题源：https://vjudge.net/problem/UVA-11475 很标准的回文串问题（为什么总是在一些奇奇怪怪的地方写错。。） #include <iostream> #include <stdio.h> #include <cstring> #define LCOAL #define ...
分类：
编程语言 时间：
2020-01-23 21:06:39
阅读次数：
77
开始记录每周做过的算法题，这是第一周，新的开始1021. 删除最外层的括号题目要求如下：有效括号字符串为空 (“”)、”(“ + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，”“，”()”，”(())()” 和 “(()(()))” 都是有效的... ...
分类：
编程语言 时间：
2020-01-21 23:19:16
阅读次数：
86
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
冒泡排序应该是程序员入门必备的算法之一吧，我们来看看常规的冒泡排序算法； def bubble_sort_01(random_list): """没有优化的常规冒泡排序""" list_len = len(random_list) # 外层控制循环次数，内层控制索引 for outer_idx in ...
分类：
编程语言 时间：
2020-01-20 14:46:17
阅读次数：
101
题源：https://loj.ac/problem/101 主要参考了这篇博客来学习，个人觉得还是讲的比较通俗易懂的：https://blog.csdn.net/weixin_43907802/article/details/84705855 还是debug了很久。。一开始是抄错模板，后来是忘开了二 ...
分类：
编程语言 时间：
2020-01-19 19:09:07
阅读次数：
76
1. 几个经典算法题 字符串匹配 KMP算法(部分匹配表) 汉诺塔 分治算法 八皇后 回溯算法 马踏棋盘(骑士周游) 图的深度优先遍历算法(DFS) + 贪心算法优化 2. 数据结构和算法的关系 2.1 数据结构 解决存储问题 把现实生活中大量而复杂的问题以特定的数据类型(事物)和特定的存储结构(事 ...
分类：
其他好文 时间：
2020-01-19 16:33:43
阅读次数：
98
1.寒假安排? 1. 看算法的书 2. 刷csp试题 3. 刷力扣算法题 4. 学会自己造轮子 5. 通关下载的游戏 6. 动笔写自传记录在博客上 7. 动笔写与女朋友的相恋过程 8. 丰富自己的博客 9. 网上冲浪 2.时间安排?? | 时间| 安排 | | | | |——8：00 | 起床 | ...
分类：
其他好文 时间：
2020-01-13 00:50:40
阅读次数：
93
题目描述 求一颗树的后序遍历的非递归算法 要求：必须是非递归算法，使用堆栈对象来实现 建树方法采用“先序遍历+空树用0表示”的方法 算法流程： 输入 第一行输入一个整数t，表示有t个测试数据 第二行起输入二叉树先序遍历的结果，空树用字符‘0’表示，输入t行 输出 逐行输出每个二叉树的后序遍历结果 样 ...
分类：
编程语言 时间：
2020-01-12 18:41:25
阅读次数：
91
题意 翻译 给定一个字符串s，要求它当中的最长回文子串。可以假设s串的长度最大是1000。 样例 分析 虽然LeetCode里给这道题的难度是Medium，但实际上并不简单，我们通过自己思考很难想到最佳解法。 我们先把各种算法放在一边，先从最简单的方法开始。最简单的方法当然是暴力枚举，但是这道题和之 ...
分类：
编程语言 时间：
2020-01-12 11:49:07
阅读次数：
74
题目描述 学习KMP算法，给出主串和模式串，求模式串在主串的位置 算法框架如下，仅供参考 输入 第一个输入t，表示有t个实例 第二行输入第1个实例的主串，第三行输入第1个实例的模式串 以此类推 输出 第一行输出第1个实例的模式串的next值 第二行输出第1个实例的匹配位置，位置从1开始计算，如果匹配 ...
分类：
编程语言 时间：
2020-01-11 20:39:18
阅读次数：
114
