首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

Treap 笔记

预备知识:二叉查找、堆(heap)、平衡二叉(AVL)的基本操作(左旋右旋) 定义: Treap。平衡二叉。Tree+Heap。堆。 每个结点两个键值(key、priority)。...Treap是关于key的二叉排序。 性质2. Treap是关于priority的堆。(非二叉堆,因为不是完全二叉) 结论1. key和priority确定时,treap唯一。 作用1....所以用于平衡二叉。 ? 基本操作 要满足它的两个性质,先让它满足二叉排序的性质,再通过左旋或右旋,来满足堆的性质。 左旋: ?...插入后,若破坏堆性质,就把优先级高的旋转上来 复杂度:最多操作次数为的高度,即O(h),高度期望值=O(logn),故复杂度为O(logn) 删除 优先级有定义(就是key对应的priority不改变...复杂度:旋转1次是O(1),最多h次旋转,故为O(logn) 优先级随机设定: ​ 和普通二叉删除操作一样,把直接后继或前继结点交换上来,然后删去后续结点。 ?

28510

Linux笔记(一):文件权限

、加入此用户组的权限、没有加入本用户组其他人的权限。...权限的拥有者user、用户组group、其他人other可以分别用u、g、o来表示、所有人all用a来表示;读、写、执行分别用r、w、x来表示;+表示加入权限、-表示移除权限、=表示设置权限。...对一个文件有w权限,则具有写入、编辑、新增、修改文件内容的权限,但并不具备删除文件本身的权限。...如果单独拥有r权限,则仅可以查看目录下的文件名;单独拥有w权限,则什么都干不了;单独拥有x权限,仅能进入目录,其它的什么也干不了。...具有可执行的权限和具有可执行的代码是俩回事,比如一个file.txt即使赋予了x权限,也是没办法执行的。而cat命令,如果取消了x权限,则该程序将无法执行。

43230

js应用字典

字典又叫前缀或Trie,是处理字符串常见的一种树形数据结构,其优点是利用字符串的公共前缀来节约存储空间,比如加入‘abc’,‘abcd’,‘abd’,‘bcd’,‘efg’,‘hik’之后,其结构应该如下图所示...当有新的单词加入时,需要判断是否在已经存储的单词中,如果不存在则直接插入 2.来了一个单词的前缀,统计一下存储的单词中有多少个单词前缀是和该单词前缀相同 下面我们开始来实现这个数据结构: //字典...字典的一个常用场景有代码补全,输入框单词提示等。 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。...Trie也有它的缺点, 假定我们只对字母与数字进行处理,那么每个节点至少有52+10个子节点。为了节省内存,我们可以用链表或数组。在JS中我们直接用数组,因为JS的数组是动态的,自带优化。

2.1K10

JS学习笔记

JS学习笔记 js和java的异同点 变量声明 函数声明 js中的变量提升和函数提升 为什么有变量提升 总结 js和java的异同点 首先,js的语法和kottlin的语法有些相似。...只不过js中的数据类型number将java中的int,double,float整合了。 二:js中可以不用声明变量类型。变量不声明数据类型的话,那么他的类型取决于当前的值是什么数据类型。...js中的变量提升和函数提升 在js中对变量进行操作后打印值经常会出现undefined的现象。其实原因是因为js中有一个叫做变量提升的功能。...其实js和其他语言一样,都要经历编译和执行阶段。...总结 1.js会将变量的声明提升到js顶部执行,因此对于这种语句:var a = 2;其实上js会将其分为var a;和a = 2;两部分,并且将var a这一步提升到顶部执行。

35550

Linux学习笔记:文件的权限

紧接的9个字符,需要三个三个的看,分别代表着: 拥有者的权限 所属组的权限 其他用户的权限 顺序为rwx,对应的是Read(读)、Write(写)、eXcute(执行)的权限,如果不具有某项权限,则使用...修改读写权限共有两种方法: 1、数字法 权限rwx对应的是4,2,1,可以理解为3位的二进制,如果只要读 权限就是4,如果用户有读写权限,那么就是4+2=6,以此类推。...chmod 700 filename 执行的是设定用户有读写执行的权限,用户组、其他用户都没有权限。...上层目录 “-” 上一个工作目录 “~” 当前用户的home目录 3、特殊文件权限 Linux的文件除了rwx以外,还有s、t这两个特殊的权限。平时用的不多,不做深入学习。...来自:标点符的《Linux学习笔记:文件的权限》 链接:http://www.biaodianfu.com/file-permission.html ----

80850

samba服务器搭建+权限设置

拷贝samba配置文件. 15 5.4 账户管理. 15 5.5 smbpasswd samba用户密码添加. 15 5.6对目标目录的添加 mkdir filename 16 5.7 chmod文件权限编辑...用户权限设置(如果配合Linux 的Quota还可以实现用户磁盘空间配额)。...chmod对文件的权限进行管理 设置为777 图4.4文件权限管理 4.5实践方法——对smb.conf配置 打开 vi /etc/samba/smb.conf 对文件的内容进行配置...使用linux系统文件的权限管理,本实验室没有要求linux用户内对文件的读写操作,于是我们为了不必要的麻烦,或者为了避免出现不必要的错误,对文件的权限设置为最高的权限 chmod 777 filename...同时对在Linux下修改Samba服务的主配置文件有了一定的了解,对于各个共享目录的所属组权限也需要进行认真的设置,才能确保Samba服务器正常运行和工作。

5.6K30
领券