![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机基础理论
Donald_Shallwing
道川贤林
展开
-
Unix时间戳转化为UTC日期格式(Unix 50周年快乐)
Unix系统内记录的时间是一个时间戳,所谓时间戳,就是Unix元年原创 2020-02-02 00:27:02 · 2031 阅读 · 1 评论 -
数据结构笔记:叶子结点的路径
一棵树的根结点到每个叶子结点之间经过的结点序列叫做叶子结点的路径,与图中两个结点的路径不同,叶子结点的路径有且只有一条。本博客主要讨论用程序实现打印二叉树中叶子结点路径的问题。基本方法仔细观察一棵二叉树可以发现,无论一棵二叉树有多高,其找到叶子结点的过程就只有...原创 2020-01-04 17:30:06 · 1651 阅读 · 0 评论 -
数据结构笔记:Huffman树的构造与WPL值的计算
#include <iostream>#include <cstring>using namespace std;class tNode{public: int weight; tNode *lchild, *rchild;}; void node_sort(tNode *a_tNode, int size){ tNode temp; ...原创 2019-10-24 16:46:37 · 8429 阅读 · 0 评论 -
数据结构笔记:二叉树的非递归遍历
二叉树是一种重要的数据结构,在排序、信息编码、表达式转化等方面有着重要的作用。由于本人之前已在此平台中发布了有关二叉树递归遍历算法的文档(链接见下),所以本篇博客本人主要讲述二叉树的非递归遍历算法。二叉树的递归遍历与相关统计非递归遍历的基本原理对递归调用有了初步了解的读者就会知道,任何递归调用无论时间空间复杂度如何,都需要使用到栈这一数据结构,...原创 2019-10-19 16:13:35 · 458 阅读 · 0 评论 -
数据结构笔记:Josephus问题求解
Josephus问题是一个基于数据结构中链表运用的一个实例,通过目前的主流程序设计语言(C C++ Java)均可进行算法的演示。本人作为大二的电信程序小白一枚,曾花了将近2天的时间去完成老师布置的C++实现方法,希望本程序菜鸟的经验分享可以为广大小白提供些许帮助:)百度百科上给出的Josephus问题的历史原型是这样的: 在罗马人占领乔塔帕特後,39 个犹太人与Josephus及他的朋友躲...原创 2018-08-27 22:20:53 · 1182 阅读 · 0 评论 -
操作系统笔记:生产者与消费者问题
生产者与消费者问题是进程互斥与同步中的一个经典例子,有关这个问题的描述如下:问题描述现存在P个生产者和C个消费者,每个生产者一次可以向缓冲池中放入一个产品,每个消费者可以向缓冲池中一次取出一个产品,设缓冲池的大小为N。请设计一个调度的策略,来保证生产者与消费者之间动作的同步与互斥。解决方法#include <stdio.h>#include <semaphore.h&g...原创 2019-08-14 23:29:05 · 1296 阅读 · 0 评论 -
操作系统笔记:读者写者问题,哲学家问题
除了生产者消费者问题外,读者写者问题和哲学家问题也是有关进程间互斥和同步的例子。读者写者问题问题描述磁盘上有一个文件,规定此文件可同时被多个读者打开读取,而写者写入时只能供一个写者写,写者写时不可读,读者读时不可写,写一个程序来实现上述互斥与同步关系。问题分析与实现方法文件对于读者和写者这两个整体之间,是互斥使用的;对于写者与写者之间,也是互斥使用的;但对于读者与读者之间,此...原创 2019-08-17 11:43:07 · 377 阅读 · 0 评论 -
数据结构笔记:算术表达式求值
算术表达式求值是数据结构中栈运用的典型例子。一般来说,为了算法的简化和代码可读性方面的考虑,都是把我们所习惯写的中缀表达式转化为后缀表达式后,再进行相关的计算,各种计算器程序的原理也与之类似。本次博客主要讲述两个方面的内容:中缀表达式向后缀表达式之间转化的算法,以及后缀表达式计算求值的算法。什么是中缀表达式、后缀表达式像加减乘除以及乘方、求余等这类运算符,在运算是必须有两个或两个以上的操作数...原创 2019-10-03 15:05:13 · 3893 阅读 · 0 评论