- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二叉搜索树
【背景知识】当我们在数组中查找一个元素时， ①如果数组乱序排列，我们的查找复杂度为O(N) ②如果数组有序排列，我们的查找复杂度为O(log2 N)同样的思想，我们在二叉树里面进行查找 ①如果没有任何分布规律，我们只能去进行遍历查找，的查找复杂度为O(N) 那我可不可以利用二分的思想，将二叉树在每次查找的时候，将查找的范围缩小至一半呢？ 答案是可以的。（暂时忽略高度问题
2017-05-17 00:07:57
302
原创 写一个进度条程序
需要掌握的知识：回车与换行的区别 \r表示回车 \n回车换行void ProcessBar(){ char buf[102] = {0}; const char*label = "|/-\\"; int i = 0; while (i <= 100) { printf("[%-50s[%d%%][%c]]]\r",buf,i,*(labe
2017-05-14 11:58:57
448
原创 进程间通信-命名管道
概念进程间通信的本质是不同的进程看到了同一份公共的资源。 而管道的⼀一个不⾜足之处是没有名字，因此，只能⽤用于具有亲缘关系的进程间通信，在命名管道（named pipe或FIFO）提出后，该限制得到了克服。FIFO不同于管道之处在于它提供⼀一个路径名与之关联，以FIFO的⽂文件形式存储于⽂文件系统中。命名管道是⼀一个设备⽂文件，因此，即使进程与创建FIFO的进程不存在亲缘关系，只要可以访问该路径，
2017-05-14 11:38:47
346
原创 进程间通信-匿名管道
匿名管道一、特点1.只适合单向通信。（如果需要双向通信，则需要两个匿名管道来进行完成）2.只适合具有血缘关系的进程进行通信3.管道是文件，生命周期随进程，进程结束后，文件就不在了4.管道是基于字节流方式来进行通信的5.父进程和子进程访问的公共资源叫做临界资源，所有临界资源都是需要被保护起来的，多个进程进行访问时必须要保证原子性。（任一时刻保证只有一个人访问）6.管道内部自己已经实现同步性，能保证数据
2017-05-12 13:26:20
464
原创 二叉树基本操作汇总练习
#include<iostream>#include<queue>#include<assert.h>using namespace std;//二叉树的构建、销毁、赋值，拷贝构造。、遍历、修改、查找、template<typename T>struct BinaryTreeNode{ BinaryTreeNode<T>(const T&data=T()) : _data
2017-05-10 23:14:13
340
原创 【linux】编写一个简单的shell
给出提示符，让用户输入一行命令，识别程序名和参数并调用适当的exec函数执行程序，待执行完成后再次给出提示符。模拟Shell的提示符： 我们要用到三个函数：1）getpwnam() void GetLoginName() { struct passwd* pass; pass = getpwuid(getuid()); printf(“[%s@”,pa
2017-05-09 22:00:58
619
原创 文件描述符以及file结构体
一、什么是文件描述符在Linux下一切皆文件，对于内核而言，所有打开的文件都通过文件描述符引用，文件描述符是一个非负整数，当打开一个现有文件或者创建一个新文件时，内核向进程返回一个文件描述符。当读、写一个文件时，使用open或creat返回文件描述符标示该文件，将其作为参数传送给read或write.在linux中，进程是通过文件描述符(file descriptors 简称fd)来访问文件的，文件
2017-05-09 17:14:00
1966
原创 孤儿进程以及孤儿进程组
孤儿进程 正常情况下，子进程是通过父进程创建的，子进程在创建新的进程。子进程的结束和父进程的运行是一个异步过程,即父进程永远无法预测子进程 到底什么时候结束。 当一个 进程完成它的工作终止之后，它的父进程需要调用wait()或者waitpid()系统调用取得子进程的终止状态。解释： 孤儿进程：一个父进程退出，而它的一个或多个子进程还在运行，那么那些子进程将成为孤儿进程。孤儿进程将被in
2017-05-02 15:27:44
815
原创 僵尸进程
僵尸进程 在UNIX 系统中，一个进程结束了，但是他的父进程没有等待(调用wait / waitpid)他， 那么他将变成一个僵尸进程。 但是如果该进程的父进程已经先结束了，那么该进程就不会变成僵尸进程， 因为每个进程结束的时候，系统都会扫描当前系统中所运行的所有进程， 看有没有哪个进程是刚刚结束的这个进程的子进程，如果是的话，就由Init（id号为1） 来接管他，成为他的父进程1.解释
2017-05-02 14:38:47
357
原创 进程环境
1.main函数当内核使⽤用⼀一个exec函数执⾏行C程序时，在调⽤用main函数之前先调⽤用⼀一个特殊的启动例程， 可执⾏行程序将此例程指定为程序的起始地址。启动例程从内核获取命令⾏行参数和环境变量， 然后为调⽤用main函数做好准备。2.进程终⽌进程终⽌止的⽅方式有8种，前5种为正常终⽌止，后三种为异常终⽌止： 1 从main函数返回； 2 调⽤用exit函数； 3 调⽤用_exit或
2017-05-01 21:51:32
363
原创 如何使用Xshell
入门及安装使用教程 这里不再赘述，下面介绍几种常见的获取ip的方式： 方式一：/sbin/ifconfig -a|grep inet|grep -v 127.0.0.1|grep -v inet6|awk '{print $2}'|tr -d "addr:"or/sbin/ifconfig|sed -n '/inet addr/s/^[^:]*:\([0-9.]\{7,15\}\) .*/\
2017-05-01 20:51:47
369
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人