- 博客(7)
- 收藏
- 关注
RSS订阅原创 11087 统计逆序对
11087 统计逆序对（必做）时间限制:1000MS 内存限制:65535K提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VC;JAVADescription设a[0…n-1]是一个包含n个数的数组，若在ia[j]，则称(i, j)为a数组的一个逆序对（inversion）。比如 有5个逆序对。请采用类似“合并排序算
2015-11-25 14:56:19
1819
原创 串的模式匹配-KMP算法
串的模式匹配：在一篇“文章”中寻找一个“单词”传统的模式匹配就是从开头开始，逐一的匹配，失败了就下一个单词，直到满足条件，这样效率比较低。KMP模式匹配： 例如比较子串T：a b c d e x 与 主串S：a b c d e f g a b 从头开始比较，前五个字母相同，第六个不同，本应该接着从S的第二个元
2015-11-22 15:15:35
374
原创 栈的应用-四则运算表达式的求值
例如有表达式：9+（3-1）*3+10/2 这样叫做中缀表达式如果用栈来解决这类问题，需要先变成后缀表达式（这是一种不需要括号的方法）：" 9 3 1 — 3 * + 10 2 / +", 那怎么求这个呢？1.求后缀表达式：将中缀表达式转化为后缀表达式（栈用来进出运算的符号）: 从左到右遍历中缀表达式的每一个数字和符号，若是数字就输出，既成为后缀表达式的一
2015-11-22 14:51:00
519
原创 算法-动态规划
递归方程+边界条件例子：⑴数字三角#include int n;int a[100][100];//存三角的值int b[100][100];//存路径最大值using namespace std;int max(int i,int j){ if(i>=j){ return i; } else{ return
2015-11-19 17:11:31
256
转载 c++的动态申请内存
//一维数组动态申请，c数组大小为： nint *c=new int[n];//二维数组动态申请，b数组大小为： n*pint **b=new int*[n];for(int i=0;i<n;i++) b[i]=new int[p];//三维数组动态申请, a数组大小为： m*n*p:int ***a=new int **[m];for(i=0;i<m;i++){
2015-11-19 17:10:35
1100
原创 一个由于位数导致的问题
今天打开eclipse时，出现如下错误。查了一下发现是 未能加载JNI共享库，意思大概是说java虚拟机打开的路径不对吧。百度了一下，发觉上面讲的是一些32位的jdk和64位的计算机之间不兼容等等，也就是jdk和计算机的位数不同不兼容。但想了想记得之前自己安装的是64位的jdk，本身的电脑也是64位的，应该不是那个问题才对，另一个可能是path设置出错了，打开path，也没发现什么问题，因为我的j
2014-10-23 17:59:16
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人