分类
C++ Develop 算法

Leetcode: Merge k Sorted Lists

Merge k sorted linked lists and return it as one sorted […]

分类
C++ Develop 算法

Leetcode: LRU Cache

Design and implement a data structure for Least Recentl […]

分类
C++ Develop ruby on rails 算法

Leetcode: Valid Number

Question Validate if a given string is numeric. Some ex […]

分类
C++ Develop 算法

Leetcode: Contains Duplicate II

Question Contains Duplicate II Given an array of intege […]

分类
C# C++ Develop

Require Administration Permission in VS 2013

C++ Project Right click the Project, click Properties N […]

分类
C# Develop

NetStream.Read in C#

调用NetStream.Read(buffer, offset, len)有一个坑,那就是它一次读取并不一定会 […]

分类
C# Develop

Access to ‘class’ Tag Attribute in HTML using HtmlDocumentElement in C#

<p class=”aClass”>some content</p> 像上面这一段ht […]

分类
C++ Develop 算法

LeetCode Problem: Maximum Depth of Binary Tree

Recursively count the depth of tree node. One node&#821 […]

分类
C++ Develop 算法

LeetCode Problem: Pascal’s Triangle II

Follow the algorithm in LeetCode Problem: Pascal’s Tria […]

分类
C++ Develop 算法

LeetCode Problem: Pascal’s Triangle

The problem is simple, each element in the triangle is […]

分类
C++ Develop 算法

Algorithm Problem: Find Out the Minimum Number that Great or Equal to a Given Number In BST

Given a BST and a Number k, find out the minimum number […]

分类
C++ Develop 算法

Algorithm Problem: In-Place Merge Sort

The original merge sort version will take O(n) space, a […]

分类
C++ Develop 算法

LeetCode Problem: Populating Next Right Pointers in Each Node II

The code in the previous article LeetCode Problem: Popu […]

分类
C++ Develop 算法

LeetCode Problem: Populating Next Right Pointers in Each Node, Level traversal of binary tree

It’s easy to doing this by using a queue, doing a […]

分类
C++ Develop 算法

Algorithm Problem: Longest Non-Descending Sub Array or Logest Increasing Subarray, Dynamic programming

The ordinary dynamic programing gives our an algorithm […]

分类
C++ Develop 算法

Algoritm Problem: Add Two Unsigned Integers

To add two unsigned integers, A and B, we can exam a bi […]

分类
C++ Develop 算法

Algorithm Problem:Swap the left and right sub-tree in a binary tree without recursion

Just swap the tree nodes’ left and right child, i […]

分类
C++ Develop 算法

Algorithm Problem:Intersection of Sorted Array

Binary search every element of arr1 in arr0, if find, a […]

分类
C++ Develop 算法

LeetCode Problem:Flatten Binary Tree to Linked List

We can notice that in the flattened tree, each sub node […]

分类
C++ Develop 算法

Algorithm Sqrt for Double

The binary divide is straight forward solution, but som […]

分类
C++ Develop 算法

Algorithm Problem: Coins,Integer Bag Problem using Dynamic Programming

We can calculate the result by dynamic programming. Whe […]

分类
C++ Develop 算法

LeetCode Problem:Distinct Subsequences

(2013-1-5更新了动态规划版本,见下面) 这题有点复杂,一开始拿到都不知道怎么下手。 尝试的路径是: 1 […]

分类
C++ Develop 算法

题目:Max Ascending

问题比较简单,就是一个数组a[n] 求max(ai-aj), i<j. 从前往后扫描,记录下当前的最小值 […]

分类
C++ Develop 算法

LeetCode题目:Convert Sorted List to Binary Search Tree

问题比上一个难一点,如果是可以用O(n)空间的话,倒是可以开一个数组放上这n个数,然后按上一个问题的解法去做。 […]

分类
C++ Develop 算法

LeetCode题目:Convert Sorted Array to Binary Search Tree

对排序的数组进行二分查找样式的遍历就行了。 Convert Sorted Array to Binary Se […]

分类
C++ Develop 算法

LeetCode题目:Construct Binary Tree from Inorder and Postorder Traversal

这题和上一道题类似,也是首先在postorder中,最后那一个肯定是整棵树的根,然后在inorder中查找这个 […]

分类
C++ Develop 算法

LeetCode题目:Construct Binary Tree from Preorder and Inorder Traversal

这曾经是一道很难的题目,看来这一阵的锻炼确实是有效果的。 方法是,画一棵树出来,比如: 1 / \ 2 3 \ […]

分类
C++ Develop 算法

LeetCode题目:Binary Tree Zigzag Level Order Traversal

比较简单,广度优先变一下就可以了,用一个bool记录是从左到右还是从右到左,每一层结束就翻转一下。 Binar […]

分类
C++ Develop 算法

LeetCode题目:Binary Tree Maximum Path Sum

这道题好难,因为在一颗二叉树中有多种情况,这条最长的路径有可能是从某个中间节点直接到某个叶子节点的,也有可能是 […]

分类
C++ Develop 算法

LeetCode题目:Binary Tree Level Order Traversal II

和上一题差不多,只不过最后输出的时候颠倒一下,另外:std::list才有push_front(),而std: […]

分类
C++ Develop 算法

LeetCode题目:Binary Tree Level Order Traversal

题目简单,经典方法。只不过这题需要每一个level单独作为一个vector输出,因此在每一个level结束的时 […]

分类
C++ Develop 算法

LeetCode题目:Best Time to Buy and Sell Stock III,一维动态规划

和前两道题比起来的话,这道题最难了,因为限制了交易次数。 解决问题的途径我想出来的是:既然最多只能完成两笔交易 […]

分类
C++ Develop 算法

LeetCode题目:Best Time to Buy and Sell Stock II

这个更简单了,题目要求可以多次买卖,但是同一时间只能有一股在手里。 这样就可以在每次上升子序列之前买入,在上升 […]

分类
C++ Develop 算法

LeetCode题目:Best Time to Buy and Sell Stock

这个很简单,一次扫描完成。只需要找到最大增长即可。 从前往后,用当前价格减去此前最低价格,就是在当前点卖出股票 […]

分类
C++ Develop 算法

Bit操作大全

转载自:http://graphics.stanford.edu/~seander/bithacks.html […]

分类
C++ Develop 算法

CCI题目4-3:Tree from Sorted Array

直接二分数组,第一次二分得到的是根节点,对左半部分二分出来的树是左子树,有半部分二分出来的树是右子树,这样递归 […]

分类
C++ Develop 算法

CCI题目4-2:判断图中的两个节点是否连通

用广度优先遍历做就行了。 代码只写了核心,旁边的额辅助函数只定义了而已。 题目 Given a directe […]

分类
C++ Develop 算法

CCI题目4-1:Check Balance of a Binary Tree,二叉树的基本算法

这里我把题目理解为,任意两个叶子节点(左右子树都空)的深度不超过1. 那就计算一下一棵树的叶子节点中最大的深度 […]

分类
C++ Develop 算法

CCI题目:3-6:Stack Sort

其实是冒泡排序,两个stack来回倒腾。 代码展示的是比较直观的算法,对st排序,用另一个栈buffer作为辅 […]

分类
C++ Develop 算法

CCI题目3-5:Queue using Two Stacks

用两个stack来模拟queue。 一个叫做instack,一个叫做outstack。 当push的时候,将所 […]