- 博客(36)
- 收藏
- 关注
RSS订阅转载 算法:开放定址法散列表
hash.h#ifndef _HASHQUAD_H#define _HASHQUAD_H#define MinTableSize 10struct HashEntry;struct HashNode;typedef char *ElementType;typedef unsigned int Index;typedef Index Posi...
2017-04-03 10:50:00
125
转载 算法：分离链表法散列表
hash.h#ifndef _HASHTABLE_H#define _HASHTABLE_H#define MinSize 10struct ListNode;struct HashNode;typedef unsigned int Index;typedef char *ElementType;typedef struct ListNode ...
2017-04-02 15:45:00
123
转载 算法:B树的实现
btree.h#ifndef _BTREE_H#define _BTREE_H#define M 4#define KEY_NUM (M*2-1)struct Node;typedef int KeyType;typedef struct Node *PtrToNode;typedef PtrToNode BTree;typedef Ptr...
2017-03-20 22:57:00
113
转载 算法:伸展树的实现
splaytree.h#ifndef _SPLAYTREE_H#define _SPLAYTREE_Hstruct Node;typedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode SplayTree;typedef PtrToNode Position;...
2017-03-11 21:41:00
108
转载 算法：avl树的实现
avl.h#ifndef _AVLTREE_H#define _AVLTREE_Hstruct Node;typedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode AvlTree;typedef PtrToNode Position;AvlTree Make...
2017-03-09 22:25:00
83
转载 算法:搜索二叉树实现
tree.h#ifndef _TREE_H#define _TREE_Hstruct Node;typedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode SearchTree;typedef PtrToNode Position;SearchTree Mak...
2017-03-08 00:01:00
76
转载 算法:队列的实现
queue.h#ifndef _QUEUE_H#define _QUEUE_Hstruct Node;typedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode Queue;int IsEmpty(Queue Q);Queue CreateQueue(void...
2017-03-07 21:31:00
110
转载 算法:栈的实现
stack.h#ifndef _STACK_H#define _STACK_Hstruct Node;typedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode Stack;int IsEmpty(Stack S);Stack CreateStack(void...
2017-03-07 20:54:00
75
转载 算法:单链表实现
list.h#ifndef _LIST_H_#define _LIST_H_struct Node;typedef int ElementType;typedef struct Node *PtrToNode;typedef PtrToNode List;typedef PtrToNode Position;List MakeEmpty(Lis...
2017-03-06 22:15:00
86
转载 算法:绪论算法复杂度
常见级数算法复杂度:1,算数级数:与末项平方同阶T(n)=1+2+3+...=n(n+1)/2=O(n2)2,幂方级数:比幂次高出一阶T2(n)=12+22+32+...n2=n(n+1)(2n+1)/6=O(n3)T3(n)=13+23+33+...n3=n2(n+1)2/4=O(n4)T4(n)=14+24+34+...n4=n(n+1)(2n+1)(3n2+...
2016-12-18 23:58:00
83
转载 openresty安装lua和nginx相关
server{ listen 80; server_name a.com; index index.php; root /usr/share/nginx/html; location / { if (!-e $request_filename) { r...
2016-12-05 19:08:00
138
转载 Linux网络编程echo多线程服务器
echo_server服务器多线程版本#include <unistd.h>#include <stdlib.h>#include <stdio.h>#include <sys/socket.h>#include <sys/types.h>#include <memory.h>#inc...
2016-11-13 16:25:00
195
转载 linux网络编程echo多进程服务器
echo_server 多进程版本#include <unistd.h>#include <stdlib.h>#include <stdio.h>#include <sys/socket.h>#include <sys/types.h>#include <memory.h>#inclu...
2016-11-06 14:06:00
149
转载 svn服务器搭建
1，安装svn客户端sudo apt-get install subversion2,创建版本库svnadmin create /data/svn3,配置serveice3.1，svnserve.conf修改以下几个部分anon-access = read auth-access = write password-db = passwd...
2016-11-03 17:39:00
58
转载 docker安装lnmp 环境
docker基础知识请转 docker中文文档：http://docker-doc.readthedocs.io/zh_CN/latest/index.html docker英文文档:https://docs.docker.com 一些博客:http://www.alauda.cn/2015/07/17/dockerfileinstructions/ ...
2016-10-14 00:00:00
107
转载 二、Linux文件系统之内存管理
虚拟内存 32位:4G 64位:2^64内存管理: 进程管理 自动分配和管理 支持模块化程序设计 保护和访问控制 长期存储虚拟内存 <---MMU-->物理内存转载于:https://www.cnblogs.com/peixiguang/p/5890900.html...
2016-09-20 22:49:00
114
转载 二、linux文件系统之linux启动
Linux组成 kernel shell 文件系统 application(应用程序) 标准库函数内核源码位置: /usr/src /boot/vmlinuz*（内核压缩文件,启动要加载）启动流程：硬件启动->Boot Loader(WIN BIOS)->内核->/boot/initrd*(最小文件系统)->启动1号init进程...
2016-09-20 22:01:00
74
转载 一、进程与信号之中断系统调用
进程“慢”系统调用，如果发生了信号，内核会重启系统调用慢系统调用: 可能会永远阻塞的系统调用 从终端设备，管道，或者网络设备上的文件读取 向上述文件写入 某些设备上的文件打开 pause和wait系统调用 一些设备ioctl操作 一些进程间通信函数系统中断调用信号处理函数重新执行#include <unistd.h>...
2016-09-12 23:17:00
87
转载 一、进程与信号不可靠问题
linux信号不可靠问题： 1，系统层面信号是可靠的 2，用户层面信号是可靠的 将依赖于信号而执行的代码放在信号处理函数中执行，否则这些代码将不被执行进程在处理过程中是否还可以接收处理信号，相同信号/不同信号范列#include <signal.h>#include <stdio.h>#include <stdl...
2016-09-11 16:20:00
116
转载 一、进程与信号之信号的概念
信号：进程与进程之间通讯机制 信号是软件中断 信号是异步事件 信号来源：内核产生，常用信号kill(),raise(),alarm(),settimer()等kill -l 1) SIGHUP 2) SIGINT 3) SIGQUIT 4) SIGILL 5) SIGTRAP 6) SIGABRT ...
2016-09-05 23:36:00
105
转载 一、进程与信号之进程组
进程组相关函数#include <unistd.h>getpgid(int pid); //获取进程组idsetpgid(int pid,int pgid); //创建进程组，添加进程到进程组kill -9 -gpid 通过kill 进程组id 终结所有进程组的进程ctrl + c 终结进程组id转载于:https://www.cnbl...
2016-09-05 22:28:00
117
转载 一、进程与信号之exec函数system函数
exec函数:子进程调用exec函数执行另一个程序，exec函数进程完全由新程序代替，替换原有程序正文，数据，堆，栈段#include <unistd.h>extern char **environ;int execl(const char *path,const char *arg, ...);int execlp(const char *file,...
2016-09-01 23:35:00
142
转载 一、进程与信号之进程相关系统调用
进程调用函数wait(),waitpid()#include <sys/types.h>#include <sys/wait.h>pid_t wait(int *status) //等待所有子进程，返回任一终止子进程的状态，阻塞方式pid_t waitpid(pid_t pid,int *status,int options)...
2016-09-01 00:09:00
86
转载 一、进程与信号之僵尸进程
孤儿进程：父进程被终结，子进程成为孤儿进程，被init进程接管僵尸进程：子进程被终结，内存未被释放，形成僵尸进程#include <unistd.h>#include <stdlib.h>#include <stdio.h>int main(void){ pid_t pid; pid=fork();...
2016-08-31 22:51:00
67
转载 一、进程与信号之守护进程与孤儿进程
终结父进程，子进程变孤儿进程，孤儿进程会被init进程领养#include <unistd.h>#include <string.h>#include <stdlib.h>#include <stdio.h>int main(){ pid_t pid=fork(); if(pi...
2016-08-31 00:45:00
76
转载 一、进程与信号之进程链与进程扇
#include <unistd.h>#include <stdlib.h>#include <stdio.h>#include <fcntl.h>#include <string.h>int main(int argc,char *argv[]){ pid_t pid; int ...
2016-08-31 00:33:00
99
转载 一、进程与信号之进程的创建
进程创建#include <sys/types.h>#include <unistd.h>pid_t fork(void);fork 调用2次，所以又2次返回值，父进程中返回子进程id》0 ，子进程中返回0，出错返回-1进程实例#include <unistd.h>#include <string....
2016-08-28 23:07:00
54
转载 一、进程与信号之进程状态
进程状态查看ps -efUID PID PPID C STIME TTY TIME CMDroot 1 0 0 Aug27 ? 00:00:06 /sbin/init auto nopromptroot 2 0 0 Aug27 ? 00:...
2016-08-28 21:47:00
77
转载 一、进程与信号之资源限制
进程资源函数#include <sys/resource.h>获取用户资源int getrlimit(int resource,struct rlimit *rlptr);设置用户资源int setrlimit(int resource,struct rlimit *rlptr);内核资源结构体struct rlimit{ ...
2016-08-28 18:32:00
216
转载 一、进程与信号之环境表
进程启动前启动例程：初始化环境表结构体extern 指向环境变量extern char** environ HOME //家目录 PATH //环境变量 SHELL //启动shell USER //启动用户int main(int argc,char*argv[],*envp[]) 每个进程都有一个独立的环境表 ...
2016-08-27 18:23:00
51
转载 一、进程与信号之退出与终止
C程序启动过程 内核启动特殊例程 启动例程 在进程的main函数执行前会启动 该例程放在在/lib/libc.so**中 编译器在编译时会启动例程编译进可执行文件中 启动例程作用 搜索命令行参数传递给main函数中的argc、argv 搜索环境信息构建环境表并传递给main函数 等级进程终止函数进程终止...
2016-08-27 11:20:00
291
转载 一、进程与信号之概念与结构
认识进程ps -ef |moreUID PID PPID C STIME TTY TIME CMDroot 1 0 0 19:06 ? 00:00:04 /sbin/init auto nopromptroot 2 0 0 19:06 ? ...
2016-08-27 10:21:00
63
转载 squid 代理服务器安装配置
ubuntu16.04 安装squid代理服务器配置本文参考http://www.cnblogs.com/newflypig/archive/2012/09/28/2862000.html1，删除已有squid服务sudo apt-get autoremove squidsudo apt-get autoremove squid-common如果出现错误...
2016-07-23 10:34:00
70
转载 ubuntu dash
缘由:写一些脚本放在/etc/rc.loca自动执行开机启动报错 fiail to start /etc/rc.local查找资料缘起：ubuntu在6.0后默认bash改为了dash 导致很多脚本不可用了(dash更小执行效率更高)查看：ls -al /bin/sh lrwxrwxrwx 1 root root 4 Jun 30 03:53 /bin...
2016-07-05 14:26:00
85
转载 ubuntu防火墙设置
1，安装sudo apt-get install ufw 2,启用sudo ufw enablesudo ufw default deny运行以上两条命令后，开启了防火墙，并在系统启动时自动开启。关闭所有外部对本机的访问，但本机访问外部正常。3,开启/禁用sudo ufw allow|deny [service]打开或...
2016-07-01 11:00:00
72
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人