这套题思考的难度比较大，应该说是有四题基础题，一题比较复杂的搜索加模拟，还有一题需要深度思考一下。自己的代码漏洞还是很大，而且思考的时候会遗漏一些情况，这些错误都是致命的，去年Noip的惨败也证实了这一点，许多时候，我并没有败在算法上，而是细节与心态上。记住犯过的错误，尽力不在同一个地方摔倒，那.....
分类：
其他好文 时间：
2014-07-22 22:55:17
阅读次数：
186
来阿里实习三个星期了，跟着师傅每天都能学到好多东西，重新唤醒了对很多方面的学习兴趣，发现既使很细小的方面，在师傅的指引下，还是有很多东西可挖。叹息自己以前都是浅尝辄止，好多知识点知而不精，几乎不能做有用工作。师傅说：对一个问题，比如乱码，应该在深度和广度上去挖。不然在这个场景下乱码问题解决了，到下个...
分类：
其他好文 时间：
2014-07-19 21:25:53
阅读次数：
182
问题1：我装了vmware 6.5.2，用它来安装深度的 GhostXP 时，在分区之后重启出现Invalid system disk,Replace the disk and then press any key 之后就不提示什么了！ 我之前用VMware ACE 版装过，都可以，后面我把目标盘格...
分类：
其他好文 时间：
2014-07-19 20:34:38
阅读次数：
213
类似于二叉树的三种遍历，我们可以基于遍历的模板做很多额外的事情，图的两种遍历，深度和广度模板同样也可以做很多额外的事情，这里举例利用深度优先遍历的模板来进行复制，深度优先中，我们先访问第一个结点，接着访问第一个邻接点，再访问邻节点的邻节点。。。。
class Solution:
# @param node, a undirected graph node
# @return a ...
分类：
编程语言 时间：
2014-07-18 23:11:00
阅读次数：
331
【来源】题目2 : 树【分析】依据输入情况建立起树的模型。树的表示是一个表明父亲节点的数组。核心算法有两个：计算某一节点的深度。用循环实现，一直向上找父亲节点，直到找到根节点。计算循环的次数即为深度。计算某一节点的全部子节点。用递归实现。本题在实现上节点的命名从0至N-1，与题目描写叙述不同。【代码...
分类：
其他好文 时间：
2014-07-18 19:10:31
阅读次数：
199
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类：
其他好文 时间：
2014-07-18 12:29:41
阅读次数：
199
Cookie简介 众所周知，Web协议（也就是HTTP）是一个无状态的协议（HTTP1.0）。一个Web应用由很多个Web页面组成，每个页面都有唯一的URL来定义。用户在浏览器的地址栏输入页面的URL，浏览器就会向Web Server去发送请求。如下图，浏览器向Web服务器发送了两个请求，申请了.....
分类：
Web程序 时间：
2014-07-18 12:02:14
阅读次数：
305
水洼的数量 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个大小为N*M的园子, 雨后起了积水. 八连通的积水被认为是连接在一起的. 请求出园子里总共有多少水洼.使用深度优先搜索(DFS), 在某一处水洼, 从8个方向查找, 直到找到所有连通的积水. 再次指定下一个水洼, 直到没有水洼为止.则所有的深度优先搜索的次数, 就是水洼数. 时间复...
分类：
其他好文 时间：
2014-07-17 16:19:42
阅读次数：
187
虚函数的一般实现模型：每一个class有一个virtual table，内含该class之中有作用的virtual function的地址，然后每个object有一个vptr，指向virtual table。识别class是否支持多态，唯一恰当的方法是看它是否有virtual function，只要...
分类：
编程语言 时间：
2014-07-17 14:21:11
阅读次数：
236
部分和问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定整数a1, a2, ..., an, 判断是否可以从中选出若干数, 使它们的和恰好为k.解法很多, 最简单的解法是使用深度优先搜索, 时间复杂度O(2^n), 不是最优解法.代码:/*
* main.cpp
*
* Created on: 2014.7.13
* ...
分类：
其他好文 时间：
2014-07-17 10:30:45
阅读次数：
211
