今天操作系统上完了一章，讲了几个经典的进程同步问题及其变形，代码阅读理解十分烧脑，课上反应不过来课下再细看，尽量将部分理解整理在这里。 信息量 本质 信息量的数据结构是一个值...
发简信
IP属地：青海
-
信号量、PV操作以及四个经典进程同步问题 -
冒泡排序(java)
首先我们来了解一下这个排序算法的基本思想：对一个要排序的序列从第一个元素开始，依次将相邻的元素进行比较，若发现逆序，就进行交换。直到较大（较小）的元素逐渐从前往移动到最后。 ...
-
栈(java数组实现)
队列是一个先入先出的有序列表，而栈和队列相反，是个先入后出的有序列表。 栈的特点就是先进后出。 栈的最底端我们称为栈底，这一端是不会变化的。而另一个变化随着放入元素而变化的一...
-
Josephu问题(单向环形列表)
Josephu问题：设编号为1,2,...n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出...
-
双向链表(java代码实现)
单向链表和双向链表的区别 单向链表双向链表查找方向单向可以向前查找也可以向后查找删除需要辅助节点不需要辅助节点 所以相对单向链表，我们需要在节点中新加入一个per指向前一个节...
-
-
循环队列（数组实现）
为了防止直接使用数组来实现一个队列中的缺点： 队列（数组）只能使用一次。在队列中存放数据，取出数据后的空间不能再次使用。 我们可以使用循环队列。 循环队列，我们通过这个名称不...
-
稀疏数组（Java代码实现）
有时候使用二维数组来保存数据的时候，会出现这种情况： 0 0 0 0 0 0 0 0 0 00 0 0 0 0 1 0 0 0 03 0 0 0 0 0 0 0 0 00 0...
-
Java定制自己的工具类
很多的Java程序员都由一套自己常用的工具类。为了编写代码时的方便，可以编写自己的工具类，让自己的开发变得简洁方便。 1、新建一个包 打开IDEA的工程后，新建一个包，然后在...
-
如何写一个自己的hexo主题
好长时间不写东西了，都在忙工作，去年三月份的时候我搞了一个hexo的博客，主题换过两三个吧，感觉都大部分的hexo主题都是东西比较多，有那么两三个比较简单的，但是自己并不是很...
-
Java实现 批量执行Ping命令 - 查询网段可连通IP最近在研究网络，想知道一个网段中，有哪些IP可以被Ping通。通过cmd的ping命令有点慢...于是用了一个简短的Java代码来寻找某网段中可以连接成功的IP地址。 1.食...
-
Java 内部类 简述
内部类 静态内部类 静态内部类在生成对象的时候，不需要事先创建外部类对象 成员内部类 成员内部类在生成对象的时候，需要事先创建外部类对象。 成员内部类在编译完成之后会隐含的保...
-
Java 函数式编程 总结
函数式编程 概念： 使用代码以某种方式操纵其他代码，与传统的面向过程的编程以及面向对象的编程有所不太一样。函数式编程可以将方法作为参数，并使得调用者动态执行行为。这很大地提高...
