原创 翻譯：Getting Started With Python For Data Science
翻譯：Getting Started With Python For Data Science 原文鏈接：http://www.kaggle.com/wiki/GettingStartedWithPythonForDataScien
2020-06-18 23:56:08
原创 Google 面試題 第K小的數字 二分逼近&二分查找
題目描述： 給定兩個整型數組A和B。我們將A和B中的元素兩兩相加可以得到數組C。 譬如A爲[1,2]，B爲[3,4].那麼由A和B中的元素兩兩相加得到的數組C爲[4,5,5,6]。 現在給你數組A和B，求由A和B兩兩相加得到的數
2020-06-18 22:10:51
原创 Huffman樹（使用優先隊列優化）
實現了使用隊列進行優化的Huffman樹。 #include <iostream> #include <stdlib.h> #include <queue> #include <vector> using namespace std;
2020-06-18 22:10:51
原创 二維數組中的查找
題目：在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。 如下面的二維數組就是每行、每列都遞增排序。 1 2 8 9 2
2020-02-20 21:23:05
原创 賦值運算符函數
題目：如下爲類型CMyString的聲明，請爲該類型添加賦值運算符函數。 class CMyString { private: char * m_pData; public: CMyString(char *pData =
2020-02-20 21:23:05
原创 A串減去B串中的字符
A串減去B串中的字符，要求不生成新的字符串。 定義兩個指針i和j，i用於保存字符，j用於掃描字符。思想可以擴展到在字符串中去掉冗餘空格等問題。 void func(char *A, const char *B) { int
2020-02-20 21:23:05
原创 最優化之牛頓法
求解無約束現行規劃問題的Newton法是利用目標函數的二次Taylor展開式構造搜索方向的方法，它是以爲搜索中的Newton法的推廣。 考慮UNP，其中f(x)二階連續可微，▽2f(x)正定。 Newton法就是以Newton方向爲搜索方
2020-02-20 21:23:05
原创 有關 list 內存釋放的小技巧
用python也有一段時間了，有了不少體會。平時老寫要求效率很高的程序，發現python真的很不錯。但是對於超大list的數據， 內存經常需要立即釋放。我總結了一些有關性能的技巧，看看大家能不能用上。 1。大數據量的list，要進行局部
2020-02-20 21:23:05
原创 realloc
1. realloc失敗的時候，返回NULL2. realloc失敗的時候，原來的內存不改變，也就是不free或不move，(這個地方很容易出錯)3. 假如原來的內存後面還有足夠多剩餘內存的話，realloc的內存=原來的內存+剩餘內存,
2020-02-20 21:23:05
原创 Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list:
2020-02-20 21:23:05
原创 Trie樹
Trie樹的解釋參見： http://blog.csdn.net/hguisu/article/details/8131559 下面是用C++實現的代碼 #ifndef TRIE_H #define TRIE_H #define TRI
2020-02-20 21:23:05
原创 最優化之共軛梯度法
共軛梯度法是利用目標函數的梯度逐步產生共軛方向並將其作爲搜索方向的方法。 1. 共軛方向與共軛方向法 定義：設H是n*n方陣且對稱正定。 （1）若對n維非零向量p和q，有p^THq = 0，則稱p和q是H-共軛的； （2）若對n維非零向量
2020-02-20 21:23:05
原创 最優化之最速下降法
求解無約束非線性規劃問題：min f(x)，其中 f: Rn -> R1具有連續偏導。 最速下降法的思想是：沿着目標函數在當前迭代點處歐式範數意義下的最速下降方向即負梯度方向進行一維搜索，從而得到新的迭代點。當目標函數在迭代點處的梯度與零
2020-02-20 21:23:05
原创 動態規劃：從新手到專家
前言 本文翻譯自TopCoder上的一篇文章：Dynamic Programming: From novice to advanced，並非嚴格逐字逐句翻譯，其中加入了自己的一些理解。水平有限，還望指摘。 前言_ 我們遇到的問題中，
2018-08-31 19:11:29
原创 TCP與UDP的區別
TCP(傳輸控制協議)： 1)提供IP環境下的數據可靠傳輸(一臺計算機發出的字節流會無差錯的發往網絡上的其他計算機，而且計算機A接收數據包的時候，也會向計算機B回發數據包，這也會產生部分通信量)，有效流控，全雙工操作(數據在兩個方向上
2018-08-31 19:11:29