2015年01月_小胡子Haso

12月 11月 10月 09月 08月 07月 06月 01月

转载已知二叉树的中序和前序序列(或后序)求解树

转自博客园行有制blog:http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html (解释部分来自http://www.slyar.com/blog/) 这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。 1、确定树的根节点。

2015-01-26 17:01:16 1034

原创烤馍片(KMP) 字符串遍历

int GetNext(char *strm,int len,int *next) { int i; next[0]=0; next[1]=1; for(i=2;i<len;i++) { if(strm[i-1]==strm[next[i-1]-1]) next[i]=next[i-1]+1;

2015-01-22 13:57:13 1075

原创 QSort MSort 模板

两个O(nlogn)的排序方法 QSort(快排): int Partition(int *R,int low,int high) { int pivotkey=R[low]; while(low<high) { while(low=pivotkey) high--; R[low]=R

2015-01-22 13:53:38 859

原创动规-POJ【2385】Apple Catching

题目链接:POJ【2385】Apple Catching 题目大意:1、2两棵树上往下落苹果树下一头牛初始位置在第一棵树下牛的移动所消耗时间不计(即可以瞬移) 但只能移动W次一共掉T次苹果问牛最多可以吃几颗解题思路:二维数组把原本第一维省去了因为苹果只可能从1或2树上掉落可以用下标(移动次数)%2+1 来记录第一维记录移动次数第二维记录掉落苹果数目故存在j (※注

2015-01-21 20:00:14 763

原创错排

题目链接: HDOJ【2048】神、上帝以及老天爷 HDOJ【2049】不容易系列之(4)——考新郎两道错排类递推问题对错排有了深刻理解这类题都是由信封问题演化来的: n个信封对应n封信问全部放错有几种方法这类问题典型思路以动归思想化为小问题—— 给第n封信找一个位置-K 有n-1种方法给K找位置有两种一是放在n的信封里(

2015-01-21 19:39:45 1010

转载动态规划

终于来到了算法设计思想中最难，也最有趣的这部分，在去年的google笔试中，7道算法设计题有2道动态规划（Dynamic Programming）。看了这么久的算法，这部分也是唯一感觉到了比较难的地方，从这篇文章开始，将花连续的篇幅来讨论一些动态规划的问题。这包括书上介绍过的计算二项式系数，Warshall算法求传递闭包，Floyd算法求完全最短路径，构造最有二叉查找树，背

2015-01-20 23:20:56 755

转载动态规划算法和贪心算法的比较

利用动态规划求解最优问题的步骤：（1）证明该问题具有最优子结构性质；（2）根据最优子结构性质，写出最优值的递归表达式；（3）根据递归式，说明该问题具有重叠子结构性质；（4）采用自底向上的方式计算，写出求解最优值的非递归算法，同时构造最优解的解空间树；（5）遍历解空间树，求得最优解。利用贪心算法求解最优问题的步骤：（1）选定合适的贪心选择的标准；（2）证明

2015-01-20 23:07:03 909

转载编程技巧--位运算的巧妙运用

“写程序，位运算是必要的吗？” 这个问题问的好，其实位运算并不是必要的，有什多方法可以可以代替位运算，但是位运算其特有的对程序的优化特点是无法替代的！当然如果你在写Windows应用程序，其中调用的一些Windows APi 你就必须用到位运算，如最简单的MessageBox。当然其中牵扯到的位运算过于简单，就是简单的或运算。想想当初写的第一个windows程序用到

2015-01-15 17:31:26 1171

转载 sscanf函数用法详解

sscanf() - 从一个字符串中读进与指定格式相符的数据. 　　函数原型: 　　Int sscanf( string str, string fmt, mixed var1, mixed var2 ... ); 　　int scanf( const char *format [,argument]... ); 　　说明：　　sscanf与scanf类似，都是用于输入的，只

2015-01-11 03:11:16 692

原创大数A+B

很激动的奔来写这篇日志(虽然已经深更半夜) 想了有些时间终于想出来这个大数加法的源码了时间耦合度O(N) 跟其他代码一样用的处理字符串的方法不过不一样的是接受两数和的字符串我从尾部输入数据避免了出现多出一位从头再处理一遍的状况同时也是给两个字符串各一个下标变量向前推进自我感觉是比较高效率的代码(虽然因为半夜交的运行时间不精确被加加嘲讽了一番→_→) 还是蛮兴奋的~~(另想吐槽分

2015-01-11 02:59:56 1020

原创二叉树的建立与遍历

研究了将近两天大部分时间都在捣鼓后序遍历前序中序好办判断然后进出栈就可后序遍历需要把每个树枝的小根隔开左枝->右枝->根的顺序最后参考了别人的代码把后序遍历硬敲了出来。。。。这里用进出堆栈难办些递归的话简单多了(见日志《二叉树建立出现的指针问题》) 建立跟遍历树的时候也出现点小问题给函数应该赋**即指向指针的指针否则无法改变变量的值同见日志《二叉树建立出现的指针问题》.

2015-01-10 22:32:19 1115 1

转载二叉树建立出现的指针问题

一个二叉树的建立代码如下所示：点击(此处)折叠或打开 #includestdio.h> #includestdlib.h> struct BiTNode { char data; struct BiTNode* lchild; //二叉树的结构 struct BiTNode* rchild

2015-01-10 22:23:32 1230

转载 struct和typedef struct

分三块来讲述：　　1 首先：//注意在C和C++里不同　　　　在C中定义一个结构体类型要用typedef: 　　　　typedef struct Student 　　　　{ 　　　　int a; 　　　　}Stu; 　　　　于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 　　　　这里的Stu实际上

2015-01-10 06:18:46 569

转载 C语言qsort的用法

** 关于快排函数的一些说明 ** qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下 qsort(s,n,sizeof(s[0]),cmp); 其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地址,因为可以写&s[i] 这样的表达式,这个问题下面有说明); 第二个参数是参与排序的元素个数; 第三个三数是单个元

2015-01-10 06:16:26 601

原创 SDUT14级队员训练1 I - All in All

题目链接:I - All in All 题目大意: 两个字符串判断第一个是不是第二个的子串是输出Yes 不是输出No 思路: 给两个字符串各一个标记大串的标记往后挪遇到与小串相同的小串下标后移最后判断小串是否读完水~ 代码如下: #include #include using namespace std; int main() {

2015-01-10 00:07:12 794

原创 SDUT14级队员训练1 F - Crossword Answers

题目链接:F - Crossword Answers 题目大意: 模拟由大写字母和*组成 *类似于墙输出横向纵向的编号和组成的字符串编号是从0 0下标开始一列一列标上面或者左面是墙(*)或者为第一列便标号思路: 一行行输入+遍历用op存储下标循环输出先纵向再横向就是代码写的麻烦些水题代码如下: #include #include

2015-01-09 23:05:16 836

原创 SDUT14级队员训练1 E - Puzzle

题目链接:E - Puzzle 题目大意: 模仿拼图(不是你想的那个拼图是上下左右推的那个拼图……) 空格表示可移向的位置后面是一串移动方案以数字0结束 A—向上 B—向下 R—向右 L—向左(这里均为空位的移动) 思路: 一行一行输入字符数组中每次输入查询是否存在空格把空格下标赋值给x y 之后将移动方案一个字符一个字符输入遇到0停止每次输入进行判断和移动

2015-01-09 22:55:32 809

原创 SDUT14级队员训练1 D - Periodic Strings

题目链接:D - Periodic Strings 题意:找出组成字符串的最短子字符串思路:用一个变量表示子字符串长度然后不断循环判断相隔相应的长度的字符串是否相等直到能循环到最后便找到了最短子字符串数据水没超时感觉这么循环数据大点的话应该就超时了不超时耗的时间也要很久很久前A的题了差点没看出当初啥思路...重写的话算法应该能更效率些…… 代码如下: {CSD

2015-01-09 22:27:40 887

原创 SDUT14级队员训练1 C - Digit Counting

题目链接:C - Digit Counting 题意:水题输入整数n 从1到n找出每个数拆分开的0~9的个数和譬如:输入13 (12345678910111213) 输出 1 6 2 2 1 1 1 1 1 1 思路:循环拆分累加输出代码如下: #include int num[10]; void init() { int i; for(

2015-01-09 19:35:47 702

原创 SDUT14级队员训练1 B - Molar mass

题目链接:B - Molar mass 题目大意:计算化学式的相对原子质量高中化学题思路:水题遍历字符串我提前初始化了一个浮点数组存储C H O N的相对原子质量方便计算难办的地方就是后面的原子数 1的时候不写再就是多位数的情况许多人会选择倒序遍历我一开始也是这个方法不过要计算字符串长度为了优化开辟了一个新方法(不知道有没有人用过) 用double型因为小数是顺

2015-01-09 19:27:39 764

原创 SDUT14级队员训练1 A - Score

题目链接:A - Score 题目大意:输入由O(注意这是欧！)和X组成的字符串对连续的O由1累加求和譬如OOXOXXOOO转换为1+2+0+1+0+0+1+2+3 输出和思路:水题遍历字符数组两个变量sum跟n n由0开始累加不为O时n重置关键代码 sum+=++n; 代码如下: #include int main() { char st[81]

2015-01-09 18:49:17 745

原创 SDUT14级队员训练1 L - Floating-Point Numbers

题目链接:L - Floating-Point Numbers 题意:给出一串浮点数带15位小数整数部分思路:做完这个题后我就开始仇视任何带L的东西和跟浮点数相关的东西…………刚开始读题就读了N久可能是理解能力(英语储备= =b)欠缺…… 大部分人应该跟我一开始思路一样先把尾数跟指数部分(尾数指数自己百度做好心理准备...)提出来赋值给两个变量分别转换成二进制然后输出所占位

2015-01-08 18:04:56 728

原创 OJ【3099】递归回溯？

题目链接:OJ【3099】递归回溯？题意:模拟题叠巧克力一块巧克力下面最多压两块上面可以被多块巧克力压按编码顺序输出对应巧克力下面压的巧克力总和注意是按编码顺序输出分析:递归回溯递归回溯？……这东西还没咋研究或许也能做出来可惜不会= =、我的思路是无脑记录每块巧克力下面压着的巧克力不存在则存0 重点是后面的处理我选择递归不断往下查找然后就是不断的WA 从++blog

2015-01-03 22:46:29 667

原创 (新年第一贴)OJ【3100】动态规划？

//2015新年快乐题目链接:OJ【3100】动态规划？题意:一个一维数组，存储了n个正整数，下标依次为0，1，2，….,n-1。输出以st,st+5,st+5*2,st+5*3,...,st+5*n为下标的数列和的最大值分析:神马动规神马跟神马全被题名给坑了标准最大子序列和问题的翻版虽然考试的时候思路跟着题目走了。。。当时也想到用最大子序列和的方法当时这部分掌握得不算好

2015-01-03 22:23:28 1097

webrtc noise suppression

基于最新webrtc人工抽离出来的ns demo(降噪)。与平台抽离，可直接在Linux下编译。 mkdir build cd build cmake ../src; make -j; ./bin/ns_demo <input_signal.pcm> 转载请注明出处: https://blog.csdn.net/ChallengerRumble

2019-08-14

基于最新webrtc人工抽离出来的aec demo。与平台抽离，可直接在Linux下编译。 mkdir build cd build cmake ../src; make -j; only aec: ./bin/demo aec + aes + cng(comfort noise generate): ./bin/echo_remover_demo 转载请注明出处: https://blog.csdn.net/ChallengerRumble