240 发简信
IP属地:江苏
  • 内部排序算法详解

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

  • 递归详解

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

  • 版本控制工具入门——SVN

    本文首发于 LOGI'S BLOG,由作者转载。 SVN 全称 Subversion,是 CVS 的替代品,在当前时间节点,与 Git 共同为软...

  • 版本控制工具入门 ——GIT

    本文首发于 LOGI'S BLOG,由作者转载。 GIT 与 SVN 的区别 SVN 是 集中式管理,版本库 位于 SVN 服务器 上,优点是便...

  • 常见队列模型

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

  • 栈及其基本应用

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

  • LRU 算法的 O (1) 实现

    本文首发于 LOGI'S BLOG,由作者转载。 上一篇我们用单链表实现了 LRU,但判断结点是否存在和删除尾结点都是 O(n) 操作。对于页面...

  • 基于单链表的 LRU 算法实现

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

  • 基于单链表的大整数相加

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