顺序表编程考点 1、顺序表删除算法 2、将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表 3、顺序表元素递增有序,将x插入到顺序表以后,保持该表的有序性 4、试写一个算法,实现顺序表的就地逆置 5、将顺序表中正、负整数分开 6、将数组中的数按照从大到小的顺序排序 7、折半查找查找数值为x的 ...
分类:
其他好文 时间:
2017-08-31 21:39:43
阅读次数:
286
一、引子 如果java内存模型中所有的有序性都仅仅依靠volatile和synchronized来完成,那么有一些操作会变得很繁琐,但我们在编写java并发代码时并未感觉到这一点,这是因为java语言中有个先行发生原则(happens-before),通过这个原则,我们可以通过几条规则一揽子解决并发 ...
分类:
编程语言 时间:
2017-08-21 19:36:58
阅读次数:
310
使用SQLite存储数据时发现插入速度太慢,程序跑了将近五分钟才插入了不到三千条。上网查资料才发现,SQLite这种文件数据库与MySql机制不一样,每条事务都有打开和关闭文件的步骤,SQLite默认将每条语句看成单独的事务。当我逐条插入数据时,就会出现大量的文件IO操作,效率自然不高。需要将多个插 ...
分类:
数据库 时间:
2017-08-17 10:39:43
阅读次数:
224
参考链接:http://www.cnblogs.com/paddix/p/5374810.html 一、共享性 多个线程之间共享同一个变量,容易引发多线程安全问题。反之,如果每个数据都只是在自己的线程中使用,只属于某一个线程,那么这个数据则为安全的。 二、互斥性 资源互斥是指只允许一个访问者对其进行 ...
分类:
编程语言 时间:
2017-08-14 10:16:27
阅读次数:
509
参考链接:http://www.cnblogs.com/paddix/p/5374810.html 针对上述的问题:多线程一个5个特性: 1.共享性 2.互斥性 3.原子性 4.可见性 5.有序性 使用synchronized可以解决:1.确保线程互斥的访问同步代码 2.保证代码及时的可见3.有效解 ...
分类:
编程语言 时间:
2017-08-14 10:10:35
阅读次数:
143
1.算法:是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或者多个操作。 2.算法的特性:输入,输出,有序性,确定性和可行性。 ...
分类:
编程语言 时间:
2017-08-12 00:35:33
阅读次数:
193
1)字典: 有序性 collections模块: 1.OrderedDict: 有序字典 2.defaultdict: 带有默认值的字典 OrderedDict: 使用dict时,Key是无序的。在对dict做迭代时,我们无法确定Key的顺序。 如果要保持Key的顺序,可以用OrderedDict: ...
分类:
其他好文 时间:
2017-08-08 16:46:54
阅读次数:
164
并发程序正确地执行,必须要保证原子性、可见性以及有序性。只要有一个没有被保证,就有可能会导致程序运行不正确。 原子性:一个操作或多个操作要么全部执行完成且执行过程不被中断,要么就不执行。 可见性:当多个线程同时访问同一个变量时,一个线程修改了这个变量的值,其他线程能够立即看得到修改的值。 有序性:程 ...
分类:
其他好文 时间:
2017-08-04 19:39:59
阅读次数:
153
Java并发编程:volatile关键字解析 volatile这个关键字可能很多朋友都听说过,或许也都用过。在Java 5之前,它是一个备受争议的关键字,因为在程序中使用它往往会导致出人意料的结果。在Java 5之后,volatile关键字才得以重获生机。 volatile关键字虽然从字面上理解起来 ...
分类:
编程语言 时间:
2017-07-29 23:16:11
阅读次数:
222
2017/6/21 时间这一概念在生活中至关重要,而在操作系统中也同样重要,其在系统中的功能绝不仅仅是给用户提供时间这么简单,内核的许多机制都依赖于时间子系统。但凡是要在某个精确的时间执行某个事件,必然会用到时间子系统。而内核中定时器的发展可以以2.6版本的内核作为一个分界点。之前主要是低分辨率定时 ...
分类:
系统相关 时间:
2017-06-26 21:19:42
阅读次数:
296