def binary_search(lis, key): low = 0 high = len(lis) - 1 time = 0 while low lis[mid]: low = mid + 1 else: # print("times: %s" % time) ... ...
分类：
编程语言 时间：
2018-09-22 10:34:58
阅读次数：
336
1. 简单变量的复制 八种基本数据类型的（int,boolean,char,byte,short,float,double.long)都适用于这种情况。 2. 对象的复制 对象的复制并没有基本类型变量的复制这么简单，下面看一个例子 2.1 准备一个Student类 2.2 测试Object的测试 2 ...
分类：
编程语言 时间：
2018-09-22 10:35:05
阅读次数：
154
def quick_sort(qlist): if qlist == []: return [] else: qfirst = qlist[0] qless = quick_sort([l for l in qlist[1:] if l = qfirst]) return qless + [qfir... ...
分类：
编程语言 时间：
2018-09-22 10:35:34
阅读次数：
150
1. 加载 ApplicationContextInializer & ApplicationListener 2. 初始化环境 ConfigurableEnvironment & 加载配置文件 3. 构建应用上下文 ApplicationContext 4. 注册源文件 source 5. 通过 ...
分类：
编程语言 时间：
2018-09-22 10:36:40
阅读次数：
152
import copy def heap_sort(hlist): def heap_adjust(parent): child = 2 * parent + 1 # left child while child heap[child]: child += 1 # right child ... ...
分类：
编程语言 时间：
2018-09-22 10:37:21
阅读次数：
180
def sequential_search(lis, key): for i in range(len(lis)): if(lis[i] == key): return i else: return False LIST = [1, 5, 8, 123, 22, 54, 7, 99, 300, 22... ...
分类：
编程语言 时间：
2018-09-22 10:37:57
阅读次数：
206
Linux内核的三种调度策略 1，SCHED_OTHER：分时调度策略。 它是默认的线程分时调度策略，所有的线程的优先级别都是0，线程的调度是通过分时来完成的。简单地说，如果系统使用这种调度策略，程序将无法设置线程的优先级。请注意，这种调度策略也是抢占式的，当高优先级的线程准备运行的时候，当前线程将 ...
分类：
编程语言 时间：
2018-09-22 10:38:06
阅读次数：
245
def insert_sort(ilist): for i in range(len(ilist)): for j in range(i): if ilist[i] < ilist[j]: ilist.insert(j, ilist.pop(i)) break re... ...
分类：
编程语言 时间：
2018-09-22 10:38:15
阅读次数：
259
def bubble_sort(blist): count = len(blist) for i in range(0, count): for j in range(i + 1, count): if blist[i] > blist[j]: blist[i], blist[j] = blist[... ...
分类：
编程语言 时间：
2018-09-22 10:38:40
阅读次数：
146
class HashTable: def __init__(self, size): self.elem = [None for i in range(size)] self.count = size # def hash(self, key): return key % self.count # ... ...
分类：
编程语言 时间：
2018-09-22 10:39:15
阅读次数：
284
过程调用的机器级表示 特别说明该表示是基于IA-32指令系统,x86 64指令系统不同于IA-32 机器级表示 可执行文件的存储器映像 调用过程 过程调用过程中栈和栈帧的变化 (Q为被调用过程) 看一个简单的例子 过程解析 过程调用参数传递举例 看一个递归函数的例子 我们可以看出来,递归函数在不断的 ...
分类：
编程语言 时间：
2018-09-22 10:39:21
阅读次数：
242
1.进程定义进程：进程就是一个程序在一个数据集上的一次动态执行过程。进程一般由程序、数据、进程控制块（pcb）三部分组成。（1）我们编写的程序用来描述进程要完成哪些功能以及如何完成；（2）数据则是程序在执行过程中所需要使用的资源；（3）进程控制块用来记录进程的所有信息。系统可以利用它来控制和管理进程，它是系统感知进程存在的唯一标志。
分类：
编程语言 时间：
2018-09-22 10:39:55
阅读次数：
160
1.线程定义线程是操作系统能够进行运算调度的最小单位。它被包含在进程之中，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。一个进程至少有一个线程，一个进程必定有一个主线程。2.创建线程创建线程的两个模块：(1)thread（在python3中改名为_thread）(2)threding_thread提供了低级别的、原始的线程
分类：
编程语言 时间：
2018-09-22 10:40:02
阅读次数：
147
def binary_search(lis, key): low = 0 high = len(lis) - 1 time = 0 while low lis[mid]: low = mid + 1 else: # print("times: %s" % time) ... ...
分类：
编程语言 时间：
2018-09-22 10:41:05
阅读次数：
158
class BSTNode: def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right class BinarySortTree: def __init_... ...
分类：
编程语言 时间：
2018-09-22 10:41:13
阅读次数：
147
def shell_sort(slist): gap = len(slist) while gap > 1: gap = gap // 2 for i in range(gap, len(slist)): for j in range(i % gap, i, gap): if sl... ...
分类：
编程语言 时间：
2018-09-22 10:41:44
阅读次数：
136
1. HashMap 定义，抽取HashMap类中主要变量，如下 2. hash值如何计算 3. 在上一步中查看字符串怎么计算hash值的时候发现HashMap内部的一个恶汉式的单例实现 ...
分类：
编程语言 时间：
2018-09-22 10:42:02
阅读次数：
142
运行程序，使用命令top查看指定的进程的PID： 然后使用命令： 按f键，并使用上写切换，利用空格键选中nTH,P： 按esc键，P所在的列就是线程运行的CPU号： ...
分类：
编程语言 时间：
2018-09-22 12:24:46
阅读次数：
186
java四种对象引用类型 对象的强、软、弱和虚引用 在JDK 1.2以前的版本中，若一个对象不被任何变量引用，那么程序就无法再使用这个对象。也就是说，只有对象处于可触及（reachable）状态，程序才能使用它。从JDK 1.2版本开始，把对象的引用分为4种级别，从而使程序能更加灵活地控制对象的生命 ...
分类：
编程语言 时间：
2018-09-22 12:24:54
阅读次数：
167
同步 和 异步区别 同步和异步通常用来形容一次方法的调用。 同步方法调用一旦开始，调用者必须等到方法调用返回后，才能继续后续的行为。而异步方法调用更像一个消息传递，一旦开始，方法调用就会立即返回，调用者就可以继续后续的操作。 并发 和 并行区别 并发和并行是两个非常容易被混淆的概率。它们都可以表示两 ...
分类：
编程语言 时间：
2018-09-22 12:25:09
阅读次数：
195
