第一、任意一个比较排序算法在最好情况下的时间复杂度也是O(nlogN);
第二、计数排序
假设n个输入元素的每一个都是介于0到k之间的整数,计数排序可用,需要临时存储空间O(K),时间复杂度是O(n).
#include
using namespace std;
void countingSort(int *A,int len,int max)
{
if(A==NULL || len<...
分类:
其他好文 时间:
2014-05-14 23:58:58
阅读次数:
382
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类:
其他好文 时间:
2014-05-14 23:47:48
阅读次数:
390
今天下午一整个下午,我都在继续实现作业的模块,它可以出来界面了,进入添加的页面之后,选择了星期几,但是一到选择上课时间就会停止运行,错误是说数据库读取不了,但是一直在调试却调不出来,所以打算明天去问问其他同学看看有没有解决的方案。
分类:
其他好文 时间:
2014-05-14 23:10:29
阅读次数:
269
Given two numbers represented as strings,
return multiplication of the numbers as a string.Note: The numbers can be
arbitrarily large and are non-nega...
分类:
其他好文 时间:
2014-05-14 23:11:14
阅读次数:
398
#include int main(int argc, char *argv[]){ int
c = -1, n = -1; while (true) { scanf("%d%d",&c,&n); int
arr[n],sum[n],b[n]; if (c + n == 0) { ...
分类:
其他好文 时间:
2014-05-14 23:11:50
阅读次数:
391
(大部分为翻译)Concurrency vs. Parallelism 并发 vs
并行并发并不一定同时运行,比如使用时间片,使得两个任务交替执行。而并行是执两个任务真正的同时执行。Asynchronous vs. Synchronous 同步
vs 异步 如果一个方法被调用后,调用者只能等到此方....
分类:
其他好文 时间:
2014-05-14 23:12:26
阅读次数:
374
1. M(Model-模型): 数据模型。
负责定义信息格式与信息反问的界面,包括商业逻辑,数据反问。(可以理解成是三层模式中的 BLL+DAL )2. V(View-视图): 负责用户界面 UI
的展示,网页展示的HTML代码。3. C(Controller-控制器):负责控制系统运行的流程,跟浏...
分类:
Web程序 时间:
2014-05-14 23:13:42
阅读次数:
448
PSPInstance Object | Web PythonThe PSPInstance
object is available to all PSP pages through the psp variable.
分类:
编程语言 时间:
2014-05-14 23:15:04
阅读次数:
296
本文面向玩代码玩的蛋疼的读者。库和框架都是一种有别于软件、面向程序开发者的产品形式。正因为如此,也有很多人误以为库就是框架,或者认为指定语言的库就是框架。库的英语为
Library ( 简写 Lib ),框架的英语为 Framework。库是将代码集合成的一个产品,供程序员调用。面向对象的代码组织形...
分类:
其他好文 时间:
2014-05-14 23:14:22
阅读次数:
360
HTTP是一个属于应用层的面向对象的协议,由于其简捷、快速的方式,适用于分布式超媒体信息系统。它于1990年提出,经过几年的使用与发展,得到不断地完善和扩展。目前在WWW中使用的是HTTP/1.0的第六版,HTTP/1.1的规范化工作正在进行之中,而且HTTP-NG(Next
Generation ...
分类:
其他好文 时间:
2014-05-14 23:15:45
阅读次数:
479
05-14 22:16:42.808: E/AndroidRuntime(22906): FATAL
EXCEPTION: main05-14 22:16:42.808: E/AndroidRuntime(22906):
java.lang.RuntimeException: Unable to s...
分类:
其他好文 时间:
2014-05-14 23:16:55
阅读次数:
405
可以去肆意大话天下,可以去小民一般的言语,但是一定要清楚,知识的积累,至于心中,这样,你才能低至市井,上至高阁....畅通无阻!1.
Loowater 厕所水 , Loo盥洗室
分类:
其他好文 时间:
2014-05-14 23:16:23
阅读次数:
325
2011年初Marc
Kwiatkowski通过Memecache@Facebook介绍了Facebook的Memcache架构,现在重新审视这个架构,仍有很多方面在业界保持先进性。作为weibo内部数据处理量最大,对数据延迟最敏感的部门,基于本厂2年多来对mc的使用心得,我在本文总结对MC架构的一...
分类:
其他好文 时间:
2014-05-14 23:17:34
阅读次数:
331
program Project1;{$APPTYPE CONSOLE}{$R *.res}uses
System.SysUtils;TYPE Trec = record Member1, Member2: Integer; end;CONST IntRec:
Trec = (Member1: 55;...
分类:
其他好文 时间:
2014-05-14 23:18:51
阅读次数:
554
在iOS应用开发过程中,经常会遇到设置屏幕方向,或者根据屏幕方向改变界面的时候,所以现在就来说一下屏幕方向的那些事情。关于方向,经常会遇到以下的两个对象:1.UIDeviceOrientation(机器设备的方向)==================================
UIDevic....
分类:
移动开发 时间:
2014-05-14 23:19:33
阅读次数:
479