首页 > 编程语言
地精排序Gnome Sort
号称最简单的排序算法,只有一层循环,默认情况下前进冒泡,一旦遇到冒泡的情况发生就往回冒,直到把这个数字放好为止 直接看它排序的过程,待排数组[6 2 4 1 5 9] 先设计一个标识i=0然后从头开始判断,什么时候(i < 6)不成立,什么时候排序结束, 所以,如何控制i的值是这个算法的关键 例如待 ...
分类:编程语言   时间:2017-03-09 22:54:05    收藏:0  评论:0  赞:0  阅读:334
Java中的低级错误
1、 不能用“==”比较两个字符串内容相等。 2、 对list做foreach循环时,循环代码中不能修改list的结构。 3、 日志和实际情况不一致;捕获异常后没有在日志中记录异常栈。 4、 魔鬼数字。 5、 空指针异常。 6、 数组下标越界。 7、 将字符串转换为数字时没有捕获NumberForm ...
分类:编程语言   时间:2017-03-09 22:53:23    收藏:0  评论:0  赞:0  阅读:173
Codeforces Round #124 (Div. 1) C. Paint Tree(极角排序)
C. Paint Tree time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Paint Tree time limit p ...
分类:编程语言   时间:2017-03-09 22:52:28    收藏:0  评论:0  赞:0  阅读:261
堆排序Heap sort
堆排序有点小复杂,分成三块 第一块,什么是堆,什么是最大堆 第二块,怎么将堆调整为最大堆,这部分是重点 第三块,堆排序介绍 第一块,什么是堆,什么是最大堆 什么是堆 这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。 堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层 ...
分类:编程语言   时间:2017-03-09 22:51:52    收藏:0  评论:0  赞:0  阅读:302
Java之多态
Java的第三大特性 》多态 一、什么是多态 多态根据其字面意思就是多种形态的意思,那么在Java中的多态指的是什么呢? 指的是对象具有多种形态的意思,只是Java中分为引用多态和方法多态 A.引用多态 a.父类的引用指向本类的对象 b.父类的引用指向子类的对象 如下图所示可以看出来,父类Anima ...
分类:编程语言   时间:2017-03-09 22:51:36    收藏:0  评论:0  赞:0  阅读:290
耐心排序Patience Sorting
这个排序的关键在建桶和入桶规则上 建桶规则:如果没有桶,新建一个桶;如果不符合入桶规则那么新建一个桶 入桶规则:只要比桶里最上边的数字小即可入桶,如果有多个桶可入,那么按照从左到右的顺序入桶即可 举个例子,待排数组[6 4 5 1 8 7 2 3] 第一步,取数字6出来,此时一个桶没有,根据建桶规则 ...
分类:编程语言   时间:2017-03-09 22:50:50    收藏:0  评论:0  赞:0  阅读:262
算法:avl树的实现
avl.h avl.c ...
分类:编程语言   时间:2017-03-09 22:49:54    收藏:0  评论:0  赞:0  阅读:227
图书馆排序(Library Sort)
思路简介,大概意思是说,排列图书时,如果在每本书之间留一定的空隙,那么在进行插入时就有可能会少移动一些书,说白了就是在插入排序的基础上,给书与书之间留一定的空隙,这个空隙越大,需要移动的书就越少,这是它的思路,用空间换时间 看红线标的那句话知道,这个空隙留多大,你自己定 图书馆排序的关键是分配空间, ...
分类:编程语言   时间:2017-03-09 22:49:34    收藏:0  评论:0  赞:0  阅读:213
【原】Java学习笔记015 - 面向对象
1 package cn.temptation; 2 3 public class Sample01 { 4 public static void main(String[] args) { 5 // 传递 值类型参数 和 传递 引用类型参数 6 int i = 2; 7 int j = 3; 8 ... ...
分类:编程语言   时间:2017-03-09 22:48:43    收藏:0  评论:0  赞:0  阅读:269
Unity游戏开发学习之路——数据持久化
数据持久化 谈到数据持久化,在Unity的游戏开发中十分重要的,不管是是在本地和服务器端,数据持久化都是我们学习的难点,数据持久化的技术有很多种,这里只选取几种,目前也是我所学到的,在接下来的时间里会陆续整理到这里。 Part1:PlayerPrefs类 这是unity圣典中给出的, 下面我通过写的 ...
分类:编程语言   时间:2017-03-09 22:48:23    收藏:0  评论:0  赞:0  阅读:329
Python模块常用的几种安装方式
一、方法1: 单文件模块直接把文件拷贝到 $python_dir/Lib 二、方法2: 多文件模块,带setup.py 下载模块包,进行解压,进入模块文件夹,执行:python setup.py install 三、 方法3:easy_install 方式 先下载ez_setup.py,运行pyth ...
分类:编程语言   时间:2017-03-09 22:46:59    收藏:0  评论:0  赞:0  阅读:308
希尔排序Shell sort
希尔排序Shell Sort是基于插入排序的一种改进,同样分成两部分, 第一部分,希尔排序介绍 第二部分,如何选取关键字,选取关键字是希尔排序的关键 第一块希尔排序介绍 准备待排数组[6 2 4 1 5 9] 首先需要选取关键字,例如关键是3和1(第一步分成三组,第二步分成一组),那么待排数组分成了 ...
分类:编程语言   时间:2017-03-09 22:46:40    收藏:0  评论:0  赞:0  阅读:167
关于字典排序
1.字典的键值是没有顺序的,所以无法像列表和元组一样通过索引来访问元素。 现在有个方法可以让字典记录条目添加的顺序:用到OrderedDict from collections import OrderedDict OrderedDict是个dict的子类,所以可以像dict一样引用它,同时它又增加 ...
分类:编程语言   时间:2017-03-09 22:45:22    收藏:0  评论:0  赞:0  阅读:219
java构造函数使用方法总结
1.构造器必须与类同名(如果一个源文件中有多个类,那么构造器必须与公共类同名) 2.每个类可以有一个以上的构造器 3.构造器可以有0个、1个或1个以上的参数 4.构造器没有返回值 5.构造器总是伴随着new操作一起调用 示例: A.java public class A{ public A(){ S ...
分类:编程语言   时间:2017-03-09 22:44:18    收藏:0  评论:0  赞:0  阅读:219
珠排序Bead Sort
珠排序非常另类[地精也很另类],看完你就知道了,先介绍思路,再分解过程 这是它的英文论文 http://www.cs.auckland.ac.nz/~jaru003/research/publications/journals/beadsort.pdf 截图即从上边的论文里抓的屏 先了解一个概念,不 ...
分类:编程语言   时间:2017-03-09 22:40:20    收藏:0  评论:0  赞:0  阅读:268
冒泡排序Bubble sort
原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子 例子为从小到大排序, 原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 | 第一趟排序(外循 ...
分类:编程语言   时间:2017-03-09 22:39:20    收藏:0  评论:0  赞:0  阅读:200
计数排序Counting sort
注意与基数排序区分,这是两个不同的排序 计数排序的过程类似小学选班干部的过程,如某某人10票,作者9票,那某某人是班长,作者是副班长 大体分两部分,第一部分是拉选票和投票,第二部分是根据你的票数入桶 看下具体的过程,一共需要三个数组,分别是待排数组,票箱数组,和桶数组 var unsorted = ...
分类:编程语言   时间:2017-03-09 22:37:29    收藏:0  评论:0  赞:0  阅读:324
35. Search Insert Position(C++)
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or ...
分类:编程语言   时间:2017-03-09 22:36:45    收藏:0  评论:0  赞:0  阅读:201
奇偶排序Odd-even sort
又一个比较性质的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序 举例吧, 待排数组[6 2 4 1 5 9] 第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比 [6 2 4 1 5 9] 交换后变成 [2 6 1 4 5 9] 第二次比较 ...
分类:编程语言   时间:2017-03-09 22:35:15    收藏:0  评论:0  赞:0  阅读:288
Linux下获取线程TID的方法——gettid()
如何获取进程的PID(process ID)? 可以使用: #include <unistd.h> pid_t getpid(void); 通过查看头文件说明,可以得到更详细的信息: find /usr/include -name unistd.h /usr/include/asm/unistd.h ...
分类:编程语言   时间:2017-03-09 22:34:24    收藏:0  评论:0  赞:0  阅读:331
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!