最近去一家公司面试,手贱在人家CTO面前自告奋勇写了一把冒泡法,结果在交换数据的时候出了洋相,回家反思,写下如下代码,对自己算是一个鞭策,得到的教训是不要眼高手低,低调前行. package com.defymedia.interview.sort; import java.util.ArrayList; import java.util.List; import java.util.Random; public class SimpleSort { public static final in…

出处:http://renyanwei.iteye.com/blog/258304 我们知道,在JAVA中,子类可以继承父类,如果子类声明的方法与父类有重名的情况怎么办,大伙儿都知道要是重写,但是实际上这又分为两种 情况,就是方法和变量在继承时的覆盖和隐藏问题,这些概念性的东西看似无聊,但是在面试或者是SCJP认证题中围绕这些是会经常碰到的,所以这里来讨论下 首先我们来看几个概念 隐藏 :child隐藏了parent的变量和方法,那么,child不能访问parent被隐藏的变量或者方法,但是,讲…

我们知道,在JAVA中,子类可以继承父类,如果子类声明的方法与父类有重名的情况怎么办,大伙儿都知道要是重写,但是实际上这又分为两种情况,就是方法和变量在继承时的覆盖和隐藏问题,这些概念性的东西看似无聊,但是在面试或者是SCJP认证题中围绕这些是会经常碰到的,所以这里来讨论下 首先我们来看几个概念 类变量:又叫静态变量,这种变量属于类,通过类名就可以访问类变量. 实例变量:属于类的实例,即对象,通过对象可以访问实例变量,但是不能通过类名访问实例变量. 静态方法:通过类名访问. 实例方法:对象访问,…

java驼峰法和下划线法字符串的相互转换 1 import java.util.regex.Matcher; import java.util.regex.Pattern; public class CamelAndUnderLineConverter { private static Pattern linePattern = Pattern.compile("_(\\w)"); /** * 下划线转驼峰 */ public static String lineToHump(Stri…

每种语言都有冒泡JAVA实现如下: public static void main(String args[]){ System.out.println("Start"); int[] sort ={5,2,6,8,3,1,9,0,4}; Sort(sort); System.out.println("End"); } public static int[] Sort(int[] sort){ for (int i=0;i<sort.length-1;i++)…

一.概念 二分查找算法也称折半查找,是一种在有序数组中查找某一特定元素的搜索算法. 二.算法思想 搜素过程从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束:如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较.如果在某一步骤数组为空,则代表找不到.这种搜索算法每一次比较都使搜索范围缩小一半. 三.优缺点 二分查找算法的优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难.因此,二分查找…

1.遍历第一次,寻找最大值,并且记录最大值的索引max_index 2.list(dict,str) 伪代码: if(是不是有饭吃): 如果是真 执行 (缩进) else: 如果是假 执行 写代码学习过程 1.用草稿纸画一下思路 2.把草稿纸上的内容,写成伪代码 3.伪代码翻译成代码 list list是有顺序的 表示方法: [] dict dict没有顺序 { 'name':'reboot' } list的特点: 有序 通过索引获取值:列表[索引] 两个Python内置函数: len(列表)…

package p1; import java.util.*; public class Sortdob { public static void BubbleSort(int[] arr) {         int temp;//定义一个临时变量         for(int i=0;i<arr.length-1;i++){//冒泡趟数             for(int j=0;j<arr.length-i-1;j++){                              …

二分法是一个简单,高效,并广泛应用的查找方法 import java.util.arrays; public class BinarySearch { public static int rank(int key, int[] a) { //数组必须是有序的 int lo = 0: int hi = a.length - 1; while (l0 <= hi) { int mid = lo + (lo + hi) / 2; if (key < a[mid]) hi = mid - 1: els…

前 每逢周末就遇雨期,闲暇之余,捣鼓了下python,心心念想学习,今天就在电脑上装了个2.7,学习了下经典算法,冒泡与选择排序法 第一次写关于python的文章,说的不当之处,多多指正,我积极改正 在之前,曾写过使用java和C语言实现该两种排序法,详情见https://www.cnblogs.com/hong-fithing/p/7615907.html 搭建环境,准备工作就不冗余介绍了,网上搜罗一大堆 目录 冒泡排序法 选择排序法 冒泡排序法 冒泡类似于汽水现象,摇动一下,就有很多泡往上冒…