咸咸的告别

2015年8月23日

摘要：线程的创建：线程的创建有2种方法：1、继承Thread方法，重写run方法2、实现Runnable接口，实现run方法第一种：public class MyThread extends Thread{ private int i=10; @Overridepublic void run(... 阅读全文

posted @ 2015-08-23 09:51 咸咸的告别阅读(427) 评论(0) 推荐(0) 编辑

线程与多线程的概念

摘要：何为进程：是程序的一次动态执行，对应了从代码加载到执行到执行完毕的一个完整的过程。也就是说进程是程序在处理机中的一次运行。在这样一个结构中，不仅包含了程序代码，同时也包含了系统资源的概念，如CPU、I/O端口，内存空间等。线程是进程执行过程中产生的多条执行线索，是比进程单位更小的执行单位，在形式上同... 阅读全文

posted @ 2015-08-23 09:09 咸咸的告别阅读(179) 评论(0) 推荐(0) 编辑

2015年8月8日

Huffman编码的贪心实现，使用优先队列

摘要： #include#include#includeusing namespace std;struct node{ int lchild; int rchild; int freq; string str; friend bool operatorn2.freq; /... 阅读全文

posted @ 2015-08-08 11:23 咸咸的告别阅读(212) 评论(0) 推荐(0) 编辑

算法导论--矩阵链相乘

摘要： #includeusing namespace std;/*计算括号化方案数:标量乘法作为代价衡量，应该使标量乘法尽可能少。m[i,j]表示Ai.....Aj所需标量乘法的最小值。i=j 时只有一个矩阵，无需分割 m[i,i]=0;采用自底向上的方式：*/int m[100][100];int p... 阅读全文

posted @ 2015-08-08 10:58 咸咸的告别阅读(304) 评论(0) 推荐(0) 编辑

算法导论--钢条切割

摘要： #includeusing namespace std;/*钢条切割：给定长度为1,2,3,4......10的价格pi算出给定一个长度为n的钢条怎样切割使其出售所得利润最大。*/int p[]={0,1,5,8,9,10,17,17,20,24,30};int r[100],s[100]; /... 阅读全文

posted @ 2015-08-08 10:57 咸咸的告别阅读(199) 评论(0) 推荐(0) 编辑

堆以及优先队列

摘要： #includeusing namespace std;int A[]={0,4,1,3,2,16,9,10,14,8,7};int left(int i){ return 2*i;}int right(int i){ return 2*i+1;}int parent(int i){ ... 阅读全文

posted @ 2015-08-08 10:56 咸咸的告别阅读(189) 评论(0) 推荐(0) 编辑

2015年8月3日

钢条切割：递归+记忆化

摘要： #include#includeusing namespace std;/*给出长度为i的钢条对应的出售价格为pi,问题：给定一段长度为n的钢条怎么切才会使收益最大；技巧：对于大量重复的子问题，我们采取记忆化，这样相比于之前大大节省了时间*/int p[100]={0,1,5,8,10,13,17,... 阅读全文

posted @ 2015-08-03 20:09 咸咸的告别阅读(382) 评论(0) 推荐(0) 编辑

2015年6月24日

二叉树的递归遍历

摘要： #include#includeusing namespace std;/*二叉树的前序遍历，按照根节点->左孩子->右孩子*/typedef struct node{ char data; struct node *lchild,*rchild;}BinTree;void crea... 阅读全文

posted @ 2015-06-24 20:24 咸咸的告别阅读(210) 评论(0) 推荐(0) 编辑

2015年6月22日

getchar()

摘要： getchar()函数并不是从键盘上直接读取，而是从键盘缓存区读取字符，当用户通过键盘输入字符后，，将该字符放入到键盘缓存区，直到用户按下回车键时从键盘缓存区读入该字符。函数原型：char ch;ch=getchar(); 阅读全文

posted @ 2015-06-22 11:27 咸咸的告别阅读(235) 评论(0) 推荐(0) 编辑

getch()和getche()

摘要：对于c语言，这两个函数的原型在staio.h中，对于c++这两个函数在conio.h里比较有意思的是：getch()接受了字符但不显示在屏幕上，getche()会显示在屏幕上这两个函数均一次只能接受一个字符；#include#include#includeusing namespace std;vo... 阅读全文

posted @ 2015-06-22 11:14 咸咸的告别阅读(600) 评论(0) 推荐(0) 编辑

公告