快速排序的基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。 先看一下这幅图: 把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比, ...
分类:
编程语言 时间:
2016-09-11 22:40:23
收藏:
0 评论:
0 赞:
0 阅读:
140
Iterable接口 实现该接口的类,对象可以通过foreach方式遍历。 该接口中只定义了一个方法,返回iterator对象。 Iterator接口 这是一个用于遍历集合中元素的接口,主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在... ...
分类:
编程语言 时间:
2016-09-11 22:38:50
收藏:
0 评论:
0 赞:
0 阅读:
396
一、基本思想 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行 ...
分类:
编程语言 时间:
2016-09-11 21:34:00
收藏:
0 评论:
0 赞:
0 阅读:
260
...
分类:
编程语言 时间:
2016-09-11 21:33:30
收藏:
0 评论:
0 赞:
0 阅读:
1074
#include <iostream>#include <string>using namespace std; int main(){ try { int value1,value2; //定义两个整型变量 cout<<"Pleaseinput two value:"<<endl; //提示输入信 ...
分类:
编程语言 时间:
2016-09-11 21:32:10
收藏:
0 评论:
0 赞:
0 阅读:
194
先介绍一下这个数据结构的定义,Young Tableau有一个m*n的矩阵,然后有一数组 a[k], 其中 k<=m*n ,然后把a[k]中的数填入 m*n 的矩阵中,填充规则为: 1. 每一行每一列都严格单调递增(有其他的版本是递减,其原理相同)。 2. 如果将a[k]中的数填完后,矩阵中仍有空间 ...
分类:
编程语言 时间:
2016-09-11 21:31:43
收藏:
0 评论:
0 赞:
0 阅读:
216
我从昨天开始学习Java啦!从今天开始记笔记!!! ———————————————————————————————————————————————————————————————————————————————— 1.Java技术=Java语言+Java平台(SE,EE,ME) 2. 3.数组的声明 ...
分类:
编程语言 时间:
2016-09-11 20:23:50
收藏:
0 评论:
0 赞:
0 阅读:
314
官方手册:http://www.dabeaz.com/ply/ply.html 以下例子都来自官方手册: 以四则运算为例: x = 3 + 42 * (s - t) 词法分析: 需要将其分解为: 并且给每个部分起一个名字,标识这是什么东西。这些标识会用在后面的语法分析中。 例子: 注意: 里面名字的 ...
分类:
编程语言 时间:
2016-09-11 20:23:44
收藏:
0 评论:
0 赞:
0 阅读:
254
在python是空格是很重要的比如 如果在print前面加一个空格就会报错 在python中你必须顶格写 if 要判断的条件: 条件成立时要执行的事情 (图1) 在图1中要判断的条件是年龄是不是大于18岁。大于18岁就可以去酒吧了。 else语句配合if条件使用 (图2) 在图二中要判断的条件是年龄 ...
分类:
编程语言 时间:
2016-09-11 20:18:02
收藏:
0 评论:
0 赞:
0 阅读:
192
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如:下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,则由于数组不含该数字 ...
分类:
编程语言 时间:
2016-09-11 20:16:40
收藏:
0 评论:
0 赞:
0 阅读:
253
冒泡排序法可以说是最简单也是最常见的算法之一。 由于本人水平有限,对算法的理解极其浅薄,就不做长篇大论,直接给出简单的技术总结好了。 怎样才算是冒泡排序?学这个算法会很容易产生一个困惑:排序后的数据到底是从最小值到最大值,还是从最大值到最小值? 答案是:从最小值到最大值。到底从最大值到最小值算是什么 ...
分类:
编程语言 时间:
2016-09-11 20:14:00
收藏:
0 评论:
0 赞:
0 阅读:
138
文档对象模型DOM(Document Object Model)定义访问和处理HTML文档的标准方法。DOM 将HTML文档呈现为带有元素、属性和文本的树结构(节点树)。 HTML文档可以说由节点构成的集合,DOM节点有: 1. 元素节点:上图中<html>、<body>、<p>等都是元素节点,即标 ...
分类:
编程语言 时间:
2016-09-11 20:13:30
收藏:
0 评论:
0 赞:
0 阅读:
203
设计并发编程的目的是为了使程序获得更高的执行效率,但绝不能出现数据一致性(数据准确)问题,如果并发程序连最基本的执行结果准确性都无法保证,那并发编程就没有任何意义。。如何控制多线程操作共享数据引起的数据准确性问题呢?使用“序列化访问临界资源”的方案,即在同一时刻,只能有一个线程访问临界资源,也称作同... ...
分类:
编程语言 时间:
2016-09-11 20:12:33
收藏:
0 评论:
0 赞:
0 阅读:
188
不同数量级对应的值存在的关系: O(1)(基本运算次数与问题规模n无关,也称为常数阶)<O(log2 ^n)<O(n)<O(n log 2^n)<O(n ^2)<O(n ^3)<O(2^n)<O(n!) 1.选择排序:不稳定,时间复杂度o(n^2) 基本思想:对待排序的记录序列进行n-1遍的处理,第 ...
分类:
编程语言 时间:
2016-09-11 20:11:00
收藏:
0 评论:
0 赞:
0 阅读:
192
Windows中的pip不好用啊 但有时候又必须得用,所以,这事,还是最好搞清楚吧。 *******************************************华丽丽的分割线********************************************************* ...
分类:
编程语言 时间:
2016-09-11 20:08:40
收藏:
0 评论:
0 赞:
0 阅读:
244
整理python基础(Linux操作系统)(python2.7.12) python可以直接打印:print('hello World') 也可以给它一个变量 写程序一定要写注释,能让别人看懂你的代码,也让自己写的代码可读性高 在python''和“”都是一样的但是不可以一个“’必须两个是对称的,‘ ...
分类:
编程语言 时间:
2016-09-11 20:03:30
收藏:
0 评论:
0 赞:
0 阅读:
128
引言 生产者和消费者问题是线程模型中的经典问题:生产者和消费者在同一时间段内共用同一个存储空间,如下图所示,生产者向空间里存放数据,而消费者取用数据,如果不加以协调可能会出现以下情况: 生产者消费者图 存储空间已满,而生产者占用着它,消费者等着生产者让出空间从而去除产品,生产者等着消费者消费产品,从 ...
分类:
编程语言 时间:
2016-09-11 20:02:30
收藏:
0 评论:
0 赞:
0 阅读:
226
今天Eiffel看到了第33章,任务是把一个while循环改成一个函数。 我在把while循环改成函数上很顺利,但是不知道怎么写python的主函数,在参数的调用上也出现了问题。 通过查资料,发现python的main函数可以用如下的方式来表示: 然后自然而然的想把main函数里声明的参数i,num ...
分类:
编程语言 时间:
2016-09-11 20:01:50
收藏:
0 评论:
0 赞:
0 阅读:
123
题目:只使用处理I/O的printDigit函数,编写一个过程以输出任意实数。 思路:取得数的整数部分()和小数部分()。整数部分直接用类型强制转换,然后用数减去整数部分得到小数部分。 1.打印整数部分; 至于printDigit(),感觉有点鸡肋。为了迎合题目,加上了。 2.如果小数部分不为0,则 ...
分类:
编程语言 时间:
2016-09-11 20:01:40
收藏:
0 评论:
0 赞:
1 阅读:
617
report.txt文件里有以下内容:记录了一些方法的执行时间,要求按执行时间降序排列。 void com.dustpan.zeus.core.service.MergeService.startService(int)|2void com.dustpan.zeus.core.service.Ini ...
分类:
编程语言 时间:
2016-09-11 18:56:50
收藏:
0 评论:
0 赞:
0 阅读:
237