原创 【二維線段樹】hdu 4819 Mosaic

http://acm.hdu.edu.cn/showproblem.php?pid=4819 二維線段樹,動態查詢(與二維RMQ互補) /* hdu 4819 二維線段樹 支持動態查詢、修改,與二維RMQ互補(只支持靜態查詢)

原创 愛因斯坦名言收藏

做一些摘錄,邊碼字,邊思考,邊回味.... 1.有不少人,他們不追求那些物質的東西,他們追求理想和真. 2.對真理的追求比對真理的佔有更爲可貴。(-萊辛) 引申:對知識的追求比對知識的佔有更爲可貴。 3.The important th

原创 Stanford機器學習---第一週.監督學習與梯度下降

   假期繼續撿起Coursera上Andrew Ng的《Machine Learning》課程,去年同一時間學過一點點,這假期爭取結課。    視頻講的內容還是蠻多的,寫在講義上的知識點太零散,每週的課程做一個梳理和總結,感興趣的可以參

原创 【區域賽總結】2015ACM-ICPC北京區域賽

not the end,why the end? 總結: 1.中檔難度題目突破較少,後面要集中做一些中檔難度的題目 2.多打比賽,bc、cf等,專題理論訓練+實戰

原创 【最大連續子序列和dp】hdu 1003 Max Sum

http://acm.hdu.edu.cn/showproblem.php?pid=1003 最大連續子序列和,dp[i] = max(dp[i-1]+a[i],a[i]),注意維護st /* hdu 1003 最大連續子序列和 d

原创 沒有墮落的科學,只有墮落的科學家

科學是關於自然和社會運動、發展和變化規律正確認識的知識體系,並且是可以實證的學問。 由於宇宙中的萬事萬物的規律,是固有和客觀的,並且不隨人的意志和認識爲轉移。因此,科學知識作爲規律的正確認識,肯定是不會墮落的,因爲規律本身不會墮落。

原创 【字典樹】hdu 1075 What Are You Talking About

http://acm.hdu.edu.cn/showproblem.php?pid=1075 查字典的感覺,字典樹或者map容器都可以,附2個版本 /* hdu 1075 方法一:map容器,自帶查找O(logn) 方法

原创 【二維RMQ】hdu 2888 Check Corners

http://acm.hdu.edu.cn/showproblem.php?pid=2888 二維RMQ,支持靜態查詢區間最值(最小或最大) /* hdu 2888 二維RMQ 二維RMQ,支持靜態查詢,預處理O(n*m*lgn*

原创 【字典樹】hdu 1251 統計難題

http://acm.hdu.edu.cn/showproblem.php?pid=1251 第一道字典樹,很好理解就是單詞查找樹(樹形詞典的味道),輸入前綴返回從根節點到該節點組成的串爲前綴的個數。注意內存丫!丫 ! 丫! /*

原创 【最大子矩陣和】poj 1050 To the Max

http://poj.org/problem?id=1050 最大連續子序列的二維版本,枚舉第i、j行,之間的元素和構成一個n個元素的序列,求其最大連續子序列即可,維護maxx,複雜度O(n^3) /* poj 1050 最大子矩陣

原创 【數競】完全是出於興趣

    第七屆全國大學生數學競賽感想    第一次參加這種數學競賽,思想準備了三個月,行動了一個月,作對了三道填空和一道半大題,還有一道數學歸納的沒有想到已哭瞎TAT,總之還是水平不夠、靈感不足,300左右的題量,只會做一些填空題,看來大

原创 Stanford機器學習---第三週.邏輯迴歸、正則化

第三週 邏輯迴歸與正則化 學完前三週簡要做個總結,梳理下知識框架: 第一講 邏輯迴歸Logistic Regression 1.分類問題Classification Problem for example ->Email: Spa

原创 【整數劃分dp(總結)】nyoj 571 整數劃分

http://acm.nyist.net/JudgeOnline/problem.php?pid=571  整數劃分(一)(二)(三)(四)(五)後接分析 /* 整數劃分 (一)將n劃分成若干不同整數之和的劃分數 (二

原创 2015清華特獎答辯觀後感

剛看完,已經是大三汪,記錄點感想 1.本科階段這四年取得的成果只是階段性的,關鍵還是在你畢業後,在你的漫漫人生路中,爲周圍人做出的努力和貢獻。 2無論是這些大牛、學霸,在清華園,只要你能找到你自己的位置,對自己的未來充滿信心,走出校園你都

原创 Stanford機器學習---第二週.特徵縮放、正規方程

第二週  第四講   多元線性迴歸(Linear Regression with multiple variables) 1.多元線性迴歸模型 假設/擬合函數Hypothesis:                   參數paramete