摘要：
解题思路： 将一棵树变成一个环。假设一个结点的分叉数目大于等于2。则将它与父节点断开。而且断开子结点数目sum - 2条边，并再次连接sum-2个儿子形成一条直链然后这条游离链与还有一条游离链相连，共须要2*（sum-1)个操作，假设该结点为根结点，则一共须要2 * (sum - 2)种操作。 #i 阅读全文
摘要：
求最小生成树。有一点点的变化，就是有的边已经给出来了。所以，最小生成树里面必须有这些边，kruskal和prim算法都能够，prim更简单一些。有一点须要注意，用克鲁斯卡尔算法的时候须要将已经存在的边预处理一下，并查集转化为同一个祖先。记得要找他们的祖先再转化。普里姆算法仅仅须要将那些已经存在的边都 阅读全文
摘要：
名词解释 内存泄漏：memory leak，是指程序在申请内存后，无法释放已申请的内存空间，一次内存泄漏危害能够忽略，但内存泄漏堆积后果非常严重，不管多少内存,迟早会被占光。 内存溢出：out of memory，是指程序在申请内存时，没有足够的内存空间供其使用，出现out of memory。比方 阅读全文
摘要：
保存数据时同一时候取出该数据的记录ID insert into Table(a,b) values(1,2) select @@identity 保存数据时同一时候取出该数据的记录ID insert into Table(a,b) values(1,2) select @@identity 阅读全文
摘要：
8086的储存器编址 值得注意的是JOS是採用8086进行操作系统搭建的! 本来认为一无是处的8086,如今认为真要好好学学了,由于JOS,哈哈 在操作系统底层经常会遇到"逻辑地址"的概念,各种地址混淆在一起,极易头疼... http://blog.csdn.net/cinmyheart/artic 阅读全文
摘要：
指针应该算得上是c语言的精华，但也是难点。非常多教程或者博客都有对其具体的解说与分析。我这一节的内容，也是解说指针。但我会尽量使用图解的方式，使大家非常easy理解及掌握。 一、基本使用 先来看看以下的代码： int i = 3; int *p; p = &i; printf("i 存放的内容的值: 阅读全文
摘要：
转自：http://www.maxiaoguo.com/clothes/267.html 一、文件下载 获取资源文件大小有两张方式 1、 HTTP HEAD方法 NSMutableURLRequest *request = [NSMutableURLRequest requestWithURL:ur 阅读全文
摘要：
题目：http://acm.hnu.cn/online/?action=problem&type=show&id=13303&courseid=0 题意：给你一个字符串,由数字和其它字符组成,问有多少个子串,使得子串里面的数字和为3的整数倍(子串必须连续,并且里面不能有其它字符)。 分析：开3个数组 阅读全文
摘要：
我先描写叙述一下这个问题： 拿之前做的卡牌游戏来说。假设一方场上有3张牌，那么肯定要以一种顺序来播放攻击动画。我是以从左到右的方式。 我的解决方案是向每张牌都传递一个延时參数，然后在runAction的时候使用DelyTime，可是这样的方法太麻烦。 如今说说更好的方法吧： 基本思路是vector与 阅读全文
摘要：
网络编程的基本模型是Client/Server模型。也就是两个进程之间进行相互通信，当中服务端提供位置信息（ 绑定ip地址和监听port），client通过连接操作向服务端监听的地址发送连接请求，通过三次握手建立连接。 假设连接成功。两方就能够通过socket进行通信。 在基于传统的同步堵塞模型开发 阅读全文
摘要：
哪些JavaScript IDE最好用？ 阅读本文之前，分享大家一张图片，看图会发现JavaScript开发需求最高，占比达到42.84%。因此掌握JavaScript语言好工作就不愁啦，工欲善其事必先利其器，那么选择IDE来开发是至关重要的，本文指出经常使用的几款JavaScript IDE，分析 阅读全文