题目:输入两个链表,找出它们的第一个公共结点如果两个链表有公共结点,那么公共结点一定出现在两个链表的尾部如果两链表长度不相等,那么达到公共结点的步数就不一致,如何确保 两个链表从头开始遍历,同步达到公共结点? 这是关键所在如果两链表长度相同,那么就可以同步达到了? 由此,我们就需要 让两个链表长度"...
分类:
其他好文 时间:
2014-06-27 20:27:24
阅读次数:
170
问题引入:游戏里面每个Player身上有很多buffs,在每一个tick(最小时间段)都要去检查buff里面的每一个buff是不是过期,产生的效果如何,造成在每个tick里面都去遍历一个长list,明显很不好。 怎么优化? 1.原始模型: buff的状态在每一个tick里面都要更新!可以想象指针每移...
分类:
其他好文 时间:
2014-06-27 15:55:42
阅读次数:
355
题目:Given a binary tree, return thepreordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,2,3]....
分类:
其他好文 时间:
2014-06-26 16:03:52
阅读次数:
296
题目:Given a binary tree, return theinordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[1,3,2].N...
分类:
其他好文 时间:
2014-06-26 16:02:42
阅读次数:
172
题目:Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1]...
分类:
其他好文 时间:
2014-06-26 15:59:16
阅读次数:
207
Working with Characters (与字符相关) 在Swift中,String类型表示一组有序字符的值.每个字符都是一个Unicode符号.可以使用for-in循环来遍历字符串中的每个字符: for character in "Dog!🐶" { println(...
分类:
移动开发 时间:
2014-06-26 15:56:01
阅读次数:
235
(1)下载连接java 的驱动包mongo-2.10.1.jar下载网址 https://github.com/mongodb/mongo-java-driver/downloads(2)导入下载好的驱动包(3)简单的使用demoimport java.net.UnknownHostExceptio...
分类:
数据库 时间:
2014-06-26 15:53:12
阅读次数:
278
题目:在数组中的两个数字如果前面一个数字大于后面一个数字,则这两个数字组成一个逆序对题解分析:首先应该想到很简单的一种解法,顺序遍历数组,对每个数,逐个比较该数字和其以后的数字,T(n) = O(n^2)(1)总体的意思就是将数组分成两段,首先求段内的逆序对数量,比如下面两段代码就是求左右两端数组段...
分类:
其他好文 时间:
2014-06-26 11:20:55
阅读次数:
268
这个设计模式感觉非常简单,我们平时写程序的时候也是经常需要调用iterator的,C++和Java都是。
所以感觉没什么特别的,就是需要模仿C++或者Java的iterator类的功能吧。
这里简单写个,使用C++模仿Java的iterator一些功能,呵呵。
首先我们有一个集合类,而这个集合类包含了其他类,当我们需要遍历这个集合类包含的类的时候,就好使用iterator功能了。
比如有一...
分类:
其他好文 时间:
2014-06-26 10:20:36
阅读次数:
254
提示:这是属于动态规划问题。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个解都对应于一个值,我们希望找到具有最优值的解。
其实这道题目有一些问题:不能交换位置,这个关键的信息在题目中间没有进行说明。
编程思路是:需要三个数组,第一个数组存放原数据。第二个数组用于存放人数:从左向右遍历时,对于当前的数据(身高),寻找符合条件的人数,要求是从小到大排列的最...
分类:
其他好文 时间:
2014-06-26 08:19:13
阅读次数:
305