以后题解还是单独放吧。 A.Divisors 根号筛求所有数的因子，扫一遍去重统计即可。 B.Market 离线询问。把询问和商店都按时间排序，维护一个指针把所有能被当前计划购买的商品都放进来跑一次背包。 注意到话费很大而价值很小，那么把价值作为dp数组下标，后缀取min保证单调后二分查找最优解即可 ...
分类：
其他好文 时间：
2019-10-04 16:36:14
阅读次数：
90
给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2019-10-02 10:39:59
阅读次数：
73
丢脸啊，今天写一道算法题，第一次没写对。改了半天愣是没看出来错哪，后面说出了一下过程，突然发现是运算符优先级惹得祸 if (!num % 2){ …… }，！的运算优先级高于%，啊啊啊，丧心病狂我找了十来分钟，把老脸都给丢尽了。为了避免这种低级错误， 所以写下这篇博客巩固一下运算符优先级。 不叨叨， ...
分类：
编程语言 时间：
2019-10-01 18:12:57
阅读次数：
109
树形dp 题目传送门 题目大意：给定一棵二叉树，将节点染成红、绿，蓝三种颜色，求绿色节点个数的最大值和最小值。 这题建树十分恶心，需要一些技巧： 观察输入数列及题面，可以知道任意一个节点的左子树一定在右子树的左边，且紧邻右子树 这样就可以跑一个dfs，先搜左子树，记录左子树节点个数ln，则数组下标l ...
分类：
其他好文 时间：
2019-10-01 12:02:27
阅读次数：
123
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num ...
分类：
其他好文 时间：
2019-09-29 21:34:59
阅读次数：
88
1.哈希查找 (1)什么是哈希表(Hash) 我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数， 也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素"分类"，然后将这个元素存储在 ...
分类：
编程语言 时间：
2019-09-28 18:31:57
阅读次数：
93
散列表：WORD文档中如何检测单词的拼写错误散列表用的是数组支持按照下标随机访问数据的特性，所以散列其实是数组的一种扩展，由数组演化而来。散列表（哈希表 Hash Table）：由散列函数（哈希函数）和数组构成，底层存储数据的是数组。散列函数（键转化为散列值即数组下标）的设计：散列值是非负整数；if... ...
分类：
其他好文 时间：
2019-09-28 10:29:40
阅读次数：
107
浅拷贝 对象遍历只能用中括号。 只拷贝最外面一层。 es6新方法： ; 深拷贝 for in 既可以遍历对象也能遍历数组，key就是数组下标 使用递归 如果拷贝对象的过程中，发现这个属性又是一个复杂数据类型，就继续递归这个函数再遍历，知道遍历到基本数据类型就直接赋值。 正则表达式 用于匹配字符串的表 ...
分类：
Web程序 时间：
2019-09-27 21:17:26
阅读次数：
91
浅拷贝 对象遍历只能用中括号。 只拷贝最外面一层。 es6新方法： ; 深拷贝 for in 既可以遍历对象也能遍历数组，key就是数组下标 使用递归 如果拷贝对象的过程中，发现这个属性又是一个复杂数据类型，就继续递归这个函数再遍历，知道遍历到基本数据类型就直接赋值。 正则表达式 用于匹配字符串的表 ...
分类：
其他好文 时间：
2019-09-27 21:07:50
阅读次数：
112
布隆过滤(Bloom Filter)，用于海量数据中查询某个数是否存在。 首先准备一个较大的bit数组，再对海量数据中的每个数据进行多次Hash运算，将每次运算结果作为数组下标，并将下标置为1。 然后随便找一个数，也进行多次Hash运算，在数组中根据下标(运算结果)是否为1，来判断这个数是否存在海量 ...
分类：
其他好文 时间：
2019-09-26 14:48:51
阅读次数：
62
