问题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 示例 输入：m = 3, n = 7 输出：28 解法 定义状态：dp[ ...
分类：
其他好文 时间：
2021-03-11 16:26:22
阅读次数：
0
博客介绍： 本文是对大二上学期通过学习过数据结构，时间复杂度，等只是后对曾经学习过的简单运算逻辑，算法进行优化。本人的编程能力有限，仅在基础之上作出浅薄的修改。 （一）、避免不必要的整数除法 整数除法是整数运算中最慢的，所以应该尽可能避免。一种可能减少整数除法的地方是连除，这里除法可以由乘法代替。这 ...
分类：
其他好文 时间：
2021-03-10 13:23:11
阅读次数：
0
图论最短路：Floyd 多源最短路的处理方法，主要思想为dp； 时间复杂度O(n^3); a[i][j]:邻接矩阵储存图； dp[i][j]：从i点到j点的最短距离； 转移方程： 选取k点，dp[i][j]=min(dp[i][k]+dp[k][j],dp[i][j]); 直接贴核心代码： 1 fo ...
分类：
其他好文 时间：
2021-03-08 14:05:48
阅读次数：
0
HashMap简介 哈希表（hash table） 也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcached）的核心其实就是在内存中维护一张大的哈希表，这种数据结构提供了键（key）和值（value）的映射关系，时间复杂度接近于O(1)。HashMap 就是一个哈 ...
分类：
其他好文 时间：
2021-03-08 13:10:59
阅读次数：
0
//在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel ...
分类：
编程语言 时间：
2021-03-05 13:21:06
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
如果用sort函数的话需要nlogn的时间复杂度 #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string.h> #define OFFSET 500000 int Hash ...
分类：
编程语言 时间：
2021-03-03 12:38:22
阅读次数：
0
在企业中，数据库密码复杂度极高。偶尔会忘记数据库管理员的密码，在这种情况下如何保证数据不丢失情况下，并且重置数据库管理员的密码呢？下文将会以MySQL 5.7.26版本为例进行介绍。 1. 关闭数据库 [root@templates ~]# systemctl stop mysqld [root@t ...
分类：
数据库 时间：
2021-03-03 12:22:25
阅读次数：
0
POJ - 2236Wireless Network 并查集。 每次修理计算机，遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性，判断根节点是否相同，时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类：
Web程序 时间：
2021-03-02 12:06:18
阅读次数：
0
题目描述 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生， ...
分类：
其他好文 时间：
2021-02-26 13:22:19
阅读次数：
0
