原创 【一次國際會議經歷】NDSS‘ 16以及出席國際會議種種
上個月的今天,有幸獨自一人奔赴美國參加了一個學術會議,會議的全稱是網絡與分佈式系統安全會議(the Network and Distributed System Symposium, NDSS ),是國際公認的網絡和系統安全
原创 【LeetCode】226. Invert Binary Tree 二叉樹翻轉
題目: 理解:將二叉樹的左右子樹進行交換。 代碼: /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tree
原创 【LeetCode】138.Copy List with Random Pointer 複製帶有隨機指針的鏈表
題目: A linked list is given such that each node contains an additional random pointer which could point to any
原创 【LeetCode】6.ZigZag Conversion N型排列問題
題目: The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may w
原创 【LeetCode】131.Palindrome Partitioning迴文劃分
題目: 理解:即將一個字符串劃分成迴文子串,窮舉所有的可能。 分析: 由我的【LeetCode】 5.Longest Palindromic Substring最長迴文子串問題 這篇文
原创 【LeetCode】14. Longest Common Prefix 最長公共前綴問題
題目: Write a function to find the longest common prefix string amongst an array of strings. 翻譯:找到一個字符串數組的最長公共前綴。 例如:若給定字
原创 Computer Vision(計算機視覺)方面的期刊會議
來源:http://blog.csdn.net/huangynn/article/details/7910649 一.機器視覺方面的頂尖三大國際會議:ICCV, CVPR和ECCV 1.ICCV 全稱是International C
原创 【LeetCode】5.Longest Palindromic Substring 最長迴文子串問題
題目: Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of
原创 【LeetCode】69. Sqrt(x) 二分查找實現開平方函數
題目: 翻譯:即給定整數x,實現開平方函數。 思路: 1.任何大於1的整數的開平方一定是大於1、小於x/2+1的,因此可以在[1,x/2+1]區間內使用二分查找來查找這個數。 2.這個題目還
原创 【LeetCode】4. Longest Substring Without Repeating Characters 最長無重複子串
題目: Given a string, find the length of the longest substring without repeating characters. For example, the
原创 【數據結構】Huffman編碼
基礎知識 目前,進行快速的遠距離通信的主要手段是電報,即將需傳送的信息轉換成由二進制字符組成的字符串。例如,需傳送的信息爲“ABACCDA”,它只有四個字符,只需要兩個字符的串便可以進行編碼。假設A、B、C、D的編碼分別爲
原创 【算法分析與設計】順序查找與折半查找
基礎知識 順序查找(Sequential Search):從表中最後一個記錄(或是第一個記錄)開始,逐個進行記錄的關鍵字和給定值的比較。若某個記錄的關鍵字和給定值比較相等,則查找成功,找到所查記錄;反之,若直至
原创 【LeetCode】7.Reverse Integer
題目: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -3
原创 【LeetCode】144. Binary Tree Preorder Traversal 二叉樹先序遍歷的非遞歸實現
題目: 翻譯:給定一個二叉樹,返回先序遍歷的序列。 分析:二叉樹的先序遍歷、中序遍歷及後序遍歷算法是數據結構中最基礎的遍歷算法。 先序遍歷:先訪問根節點的數據,再訪問左孩子節點的數據,最後訪問右孩子節點的數據。
原创 【LeetCode】8. String to Integer (atoi) 字符串轉換爲整數
題目: Implement atoi to convert a string to an integer. Hint: Carefully consider all possible i