cake_liu-CSDN博客

原创 Linux进程

#include<stdio.h>#include<sys/types.h>#include<unistd.h>#include<stdlib.h>int main(){ pid_t child_pid; child_pid = fork(); if (child_pid <...

2013-09-12 14:51:44 127

Java对象初始化顺序

1.代码示例class Father { Father() { System.out.println("父类构造函数"); System.out.println(); } public static byte a; public static char b; static { System.out.println("父类静态初始化块-----...

2011-11-03 23:01:39 122

Oracle函数大全

1.ASCII返回与指定的字符对应的十进制数SQL> select ascii('A') A,ascii('a') a,ascii('0') zero,ascii(' ') space from dual; 2.CHR给出整数,返回对应的字符SQL> select chr(54740) zhao,chr(65) chr65 from dual; 3.CONCAT...

2011-10-06 13:41:38 98

Eclipse常用快捷键

Eclipse快捷键设置：Window—Preferences—General—Keys1.常用快捷键 Ctrl+1 快速修复(最经典的快捷键，就不用多说了)Ctrl+D 删除当前行Ctrl+/ 注释当前行，再按则取消注释Ctrl+Z 撤销Ctrl+S 保存Ctrl+F 查找并替换Ctrl+Space 代码助手完成一些代码的插入(但一般和输...

2011-10-06 12:48:15 104

霍夫曼树(Huffman tree)

1.基本概念霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度（若根结点为0层，叶结点到根结点的路径长度为叶结点的层数）。树的带权路径长度：设一棵二叉树有 n 个叶子结点，每个叶子结点拥有一个权值Ｗ 1 ，Ｗ 2 ， ...... Ｗ n ，从根结点到每个叶子结点的路径长度分别为 L1 ， L...

2011-10-05 14:47:12 219

散列表（Hash table）

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。一、基本概念l散列函数(Hash function)：若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个...

2011-10-04 19:53:29 111

进程（Process）

进程是操作系统结构的基础，是多道程序系统出现后，为了刻画系统内部出现的动态情况，描述系统内部各道程序的活动规律引进的一个概念。进程是一个具有独立功能的程序关于某个数据集合的一次运行活动，它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。它不只是程序的代码，还包括当前的活动，通过程序计数器的值和处理寄存器的内容来表示。1. 进程的概念l进程是一个正在执行的程序；计算机中...

2011-10-03 13:04:05 124

堆排序（Heap Sort）

堆积排序（Heapsort）是指利用堆积树（堆）这种数据结构所设计的一种排序算法。堆积树是一个近似完全二叉树的结构，并同时满足堆积属性：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序的平均时间复杂度为O(nlogn)，空间复杂度为O(1)。堆排序是不稳定的。 1.小根堆和大根堆堆有小根堆和大根堆两种，如下图所示： 2.堆的存储堆积树是一个近似完全二叉树的结构，通...

2011-10-02 22:24:06 113

一道简单的面试题

1.问题描述有如下规律的数字串：① 1② 11 ①中有1个1③ 21 ②中有2个1④ 1211 ③中有1个2,1个1⑤ 111221 ④中有1个1,1个2,2个1⑥ 312211 ⑤中有3个1,2个2,1个1⑦ 13112221⑧ 1113213211 …假设任一数字...

2011-09-30 14:13:46 93

快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序，是对冒泡排序的改进。平均情况下快速排序的时间复杂度为O(nlogn)，虽然最坏情况时会达到O(n2)，但在大多数情况下，快速排序要比其它O(nlogn)算法要快，被认为是目前最优秀的内部排序算法。快速排序是不稳定的。它采用分治法(Divide　and　Conquer)的策略，把一个串行（list）分为两个子串行（sub-lists...

2011-09-29 21:14:03 108

原创语义网研究参考资料

入门材料----------------------------语义网的概念、方法及应用（非常好的入门读物）入门必读，语义网入门好书(markqiu提供)What Is The Semantic Web? From the Semantic Web Agreement Group Edd Dumbill's Primer The Semantic Web: 1-2-3我们组织翻译的 RDF 入...

2011-03-20 23:11:10 234

原创 50个常用SQL语句

50个常用SQL语句Student(S#,Sname,Sage,Ssex) 学生表 S#学号，主键Course(C#,Cname,T#) 课程表 C#课程号，主键SC(S#,C#,score) 成绩表Teacher(T#,Tname) 教师表 T#教师编号，主键问题：1、查询“001”课程比“002”课程成绩高的所有学生的学...

2010-07-22 09:37:18 1312

dom4j解析XML

public void getXmlDate(){ String content = "<content>" + "<field name='wbrybh'>W440111540000200903000019</field>" +"<field name='csyy'>aaa</field

2010-07-22 09:23:34 116

原创获取Resultset记录数

PreparedStatement pstmt = null;ResultSet rs = null;pstmt = conn.prepareStatement(sql,ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY); rs = pstmt.executeQuery();rs.last(); in...

2010-07-22 09:06:15 103

axis2客户端开发

import javax.xml.namespace.QName;import org.apache.axis.client.Call;import org.apache.axis.client.Service;/*web服务方法签名：public String callService(String startTime, String endTime) */public cla...

2010-07-12 16:58:26 74

cake_liu的专栏