- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 C++逆波兰算法
逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故称为后缀表示式。 逆波兰是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+c...
2018-11-30 13:16:58
5290
1
原创 Linux中的进程管理
我们先来看下基本概念：1.进程进程是一个具有一定独立功能的程序的一次运行活动特点：动态性、并发性、独立性、异步性下面是系统的几个状态一开始的程序都处于就绪状态。2 进程ID进程ID(PID)：标识进程的唯一数字父进程的ID:PPID启动进程的用户ID:UID3.进程互斥进程互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多允许一个进程使用，其他要使用该资源的进程必须等...
2018-11-29 17:38:33
137
原创 Linux中的时间函数
Linux 中常用的函数有以下函数 sleep、usleep、ndelay、udelay、mdelay 等Linux 系统编程下用到的延时函数在头文件“#include <unistd.h>”中，包括函数 sleep、usleep。Linux 内核中用到的延时函数在“#include <linux/delay.h>”中，包括函数 ndelay、udelay、mdelay...
2018-11-28 18:18:33
781
转载 Untuntua start job is running for dev-disk-by启动错误
和虚拟机Ubuntu16.04无法进入图形界面The system is running in low-graphics mode问题第一个 Untuntua start job is running for dev-disk-by启动错误Timed out waiting for device dev-disk-by<disk-partition-uuid>Denpenden...
2018-11-24 13:08:31
1018
原创 Linux的文件IO使用
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2018-11-21 22:12:27
514
原创 C++数据结构 23 图-广度优先搜索(BFS)
#include <iostream>#include <stack>#include <queue>#define MAX_VERTS 20using namespace std;/**使用邻接矩阵来表示一个图**/class Vertex{public: Vertex(char lab) { Label=la...
2018-11-05 21:03:18
394
原创 C++数据结构 23 图-深度优先搜索(DFS)
还是按邻接矩阵的图，使用深度优先搜索（DFS：使用堆栈） #include <iostream>#include <stack>#define MAX_VERTS 20using namespace std;/**使用邻接矩阵来表示一个图**/class Vertex{public: Vertex(char lab) {Label...
2018-11-05 20:40:49
335
原创 C++数据结构 22 图-邻接表
#include <iostream>#include <list>using namespace std;class Vertex{};template<class T>class Graph{public: Graph(const int vertices):n(vertices) { Vert...
2018-11-05 19:02:42
257
原创 C++数据结构 21 图-邻接矩阵
#include <iostream>#define MAX_VERTS 20using namespace std;/**使用邻接矩阵来表示一个图**/class Vertex{public: Vertex(char lab){Label=lab;}private: char Label;};class Graph{public: ...
2018-11-05 17:22:55
406
原创 C++数据结构 20 哈希
哈希（hash_map）是最快的数据结构算法，但是插入数据是以无序的方式插入的，所以数据是没有排序的.二叉树（tree_map）比哈希慢点（O（LogN）），但是二叉树是以排序方式插入的（大的数据在根的右边，小的数据在根的左边）。哈希不是标准的stl，但是VS里面可以直接包含<hash_map>直接使用代码：#ifndef __LinearMap_H__#defin...
2018-11-05 13:28:07
422
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人