前段时间在看一本01年出的旧书《effective Tcp/Ip programming》,这个算法专题中断了几天,现在继续写下去。 Introduction 对于单向链表(singly linked list),每个节点有?个next指针指向后一个节点,还有一个成员变量用以储存数值;对于双向链表(...
分类:
编程语言 时间:
2015-08-17 23:23:21
阅读次数:
259
1.多线程 1.1.进程与线程? 进程就是一个运行中的程序。? 一个进程中可以有多个线程,线程是CPU调度和分派的基本单位。我们可以理解为线程就是程序运行中的一条路径。 1.2.多线程的创建及使用 1.2.1.创建 自定义一个类继承Thread类或实现Runnab...
分类:
编程语言 时间:
2015-08-17 23:23:30
阅读次数:
151
GCD中有2个核心概念任务:执行什么操作队列:用来存放任务执行任务同步方法: dispatch_syncdispatch_sync(dispatch_queue_t queue, dispatch_block_t block);queue:队列block:任务异步方法: dispatch_async...
分类:
编程语言 时间:
2015-08-17 23:22:42
阅读次数:
172
对于新手(如笔者)来说,闭包是Swift语言特性中很难理解的一部分。其原因可能有一部分在于一些人把复杂的函数写得很简单,新手会看不懂。闭包可以理解为把函数当做一个变量来看待。既然是变量,那么就自然可以作为参数传递给其它的函数。也就是说,实际上是把一个函数传递给了另一个函数。本文将详解闭包以及其在Op...
分类:
编程语言 时间:
2015-08-17 23:22:11
阅读次数:
227
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=...
分类:
编程语言 时间:
2015-08-17 23:19:40
阅读次数:
174
1 var obj = {2 '1':'a',3 '2':'b',4 'length':2,5 push:Array.prototype.push6 }7 obj.push('c');浏览器执行以上脚本后,说法正确的是:【A】obj 的 length 属性会变为 3;...
分类:
编程语言 时间:
2015-08-17 23:16:36
阅读次数:
267
NSThreadNSThread一个NSThread对象就代表一条线程创建线程的几种方式alloc/init // 1.创建线程 NJThread *thread = [[NJThread alloc] initWithTarget:self selector:@selector(dem...
分类:
编程语言 时间:
2015-08-17 23:13:57
阅读次数:
149
java,集合,comparable,comparator
分类:
编程语言 时间:
2015-08-17 23:14:00
阅读次数:
133
默认初始容量为10,底层用的是对象数组实现的。public void ensureCapacity(int minCapacity)。确保数组最小容量,用于添加元素的时候。它的父类AbstractList只有一个抽象方法abstract public E get(int index);modCoun...
分类:
编程语言 时间:
2015-08-17 23:12:13
阅读次数:
108
TreeSet 底层实际使用的存储容器就是 TreeMap,他们的关系就像HashMap和HashSet的关系。TreeSet采用了TreeMap作为其Map保存“键-值”对,所以TreeSet判断元素重复是依靠Comparable接口或Comparator接口实现的。
分类:
编程语言 时间:
2015-08-17 23:10:10
阅读次数:
131
地址 http://www.datalab.sinaapp.com/Hadoop实例:二度人脉与好友推荐http://www.datalab.sinaapp.com/?p=192
分类:
编程语言 时间:
2015-08-17 23:05:32
阅读次数:
168
在我的博客:http://blog.csdn.net/u011043843/article/details/26148265中也有对闭包的解释在javascript中闭包是一个非常不好理解的概念。可是确实一个不可逃避的东西,那么今天我们就来一起学习一下闭包。 什么是闭包? 闭包...
分类:
编程语言 时间:
2015-08-17 23:02:44
阅读次数:
196
如果汇编为:NEG EAX;那么,如果用C或是C++语言来实现,怎样实现呢? 是不是可以用:value=~value取反来实现呢?NEG我开始以为是取反,结果总是不对,最后少1。后来查看NEG的解释,叫取补。。取补码?正值不变,负值取反加1来实现?后来,我直接用value=-value,结果正确!!...
分类:
编程语言 时间:
2015-08-17 23:03:10
阅读次数:
138
1. 进程:(1)程序与进程程序是计算机指令的集合,文件形式存储在计算机磁盘上。进程是程序执行的一个实例,是一个程序在其地址空间的一次执行活动。一个程序可以对应着多个进程。进程是资源申请,调度看,独立运行的单位。(2)进程的组成:内核对象:系统用来存放进程的相关统计信息的地方,是操作系统内部分配的一...
分类:
编程语言 时间:
2015-08-17 23:04:38
阅读次数:
149
Spring框架提供DI(属性注解)和IOC(类/Bean的注解)注解。注解:标注、注入和解析、解释;标注和解释一部分代码的作用在框架中:就是配置文件的另外一种实现方式@Type、@Taget;减少配置文件的代码量;提高开发效率spring注解的步骤: 1、引入命名空间:xmlns:context=...
分类:
编程语言 时间:
2015-08-17 23:03:18
阅读次数:
154
【程序1】题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?【程序2】题目:企业发放的奖金根据利润提成。利润(I)低于或等于10万元时,奖金可提10%;利润高于10万元,低于20万元时,低于10万元的部分按10%提成,高于10万元的部分,可提成7.5%;20万到40万...
分类:
编程语言 时间:
2015-08-17 23:00:52
阅读次数:
142