（1）数据结构：用来存储数据的容器 （2）常见的数据结构：数组 动态数组 链表 队列 堆栈 树 二叉树 图 （3）栈是一个LIFO的结构 Last In First Out，后进先出，有基于数组的栈和基于链表的栈 基于数组的栈 基于数组实现的数据结构 连续的内存地址， 数据查询速度非常快， 在尾部操 ...
分类：
编程语言 时间：
2019-08-11 11:09:52
阅读次数：
110
before C语言基础 Redis基础 导入 redis的命令如下： Redis作为一种存储字符串的缓存结构，其具体实现是由C语言完成，在C语言中，字符串是通过字符数组实现的，即char[]，那么Redis对于字符串的实现是不是也是基于字符数组吗？不是的，Redis对字符串的处理是通过SDS(Si ...
分类：
其他好文 时间：
2019-08-11 00:33:58
阅读次数：
120
同步容器类 Vector和ArayList： ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从ArrayList的中间位置插入或者删 ...
分类：
编程语言 时间：
2019-08-10 09:45:44
阅读次数：
125
1.简介 ArrayList 是最常用的 List 实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔， 当数组大小不满足时需要增加存储能力，就要将已经有数组的数据复制到新的存储空间中。 当从 ArrayList 的中间位置插入或者删除元素时，需要对数组进 ...
分类：
编程语言 时间：
2019-08-09 21:24:28
阅读次数：
87
0-1背包问题 ：每个物品只有1件 完全背包问题：每个物品有无数件 多重背包问题：每个物品有不超过多少件的限制 混合背包问题：物品有的是1件，有的无数件，有的不超过多少件 1、0-1背包问题 题目描述： 有N件物品和一个容量是bagV的背包，每件物品只能使用一次。第 i件物品的体积是 v[i]，价值 ...
分类：
其他好文 时间：
2019-08-07 22:32:10
阅读次数：
107
List 是有序、可重复的容器。List中每个元素都有索引标记，可以根据元素的索引标记访问元素，从而精确控制这些元素。 List 接口常用的实现类：ArrayList、LinkedList、Vector。 ArrayList 底层是用数组实现。特点：查询效率高，增删效率低，线程不安全。增删操作较多的 ...
分类：
其他好文 时间：
2019-08-07 14:44:49
阅读次数：
106
本周完成了3道编程题目，第一个是要求读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。这个题的难点在于怎样将数字转化为汉语拼音，通过定义string型数组实现。第二个是对给定的几个数字按照要求进行分类，我对这道题有很大疑惑，开学后得请教一下同学，弄清楚这方面的相关知识。第三个是计 ...
分类：
其他好文 时间：
2019-08-04 12:02:08
阅读次数：
90
题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。这和书本不太一样。 解题思路 复制出一个新的数组 copy[ ]，然后统计出数组奇数个数，作为新的偶数的起始索引，再设置一 ...
分类：
编程语言 时间：
2019-08-03 10:29:01
阅读次数：
103
ArrayList概述 （1） 是一种变长的集合类，基于定长数组实现。 （2） 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过 扩容 机制重新生成一个更大的数组。 （3） 底层基于数组实现，所以其可以保证在 复杂度下完成随机查找操作。 （4） 是非线程安 ...
分类：
其他好文 时间：
2019-08-01 17:26:15
阅读次数：
115
