2015年06月_yongf2014

原创信源编码算法（费诺编码&&哈夫曼编码）

信源编码算法费诺编码 Fano coding哈夫曼编码 Huffman coding费诺编码编码步骤将信源符号按照其概率大小，从大到小排列；将这一组信源符号分成概率之和尽可能接近或者相等的一组（即两组分别的概率和之间的差尽可能小！）；将上面一组符号编码成0，下面一组编码成1，反之亦可；将已经分好的组重复步骤2,3，直到不能再进行分组为止；从左到右一次写出码字。费诺编码演示已知：

2015-06-20 14:40:35 19954

游戏有这么好玩么?　　本人现在大二，即将步入大三的大门，现在还有半个月期末考试，感到时间十分紧迫，在紧张复习中。然而，我感到十分地困惑，寝室的两尊大神，姑且称之为大神A和大神B吧，此时此刻，竟然毫无紧迫感，对复习一事没有半点概念（大神平时从不学习，除了抄作业），对游戏事业愈加上心。我也不忍心看着大神们这么堕落下去，然而能力，精力有限。与大神们谈过理想，谈过未来，然并卵。大神A　　大神A爱好广泛，从暴

2015-06-20 13:31:42 616

原创唯一可译码/单义代码

单义代码/唯一可译码 Uniquely decodable code对多个码字(w1,w2,...wn)任意组合成的序列再进行分割,只能唯一地分割成一个个码字.单义代码不需要同步码 synchronous code例如: 码字集1:{1,10,00} 码元序列:1100010101码字集1是单义的码字集2:{1,01,00,11

2015-06-19 23:35:00 7304

原创分享一下eclipse/Myeclipse常用的快捷键

eclipse常用快捷键整理：Ctrl + Shift + O : 引入及管理imports语句Ctrl + Shift + T : 打开Open Type 查找类文件Ctrl + Shift + F4 : 关闭所在打开的窗口Ctrl + O : Open declarationsCtrl + E : 打开编辑器（切换窗口）Ctrl + / : 注释本

2015-06-18 17:15:31 2456

原创生产者-消费者问题

问题描述有一群生产者进程在生产产品,并将这些产品提供给消费者进程去消费.为使生产者进程与消费者进程能并发执行,在两者之间设置了一个具有n个缓冲区的缓冲池,生产者进程将它所生产的产品放入一个缓冲区中;消费者进程可以从一个缓冲区中取走产品去消费。问题的解？代码用一个指针in来指示下一个可利用的空缓冲区，用一个指针out来表示下一个可利用的满缓冲区。代码如下：int in=0,out=0;void pr

2015-06-14 18:54:14 7636

转载代码注释中的5要与3不要

原文链接: http://www.codeceo.com/article/comments-do-and-dont.html代码注释，可以说是比代码本身更重要。这里有一些方法可以确保你写在代码中的注释是友好的：5要要注释说明推理和历史如果代码中的业务逻辑以后可能需要更新或更改，那就应该留下注释；要把长注释放在逻辑上面，短注释放在后面注释如果不超过120个字符那可以放在代码旁边。否则，就应该直

2015-06-11 12:55:16 644

原创 CPU读取磁盘数据的操作时序(CPU和磁盘控制器)

CPU检查ready,确认磁盘控制器空闲，可以接受新的I/O命令；将接收操作结果的内存单元的起始地址送入内存地址寄存器；数据在内存中的起始扇区号送入数据起始地址寄存器，将待传送的数据的长度（以字节为单位）送入数据长度寄存器；置命令/状态寄存器： go置1；r/w置1；（r/w置1表示读取数据，置0表示写入数据）ready置0；磁盘控制器磁盘控制器定位到指定扇区（通过数据起始地址寄存

2015-06-10 20:30:03 3697

原创错误 2 error LNK2019: 无法解析的外部符号 "public: __thiscall obj3dModel::~obj3dModel(void)" (??1obj3dModel@@QAE

错误 2 error LNK2019: 无法解析的外部符号 "public: __thiscall obj3dModel::~obj3dModel(void)" (??1obj3dModel@@QAE@XZ)，该符号在函数 "void __cdecl `dynamic initializer for 'obj''(void)" (??__Eobj@@YAXXZ) 中被引用N:\MyGit\

2015-06-09 20:56:02 1705

原创错误error LNK2019: 无法解析的外部符号 _auxDIBImageLoadW@4

OpenGL编程时VS2010编译器报错:错误 1 error LNK2019: 无法解析的外部符号 _auxDIBImageLoadW@4,该符号在函数 "p0解决办法:在cpp头部加入如下代码:#include #pragma comment ( lib, "glaux.lib" )问题即可解决.

2015-06-08 18:30:06 3092

原创 LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏

解决办法如下:项目\属性\配置属性\清单工具\输入和输出\嵌入清单:原来-->"是",改成-->"否";说明:这种方法每个工程均需要修改配置.

2015-06-08 16:36:33 713

原创做了一个很奇怪的梦

今天下午睡觉,做了一个很奇怪的梦.我梦到自己突然又回到高三了,貌似是因为高考考得太差,(难道是因为明天就是高考?)我就下决心回高中(但是实际上这是不可能的,一般都是取专门的复习学校).一到学校,我竟然碰到了几个高中同学!!!!有好几个学霸.(胖哥,开修,死菜,李超,王季).真的好奇怪.然后我们就去教育局办理什么鬼,(注册学籍吧,忘了去干啥了)!!!在路上,我还问李超,怎么回来了,我记得他明明上了浙

2015-06-06 16:54:42 618

转载 C++中的动态内存与智能指针

在C++中，我们通过new（在动态内存中为对象分配空间并初始化对象）和delete（销毁该对象，并释放内存）直接分配和释放动态内存。如下代码：int *pi = new int;//pi 指向一个未初始化的int有些人有这样的疑问，指针一定要new吗？其实指针和new没有什么关系。这里的new在动态内存里为对象分配了内存空间，并返回了一个指向该对象的

2015-06-06 00:40:25 525

原创 C++中如何计算程序运行的时间

C++中计算程序运行的时间，代码如下：#include#includeusing namespace std; int main(){ clock_t start,finish; start=clock(); cout << "HW .... " << endl; finish=clock(); cout << fi

2015-06-06 00:19:49 708

转载为什么转置512x512矩阵，会比513x513矩阵慢很多？

谨以此文，纪念的Professor Sibert以及Professor Goel。你们尽管已年过70，却还仍然坚持在教导学生，实在令人钦佩。我今天所拥有的编程知识，经验，技巧，很大一部分是从你们那儿学来的。谢谢你们。问题的出处：Stackoverflow 问答贴事情的起因是这样的，先看下面这段代码：define SAMPLES 1000#define M

2015-06-05 23:51:05 1181

转载如何提升你的能力？给年轻程序员的几条建议

一转眼工作已有8年，前两天公司一位初入职场的同事希望我给一些建议与经验。我觉得这个话题很有价值，这里以个人的想法与经历写成此文，希望给年轻的开发者们一些启发。我工作过的公司有4家，NVIDIA,Google,Slide和Glow。其中两家是知名的大公司，Slide我是D轮过后加入的，那时约150人。Glow则是从它第一天创立，一直走到现在。个人的工作也从Developer，TechLe

2015-06-05 23:44:02 632

原创 Win7设置outlook2013开机自启动

1 复制C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Microsoft Office 2013目录下Outlook 2013的快捷方式到C:\ProgramData\Microsoft\Windows\Start Menu\Programs\StartUp目录

2015-06-04 23:38:35 4177 1

原创用OpenGL绘制旋转的机器人手臂

代码如下:#include #include #include using namespace std;const GLfloat PI=3.14;static int shoulder = 0, elbow = 0; //shoulder：肩部角度，elbow：肘部角度/// record the state of mouseGLboolean mouserdown

2015-06-04 00:55:49 4108 1

原创期末考试有感

时间过得真快,现在又是14周了,还有3个星期,就考试了,神烦呀.现在6月3号,这个月都要去复习了,虽然说有些科目并不喜欢,但是没办法呀.暑假想玩Linux;或者看C++ Primer Plus或者看鸟哥;有点纠结,到时候再说吧,继续滚去看数字电子技术基础

2015-06-03 21:33:59 568

转载 C++STL中vector容器的用法

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：#include vector属于std命名域的，因此需要通过命名

2015-06-03 21:07:05 419

转载在C++中为数组动态分配内存

在C++中为数组动态分配内存的格式如下：第一步：声明 type (p)[常量1][常量2]...[常量n];第二步：申请 p=new type[x][常量1][常量2]...[常量n];说明：先定义一个n维的数组指针，其中p是一个指针变量，x是一个整形变量，然后申请一个第一维为x的n+1维数组，记住只有第一维x可变。举例

2015-06-02 18:14:00 6381

原创 Prim算法和Kruskal算法

设G=(V,E)是连通带权图,V={1,2,,,,.n}.构造G的最小生成树S的Prim算法和Kruskal算法Prim算法:首先置S={1},然后,只要S是V的真子集,就做如下的贪心选择:选取满足条件i属于S,j属于V-S,且c[i][j]最小的边,并将顶点j添加到S中.这个过程一致进行到S=V时为止.在这个过程中选取到的所有边恰好构成G的一颗最小生成树Krusk

2015-06-02 16:35:13 575

原创进程标志位(ProcessFlag_ProcessState)

ProcessState p_stat; /*进程当前状态*/int p_flag; /*进程标志位,可以将多个状态组合*/int p_pri; /*进程优先数*/int p_cpu; /*cpu值,用于计算p_pri*/p_nice; /*用于计算进程动态优先数*/p_sig; /*接受软中断信号*/p_uid; /*进程的用户标识*/p_pid; /*进程标识符*/

2015-06-02 15:27:23 2005

原创证明SJF(Shortest Job First:最短作业优先算法)策略生成的调度方案理论最优

题目:若被调度进程集合恒定,考察指标为平均周转时间,试证明SJF策略生成的调度方案理论最优证明:假设被调度进程集合有n个元素.对这n个进程的任意排列{P0,P1,P2,...,Pn-1},便是一种调度方案.设T1为任意进程调度方案产生的平均周转时间,注意:此处T1是值不确定的!T1=[M0+(M0+M1)+...+(M0+M1+...+Mn-1)]/n;Mi是第

2015-06-01 23:55:56 4166

原创异常的工作原理

操作系统中的异常的处理流程:1. 如果进程是在核心态发生异常的,那么,说明内核的bug被触发了,系统缺乏行之有效的处理方法,系统在控制台打印出出错信息,然后进入死循环等待系统操作人员人为干预2. 如果进程是在用户态发生异常的,异常处理程序就会将异常类型转化为信号,然后将该信号通过信号机构发送给进程.如果进程没有安排针对该信号的信号处理程序,那么,系统将立即终止接受到信号

2015-06-01 23:32:28 1321

原创 C/C++中文件输入输出流的一个示例(使用list容器)

C/C++中的文件输入输出流,可以从磁盘上的txt文件读取数字,该txt文本中一行有一个数字,有多行数字,下面的示例作用是:从txt文件中读取数字,并在控制台上输出,然后将数字以相同的格式写入到另一txt文件中. //取出txt文本中的数据 ifstream ifs("N:\\MyProjects\\VC6.0\\inputData\\1p1p1input.txt"); list n

2015-06-01 18:06:38 3265

Scott Wang's blog