ITeye博客

zjykzk的博客

zjykzk · 共 9 篇文章

Sudoku (数独)和精确覆盖

偶然看到《谈谈 Sudoku (数独)》的博文,心血来潮把文章的算法实现了一番。有关Sudoku的具体介绍可参考维基百科。 具体解法有:回溯、精确匹配。回溯解法《谈谈 Sudoku (数独)》有比较详细的阐述,所以本文只记录一下精确覆盖的解法。 精确覆盖 1.精确覆盖 给定集合X、S、T。S是X的子集的集合,T是S的子集,如果X中每个元素都只被T中的一个元素包含,那么T就是X的精确覆盖 2.精确命中(exact hitting) 给定集合X、S、Y。S是X的子集的集合,Y是X的子集,如果Y中每个元素都只被S中的一个元素包含,那么Y就是S的精确命中 3.表示方法 列表、矩阵 4.实现 Knut…

2011-07-03 20:24 · 算法 · 评论(0)

PyQt4学习资料汇总(ZZ)

一个月前研究了下PyQt4,感觉比较不错。相比wxpython,界面美观了很多,并且将界面设计与代码逻辑很好的分离了开来。关于PyQt4的资料也不少,这里我将我找到的资料汇总一下,以防自己以后忘得一干二净。 1.PyQt4资料链接 http://www.riverbankcomputing.com http://wiki.woodpecker.org.cn/moin/PyQt http://www.commandprompt.com/community/pyqt/book1 http://wiki.python.org/moin/PyQt http://code.google.com/p/p…

2011-07-03 19:47 · python · 评论(0)

update-alternatives 命令

当系统安装了多个软件的时候,通过该命令来修改系统的默认选择

2011-06-27 14:43 · 评论(0)

(i * 52429) >> 19 = i / 10

原理: 52429 / 2 ^19 = 0.10000038146972656 所以(i * 52429) >> 19 = i * 0.1 注意: 2^10=1024, 103/1024=0.1005859375 2^11=2048, 205/2048=0.10009765625 2^12=4096, 410/4096=0.10009765625 2^13=8192, 820/8192=0.10009765625 2^14=16384, 1639/16384=0.10003662109375 2^15=32768, 3277/32768=0.100006103515625 2^16=6553…

2011-06-07 12:53 · java · 评论(0)

sudo 格式 zz

User privilege specification root ALL=(ALL) ALL Members of the admin group may gain root privileges %admin ALL=(ALL) ALL 下面对以上配置做简要说明: 第一项配置的作用,是允许root用户使用sudo命令变成系统中任何其它类型的用户。第二个配置规定,管理组中的所有成员都能以root的身份执行所有命令。因此,在默认安装的Ubuntu系统中,要想作为root身份来执行命令的话,只要在sudo后面跟上欲执行的命令即可。 我们用一个实例来详细解释/etc/sudoers文件的配置语法…

2011-03-29 21:00 · 评论(0)

开启mysql的slow queries日志

log-slow-queries = slow.log #保存日志的文件 long_query_time = 20 #单位s log-queries-not-using-indexes #表示只记录没有使用索引的查询

2011-02-25 18:25 · 评论(0)

Volatile 变量

Volatile 变量 Volatile 变量具有 synchronized 的可见性特性,但是不具备原子特性。这就是说线程能够自动发现 volatile 变量的最新值。Volatile 变量可用于提供线程安全,但是只能应用于非常有限的一组用例:多个变量之间或者某个变量的当前值与修改后值之间没有约束。因此,单独使用 volatile 还不足以实现计数器、互斥锁或任何具有与多个变量相关的不变式(Invariants)的类(例如 “start <=end”)。 出于简易性或可伸缩性的考虑,您可能倾向于使用 volatile 变量而不是锁。当使用 volatile 变量而非锁时,某些习惯用法(id…

2011-01-23 16:39 · java · 评论(0)

JMM的happend-before原则

新的 JMM 非正式地定义了一个名为 happens-before 的排序,它是程序中所有操作的部分顺序,如下所示: * 线程中的每一个操作 happens-before这个线程中在程序顺序中后面出现的每一个操作 * 对监视器的解锁 happens-before同一监视器上的所有后续锁定 * 对 volatile 字段的写 happens-before同一 volatile 的每一个后续读 * 对一个线程的 Thread.start() 调用 happens-before在启动的线程中的所有操作 * 线程中的所有操作 happens-before 从这个线程的 Thread.join() 成…

2011-01-23 16:31 · java · 评论(0)

synchronized语义

1.synchronized控制的代码块标识为临界区,各个线程互斥执行代码块 2.当线程进入代码块的时候,代码块中引用的变量值从主存中重新读取;当线程退出代码块是代码块中引用的变量值被刷新到主存中

2011-01-23 16:27 · java · 评论(0)