Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 内部排序是指待排序列完全位于内存中的排序过程，适合内存充足，能够一次性加载整个序列的情况，与此对应的还有外部排序。本文将详细...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 递归是一种应用十分广泛的编程技巧，很多数据结构和算法都可用递归实现，如 DFS，二叉树的前中后序遍历等。 递归问题的必要条件...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 SVN 全称 Subversion，是 CVS 的替代品，在当前时间节点，与 Git 共同为软件公司采用，进行项目管理。 软...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 GIT 与 SVN 的区别 SVN 是 集中式管理，版本库 位于 SVN 服务器 上，优点是便于管理员掌控 开发进度，也容易...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 什么是队列 和栈一样，队列 也是一种受限线性表，该模型是从现实生活中的排队抽象而来。想象一下，在车站排队买票时，先来的先买，...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 栈 是一种操作受限的线性表，只支持从一端插入和删除。后进先出是它的最大特点。栈既可用数组也可用链表实现，前者叫顺序栈，后者叫...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 上一篇我们用单链表实现了 LRU，但判断结点是否存在和删除尾结点都是 O(n) 操作。对于页面置换算法，速度通常是第一指标，...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 在使用页进行内存管理的操作系统中，当新页进入内存且内存已满时，需要 页面置换算法 决定哪个页应该被替换。 缺页中断 当正在运...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 问题 给定两个分别代表非负整数的非空链表，数字以逆序存储于链表中，每个结点包含一位，将两数相加并以链表形式返回。假定两个数都...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 引入哨兵 以单链表的插入和删除为例，在节点 p 后插入节点 s 的代码为 但如果链表为空，以上代码就不再适用了，此时要进行如...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 问题 假如字符串使用单向链表存储，如何判断其是否为回文序列？ 思路 S1. 定义快慢指针，快指针每次走两步，慢指针每次走一步...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 插入 如果仅将数组当作数据集合使用，无需考虑元素的顺序，那么将元素插入到第 k 个位置的操作可简化为：将第 k 个位置的元素...

Ridiculous_one

本文首发于 LOGI'S BLOG，由作者转载。 大 O 表示法 大 O 表示法并不具体表示代码的实际执行时间和实际占用空间，而代表代码执行时间和占用空间随数据规模增加的增长...

Ridiculous_one

问题 n 是小于 50 的自然数，3n+5 和 5n+4 有不等于 1 的公约数，求满足条件的 n 的和。 解答

Ridiculous_one

问题 水仙花数定义： 一定是 3 位数 每一位的立方，加起来恰好是这个数本身，比如 153 = 1x1x1 + 5x5x5 + 3x3x3 寻找所有的水仙花数 解答

Ridiculous_one

问题 寻找某两个数，其商离黄金分割点 0.618 最近，要求分母和分子不能同时为偶数；分母和分子取值范围在 [1-20]。 解答

Ridiculous_one

问题 输入一个正整数 n，输出 n! 的值。其中 n! = 1 x 2 x 3 x … x n，n! < Integer.MAX_VALUE。 解答

Ridiculous_one

题目 有 n 个人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，问最后留下的是原来的几号。 解答

Ridiculous_one

题目 有 n 个人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，问最后留下的是原来的几号。 解答

Ridiculous_one

安装 JDK（Java Development Kit） JDK 翻译为 Java 开发工具包，是 Java 程序的开发和运行环境2018/6/28 Java 最新版为 Ja...