就本题而言,个人觉得练习下partition函数是有必要的,毕竟它是快速排序的核心,是基础性的东西,也是必须要掌握的,至于书中给出的“取巧”性解法,是属于个人思维能力的考察,是一种考虑问题的思路,不是一两个问题就能练就的。
partition函数,包括快速排序,是一定要信手拈来的,必须的。
import random
def MoreThanHalf(array):
if len(array...
分类:
其他 时间:
2014-06-30 15:51:21
收藏:
0 评论:
0 赞:
0 阅读:
374
自定义表单一定会涉及迭代,一个复杂的自定义表单可能会嵌套n多层迭代。
比如一个自定义一个问卷调查页面涉及3个模型:一个Survey代表一个调查,一个Page代表一个页面,一个Question代表一个问题。每个问题中会包含不同的表单元素,就会涉及迭代。
3个模型类如下:
Survey
package com.atguigu.surveypark.model;
import ja...
分类:
其他 时间:
2014-06-30 16:27:18
收藏:
0 评论:
0 赞:
0 阅读:
399
用查表法实现状态机引擎,支持状态迁移和状态-动作对应。查表法的优点是,代码稳定,不随状态、状态迁移匹配条件、动作的增加而变化。...
分类:
编程语言 时间:
2014-06-30 17:37:01
收藏:
0 评论:
0 赞:
0 阅读:
489
JAVA大数....
a^b-b^a
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
[Submit] [Go Back]
[Status]
Description
You are gi...
分类:
其他 时间:
2014-06-30 19:36:03
收藏:
0 评论:
0 赞:
0 阅读:
372
UVA 718 - Skyscraper Floors
题目链接
题意:在一个f层高的楼上,有e个电梯,每个电梯有x,y表示y + k * x层都可以到,现在要问从a层能否到达b层(中间怎么换乘电梯不限制)
思路:对于两个电梯间能不能换乘,只要满足y[i] + xx x[i] == y[j] + yy y[j].然后移项一下,就可以用拓展欧几里得求解,进而求出x,y的通解,然后利...
分类:
其他 时间:
2014-06-30 16:26:16
收藏:
0 评论:
0 赞:
0 阅读:
373
最小的k个数 红黑树 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入n个整数, 找出其中的最小k个数.使用红黑树(multiset), 每次替换最大的值, 依次迭代.代码:/*
* main.cpp
*
* Created on: 2014年6月29日
* Author: wang
*/
#include
#i...
分类:
编程语言 时间:
2014-06-30 17:35:59
收藏:
0 评论:
0 赞:
0 阅读:
431
(一)如何衡量软件设计的质量
内聚度:
表示一个应用程序的单个单元所负责的任务数量和多样性。内聚与单个类或者单个方法单元相关。(好的软件设计应该做到高内聚。)
耦合度:
耦合度表示类之间关系的紧密程度。低耦合是指尽量使用抽象耦合,少用具体耦合。
设计原则名称
设计原则简介
重要性
单一职责原则
的职责要单一,不能将太多的职责放在一个...
分类:
其他 时间:
2014-06-30 20:08:53
收藏:
0 评论:
0 赞:
0 阅读:
458
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269
Jamie is a very popular girl and has quite a lot of friends, so she always keeps a v...
分类:
其他 时间:
2014-06-30 16:54:59
收藏:
0 评论:
0 赞:
0 阅读:
503
jsp动作标签
动作标签是一种特殊的标签,它影响JSP运行时的功能。
1、include动作标签
“文件名字”/>
或
该动作标签告诉JSP页面动态包含一个文件,即JSP页面运行时将文件加入。与静态插入文件的include指令标签不同,当JSP引擎把JSP页面转译成Java文件时,不把JSP页面中动作指令include所包含的文件与原JSP页面合并成一个新的JSP页面,而是告诉J...
分类:
Web开发 时间:
2014-06-30 18:49:56
收藏:
0 评论:
0 赞:
0 阅读:
417
使用Javascript D3在线创建你自己的涂鸦作品...
分类:
编程语言 时间:
2014-06-30 20:07:55
收藏:
0 评论:
0 赞:
0 阅读:
457
#include
#include
#include
typedef struct{
char a;//记录对应字符
int weight;//权值
int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char * *HuffmanCode;//动态分配数组存储哈夫曼编码表
void Select(H...
分类:
其他 时间:
2014-06-30 19:21:45
收藏:
0 评论:
0 赞:
0 阅读:
395
JAVA大数....
Children’s Queue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10390 Accepted Submission(s): 3333
Problem Descrip...
分类:
其他 时间:
2014-06-30 18:27:14
收藏:
0 评论:
0 赞:
0 阅读:
367
#include
#include
#define INITITY 999//最大值
#define VERTEX 20//最多顶点个数
#define FALSE 0
#define TURE 1
#define size 30
#define OVERFLOW -1
typedef struct ArcCell{
int adj;//权值类型
}ArcCell,AdjMatrix[VE...
分类:
其他 时间:
2014-06-30 19:45:20
收藏:
0 评论:
0 赞:
0 阅读:
450
环境是AIX 6.1,DB2版本9.7.0.7
首先查看db2主进程是否存在
ps -ef|grep db2sys
若不存在使用db2start打开数据库
备份介质为冷备数据源,
cd 到介质所在目录下:
cd /home/db2inst1/backup
使用redirect参数来更改目录:
1.>db2 restore db xxx from . ...
分类:
数据库技术 时间:
2014-06-30 16:25:16
收藏:
0 评论:
0 赞:
0 阅读:
689
归并排序:
归并操作,也叫归并算法,指的是将两个已经排序的序列合并成一个序列的操作。归并排序算法依赖归并操作。
归并操作的过程如下:
(1) 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列
(2) 设定两个指针,最初位置分别为两个已经排序序列的起始位置
(3) 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到下一位置
(4) 重复步骤3直到某一指针到达序列尾
(5) 将另一序列剩下的所有元素直接复制(抄)到合并序列尾...
分类:
编程语言 时间:
2014-06-30 18:48:56
收藏:
0 评论:
0 赞:
0 阅读:
423
最近在做一套DB2数据库迁移时遭遇 SQL20321N报错。
场景:一套干净的环境,刚装了DB2,预计将一套老的DB2数据库迁移至此。
在源端进行冷备:
db2 backup db sundb to /db2sys compress
将备份介质传输到目标端/db2sys目录下。
在目标端进行恢复:
db2 restore db sundb from . on /...
分类:
数据库技术 时间:
2014-06-30 18:59:06
收藏:
0 评论:
0 赞:
0 阅读:
488
在做Oracle数据库从11.2.0.1.0升级到11.2.0.2.8时,软件升级没有问题,实例升级没有问题,升级psu的时候。
运行@?/rdbms/admin/catbundle psu apply时,只显示一部分信息,即终止apply。
在dba_registry_history中未显示11.2.0.2.8的psu信息;
select * from dba_re...
分类:
数据库技术 时间:
2014-06-30 17:47:21
收藏:
0 评论:
0 赞:
0 阅读:
437
一. 环境准备
1. 软件下载
a) apache_2.0.55-win32-x86-no_ssl.msi;
b) apache-tomcat-5.5.17.rar
c) mod_jk-apache-2.0.55.so...
分类:
其他 时间:
2014-06-30 17:46:17
收藏:
0 评论:
0 赞:
0 阅读:
431
上篇对于Model绑定的简单演示想必大家对Model绑定的使用方式有一点的了解,那大家有没有想过Model绑定器是在什么时候执行的?又或是执行的过程是什么样的?将在本篇为大家解除这些疑惑,在其中涉及到的一些描述类型和上下文参数会在后续的篇幅中讲到。...
分类:
Web开发 时间:
2014-06-30 20:25:17
收藏:
0 评论:
0 赞:
0 阅读:
403
http://blog.csdn.net/qwert1213131/article/details/35853747
本文属于个人理解,能力有限,纰漏在所难免,还望指正!
【小鱼有点电】
【Espruino中文社区】
nRF24L01+(或nRF24L01P)是一款工作在2.4~2.5GHz 世界通用ISM 频段的单片无线收发器芯片。无线收发器包括:频率...
分类:
其他 时间:
2014-06-30 17:45:15
收藏:
0 评论:
0 赞:
0 阅读:
561