归并排序是分治思想的一个很典型的应用，它将待排序数组A[0...n-1]划分为A[0...m]和A[m+1...n]两个部分（其中m=(n-1)/2）,然后对两个子数组分别排序，并以较小的时间代价将合并 一.算法 1.归并排序算法 2.合并排好序的子数组 二.归并排序算法的效率（假设n是2的冥） 设 ...
分类：
编程语言 时间：
2017-03-29 01:08:01
收藏：
0 评论：
0 赞：
0 阅读：
363
一、描述： 二、思路： 二叉排序树(BST)，中序遍历的结果一定是非递减序列(来自百度百科)； 本题中对于BST的定义是要么大于，要么小与，即遍历结果只能是递增序列，故可以通过判断中序遍历的结果序列是否是递增序列，来判断是否为合法BST； 另一种方法是使用递归； 三、代码： 1、非递归，通过中序遍历 ...
分类：
编程语言 时间：
2017-03-29 01:04:19
收藏：
0 评论：
0 赞：
0 阅读：
256
有几种基本的关系分别是：Association, Multiplicity, Aggregation, Composition, Inheritance / Generalization. Association太简单了，就不再重复了；Multiplicity就是字面上的意思（多样性），被联系的两者 ...
分类：
编程语言 时间：
2017-03-29 01:01:08
收藏：
0 评论：
0 赞：
0 阅读：
277
思路： 反向图求最大拓扑序 反向输出 ...
分类：
编程语言 时间：
2017-03-29 00:56:35
收藏：
0 评论：
0 赞：
0 阅读：
132
解题方法提示 解题方法提示 小Hi：我们已经学习了后缀自动机，今天我们再来看这道有意思的题。 小Ho：好！这道题目让我们求的是若干的数字串所有不同子串的和。 小Hi：你能不能结合后缀自动机的性质来思考如何解决本题？ 小Ho：这道题目既然是关于子串，那么我知道从后缀自动机的所有状态中包含的子串的集合恰 ...
分类：
编程语言 时间：
2017-03-29 00:54:06
收藏：
0 评论：
0 赞：
0 阅读：
702
原址：http://bbs.fishc.com/forum.php?mod=viewthread&tid=46069&extra=page%3D1%26filter%3Dtypeid%26typeid%3D403 1：EasyGui 的各种功能演示 要运行 EasyGui 的演示程序， 方法1： 在 ...
分类：
编程语言 时间：
2017-03-29 00:53:38
收藏：
0 评论：
0 赞：
0 阅读：
423
编译器自动生成的成员函数 如果以下成员函数用户都没有为类实现，则编译器会自动为类生成他们的缺省的实现 默认构造函数，空函数，什么也不做 析构函数，空函数，什么也不做； 拷贝构造函数-按bit位复制对象所占内存的内容 如果对象中涉及到指针的话，需要自己定义拷贝构造函数，否则可以默认； 移动构造函数-与 ...
分类：
编程语言 时间：
2017-03-29 00:51:39
收藏：
0 评论：
0 赞：
0 阅读：
183
thread.Join把指定的线程加入到当前线程，可以将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的Join()方法，直到线程A执行完毕后，才会继续执行线程B。 具体例子看链接：http://uule.iteye.com/blog/1101994 关于Thread.sleep ...
分类：
编程语言 时间：
2017-03-29 00:47:47
收藏：
0 评论：
0 赞：
0 阅读：
157
//好多简单题贪心算法，都需要定义结构体来组合数据， 并且提供比较函数，方便sort函数排序， 像这样~ //来用这个模板写一题，Codevs上的快乐牛奶 ...
分类：
编程语言 时间：
2017-03-29 00:46:16
收藏：
0 评论：
0 赞：
0 阅读：
390
说明（2017.3.28）： 1. JavaScript是一种基于对象的多范式编程语言，不是面向对象，但离开对象不能活。 范式编程是指编程习惯、方式，分为过程式、对象式和函数式编程。 2. 面向对象是指，使用对象进行开发，面向对象是对面向过程的封装。 3. JavaScript面向对象的三个特点，抽 ...
分类：
编程语言 时间：
2017-03-29 00:09:38
收藏：
0 评论：
0 赞：
0 阅读：
182
1.文件上传 a.配置mySpring-servlet.xml b.使用 c.解决中文乱码 ①在表单中accept-charset="utf-8" ②web.xml文件中 ...
分类：
编程语言 时间：
2017-03-29 00:09:21
收藏：
0 评论：
0 赞：
0 阅读：
212
1.log4j a.概念：一个非常优秀的开源日志记录工具 b.配置： ①src同目录下建立log4j.properties文件，书写： ②Loggers Loggers组件在此系统中被分为五个级别：DEBUG、INFO、WARN、ERROR和FATAL DEBUG < INFO < WARN < E ...
分类：
编程语言 时间：
2017-03-29 00:07:46
收藏：
0 评论：
0 赞：
0 阅读：
178
学习排序算法也有一段时间，一直没有好好整理下排序算法的相关知识，排序在算法中是最基础也是最重要的，所以有必要自己进行一番整理，在提高领悟算法本质的同时以备以后自己复习，顺便也将自己领悟到的一些思想进行记录。 下面简单整理下快排的算法感悟，当然，个人觉得领悟快排的核心思想分治才是学习这个算法的最重要目 ...
分类：
编程语言 时间：
2017-03-29 00:06:59
收藏：
0 评论：
0 赞：
0 阅读：
234
一、集合的由来? 我们学习Java，可以操作很多对象 ，存储 的容器有数组和StringBuffer，StringBuilder; 而数组的长度固定，所以不适合做变化的需求，Java就提供了集合供我们使用。二、集合和数组的区别? A:长度区别 数组固定 集合可变 B:内容区别 数组可以是基本类型，也 ...
分类：
编程语言 时间：
2017-03-29 00:04:44
收藏：
0 评论：
0 赞：
0 阅读：
128
购物车程序 需求:1.启动程序后，让用户输入工资，然后打印商品列表 2.允许用户根据商品编号购买商品 3.用户选择商品后，检测余额是否够，够就直接扣款，不够就提醒 4.可随时退出，退出时，打印已购买商品和余额 运行程序： ...
分类：
编程语言 时间：
2017-03-29 00:04:24
收藏：
0 评论：
0 赞：
0 阅读：
225
我是为记录学习python的过程而开通了博客，希望以后自己能看看，也希望能分享一些给初学者。 话不多说，开始第一篇。 （一）python解释器。 python2和3，现在python2是主流，但是python3是未来，python2官方支持到2020年，所以，现在建议大家学习python3。 指定l ...
分类：
编程语言 时间：
2017-03-29 00:01:44
收藏：
0 评论：
0 赞：
0 阅读：
151
从汤姆大叔的博客里看到了6个基础题目：本篇是第3题 - 给object数组进行排序（排序条件是每个元素对象的属性个数） 解题关键： 1、Array.sort的用法 2、object的属性数量的统计 解点1：Array.sort的用法 Array.sort可以为数组指定一个排序规则，一般用如下格式进行 ...
分类：
编程语言 时间：
2017-03-28 23:58:02
收藏：
0 评论：
0 赞：
0 阅读：
644
一、前言 二、内部类定义内部类定义非常简单，就是把一个类的定义放在另外一个外围类定义的里面。如下面代码所示：class OutterClass { class InnerClass { }}你可能会想，内部类和组合有什么区别？就这么简单把内部类的定义放在外部类里面，能惹出多少事儿来？诶，你还别说，还 ...
分类：
编程语言 时间：
2017-03-28 23:57:38
收藏：
0 评论：
0 赞：
0 阅读：
389
什么是AOP?基本概念切面(aspect)：横切关注点被模块化的特殊对象。通知(advice)：切面必须要完成的工作。切面中的每个方向称之为通知。通知是在切面对象中的。目标(target)：被通知的对象。代理(proxy)：向目标对象应用通知后创建的对象。 连接点（joinpoint）：目标对象的程 ...
分类：
编程语言 时间：
2017-03-28 23:54:05
收藏：
0 评论：
0 赞：
0 阅读：
369
关于Python中的yield http://www.cnblogs.com/tqsummer/archive/2010/12/27/1917927.html http://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/ 一、 ...
分类：
编程语言 时间：
2017-03-28 23:51:17
收藏：
0 评论：
0 赞：
0 阅读：
316
