原创 leetcode [python] 【206】Reverse Linked List

1 設置兩個指針,記錄當前結點和上一結點:# Definition for singly-linked list. # class ListNode

原创 leetcode [python] 【144】 Binary Tree Preorder Traversal

思路一:遞歸方法 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.va

原创 位運算-leetcode

1 左右移動(老是寫反) a>>1; 向右移動1位 a<<1; 向左移動1位 注意:有符號數在右移運算中:移出去的位丟棄,空缺位(vacant bit)用“符號位”來填充,正數用0,負數用1。 2 判斷奇數偶數: if (

原创 網易筆試題(一)

合唱團 有 n 個學生站成一排,每個學生有一個能力值,牛牛想從這 n 個學生中按照順序選取 k 名學生,要求相鄰兩個學生的位置編號的差不超過d,使得這 k 個學生的能力值的乘積最大,你能返回最大的乘積嗎? 輸入描述: 每個輸

原创 torch學習筆記一(基本語法)

一 Lua基本語法: 1 變量: 1. 變量默認都是全局變量(一個文件中的變量所有的文件都可以訪問),加上local變爲局部變量,僅僅該文件可訪問。 2. 變量類型:nil、Boolean、string、Number和tabl

原创 騰訊2017暑期實習生編程題目

構造迴文: 題目: 給定一個字符串s,你可以從中刪除一些字符,使得剩下的串是一個迴文串。如何刪除使得迴文串最長呢?輸出需要刪除的字符個數。 輸入描述:輸入數據有多組,每組包含一個字符串s,且保證:1<=s.length<=1

原创 torch學習資料彙總(不斷更新)

1利用torch搭建CNN和softmax完成圖像分類,在CIFAR-10的分類例子和代碼。 https://github.com/soumith/cvpr2015/blob/master/Deep%20Learning%20w

原创 python學習筆記(一 pythonic)

1 字符串反轉 #pythonic def reverse_str( s ): return s[::-1] #not pythonic def reverse_str( s ): t = '' for

原创 C++面試常問的庫函數

1 memset() 在一段內存塊中填充某個給定的值,它是對較大的結構體或數組進行清零操作的一種最快方法。 函數聲明: void *memset(void *s, int ch, size_t n); 將s中前n個字節 (typede

原创 雙指針-Leetcode

3. Longest Substring Without Repeating Characters 思路:假設s[i,j-1]是沒有重複字符的子串,那麼這個時候只需要s[j]沒有在s[i,j-1]中出現過即可,所以可以引入hash表。這裏

原创 分治法-leetcode

分治策略是:對於一個規模爲n的問題,若該問題可以容易地解決(比如說規模n較小)則直接解決,否則將其分解爲k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞歸地解這些子問題,然後將各子問題的解合併得到原問題的解。這種算法設計策略

原创 快排的遞歸實現和非遞歸實現

一遞歸版 void quicksort(vector<int>&arr, int low, int high) { if(low < high) { int middle = mypartition(arr

原创 Linux基礎命令

1.tar: #去掉文件中重複的行: cat a.txt | sort | uniq > a.out #解壓: tar zxvf FileName.tar.gz #壓縮: tar zcvf FileName.tar.gz DirNam

原创 動態規劃-leetcode小結

動態規劃思路小結: 首先我們要決定要存儲什麼歷史信息以及用什麼數據結構來存儲信息。然後是最重要的遞推式,就是如從存儲的歷史信息中得到當前步的結果。最後我們需要考慮的就是起始條件的值。 求解的基本步驟 (1)從子問題入手,分析最

原创 資料

http://www.52caml.com/head_first_ml/ml-chapter9-factorization-family/ https://yxzf.github.io/2017/03/dnn-for-ctr/ htt