Haohaozizi-CSDN博客

原创五月学习计划

昨天晚上从实验室回去，走在回去路上，回想这个星期都做了些什么，看了那些书，虽然还是很努力的回想但是还是未想出来，才觉得这是因为自己还没指定很明确的学习计划，这个五月的计划：1，导论结束第五部分，第五部分有4章，我觉得还是可以完成的；2，Primer，一提到他我就很惭愧，好久都没看了，之前以为自己看完了，昨晚翻了下，才知道还有一半没看，恩，是我的错，那就这个月把Primer第四部分结束掉

2013-05-02 08:28:07 1261 1

转载漫谈递归思想

原文链接：http://www.cnblogs.com/BLoodMaster/archive/2010/03/23/1692641.html编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间，尤其对模型所描述的问题概念不清的时候，想要自己设计一个递归那么就更是有难度了。今天我也花费了半个小时来搞明白二叉树的平衡性的递归模型，首先我不明白什么叫做平衡

2013-04-30 21:29:01 842

转载递归思想实现全排列

#include using namespace std; /* * 递归思想实现全排列; * 对abc进行全排列，那么可以看做：ab的全排列+c和ac的全排列+b和bc的全排列+a三个的组合; */ void Perm(char *list, int k) { //排列list数组中k以后的子串 ; int i; if ('\0'

2013-04-30 20:47:46 973

转载 KMP算法祥解

怎么求串的模式值next[n]定义：（1）next[0]= -1 意义：任何串的第一个字符的模式值规定为-1。（2）next[j]= -1 意义：模式串T中下标为j的字符，如果与首字符相同，且j的前面的1—k个字符与开头的1—k

2013-04-24 14:11:30 844

转载输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序

输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序。为了简单起见，我们假设push 序列的任意两个整数都是不相等的。比如输入的push 序列是1、2、3、4、5，那么4、5、3、2、1 就有可能是一个pop 系列，但序列4、3、5、1、2 就不可能是push 序列1、2、3、4、5 的pop 序列。思路：1.首先新建一个栈模拟入栈入栈

2013-04-23 22:49:07 1316

转载有三个一样大的箱子,分别放着笔记本电脑,一枝笔和一盒糖

有三个一样大的箱子,分别放着笔记本电脑,一枝笔和一盒糖,当然事先你不知道那个箱子装的是那件东西,现在让你选择其中一个箱子,然后由工作人员打开另外两个箱子中的一个(假定工作人员知道那个箱子里装的是什么),如果工作人员打开的那个箱子没有电脑,现在你还可以作最后的选择:是坚持原来的选择还是选择另一个没有打开的箱子? 问哪种选择获得电脑的概率会更大一些?问题要不要换选?百度知道上面的回答，不知

2013-04-23 16:39:39 4141

转载有1000瓶水，其中有一瓶有毒---有意思的笔试题

给1000个瓶分别标上如下标签（10位长度）：0000000001 （第1瓶）0000000010 （第2瓶）0000000011 （第3瓶）......1111101000 （第1000瓶）从编号最后1位是1的所有的瓶子里面取出1滴混在一起（比如从第一瓶，第三瓶，。。。里分别取出一滴混在一起）并标上记号为1。以此类推，从编号第一位是 1的所有的瓶子里面取出1滴混在一起

2013-04-23 16:36:52 2013

转载一个猎人带着一只狼，一个女人带着两个小女孩，一个男人带着两个小男孩，他们要渡船过河

一个猎人带着一只狼，一个女人带着两个小女孩，一个男人带着两个小男孩，他们要渡船过河。猎人离开狼，狼会把所有的人吃掉女人离开两个小女孩，男孩会打死两个小女孩男人离开两个小男孩，女人要把两个小男孩打死注： ① 4小孩没有驾驶船的能力。 ② 此船只能坐两个人，而且回来的时候必须有一个人要驾驶船回来。问题：他们是怎样平安和平全部渡船过去的？1.猎人和狼过去，猎人回

2013-04-23 16:35:24 5651 1

转载 PRACH过程中RA-RNTI和C-RNTI的作用

1. RA-RNTI含义：对应PRACH的位置——eNB检测到Preamble的时频位置，对应到PRACH_Config中的索引；理论取值：1~60（0x0001~0x003C），0x0000是保留字段，所以要加一。其实不会占满，一种PRACH_Config对应的时频位置一帧不超过10个。使用：响应接入请求时，在PDCCH上基于一种DCI格式处理，过程中加入RA-RNTI标识，收端UE

2013-04-09 21:57:30 8540

转载 C++ 由std::string转为LPCWSTR

std::wstring s2ws(const std::string& s){int len;int slength = (int)s.length() + 1;len = MultiByteToWideChar(CP_ACP, 0, s.c_str(), slength, 0, 0); wchar_t* buf = new wchar_t[len];MultiByteT

2013-04-08 19:46:41 2028

转载多线程通信

多线程通信的方法主要有以下三种：1.全局变量进程中的线程间内存共享，这是比较常用的通信方式和交互方式。注：定义全局变量时最好使用volatile来定义，以防编译器对此变量进行优化。2.Message消息机制常用的Message通信的接口主要有两个：PostMessage和PostThreadMessage，PostMessage为线程向主窗口发送消息。而PostTh

2013-03-18 16:33:41 785