Megustas_JJC的博客

随机数的产生及其一些小技巧与应用

给定一个文本作为输入，找出其中最长的重复字符串

为字符串建立列表，统计字符串出现次数，并比较散列表方法与STL

首先思考一个问题，给定一个含有n个元素的vector，找出其中最大的子向量（即所有元素之和为最大值）。如果是都为正数，那么问题变得十分简单，整个vector即是最大子向量，但是如果是正数负数混合的形式呢？

变位词的为题可以通过三步的方式来解决，我们可以分别使用三个程序来实现。 第一个程序对所有字符串进行标识； 第二个程序对标识之后的文件进行排序； 第三个程序对文件进行压缩，变成每个变位词类一行的形式。 程序一：int charcomp(char *a,char *b) { return *a - *b; }//从小到大进行输出#define WORDMAX 100 int main()

堆排序与优先级队列

关于字符串旋转的一些想法 注意：区别字符旋转和字符串倒序排列的区别，旋转为abcd-》cdad 1.杂耍算法 特点：可以在空间有限的情况下解决问题，但是缓存性能差。#include <iostream> #include <assert.h> using namespace std;/*获取m和n的最大公约数*/ int GCD(int m,int n) { int tmp;

随机输入两个整数m和n，其中m < n,输出是0到n-1范围内的m个随机整数的有序列表，不允许重复

介绍典型的插入排序和快速排序算法，并对其进行优化

“”代码调优“”首先确定程序中开销较大的部分，然后对齐修改，但其也是双刃剑，当可能存在的危害影响较大时，请考虑适当将效率放一放。接下来举几个常见的手段：