一.下载Borland C++ 4.5或Borland C++ 5.0和Turbo Assembler 5.0(TASM 5.0)二.安装Borland C++ 4.5/5.0(我的安装在C:\BC45)三.将TASM 5.0安装在Borland C++ 4.5/5.0相同的目录下(C:\BC45)...
分类：
其他好文 时间：
2014-06-19 08:46:51
阅读次数：
312
#include typedef GLfloat point2d[2]; // a point data type void triangle( point2d a, point2d b, point2d c) // display a triangle { glBegin(GL_TRIANGLES...
分类：
其他好文 时间：
2014-06-18 21:02:32
阅读次数：
334
Given an index k, return the kth row of the Pascal's triangle.
For example, given k = 3,
Return [1,3,3,1].
Note:
Could you optimize your algorithm to use only O(k) extra space?
思路：最简单的方法就是按...
分类：
其他好文 时间：
2014-06-18 12:40:54
阅读次数：
265
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique perm...
分类：
其他好文 时间：
2014-06-18 09:33:28
阅读次数：
181
1、
??
Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m =
2 and n = 4,
return 1->4->3->2->5->NULL....
分类：
其他好文 时间：
2014-06-17 23:03:12
阅读次数：
257
非常easy的一道DP，看到空间限制是O(N)的，不要习惯性的以为是要保存每一行的最小值，不难想到是要保存一行其中各个数为路径终点时的和的大小。当算到最后一行时，就是从顶部究竟部以这个底部位置为终点的最短路径和，找一个最小的就能够了。实现的时候要注意个问题，由于计算时要用到上一行的数据，所以为了避免...
分类：
其他好文 时间：
2014-06-17 20:05:36
阅读次数：
212
没什么太多讲的，可以使用递归和迭代两种方法来做，要仔细考虑各种输入情况。code如下：...
分类：
其他好文 时间：
2014-06-15 15:09:59
阅读次数：
145
处理这个问题还是挺复杂的，需要考虑很多边界的测试用例。我总体的思路是先用循环标记m前一个节点和n后边一个节点，把n后边的节点首先作为当前逆转节点的pre，然后循环n-m次完成所选节点部分的逆序，然后将标记的m节点前一个节点指向逆序后部分的头节点即可。要考虑各种特殊情况，另外考虑即可。code如下：...
分类：
其他好文 时间：
2014-06-15 13:44:17
阅读次数：
323
即求从起点到终点至少走K条路的最短路径。用两个变量来维护一个点的dis，u和e，u为当前点的编号，e为已经走过多少条边，w[u][e]表示到当前点，走过e条边的最短路径长度，因为是至少K条边，所以大于K条边的当做K条边来处理就好了。求最短路的三个算法都可以做，我这里用的是SPFA，比较简洁。代码：#...
分类：
其他好文 时间：
2014-06-15 12:09:25
阅读次数：
248
题目
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the array.
原题链接（点我）
解题思路
这题和Search in Rotated Sorted Array问题类似，...
分类：
其他好文 时间：
2014-06-14 12:44:18
阅读次数：
266
