1.回溯法-dfs(sort后,然后dfs,数列是按字典序的) import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static final int max=1005; static ...
分类:
其他好文 时间:
2020-01-16 12:46:57
阅读次数:
74
def get_json_value_by_key(self, in_json, target_key, results=[]): """ 根据key值读取对应的value值 :param in_json:传入的json :param target_key: 目标key值 :param result ...
分类:
编程语言 时间:
2020-01-16 10:31:05
阅读次数:
290
Python字典是可变类型数据,可以存储任意对象,如字符串,数字,元组,列表等。 字典的创键 字典有键 和值 组成,使用键值对链接 ,字典也称为关联数组或哈希表。 注意:每个键和值使用 隔开,使用逗号进行隔开,整体放在花括号里面 ,键必须独一无二,而且键必须是不可变数据类型,值则不必。 获取字典值 ...
分类:
其他好文 时间:
2020-01-15 23:11:09
阅读次数:
88
VueRouter系列的文章示例编写时,项目是使用vue-cli脚手架搭建。 项目搭建的步骤和项目目录专门写了一篇文章:点击这里进行传送 后续VueRouter系列的文章的示例编写均基于该项目环境。 VueRouter系列文章链接 《VueRouter爬坑第一篇-简单实践》 《VueRouter爬坑 ...
分类:
其他好文 时间:
2020-01-15 19:10:16
阅读次数:
94
Luogu P3243 菜肴制作 这明明是一道带字典序的拓扑排序,结果还上到紫题…… 至于判断是否无解,只需要再拓扑排序完,遍历一遍有没有入度不为$0$的点。如果有,就说明无解。 ...
分类:
其他好文 时间:
2020-01-14 23:42:19
阅读次数:
80
139. 单词拆分 描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1: 输入: s = "leetcode", wordDict ...
分类:
其他好文 时间:
2020-01-14 19:11:25
阅读次数:
100
链接:https://codeforces.com/problemset/problem/1285/D 题意:给n个数a1,a2,a3.....an,找到一个数X,使得X 异或所有的ai ,得到的max(X xor ai)最小,输出这个值。 思路:a的范围是0~230,我们可以以01二进制的形式建一 ...
分类:
其他好文 时间:
2020-01-14 16:05:20
阅读次数:
115
分布式锁 在实际应用场景中,我们可能有多个worker,可能在一台机器,也可能分布在不同的机器,但只有一个worker可以同时持有一把锁,这个时候我们就需要用到分布式锁了。 这里推荐python的实现库,Redlock-py (Python 实现). 正常情况下,worker获得锁后,处理自己的任务 ...
分类:
编程语言 时间:
2020-01-14 00:07:43
阅读次数:
119
在Oracle数据库中,我们使用session相关视图(v$session、v$active_session_history,dba_hist_active_session_history等)查找问题时,往往可以定位到相应的主机名,但是,想要更进一步查找IP地址时,却发现各个数据字典表里面都没有记录... ...
分类:
数据库 时间:
2020-01-13 23:55:53
阅读次数:
179
1.8 DP 1.CF1091D:给定n,所有n的排列字典序从小到大排序,问有多少个子串满足是1 n的排列。 思路: 实际上每次看相邻两个排列的第一个不同的数的位置,根据这个特征进行计数。 ...
分类:
其他好文 时间:
2020-01-13 23:41:17
阅读次数:
91