原创 字典 原
字典（dictionary）是由一些形如(key,value)的數對所組成的集合，其中key是關鍵字，value是與關鍵字key對應的值（另一種說法是，value是值，這個值所對應的關鍵字就是key）。任意兩個數對，其關鍵字都不等。有關字典
2018-12-02 21:17:26
原创 圖 原
基本概念 圖是有限集V和E的有序對，即G=(V,E)。其中V的元素稱爲頂點（也稱爲節點或點），E的元素稱爲邊（也稱爲弧或線）。每一條邊連接兩個不同的頂點，而且用元組(i,j)表示，其中i和j是邊所連接的兩個頂點。 帶方向的邊叫有向邊（dir
2018-12-02 21:16:46
原创 二叉樹 原
二叉樹和樹的根本區別 二叉樹的每個元素都恰好有兩棵子樹（其中一個或兩個可能爲空）。而樹的每個元素可有任意數量的子樹。 在二叉樹中，每個元素的子樹都是有序的。也就是說，有左子樹和右子樹之分。而樹的子樹是無序的. 二叉樹的特性 特性1
2018-12-02 21:16:46
1
原创 矩陣 原
在說矩陣前，先說一小小點關於數組的知識： 數組分爲兩種： 行主映射 從第一行開始，依次對沒一行的索引從左至右連續編號。 列主映射 對索引的編號從最左列開始，依次對每一列的索引從上到下連續編號。 不規則的二維數組 但一個二維數組有
2018-12-02 21:16:46
原创 chrome主頁被篡改爲360導航 原
莫名其妙的chrome主頁被篡改爲360導航，去chrome裏設置打開瀏覽器啓動新的空白頁也沒有用。可以用如下方法解決： 1.在chrome搜索框中輸入命令：chrome://version/ 2.在顯示的頁面中找到“可執行文件路徑”，在路
2018-12-02 21:16:45
原创 Sort Array By Parity 原
Sort Array By Parity Given an array A of non-negative integers, return an array consisting of all the even elements of A
2018-12-02 21:16:45
原创 Search in Rotated Sorted Array 原
Suppose a sorted array is rotated at some pivot unkonwn to you beforehand. (i.e.,0,1,2,4,5,6,7 might become 4 5 6 7 0 1
2018-12-02 21:16:45
原创 隊列 原
隊列和棧一樣，是一種特殊的線性表。跟棧不同的是，隊列的插入和刪除分別在線性表的兩端進行，因此，隊列是一個先進先出(FIFO)的線性表。插入元素的一端叫隊尾(back或rear)，刪除元素的那一端成爲隊首(front)。 隊列是一種先進先出的
2018-12-02 21:16:45
原创 Search in Rotated Sorted Array II 原
Follow up forSearch in Rotated Sorted Array :What if duplicates are allowed? Would this affect the run-time complexity?H
2018-12-02 21:16:45
原创 鏈棧 原
鏈棧就是棧結構的鏈表形式。其他的操作和數組表示棧一摸一樣。 下面是具體的代碼實現： //測試函數 //linkedStack.h #include<iostream> #include"linkedstack.h" #include
2018-12-02 21:16:43
原创 鏈隊 原
隊列用鏈表來表示時，需要用兩個變量來記錄隊列兩端的變化：theFront,theBack. 根據鏈接方向的不同，鏈隊有兩種鏈接方式（其實就是鏈表的頭插入節點和尾插入節點，頭刪除節點和尾刪除節點）。 插如操作時，兩種方式都是一樣的；刪除元素
2018-12-02 21:16:43
原创 基數排序 原
假設對0~10^6-1的1000個整數進行排序，使用基數排序r=10^6的排序方法相當於直接對數使用箱子排序。對箱子的初始化需要10^6個執行步，節點分配需要1000個執行步，收集箱子節點需要10^6個執行步，總的執行步數爲2001000。
2018-12-02 21:16:43
原创 windows下不能安裝msi文件 原
不能安裝msi文件，原因就是windows Installer的服務沒有啓動，只需要把服務啓動就可以安裝了。 windows Installer服務啓動方式： windows + R 輸入：services.msc 在服務列表種找到wi
2018-12-02 21:16:42
原创 complete_code_Chapter2 原
《代碼大全》讀書筆記 Chapter2 Mataphors for a Richer Understanding of Software Development 第 2 章 用隱喻來更充分地理解軟件開發 2.1 The import
2018-12-02 21:16:42
原创 三對角矩陣 原
**三對角矩陣(tridiagonal):**M是一個三對角矩陣，當且僅當|i-j|>1時，M(i,j)=0。 在一個rows×rows的三對角矩陣中，非0元素排列在如下三條對角線上： 1)主對角線——i=j 2)主對角線之下的對角線(稱低
2018-12-02 21:16:42