一日一技：如何把多层嵌套的列表展平摄影：产品经理有这样一个列表套列表的数据结构：a=[1,2,[3,4,[5,6,7],8],9,[10,11]]现在想把它变为：b=[1,2,3,4,5,6,7,8,9,10,11]遇到这种问题，肯定有很多人想到用递归和循环来实现：defflat(deep_list,result):forelementindeep_list:ifisinstance(elemen
分类：
其他好文 时间：
2020-12-08 12:55:45
阅读次数：
5
<fontcolor="pink">数据结构=程序+算法</font>数据结构有什么用当我们使用着java官方给你提供的容器的时候，我们用起来是非常方便的，ArrayList其实是一个无线扩充的数据LinkedList其实是一个链表。现实世界中存储数据，我们要通过一些工具或者建模来进行存储。每种数据结构都有自己的优缺点。而算法，在这么多的数据中如果以最快
分类：
其他好文 时间：
2020-12-08 12:46:15
阅读次数：
4
这一篇是我重写的，之前写过一篇发现面试的时候问的问题虽然大概能解决，但是有几个点没有整理到位，所以自己给自己列出了很多面试常见的问题，准备一篇一篇去解决。本文整体思路是延续之前的那篇文章，在此基础之上添加了几个点而已。 布隆过滤器主要是在redis中问的比较多，因此像这种数据结构类的，主要是考原理以 ...
分类：
其他好文 时间：
2020-12-08 12:23:21
阅读次数：
3
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： ...
分类：
编程语言 时间：
2020-12-05 11:08:08
阅读次数：
9
如前所说，写程序如同给算法写壳，而算法就是流程，所以流程是程序的主角（但这个流程不一定要你来设计）。在程序中，为了配合流程（算法）的实现，除了顺序、分支与循环语句的使用，还要借助“变量”这个角色。变量是重要的角色，男二号。 ...
分类：
编程语言 时间：
2020-12-05 11:00:22
阅读次数：
12
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 ...
分类：
其他好文 时间：
2020-12-04 11:41:44
阅读次数：
13
终极版~深拷贝 人工分割线 浅拷贝这里不做介绍了，深拷贝的实现要点，除了一定要深！还要能兼容各种类型，如函数，正则、Date等等。 其实日常业务开发中，Json.parse(Json.stringfy(obj))已经能够解决90%左右的克隆需求。还有Object.assign() Object.cr ...
分类：
编程语言 时间：
2020-12-04 11:30:47
阅读次数：
8
一、理论 并查集的定义： 并查集是一种树型的数据结构，用于处理一些不交集的合并和查询问题。一般用数组实现。 Find：确定元素属于哪一个子集，它可以被用来确定两个元素是否属于同一个子集。 Union：将两个子集合并成同一个集合。 并查集的优化： 优化1： 降低rank，提高查询效率。合并时要考虑ra ...
分类：
其他好文 时间：
2020-12-04 11:19:39
阅读次数：
6
有人说，90%的程序员都手写不出正确的二分查找 没错，我就是那90% c++的标准库里只提供了binary_search(),lower_bound(),upper_bound()三个函数，缺点就是，只能在数组或者vector这样的线性数据结构上二分 所以就需要整理一下二分的用法和代码 1，bina ...
分类：
其他好文 时间：
2020-12-04 11:17:31
阅读次数：
5
