- 博客(36)
- 收藏
- 关注
转载 算法:开放定址法散列表
hash.h #ifndef _HASHQUAD_H #define _HASHQUAD_H #define MinTableSize 10 struct HashEntry; struct HashNode; typedef char *ElementType; typedef unsigned int Index; typedef Index Posi...
2017-04-03 10:50:00 138
转载 算法:分离链表法散列表
hash.h #ifndef _HASHTABLE_H #define _HASHTABLE_H #define MinSize 10 struct ListNode; struct HashNode; typedef unsigned int Index; typedef char *ElementType; typedef struct ListNode ...
2017-04-02 15:45:00 132
转载 算法: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 121
转载 算法:伸展树的实现
splaytree.h #ifndef _SPLAYTREE_H #define _SPLAYTREE_H struct Node; typedef int ElementType; typedef struct Node *PtrToNode; typedef PtrToNode SplayTree; typedef PtrToNode Position; ...
2017-03-11 21:41:00 115
转载 算法:avl树的实现
avl.h #ifndef _AVLTREE_H #define _AVLTREE_H struct Node; typedef int ElementType; typedef struct Node *PtrToNode; typedef PtrToNode AvlTree; typedef PtrToNode Position; AvlTree Make...
2017-03-09 22:25:00 91
转载 算法:搜索二叉树实现
tree.h #ifndef _TREE_H #define _TREE_H struct Node; typedef int ElementType; typedef struct Node *PtrToNode; typedef PtrToNode SearchTree; typedef PtrToNode Position; SearchTree Mak...
2017-03-08 00:01:00 83
转载 算法:队列的实现
queue.h #ifndef _QUEUE_H #define _QUEUE_H struct Node; typedef int ElementType; typedef struct Node *PtrToNode; typedef PtrToNode Queue; int IsEmpty(Queue Q); Queue CreateQueue(void...
2017-03-07 21:31:00 116
转载 算法:栈的实现
stack.h #ifndef _STACK_H #define _STACK_H struct Node; typedef int ElementType; typedef struct Node *PtrToNode; typedef PtrToNode Stack; int IsEmpty(Stack S); Stack CreateStack(void...
2017-03-07 20:54:00 85
转载 算法:单链表实现
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 95
转载 算法:绪论算法复杂度
常见级数算法复杂度: 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 88
转载 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 142
转载 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 204
转载 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 159
转载 svn服务器搭建
1,安装svn客户端 sudo apt-get install subversion 2,创建版本库 svnadmin create /data/svn 3,配置serveice 3.1,svnserve.conf修改以下几个部分 anon-access = read auth-access = write password-db = passwd...
2016-11-03 17:39:00 69
转载 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 115
转载 二、Linux文件系统之内存管理
虚拟内存 32位:4G 64位:2^64 内存管理: 进程管理 自动分配和管理 支持模块化程序设计 保护和访问控制 长期存储 虚拟内存 <---MMU-->物理内存 转载于:https://www.cnblogs.com/peixiguang/p/5890900.html...
2016-09-20 22:49:00 123
转载 二、linux文件系统之linux启动
Linux组成 kernel shell 文件系统 application(应用程序) 标准库函数 内核源码位置: /usr/src /boot/vmlinuz*(内核压缩文件,启动要加载) 启动流程: 硬件启动->Boot Loader(WIN BIOS)->内核->/boot/initrd*(最小文件系统)->启动1号init进程 ...
2016-09-20 22:01:00 80
转载 一、进程与信号之中断系统调用
进程“慢”系统调用,如果发生了信号,内核会重启系统调用 慢系统调用: 可能会永远阻塞的系统调用 从终端设备,管道,或者网络设备上的文件读取 向上述文件写入 某些设备上的文件打开 pause和wait系统调用 一些设备ioctl操作 一些进程间通信函数 系统中断调用信号处理函数重新执行 #include <unistd.h> ...
2016-09-12 23:17:00 95
转载 一、进程与信号不可靠问题
linux信号不可靠问题: 1,系统层面信号是可靠的 2,用户层面信号是可靠的 将依赖于信号而执行的代码放在信号处理函数中执行,否则这些代码将不被执行 进程在处理过程中是否还可以接收处理信号,相同信号/不同信号 范列 #include <signal.h> #include <stdio.h> #include <stdl...
2016-09-11 16:20:00 123
转载 一、进程与信号之信号的概念
信号:进程与进程之间通讯机制 信号是软件中断 信号是异步事件 信号来源:内核产生,常用信号kill(),raise(),alarm(),settimer()等 kill -l 1) SIGHUP 2) SIGINT 3) SIGQUIT 4) SIGILL 5) SIGTRAP 6) SIGABRT ...
2016-09-05 23:36:00 112
转载 一、进程与信号之进程组
进程组相关函数 #include <unistd.h> getpgid(int pid); //获取进程组id setpgid(int pid,int pgid); //创建进程组,添加进程到进程组kill -9 -gpid 通过kill 进程组id 终结所有进程组的进程ctrl + c 终结进程组id 转载于:https://www.cnbl...
2016-09-05 22:28:00 127
转载 一、进程与信号之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 150
转载 一、进程与信号之进程相关系统调用
进程调用函数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 93
转载 一、进程与信号之僵尸进程
孤儿进程:父进程被终结,子进程成为孤儿进程,被init进程接管 僵尸进程:子进程被终结,内存未被释放,形成僵尸进程 #include <unistd.h> #include <stdlib.h> #include <stdio.h> int main(void) { pid_t pid; pid=fork(); ...
2016-08-31 22:51:00 75
转载 一、进程与信号之守护进程与孤儿进程
终结父进程,子进程变孤儿进程,孤儿进程会被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 82
转载 一、进程与信号之进程链与进程扇
#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 114
转载 一、进程与信号之进程的创建
进程创建 #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 61
转载 一、进程与信号之进程状态
进程状态查看 ps -ef UID PID PPID C STIME TTY TIME CMD root 1 0 0 Aug27 ? 00:00:06 /sbin/init auto noprompt root 2 0 0 Aug27 ? 00:...
2016-08-28 21:47:00 85
转载 一、进程与信号之资源限制
进程资源函数 #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 226
转载 一、进程与信号之环境表
进程启动前启动例程:初始化环境表 结构体extern 指向环境变量extern char** environ HOME //家目录 PATH //环境变量 SHELL //启动shell USER //启动用户 int main(int argc,char*argv[],*envp[]) 每个进程都有一个独立的环境表 ...
2016-08-27 18:23:00 58
转载 一、进程与信号之退出与终止
C程序启动过程 内核启动特殊例程 启动例程 在进程的main函数执行前会启动 该例程放在在/lib/libc.so**中 编译器在编译时会启动例程编译进可执行文件中 启动例程作用 搜索命令行参数传递给main函数中的argc、argv 搜索环境信息构建环境表并传递给main函数 等级进程终止函数 进程终止 ...
2016-08-27 11:20:00 305
转载 一、进程与信号之概念与结构
认识进程 ps -ef |more UID PID PPID C STIME TTY TIME CMD root 1 0 0 19:06 ? 00:00:04 /sbin/init auto noprompt root 2 0 0 19:06 ? ...
2016-08-27 10:21:00 72
转载 squid 代理服务器安装配置
ubuntu16.04 安装squid代理服务器配置 本文参考 http://www.cnblogs.com/newflypig/archive/2012/09/28/2862000.html 1,删除已有squid服务 sudo apt-get autoremove squid sudo apt-get autoremove squid-common 如果出现错误 ...
2016-07-23 10:34:00 87
转载 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 92
转载 ubuntu防火墙设置
1,安装 sudo apt-get install ufw 2,启用 sudo ufw enable sudo ufw default deny 运行以上两条命令后,开启了防火墙,并在系统启动时自动开启。关闭所有外部对本机的访问,但本机访问外部正常。 3,开启/禁用 sudo ufw allow|deny [service] 打开或...
2016-07-01 11:00:00 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人