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