数据结构之二叉搜索树

一、二叉搜索树 1.1 什么是二叉搜索树 算法导论中对二叉搜索树 (Binary Search Tree, 简称 BST) 的定义: 设 x 是二叉搜索树中的一个节点,如果 y 是 x 左子树中的一个节点,那么 y.key<=x.key 。如果 y 是 x 右子树中的一个节点,那么 y.key>=x.key 。 以下两棵 ... 阅读更多

nginx 中的 if 和 else 语法

nginx 支持 if 语法,语法和平常的代码格式差不多:

只是和代码不同的是,if 条件语句判断相等只要一个等号,不是==。 nginx 虽然有 if,但是却不支持 else,如果想要构造 else 语法,可以使用下面的这个 「小诀窍」: [crayo ... 阅读更多

windows 隐藏系统盘符的方法

装了 msi 主板驱动之后,系统多出来了一个 B 盘 RAMDisk,看着很不习惯: 它是从内存里面分出来的,所以在磁盘管理中也删不掉它。 隐藏方法:依次打开 gpedit.msc -> 管理模板 -> windows 组件 -> 文件资源管理器,选择隐藏 「我的电脑中」 的这些指定驱动器,设置成已 ... 阅读更多

又到双十一~

双十一又快要到了,铺天盖地的广告真是看得头晕,各种噱头络绎不绝。 看来看去还是只有书最实在,忍不住又入手了基本,真是太便宜了啊! 只不过苦了我的书架,板子都被压完了,可能是它最后一届双十一了吧~

linux 中的 setuid 、 setgid 以及 sticky bit

setuid 的作用是以该命令拥有者的权限去执行,比如修改密码的 passwd 命令,执行 passwd 时会拥有 root 权限,不然就修改不了/etc/passwd 文件了。 而 setgid 的意思是以命令所有组的权限去执行,它们的标志位是 s,出现在 x 的地方,例如-rwsr-xr-x 。手动添加这一位的方式: [c ... 阅读更多

linux c 获取文件路径和文件名

linux 提供了两个函数分别用来获取文件所在的目录和文件名:

它们被包含在头文件 libgen.h 中,dirname 取得的路径名不包含最后的/,basename 取自于最后一个下划线后的内容。 以下是几个示例: 路径 dirname ba ... 阅读更多