归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。 [mycode3 type='cpp'] //将有序数组a[]和b[]合并到c[]中 ..
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助,达到快速排序,快速搞定。 快速排序是C.R.A..
首先修改 PEM 的权限: sudo chmod 600 key.pem Mac OS 连接服务器使用 PEM 文件的命令如下: ssh -i key.pem root@IP 你也可以使用 ssh-add 添加 key 文件: ssh-add -k key.pem 接着正常登陆就可以了: ssh root@IP 另外我们使用的时候经常会有掉线的问题,可以修改以下配置来解决。 登陆服务器: vim /etc/ssh/..
HTML API localstorage 在浏览器的 API 有两个:localStorage 和sessionStorage,存在于 window 对象中:localStorage 对应 window.localStorage,sessionStorage 对应 window.sessionStorage。 localStorage 和 sessionStorage 的区别主要是在于其生存期。 基本使用方法 这里的作用域指的是..
subprocess 模块允许我们启动一个新进程,并连接到它们的输入/输出/错误管道,从而获取返回值。 使用 subprocess 模块 subprocess 模块首先推荐使用的是它的 run 方法,更高级的用法可以直接使用 Popen 接口。 run 方法语法格式如下: subprocess.run(args, *, stdin=None, input=None, stdout=None, stderr=None, cap..
window.onload() 方法用于在网页加载完毕后立刻执行的操作,即当 HTML 文档加载完毕后,立刻执行某个方法。 window.onload() 通常用于 <body> 元素,在页面完全载入后(包括图片、css文件等等)执行脚本代码。 只有一个要执行的函数语法: window.onload = funcRef; 在页面加载完成后 funcRef 方法会被调用。 有多个要执行的函数语法: w..
基本用法 上面的四条命令在工作目录、暂存目录(也叫做索引)和仓库之间复制文件。 git add files 把当前文件放入暂存区域。 git commit 给暂存区域生成快照并提交。 git reset -- files 用来撤销最后一次git add files,你也可以用git reset 撤销所有暂存区域文件。 git checkout -- files 把文件从暂存区域复制到工作目录,用来丢弃本地修改。 你..
一个变量可以存放两种类型的值,基本类型的值(primitive values)和引用类型的值(reference values)。 ES6 引入了一种新的原始数据类型 Symbol,表示独一无二的值。它是 JavaScript 语言的第七种数据类型,前六种是:Undefined、Null、布尔值(Boolean)、字符串(String)、数值(Number)、对象(Object)。 基本类型 JavaScript 中共有 6 种基本数..
ECMAScirpt 变量有两种不同的数据类型:基本类型,引用类型。也有其他的叫法,比如原始类型和对象类型,拥有方法的类型和不能拥有方法的类型,还可以分为可变类型和不可变类型,其实这些叫法都是依据这两种的类型特点来命名的,大家爱叫啥就叫啥吧 o(╯□╰)o 。 1.基本类型 基本的数据类型有:undefined,boolean,number,string,null。基本类型的访问是按值访问的,就是说你可以操作保存在变量中的实际的值。..
在 Python 的函数中经常能看到输入的参数前面有一个或者两个星号,例如: [mycode4 type='python'] def foo(param1, *param2): def bar(param1, **param2): [/mycode4] 这两种用法其实都是用来将任意个数的参数导入到 Python 函数中。 单星号(*):*agrs 将所有参数以元组(tuple)的形式导入: 实例 [mycode..