Avatar_small

Debian 6.0 'Squeeze' KDE 备忘

先贴几张配置之后的图看看。 文件管理器 Dolphin: 终端 Konsole: '开始菜单' Kickoff: 系统设置: ////*************************************************************************************//...

Avatar_small

Hibernate持久态与脱管态对象的更新

  Hibernate将对象分为瞬时(transient)、持久(persistent)和脱管(detached)三种状态。   使用new关键字构造的对象,都处于瞬时状态,经过save以后可以变成持久态,而由get或者load方法得到的对象,都处于持久态,而持久态对象在session结束以后,自动转入脱管态。   对于持久态的对象,只要使用相应的setter方法改变其...

Avatar_small

SPFA算法

适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。 算法思想:我们用数组d记录每个结点的最短...

Avatar_small

Tcl [1]: 语句、字面量和变量

传送门之一: Tcl on wikipedia, if you like it :) 传送门之二: Tcl Tutorial 下面会反复引用到,因此简称 TT。 Tcl 的语法非常好玩,让我有很强烈的实现它的冲动。我正在写一个 Tcl 解释器,为了帮助自己理清思路,写这一篇文章。闲言少叙,以下先介绍 Tcl 的基本语法。 puts、命令语句和注释语句 R...

Avatar_small

dbus+policykit初级hello world应用

因为Ylmf os要做的好用,操作习惯上更像windows。所以,跟其他发行版不一样。很多时候需要root权限的时候。我们的程序就自动的提升权限进行操作。以免用户输入密码。这样做也用弊端。如果一个恶意的程序获得了这个权限。就会造成很严重的后果。 我们用dbus来进行这个权限的提升操作。其实dbus是一个消息总线。具体不展开来说。要了解请自行google。我们写了一...

Avatar_small

[原创]一道面试题

题目: 2n个数,一半奇数,一半偶数,设计一个程序让奇数位上的数是奇数,偶数位上的是偶数 要求:时空复杂度尽量低 看到群里发的这个题目,随手写了个一个答案: def swap(a, i, j): a[i] = a[i] + a[j] a[j] = a[i] - a[j] a[i] = a[i] - a[j] d...

Avatar_small

[转载]DEBUG与RELEASE

http://www.360doc.com/content/10/0618/10/105968_33744293.shtml Debug 和 Release 并没有本质的区别,他们只是VC预定义提供的两组编译选项的集合,编译器只是按照预定的选项行动。如果我们愿意,我们完全可以把Debug和 Release的行为完全颠倒过来。当然也可以提供其他的模式,例如自己定义一...

Avatar_small

ARM 寄存器(综述)

ARM有R0-R15共16个通用寄存器和一个程序状态寄存器CPSR。在ARM处理器的不同模式下,这些寄存器对于用户来讲是有着不同的视图的,详见下图: 图1-1 Banked Register的意思是“备份寄存器”,也就是说当处理器由User mode切换到FIQ mode时,R0-R7需要入栈保存,而R8-R14则不需要。因为在FI...

Avatar_small

APUE学习笔记

1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <dirent.h> 4 5 int main(int argc,char *argv[]) 6 { 7 DIR *dp; 8 struct dirent *dirp; ...

Avatar_small

Hopcroft_Karp算法

在匈牙利算法中,我们每次寻找一条增广路来增加匹配集合M.可以证明,每次找增广路的复杂度是O(E),一共需要增广O(V)次,因此总时间复杂度为O(VE).为了降低时间复杂度,在Hopcroft Karp算法中,我们在增加匹配集合M时,每次寻找多条增广路.可以证明,这样迭代次数最多为2*V^0.5,所以,时间复杂度就降到了O(V^0.5*E). hdoj 23...

Avatar_small

1443: [JSOI2009]游戏Game

http://www.zybbs.org/JudgeOnline/problem.php?id=1443 RunID User Problem Result Memory Time Language ...

Avatar_small

POJ 1126 Simply Syntax 题解(gcc)

http://poj.org/problem?id=1126 又一指针运用

Avatar_small

素数鰓选法

#include<stdio.h> #include<stdlib.h> #include<math.h> ...

Avatar_small

Root Your Android

刚买了手机,自然首先是想获取Root 权限, 什么SuperOneClick,Z4root之类的网上一大堆,虽然发自XDA,也有大量用户测试过了,可是看不到代码,没有原理还是不甘心, 找了半天终于找到SuperOneClick的原始代码。 至于原理,包括源代码都在下面两篇文章讲的很清楚了,自己看吧~ =======================================...

Avatar_small

JavaScript的this关键字

  和一些面向对象的语言一样,JavaScript也支持this关键字,顾名思义,this关键字指代本对象,在传统的面向对象语言中,this代表该方法所属的对象,或者该对象的指针。   在JavaScript中没有类的概念,this方法的指代含义也有些许的变化,指代的是调用该方法的对象。   还是以上次的程序作为例子: var User = functi...