- 博客(8)
- 收藏
- 关注
原创 双指针
链表里环的入口节点用两个指针 first,secondfirst,second 分别从起点开始走,firstfirst 每次走一步,secondsecond 每次走两步。如果过程中 secondsecond 走到null,则说明不存在环。否则当 firstfirst 和 secondsecond 相遇后,让 firstfirst 返回起点,secondsecond 待在原地不动,然后两个...
2020-03-29 23:23:00
111
原创 波动数列(动态规划)
观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。栋栋对这种数列很好奇,他想知道长度为n和为s而且后一项总是比前一项增加aa或者减少bb的整数数列可能有多少种呢?输入格式共一行,包含四个整数n,s,a,bn,s,a,b,含义如前面所述。输出格式共一行,包含一个整数,表示满足条件的方案数。...
2020-02-15 19:35:19
876
转载 spac函数的用法
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方法是动态逼近...
2020-02-13 14:17:21
427
原创 分考场,经典dfs
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出...
2020-02-13 14:16:13
163
原创 单链表的排序
给定一个单链表,请使用 O(nlogn)O(nlogn) 的时间复杂度和额外 O(1)O(1) 的空间复杂度对其进行排序。样例1输入:4->2->1->3输出:1->2->3->4样例2输入:-1->5->3->4->0输出:-1->0->3->4->5算法:(归并排序) 时间:O(nl...
2020-02-07 16:36:47
782
原创 正则式匹配问题
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。样例输入:s="aa"p="a*"输出:true思路:(动态...
2020-02-04 14:26:39
208
原创 小程序常用功能
微信小程序常用功能1、全局变量的声明在app.js中声明App({globalData:{id:0 //id就可以在整个项目中的每个js里随便调用}})获取全局变量var id= getApp().globalData.id;修改全局变量var app = getApp();app.globalData.id = res;2、提...
2020-02-02 18:56:42
595
原创 机器人的活动范围
地上有一个mm行和nn列的方格,横纵坐标范围分别是0∼m−10∼m−1和0∼n−10∼n−1。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格。但是不能进入行坐标和列坐标的数位之和大于kk的格子。请问该机器人能够达到多少个格子?样例1输入:k=7, m=4, n=5输出:20样例2输入:k=18, m=40, ...
2020-02-02 18:11:13
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人