随笔分类 - C++数据结构
摘要：和为s的连续正整数序列，让small初始为1，big初始为2，cursum初始为small+big，当smal小于（s+1)/2时，big递增，cursum+big；当cursum比当前s大时，cur-small，small前移，如果cursum和s相等，加入结果序列
阅读全文
摘要：当在排序数组中查找数字时，首选的方法为二分查找法
阅读全文
摘要：输入两个字符串，从一个字符串中删除第二个字符串中的字符，用一个哈希表记录了第二个字符串中的字符 定义一个函数，删除字符串中所有重复出现的字符，仍然利用哈希表记录字符串中已经出现的字符
阅读全文
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 void combine(char *str, int begin, int m, vector&vec) 6 { 7 if (m == 0)//当m为0时，表明字符数已经选够 8 { 9 vector::iterator it =...
阅读全文
摘要：百度面试题（一）：假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数和正数间元素相对位置不变。时空复杂度要求分别为：o(n)和o(1)。 二、百度面试题（二），给定一个存放正数的数组，重新排列数组使得数组左边为奇数，右边为偶数，且保证奇数和偶数之间元素相对
阅读全文
摘要：一、sort sort(v1.begin(),v1.end());//从小到大 sort(v1.begin(),v1.end(),greater<int>());//从大到小 stable_sort 比sort更稳定可靠 二、部分排序 parttial_sort(v1.begin(),v1.begi
阅读全文
摘要：修改性算法 一、copy copy(myvector.begin(),myvector.end(),l1.begin());在复制前，l1必须是有容量的，否则系统会报错 copy_backward(myvector.begin(),myvector.end(),l1.end());在l1中是从后向前
阅读全文
摘要：防函数就是在类中包含一个operator()函数，之后这个类就有了类似函数的行为，方便了变量的管理 一、for_each 算法 #include<iostream>#include<vector>#include<algorithm>#include<functional>using namespa
阅读全文
摘要：可以直接使用的数据结构 stack queue priority_queue 头文件 <stack> <queue> <queue> 声明 stack<int>s1 queue<int>q; #include<functional> #include<vector> priority_queue<i
阅读全文
摘要：bitset了以容纳任意个数个位，并提供各项操作 一、初始化 bitset<16>b1; bitset<16>b2(25); bitset<16>b3(str, 2, 16); 16表示有16位，不足的高位补0 二、容量 b1.size();也就是16 b1.count();1的个数 三、位判断 b
阅读全文
摘要：关联式容器 set键值和实际数值是一个值，不能包含重复元素，元素自动按从小到大排序，multiset可以包含重复元素的set map是排序的结构体，键值不能重复，multimap允许有重复的键值 set（multiset） map(multimap) 头文件 <set> <map> 定义 #incl
阅读全文
摘要：说明： 1.list由双向链表实现的，不支持[]和at()函数，有较快的插入和删除函数，同时提供了sort，remove，remove_if ,reverse,merge,splice,unique等独有的函数 2.deque也是动态数组实现的，和vector相比可以push_front,push_
阅读全文
摘要：Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors. OJ's undirected graph serialization: Nodes are labeled un
阅读全文
摘要：There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following re
阅读全文
摘要：输入 i come from tianjin. 输出 tianjin. from come i int main(){ int i = 0, j = 0, flag = 0, begin, end; char str[] = "i come from tianjin."; char temp; j
阅读全文
摘要：输入“1234567",字串”234“，返回”2345678“ const char * strstr2(const char * string, char *string2){ for (int i = 0; string[i] != '\0'; i++) { int j = 0;//每次字串都要
阅读全文
摘要：输入一行字符串，找出其中出现长度最长的字符串，输出它及其首字符的位置，例如yyabcdajcabceg，输出abc和3 步骤：1 两个循环获取字符串子串，外层循环确定长度，内存循环确定子串的首字符位置，长度由大到小变化 2 分别利用正向查找和反向查找的方式，查找子串的位置，当两种方式查找的位置不同时
阅读全文
摘要：把字符串用后缀树的形式表现出来如下： a b c a b c a b c d e .substr[0] b c a b c a b c d e ....substr[1] c a b c a b c d e .......substr[2] a b c a b c d e ..........sub
阅读全文
摘要：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8
阅读全文
摘要：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条
阅读全文
浙公网安备 33010602011771号