发表于 | 分类于
字数统计: 288 | 阅读时长 ≈ 1
数据结构-图定义图是一些顶点的集合，这些顶点通过一些边想连接，顶点用圈表示，边通过线表示，是一个多对多的数据结构。可以拆分，就是点集V和边集E的集合。 特点边可以是有方向的，只能单向前进，也可能是双向的，可以来回运动，也有的边带有权重，模拟为长度什么的物理量。 存储方式 邻接表每一个顶点会存储一个从 ...
阅读全文 »

发表于 | 分类于
字数统计: 358 | 阅读时长 ≈ 1
数据结构-树定义树是一种非线性的数据结构，由n(n>0)个有限节点组成，是一个有层次关系的集合，像一棵倒立着的树。 特点 每个节点都只有有限个子节点或无子节点 没有父节点的节点称为根节点 每一个非根节点有且只有一个父节点 除了根节点外，每个子节点可以分为多个不相交的子树 树里面没有环路(cyc ...
阅读全文 »

发表于 | 分类于
字数统计: 221 | 阅读时长 ≈ 1
数据结构-栈和队列定义栈和队列是两种特殊的线性表。栈(Stack)是一种后进先出的数据结构,可以想象成一个瓶子，先进去的在下层，要后出来。而队列(Queue)则是先进先出，就像排队一样，先进队伍的先出来。 栈的操作 Stack() 创建一个空的栈 void push(T s) 往栈中添加一个新的 ...
阅读全文 »

发表于 | 分类于
字数统计: 369 | 阅读时长 ≈ 1
数据结构-线性表定义线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部 ...
阅读全文 »

发表于 | 分类于
字数统计: 194 | 阅读时长 ≈ 1
3.从尾到头打印链表题目输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路思路给了两种，一种是递归，先到下一个结点再输出自身的值，但是可能会存在溢出情况。还有一种就是用栈，先进后出，负负得正，就行了。(两个问题，1.牛客网在线评测头文件要自己打，这个真没想到 2.注意空链表的判断) ...
阅读全文 »

发表于 | 分类于
字数统计: 156 | 阅读时长 ≈ 1
2.替换空格题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路书上的思路，是先记录空格位置，然后从后往前转移字符串，遇到空格就输出%20，但是java的字符串简单了很多，用一个Str ...
阅读全文 »

发表于 | 分类于
字数统计: 278 | 阅读时长 ≈ 1
1.二维数组中的查找题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路思路主要是，从左下或者右上两个角落开始比较，找到了自然就不用继续了，找不到的话 ...
阅读全文 »

发表于 | 分类于
字数统计: 176 | 阅读时长 ≈ 1
HashMap和Hashtable的区别HashMap和Hashtable这两个是集合框架中比较常见的问题，所以我做了些总结便于回顾。 1.继承Hashtable 继承自 Dictiionary 而 HashMap继承自AbstractMap 2.键值要求hashtable不允许空值与空键，但是ha ...
阅读全文 »

发表于 | 分类于
字数统计: 357 | 阅读时长 ≈ 1
不知道来源的题目1题目有两个数组 A、B，长度都为 N，值为任意整数，无序，要求，通过交换 A、B 中的元素，使得 A 数组元素之和与 B 数组元素之和之间的差值最小。完成代码的同时，写出数组 [100,99,98,1,2, 3]和[1,2,3,4,5,40]交换后的结果。 思路解法多种多样，但是我 ...
阅读全文 »

发表于 | 分类于
字数统计: 310 | 阅读时长 ≈ 1
非对称加密-RSA算法非对称传统算法是对称加密，共用密钥，非对称加密就使用了两个秘钥，一个公钥加密，一个私钥解密。 加密过程 随机选取两个质数 p，q 计算公共模数 n = p*q 欧拉函数 φ(n) = (p-1) * (q-1) 计算公钥 e < φ(n),二者互质 计算私钥 d 使得 e ...
阅读全文 »