原创 字符消除(外內2層判斷+遞歸)
http://hihocoder.com/problemset/problem/1039 小Hi最近在玩一個字符消除遊戲。給定一個只包含大寫字母"ABC"的字符串s,消除過程是如下進行的: 1)如果s包含長度超過1的由相同字母組成的子串
原创 二叉樹的最大路徑和 II--要求開始於根節點--則 先加上根節點,再遞歸左右子樹。
給一棵二叉樹,找出從根節點出發的路徑中,和最大的一條。 這條路徑可以在任何二叉樹中的節點結束,但是必須包含至少一個點(也就是根了)。 您在真實的面試中是否遇到過這個題? Yes 樣例 給出如下的二叉樹: 1 /
原创 進程間8種通信方式
由於內存管理的一些機制,導致兩個進程間並不能直接的進行通信(在獨立的用戶空間),因此我們需要利用一些介質來完成兩個進程之間的通信。以下是常用的8種進程間通信方式。 1套接字 。1消息隊列。2管道。2。信號2。內存 。。。 套接字( so
原创 加油站--只要總汽油量要大於總的消耗量,那麼肯定是有解的--不用構成環來判斷。
在一條環路上有 N 個加油站,其中第 i 個加油站有汽油gas[i],並且從第_i_個加油站前往第_i_+1個加油站需要消耗汽油cost[i]。 你有一輛油箱容量無限大的汽車,現在要從某一個加油站出發繞環路一週,一開始油箱爲空。 求
原创 二叉樹的所有路徑,因爲有些IDE不支持itoa方法,自定義的int->stringstream->string,
二叉樹的所有路徑 描述 筆記 數據 評測 給一棵二叉樹,找出從根節點到葉子節點的所有路徑。 您在真實的面試中是否遇到過這個題? Yes 樣例 給出下面這棵二叉樹: 1 / \ 2
原创 柯志亨老師-- NS2 教學手冊
感謝柯志亨老師! NS2 教學手冊 ( NS2 Learning Guide) [快速連結區] My works 中文影音教學區 Q&A for my works My Book My Talks Fo
原创 拓撲排序·二:有向無環圖,求總的病毒感染數
http://hihocoder.com/problemset/problem/1175 舉個例子,假設切斷部分網絡連接後學校網絡如下圖所示,由4個節點和4條鏈接構成。最開始只有節點1上有病毒。 最開始節點1向節點2和節點3傳送了病
原创 findLadders--BFS--a到z 每個字母嘗試着換。
void gen_path(unordered_map<string, vector<string> > &father, vector<string> &path, const string &start, const string
原创 最長上升子序列(LIS).方法1:DP,方法2:map。
給定一個整數序列,找到最長上升子序列(LIS),返回LIS的長度。 說明 最長上升子序列的定義: 最長上升子序列問題是在一個無序的給定序列中找到一個儘可能長的由低到高排列的子序列,這種子序列不一定是連續的或者唯一的。https
原创 數據庫弱一致性四個隔離級別---MySQL的默認隔離級別就是Repeatable,Serializable是最高的事務隔離級別,但代價也花費最高,性能很低,很少使用.
SQL-92標準中定義了四個隔離級別,這四個隔離級別在以前版本的SQL Server中即受到支持: 本文系轉載,原文地址:http://singo107.iteye.com/blog/1175084 數據庫事務的隔離級別有4個,由低
原创 #include與#include的區別
感謝博主,轉載http://www.cnblogs.com/frustrate2/archive/2012/12/03/2799341.html 爲什麼下面這段代碼 #include <string.h> void main
原创 Android進程間通信
Android進程間通信 一.Linux系統進程間通信有哪些方式?8種 1套接字 。1消息隊列。2管道。2。信號2。內存 。。。 套接字( socket ) : 套解口也是一種進程間通信機制,與其他通信機制不同的是,它可
原创 Populating Next Right Pointers in Each Node
116. Populating Next Right Pointers in Each Node Given a binary tree struct TreeLinkNode { TreeLinkNo
原创 從關係型數據庫看NoSQL的四大特點
我們提到NoSQL數據庫,總是會提到它的一個重要特性——性能好,但爲什麼呢?關係型數據庫經過幾十年的發展,各種優化工作已經做得很深了,NoSQL系統一般都是吸收關係型數據庫的技術,那麼,到底是什麼因素束縛了關係型數據庫的性能呢?NoSQ
原创 二叉樹的路徑和---遞歸返回時要彈出向量尾的元素,不管是否找到。
給定一個二叉樹,找出所有路徑中各節點相加總和等於給定 目標值的路徑。 一個有效的路徑,指的是從根節點到葉節點的路徑。 http://www.lintcode.com/zh-cn/problem/binary-tree-pat