摘要： 暑假写的，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。描述就不写了，看相关书籍吧。Dijkstra是一个贪心算法。package Section9;/*第九章 贪婪算法 Dijkstra单源最短路径*/public class Dijkstra { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[][] weight = { {0,3,2000,7,9999999}, {3,0,4,2,9999999}... 阅读全文

摘要： 正确写法：Node* reverse(Node* head){ Node* current = head; Node* reversList = null; while(current) { /*将当前节点取出原链表迅速改变current(即current取出!!!注 意这是 一个赋值操作，赋值完后current改变了，p还是没变!!!)*/ Node *p = current; current = current->next; p->next = reversList; reverseList = p; } return reve... 阅读全文

摘要： 贪心的思想很简单，关键在于用一个什么样的结构来实现贪心过程。package Section9;import java.util.Queue;import java.util.Iterator;import java.util.LinkedList;/*第九章 贪婪算法 Huffman编码*/public class Huffman { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub dou... 阅读全文

摘要： 转载：http://www.cppblog.com/pwqonline/archive/2009/03/01/75269.html1. 以字符串形式出现的，编译器都会为该字符串自动添加一个0作为结束符。如在代码中写"abc",那么编译器帮你存储的是"abc\0"。2. "abc"是常量吗？-----------注意字符串的存储形式答案是有时是、有时不是。不是常量的情况："abc"作为字符数组初始值的时候就不是，如:char str[] = "abc";因为定义的是一个字符数组，所以就相当于定义了 阅读全文

摘要： http://mazhijing.blog.51cto.com/215535/68644由以下几个例子我们说明sizeof和strlen之间的区别： (1) char* ss ="0123456789"; sizeof(ss)为4, ss是指向字符串常量的字符指针 strlen(*ss)为1，*ss是第一个字符 (2) char ss[] = "0123456789"; sizeof(ss)为11, ss是数组，计算到'\0'的位置，因此是(10+1) sizeof(*ss)为1，*ss是第一个字符 (3) char ss[100] = 阅读全文

摘要： 转载：http://www.cnblogs.com/mydomain/category/262673.html为找工作准备的~1，几种进程间的通信方式# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (named pipe) ： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。# 信号量( semophore ) ： 信号量是一个计数器，可以用来控制多个进程对共享资源的访问。它常作为一种锁机制，防止某进程正在访问共享资源时，其他进程也访问该资源。因此，主要作为进程间以及同 阅读全文

摘要： 继续动态规划O(∩_∩)O~暑假之前就写了的，只是去实习了，没来及贴上来。关于动态规划的基础知识，参见算法与数据结构之前的文章，（其实我也要再看看，当时理解的自认为还比较深刻，现在又忘得差不多了）LCS问题描述，就不说了，网上一大堆。如果看了我前面的文章，怎样来用动态规划解决，也应该很简单了。不废话，动态规划的难点在于问题刻画和发现最优子结构，以及怎样逆向思维（居然还记得这么多，，，）：最长公共子序列的结构：设X={x1,...,xm},Y={y1,...,yn}及它们的最长子序列Z={z1,...,zk}则1、若xm=yn，则zk=xm=yn，且Z[k-1]是X[m-1]和Y[n-1]的最长 阅读全文

摘要： 单例模式的概念：单例模式的意思就是只有一个实例。单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。关键点：1）一个类只有一个实例 这是最基本的2）它必须自行创建这个实例3）它必须自行向整个系统提供这个实例----------------------------------------------------------------------------------------------------------------------------------------------------两种实现方式：1 懒汉模式（类加载时不初始化）packag 阅读全文

摘要： 基本概念：1） Simple Factory模式属于创建型模式，2） 简单工厂模式是由一个工厂（注意是一个！）对象决定创建出哪一种产品类的实例（例如你到肯德基说你要鸡腿，要薯条，要饮料还是，，，这时肯德基是一个工厂，客户端只需要点明自己要什么就行）3）实现方式的实质：由一个工厂类根据传入的参数，动态决定应该创建哪一个产品类（这些产品类继承自一个父类或接口）的实例。下面来看一个例子：音乐盒接口IMusicBox：package SimpleFactory;public interface IMusicBox { public void play();}两种不同的音乐盒播放方式：Viol... 阅读全文

摘要： 从一个博客上看到的6个题，先看看吧，如果都会了，这部分的知识就掌握的不错啦！输出结果在代码注释后面：test1：package StringTest;public class test1 { /** * @param args */ public static void main(String[] args){ String a = "a1"; String b = "a"+ 1; System.out.println(a==b); }//true}test2：package StringTest;public cla... 阅读全文