摘要:
解题思路: 将一棵树变成一个环。假设一个结点的分叉数目大于等于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,分析 阅读全文