时间复杂度O(nlogn) 找一个基数,使得这个基数的左边都比它小,右边都比它大。 双指针实现,从左边找找到第一个比基数大下标为i, 从右边找到第一个比基数小的数下标为j,i、j交换。 i == j 时将基数与a[i]交换,分治继续对(l , i-1) 与(i+1 , r)区间进行排序。 //#in ...
分类:
编程语言 时间:
2020-02-09 09:42:55
阅读次数:
46
【Java】分享一个使用DES加密和解密的算法分享一个使用DES加密和解密的算法,当前这个算法已经应用到项目中:packagecom.util;importjava.net.URLDecoder;importjava.net.URLEncoder;importjava.security.Key;importjava.security.spec.AlgorithmParameterSpec;impo
分类:
编程语言 时间:
2020-02-08 17:43:13
阅读次数:
70
[toc] 适配器 adapters是二十三种设计模式之一,STL所提供的配接器中,改变仿函数的接口者,我们称为function adapter。改变容器接口者,我们称为container adapter。改变迭代器接口者,我们称为iterator adapter。 容器适配器:stack queu ...
分类:
其他好文 时间:
2020-02-08 17:38:29
阅读次数:
86
#模拟栈结构stack = []#压栈(向栈里存数据)stack.append("A")print(stack)stack.append("B")print(stack)stack.append("C")print(stack)#出栈(在栈里取数据)res1 = stack.pop()print(" ...
分类:
编程语言 时间:
2020-02-08 11:30:55
阅读次数:
55
package rjcs; import org.openqa.selenium.firefox.FirefoxDriver; public class xinkaishi { public static void main(String[] args) { System.setProperty(" ...
分类:
编程语言 时间:
2020-02-08 00:50:22
阅读次数:
93
python 高级知识整理 重要概念 python 语言概述 python 中一切皆对象,type 产生 type 类本身的 实例 产生 object 类, dict 等内建类, class 为万物之始,包括 type(object), class 生 object 只道法自然 str object ...
分类:
编程语言 时间:
2020-02-08 00:03:15
阅读次数:
102
深度优先遍历(Depth First Search): 自顶点起, 往下一个邻近点走,一直走,走不动了,退回一部。这样反复; /*深度优先遍历三种方式*/ let deepTraversal1 = (node, nodeList = []) => { if (node !== null) { nod ...
分类:
其他好文 时间:
2020-02-07 22:23:41
阅读次数:
68
判断列车是否能以特定顺序离开车站,车厢最多1000辆。
可以将铁轨重叠部分看作一个栈... ...
分类:
其他好文 时间:
2020-02-07 19:02:20
阅读次数:
83
思考:在C++中是否能够将泛型的思想应用于类? 类模板 一些类主要用于存储和组织数据元素 类中数据组织的方式和数据元素的具体类型无关 如:数组类,链表类,Stack类,Queue类,等 C++中将模板的思想应用于类,使得类的实现不关注数据元素的具体类型,而只关注类所需要实现的功能。 C++中的类模板 ...
分类:
其他好文 时间:
2020-02-07 17:12:12
阅读次数:
124
Java的集合中都说ArrayList 非同步、LinkedList 非同步、Vector 同步 、Stack 同步,线程安不安全,那么这里所说的同步,和线程安全是什么呢? 在这里的非同步指的是,当使用线程和web的时候,对于这个集合对象进行操作,那么不同的线程,和不同的web客户端所获取的这个集合 ...
分类:
其他好文 时间:
2020-02-07 14:47:48
阅读次数:
61