(一)插入排序
算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。
插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素...
分类:
其他好文 时间:
2014-05-09 22:38:41
阅读次数:
342
将整形数字(int)转换成字符串...
分类:
其他好文 时间:
2014-05-09 22:53:08
阅读次数:
353
程序中 ,我们经常会使用到快捷菜单。快捷菜单的实现在vc6.0中是要加载一个组件(Popup menu)。但是我们在vs2005 中,创建一个快捷菜单的方式有点不同。我们先创建一个菜单资源,在类中加载消息WM_CONTEXTMENU。在我们的头文件会有一个消息响应函数 声明。
afx_msg void OnContextMenu(CWnd* /*pWnd*/, CPoint Point...
分类:
其他好文 时间:
2014-05-09 22:10:04
阅读次数:
304
一、通用篇
“通用篇”讨论的问题适合于大多数 Java应用。
1.1 new
1.1 new
11..11 不用 nneeww关键词创建类的实例
用new 关键词创建类的实例时,构造函数链中的所有构造函数都会被自动调用。但如
果一个对象实现了Cloneable 接口,我们可以调用它的cl...
分类:
编程语言 时间:
2014-05-09 22:53:34
阅读次数:
421
多区域显示(3)
设计要点:页面设计、多窗口、冻结窗口
阿金:嗨!你不会用“冻结窗口”呐?也能分为4个区域!
秀秀:且!这谁不知道啊?!但是数据还会跟着滚动啊?
阿金:没有那么粗的边儿,好看一点儿。
秀秀:俺要求的是各不相干!
阿金:你把一组数据放在左上角区域,另一个放到右下角不就行了?
秀秀:哼,你就对付吧,就算这样,那也最多叫做2个区域!
阿金:好吧,不说了。俺饿了,今天吃什么...
分类:
其他好文 时间:
2014-05-09 22:08:07
阅读次数:
333
不容易系列之(4)——考新郎
Problem Description
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板......
分类:
其他好文 时间:
2014-05-09 20:52:11
阅读次数:
255
最近由于项目赶着上线,一直没时间接着写博客,今天终于空出了时间。声名:我不是专业美工,所以界面问题,希望大家不要拍砖。登录界面如下:
在ASP.NET MVC中,要新增一个功能,我们首先要添加一个控制器,AccountController.cs,添加方法:右键单击Controllers文件夹,
///
/// 登录页面
///
...
分类:
数据库 时间:
2014-05-09 21:07:55
阅读次数:
514
很多人有疑问,java有很好的垃圾回收机制,怎么会有内存泄露?其实是有的,那么何为内存泄露?在Java中所谓内存泄露就是指在程序运行的过程中产生了一些对象,当不需要这些对象时,他们却没有被垃圾回收掉,而且程序运行中很难发现这个对象,它始终占据着内存却没有发挥作用。
我举这样一个例子,在现实开发中我们需要自定义一个先进后出的栈集合,代码如下:
{CSDN:CODE:335808}
这个代码...
分类:
编程语言 时间:
2014-05-09 22:39:10
阅读次数:
412
php递归无限极分类...
分类:
Web程序 时间:
2014-05-09 22:19:44
阅读次数:
365
多区域显示(2)
设计要点:页面设计、多窗口
秀秀:不打击别人,你是不是就不舒服?!
阿金:你看,不让人说实话吧,你不觉得这么多窗口的边缘显得多粗糙啊。
秀秀:但是,它的功能很强呐,各个窗口独立显示,因为互不影响,所以可以显示的信息就多啊。
阿金:这倒是真的。好吧,“没有理解别人的意图,就不能随便评论”。
秀秀:看吧,俺也要说:你们这种爱挑刺的人就是这样,看起来挺聪明的,但是也总让人感...
分类:
其他好文 时间:
2014-05-09 22:10:35
阅读次数:
341
多区域显示(1)
设计要点:页面设计、多窗口
阿金:嚯!你的页面还挺花哨嘛。
秀秀:怎么样?不错吧?
阿金:这么多窗口?嗯——怎么说呢?
秀秀:什么?
阿金:它就像你一样——看上去挺美的,但是总感觉有点儿……
秀秀:“有点儿”什么?
阿金:笨笨的、傻傻的,哈哈哈
秀秀:你!……!!!...
分类:
其他好文 时间:
2014-05-09 21:50:06
阅读次数:
260
spark shuffle流程分析
回到ShuffleMapTask.runTask函数
现在回到ShuffleMapTask.runTask函数中:
overridedef runTask(context:TaskContext):
MapStatus = {
首先得到要reduce的task的个数。
valnumOutputSplits=
dep.partitioner.num...
分类:
其他好文 时间:
2014-05-09 22:58:33
阅读次数:
574
/**
*
* @param c
* for example Person.class
* @param primaryKeys
* primaryKeys为主键,参数顺序和表中保持一致 如果id, name 为主键 类名为Person 则 getEntity(Person.class,1,"name")
* @return
...
分类:
数据库 时间:
2014-05-09 21:15:10
阅读次数:
422
The more, The Better
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4949 Accepted Submission(s): 2918
Problem Description
ACboy...
分类:
其他好文 时间:
2014-05-09 20:49:51
阅读次数:
307
这篇文章总结了关于Java构造的常见??问题。
1)为什么创建一个子类对象要也需要调用父类的构造函数?
class Super {
String s;
public Super(){
System.out.println("Super");
}
}
public class Sub extends Super {
public Sub(){...
分类:
编程语言 时间:
2014-05-09 22:44:26
阅读次数:
443
多人协作时编辑word文档的一个小窍门
最近在工作中编写标书时由于不同内容分给了各个部门去制作,但是在汇总后遇到再次修改的问题。对方把修改后的部分文档发给我粘贴到标书中后,所有的格式全部都乱了。重新整理格式、标题,每次导入新的文档都重复这个工作,真是低效啊。事后想想word这么高级的文档编辑工具,肯定会有解决办法吧?
解决办法一 文档合并
将每个章节划分为多个文档,文档名称命名为章节编号...
分类:
其他好文 时间:
2014-05-09 22:00:21
阅读次数:
300
http://wiki.eoeandroid.com/Android_Training
Android小白成长之初级篇...
分类:
移动开发 时间:
2014-05-09 21:46:46
阅读次数:
297
错误原因:
如API中所述
API:
A table of data representing a database result set, which is usually generated by executing a statement that queries the database. A
ResultSet object maintains a cursor pointi...
分类:
数据库 时间:
2014-05-09 21:00:43
阅读次数:
423
1.首先简单说说wifidog认证的过程
客户端首次连接到wifi后,浏览器请求将会被重定向到:
login/?gw_address=%s&gw_port=%d&gw_id=%s&url=%s
验证通过后,客户端被重定向到网关,url格式如下:
http://网关地址:网关端口/wifidog/auth?token=
wifidong会启动一个线程周期性地报告每一个用户的状态信息,并通过...
分类:
Web程序 时间:
2014-05-09 22:28:57
阅读次数:
581
Sublime Text默认的语法高亮已经很漂亮了,但是对于个别语言还是有些不爽。
默认高亮规则叫Monokai,可以从Preferences->Settings - Default中看到:
可是这个高亮规则对Json语法的高亮却显得有点单调。上图的配置就是Json格式的。
下面说说是怎么换的。
一、下载自己喜欢的主题
Control + Shift + P打开控制台,输入IP,...
分类:
其他好文 时间:
2014-05-09 22:45:00
阅读次数:
562