对于包含N个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n2)的排序算法。虽然最坏情况时间复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂度是O(nlgn),而且O(nlgn)中的隐藏因子非常小。另外,它还能够进行原址重排,甚至在虚存环境中...
分类:
其他好文 时间:
2014-04-29 21:54:47
阅读次数:
508
xmfdsh我真是兴趣多多,怎么老是静不下心来搞定一方面的技术,再学点其他的东西,循序渐进,好吧,我又研究网络爬虫去了,这是一个简单版的,参考了网上很多资料,C#来编写,专门抓取图片,能够抓取一些需要cookie的网站,所以功能上还是挺完善的,xmfdsh只研究了三天,因此还有大把需要改进的地方,日...
分类:
其他好文 时间:
2014-04-29 21:50:37
阅读次数:
712
中文字体位置 FontPath
"/usr/local/lib/X11/fonts/misc/:unscaled" FontPath
"/usr/local/lib/X11/fonts/100dpi/:unscaled" FontPath "/usr/local/lib/X...
分类:
其他好文 时间:
2014-04-29 21:45:36
阅读次数:
796
题意:给你一个数组,问你交换最多K个数以后,最大子串和为多少;解题思路:枚举这个数组最大字串和的起点和终点,然后优先队列交换这段里面的小数去换外面的大数,即可求出答案!解题代码:
1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Ti...
分类:
其他好文 时间:
2014-04-29 21:44:33
阅读次数:
605
The Cow PromTime Limit:1000MSMemory
Limit:65536KTotal Submissions:1132Accepted:713DescriptionThe N (2 2 #include 3
#include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-04-29 21:40:26
阅读次数:
564
题目链接:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2418解题报告:就是给你n个数,然后让你求这个数列的逆序对是多少?题目中n的范围是n
< 500000,所以,暴力是不行的。还是第一次学会用线段树求逆序数,这种方法的时间复杂度是n * lo...
分类:
其他好文 时间:
2014-04-29 21:38:23
阅读次数:
463
ORMORM(Object Relation Mapping)对象关系映射实质:将数据库中
的业务数据用对象的形式表现出来,使用ORM在业务逻辑层和数据访问层之间充当桥梁核心原则:简单性传达性精确性优点:面向对象提高效率方便转移数据库缺点:A.
不够灵活,对于复杂的查询,ORM还是力不从心B. 执行...
分类:
其他好文 时间:
2014-04-29 21:35:18
阅读次数:
3377
随着互联网业务对性能需求日益强烈,作为Key/Value存储的Redis具有数据类型丰富和性能表现优异的特点。如果能够熟练地驾驭它,不管是把它用做缓存还是存储,对很多大型应用都很多帮助。新浪作为世界上最大的Redis使用者,体会到了Redis为高并发在线业务带来的好处,但同时也遇到了很多挑战,新浪为...
分类:
其他好文 时间:
2014-04-29 21:36:19
阅读次数:
671
traits编程技法大量运用于STL实现中。通过它在一定程度上弥补了C++不是强型别语言的遗憾,增强了C++关于型别认证方面的能力。traits编程技法是利用“内嵌型别”的编程技法和编译器的template参数推导功能实现的。iterator_traits1.对于class
type要求其“内嵌型别...
分类:
其他好文 时间:
2014-04-29 21:32:10
阅读次数:
672
说好的技术总结,根据近期的工作总结一下体现游戏打击感相关的技术。一般arpg的游戏打击感除了场景的氛围的烘托,策划的数值:连击,奖励伤害数字的连贯积累反馈,硬直加物理击飞ragdoll,更不可忽视的也是最基本的是保证攻击受击图像效果,声音和打击、受击动作的准确配合。这个过程就可以有一些技术辅助体现了...
分类:
其他好文 时间:
2014-04-29 21:31:11
阅读次数:
496
在百度文库绑定的其实都是一个账号.这样也是很方便的。但是如果自己的额财富值不够,又见了一个非常好的文件,想下载,呵呵,也容易的。1.打开百度文库的一个文件2.在地址栏中HTTP请求头后面,添加wap3.回车就可以了。
分类:
其他好文 时间:
2014-04-29 21:30:09
阅读次数:
561
我使用crontab同步一个文件夹时,发现一个问题,我在crontab中设置的1分钟运行一次.但当那个文件夹的内容改变时。1分钟不一定能同步完,但这时第二个rsync进行又起来了。这个就产生一个问题,二个rsync一起处理相同的文件,这样会出问题。如下1
* * * * /usr/bin/rsync...
分类:
其他好文 时间:
2014-04-29 21:28:07
阅读次数:
560
做网络监控的人对SNMP的协议肯定够很熟悉,下面罗列出一些常见的OID说明,方便大家省去查阅相关资料的麻烦。系统参数(1.3.6.1.2.1.1)OID描述备注请求方式.1.3.6.1.2.1.1.1.0获取系统基本信息SysDescGET.1.3.6.1.2.1.1.3.0监控时间sysUptim...
分类:
其他好文 时间:
2014-04-29 21:29:06
阅读次数:
1821
完成一个函数,输入一个二叉树,该函数输出它的镜像。
分类:
其他好文 时间:
2014-04-29 21:25:58
阅读次数:
457
这里送上一道微软的笔试题,具体题目如下:Time Limit: 10000msCase
Time Limit: 1000msMemory Limit: 256MBDescriptionConsider a string set that each
of them consists of {0,...
分类:
其他好文 时间:
2014-04-29 21:23:55
阅读次数:
662
一、样式:二、js 三、html
div在浏览器窗口中的位置是,居上200px,居左200px。四、图示(top/left/right/bottom具体指示)
分类:
其他好文 时间:
2014-04-29 21:22:58
阅读次数:
477
ALLEN-XIEABOUTAllen
Xie是一家坚持理念至上的西装定制店。我们的价值观渗透于我们所做的每一件事中,从而确保始终遵循自己的风格。我们坚持用最高标准要求自己,因此,在制衣过程中,两次的试衣过程以确保每一件西装都可以完美的贴合在顾客的身上。对于远程客户,我们提供远程定制服务,对于五件及...
分类:
其他好文 时间:
2014-04-29 21:21:51
阅读次数:
426
素数时间限制:3000ms |
内存限制:65535KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者...
分类:
其他好文 时间:
2014-04-29 21:19:48
阅读次数:
500
github偶尔上不去,把学长给我们的学习资源转载在这里,同时记录下自己的学习感悟。Lesson
1:html 基本标签Lesson 2: html语义化 html4 html5 xhtml区别Lesson 3:
html编码标准,百度教育页面html分析Lesson 4:http://www.w3...
分类:
其他好文 时间:
2014-04-29 21:17:45
阅读次数:
579
/** * Copyright 2002-2006,2009 The Apache Software
Foundation. * * Licensed under the Apache License, Version 2.0 (the "License");
* you may not use ....
分类:
其他好文 时间:
2014-04-29 21:16:42
阅读次数:
532