2016-06-29 Java只支持单根继承关系。 【参考资料】 [1] Java轻松入门经典教程【完整版】 ...
分类：
编程语言 时间：
2016-06-29 17:18:34
阅读次数：
167
算法分析初步： 在任何一本比较正经的算法书当中，第一章都会介绍算法正确性的证明方法和对算法复杂度的分析，因为算法本身两个重要的特性就是正确性和高效性，只有保证了这两部分方能设计出有实际利用价值的算法。 那么这篇文章通过一个简单的题目来初步探讨一下如何进行算法时间复杂度的分析。 需要指明的是，算法的复 ...
分类：
其他好文 时间：
2016-06-29 17:17:27
阅读次数：
128
解答树： 所谓解答树，其实和dfs、递归有着很大的联系的。可以说dfs就是基于一个解答树来实现的。但是什么是解答树呢？其实可以类比生成所有全排列的这样一个过程：完成一件事情需要n个步骤，这n个步骤的先后顺序并不会对方案本身产生影响，这样我们如果建立一个根节点，那么第一个步骤就有n种选择，即根节点有n ...
分类：
其他好文 时间：
2016-06-29 17:16:19
阅读次数：
137
贪心策略：选择不相交区间问题。 抽象化描述：给出n个区间[ai,bi]，从中选出尽可能多的区间，使得这些区间能够不相交。实际问题当中的应用：这个模型常常以日程安排的实际问题作为载体进行考察。 贪心策略分析： 首先我们应该明白的一点是，如果一个区间c是另一个区间d的子区间，那么很显然我们是不会去选区间 ...
分类：
其他好文 时间：
2016-06-29 17:15:07
阅读次数：
116
乘船问题： 有n个人，第i个人重量为wi，每艘船的最大载重量均为C，且最多只能乘2个人。用最少的船装载所有人。 分析：显然这道题考查我们对贪心法的理解。在很多问题中，往往是贪心策略的给出很容易但是证明却比较困难。这里我们将给出证明来开始尝试掌握对算法正确性的证明的几种方法。 首先我们给出贪心策略，首 ...
分类：
其他好文 时间：
2016-06-29 17:12:55
阅读次数：
141
刘汝佳《入门经典》上提供了一道经典的题目： 除法表达式，在NYOJ上可以找到原题，题号1013 #include <iostream> #include <cstring> #include <cstdio> using namespace std; char ch[50010]; //注意数字最长 ...
分类：
编程语言 时间：
2016-06-27 23:18:09
阅读次数：
242
UDF和存储过程很类似，用户自定义函数是一组有序的T-SQL语句，这些语句被预先优化和编译，并且可以作为一个单元来测试调用。UDF和存储过程的主要区别在于结果返回方式，为了能支持更多返回值，UDF比存储过程有跟多限制。 UDF基本语法：CREATE FUNCTION <function name> ...
分类：
数据库 时间：
2016-06-26 11:29:29
阅读次数：
180
存储过程（stored procedure)有时候称为sproc，它是真正的脚本-或者更准确的说，他是批处理(batch)-它存储于数据库中，而不是淡出的文件中。无论如何，这个比较并不是很确定。存储过程有输出参数，输入参数已及返回值等。而脚本不会有这些内容。 存储过程基本语法：CREATE PROC ...
分类：
数据库 时间：
2016-06-25 12:14:54
阅读次数：
257
2.4.3 64位整数输入输出long long除了cin,cout，也可以借助于printf和scanf语句，但对应的占位符缺是和平台与编译器相关的：在Linux中，gcc很同意的用%lld；在Windows中，MinGW的gcc和VC6都需要用%I64d；但VS2008却是用%lld。2.4.4 ...
分类：
编程语言 时间：
2016-06-25 10:47:54
阅读次数：
192
6174问题： 假设你有各位数字不相同的四位数，把所有数字从大到小排序后得到a，从小到大排序后得到b，然后用a-b替换原来这个数，并继续操作。例如，从1234出发，依次可以得到4321-1234 = 3087、8730-378=8352、8532-2358=6174.有趣的是，7641-1467=6 ...
分类：
其他好文 时间：
2016-06-25 09:40:57
阅读次数：
137
