原创 322-Coin Change

類別:dynamic programming 難度:medium 動態規劃 01揹包問題 參考連接:http://blog.csdn.net/hearthougan/article/details/53749841 http://blo

原创 50-pow(x,n)

類別:遞歸,二分 難度:medium 算法分析 如果是暴力進行循環求解的話,會超時,所以需要二分減少計算量。 對n爲奇數和偶數的情況分別進行討論: pow(x, n) = (n % 2 == 0) ? pow(x*x, n/

原创 leetcode 49: anagrams

leetcode-anagrams // leetcode 49: 將由相同字母組成的字符串進行分類 // 解題思路:將字符串進行排序,排序完一樣的字符串歸爲一類 // 使用map來對字符串進行歸類,最後轉換爲vector二維數組 /

原创 高精度乘法c++實現

高精度乘法c++實現 注:高精度乘法是應聘中常見的筆試題,主要考察用字符串模擬乘法的過程,下面提供一個比較簡單的版本實現。如果錯誤,請多指教。 如: 123 * 23 (1)存儲的時候從個位往前進行存儲。 (2)123的個位(第0位)

原创 greedysnake 貪吃蛇

大一上學期軟導的貪吃蛇代碼,當時實現了很久,努力自己實現了大部分, 另外參考了師兄給的代碼,最終才完整實現,但是沒有實現自動的部分 #include<stdio.h> #include<stdlib.h> #include<strin

原创 double linked list雙向鏈表

[tags] C++ 雙向鏈表的實現與單向鏈表相近 節點結構體 類聲明 總結 雙向鏈表的實現(與單向鏈表相近) 1. 節點結構體 struct DouListNode { int elem; DouList

原创 棧和隊列

棧和隊列 目錄 棧和隊列 棧FILO 隊列循環隊列FIFO 棧(FILO) 棧是後進先出的數據結構。 內存中的棧區處於相對較高的地址,以地址的增長方向爲上的話,棧地址是向下增長的,棧中分配局部變量空間,堆區則是向上增長的用於

原创 使用git進行團隊協作編程

一. 創建一個organization前提:已經有github帳號,沒有的話直接百度搜索github官網進行註冊接下來按照截圖進行操作:點擊右上角自己的頭像,然後選擇settings接着在左邊一欄選擇organizations選擇new

原创 Spring quick-start

1. Intellij IDEA使用入門:Intellij IDEA創建並運行java項目HelloWorld參考網址:http://blog.csdn.net/lw_power/article/details/50155073File-

原创 規劃問題的matlab求解

1. 線性規劃matlab求解 首先列出方程, matlab程序如下: %線性規劃 clear all; c=[2;3;1]; a=[1,4,2;3,2,0]; b=[8;6]; %x爲最優解,y爲最優值 [x,y]=linprog(c

原创 無線路由器的設置簡記

1.首先,打開瀏覽器,在地址欄中輸入192.168.1.1,如果是以前沒有設置過管理員密碼的,會先是設置管理員密碼的對話框,設置完後進入下一步 (注:網上一些說法是有初始設置的管理員賬號和密碼是admin,但可能不一定是) 2.如果是已經

原创 小知識點

1.virtualDestructorOfBaseClass #include<iostream> using namespace std; class Basea { public: Basea() { cout << "

原创 Qt入門----hello

一. Qt的安裝參考網址:http://blog.csdn.net/xungjhj/article/details/71600437二. Qt實現最簡單的項目Hello打開Qt後創建項目:選擇New Project,接下來的根據提示即可項

原创 matlab從excel和txt中讀取數據

1. 從excel中讀取數據 2.從txt中讀取數據 3. 曲線擬合 (1)多項式擬合 'r*':r表示的是顏色,*表示用*表示 三階多項式擬合的效果較好。 (2)指定函數擬合 給出的數據爲: matla

原创 310-Minimum Height Trees

類別:graph 難度:medium 題目描述 For a undirected graph with tree characteristics, we can choose any node as the root. The res