首页 > 编程语言
排序算法3--插入排序--希尔排序(缩小增量排序)
希尔排序(缩小增量排序) 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基 ...
分类:编程语言   时间:2017-04-22 17:26:48    收藏:0  评论:0  赞:0  阅读:142
数组的查找,删除 Day07
package com.sxt.arraytest2; /* * 形参列表的作用:1.接受方法调用处传来的实参 * 2.规定了实参传入数据的类型 */ import java.util.Arrays; public class TestArrrayDelete { public static voi... ...
分类:编程语言   时间:2017-04-22 17:25:43    收藏:0  评论:0  赞:0  阅读:159
排序算法7--选择排序--堆排序
堆排序 1.堆排序是一种树形选择排序,在排序过程中,将待排序的记录r[1..n]看成是一棵完全二叉树的顺序存储结构,利用完全二叉树的双亲结点和孩子结点之间的内在关系,在当前无序的序列中选择关键字最大(或者最小的)记录 1.1、先将无序队列,列成二叉树的的样子 1.2、建初堆。从n/2向上取整处开始调 ...
分类:编程语言   时间:2017-04-22 17:24:20    收藏:0  评论:0  赞:0  阅读:219
Python定位SVG元素
svgelementXpath = "//div[12]/*[name()='svg']/*[name()='g']/*[name()='g'][2]/*[name()='g'][1]/*[name()='image']" svgelem = driver.find_element_by_xpath ...
分类:编程语言   时间:2017-04-22 17:23:22    收藏:0  评论:0  赞:0  阅读:404
排序算法1--插入排序--直接插入排序
直接插入排序: 在日常生活中,经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。 例如:一组从小到大排好顺序的数据列{1,2,3,4,5,6,7,9,10},通常称之为有序列,我们用序号1,2,3,…表示数据的位置,欲把一个新的数据8插入到上述序列中。 完成这个工作的步骤: ①确定数据“ ...
分类:编程语言   时间:2017-04-22 17:21:46    收藏:0  评论:0  赞:0  阅读:121
Python: 高阶函数与lambda表达式
缘由: python语法简单一看就会,但用在实处,想因为少于实战,总感觉有些捉襟。 翻阅跟踪youtube_dl源码,看到filter()函数用法,及其中lambda表达式,感觉好有意思,就补下课,记录所思。 1. 高阶函数 所谓高阶函数,即是能接受函数做参数的函数。函数做参,与c#委托、c++函数 ...
分类:编程语言   时间:2017-04-22 17:19:19    收藏:0  评论:0  赞:0  阅读:229
Java程序猿笔试面试之String4
怎样删除String中反复的字符good? 思想一:蛮力法,进行双重循环,此算法的复杂度为O(n^2),n是指字符串的长度 public class RemoveSameChar { public static String removeDuplicate(String s){ char[] c=s ...
分类:编程语言   时间:2017-04-22 17:18:53    收藏:0  评论:0  赞:0  阅读:128
Java基础- super 和 this 解析
1. superkeyword表示超(父)类的意思。this变量代表对象本身。 2. super訪问父类被子类隐藏的变量或覆盖的方法。当前类假设是从超类继承而来的,当调用super.XX()就是调用基类版本号的XX()方法。 当中超类是近期的父类。 3.调用super() 父类构造函数的时候仅仅能调 ...
分类:编程语言   时间:2017-04-22 17:18:06    收藏:0  评论:0  赞:0  阅读:171
常见排序算法小结
排序算法有很多种,包括冒泡排序,选择排序,快速排序,插入排序,希尔排序,堆排序等。这里着重讨论下冒泡排序,快速排序和插入排序这三种排序算法。 冒泡排序——时间复杂度O ( n2 ) 冒泡排序从第一个元素开始,依次与后面的元素比较,每次遇到比当前元素更大(或更小)的值时,则交换数值。每一轮比较后位于当 ...
分类:编程语言   时间:2017-04-22 17:17:40    收藏:0  评论:0  赞:0  阅读:159
排序算法2--插入排序--折半插入排序
折半插入排序 折半插入排序(binary insertion sort)是对插入排序算法的一种改进,所谓排序算法过程,就是不断的依次将元素插入前面已排好序的序列中。 在将一个新元素插入已排好序的数组的过程中,寻找插入点时,将待插入区域的首元素设置为a[low],末元素设置为a[high],则轮比较时 ...
分类:编程语言   时间:2017-04-22 17:17:09    收藏:0  评论:0  赞:0  阅读:190
学号:201521123116 《java程序设计》第九周学习总结
1. 本周学习总结 1.1 以你喜欢的方式(思维导图或其他)归纳总结异常相关内容。 2. 书面作业 本次PTA作业题集异常 1.常用异常 题目5-1 1.1 截图你的提交结果(出现学号) 1.2 自己以前编写的代码中经常出现什么异常、需要捕获吗(为什么)?应如何避免? 有些异常,像RuntimeEx ...
分类:编程语言   时间:2017-04-22 17:16:57    收藏:0  评论:0  赞:0  阅读:194
python数据类型详解
python数据类型详解 目录1、字符串2、布尔类型3、整数4、浮点数5、数字6、列表7、元组8、字典9、日期 1、字符串1.1、如何在Python中使用字符串a、使用单引号(')用单引号括起来表示字符串,例如:str='this is string';print str; b、使用双引号(")双引 ...
分类:编程语言   时间:2017-04-22 17:16:20    收藏:0  评论:0  赞:0  阅读:165
有向有权图的最短路径算法--Dijkstra算法
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法, 在很多专业课程中都作为基本内容有详细的介绍,如数据结构 ...
分类:编程语言   时间:2017-04-22 17:16:07    收藏:0  评论:0  赞:0  阅读:440
swift学习之元组
元组在oc中是没有的。在swift中是新加的,学oc数组概念时还在想既然能够存储同样类型的元素,那不同类型的元素有没有东西存储呢,答案非常悲伤,oc没有元组这个概念。只是swift中加入了这个东西,也挺有意思的,以下就我个人说一下对元组的理解,假设有不正确的,请指出,共同进步,谢谢 元组(toupl ...
分类:编程语言   时间:2017-04-22 17:14:14    收藏:0  评论:0  赞:0  阅读:221
排序算法6--选择排序--简单选择排序
简单选择排序 简单选择排序属于选择排序, 选择排序的思想是:每一趟从待排序的记录中选出关键字最小的记录,按顺序放在以排序的记录序列的后面,知道全部排完为止。 1.简单选择排序法是每次循环找出最值,循环结束后将最值调整到合适位置,交换的次数少。 每次找出当前无序队列中的最小的元素与第一个交换位置,再选 ...
分类:编程语言   时间:2017-04-22 17:12:48    收藏:0  评论:0  赞:0  阅读:186
Spring-Session+Redis实现session共享
1、添加依赖 2、配置 spring-mvc.xml: web.xml添加拦截器: 3、使用spring-session 只要使用标准的servlet api调用session,在底层就会通过Spring Session得到的,并且会存储到Redis或其他你所选择的数据源中。 这里是我写的一个dem ...
分类:编程语言   时间:2017-04-22 17:12:29    收藏:0  评论:0  赞:0  阅读:171
java spring mvc 全注解
本人苦逼学生一枚,马上就要毕业,面临找工作,实在是不想离开学校.在老师的教导下学习了spring mvc ,配置文件实在繁琐,因此网上百度学习了spring mvc 全注解方式完成spring的装配工作; 废话不多说了上干货,其实我也没怎么理解不过简单的运行了一个spring mvc 全注解项目,也 ...
分类:编程语言   时间:2017-04-22 17:08:18    收藏:0  评论:0  赞:0  阅读:195
冒泡排序 Day07
package com.sxt.arraytest2; /* * 冒泡排序 * 思想:两两交换 一路大的向右 */ import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { ... ...
分类:编程语言   时间:2017-04-22 17:07:26    收藏:0  评论:0  赞:0  阅读:161
Java 散列表的实现
摘自http://www.cxybl.com/html/suanfa/201110125445.html 有改动 ...
分类:编程语言   时间:2017-04-22 17:06:52    收藏:0  评论:0  赞:0  阅读:129
java.lang.ArrayStoreException: sun.reflect.annotation.TypeNotPresentExceptionProxy
这个问题太模糊了, 可以对TypeNotPresentException进行断点, 查看Throwable中的具体信息. ...
分类:编程语言   时间:2017-04-22 17:06:17    收藏:0  评论:0  赞:0  阅读:5963
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!