xml 是实现不通语言或程序之间进行数据交换的协议,可扩展标记语言,标准通用标记语言的子集。是一种用于标记电子文件使其具有结构性的标记语言。xml格式如下,是通过<>节点来区别数据结构的。xml在各种语言都是支持的。 如下 <data> <country name="Liechtenstein"> ...
分类:
编程语言 时间:
2020-12-09 11:45:00
阅读次数:
9
一日一技:隐患——redis-py的blpop可能由于网络波动导致收不到信息摄影:产品经理厨师:kingname我们在使用Redis做消息队列的时候,常常使用列表这个数据结构,并写出如下的代码:importredisimporttimeclient=redis.Redis()whileTrue:data=client.lpop(‘key‘)ifnotdata:time.sleep(5*60)con
分类:
其他好文 时间:
2020-12-08 12:57:00
阅读次数:
15
一日一技:如何把多层嵌套的列表展平摄影:产品经理有这样一个列表套列表的数据结构: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