20172313 2017 2018 2 《程序设计与数据结构》第十周学习总结 教材学习内容总结 1. 了解集合的同构和异构:同构集合保存类型全部相同的对象,异构集合可以保存各种类型的对象。 2. 集合可以用各种方式实现,保存对象的基础数据结构可以用各种技术来实现。 3. 学习动态结构,初步学习链表 ...
分类:
其他好文 时间:
2018-05-19 20:41:53
阅读次数:
215
在经过一段时间的JAVA基础学习之后,最近开始学习JAVA中的集合框架,当看到链表、散列这些数据结构的时候,总有一些云里雾里的感觉。 虽然JAVA集合框架中为我们封装好了绝大多数的常用基础数据结构,但知其然不知其所以然的感觉总是让人很不爽,所以接下来的一段时间我将开始好好的学习数据结构方面的知识。 ...
分类:
其他好文 时间:
2018-05-11 23:53:10
阅读次数:
177
题意: 一个区间支持三种操作,区间加,区间开根号和区间求和。 题解: 线段树的做法。对于区间开根号操作,如果要开根号的区间最大值和最小值相等的话相当于区间减操作。当最大值和最小值相差1时,如果最大值是平方数那么也相当于区间减操作,否则就是区间覆盖。 #include <iostream> #incl ...
分类:
其他好文 时间:
2018-05-11 23:32:59
阅读次数:
154
需要准备的知识 以下为在近期面试中比较有印象的问题,也就不分公司了,因为没什么意义,大致分类记录一下,目前只想起这么多,不过一定要知道这些问题只是冰山一角,就算都会了也不能怎么样,最最重要的,还是坚实的基础,清醒的头脑。 Java基础 数据结构和算法 JVM 多线程 数据库相关 计算机网络 设计模式 ...
分类:
编程语言 时间:
2018-04-27 13:48:32
阅读次数:
187
引子 数据结构指的是是数据的组织的方式。从单个数据到一维结构(线性表),二维结构(树),三维结构(图),都是组织数据的不同方式。 为什么需要链表? 顺序表的构建需要预先知道数据大小来申请连续的存储空间,而在进行扩充时又需要进行数据的搬迁,所以使用起来并不是很灵活。 链表结构可以充分利用计算机内存空间 ...
分类:
编程语言 时间:
2018-04-26 23:28:53
阅读次数:
335
本篇文章中所有数据结构都是后期整理的,如有问题欢迎指正,转载请注明出处http://www.cnblogs.com/a1982467767/p/8893542.html 基础数据结构对应的头文件 1.顺序表 2.单链表 3.循环链表 4.顺序栈 5.链式栈 6.顺序队列 7.链式队列 8.字符串.1 ...
分类:
其他好文 时间:
2018-04-20 21:56:53
阅读次数:
164
文件夹 文件夹 前言 执行时库层日志库liblog 源代码分析 CC日志写入接口 Java日志写入接口 logcat工具分析 基础数据结构 初始化过程 日志记录的读取过程 前言 该篇文章是我的读书和实践笔记。參考的是《Android系统源代码情景分析》。 执行时库层日志库——liblog Andro ...
分类:
移动开发 时间:
2018-04-15 16:29:44
阅读次数:
1080
1 如何做数据扩张 4个步骤: 选择一种基础数据结构 确定基础数据结构中要维护的附加信息 检查基础数据结构上一些操作是否需要维护附加信息 为附加信息添加一些新的操作 2 举例 扩展红黑树(或是其他树),能够在O(lgn)内获取第i小的元素. 为每个节点添加一个size成员变量,表示当前节点所有子节点 ...
分类:
其他好文 时间:
2018-03-28 20:34:03
阅读次数:
125
这些面试题是我在今年年初换工作的时候整理,没有重点。包括java基础,数据结构,网络,Android相关等等。适合中高级工程师。由于内容过多,将会分为上下两部分。希望能够帮到一些朋友,如果帮助到你,希望能够点个赞。没有单独分出来,面试题目都是穿插的。因为有些事外面试过程中遇到的,我就又加上去了。总之 ...
分类:
移动开发 时间:
2018-03-27 16:43:20
阅读次数:
3893
数据结构用于存储数据,不同的数据结构对应不同的操作方法,对应不同的分析目的,应选择合适的数据结构。在处理数据时,为了便于检查数据对象,可以通过函数attributes(x)来查看数据对象的属性,str(x)函数用于查看R对象的内部结构,通过print(x)函数,显示数据对象存储的内容,该函数把数据打 ...
分类:
其他好文 时间:
2018-03-07 10:30:56
阅读次数:
227