2013年08月_JavyZheng

10月 09月 08月 07月 01月

转载 Linux经典书籍推荐

入门篇《LINUX权威指南》书不错，写的很全面也比较广，涉及的不深，做为入门书籍不错，可以比较全面的了解linux 。另外比较热门的也可以看看《鸟哥的私房菜》等书，偏管理类的书。如果想做server方向的可以找来看看。驱动篇《LINUX设备驱动程序》就是网上说的“LDD”，经典之作，必备书籍。国产经典《Linux驱动详细解》也是一本非常不错的书，很实用，书中源代码分析比较多，基于2

2013-08-31 21:26:52 727

原创插入排序 Java实现

插入排序从下标1开始（数组第二个元素），与前面数倒序比较，若小于，则前面数往后移一位，腾出位置，直到大于。利用了前面数已经排序的事实。运行时间为O(N^2).可以证明，通过交换相邻元素进行排序的任何算法平均都需要Ω（N^2）时间。/** * 插入排序 * * 基本思想：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入 *

2013-08-17 15:33:24 1033

原创 Ubuntu12.04安装NVIDIA GeForce显卡驱动

1. 添加PPA源sudo apt-add-repository ppa:ubuntu-x-swat/x-updates2. 检查更新sudo apt-get update3. 安装显卡驱动sudo apt-get install nvidia-current nvidia-settings这样就自动安装驱动了，驱动安装完记得登出，在重新登入，就生效了。

2013-08-16 16:12:57 1599

转载散列表 hash

分离链接法public class SeparateChainingHashTable { //构造器 public SeparateChainingHashTable(){ this(DEFAULT_TABLE_SIZE); } public SeparateChainingHashTable(int size){ theLists = new LinkedList[nex

2013-08-08 22:27:40 1390

转载伸展树

伸展树的基本想法是：当一个节点被访问过后，它就要经过一系列AVL树的旋转被推到根上。因为很多时候，当一个节点被访问时，它很可能不久再被访问。未完待续。

2013-08-08 21:31:07 702

转载 AVL树

一棵ＡＶＬ树是每个节点的左子树和右子树的高度最多差1的二叉查找树。每一个节点保留高度信息。 //私有节点类 private static class AvlNode{ //构造器 AvlNode(AnyType theElement){ this(theElement, null, null); } AvlNode(AnyType theElement, AvlNo

2013-08-08 21:23:19 687

转载二叉查找树 Java实现

public class BinarySearchTree > { //内部节点类 private static class BinaryNode{ //构造器 BinaryNode(AnyType theElement){ this(theElement, null, null); } BinaryNode(AnyType theElement, BinaryNode

2013-08-07 22:53:04 888

转载栈和队列

public class MyLinkedQueue { private Node first = null; private Node last = first; private int N = 0; private class Node{ public AnyType item; public Node next; } public boolean isEmpty

2013-08-07 09:33:54 704

转载表

//Ｌｉｓｔ接口public interface List extends Collection{ AnyType get(int idx); AnyType set(int idx, AnyType newVal); void add(int idx, AnyType x); void remove(int idx); ListIterator listIterator(int pos);}

2013-08-06 23:26:49 766

转载常见开源协议

BSD开源协议BSD开源协议是一个给于使用者很大自由的协议。基本上使用者可以”为所欲为”,可以自由的使用，修改源代码，也可以将修改后的代码作为开源或者专有软件再发布。但”为所欲为”的前提当你发布使用了BSD协议的代码，或者以BSD协议代码为基础做二次开发自己的产品时，需要满足三个条件：如果再发布的产品中包含源代码，则在源代码中必须带有原来代码中的BSD协议。如果再发布的只是

2013-08-01 23:16:57 893