1：排序有几种方法？用js实现快速排序 排序方法：冒泡，选择，快排，二分法，堆排， 2：js实现ajax的异步请求过程 1 创建XMLHttpRequest对象 <script language = "javascript" type = "text/javascript"> var xmlHttp ...
分类：
其他好文 时间：
2019-12-06 10:04:40
阅读次数：
93
本篇博客是为了熟悉冒泡选择插入希尔归并快速基数排序这几种排序算法而写的，基本上是看了书上代码，然后自己手敲理解一遍。 ...
分类：
编程语言 时间：
2019-10-30 00:08:44
阅读次数：
103
二分法： 平均时间复杂度：O(log2n) int halfFuntion(int a[], int length, int number) { int start = 0; int end = length - 1; int index = 0; while(start < end) { inde ...
分类：
移动开发 时间：
2016-12-24 16:55:56
阅读次数：
299
1.排序算 2.多线程 3.高并发 4.nio 5.设计模式 6.spring mvc ioc aop原理 7. 把 hashmap 和 correnthashp 源码看一遍 8. 再看几个算法 比如快排 二分查找 二叉树查找 链表 9. 再看几个算法 比如快排 二分查找 二叉树查找 链表 9. ...
分类：
其他好文 时间：
2016-09-27 17:41:23
阅读次数：
124
摘要：中途相遇。对比map，快排+二分查找，Hash效率。n是4000的级别，直接O（n^4）肯定超，所以中途相遇法，O（n^2）的时间枚举其中两个的和，O（n^2）的时间枚举其他两个的和的相反数，然后O（logN）的时间查询是否存在。首先试了下map，果断TLE//TLE#include#incl...
分类：
其他好文 时间：
2015-07-31 14:42:30
阅读次数：
121
原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18696方法很多，我用的是快排+二分，练习一下stl lower_bound这个函数。。。 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2015-05-16 18:14:27
阅读次数：
120
本来 我是想直接开2个计数数组 存下 行 列各自的元素个数的..可是 数据达到了 10^9 但是数据个数 只有10^5 虽然可以考虑用 离散化...但我想先map试下 毕竟 离散化烦~关于multimap的使用 和map还是有点差别的..但是 我们单纯地只是使用 stl中的函数的话 还是不存在什么难...
分类：
其他好文 时间：
2014-11-06 10:39:04
阅读次数：
176
#include
using namespace std;
int a[1010];
void qsort(int a[],int l,int r)
{
int x=a[l],i=l,j=r;
if(l>=r) return ;
while(i<j)
{
while(i=x) j--;
a[i]=a[j];
while(i<j&&a[i]<=x) i++;
a[j]=a[...
分类：
其他好文 时间：
2014-10-26 11:45:37
阅读次数：
282
2804:词典
总时间限制: 3000ms 内存限制: 65536kB
描述
你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。
输入
首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单...
分类：
其他好文 时间：
2014-07-21 16:23:12
阅读次数：
237
