- 博客(52)
- 资源 (2)
- 收藏
- 关注
原创 冒泡排序+选择排序+快速排序归纳
冒泡排序与选择排序法归纳初学算法需要整清楚这两个排序方法,十分有效。但是sort大法好哈哈哈有不明白的可以看这个视频 undefined 网址:https://study.163.com/course/courseLearn.htm?courseId=1003701011...
2020-03-12 10:19:53
310
原创 整数划分问题
整数划分问题题目描述将正整数n表示为一系列正整数之和, n=n1+n2+n3+n4+......+nk (其中,n1>=n2>=n3>=n4........>=nk>0,k>=1)正整数n的这种表示成为正整数n的划分。正整数n的不同划分个数成为正整数n的划分数,记作p(n)。例如,正整数6有如下11种划分:6;5+1;4+2...
2020-03-12 09:26:36
664
原创 【PTA】敲笨钟
【PTA】敲笨钟题目描述微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(gong)都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫,晓月当帘敲笨钟”...
2020-03-11 20:06:11
576
原创 【PTA】大笨钟
【PTA】大笨钟题目描述微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有24小时,钟却是只在后半天敲1~12下。例如在23:00敲钟,就是“当当当当当当当当当当当”,而到了23:01就会...
2020-03-11 19:18:47
935
原创 【PTA】整除光棍
【PTA】整除光棍题目描述这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一...
2020-03-11 19:06:33
1070
原创 Dijkstra(单源最短路径)
Dijkstra(单源最短路径)算法思想设G=(V,E)是一个带权有向图,把图中顶点集合V分成两组,第一组为已求出最短路径的顶点集合(用S表示,初始时S中只有一个源点,以后每求得一条最短路径 , 就将加入到集合S中,直到全部顶点都加入到S中,算法就结束了),第二组为其余未确定最短路径的顶点集合(用U表示),按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中,总保持从源点v到S中...
2020-03-11 09:29:46
469
原创 【PTA L2-008】最长对称子串
【PTA L2-008】最长对称子串题目描述对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式输入在一行中给出长度不超过1000的非空字符串。输出格式在一行中输出最长对称子串的长度这个题没有太复杂的算法,如果你循环比较好的话估计想一下就理解了,也是二...
2020-03-09 10:05:43
605
1
原创 【动态规划】打家劫舍
【动态规划】打家劫舍题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。输入2,7,9,3,1输出12基本思路典型的动态规划,相信有了解的同学很...
2020-03-09 09:16:00
293
原创 【洛谷P1164】01背包问题 小A点菜
【洛谷P1164】01背包问题 小A点菜题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MMM元(M≤10000)(M \le 10000)(M≤10000)。餐馆虽低端,但是菜品种类不少,有NNN种(N≤100)(N...
2020-03-07 16:58:11
401
原创 二叉树遍历的相互转化
二叉树遍历的相互转化给出中序和后续求先序题目描述给出一个二叉树的中序排列与后序排列,求它的先序排列。(约定树结点用不同的大写字母表示,长度<=8).输入2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出1行,表示一棵二叉树的先序。样例输入BADCBDCA样例输出ABCD这个题也是折磨我许久0.0,知道看了strchr的用法才明白。参考了一位大佬的题...
2020-03-07 16:43:50
432
原创 strchr简单用法
strchr简单用法字符的查找 打印 删除这个了解了有的题会很有帮助using namespace std;int main(){ char s[]={"AAPATAA"}; char *p; int na,nb; p=strchr(s,'P'); //strchr() 用来查找某字符在字符串中首次出现的位置,其原型为: // char *...
2020-03-05 17:39:46
275
原创 【洛谷】P1443 马的遍历 bfs
【洛谷】P1443 马的遍历 bfs问题描述:有一个nm的棋盘(1<n,m<=400),在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式:一行四个数据,棋盘的大小和马的坐标输出格式:一个nm的矩阵,代表马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)输入:3 3 1 1输出:0 3 23 -1 12 ...
2020-03-05 14:39:27
439
Jquery源码(包含Jq用到的所有函数体)
2020-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅