这道题是并查集的题,写过这道题之后,我明白了一点,就是从根上改变所属father域#include#include#include#includeintp[30000+100];inta[30000+100];intfind(intx){if(p[x]==x)returnx;p[x]=find(p[x]);returnp[x]
系统 2019-08-29 22:28:15 1847
自己没事了随便写的,仅做参考!不好的地方麻烦指出。友情提示:如果要拷贝这段代码,可以点击代码上方的很小的字--viewplain,(不知道你看见没?)然后再全部选中之后再复制。如果直接复制会把左边的行号也复制进去。#include#includetypedefstructtest{inta;structtest*next;}lianbiao;lianbiao*create()//创建链表{lianbiao*head,*
系统 2019-08-29 22:23:28 1847
在短短的两周内,我们集中学习了ARM体系结构相关课程和ucos基础课程,并第一次深入一个操作系统的内部进行详细的学习探究。在学习了ucos和相关工具下的demo之后,我终于将汇编、hex、c等底层代码和硬件联系在了一起。一直做web、桌面应用开发,我这次算是体验到了另外的世界和开发思路。关注于:代码计数用大小k关注效率关注空间注意赋值--掩码赋值学会看芯片时序图看清引脚等等下面开始我们的Helloworld之旅吧。在实验室写blog,没有linux环境,所
系统 2019-08-29 22:17:10 1847
[/size][align=center][/align]大家好!今天我分享下今天学习的struts!首先,我们了先要在http://struts.apache.org/download.cgi#struts1310下载struts后解压如上图,apps就是一些war的实例,lib下就是一些我们所需要的jar包!!.首先我们需要在web.xml下配置一下:act
系统 2019-08-29 22:06:12 1847
SuffixTrie:又称后缀Trie或后缀树。它与Trie树的最大不同在于,后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下:s1=minimizes2=inimizes3=nimizes4=imizes5=mizes6=izes7=zes8=e然后把这些子串的公共前缀作为内部结点构成一棵"minimize"的后缀树,如图所示,其中上图是Trie树的字符表示,下图是压缩表示(详细见
系统 2019-08-29 21:59:51 1847
但假如被合并的代码所在的类具有某种并列关系,甚至是同一个父类下的多个子类,或者同一接口的多个实现类,则我们可以采用继承的方式解决代码复用的问题。具体做法是这样的,第一步还是整理原有的代码,通过比较,将需要重构的多份原代码中相同的与不同的代码整理出来。在整理过程中,可以将不同的代码,保留在各自的原程序中,而将相同的代码抽取出来成为独立的函数。这些函数就是我们后面需要抽象、合并、复用的代码。下一步呢,就是运用“抽取父类(ExtractSuperclass)”的
系统 2019-08-29 21:59:08 1847
系统 2019-08-12 09:30:34 1847
AndyBudd的样式指南转自:http://www.cnblogs.com/JustinYoung/articles/763052.htmlkeyword:cssMastery,andyBudd,styleGuide,css样式表组织与规划.下载地址:http://files.cnblogs.com/JustinYoung/Styleguide.rar《CSSMastery》作者AndyBudd提供的《StyleGuide》.对web标准中的css组织和
系统 2019-08-12 09:29:31 1847
本文实例为大家分享了python同步两个文件夹下的内容,供大家参考,具体内容如下importosimportshutilimporttimeimportloggingimportfilecmp#日志文件配置log_filename='synchro.log'#日志输出格式化log_format='%(filename)s[%(asctime)s][%(levelname)s]%(message)s'logging.basicConfig(format=lo
系统 2019-09-27 17:57:02 1846
1.查看本机系统及python版本#cat/etc/redhat-releaseCentOSrelease6.7(Final)查看CentOSrelease6.7(Final)自带的python版本#python-VPython2.6.6注意,我们不要破坏系统的Python环境,因为几个关键的实用应用程序依赖于系统默认的Python2.6.6,如果破坏了系统的Python环境就会发生很多难以预见的错误,导致要重装系统。2.yum安装开发工具库集及一些额外包
系统 2019-09-27 17:56:57 1846