GoodJob

Keep Moving!

[数据结构] - Red-Black-Tree简单实现

[数据结构] -- Red-Black-Tree简单实现 红黑树的性质: 1. 红黑树的根节点为黑色 2. 红黑树的节点黑或红 3. 叶子节点为nil黑节点 4. 红色节点的孩子节点为黑色节点 5. 从任意节点到其子孙的叶子节点的路径上包含相同的黑色节点个数(保证了从根节点到叶子节点的...

2019-03-22 16:21:45

阅读数 75

评论数 0

Java实现的部分数据结构

Java实现的部分数据结构 1. Trie: 字典树 package p51; import java.util.TreeMap; /** * 字典速树的实现 * @author Guozhu Zhu * @date 2019/2/26 * @version 1.0 * */...

2019-03-03 01:00:52

阅读数 56

评论数 0

排序算法小结_学习记录

排序算法小结_学习记录 package p38; /** * 排序和查找算法总结 * @author Guozhu Zhu * @date 2018/9/11 * @version 1.0 * */ public class Test06 { /* ========== ...

2018-09-11 22:12:27

阅读数 116

评论数 1

约瑟夫环问题小记

约瑟夫环问题小记 约瑟夫环是一个数学的应用问题,已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出圈;他的下一个人又开始从1开始报数,数到m的那个人又出圈;依次规律重复下去,直到剩余最后一个胜利者。 1)数组求解: #include...

2019-07-11 02:30:30

阅读数 18

评论数 0

基于计算机视觉的小车

视频链接地址:https://page.om.qq.com/page/O-1Y8iUUvhoQY-3jQb7dS74g0?source=omapp

2019-07-10 20:28:48

阅读数 18

评论数 0

嵌入式开发入门-02

嵌入式开发入门-02 #include <stdio.h> #include <sys/types.h> #include <sys/stat.h> #include <fcnt...

2019-06-02 21:05:55

阅读数 43

评论数 0

嵌入式开发入门-01

嵌入式开发入门01 1、开发板简介: GEC6818: 开发板 1块 泡沫板 1块(图略) 电源线 1根 串口线 1根 USB转串口线 1根 网线 1根(图略) ...

2019-05-30 14:22:22

阅读数 37

评论数 0

《算法很美》- 查找和排序(上)

2.20 【题目描述】一个高效求a的n次幂算法 【题目分析】1)暴力求解 2)递归 3)位运算 【算法实现】 1)暴力求解, T(n) = O(n) 2) 递归 T(n) = O(logn) 3) 位运算 T(n) = O(logn) 2.17 【题目描述】旋转数组的...

2019-05-30 13:25:33

阅读数 26

评论数 0

长度最小的子数组

长度最小的子数组 【题目描述】 给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组[4,3]是该条...

2019-05-19 10:52:03

阅读数 21

评论数 0

Linux基础回顾

Linux基础回顾 Linux起源于一个学生的简单需求。Linus Torvalds是Linux的作者与主要维护者,在芬兰赫尔辛基大学时所买得起的唯一软件是Minix. Minix是一个类似Unix,被广泛用来辅助教学的简单操作系统。 Linus对Minix并不是很满意,于是决定自己编写软件...

2019-05-11 15:36:40

阅读数 25

评论数 0

字符串中大小写转换小例

字符串中大小写转换小例 package week11_2; /** * 转换大小写 * @author Guozhu Zhu * @date 2019/5/7 * @version 1.0 * */ public class Demo01 { /* ========== ...

2019-05-07 23:29:05

阅读数 59

评论数 0

Huffman编码小例子

Huffman编码小例子 package week10_01; import java.util.HashMap; import java.util.PriorityQueue; /** * 哈弗曼编码 * @author Guozhu Zhu * @date 2019/5/6 ...

2019-05-06 20:18:30

阅读数 20

评论数 0

数独问题求解

数独问题求解 package p1; /** * 数独问题求解 * @author Guozhu Zhu * @date 2019/4/16 * @version 1.0 * */ public class Shudu01 { /* =========== Test ==...

2019-04-16 11:15:12

阅读数 62

评论数 0

TopK 问题

TopK 问题 package p56; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.PriorityQueue; /** ...

2019-04-13 15:55:07

阅读数 22

评论数 0

最长回文子串

最长回文子串-Manacher算法实现 package p56; /** * 最长回文子串 * @author Guozhu Zhu * @date 2019/4/13 * @version 1.0 * */ public class Manacher01 { /*...

2019-04-13 13:45:01

阅读数 12

评论数 0

二叉排序树转换为双向链表

【题目描述】 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 【算法实现】 /** public class TreeNode { int val = 0; TreeNode left = null; ...

2019-03-28 20:43:13

阅读数 62

评论数 0

[数据结构] - 图的基本实现

[数据结构] - 图的基本实现 package p1; import java.util.LinkedList; import java.util.Queue; /** * 图 -- (邻接表的实现) * @author Guozhu Zhu * @date 2019/3/26 ...

2019-03-26 11:50:21

阅读数 35

评论数 0

【操作系统】 - 进程管理 - 4

【操作系统】 - 进程管理 - 4 1 进程间通信与同步 2 经典的ipc问题 3 进程调度 2.3 进程间通信与同步 进程间通信(InterProcess Communication IPC): 进程之间的信息交流与协调。 并发进程之间的两种关系 相互独立:进程之间没有任何关联关系...

2019-01-31 15:38:16

阅读数 56

评论数 0

【操作系统】 - 进程管理 - 3

第二章 进程管理 1 前驱图和程序执行 2 进程 3 线程 4 进程间通信 5 经典的IPC问题 6 进程调度 2.1 前驱图和程序执行 在早期未配置操作系统和单道批处理系统中,程序的执行方式是顺序执行,即在内存中仅装入一道用户程序,由它独立占系统中的所有资源,只有在一个用户程序执...

2019-01-31 01:33:52

阅读数 29

评论数 0

【操作系统】 - 引论 - 2

【操作系统】 - 引论 - 2 1. 1 操作系统的目标 1.2 操作系统的基本特性 1.3 操作系统的主要功能 1.4 操作系统设计 1.1 操作系统的目标 1)方便 2)有效  (资源利用率、系统吞吐量) 3)可扩充性 (无结构 -> 层次结构 -&...

2019-01-30 01:57:10

阅读数 21

评论数 0

提示
确定要删除当前文章?
取消 删除