- 博客(8)
- 收藏
- 关注
原创 双指针
链表里环的入口节点 用两个指针 first,secondfirst,second 分别从起点开始走,firstfirst 每次走一步,secondsecond 每次走两步。 如果过程中 secondsecond 走到null,则说明不存在环。否则当 firstfirst 和 secondsecond 相遇后,让 firstfirst 返回起点,secondsecond 待在原地不动,然后两个...
2020-03-29 23:23:00 114
原创 波动数列(动态规划)
观察这个数列: 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 882
转载 spac函数的用法
适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。 算法思想:我们用数组d记录每个结点的最短路径估计值,用邻接表来存储图G。我们采取的方法是动态逼近...
2020-02-13 14:17:21 430
原创 分考场,经典dfs
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。 输出...
2020-02-13 14:16:13 167
原创 单链表的排序
给定一个单链表,请使用 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 212
原创 小程序常用功能
微信小程序常用功能 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 277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人