一、直接插入排序 1 class Program 2 { 3 /// 4 /// swap two number 5 /// 6 /// 7 /// 8 static void S...
分类：
编程语言 时间：
2014-10-31 15:21:27
阅读次数：
182
引论左堆的合并，插入，删除最小的时间复杂度为O(logN)。二项队列就是为了对这些结果进一步提高的一种数据结构。利用二项队列，这三种操作的最坏时间复杂度为O(logN)，但是插入的平均时间复杂度为O(1)二项队列二项队列不是一棵树，它是一个森林，由一组堆序的树组成的深林，叫做二项队列。二项队列有几个...
分类：
编程语言 时间：
2014-10-31 15:20:12
阅读次数：
260
在实例化Thread的实例，需要提供一个委托，在实例化这个委托时所用到的参数是线程将来启动时要运行的方法。在.net中提供了两种启动线程的方式，一种是不带参数的启动方式，另一种是带参数的启动的方式。不带参数的启动方式如果启动参数时无需其它额外的信息，可以使用ThreadStart来实例化Thread...
分类：
编程语言 时间：
2014-10-31 15:21:19
阅读次数：
339
如果要我们找出一个数组中的最小（最大）的元素，那么第一反应肯定是使用最小（最大）堆。时间复杂度等同于建堆的复杂度，这里是O(N)。如果要我们找出一个数组中的第k个最小的元素，那么我们依然可以使用最小堆，删除掉k次的最小值，就得到了结果。复杂度是O(N + klogN)。如果要我们找出一个数组的中值，...
分类：
编程语言 时间：
2014-10-31 15:18:15
阅读次数：
248
这篇文章主要介绍了相比于python2.6，python3.0的新特性。更详细的介绍请参见python3.0的文档。Common Stumbling Blocks本段简单的列出容易使人出错的变动（初学者应该注意）。print语句被print()函数取代了，可以使用关键字参数来替代老的print特殊语...
分类：
编程语言 时间：
2014-10-31 15:18:22
阅读次数：
300
在C# 的应用程序开发中,我们经常要把UI线程和工作线程分开，防止界面停止响应.同时我们又需要在工作线程中更新UI界面上的控件下面介绍几种常用的方法阅读目录线程间操作无效第一种办法：禁止编译器对跨线程访问做检查第二种办法: 使用delegate和invoke来从其他线程中调用控件第三种办法: 使用d...
分类：
编程语言 时间：
2014-10-31 15:18:50
阅读次数：
152
1、全局变量#include int L,n; void solve(){ // printf("%d",L); printf("%d",L);//L也要是全局变量才能取得到。全局变量要放到函数的外面设定 .没有上面的全局变量，取不到数据，如果只在main函数里定义 }i...
分类：
编程语言 时间：
2014-10-31 15:18:18
阅读次数：
143
一 重定向输出流实现程序日志1.setOut()方法改变输出流，因为system类的out，err，in成员变量是final类型。二 自动类型转换与强制类型转换三 加密可以这样简单（位运算）import java.util.Scanner;public class Example{ pub...
分类：
编程语言 时间：
2014-10-31 15:15:35
阅读次数：
185
本文是在SharePoint中使用JavaScript的第二篇文章，前面的文章包括：在SharePoint解决方案中使用JavaScript (0)在SharePoint解决方案中使用JavaScript (1) – 引用.js文件理论上，不管你是在哪个场景中编写JavaScript代码，都应该让你...
分类：
编程语言 时间：
2014-10-31 15:13:20
阅读次数：
200
Ant是一个Apache基金会下的跨平台的构件工具，它可以实现项目的自动构建和部署等功能。在本文中，主要让读者熟悉怎样将Ant应用到Java项目中，让它简化构建和部署操作。一．安装与配置下载地址：http://ant.apache.org/，在本文中下载的是1.7.0版本。解压到某个目录（例如E:"...
分类：
编程语言 时间：
2014-10-31 15:11:38
阅读次数：
349
用程序实现，找出从n个不同元素中，任取m(m≤n)个元素所有的组合。需要用到下面的递推公式：c(n,m)=c(n-1,m-1)+c(n-1,m)从n个元素中选取m个元素，可以拆分成：先选取最后一个元素n，再从n-1 个元素中选取m-1 个元素，然后加上从排除n的n-1 个元素中选取m元素。递归实现代...
分类：
编程语言 时间：
2014-10-31 15:13:35
阅读次数：
200
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2014-10-31 15:10:49
阅读次数：
330
在使用python做开发时，如果多人需要在同一台机器上工作，或者机器环境经常变化时，添加或删除一些python包很可能会影响到你自己的开发环境。因此，通过virtualenv工具可以创建一个完全属于你自己的虚拟环境。（其实就是将python相关的一些配置和库放到一个单独的目录下，以后基于这个虚拟环境...
分类：
编程语言 时间：
2014-10-31 15:10:27
阅读次数：
308
状态模式(State Pattern)是设计模式的一种，属于行为模式。 定义(源于Design Pattern)：当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。 状态模式主要解决的是当控制一个对象状态的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的一系.....
分类：
编程语言 时间：
2014-10-31 15:09:10
阅读次数：
189
Description为了测试某种药物对小白鼠方向感的影响，生物学家在实验室做了一个矩形迷宫，入口和出口都确定为唯一的，且分布在矩形的不同边上。现在让你算出小白鼠最短需要走多少步，才可以从入口走到出口。Input共N+1行，第一行为N（N=0表示输入结束），以下N行N列0-1矩阵，1表示不能通过，0...
分类：
编程语言 时间：
2014-10-31 15:08:27
阅读次数：
696
Java工厂模式看了这么多关于工厂模式的解说，还是认为这篇文章讲的好理解，贴出来和大家分享分享。 一、引子 话说十年前，有一个****户，他家有三辆汽车——Benz奔驰、Bmw宝马、Audi奥迪，还雇了司机为他开车。只是，****户坐车时总是怪怪的：上Benz车后跟司机说“开奔驰车！”，坐上Bmw后...
分类：
编程语言 时间：
2014-10-31 15:08:20
阅读次数：
325
