- 博客(8)
- 收藏
- 关注
RSS订阅转载 前缀，中缀，后缀表达式转换
关键字：概念, 前缀表达式, 前缀记法, 中缀表达式, 中缀记法, 波兰式, 后缀表达式, 后缀记法, 逆波兰式它们都是对表达式的记法，因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。举例：(3 + 4) × 5 - 6 就是中缀表达式- × + 3 4 5 6 前缀表
2016-10-24 09:37:42
276
转载 socket网络编程
“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型
2016-10-23 18:56:22
184
转载 两个for循环的优缺点
1．白盒测试方法中的代码检查法需要重点考虑代码的执行效率，阅读以下两个循环，回答问题1和问题2。 循环1： for (i=0;i { if(condition) DoSomething(); else DoOtherthing(); } 循环2： if
2016-10-13 00:07:21
626
转载 STL中常用数据结构
STL中常用的数据结构：[1] stack、queue默认的底层实现为deque结构。[2] deque：用map管理多个size大小的连续内存块，方便头尾插入。[3] vector：变长动态数组，每次增大1.5倍，删除元素时不释放空间。[4] priority_queue底层默认采用vector向量O(nlogn)。[5] list：双向链表容器
2016-10-07 20:17:20
738
转载 分治，动态规划，贪心，回溯法，分支界限法
分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的
2016-10-04 19:16:17
704
转载 经典的BM算法
KMP的匹配是从模式串的开头开始匹配的，而1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了一种新的字符串匹配算法：Boyer-Moore算法，简称BM算法。该算法从模式串的尾部开始匹配，且拥有在最坏情况下O(N)的时间复杂度。在实践中，比KMP算法的实际效能高。 BM算法定义了两个规则：坏字符规则：当文本串中的某个字符跟
2016-10-04 17:08:13
393
转载 迪杰斯特拉算法详解
1、迪杰斯特拉算法介绍迪杰斯特拉算法是典型最短路径算法，用于计算图或网中某个特定顶点到其他所有顶点的最短路径。主要特点是以起始点为中心向外，层层扩展，直到扩展覆盖所有顶点。2、迪杰斯特拉算法思想设G=(V,E)为一个带全有向图，把图中顶点集合V分成两组。第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将所到达最短路径的顶点加入到集合S中
2016-10-04 11:02:11
4362
转载 动态规划求解最长公共子序列
http://blog.csdn.net/zzuchengming/article/details/50822735实现代码如下：[cpp] view plain copy #include "stdafx.h" #include using namespace std; void lcs(char *a, char
2016-10-04 10:49:54
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人