BFS的思想：从一个图的某一个顶点V0出发，首先访问和V0相邻的且未被访问过的顶点V1、V2、……Vn，然后依次访问与V1、V2……Vn相邻且未被访问的顶点。如此继续，找到所要找的顶点或者遍历完整个图。由此可以看出，用BFS进行搜索所搜索的顶点都是按深度进行扩展的，先找到到V0距离为1的所有顶点，....
分类：
其他好文 时间：
2014-07-30 17:22:44
阅读次数：
239
有m个猪圈，给出初始时每个猪圈里有几头猪，有n个顾客，每个顾客可能在某k个猪圈里买猪，总共要买a头。
顾客依次买猪，每次买完后，猪圈主人可以把猪圈里的猪转移到别的猪圈。每个猪圈的容量是无限大的。
问一天最多能卖多少猪。
整体读下来可以知道，要卖更多的猪，就要在每个顾客买之前，把尽量多的猪转移到下一个顾客要可以买的k个猪圈里。
也就是一个最大流问题。
把相邻两个顾客所选的猪圈之间建...
分类：
其他好文 时间：
2014-07-30 12:16:53
阅读次数：
212
接上一小节，本来是计划这一节用来讲数据库的增删改查，但是在实现的过程中，出现了一点小问题，也不是技术的问题，就是在字符界面上比较不好操作。比如要注册一个帐号，就需要弄个字符界面提示，然后输入数字表示选择，在依次输入信息。(这一点，用C写过什么管理系统就知道，很是麻烦。)考虑到本程序讲的是网络编程.....
分类：
其他好文 时间：
2014-07-30 11:38:03
阅读次数：
202
13.5 运算符 JavaScript提供了相当丰富的运算符，运算符也是JavaScript语言的基础。 通过运算符，可以将变量连接成语句，语句是JavaScript代码中的执行单位。 下面依次介绍JavaScript中的运算符。13.5.1 赋值运算符 =：即var...
分类：
其他好文 时间：
2014-07-30 00:17:32
阅读次数：
274
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
包可以承受15kg重量，有五个物体质量依次为12， 2 ，1， 4， 1价格为4,2,2,10,1，求包所能装的最大价值是问题分析：1.先求出价值=格/重量，并用数组保存;2.根据价值，对数组内元素进行从大到小排序3.从价值高的开始装，此时，背包问题分为可切割背包问题和不可切割背包问题//可切割背包...
分类：
其他好文 时间：
2014-07-29 20:42:12
阅读次数：
253
6174问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程...
分类：
其他好文 时间：
2014-07-29 17:51:32
阅读次数：
175
这里在说下关于真机调式，花点小钱去淘宝买个开发证书，699￥买的开发者帐号可以绑定最多100个UUID(即iPhone设备)，也可以和朋友借用下安装证书操作也简单，2个文件依次双击打开下就可以了然后在你的Xcode里面新建一个demo，进入target下，把设备的证书选择你安装好的证书就可..
分类：
移动开发 时间：
2014-07-29 16:03:29
阅读次数：
304
在登录的欢迎屏幕显示Administrator账户单击“开始→运行”，输入regedit后回车，打开注册表编辑器，依次展开“HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\WindowsNT\CurrentVersion\Winlogon\SpecialAccounts\UserList”分支，将右边的Administrator的值改为1，即可让Administrat..
分类：
其他好文 时间：
2014-07-29 15:55:40
阅读次数：
227
题目来源，待字闺中，原创@陈利人 ，欢迎大家继续关注微信公众账号“待字闺中”
有这样一个数组A，大小为n，相邻元素差的绝对值都是1.如：
A={4,5,6,5,6,7,8,9,10,9}。 现在，给定A和目标整数t，请找到t在A中的位置。除了依次遍历，还有更好的方法么？
分析：
最直接的就是遍历，访问每一个元素，并且进行比较。这是任何一个、没有任何特点的数组，都可以采用的方法。也就是，...
分类：
其他好文 时间：
2014-07-29 15:14:32
阅读次数：
308
