
计算机编程算法研究
shawncheer
这个作者很懒,什么都没留下…
展开
-
关于字符串匹配计数和编程思想方法
/* 题目如下: 使用VC6打开考生文件夹下的源程序文件modi2.cpp. 请完成fun(char* s1,char* s2),此函数的功能是计算s1 中出现s2的个数,当不出现时,则返回0. 如: s1为”1112223333aaaaeeffd” s2为”11”则返回1 s2为”aa”则返回2 */ 这是一道二级C++题目 一、首先,用基本的图解来描述一下思路: 二、原创 2016-03-14 21:04:13 · 413 阅读 · 0 评论 -
算法学习一:二叉树的前序中序后序遍历
直接上代码: //二叉树前序后序中序排列。 #include //node instruct. template struct BTNode { BTNode *_lChild, *_rChild; T element; BTNode(const T &e){ element = e; _lChild = _rChild = NULL; } }; //compute tr原创 2017-05-08 08:03:06 · 371 阅读 · 0 评论 -
Viterbi Algorithm Analysis.
Viterbi 算法在语音领域的hmm求解时有很重要应用,这个是本人的笔记。我认为最重要的地方就是中间层的入口大的概率把小的概率给淘汰了。 当然还有动态规划方面的意涵,也就是后面的每一步都是在前面一个运算的基础上。并且假定后面的状态只依赖前一个状态。 参考文献: 1、https://www.zhihu.com/question/20136144 2、https://www.cnblogs....原创 2018-12-10 22:26:17 · 181 阅读 · 0 评论 -
快排踩坑专篇
设需要排序的序列为: int arr[]={1, 4, 8, 2, 55, 3, 4, 8, 6, 4, 0, 11, 34, 90, 23, 54, 77, 9, 2, 9, 4, 10}; 核心:在快排时候,我踩了一个坑,搞了两个晚上才看出来坑是什么。下面是实际推演: {1, 4, 8, 2, 55, 3, 4, 8, 6, 4, 0, 11, 34, 90, 23, 54, 77,...原创 2019-02-27 21:41:15 · 197 阅读 · 0 评论 -
前序和中序构建二叉树,层序遍历所构建的二叉树
题目: 题目:由前序和中序遍历构造出二叉树,再由层序遍历打印出来。 提出问题:这里面的所有元素的值都是不同的,如果相同会发生什么情况。 参考一:https://blog.youkuaiyun.com/K346K346/article/details/50970464 参考二:https://blog.youkuaiyun.com/ns_code/article/details/13169703 图片: 流程...原创 2019-03-14 19:52:59 · 524 阅读 · 0 评论 -
二进制运算的补码规则。
本文的直接思路来源是:https://www.codeproject.com/Articles/874396/Crunching-Numbers-with-AVX-and-AVX For example, suppose a vector contains signed bytes, so the maximum value for each element is 127 (0x7F). If...原创 2019-04-17 11:28:47 · 4400 阅读 · 0 评论