原创 給定鏈表的頭指針和一個結點指針,在O(1)時間刪除該結點。

/* copyright@nciaebupt 轉載請註明出處 題目:給定鏈表的頭指針和一個結點指針,在O(1)時間刪除該結點。 鏈表結點的定義如下: struct ListNode { int m_nKey;

原创 輸入一個整數數組,調整數組中數字的順序,使得所有奇數位於數組的前半部分,所 有偶數位於數組的後半部分。要求時間複雜度爲O(n)。

/* copyright@nciaebupt 轉載請註明出處 題目:輸入一個整數數組,調整數組中數字的順序,使得所有奇數位於數組的前半部分,所 有偶數位於數組的後半部分。要求時間複雜度爲O(n)。 分析:如果不考慮時間複雜度,最簡單的思路

原创 兩個單向鏈表,找出它們的第一個公共結點。

/* copyright@nciaebupt 轉載請註明出處 題目:兩個單向鏈表,找出它們的第一個公共結點。 鏈表的結點定義爲: struct ListNode { int m_n Key ;

原创 輸入一棵二元樹的根結點,求該樹的深度

/* copyright@nciaebupt 轉載請註明出處 題目:輸入一棵二元樹的根結點,求該樹的深度。從根結點到葉結點依次經過的 結點(含根、葉結點)形成樹的一條路徑,最長路徑的長度爲樹的深度。 例如:輸入二元樹:

原创 損失函數-經驗風險最小化-結構風險最小化

zz from http://blog.sina.com.cn/s/blog_62b0682a0101e6lp.html 1、損失函數 最簡單的理解就是,給定一個實例,訓練的模型對它的預測結果錯了,就要受到懲罰, 因此需要定義一個量度量預

原创 N個雞蛋放進M個籃子問題

zz from http://www.cnblogs.com/shuaiwhu/archive/2012/06/20/2555541.html 題目: 有N個雞蛋和M個籃子,把雞蛋放到M個籃子裏,每個籃子都不能爲空。另外,需要滿足:任

原创 vim常用技巧

ps:轉,收藏備忘 1 全局替換 %s/old/new/g 2 多文件替換 多文件替換,比如要替換所有.c文件中a_value爲a_value,可以使用如下方法: vi *.c :argdo %s/a_value/b_v

原创 google校招筆試題 最小編輯距離

/* copyright@nciaebupt 轉載請註明出處 2013 google校招筆試題 2.3 給定一個原串和目標串,能對源串進行如下操作: 1.在給定位置插入一個字符 2.替換任意字符 3.刪除任意字符 要求寫一個程序,

原创 vim 根據不同目錄設置不同的vimrc

zz from http://blog.csdn.net/sunlylorn/article/details/8920444 一、背景 目錄/home/user下有.vimrc目錄 /home/user/dir1有.vimrc1目錄 /

原创 google校招筆試題 2.1 寫函數,輸出前N個素數

/* copyright@nciaebupt 轉載請註明出處 2013 google校招筆試題 2.1 寫函數,輸出前N個素數。不需要考慮整數溢出問題,也不需要使用大數處理算法。 */ #include <cstdlib> #includ

原创 數組中有一個數字出現的次數超過了數組長度的一半,找出這個數字

/* copyright@nciaebupt 轉載請註明出處 題目:數組中有一個數字出現的次數超過了數組長度的一半,找出這個數字。 分析: 1.首先我們想到如果是一個排序好的數組,那麼我們只需要遍歷一次數組,統計好每個數字出

原创 用vim閱讀代碼的最好方法

zz from http://www.linux-ren.org/thread-66415-1-1.html 剛發現了一套閱讀代碼的好工具,更爲欣喜之處是作者北京的,在此推薦與各位,並向作者表達敬意與感謝。這套工具的核心是 srce

原创 給你一個字符串,找出該字符串中對稱的子字符串的最大長度。

#if 0 /* copyright@nciaebupt 轉載請註明出處 問題: 給你一個字符串,找出該字符串中對稱的子字符串的最大長度。 所謂對稱子字符串,就是這個子字符串要麼是以其中一個詞對稱:比如 "aba", "abcba"; 要

原创 對Python中文分詞模塊結巴分詞算法過程的理解和分析

zz from  http://www.ttsgs.com/2013/06/16/%E5%AF%B9python%E4%B8%AD%E6%96%87%E5%88%86%E8%AF%8D%E6%A8%A1%E5%9D%97%E7%BB%9

原创 最長連續迴文串(Longest Palindromic Substring)

zz from http://blog.csdn.net/hopeztm/article/details/7932245 題目:  Given a string S, find the longest palindromic su