bfs:求最短路径的长度bfs:求最短路径的长度题目:迷宫的最短路径给定一个大小为N x M的迷宫。迷宫由通道和墙壁组成。每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数#S######.#......#..#.#.##.##.#.#........##.##.####.....
分类:
其他好文 时间:
2015-04-08 01:02:18
阅读次数:
139
在Android开发中,我们或许会碰到这么一种业务需求,一项任务分成几个子任务,子任务按顺序先后执行,子任务全部执行完后,这项任务才算成功。那么,利用几个子线程顺序执行是可以达到这个目的的,但是每个线程必须去手动控制,而且得在一个子线程执行完后,再开启另一个子线程。或者,全部放到一个线程中让其顺序执...
分类:
其他好文 时间:
2015-04-08 01:04:36
阅读次数:
129
dfs:部分和问题dfs:部分和问题给定整数a1, a2 … an,判断是否从中可以选出若干数,使他们的和恰好为k注意:每个数只能选择一次,当然也可以不选// CreateTime: 2015-04-07 22:55:39#include using namespace std;int n;int ...
分类:
其他好文 时间:
2015-04-08 01:04:32
阅读次数:
121
精美UI界面欣赏[5]
分类:
其他好文 时间:
2015-04-08 01:03:22
阅读次数:
104
1.如果访问自己的php网页遇到forbidden就说明权限受限了2.通过directory指令来进行权限的配置。默认的一个权限配置,directory指令具体解释3.在辅助文件中使用directory指令4.具体写成这样5.在浏览器中打开时,可以配置默认情况下打开首页,index.html或ind...
分类:
其他好文 时间:
2015-04-08 01:01:18
阅读次数:
148
Given a linked list, determine if it has a cycle in it.Can you solve it without using extra space?每个节点再开辟一个属性存放是否访问过,这样遍历一遍即可知道是否有环。但为了不增加额外的空间,可以设置两个...
分类:
其他好文 时间:
2015-04-08 01:01:24
阅读次数:
120
单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0 #include#includeusing namespace std;char s[10001];int d...
分类:
其他好文 时间:
2015-04-08 01:00:57
阅读次数:
119
一、相关的定义1.有一个男士集合和一个女士集合。每个男士都有一个优先级列表,把女士按潜在结婚对象进行优先级排序。同样的,女士也有一个对潜在结婚对象的优先级列表。婚姻匹配:一个婚姻匹配M是一个包含n个(m,w)对的集合,每一对的成员都按照一对一的模式从两个不相交的n元素集合Y和X中选出。也就是说,Y中...
分类:
其他好文 时间:
2015-04-08 01:01:42
阅读次数:
227
1 int s[N],a[N];//离线瞎搞 2 int n,q,ans[M]; 3 int nxt[N]; 4 mapmp; 5 struct Question{ 6 int l,r,id; 7 bool operator0;i-=lowbit(i))17 re...
分类:
其他好文 时间:
2015-04-08 01:00:42
阅读次数:
117
同学在群里发了一到笔试题:一个int数组里面有100个随机数,这些数中有重复的,请找出这100个数中每个不重复的数的重复次数。恩,大概就是这么个意思。。当时想了想,得出个List>这么个解决方法,思想就是从数组第一个元素开始遍历,然后将结果放到Map里面具体操作就是:数据:int[100]={1,2...
分类:
其他好文 时间:
2015-04-08 00:59:03
阅读次数:
125
这篇中我们将会创建一个工作队列用来在工作者(consumer)间分发耗时任务。工作队列的主要任务是:避免立刻执行资源密集型任务,然后必须等待其完成。相反地,我们进行任务调度:我们把任务封装为消息发送给队列。工作进行在后台运行并不断的从队列中取出任务然后执行。当你运行了多个工作进程时,任务队列中的任务...
分类:
其他好文 时间:
2015-04-08 01:00:46
阅读次数:
169
远程过程:java进程.即一个java进程调用另外一个java进程中对象的方法.调用方称作客户端(client),被调用方称作服务端(server).rpc的通信在java中表现为客户端去调用服务端对象中的方法.RPC通信就是cs结构的通信.client端会知道服务端被调用对象的接口.RPC是had...
分类:
其他好文 时间:
2015-04-08 00:57:49
阅读次数:
104
枚举:给全排列限定条件枚举:给全排列限定条件假如我们要求 abc + def = ghi abcdefghi 均为数字,且各不相同,求符合条件的式子可以用9个for…通过递归回溯来 枚举 然后在结束的时候判断一下…// CreateTime: 2015-04-07 23:26:57#include ...
分类:
其他好文 时间:
2015-04-08 00:59:35
阅读次数:
145
不知不觉来深圳快三年,感觉自己啥都没有做成,时间就已经跑远了,当初的梦想越来越远,留给自己的只是一声长叹! 回想这些年下来,走了很多弯路,学习的东西特别杂乱,从前端到后端都有涉猎,比如后端:.NET,JAVA,PYTHON,RUBY,SCALA等等,前端:jquery,angularjs,back....
分类:
其他好文 时间:
2015-04-08 00:58:07
阅读次数:
123
程序员向来是善于幽默自嘲的群体,但从某种程度上影响了咱程序员在广大女同胞心中的印象啊~~于是写下此篇(有从别处看到的3句加进来的), 就算是为咱程序员做个广告~~要是觉得有点过的程序员们,就把此文当作一个美好的目标吧~~~)--------------------------------------...
分类:
其他好文 时间:
2015-04-08 00:56:52
阅读次数:
121
上大一,老师布置了一道题,内容就是:两个有理数相加(要求输入时以分数形式,输出时也以分数形式),这道题用了大概2个多小时吧(欢迎指导),废话不多说了,直接上程序:#includeusing namespace std;class rational{public: void setnumber(int...
分类:
其他好文 时间:
2015-04-08 00:58:31
阅读次数:
151
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf 0x3f3f3f3f 8 const int maxn = 200; 9 int n, m, pre[maxn], edge[...
分类:
其他好文 时间:
2015-04-08 00:56:20
阅读次数:
112