Fork me on GitHub

发表于 | 更新于: | 分类于
字数统计: 389 | 阅读时长 ≈ 2
问题给定一个 32 位有符号整数，将整数中的数字进行反转。123456789101112示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 377 | 阅读时长 ≈ 2
问题给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例：123输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&g ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 232 | 阅读时长 ≈ 1
问题给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。123456示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 2,536 | 阅读时长 ≈ 12
排序分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里的八大排序就是内部排序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平均时间最短； ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 2,997 | 阅读时长 ≈ 11
什么是Linux和Windows操作系统软件一样，Linux也是一个操作系统软件。但是和Windows不同的是，Linux是一套开放源代码程序的、并可以自由传播的类Unix操作系统软件（Unix系统是Linux系统的前身，具备很多优秀特性）。其在设计之初，就是基于Intel x86系列CPU架构 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 1,432 | 阅读时长 ≈ 6
哈希冲突的闭散列处理方式哈希的概念在顺序搜索以及二叉树搜索树中，元素存储的位置与元素的关键码之间没有对应的关系，因此查找一个元素时，必须要经过关键码的多次比较，搜索效率取决于搜索过程中元素的比较次数。理想的搜索方法是：可以不经过任何的比较，一次直接从中找到要搜索的元素。如果构造一种存储结构，通过 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 5,504 | 阅读时长 ≈ 23
一、集合框架的由来Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口又有 3 种子类型，List、Set和Queue，再下面是一些抽象类，最后是具体实现类，常用的有ArrayList、 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 1,542 | 阅读时长 ≈ 8
二叉搜索树概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 二叉搜索树操作头文件定义12345678typedef ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 638 | 阅读时长 ≈ 3
封装概述：封装就是隐藏对象的属性和实现细节，仅对外提供访问方式 封装的好处：隐藏对象属性和实现细节，提供公共访问方式 提高代码的复用性 提高了安全性 封装原则 将不需要对外提供的内容隐藏起来 把属性隐藏，提供公共方法对其访问 关键字的介绍 (1) private 关键字 ： a：修改属性的 ...
阅读全文 »

发表于 | 更新于: | 分类于
字数统计: 1,095 | 阅读时长 ≈ 5
堆的概念 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2 ...
阅读全文 »
0%