09 2016 档案
编程1
摘要:小易有一个圆心在坐标原点的圆,小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的,小易现在想寻找一个算法计算出优雅的点的个数,请你来帮帮他。例如:半径的平方如果为25优雅的点就有:(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0), 阅读全文
posted @ 2016-09-29 20:46 kim001 阅读(125) 评论(0) 推荐(0)
插入排序法
摘要:插入排序:(我们假设数据列(D0,D1,D2,…DN))中,“已排序部分”是D0~Di-1。 “待排序部分”的起始元素是Di(i大于等于1小于等于n),排序过程如下: public class Sort { public static void main(String[] args) { int[] 阅读全文
posted @ 2016-09-23 08:31 kim001 阅读(179) 评论(0) 推荐(0)
冒泡排序法
摘要:冒泡排序算法:(核心是比较相邻两个元素的大小关系) 1. “待排序部分”的第1个数据和第2个数据相互比较 2. 如果第1个数据>第2个数据,那么交换两个数据的位置 3. 进行比较的数据位置向后移动一位。 public class Sort { public static void main(Stri 阅读全文
posted @ 2016-09-22 16:22 kim001 阅读(126) 评论(0) 推荐(0)
选择排序
摘要:选择排序: public class Sort { public static void main(String[] args) { int[] a = new int[10]; for (int i = 0; i < a.length; i++) { int b = (int) (Math.ran 阅读全文
posted @ 2016-09-22 15:55 kim001 阅读(103) 评论(0) 推荐(0)
爬虫---正则表达式
摘要:import java.io.BufferedReader;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;import java.util.regex.Matcher 阅读全文
posted @ 2016-09-07 17:00 kim001 阅读(136) 评论(0) 推荐(0)
剑指offer---二维数组中的查找
摘要:最佳答案:没有之一。思路:首先我们选择从左下角开始搜寻,(为什么不从左上角开始搜寻,左上角向右和向下都是递增,那么对于一个点,对于向右和向下会产生一个岔路;如果我们选择从左下脚开始搜寻的话,如果大于就向右,如果小于就向下)。 public class Solution { public boolea 阅读全文
posted @ 2016-09-05 21:24 kim001 阅读(112) 评论(0) 推荐(0)