Python collections模块总结 除了我们使用的那些基础的数据结构，还有包括其它的一些模块提供的数据结构，有时甚至比基础的数据结构还要好用。 collections ChainMap 这是一个为多个映射创建单一视图的类字典类型，也就是说，它同样具有字典类型的方法，它比基础数据结构中的字典 ...
分类：
编程语言 时间：
2017-07-19 14:02:17
阅读次数：
188
嘛，最近在补雅礼省选前集训的题。都是我会做的题。。那一定是最水的那些题啦 题目在loj.ac上都有。过段时间如果搬了雅礼NOI集训的题应该也会做做的吧。。 Day1 T1 一道经典套路题，做法跟UOJ #228基础数据结构练习题类似。 使用线段树维护。考虑相邻两个数的差值最多变化log次。也就是说， ...
分类：
其他好文 时间：
2017-07-04 00:03:39
阅读次数：
276
Redis用到的底层数据结构有：简单动态字符串、双端链表、字典、压缩列表、整数集合、跳跃表等，Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包括字符串对象、列表对象、哈希对象、集合对象和有序结合对象共5种类型的对象。 1 简单动态字符串 re ...
分类：
其他好文 时间：
2017-07-01 22:40:46
阅读次数：
339
运行时数据区域 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区 域。这些区域都有各自的用途，以及创建和销毁的时间，有的区域随着虚拟机进程的启动而 存在，有些区域则依赖用户线程的启动和结束而建立和销毁。根据《Java虚拟机规范（Java SE 7版）》的规定，Jav ...
分类：
编程语言 时间：
2017-06-28 18:47:57
阅读次数：
188
1.怎么理解spark streaming中的dstream? 它是spark streaming的基础数据结构,代表着(time,RDD)序列,有两种生成方式,一种是基于流数据创建(kafka,socket...),一种是基于已有的dstream进行转换产生.在spark streaming作业运 ...
分类：
其他好文 时间：
2017-05-20 13:16:41
阅读次数：
207
世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。 1、扎实的基础 数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握它们，很难写出高水平的程序。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理论。不要一开始就去学OOP，即 ...
分类：
编程语言 时间：
2017-05-05 17:10:56
阅读次数：
192
基础数据结构 user_visit_action 点击流数据 （hive表） date //日期：代表用户点击行为是在哪一天发生 user_id //代表这个点击行为是哪一个用户执行的 session_id //唯一标识了某个用户的一个访问session page_id //页面的id，点击品类，进 ...
分类：
其他好文 时间：
2017-04-02 21:06:09
阅读次数：
207
6大排序与6大基础数据结构 本文从冒泡排序撩起，对选择、插入、希尔、归并、快排6种经典的数组排序进行了深入分析，并详解其间的关联，让你深刻理解其中的关键点；同时对经典的数据结构Vector、Stack、Queue、树、Map、Set做了归纳总结，对其底层的实现做了解析，分享给大家，作为每一个中高级程 ...
分类：
编程语言 时间：
2017-03-26 10:22:28
阅读次数：
184
本文从冒泡排序撩起，对选择、插入、希尔、归并、快排6种经典的数组排序进行了深入分析，并详解其间的关联，让你深刻理解其中的关键点；同时对经典的数据结构Vector、Stack、Queue、树、Map、Set做了归纳总结，对其底层的实现做了解析，分享给大家，作为每一个中高级程序员应该懂得的算法与排序，祝 ...
分类：
编程语言 时间：
2017-03-21 12:51:47
阅读次数：
281
本篇是上一篇赫夫曼树构建与编码的后续，稍微详细讲一下解码的算法。 Huffman解码算法流程： 1.定义指针p指向赫夫曼树结点，实际是记录结点数组的下标； 2.定义指针i指向编码串，定义ch逐个取编码串的字符； 3.初始化：读入编码串，设置p指向根结点，i为0； 4.执行以下循环： a)取编码串的第 ...
分类：
其他好文 时间：
2017-03-03 18:57:59
阅读次数：
150
