ybt1315 集合划分 递归算法 【题目描述】 设S是一个具有n个元素的集合，S＝?a1，a2，……，an?S＝?a1，a2，……，an?，现将S划分成k个满足下列条件的子集合S1，S2，……，SkS1，S2，……，Sk ，且满足： 1．Si≠?Si≠? 2．Si∩Sj＝?Si∩Sj＝? (1≤i ...
分类：
其他好文 时间：
2020-01-20 19:25:54
阅读次数：
81
题目描述 求一颗树的后序遍历的非递归算法 要求：必须是非递归算法，使用堆栈对象来实现 建树方法采用“先序遍历+空树用0表示”的方法 算法流程： 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行 输出 逐行输出每个二叉树的后序遍历结果 样 ...
分类：
编程语言 时间：
2020-01-12 18:41:25
阅读次数：
91
题目描述 学习KMP算法，给出主串和模式串，求模式串在主串的位置 算法框架如下，仅供参考 输入 第一个输入t，表示有t个实例 第二行输入第1个实例的主串，第三行输入第1个实例的模式串 以此类推 输出 第一行输出第1个实例的模式串的next值 第二行输出第1个实例的匹配位置，位置从1开始计算，如果匹配 ...
分类：
编程语言 时间：
2020-01-11 20:39:18
阅读次数：
114
LeetCode收录了许多互联网公司的算法题目，被称为刷题神器。最近在剑指Offer上也刷了一些题目，发现涉及到数据结构类的题目，比如说“树”、“链表"这种题目，如果想在本地IDE进行测试，除了完成题目要求的算法外，还需要写一些辅助函数，比如树的创建，遍历等，由于这些函数平时用到的地方比较多，并且也... ...
分类：
其他好文 时间：
2020-01-03 21:29:42
阅读次数：
83
对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则输出对应二叉 ...
分类：
编程语言 时间：
2019-11-22 01:16:01
阅读次数：
145
1 经典的算法题目 1.1 字符串匹配问题 有一个字符串str1="哈哈哈 你好啊好啊 你好啊啊 你好啊好啊啊你好你好好"，和一个子串str2="你好啊好啊啊". ①判断str1中是否是否包含str2，如果存在，就返回第一次出现的问题。如果没有，则返回-1. ②要求用最快的速度完成匹配。 思路1：暴 ...
分类：
编程语言 时间：
2019-11-17 17:31:53
阅读次数：
108
已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A?(N?1)/2??的值,即第?个数（A?0??为第1个数）。 输入格式: 输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格 ...
分类：
编程语言 时间：
2019-11-17 14:56:52
阅读次数：
100
博主渣渣一枚，刷刷leetcode给自己瞅瞅，大神们由更好方法还望不吝赐教。题目及解法来自于力扣（LeetCode），传送门。 算法： 题目： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: ...
分类：
其他好文 时间：
2019-11-17 13:02:47
阅读次数：
68
题目链接：https://vjudge.net/problem/HDU-2544 题意：给n个点，m条边，求点1到点n的最短路。 思路： 今天学了下bellman_ford，抄抄模板。dijkstra算法和该算法都是单源最短路径算法，但是dij不能适用含负权边的图。而bellman-ford算法适用 ...
分类：
编程语言 时间：
2019-11-13 15:57:34
阅读次数：
72
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3746" 题目大意：给你一个串 $s$ ，要求 $s$ 的开头或结尾添加最少的字符，使得添加后的串可以表示为 $K$ 个相同的子串的拼接 $（K =2）$ 。 题目分析：首先如果这个串s已经是一个循环 ...
分类：
编程语言 时间：
2019-11-04 22:07:11
阅读次数：
101
