开个坑记录一下学习Splay的历程. Code 感谢rqy巨佬的代码,让我意识到了Splay可以有多短,以及我之前的Splay有多么的丑... int fa[N], ch[N][2], rev[N], sz[N], n; void upd(int x) { sz[x] = sz[ch[x][0]] + sz[ch[x][1]] + 1; } void pd(int x) { if (rev[x]) { std::swap(ch[x][0], ch[x][1]); rev[ch[x][0]] ^=…
题目如下: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1 示例 2: 输入: [4,1,2,1,2]输出: 4 这道题还是比较简单的,用 异或 来做就可以了 异或的特点: 可以看成特殊的加法,$a$ 异或 $b$,$a$.$b$相同则结果为0,不同则为 $a + b$ 由于数组中所有元素除了某个元素外,其余均出现两次,所…
一.成员资格 1.检查某个字符是否在某个字符串中:'a' in 'absent' 2.获取数组的长度.最大.最小值: numbers=[100,54,345] len(numbers) //长度 max(numbers) //最大值 min(numbers) //最小值 max(2,3)比较最大值 3.删除元素 x=[1,2,3] del x[1] 4.分片赋值 name=list('Perl') name[2:]=list('ar') //替换 name[1:1]=['abc'] //插入…
基本头文件 <!DOCTYPE html> <html> <head> <title>Bootstrap 实例</title> <meta charset="utf-8"> <meta name="viewport" content="width=device-width, initial-scale=1"> <link rel="styleshe…
目录 1. 规范 2. 语法 3. 其他 4. 好图好表 5. 好表达 我们的工作很重要 我们的工作有意义 我们的工作细节 我们怎么组织这篇文章 最终效果出类拔萃 怎么解释我们的成功 写完逐条核对吧. 1. 规范 一般会议论文要求双盲.可以提自己的工作,但要以第三人称提,不要用my或our等字眼. 引用.标签等注意加波浪号:MFQE~\cite{yang2018} 图表caption开头不加the. 初稿不用写致谢. 不要自己写etal.eg等,要用LaTeX提供的\etal.\eg等.是不一样…
C语言,结构化程序设计.自顶向下.逐步求精及模块化的程序设计方法;使用三种基本控制结构构造程序,任何程序都可由顺序.选择.循环三种基本控制结构构造. 模块结构:"独立功能,单出.入口" C++ :是C的超集,类,封装,重载,集成. 通用程序设计:容器, vector,list,dequeue,map, set 算法:排序,查找,,复制,合并,插入,删除 模板类, STL http://blog.163.com/leonary_dy/blog/static/405528602009122…
转载请注明出处http://www.cnblogs.com/havedream/p/5075263.html 重装系统之后准备安装mysql,看到官网上有mysql 5.7.10可以下载就点了,然后就开始了漫长的安装路程,总共折腾差不多一个多小时,最后终于安装成功了,这里把安装过程写下来,给自己做个笔记,也给后来人一个安装提示. 1.下载安装包 直接点击或者复制之后就可以下载了,不嫌麻烦或者想体验其他版本的也可以去官网下载,但是请注意,笔记只在5.7.10这个版本下运行成功,其他版本(仅供参考)…
转载 最近了解到AME 的东西,很迫切,先转载一篇 [@more@] Oracle User Management FAQ翻译及学习笔记 写在前面 本文主要是翻译的英文版的Oracle User Management FAQ,连接为http://www.oracle.com/technology/products/applications/security/OracleUserManagementFAQ.htm或者是Metalink的290525.1,增加了一部分自己学习的记录,错误肯定有很多,…
虚拟机环境: 设置网络 .修改网络地址 .设置网卡为nat模式 .确保物理机启动dhcp.net服务 .编辑文件:vim /etc/sysconfig/network-scripts/ifcfg-eth0 .ONBOOT=yes .设置IP: static: IPADDR= NETMASK= GATEWAY= .重启网络:service network restart .检查:ping 网关 .ping baidu.com .设置DNS服务 vi /etc/resolv.conf nameser…
本节我们会接着上节课的内容,继续来完成使用Angular来创建简单的笔记存储应用,上一节课,我们完成了笔记的展示功能,本节课,我们来完成编辑功能. 编辑主要是两个功能:编辑现有的笔记以及创建新笔记.首先我们需要让应用第一次启动或用户点击"添加"按钮时创建一个新笔记. 3.2.9 添加笔记功能 首先我们需要给表单添加一些模型,这样可以用表单来控制数据更新,同时,你还需要让编辑器右侧显示一个实时预览笔记效果的界面,因此需要添加一个Markdown指令,打开index.html文件,进行如下…