题目链接在这题各种RE和WA。 方法上就是BFS,
还是基础不扎实的原因,很明显的一点就是这里使用二维vector, 开始的时候我竟然没有给ans分配空间,然后直接push_back,
导致RE到死。这点是必须引起注意的!附上代码: 1 /** 2 * Definition for binary ....
分类:
其他好文 时间:
2014-05-08 18:00:37
阅读次数:
292
最近需要在产品中加入桌面共享的功能,暂时不用实现远程控制;参考了园子里的一些文章,加入了一些自己的修改。需求:将一台机器的桌面通过网络显示到多个客户端的屏幕上,显示内容可能为PPT,Word文档之类的内容,不含视频。1)抓屏参考了网上找到的一段代码如下static
BitmapSource Copy...
分类:
其他好文 时间:
2014-05-08 15:23:43
阅读次数:
998
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类:
其他好文 时间:
2014-05-08 11:17:46
阅读次数:
268
在更新上面一道题的时候我就想,是不是还有一道打印路径的,果不其然啊。
这种题非常常见的,做法也很简单,我是用一个引用的vector来存,满足条件之后直接压入结果集中,当然也可以用数组之类的,都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响,当然可以用传值的方法来避免这个问题,但是那样子开销太大了(每次船建和销毁一个类对象,不是明智的选择)。那么就是要回退,那什么时候...
分类:
其他好文 时间:
2014-05-08 11:03:31
阅读次数:
248
Single Number
Total Accepted: 19800 Total
Submissions: 44027My Submissions
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algor...
分类:
其他好文 时间:
2014-05-08 11:01:40
阅读次数:
298
最近除了写论文也没太多事情,可是时间却被完全打乱了。想了想还是要在毕业前做点有意义的事情吧。明天把论文的最后一点东西写完就发给老板。剩下的时间做点事情,列举一下:旅游(成都or长沙张家界)看完levelDB的源码,写一篇学习日志用wordpress做一个网站在自己的机器上先跑一下实现本地访问和局域网...
分类:
其他好文 时间:
2014-05-08 07:25:57
阅读次数:
336
题意:有m辆车,每次最多运n辆过河,过河过去需要t时间回来需要t时间,m辆车一开始并不是都在岸边的,给出m辆车抵达岸边的时间(只有车抵达河岸才能过河),问使得所有车辆过河所需要的最少次数 跟 最早时间
分析:
一开始看题目可能觉得有两个最优解,最少次数跟最早时间,次数最少猜测一下,m%n==0则刚好为m/n次 否则 为m/n+1次,然后考虑最早时间,时间要最早 其实就是最后一辆车最早过...
分类:
其他好文 时间:
2014-05-08 05:04:22
阅读次数:
282
使用的是正版的Windows7(64位)专业版系统以及正版的Office2010专业版(32位),从去年3月份发现:打开Excel2010时弹出’程序发送命令时出现问题‘的对话框,随后无法打开Excel文件的问题,但是Word和PowerPoint并没有出现类似问题。尝试了下面的四种方法都没能得到解决:1、..
分类:
其他好文 时间:
2014-05-08 02:57:03
阅读次数:
383
class Solution {private: vector result;public:
vector wordBreak(string s, unordered_set &dict) { vector > dp;
result.clear(); ...
分类:
其他好文 时间:
2014-05-08 01:00:03
阅读次数:
361