这一章比较短! 空间复杂度(space complexity)和辅助空间(auxiliary space)经常混用,下面是正确的辅助空间和空间复杂度的定义 辅助空间:算法需要用到的额外或者暂时的存储空间。 空间复杂度:是指算法所需要的所有存储空间,这是跟输入数据的大小决定的。空间复杂度包括辅助空间和 ...
分类:
其他好文 时间:
2016-04-07 07:07:33
阅读次数:
118
题目啰里啰嗦说了一大堆(耐心读完题目就可以秒题了) 首先我们考虑当前置换的开头的循环节的开头 1、如果是1 1->1形成循环节 问题变成i-1的子问题 2、如果是2 1->2->1形成循环节 问题变成i-2的子问题 3、如果>2 则存在1->x->1形成一个循环节,但在原置换中不连续,所以一定不可能 ...
分类:
其他好文 时间:
2016-04-07 07:04:50
阅读次数:
123
Given a list of numbers that may has duplicate numbers, return all possible subsets Notice Each element in a subset must be in non-descending order. T ...
分类:
其他好文 时间:
2016-04-07 07:04:43
阅读次数:
133
Given a set of distinct integers, return all possible subsets. Notice Elements in a subset must be in non-descending order. The solution set must not ...
分类:
其他好文 时间:
2016-04-07 07:06:36
阅读次数:
109
@Override 重写父类的方法.@Nullable 表示定义的字段可以为空. ...
分类:
其他好文 时间:
2016-04-07 07:05:01
阅读次数:
125
几个重要需要记住的内容: 1.欧几里得定理(辗转相除法) 2.扩展欧几里得(求ax+by = gcd(a,b)的特解) 3.中国剩余定理 同余方程组 x ≡ a1(mod m1) x ≡ a2(mod m2) ... ... x ≡ ak(mod mk) 方程组所有的解的集合就是: x1 = N1* ...
分类:
其他好文 时间:
2016-04-07 07:05:01
阅读次数:
158
C语言的字符串要注意最后一位默认是'/0'的问题。这是一个易错点。 strlen()计算长度时不考虑末尾的'\0' string定义的长度是10,str1的最后一位默认为'\0',所以str1其实长度为11。strcpy()函数中,如果第二个串比第一个串长,是没有error的,第一个串的长度会增加, ...
分类:
其他好文 时间:
2016-04-07 07:03:50
阅读次数:
193
预处理阶段:将*.c文件转化为*.i预处理过的C程序。 编译阶段:将*.i文件编译为汇编代码*.s文件。 汇编阶段:将*.s文件转化为*.o的二进制目标代码文件。 链接阶段:将*.o文件转化为可执行文件。 生成可执行文件:将*.o转换为可执行文件。 执行可执行C语言文件。 (二)目标文件: 三种形式 ...
分类:
其他好文 时间:
2016-04-07 07:03:36
阅读次数:
226
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nett ...
分类:
其他好文 时间:
2016-04-07 07:03:32
阅读次数:
190
回文树在处理回文方面真的比manacher要好用得多。。。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i ...
分类:
其他好文 时间:
2016-04-07 07:02:20
阅读次数:
191
第六周作业 《机电传动控制》和其他课程的联系: 对于基础课程 课本第二章,机电传动系统的动力学基础中,转矩、转动惯量等物理量和运动方程式的计算全部以《大学物理》的基本知识为依托,而后续几章有关电机工作原理的解释也基于《大学物理》中电磁学的相关内容。 课程中控制部分的内容,需要电路理论、模拟电路、数字... ...
分类:
其他好文 时间:
2016-04-07 06:59:53
阅读次数:
165
我的结对小伙伴是 张兆凯同学 计科一班130201116 地址:http://www.cnblogs.com/zzk0926/ 实现功能:1) 题目的数量 2) 数值的范围 3) 题目中最多几个运算符 4) 题目中或运算过程中有无有分数、 5) 题目中是否有乘除法 6) 题目中是否有括号 7) 题目 ...
分类:
其他好文 时间:
2016-04-07 07:02:11
阅读次数:
200
从最开始学习中接触到最简单的单例模式,到后来见证适配器模式的精简,以及模板方法的高效复用等,我就喜欢上了设计模式这个伟大的套路。他能够很好地提高我们的开发效率,思维方式,软件的扩展性。以至于后来的好些天我都在研究设计模式这个伟大的东西。 首先给出学习中得到的设计模式思维导图总览 其次,关于学习设计模 ...
分类:
其他好文 时间:
2016-04-07 07:00:00
阅读次数:
127
1. 结对编程项目 四则运算 基本功能要求: 1) 实现一个带有用户界面的四则运算。 2) 生成的题目不能重复。 3) 支持负数,例如-1,-1/2,-3‘4/5等。 需要支持的基本设定参数 1) 题目的数量(个人项目的要求) 2) 数值的范围(个人项目的要求) 3) 题目中最多几个运算符 4) 题 ...
分类:
其他好文 时间:
2016-04-07 06:58:11
阅读次数:
242
结对编程项目 四则运算 基本功能要求: 1) 实现一个带有用户界面的四则运算。 2) 生成的题目不能重复。 3) 支持负数,例如-1,-1/2,-3‘4/5等。 需要支持的基本设定参数 1) 题目的数量(个人项目的要求) 2) 数值的范围(个人项目的要求) 3) 题目中最多几个运算符 4) 题目中或 ...
分类:
其他好文 时间:
2016-04-07 07:00:28
阅读次数:
226
《深入理解计算机系统》第七章 链接是将各种代码和数据部分收集起来并组合成为一个单一文件的过程,这个文件可被加载(或拷贝)到存储器并执行。 链接的时机 编译时,也就是在源代码被翻译成机器代码时 加载时,也就是在程序被加载器加载到存储器并执行时。 运行时,由应用程序执行。 在现代系统中,链接是由链接器自 ...
分类:
其他好文 时间:
2016-04-07 07:01:00
阅读次数:
309