摘要：
题目：如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n（m>n)，你的方法能保证队列的最大容量是多少？（这里讨论的是顺序栈，如果是链式栈的话完全没有必要考虑空间） 分析：栈的特点是“后进先出(LIFO)”，而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是： 阅读全文
posted @ 2015-10-09 21:16 SteveWang 阅读(8023) 评论(4) 推荐(6) 编辑
摘要：
题目：已知一个带有附加头节点的单链表，节点结构为(data,link)。假设该链表只给出了头指针first。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第i个位置上的节点，若查找成功，算法返回该节点的地址；否则返回NULL。 分析：用一个指针p指向链表的首节点，另一个指针q找到链 阅读全文
posted @ 2015-10-09 19:33 SteveWang 阅读(1160) 评论(0) 推荐(0) 编辑
摘要：
题目：给定一个带附加头节点的单链表，设first为其头指针，节点的结构为(data,link)，data为数据域，link为指针域，试写出算法：通过遍历一趟链表，将链表中所有节点逆序连接 分析：这是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能开辟额外的节点空间 阅读全文
posted @ 2015-10-08 12:39 SteveWang 阅读(11656) 评论(0) 推荐(2) 编辑
摘要：
题目：斐波那契数列，又称黄金分割数列（F(n+1)/F(n)的极限是1:1.618，即黄金分割率），指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。在数学上，斐波纳契数列以如下被以递归的方法定义： F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n≥2，n∈ 阅读全文
posted @ 2015-09-26 21:23 SteveWang 阅读(1735) 评论(0) 推荐(0) 编辑
摘要：
题目：给定N个整数的序列{A1,A2,...,AN}，求函数 分析：A1,A2,...,AN是可正可负的整数序列，本题欲求从i到j的子序列和的最大值（若结果为负则输出0，这是与牛课网上最大连续数列和这道题的不同之处，只需将本题代码中max_sum的初始值由0改为INT_MIN即可求解牛客网上那道题） 阅读全文
posted @ 2015-09-17 18:17 SteveWang 阅读(705) 评论(0) 推荐(0) 编辑
摘要：
Ctrl+F5：运行程序 F9：设置/取消断点 F5：启动调试 F10：逐过程单步调试 F11：逐语句单步调试 按住Ctrl先按K再按D：格式化全部代码 按住Ctrl先按K再按F：将选中代码块格式化 按住Ctrl先按K再按C：将选中代码块注释 按住Ctrl先按K再按U：取消对选中代码块的注释 Ctr 阅读全文
posted @ 2015-09-17 17:50 SteveWang 阅读(249) 评论(0) 推荐(0) 编辑
摘要：
来源：LeetCode 258 Add Dights Question：Given a non-negative integer num , repeatedly add all its digits until the result has only one digit. For example: 阅读全文
posted @ 2015-09-03 20:31 SteveWang 阅读(2764) 评论(0) 推荐(0) 编辑
摘要：
秦九韶算法是中国南宋时期的数学家秦九韶提出的一种多项式简化算法，在西方被称作霍纳算法。它是一种将一元n次多项式的求值问题转化为n个一次式的算法。 一般地，我们用系数表达一个一元n次多项式（对应的，还有点值表达），在这种表达方式下直接求值需要执行n(n+1)/2次乘法和n次加法，时间复杂度为O(n2) 阅读全文
posted @ 2015-09-02 21:55 SteveWang 阅读(5941) 评论(0) 推荐(0) 编辑
摘要：
来源：《算法竞赛入门经典》例题5.4.3 题目：果园里的树排列成矩阵。它们的x和y坐标均是1~99的整数。输入若干个三角形，依次统计每一个三角形内部和边界上共有多少棵树 样例输入： 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 ... 阅读全文
posted @ 2015-09-02 17:35 SteveWang 阅读(686) 评论(0) 推荐(0) 编辑