博学而笃志,切问而近思
cake513 · 共 15 篇文章
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 < 0) printf("Error occured on forking./n"); else if (child_pid == 0) { /*子进程工作*/ printf("child process PID:%d\n", (int)getpid()); exit(0); } else { /*父进程工作*/…
2013-09-12 14:51 · 操作系统 · 评论(0)
Java对象初始化顺序
1.代码示例 class Father { Father() { System.out.println("父类构造函数"); System.out.println(); } public static byte a; public static char b; static { System.out.println("父类静态初始化块-----start"); System.out.println("byte:" + a + " char:" + b); System.out.println("父类静态初始化块-----end"); System.out.println(); } publi…
2011-11-03 23:01 · Java基础 · 评论(0)
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连接两个字符串; SQL> select concat('010-','88888888')||'转23' 高乾竞电话 from dual; 4.INITCAP返回字符串并将字符串的第一个字母变为大写 SQL> select in…
2011-10-06 13:41 · 数据库 · 评论(0)
Eclipse常用快捷键
Eclipse快捷键设置:Window—Preferences—General—Keys 1.常用快捷键 Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D 删除当前行 Ctrl+/ 注释当前行,再按则取消注释 Ctrl+Z 撤销 Ctrl+S 保存 Ctrl+F 查找并替换 Ctrl+Space 代码助手完成一些代码的插入(但一般和输入法有冲突,可以修改输入法的热键,可以暂用Alt+/ 来代替) Ctrl+Shift+S 全部保存 Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+Alt+↑ 复制当前行到上一行(复制增加) Alt+↓ 当前行和下面一行交互位…
2011-10-06 12:48 · Java基础 · 评论(0)
霍夫曼树(Huffman tree)
1.基本概念 霍夫曼树 又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。 树的带权路径长度 :设一棵二叉树有 n 个叶子结点,每个叶子结点拥有一个权值W 1 ,W 2 , ...... W n ,从根结点到每个叶子结点的路径长度分别为 L1 , L2......Ln ,那么树的带权路径长度为从树根到每一结点的路径长度之和,记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)。可以证明霍夫曼树的WPL是最小的。 2.构造霍夫曼树的方法 对于已知的…
2011-10-05 14:47 · 数据结构与算法 · 评论(0)
散列表(Hash table)
散列表 (Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 一、基本概念 l 散列函数 (Hash function):若结构中存在关键字和K相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。称这个对应关系f为散列函数,按这个思想建立的表为散列表。 l 冲突 :对不同的关键字可能得到同一散列地址,即key1≠key2,而f(key1)=f(key2),这种现象称冲突。具有相同函数值的关键字对…
2011-10-04 19:53 · 数据结构与算法 · 评论(0)
进程(Process)
进程 是操作系统结构的基础,是多道程序系统出现后,为了刻画系统内部出现的动态情况,描述系统内部各道程序的活动规律引进的一个概念。进程是一个具有独立功能的程序关于某个数据集合的一次运行活动,它可以申请和拥有系统资源,是一个动态的概念,是一个活动的实体。它不只是程序的代码,还包括当前的活动,通过程序计数器的值和处理寄存器的内容来表示。 1. 进程的概念 l进程是一个正在执行的程序;计算机中正在运行的程序实例;可以分配给处理器并由处理器执行的一个实体;由单一顺序的执行显示,一个当前状态和一组相关的系统资源所描述的活动单元; l对应用程序来说,进程就像一个大容器。在应用程序被运行后,就相当于将应用程…
2011-10-03 13:04 · 操作系统 · 评论(0)
堆排序(Heap Sort)
**堆积排序(Heapsort)**是指利用堆积树(堆)这种数据结构所设计的一种排序算法。堆积树是一个近似完全二叉树的结构,并同时满足堆积属性:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序的平均时间复杂度为 O ( n log n ),空间复杂度为 O (1)。堆排序是不稳定的。 1.小根堆和大根堆 堆有小根堆和大根堆两种,如下图所示: 2.堆的存储 堆积树是一个近似完全二叉树的结构,通常用一维数组来实现,在完全二叉树中双亲结点和孩子结点之间存在如下关系: 父节点i的左子节点在位置 (2*i); 父节点i的右子节点在位置 (2*i+1); 子节点i的父节点在位置 floor(i…
2011-10-02 22:24 · 数据结构与算法 · 评论(0)
一道简单的面试题
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 … 假设任一数字串的长度都不小于它前面的串,比如⑦的长度大于⑥的,越往后推导得到的串越长。 给定两个数字串str1和str2,其中str1是属于上面中的某一串,str2是随机给的数字串,写一个函数判断判断str2是否也上面中的某一串,函数形如bool function(str1,str2),是返回true,否则返回false…
2011-09-30 14:13 · 数据结构与算法 · 评论(0)
快速排序(2个版本)
快速排序 是C.R.A.Hoare于1962年提出的一种划分交换排序,是对冒泡排序的改进。平均情况下快速排序的时间复杂度为O(nlogn),虽然最坏情况时会达到O(n2),但在大多数情况下,快速排序要比其它O(nlogn)算法要快,被认为是目前最优秀的内部排序算法。快速排序是不稳定的。它采用分治法(Divide and Conquer)的策略,把一个串行(list)分为两个子串行(sub-lists)。 步骤为: 从数列中挑出一个元素,称为 "基准"(pivot); 分区(partition):将所有小于基准值的元素放在基准前面,所有大于基准值的元素放在基准的后面(相同的数可以到任一边)。分…
2011-09-29 21:14 · 数据结构与算法 · 评论(0)
语义网研究参考资料
入门材料 ---------------------------- 语义网的概念、方法及应用(非常好的入门读物) 入门必读,语义网入门好书(markqiu提供) What Is The Semantic Web? From the Semantic Web Agreement Group Edd Dumbill's Primer The Semantic Web: 1-2-3 我们组织翻译的 RDF 入门 中文资料 ---------------------- Ontology理论研究和应用建模 ——《Ontology研究综述》、w3c Ontology研究组文档以 及Jena编程应用总结 …
2011-03-20 23:11 · Web Services · 评论(0)
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”课程成绩高的所有学生的学号; select a.S# from (select s#,score from SC where C#='001') a,(select s#,score from SC where C#='002') b where a.score>b.score an…
2010-07-22 09:37 · 数据库 · 评论(0)
dom4j解析XML
public void getXmlDate(){ String content = "<content>" + "<field name='wbrybh'>W440111540000200903000019</field>" +"<field name='csyy'>aaa</field>" + "<field name='cssj'>2010-06-23 11:00:00</field>" + "<field name='csqx'>bbb</field>" + "</content>"; String wbrybh = null; String csyy = null; String …
2010-07-22 09:23 · Web Services · 评论(0)
获取Resultset记录数
PreparedStatement pstmt = null; ResultSet rs = null; pstmt = conn.prepareStatement(sql,ResultSet.TYPE_SCROLL_INSENSITIVE,ResultSet.CONCUR_READ_ONLY); rs = pstmt.executeQuery(); rs.last(); int count = rs.getRow(); rs.beforeFirst();
2010-07-22 09:06 · 数据库 · 评论(0)
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 class ServiceTest { public static void main(String[] args) { String startTime = "2010-05-02"; String endTime…
2010-07-12 16:58 · Web Services · 评论(1)