O(n^2)级别的算法主要包括:选择排序,插入排序,冒泡法排序,希尔排序等 选择排序:选择排序,将后面未排序数组中最小的与前面的元素交换 插入排序,选择前面数组已经排好序的部分合适的插入位置 冒泡法:每次循环将最大的放到挤出到后面位置 ...
分类:
编程语言 时间:
2018-02-18 20:42:48
阅读次数:
180
上图包含两种定义数组的方法,一种是通过数组索引来创建的,一种是通过array()函数来创建的。 ...
分类:
编程语言 时间:
2018-02-18 20:43:15
阅读次数:
177
通常,程序在文件中最后一行代码执行后终止(或调用sys.exit())。在程序的所有线程终止之前,python程序不会终止。多线程也可能会导致所谓的并发问题。如果这些线程同时读写变量,导致互相干扰,就会发生并发问题。为了避免并发问题,绝不让多个线程读取或写入相同的变量。当创建一个新的Thread对象时,要确保其目标函数只使用该函数中的局部变量。>>>?import&nb
分类:
编程语言 时间:
2018-02-18 21:03:22
阅读次数:
194
归并排序:将数组每次分成两部分分别排序,然后逐一合并 快速排序:将数组分成两部分,使得组边部分小于标准,右边部分大于标准,这样就将标准元素放到了排序数组正确的位置 三路快排 ...
分类:
编程语言 时间:
2018-02-18 21:04:53
阅读次数:
194
1.数据类型 原始类型 数字 字符串 布尔值 对象类型 数组 “字典” ... 数字 字符串 布尔值 数组 “字典” ... 2.字符串的使用方法 3.数组的使用方法 4.布尔类型 5.其他 ...
分类:
编程语言 时间:
2018-02-18 21:05:16
阅读次数:
228
1 回顾1.1 监督学习定义:给定正确答案的机器学习算法分类:(1)回归算法:预测连续值的输出,如房价的预测(2)分类算法:离散值的输出,如判断患病是否为某种癌症1.2 非监督学习定义:不给定数据的信息的情况下,分析数据之间的关系。聚类算法:将数据集中属性相似的数据点划分为一类。2 单变量线性回归算 ...
分类:
编程语言 时间:
2018-02-18 21:30:24
阅读次数:
181
我们以 printf 这个 very 熟悉的函数为例,来分析一下变参函数。先看下 printf 函数的定义: ~~~~ int printf(const char fmt, ...) { int i; int len; / va_list 即 char / va_list args; va_star ...
分类:
编程语言 时间:
2018-02-18 21:30:50
阅读次数:
246
之前因为期末的原因已经很久没写博客了,今天博主发现一个好玩的模块PyAutoGUI,借助它可以使用Python脚本直接控制键盘鼠标,感觉可以解决很多无聊的机械运动。这里记录一下学习情况 ...
分类:
编程语言 时间:
2018-02-18 21:54:53
阅读次数:
758
堆是一种数据结构,最大堆性质:堆中的节点值总是不大于其父节点的值,堆是一颗完全二叉树。 堆排序:利用堆将数组进行排序,堆中的根节点存储的是最大值,由此将队中的值先插入操作,再进行去除最大值放到排序数组中,heapify过程。 最大索引堆:堆中存储的元素是数组的索引 ...
分类:
编程语言 时间:
2018-02-18 21:55:00
阅读次数:
247
1. Switch 匹配类型: char byte short int String 不匹配类型: double float long boolean Object 2 System.arraycopy(arr,0,brr,0,arr.length); Arrays.sort(arr); 3. 反射 ...
分类:
编程语言 时间:
2018-02-18 21:55:55
阅读次数:
215
今天来尝试一下搭建基于SpringMVC的RESTful标准的后端服务。 首先,什么是MVC?M-model,模型,指业务数据层,具体一点就是业务逻辑与数据库的交互;V-view,视图,用来展示数据,传统SpringMVC中控制器有返回类型ModelAndView,即返回含有数据模型与页面视图的js ...
分类:
编程语言 时间:
2018-02-18 21:56:08
阅读次数:
276
https://www.luogu.org/problemnew/show/P3374 单点修改, 区间查询 https://www.luogu.org/problemnew/show/P3368 区间修改, 单点查询 ...
分类:
编程语言 时间:
2018-02-18 21:56:24
阅读次数:
224
可以依据js对象中key是永远不会重复的原则,来模拟Map类型以及去除数组重复项。1、模拟Map类型(1)构造Map对象function Map(){ //private var obj = {}; // 空的对象容器,存放键值对 //put方法 this.put = function (key,v... ...
分类:
编程语言 时间:
2018-02-18 21:57:11
阅读次数:
173
一、认识模块 什么是模块:一个模块就是一个包含了python定义和声明的文件,文件名就是加上.py的后缀,但其实import加载的模块分为四个通用类别 : 1.使用python编写的代码(.py文件) 2.已被编译为共享库二和DLL的C或C++扩展 3.包好一组模块的包 4.使用C编写并连接到pyt ...
分类:
编程语言 时间:
2018-02-18 22:22:03
阅读次数:
202
本文简要介绍了Spring,及Spring中IOC及DI的基本使用。 ...
分类:
编程语言 时间:
2018-02-18 22:43:57
阅读次数:
231
python中enumerate()函数用法 python中enumerate()函数用法 先出一个题目:1.有一 list= [1, 2, 3, 4, 5, 6] 请打印输出:0, 1 1, 2 2, 3 3, 4 4, 5 5, 6 打印输出, 2.将 list 倒序成 [6, 5, 4, 3, ...
分类:
编程语言 时间:
2018-02-18 22:44:42
阅读次数:
254
传统的数组定义方法如下: 有什么缺点呢?不直观,因为引用数组元素的时候用的是索引,而索引是一个数字,你并不能很好的了解到这个数字到底代表的是什么意思,这有点类似IP地址和域名的关系。为了解决这个问题提出了关联数组的概念。 关联数组是个什么意思?就是我们定义数组的时候可以给数组中的元素起一个名字,不仅 ...
分类:
编程语言 时间:
2018-02-18 22:45:01
阅读次数:
279
Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 51114 Accepted: 22049 Description Astronomers often examine star maps where stars are ...
分类:
编程语言 时间:
2018-02-18 23:03:41
阅读次数:
236
模板: 示意图: 1.Ultra-QuickSort 大佬代码: //树状数组 #include<iostream> #include<string.h> #include<algorithm> using namespace std; #define MAX 500010 int c[MAX]; ...
分类:
编程语言 时间:
2018-02-18 23:03:48
阅读次数:
220
1、数字 2 是一个整数的例子。长整数 不过是大一些的整数。3.23和52.3E-4是浮点数的例子。E标记表示10的幂。在这里,52.3E-4表示52.3 * 10-4。(-5+4j)和(2.3-4.6j)是复数的例子,其中-5,4为实数,j为虚数,数学中表示复数是什么?。 2 是一个整数的例子。长 ...
分类:
编程语言 时间:
2018-02-18 23:04:12
阅读次数:
244