- 博客(27)
- 收藏
- 关注
RSS订阅原创 【读书笔记】道德经第一章
第一章 道可道，非常道道可道，非常道；名可名，非常名。无，名天地之始；有，名万物之母。故常无，欲以以观其妙；常有，欲以观其徼。此两者，同出而异名，同谓之玄，玄之又玄，众妙之门。《老子》将“道”作为道家哲学的核心，所谓的道，即为天地万物运行规律，包罗一切，道是所有事物的起始和归宿。“无，名天地之始；有，名万物之母”，或许在老子看来，“有”和“无”即为所谓的道，或者是道的一种表现。老子开篇就...
2019-04-15 09:58:55
679
原创 【算法】BM算法
BM算法文章目录BM算法一. 字符串比较的分析二.BM算法的思想三.算法实现一. 字符串比较的分析如果要判定长度为nnn两个字符串相等，比较中要进行nnn比较，但是如果要判定两个字符串不相等，只需要找出一个不相等的位置，因此可以得到如下结论：结论1：判定字符串相等和判定字符串不相等的代价不同，判定不相等的代价更小在KMP算法中，每发生一次失配时，算法总是尝试根据已经获得的匹配成功的信息来...
2019-03-30 17:12:05
540
原创 【算法】Manacher算法
Manacher算法文章目录Manacher算法最长回文串问题对中心扩展法的分析manacher算法思想字符串预处理算法实现代码最长回文串问题manacher算法是用来求解最长回文串的问题。最长回文串的解法一般有暴力法、动态规划、中心扩展法和manacher算法。暴力法的时间复杂度为O(n3)O(n^3)O(n3)，一般都会超时；动态规划的时间复杂度和空间复杂度均为O(n2)O(n^2...
2019-03-28 17:25:29
146
原创 【经验】2019年机械跨考浙大计算机
文章目录一. 本人情况二. 关于录取成绩的计算三. 关于复习的时间安排四. 关于初试1. 英语2. 政治3. 数学4. 专业课五. 关于机试六. 关于面试七. 最后可能存在的问题八. 一点心得文章有点长，希望同样是对前途迷茫的你能耐心看完~~一. 本人情况我本科是浙大15级机械电子工程专业的，四年均绩4.1（5分制），专业课程中与计算机相关的大概就是C语言和单片机两门课，其余基本没多大关系。...
2019-03-18 22:25:09
3941
7
原创 【刷题】综合模拟2——2019浙大上机模拟（晴神）
文章目录A - next[i]B - 链表重排C - 极大匹配D - 关键路径A - next[i]Problem Description在字符串匹配的KMP算法中有一个重要的概念是next数组，求解它的过程让不少同学伤透了心。next数组的直接语义其实是：使“长度为L的前缀”与“长度为L的后缀”相同的最大L，且满足条件的前后缀不能是原字符串本身。例如对字符串"ababa"来说，长度为1的...
2019-03-11 21:28:37
968
原创 【算法】KMP算法
文章目录一. 暴力匹配二.KMP的基本思想三.`next[]`的求法1. 暴力求解2. 递推求解四.KMP算法一. 暴力匹配字符串匹配的最直接的方法就是暴力匹配，而KMP算法也是基于暴力算法进行改进。暴力匹配的思想如下：对于文本串T和模式串P，从模式串P的第 0 号位置、文本串第 i0i_0i0 号位置开始逐一比对；比对到中间某个时刻，若T[i]==P[j]T[i ] == P[j]T...
2019-03-11 19:52:06
147
原创 【刷题】综合模拟1——2019浙大上机模拟（晴神）
3月9日综合模拟文章目录3月9日综合模拟A - 古剑奇谭三：封印解除B - 古剑奇谭三：关键系统C - 古剑奇谭三：迷宫救援D - 古剑奇谭三：千秋戏王A - 古剑奇谭三：封印解除Problem Description众所周知，在游戏《古剑奇谭三》中一种被封印的宝箱，而解除封印的过程则是一个小游戏，在这个小游戏中有一个圆盘，如下图所示。为了简单起见，本题只考虑这个小游戏初见时的最简单规则，...
2019-03-10 16:18:06
1094
原创 【刷题】树专题、概念专题解题更新
树专题更新：（B题）判断两棵树是否相同时，也可以用中序序列+另一序列是否相同判断，本题中中序序列一定相同，只用比较另一个序列是否相同概念专题（D题）1. 判断是否为bst时，可以直接中序遍历得到中序序列，如果中序序列是否有序（中序序列有序的树一定是bst，无序一定不是，具有一一对应的判定关系）//lastValue初始为-1bool isbst(int idx, int lastVa...
2019-03-09 10:00:36
189
原创 【刷题】概念专题——2019浙大上机模拟（晴神）
3月8日 概念专题文章目录3月8日 概念专题A - 边覆盖B - 极大独立集C - 稳定婚姻问题D - 笛卡尔树A - 边覆盖Problem Description对一个给定的无向图G(V,E)，边集E’是E的子集。如果V中的所有顶点都在E’中出现过，那么称边集E’是图G的一个边覆盖（Edge Cover）。（以上定义引自https://en.wikipedia.org/wiki/Edg...
2019-03-08 21:28:24
1471
原创 【刷题】树专题——2019年浙大上机模拟（晴神）
3月6日 树专题文章目录3月6日 树专题A - 二叉查找树的层序遍历B - 进击的二叉查找树C - 宇宙树D - 上帝视角E - 二叉树の狂欢A - 二叉查找树的层序遍历Problem Description给定一棵二叉查找树（BST）的插入序列，输出它的层序遍历序列。Input第一行给出一个正整数N（1<=N<=10^5），表示二叉查找树的结点个数。第二行包含N个唯一的...
2019-03-08 17:43:26
1484
2
原创 【刷题】A1111 Online Map-PAT甲级
1111 Online Map （30 分）Input our current position and a destination, an online map can recommend several paths. Now your job is to recommend two paths to your user: one is the shortest, and the other ...
2019-03-06 12:12:55
156
原创 【刷题】A1108 Finding Average-PAT甲级
1108 Finding Average （20 分）The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it complicated is that some of the input numbers might not be le...
2019-03-06 12:12:00
120
原创 【刷题】A1101 Quick Sort-PAT甲级
1101 Quick Sort （25 分）There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pi...
2019-03-06 12:11:08
122
原创 【刷题】A1095 Cars on Campus-PAT甲级
1095 Cars on Campus （30 分）Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the i...
2019-03-06 12:09:35
163
原创 【刷题】A1112 Stucked Keyboard-PAT甲级
1112 Stucked Keyboard （20 分）On a broken keyboard, some of the keys are always stucked. So when you type some sentences, the characters corresponding to those keys will appear repeatedly on screen fo...
2019-03-05 15:08:50
101
原创 【刷题】A1114 Family Property-PAT甲级
1114 Family Property （25 分）This time, you are supposed to help us collect the data for family-owned property. Given each person’s family members, and the estate（房产）info under his/her own name, we nee...
2019-03-05 13:31:37
172
原创 【刷题】A1119Pre- and Post-order Traversals-PAT甲级
1119 Pre- and Post-order Traversals （30 分）Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder tr...
2019-03-04 20:41:55
189
原创 【刷题】A1126 Eulerian Path-PAT甲级
1126 Eulerian Path （25 分）In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the ...
2019-03-04 08:29:52
142
原创 【刷题】A1135 Is It A Red-Black Tree-PAT甲级
1135 Is It A Red-Black Tree （30 分）There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties:(1) Every node is either red or black....
2019-03-03 12:03:20
241
原创 【刷题】L1-009 N个数求和-PAT团体程序设计天梯赛
L1-010 比较大小 （10 分）本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:4 2 8输出样例:2->4->8#include<iostream>#include<cstdio>#include<c...
2019-03-02 22:51:21
137
原创 【刷题】L1-009 N个数求和-PAT团体程序设计天梯赛
L1-009 N个数求和 （20 分）本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将...
2019-03-02 22:42:07
113
原创 【刷题】L1-008 求整数段和-PAT团体程序设计天梯赛
L1-008 求整数段和 （10 分）给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例：-3 -2 ...
2019-03-02 22:26:12
97
原创 【刷题】L1-007 念数字-PAT团体程序设计天梯赛
L1-007 念数字 （10 分）输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式：输入在一行中给出一个整数，如：1234。提示：整数包括负数、零和正数。输出格式：在一行中输出这个整数对应的拼音，每个...
2019-03-02 22:16:29
196
原创 【刷题】L1-006 连续因子-PAT团体程序设计天梯赛
L1-006 连续因子 （20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1&amp;lt;N&amp;lt;231)N（1&amp;lt;N&amp;lt;2^{31})...
2019-03-02 21:59:54
469
原创 【markdown】markdown中文字设置
文章目录字体设置大小设置颜色设置粗体字体设置关键词为face<font face = "黑体">我是黑体</font><font face = "宋体">我是宋体</font>我是黑体我是宋体引号中可填：宋体、黑体、仿宋、微软雅黑、华文彩云……大小设置关键词为size<font size = 3>我的大小
2019-03-02 20:56:42
845
原创 【算法】动态规划
动态规划标签：PAT文章目录动态规划理解基本概念引例典型问题最大连续子列和最长不降子序列（LIS）最长公共子序列（LCS）最长回文串DAG最长路不定终点定终点实例动态规划01背包完全背包理解动态规划是将原始问题分解为若干个子问题，对子问题进行求解，并记录下子问题的结果，当求解包含已经解决的子问题的原问题时，返回子问题的结果即可基本概念转移方程、边界最优子结构引例数塔问题在如...
2019-03-02 19:48:07
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人