归并排序是将两个或两个以上的有序子表合并成一个新的有序表。它的基本思想是分治法。对于二路归并而言,初始时将含有n个节点的待排序序列看作由n个长度为1的有序子表组成,将它们一次两两归并得到长度为2的若干有序自编,再对它们两两合并,知道得到长度为n的有序表,排序结束。 与快速排序和堆排序相比,归并...
分类:
编程语言 时间:
2015-03-26 14:17:10
收藏:
0 评论:
0 赞:
0 阅读:
326
LinkedList 源码解读继承AbstractSequentialList实现List, Deque, Cloneable, Serializable接口方法说明private void linkFirst(E e)功能:将新元素添加至链表的头。过程:如果头为空,头尾结点共同指向新结点,反之,把...
分类:
编程语言 时间:
2015-03-26 14:16:40
收藏:
0 评论:
0 赞:
0 阅读:
343
C风格的强制转换为 (T)expressionC++标准定义了四个新的转换符1. dynamic_cast只用于对象的指针和引用。转换失败时,指针为空,引用则抛出bad_cast异常。主要用于执行“安全的向下类型的转换”。要求父类必须有虚函数。此cast根据RTTI信息检查操作是否有效,它是唯一可能...
分类:
编程语言 时间:
2015-03-26 14:14:40
收藏:
0 评论:
0 赞:
0 阅读:
275
本节讨论标量类型、数组、结构体和联合体的初始化。
在C语言中,全局或静态变量的初始化应为常量;而局部变量没有此要求。...
分类:
编程语言 时间:
2015-03-26 13:04:30
收藏:
0 评论:
0 赞:
0 阅读:
340
多例模式又划分为有上限多例模式和无上限多例模式两种,没上限的多例模式和直接 new 一个对象没什么差别,此处不做记录。
有上限多例模式:实际上是单例模式的推广,如果它的上限是1,那么就成了单例模式了.
多例模式特点:
1. 多例类可以有多个实例
2. 多例类必须自己创建自己的实例,并管理自己的实例,和向外界提供自己的实例...
分类:
编程语言 时间:
2015-03-26 13:01:50
收藏:
0 评论:
0 赞:
0 阅读:
195
信号量(semaphore)机制是一种常用的同步机制,在现代OS中被广泛采用。semaphore是一个非0值,当它的值大于0时表示系统目前还有足够的资源分配给请求线程,每分配出去一个资源,值递减。当值等于0时表示当前已无资源可分配。JDK提供了Semaphore类来实现信号量。假如我们一共有3台打印机可用,当前有N个线程都请求使用打印机,要实现对打印机这种资源的访问保护,有以下两种方式:
每当一个线...
分类:
编程语言 时间:
2015-03-26 13:01:30
收藏:
0 评论:
0 赞:
0 阅读:
244
用JavaScript实现表格过滤,设计一个Filterable Table。应用makeAllTablesFilterable之后,每个table附加一个输入域,用户输入字符之后,table中不包含这些字符的rows将消失,仅剩下含有相应字符的rows,并且相应字符会突出显示。
效果:
js:...
分类:
编程语言 时间:
2015-03-26 13:01:16
收藏:
0 评论:
0 赞:
0 阅读:
154
最近空明魏在全栈工程师网站发起一场有关智能操作系统开发的倡议,诸多大牛热烈参与讨论,涉及编程语言如何选择,已成为其中一个焦点问题,多方争执不休,莫衷一是,本文就这个话题谈谈个人浅见。...
分类:
编程语言 时间:
2015-03-26 13:00:50
收藏:
0 评论:
0 赞:
0 阅读:
138
本节讲述日常生活中常用的一些公众服务的查询接口,其中包括天气查询,pm2.5情况查询,身份证查询、电话归属地查询,IP来源于地址查询等。...
分类:
编程语言 时间:
2015-03-26 13:00:41
收藏:
0 评论:
0 赞:
0 阅读:
629
placement new和placement delete是C++经常用到但是却不常见的两个操作符。但是两者要有对应关系...
分类:
编程语言 时间:
2015-03-26 12:59:40
收藏:
0 评论:
0 赞:
0 阅读:
256
八皇后问题是一道经典的回溯问题。问题描述如下:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8*8个方格),使它们谁也不能被吃掉?
看到这个问题,最容易想到的就是遍历穷举法,不过仔细一想,思路虽然非常清晰,但是需要遍历次数太多,时间复杂度很高。那么,我们应该怎么办呢?下面给出算法思路:
算法思想:首先尝试在第一行放置第一个皇后,...
分类:
编程语言 时间:
2015-03-26 12:59:10
收藏:
0 评论:
0 赞:
0 阅读:
426
字符串连接时的效率:StringBuilder>StringBuffer>String区别:StringBuilder效率最高,但是不是线程安全的,适用于单线程。多线程用StringBuffer,线程安全。http://java-er.com/blog/java-stringbuffer-strin...
分类:
编程语言 时间:
2015-03-26 12:57:30
收藏:
0 评论:
0 赞:
0 阅读:
230
摘自:http://blog.csdn.net/achilles12345/article/details/19046061在Eclipse环境下,使用Maven进行deploy时发现报了该错误:Fatal error compiling: tools.jar not found: C:\Progr...
分类:
编程语言 时间:
2015-03-26 12:56:20
收藏:
0 评论:
0 赞:
0 阅读:
3118
写了一个例子,运行结果不是很理解,如下: 1 public class PhoneBill extends Bill { 2 @Override 3 public void foo1(){ 4 System.out.println("PhoneBill:foo1");...
分类:
编程语言 时间:
2015-03-26 12:55:40
收藏:
0 评论:
0 赞:
0 阅读:
216
http://www.cnblogs.com/ccdev/p/3542669.html我们知道,服务器并发模型通常可分为单线程和多线程模型,这里的线程通常是指“I/O线程”,即负责I/O操作,协调分配任务的“管理线程”,而实际的请求和任务通常交由所谓“工作者线程”处理。通常多线程模型下,每个线程既是...
分类:
编程语言 时间:
2015-03-26 12:55:20
收藏:
0 评论:
0 赞:
0 阅读:
323
ceSetThreadPriority一直採用SetThreadPriority,结果今天发帖询问线程时间问题,才突然顿悟。。。发现SetThreadPriority只设置248-255,也就是说就算是设为最高优先级,顶多是248.。。。差好远呢。。。而ceSetThreadPriority的设置范...
分类:
编程语言 时间:
2015-03-26 12:54:40
收藏:
0 评论:
0 赞:
0 阅读:
215
完成这个程序,半个小时内完成了,这个程序,可以自动生成小学简易的四则运算,提供菜单让用户选择,然后判断加减乘除,判断答对答错的题目个数,用户同时也可以重新选择继续答题或重新选择或退出程序。源程序:#include#include#includeint right=0;int wrong=0;void...
分类:
编程语言 时间:
2015-03-26 12:54:00
收藏:
0 评论:
0 赞:
1 阅读:
2489
/********************************************************************** Author : Samson* Date : 02/02/2015* Test platform:* 3.13.0-24-generic* ...
分类:
编程语言 时间:
2015-03-26 12:53:50
收藏:
0 评论:
0 赞:
0 阅读:
282
这个暂时也没有找到更好的办法,用的是别人博客中的一种办法http://www.biofacebook.com/?p=186while ” in a:a.remove(”)其中a为列表,之所以碰到这个问题是由于在从excel读数据时,有些列的长度不相等,当把短的列转换为列表时,会出现有空数据。另外常见...
分类:
编程语言 时间:
2015-03-26 12:52:00
收藏:
0 评论:
0 赞:
0 阅读:
430
这篇文章比较清晰的解释了一些作用域链相关的概念,忍不住收藏了原文地址:http://segmentfault.com/a/1190000000533094前言这几天在看《javascript高级程序设计》,看到执行环境和作用域链的时候,就有些模糊了。书中还是讲的不够具体。通过上网查资料,特来总结,以...
分类:
编程语言 时间:
2015-03-26 12:51:20
收藏:
0 评论:
0 赞:
0 阅读:
296