算法习题
xing1584114471
这个作者很懒,什么都没留下…
展开
-
【算法】找出数组中第一大和第二大的两个数
void sort(int* arr, int n){ int max = arr[0]; int next_max = arr[1]; for (int i = 1; i < n; i++) { if (arr[i] > max) { next_max = max; max = arr[i]; } else if (arr[i] >...原创 2019-01-05 19:46:01 · 1725 阅读 · 0 评论 -
【算法】二路归并递归与非递归思想
(一)公共函数 1.1 头文件:#include <iostream>#include <vector>#include <stack>#include <queue>#include <iterator>#include <time.h>#include <string>#includ...原创 2019-07-03 00:06:27 · 858 阅读 · 0 评论 -
【算法】寻找公共字符串
(一)只求两个字符串的公共长度 1.1 思路描述 假设求字符串X = “ABCBDAB”,长度记为xlen; Y = “BDCABA”,长度记为ylen; 那么先申请一个二维数组row = xlen,col = ylen;将二维数组中的每个位置初始化为0,每个格子用来记录当前的最长公共子串的长度,直到最后一个格子。如下图所示: ...原创 2019-06-28 22:39:04 · 1561 阅读 · 0 评论 -
【算法】BFS算法练习
(一)问题描述: 给定一个字符串以及多个子串,对于在字符串中出现的子串可以多次移除,求多次移除后能够得到的最短字符串长度。输入: 第一行为一个字符串,第二行为多个子串,字符串长度大于0输出: 多次移除后能够得到的最短字符串长度示例1:输入:第一行:"ccdaabcdbb"第二行:["ab","cd"]输出:第一行:2解释:ccdaabcdbb ...原创 2019-07-10 00:56:16 · 607 阅读 · 0 评论 -
【算法】二叉树的创建与遍历
【未完待续中】(一)二叉树结构的定义typedef struct BiNode { char data; struct BiNode* lchild; struct BiNode* rchild;}BiNode, *PNode;(二)创建二叉树2.1 创建思想演示 2.2 代码实现void CreateTree(PNode &...原创 2019-07-05 23:42:59 · 564 阅读 · 0 评论 -
【C++】实现atoi函数
注:请勿转载;(一)函数介绍 atoi() 函数会扫描参数 str 字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过 isspace() 函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时('\0')才结束转换,并将结果返回。最后返回转换后的整型数;如果 str 不能转换成 int 或者 str 为空字符串,那么将返回 0。(二)...原创 2019-07-17 17:19:43 · 873 阅读 · 0 评论