码迷,mamicode.com
首页 > 编程语言
java实现快速排序
快速排序的基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对这两部分继续进行排序,直到整个序列有序。 先看一下这幅图: 把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比它小交换,比它大不做任何处理;交换了以后再和小的那端比, ...
分类:编程语言   时间:2016-09-11 22:40:48    阅读次数:193
Java集合框架
Iterable接口 实现该接口的类,对象可以通过foreach方式遍历。 该接口中只定义了一个方法,返回iterator对象。 Iterator接口 这是一个用于遍历集合中元素的接口,主要包含hashNext(),next(),remove()三种方法。它的一个子接口LinkedIterator在... ...
分类:编程语言   时间:2016-09-11 22:39:09    阅读次数:183
java实现插入排序
一、基本思想 通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应的位置并插入。 插入排序非常类似于整扑克牌。 在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行 ...
分类:编程语言   时间:2016-09-11 21:37:00    阅读次数:205
c++异常捕获
#include <iostream>#include <string>using namespace std; int main(){ try { int value1,value2; //定义两个整型变量 cout<<"Pleaseinput two value:"<<endl; //提示输入信 ...
分类:编程语言   时间:2016-09-11 21:33:07    阅读次数:190
杨氏矩阵定义及其查找的实现C++
先介绍一下这个数据结构的定义,Young Tableau有一个m*n的矩阵,然后有一数组 a[k], 其中 k<=m*n ,然后把a[k]中的数填入 m*n 的矩阵中,填充规则为: 1. 每一行每一列都严格单调递增(有其他的版本是递减,其原理相同)。 2. 如果将a[k]中的数填完后,矩阵中仍有空间 ...
分类:编程语言   时间:2016-09-11 21:33:27    阅读次数:273
Java基础
我从昨天开始学习Java啦!从今天开始记笔记!!! ———————————————————————————————————————————————————————————————————————————————— 1.Java技术=Java语言+Java平台(SE,EE,ME) 2. 3.数组的声明 ...
分类:编程语言   时间:2016-09-11 20:25:07    阅读次数:176
【python】词法语法解析模块ply
官方手册:http://www.dabeaz.com/ply/ply.html 以下例子都来自官方手册: 以四则运算为例: x = 3 + 42 * (s - t) 词法分析: 需要将其分解为: 并且给每个部分起一个名字,标识这是什么东西。这些标识会用在后面的语法分析中。 例子: 注意: 里面名字的 ...
分类:编程语言   时间:2016-09-11 20:24:40    阅读次数:570
python基础
在python是空格是很重要的比如 如果在print前面加一个空格就会报错 在python中你必须顶格写 if 要判断的条件: 条件成立时要执行的事情 (图1) 在图1中要判断的条件是年龄是不是大于18岁。大于18岁就可以去酒吧了。 else语句配合if条件使用 (图2) 在图二中要判断的条件是年龄 ...
分类:编程语言   时间:2016-09-11 20:18:15    阅读次数:192
二维数组的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如:下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,则由于数组不含该数字 ...
分类:编程语言   时间:2016-09-11 20:16:52    阅读次数:196
浅说数据结构(一):冒泡排序算法
冒泡排序法可以说是最简单也是最常见的算法之一。 由于本人水平有限,对算法的理解极其浅薄,就不做长篇大论,直接给出简单的技术总结好了。 怎样才算是冒泡排序?学这个算法会很容易产生一个困惑:排序后的数据到底是从最小值到最大值,还是从最大值到最小值? 答案是:从最小值到最大值。到底从最大值到最小值算是什么 ...
分类:编程语言   时间:2016-09-11 20:14:02    阅读次数:158
JavaScript的DOM操作
文档对象模型DOM(Document Object Model)定义访问和处理HTML文档的标准方法。DOM 将HTML文档呈现为带有元素、属性和文本的树结构(节点树)。 HTML文档可以说由节点构成的集合,DOM节点有: 1. 元素节点:上图中<html>、<body>、<p>等都是元素节点,即标 ...
分类:编程语言   时间:2016-09-11 20:13:41    阅读次数:184
java 线程安全 synchronized
设计并发编程的目的是为了使程序获得更高的执行效率,但绝不能出现数据一致性(数据准确)问题,如果并发程序连最基本的执行结果准确性都无法保证,那并发编程就没有任何意义。。如何控制多线程操作共享数据引起的数据准确性问题呢?使用“序列化访问临界资源”的方案,即在同一时刻,只能有一个线程访问临界资源,也称作同... ...
分类:编程语言   时间:2016-09-11 20:14:32    阅读次数:212
数据结构排序
不同数量级对应的值存在的关系: 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:01    阅读次数:156
python中的pip
Windows中的pip不好用啊 但有时候又必须得用,所以,这事,还是最好搞清楚吧。 *******************************************华丽丽的分割线********************************************************* ...
分类:编程语言   时间:2016-09-11 20:10:21    阅读次数:159
javaSE27天复习总结
JAVA学习总结2 第一天2 1:计算机概述(了解)2 (1)计算机2 (2)计算机硬件2 (3)计算机软件2 (4)软件开发(理解)2 (5)语言2 (6)人机交换2 2:键盘功能键的认识和快捷键(掌握)2 (1)功能键的认识2 (2)快捷键3 3:常见的D... ...
分类:编程语言   时间:2016-09-11 20:06:26    阅读次数:348
python
整理python基础(Linux操作系统)(python2.7.12) python可以直接打印:print('hello World') 也可以给它一个变量 写程序一定要写注释,能让别人看懂你的代码,也让自己写的代码可读性高 在python''和“”都是一样的但是不可以一个“’必须两个是对称的,‘ ...
分类:编程语言   时间:2016-09-11 20:06:21    阅读次数:189
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!