ecnu_lmxgofgt的博客

骚呢兄弟！这可能是地球上最好看的一篇xjbs

题目描述：  一个字符串s（由英文字母以及‘-’组成），包含若干个英语单词，但单词之间缺少了空格。根据给定的词典，把字符串中的单词分割开。  其中一种简单的方法叫做最大分词法，其基本思想是优先考虑把字符串首部最长的单词切割出来。  算法流程如下（假设词典中最长词长为L个字符）：对字符串s [ 0 … n ] , 检查子串s [ 0… L-1 ] 是否在词典中，如果在的话，把该子串切割出来，构成一个词；如果不在，缩减子串长度，依次检查 s[ 0… L-1 ] , s [0 … L-2 ], … , s

质数的概念，以及c程序求三位数中质数的个数

整数数组的去重、排序

算法分析与设计计数排序C++/Python实现

1，2，3，4，5，6，7，8，9任意填入九宫格中，找出一种数字的组合，使九宫格三行数字的平方根都为整数。（注意：这里不是指三行数字每行数字的和，而是三个数字形成的一个三位数）全排列出这9个数字的所有组合，正确答案一定就在全排列输出的结果之中。因此我们对全排列加以判断条件便可在缩小了搜索空间的情况下找到最后的答案。C++代码：#include <iostream>#includ...

需要用到stringstream对象，包含在头文件里。示例程序：#include <sstream>#include <iostream>#include <string>using namespace std;int main(){ string line, t; getline(cin,line); stringstream linest...

一、C语言读取一行字符串的方法1）用scanf函数实现类似于C++中的getline函数，比较类似，只不过是C语言中存储介质是字符数组，而C++中则可以是string对象。要知道，scanf函数虽然可以读取字符串，但是scanf函数是以空格为结束的，也就是说scanf只能读取没有空格的一行字符串，"HelloWorld"可以被读取，但"Hello World"就不行，输出结果你会发现就只有Hel...

归并排序一般是我们学习的第二种排序算法，比插入排序精明的同时，也比插入排序难理解了许多，因为它包括了分治的策略。先来看伪代码：我们还需要一个Merge()函数：值得一说的是，在我们用新建的数组L，R将A中的元素存储完毕后，需要在L，R的最后加一个很大很大的数，比如说INT_MAX这样的数，作为其中一个数组结束后的哨兵。MergeSort函数就是一个递归分治 最后合并的过程。只要p是小于...

程序设计实习mooc（三）第三周作业最后一道题——魔兽世界之一：备战的暴（nao）力（can）解法

插入排序(INSERTION_SORT)排序一般是我们学算法的第一步。而插入排序又是我们学习排序算法的第一步，因此，理解好插入排序算法很重要。希望大家都能善始善终。无论起点渺小或伟大，终点一定充满光芒。

一、vector的概念模板类vector类似于string类，本质上也是一种动态数组。它是使用new运算符动态创建数组的替代品。实际上，vector类确实用new和delete运算符来管理内存(计算机自动完成)。因此，vector类所创建的对象都存储在自由存储区即 free store。二、使用vector前需要注意的事项1）要使用vector类来创建vector对象，必须包含头文件vect...