最通俗易懂的判定IPV4和IPV6的算法!

题目描述  输入一个字符串,检查输入是否为合法的IPV4或者IPV6地址。 IPV4地址: 由4组数字组成,每组数字由"."分隔,第1组每个数字在1到255之间,其余组每个数字在0到255之间。如"172.16.254.1&quot...

2018-05-02 11:29:27

阅读数 2195

评论数 0

浅析图论算法(基本算法,比较通俗)

近日对图论算法作了浅析,不熟悉图论算法的可以看看,高手勿扰 文档是doc形式,共39页,1万字左右,比较通俗,限于本人水平,不足之处还请谅解 百度云链接:浅析图论算法 提取码:jdmi ...

2019-05-06 20:03:10

阅读数 16

评论数 0

学堂在线清华数据结构课程完结感言

慕课是求知者的天堂,在这里你尽可以利用名校优秀资源,与全国各地的求知者进行思想上的碰撞。关于数据结构,“中国大学MOOC”有浙大陈越教授,“学堂在线”有清华邓俊辉教授,除非你有天赋或者本科院校强,否则想学好数据结构,不去慕课就太可惜了。“学堂在线”数据结构课程总共分上下两门,先说上。 上个月拿了学...

2018-11-27 00:04:03

阅读数 595

评论数 0

清华OJ:PA3-6 循环移位(Cycle)巧解

题目: 循环移位(Cycle) 描述 所谓循环移位是指。一个字符串的首字母移到末尾, 其他字符的次序保持不变。比如ABCD经过一次循环移位后变成BCDA 给定两个字符串,判断它们是不是可以通过若干次循环移位得到彼此 输入 由m行组成,每行包含两个由大写字母'A'~'Z'组成的字符串,中...

2018-11-21 04:46:20

阅读数 151

评论数 0

KMP算法简解:两张图彻底看懂

网上有很多关于讲解KMP算法的文章,很多都用了具体的例子,但本文只需要两张抽象图,即可快速理解KMP算法。 在理解了BF算法之后,我们发现因为模式串指针的每次复位,都可能造成不必要的某段匹配,这就需要某种策略,来使模式串指针跳过这段匹配,KMP算法应运而生。以下以一张图来解释KMP算法的基本原理...

2018-11-21 02:50:37

阅读数 132

评论数 0

清华OJ:PA3-3 重名剔除(Deduplicate)难题精解

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1150 分析: 题目涉及字符串,提示用散列。不难想到散列码转换,根据邓公教材上的方法,字符串的散列码取作,其中常数a>=2,但若用这一方法,得到的值会超出int范...

2018-11-15 18:51:07

阅读数 389

评论数 0

清华OJ:PA3-1 无线广播(Broadcast)三状态遍历全图

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1148 分析: 题目不难,但要注意题目涉及的图是无向图,所以建议按照邓公教材的风格,使用三个状态来表示当前顶点未发现,即从未入队,已发现,即在队中,已访问,即入队过,在主函数中调用即可...

2018-11-04 16:50:58

阅读数 291

评论数 0

清华OJ:PA2-3 旅行商(TSP)最简解决方案

注:本文只提供一个基本的简明的解决方案,至于如何理解拓扑排序,题目与拓扑排序之间更深层的联系等不作讨论。 题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1147 分析: 题目提示使用拓扑排序,那么算法一定是基于拓扑排序的框架再加一...

2018-10-19 11:02:12

阅读数 322

评论数 1

清华OJ:PA2-2 真二叉树重构(Proper Rebuild)之分治思想的妙用

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1146 分析: 根据真二叉树的特性,前序中第1个节点为当前的树根,第2个节点为当前树的第1个左子树根,可在后序中找到相应的节点,则对应节点在后序中之前的节点皆为左子树中的节点。以样例为...

2018-09-30 21:11:50

阅读数 197

评论数 0

清华OJ:PA2-1 列车调度(Train)习题精解与注意事项

题目: https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145 思路: 使用一维数组和int类型的指针模拟栈的基本操作,再设另一变量i作为入栈序列1,2,...n中的任意一个并不断自增,若i不大于出栈序列out中的元素t,则入栈并判定栈是...

2018-09-25 16:23:27

阅读数 437

评论数 2

清华OJ:PA1-3 灯塔(LightHouse)难题详解与卡点分析(真正解法)

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1144 分析前言: 网上有很多解决此题的代码,但几乎无一例外都是用快速排序+归并排序解决,但我认为这是“敷衍”的做法,为什么?因为根据此题所对应的课程进度,排序算法目前只涉及了归并排序...

2018-09-18 14:55:22

阅读数 708

评论数 0

清华OJ:PA 1-2祖玛(Zuma)顺序表方案

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1143 代码: #include<cstdio> #include<cstring> usin...

2018-09-14 19:39:23

阅读数 143

评论数 2

清华OJ:PA1-1 范围查询(Range)

题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1142 代码: #include<cstdio> #define MAXSIZE 500000 using namespace std; ...

2018-09-10 23:17:45

阅读数 187

评论数 0

1083 是否存在相等的差(20 分)快速解法

本题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805260780945408 1083 是否存在相等的差(20 分) 给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1...

2018-09-08 10:24:26

阅读数 52

评论数 0

1035 插入与归并(25 分)算法详解与双版本代码

本题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805286714327040 分析: 本题需熟练掌握insertion sort和merge sort,其中insertion sort需在每一次排序后检查当...

2018-08-22 10:08:55

阅读数 641

评论数 1

归并排序非递归算法最通俗易懂的解析

分析: 非递归,即迭代,与递归最大的区别在于实现的方向不同。递归拆开来是“递推”与“回归”,也就是先从顶层往下,逐层递推到底层,再从底层逐层回归到顶层,所以mergesort的递归版本是先从顶层开始往下不断对数组一分为二,到底层归并,回到上一层,再归并,重复直到顶层。非递归是从底层开始不断往上迭...

2018-08-21 15:56:59

阅读数 1053

评论数 0

1034 有理数四则运算(20)(20 分)最简版超级简明一看就懂

本题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805287624491008 1034 有理数四则运算(20)(20 分) 本题要求编写程序,计算2个有理数的和、差、积、商。 输入格式: 输入在一行中按...

2018-08-17 22:27:04

阅读数 127

评论数 0

1033 旧键盘打字(20 分)最简单版本

1033 旧键盘打字(20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样? 输入格式: 输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过...

2018-08-17 19:28:24

阅读数 203

评论数 0

1032 挖掘机技术哪家强(20)(20 分)

1032 挖掘机技术哪家强(20)(20 分) 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 输入格式: 输入在第1行给出不超过10^5^的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的...

2018-08-17 16:49:52

阅读数 37

评论数 0

1030 完美数列(25)(25 分)

本题链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224 1030 完美数列(25)(25 分) 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M &...

2018-08-17 15:53:55

阅读数 69

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭