前言 介绍一下进程之间的通信,以及我在工作中对于进程通信的选择。 为什么有这个进程通信的概念呢。 实际上是因为进程是一个独立的运行单位,它分配的内存地址不能够被其他进程访问,这样的设计其实是为了安全。 但是有时候我们进程之间需要交换信息,那么怎么办呢?操作系统给了我们路口。 进程通信有下面几种方式: ...
分类:
系统相关 时间:
2020-08-10 22:10:52
阅读次数:
99
前言 这个和前面一节有关系,是这样子的,前面是用顶点作为参照条件,这个是用边作为参照条件。 正文 图解如下: 每次选择最小的边。 但是会遇到一个小问题,就是会构成回路。 比如说第四步中,最小边是CE,但是没有选择CE,因为CE会形成回路。 那么如何判断是否有回路呢? 判断两个点的终点,是否一致。 这 ...
分类:
编程语言 时间:
2020-07-19 15:46:32
阅读次数:
55
前言 贪心算法,记得学的时候还是大学的时候,再次来总结一下吧。 贪心算法并不是指具体的固定代码,而是指一种思路,加入我们每次都选最好的选择,那么很大可能会得到最好的结果。 题目: 正文 思路,加入把k1到k5轮询一遍,发现k1、k2、k3可以覆盖范围最多,随便取一个,假设取k1。 那么剩下广播地区就 ...
分类:
编程语言 时间:
2020-07-18 00:51:35
阅读次数:
67
前言 有一个汉罗塔的游戏如下: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。 大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根 ...
分类:
编程语言 时间:
2020-07-14 13:52:30
阅读次数:
92
以前一直觉得export可有可无,虽然知道export是干嘛的,不就是把本地变量变成全局变量么(实际中叫环境变量),但是感觉好像没有这货也没影响,今天看了这篇博文,终于恍然大悟。用自己的语言,思维方式重新整理一遍 首先说明两个概念:父shell与子shell,从shellA中启动一个shell,称之 ...
分类:
系统相关 时间:
2020-07-13 18:37:04
阅读次数:
96
前言 续前一章。 正文 删除节点规则: 1.假如删除的是叶子节点,让他的父节点,断开和它的联系。 2.如果删除节点右左子树或者右子树的话,那么应该这样。 如果删除节点是它的父节点的左节点,而删除节点有左节点,那么删除节点的父节点的左节点就等于删除节点的左节点。 举个栗子哈: 假如要删除的是15,那么 ...
分类:
编程语言 时间:
2020-07-11 09:41:34
阅读次数:
68
前言 什么是二叉堆排序呢? 就是上面这种,一个节点大于左节点,但是小于右节点,再我写的例子中会写出大于等于右节点。 那么如何让一个数组进行变成这种二叉树呢? 其实只要有规律就很简单。 第一个元素(0)作为根节点。 第二个元素如果比第一个元素则判断是否有左节点,如果没有左节点,就是它的左节点,如果有左 ...
分类:
编程语言 时间:
2020-07-11 00:19:46
阅读次数:
87
前言 将下面按照从小到大排序: int[] arr = { 4, 6, 8, 5, 9 }; 这时候可以通过冒泡排序,计数排序等。 但是一但数据arr很大,那么会产生排序过于缓慢,堆排序就是一个很好的解决方案。 树的堆,有最大堆和最小堆。 看下最大堆: 它是这样子的,就是说一个节点的大小一定大于它的 ...
分类:
编程语言 时间:
2020-07-10 11:22:48
阅读次数:
72
前言 什么是c#呢? 首先你是如何读c#的呢?c sharp?或者c 井? 官方读法是:see sharp。 有没有发现开发多年,然后感觉名字不对。 tip:为个人重新整理,如学习还是看官网,c# 文档天下无敌。 正文 c#和java一样,他们之间有很多故事,尤其是官司,c#同样是一门面向对象的语言 ...
前言 二叉树顺序存bai储是二叉树的一种存储方式。将二du叉树存储在一zhi个数组中,通过存储元素的下dao标反映元素之间的父子关系。 正文 这个概念比较简单,比如一个节点的在数组的index是x,那么它的左节点就是2x+1,右节点就是2x+2。 代码: public class ArrBinary ...
分类:
编程语言 时间:
2020-07-07 19:56:14
阅读次数:
48