排序算法之插入排序 一、插入排序的过程 1、直接插入排序由 N-1 趟排序组成。2、基本思想:将第一个元素看成一个有序子序列,再依次从第二个记录起诸葛插入到这个有序的子序列中。 一般地,将 elem[i] 插入到由 elem[0] ~ elem[i-1] 构成的有序子序列中 时间复杂度:O(n) ~ ...
分类:
编程语言 时间:
2017-04-04 09:18:35
收藏:
0 评论:
0 赞:
0 阅读:
164
最近老碰到DP问题,没整过,在网上有不少资料,转载此篇自:http://blog.csdn.net/libin56842/article/details/9338841 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 从这个题目中 ...
分类:
编程语言 时间:
2017-04-04 01:07:33
收藏:
0 评论:
0 赞:
0 阅读:
229
【问题】若X和Y都是n位二进制整数,设计一个有效的算法,可以进行两个n位大整数的乘法运算。 【算法讲解】 【时间复杂度】 ...
分类:
编程语言 时间:
2017-04-04 01:05:32
收藏:
0 评论:
0 赞:
0 阅读:
591
JavaScript有两种变量,全局变量和局部变量 如果在任何函数定义之外声明了一个变量,则该变量是全局变量,且该变量的值在整个持续范围内都可以访问和修改 如果在函数定义内声明来了一个变量,则该变量为局部变量。每次执行该函数时都会创建和破坏该变量,且它不能被函数外的任何事物访问 局部变量一定要用va ...
分类:
编程语言 时间:
2017-04-04 01:03:51
收藏:
0 评论:
0 赞:
0 阅读:
206
前些天学了简单的js入门 今天整理下 虽然学的很渣 但依然不想放弃 加油!工作很累 还要学习 我只能对自己说 坚持了! Javascript目录 1、开发环境及工具介绍 2、js语法,语句,数组 3、js函数 4、正则表达式 5、DOM元素及其事件 6、jQuery 7、Bootstrap 开发环境 ...
分类:
编程语言 时间:
2017-04-04 01:00:24
收藏:
0 评论:
0 赞:
0 阅读:
290
一、核心思路: 1.首先分析流程: A>B>C>A>B>C>A>B>C 等于 while(true){ A>B>c } 然后完善细节 发牌(); while(true){ A出牌(); if(A出完了){ break; } B出牌(); if(B出完了){ break; } C出牌(); if(C出 ...
分类:
编程语言 时间:
2017-04-04 00:57:10
收藏:
0 评论:
0 赞:
0 阅读:
270
1.迭代器(Iterator) 迭代器是访问集合元素的一种方式。有下面特点: 1)每次调用__next__()方法只访问一个元素,而且不能后退,便于循环比较大的数据集合,节省内存;(当容器中没有可访问的元素后,next()方法将会抛出一个StopIteration异常终止迭代器) 2)只能从头到尾访 ...
分类:
编程语言 时间:
2017-04-04 00:55:22
收藏:
0 评论:
0 赞:
0 阅读:
233
此前想用springmvc做一个helloworld样例,进而研究一下springmvc的原理,然而环境始终搭不起来,springmvc jar包总是报冲突,经过多次试验,终于找到完美的解决搭配。 jdk1.8.0_91+apache-tomcat-8.0.36-windows-x64+spring ...
分类:
编程语言 时间:
2017-04-04 00:54:58
收藏:
0 评论:
0 赞:
0 阅读:
414
引用计数法对于一个对象A,只要有任何一个对象引用了A,则A的引用计数器就加1,当引用失效时,引用计数器就减1.只要A对象的引用计数器的值为0,则对象A就不可能再被使用。实现也很简单,只需要为每个对象配备一个整型的计数器即可。缺点:1.无法处理循环引用的情况2.引用计算器要求在每次引用产生和消除的时候... ...
分类:
编程语言 时间:
2017-04-04 00:53:30
收藏:
0 评论:
0 赞:
0 阅读:
342
新手在C语言的学习过程中遇到的最头疼的知识点应该就是指针了,指针在C语言中有非常大的用处。下面我就带着问题来写下我对于指针的一些理解。 指针是什么? 指针本身是一个变量,它存储的是数据在内存中的地址而不是数据本身的值。它的定义如下: 首先我们可以理解 int* 这个是要定义一个指针p,然后因为这个指 ...
分类:
编程语言 时间:
2017-04-04 00:42:47
收藏:
0 评论:
0 赞:
0 阅读:
165
前段时间花了一部分时间学习下正则表达式,总觉得利用正则要做点什么事情,所以想通过爬取页面的方式把一些美女的照片保存下来,其实过程很简单。 1.首先读取页面信息; 2.过滤出来照片的url地址; 3.通过URL地址来保存图片; ...
分类:
编程语言 时间:
2017-04-04 00:35:40
收藏:
0 评论:
0 赞:
0 阅读:
199
1. 过滤 2. 字符和日期 3. 比较运算 4. 逻辑运算 5. 优先级 6. ORDER BY 子句 ...
分类:
编程语言 时间:
2017-04-04 00:07:46
收藏:
0 评论:
0 赞:
0 阅读:
286
相信很多初学者对与javascript中的执行环境与作用域链不能很好的理解,这里,我会按照自己的理解同大家一起分享。 一般情况下,我们把执行环境分为全局执行环境和局部执行环境,其中局部执行环境我们又可以称之为函数执行环境。那么究竟什么使执行环境呢?通俗的说,执行环境即为代码执行时所处的环境。我们下来 ...
分类:
编程语言 时间:
2017-04-04 00:04:12
收藏:
0 评论:
0 赞:
0 阅读:
244
第一部分 我们知道JavaScript中的数据类型有基本数据类型和引用类型,其中Object类型就是非常常用的类型。那么如果创建一个Object类型的实例呢?下面我介绍两种方法: 第一:构造函数法。 1 2 3 var person=new Object(); person.name="zhuzhe ...
分类:
编程语言 时间:
2017-04-04 00:03:34
收藏:
0 评论:
0 赞:
0 阅读:
154
前言 早在去年就简单的使用了一下Spring Boot,当时就被其便捷的功能所震惊。但是那是也没有深入的研究,随着其在业界被应用的越来越广泛,因此决定好好地深入学习一下,将自己的学习心得在此记录,本文主要围绕以下几点进行说明: Spring Boot 简介 使用Spring Boot快速搭建一个We ...
分类:
编程语言 时间:
2017-04-03 23:57:51
收藏:
0 评论:
0 赞:
0 阅读:
408
先测试C语言的const: 不是指针变量的表达式,const放在类型的前后都没关系,但是在指针变量中,const的位置就有讲究了,此时要分清楚是指针变量的值是只读的还是指针所指向的内存空间是只读的。而且,C语言中,const是个假const: 运行结果显示a的值被改变。所以,在C语言中,const不 ...
分类:
编程语言 时间:
2017-04-03 23:53:34
收藏:
0 评论:
0 赞:
0 阅读:
373
1.最简单的例子 ...
分类:
编程语言 时间:
2017-04-03 23:52:50
收藏:
0 评论:
0 赞:
0 阅读:
427
排序算法之冒泡排序 一、初级的冒泡排序 import java.util.Arrays; /** * * @title BubbleSort * @describe 冒泡排序 * @author 张富昌 * @date 2016年10月1日下午3:56:30 */public class Bubbl ...
分类:
编程语言 时间:
2017-04-03 23:50:16
收藏:
0 评论:
0 赞:
0 阅读:
330
题目: Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一 ...
分类:
编程语言 时间:
2017-04-03 23:48:41
收藏:
0 评论:
0 赞:
0 阅读:
274
【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。 【算法讲解】 设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定 ...
分类:
编程语言 时间:
2017-04-03 23:48:21
收藏:
0 评论:
0 赞:
0 阅读:
300