1. ConceptsThe idea behind dynamic programming is quite simple. In general, to solve a given problem, we need to solve different parts of the problem ...
分类:
其他好文 时间:
2014-09-04 01:23:47
阅读次数:
208
这题有两种思考方式,一种是添加辅助空间,先进后出,当然是栈了,做法就是遍历链表,将值压入栈中,然后再一次弹出。还有一种方法是链表反序,链表反序也有两种方法。一种是将链表在原有的基础上更改指针,进行反序。光看代码可能不太还理解,我们可以看一下执行过程。
假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1p3->p4->p5.......然后p1=p2;p2=p3;...
分类:
其他好文 时间:
2014-09-04 00:15:47
阅读次数:
216
本身难度并不大,java一个replace();就可以了,或者另外开辟一个String,遍历一遍也是可行的,但是出发点并不是A题,而是考虑性能,程序在空间还有时间上的使用以及程序的鲁棒性,不过九度上的测试数据还真是大char数组要开到10^6次方。
普通的就不说了,介绍一下书中的方法。
假设str="We Are Happy";设置两个指针p1,p2。初始化为0.p1指的是原长度,p2指的是替...
分类:
其他好文 时间:
2014-09-03 19:56:17
阅读次数:
239
思路: 从右上方开始,若小于 target, 则往下走;若大于 target, 对改行二分查找;若等 target, 返回 true.
思路: 斐波那契。此处用动归。 还可以使用矩阵二分乘。(剑指offer: 题9)
分类:
其他好文 时间:
2014-09-03 19:42:47
阅读次数:
249
arc welder and plasma cutter While you consider starting an industry, first you need to concentrate mini laser engraver for sale what kinds of product...
分类:
其他好文 时间:
2014-09-03 18:07:36
阅读次数:
272
Description
You live in a village but work in another village. You decided to follow the straight path between your house (A) and the working place (B), but there are several rivers you need to cro...
分类:
其他好文 时间:
2014-09-03 11:22:36
阅读次数:
215
声明:本文题目来源于互联网,仅供即将从学校毕业的.Net码农(当然,我本人也是菜逼一个)学习之用。当然,学习了这些题目不一定会拿到offer,但是针对就业求职做些针对性的准备也是不错的。此外,除了技术上的准备外,要想得到提升,还得深入内部原理,阅读一些经典书籍(例如Jeffrey Richter的《...
分类:
Web程序 时间:
2014-09-03 11:11:26
阅读次数:
468
Five ways for tracing Java executionI'm often faced with a situation where I need to dig into code that I didn't write. Most of it is poorly documente...
分类:
编程语言 时间:
2014-09-03 09:31:16
阅读次数:
390
// on "init" you need to initialize your instancebool HelloWorld::init(){ ////////////////////////////// // 1. super init first if ( !CCLayer...
分类:
其他好文 时间:
2014-09-02 00:05:53
阅读次数:
304