1. 深度优先遍历 使用场景：常见于各种组合，树遍历，前序遍历、中序遍历、后续遍历 private void dfs(int[] arr, int target,int begin, Deque<Integer> path, Set<List<Integer>> res) { if ( path.s ...
分类：
编程语言 时间：
2020-10-26 10:56:27
阅读次数：
26
这个题目有好多人倍增求ＬＣＡ会被卡成８０分(包括第一次提交的我,然后，我在万神的教导下，使用了优化版的倍增，直接水过去了.....跑得还挺快，最大点700ms(没有优化前1500ms),好吧其实还是卡过去的，用了快读快写，不过这里优化的倍增求ＬＣＡ还是值得拿起小本子记录一下的哈哈) Code: #i ...
分类：
其他好文 时间：
2020-10-26 10:36:11
阅读次数：
18
剑指 Offer 13. 机器人的运动范围 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能 ...
分类：
其他好文 时间：
2020-10-22 22:53:45
阅读次数：
26
RPC和消息队列 1 消息队列 1 两个服务调用：restful(http协议)，rpc（远程过程调用） 2 rpc：远程过程调用 -gRPC：谷歌出的，跨语言 3 不管用rpc或者restful来通信，涉及到同步，异步 4 消息队列解决的问题 -应用解耦 -流量消峰 -消息分发（发布订阅：观察者模 ...
分类：
其他好文 时间：
2020-10-22 22:15:29
阅读次数：
23
#include <bits/stdc++.h> using namespace std; int a[103][103],m; int xx[4]={0,0,1,-1},yy[4]={1,-1,0,0}; int f[103][103]; bool mp[103][103]; void dfs(i ...
分类：
其他好文 时间：
2020-10-20 16:35:04
阅读次数：
25
在有向图 \(G\) 中，每条边的长度均为 $1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 $1$ 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合 ...
分类：
其他好文 时间：
2020-10-18 09:33:59
阅读次数：
13
#python数据类型 a = None #什么都没有 b = True #boolean类型 c = 12 #int d = 12.33 #float e = "sdfs1122,," #字符串 #元祖特征：值不可修改 f = (1,2,3,"dd") print(f) #列表特征：值可修改、允许 ...
分类：
编程语言 时间：
2020-10-08 19:20:52
阅读次数：
17
题目描述 小 Y 是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 \(n\) 颗小星星，用 \(m\) 条彩色的细线串了起来，每条细线连着两颗小星星。 有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 \(n-1\) 条细线，但通过这些细线，这颗小星星还是被串在一起，也就 ...
分类：
其他好文 时间：
2020-10-07 21:30:42
阅读次数：
21
