原创 "static" in C
寫這篇短文主要是兩個原因，第一個是我當時進實驗室面試的時候老師問的，我沒答出來，那會兒纔剛學c++。第二個原因是明天要考一門嵌入式的編程課，所以今天就學習了一下這個static，以下是我的理解，如有錯誤請麻煩告知我。 聲明一下我這裏說的是
2018-08-26 23:19:31
4
原创 computer go
這學期做了一個計算機圍棋的項目，也因此自學了圍棋，就程序而言雖然最後比賽結果不是很好，但仍然有了一個初步的輪廓。 先上一個程序自己跟自己下的截圖 接下來我來逐步介紹一些細節，裏面會涉及到很多圍棋方面的知識，但大部分是簡單的，因爲複雜的圍
2018-08-26 23:19:31
原创 type conversion of array and pointer in C(2)
這兩天出去玩了，所以沒有寫博客，十分慚愧。。。 接上篇內容，上篇講到了二維數組的類型推導，我們還有一個很重要的地方沒有講，就是函數的傳參問題。 歸根到底就是：怎麼傳一個二維數組進函數，怎麼在函數中修改傳入的數組，怎麼在函數中新建一個數組，
2018-08-26 23:19:31
1
原创 sequence comparison
Given 2 sequence A and B How many step needed to convert B to A? Suppose any insertion, deletion and replacing cost 1 s
2018-08-26 23:19:31
原创 LWR--local weighted regression
轉自http://www.cnblogs.com/jeromeblog/p/3396486.html 簡單回顧一下線性迴歸。我們使用瞭如下變量：x—輸入變量/特徵；y—目標變量；(x,y)—單個訓練樣本；m—訓練集中的樣本數目；n—特徵
2018-08-26 23:19:31
原创 HMM--hidden markov model
Hmm講解 隱馬爾科夫模型是指我現在有一個狀態序列，每個狀態對應一個觀測量，我現在只知道每個時刻的觀測量，我想知道這個狀態序列最可能是什麼。 舉個例子，假如有三種天氣，晴，雨，雲；有一個人會逛街，郊遊，或者在家。我現在知道他這幾天的行爲(
2018-08-26 23:19:31
4
原创 python module package import
今天主要研究了一下python的import。 首先要明確兩個概念，模塊和包 模塊一般指一個python文件，類似於.c文件。其中包含了很多def的函數和一些變量。包一般指一個目錄，下面有一些模塊。 我做
2018-08-26 23:19:31
原创 divide and conquer
剛剛被老媽拉出去健身，所以更的晚了一些。。。 今天這部分是隻有視頻裏面有書上沒有的 首先回憶一下上個話題，我們爲什麼要講遞歸式，原因就是分治法中要用到遞歸式來獲得其複雜度。從而評判算法的好壞。 對於一個遞歸式： T(n) = aT(n/
2018-08-26 23:19:29
3
原创 Eight Queen recursive
//遞歸求解八皇后，回溯深搜 #include <string.h> #include <stdio.h> #include <stdlib.h> int d[8] = {-1,-1,-1,-1,-1,-1,-1,-1};//記錄棋盤位置
2018-08-26 23:19:29
原创 type conversion of array and pointer in C(1)
這個問題肯定是初學者的一個非常頭痛的問題，甚至一些有編程經驗的人也會碰到。我記得大一的時候是專門搞懂了，但是在寫昨天那個用矩陣做fibonacci的時候又再次碰到了。所以就跟它鬥爭了一個晚上，以下是我的總結。 首先是簡單的一維數組和一重指
2018-08-26 23:19:29
原创 KMP string matching algorithm
給定兩個串A,B A = xyxxyxyxyyxyxyxyyxyxyxx B = xyxyyxyxyxx 要求B是否爲A的子串 一個最簡單的想法就是從A的第一個字符開始跟B串匹配，如果匹配失敗就從A的第二個字符開始跟B匹配，以此類推，直到
2018-08-26 23:19:29
原创 SVM
"結構之法，算法之道"寫的，迄今爲止看到的最好的SVM教程。花2個小時讀完，感覺很值！ http://blog.csdn.net/v_july_v/article/details/7624837?reload#csharp
2018-08-26 23:19:29
原创 asymptotic notation and recursion
終於放暑假啦。 在家窩了兩天，嘗試着看了看《編程之美》，發現裏面的東西雖然有趣，但作爲系統學習算法的資料卻不太合適。所以還是從最基本的學起，計劃這個暑假粗學一遍算法導論，主要是考慮到還要準備GRE，想要仔細研究恐怕沒時間。 寫這個系列主要
2018-08-26 23:19:24