2017年9月18日
一个整型有序数组，数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字
摘要： 一、方法一 （1）运用hashMap的方法 /* 解法2： （1）思路：这个可以可以使用一个Map，Map对应的键值key就是数组中的元素，value就是这个元素出现的次数。这样我 通过一次遍历数组中的元素，如果元素出现在map中，则将其对应的value加1，否则将元素添加到map中，这样遍历一遍数 阅读全文
posted @ 2017-09-18 03:53 AI菌 阅读(3338) 评论(0) 推荐(0)
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字
摘要： 一、题目： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。例如数组为{1，3，5，7，1，3，5，9}，找出7和9。 二、解答： 1、运用异或运算符的解法 我们先考虑上述问题的简单版本： 一个数组里面只有一个数字出现一次，其他都出现两次，请找出这个数字。 阅读全文
posted @ 2017-09-18 02:33 AI菌 阅读(10573) 评论(0) 推荐(2)
2017年9月17日
求连续子数组的最大和
摘要： 一、题目： 这是一道考的烂的不能再烂的题目，但是依然有很多公司乐于将这样的题目作为笔试或面试题，足见其经典。 问题是这样的：一个整数数组中的元素有正有负，在该数组中找出一个连续子数组，要求该连续子数组中各元素的和最大，这个连续子数组便被称作最大连续子数组。比如数组{2,4,-7,5,2,-1,2,- 阅读全文
posted @ 2017-09-17 22:58 AI菌 阅读(725) 评论(0) 推荐(0)
二分查找的实现（java版本）
摘要： 一、二分法查找的定义 依次将所查找数据与中心数据对比，根据大小调整数据边界二、二分查找的条件 数组必须排序三、二分查找的原理 四、二分法查找的代码 /* * 从数组当中找到4所在的索引： * {2,4,6,7,43,57,90,101} */ public class Demo3 { public 阅读全文
posted @ 2017-09-17 15:21 AI菌 阅读(418) 评论(0) 推荐(0)
常见排序算法总结（java版）
摘要： 一、冒泡排序 1、原理：相邻元素两两比较，大的往后放。第一次完毕，最大值在最大索引处。 即使用相邻的两个元素一次比价，依次将最大的数放到最后。 2、代码： public static void bubbleSort(int[] arr) { for(int x=0; x<arr.length-1; 阅读全文
posted @ 2017-09-17 13:19 AI菌 阅读(302) 评论(0) 推荐(0)
2017年9月16日
Scanner的概述与String类的构造和使用_DAY12
摘要： 1:Scanner的概述(理解) 1)Scanner是JDK5以后出现的方便我们从键盘接受数据的类。 2)Scanner的构造格式： Scanner sc = new Scanner(System.in); System.in 是System类下面有一个静态的成员变量in。它的类型是InputStr 阅读全文
posted @ 2017-09-16 19:23 AI菌 阅读(585) 评论(0) 推荐(0)
2017年9月15日
Eclipse的使用与Oblect类的常用方法_DAY11
摘要： 一、Java开发工具的使用 A:notepad windows自带的记事本。 B:高级记事本 Editplus Notepad++ UE sublime2 C:集成开发工具(IDE) 开发和运行。 Eclipse MyEclipse = Eclipse + 插件 Netbeans(AWT 图形) 2 阅读全文
posted @ 2017-09-15 20:26 AI菌 阅读(354) 评论(0) 推荐(0)
2017年9月12日
Hadoop和Apache Spark的异同
摘要： 谈到大数据，相信大家对Hadoop和Apache Spark这两个名字并不陌生。但我们往往对它们的理解只是提留在字面上，并没有对它们进行深入的思考，下面不妨跟我一块看下它们究竟有什么异同。 1、解决问题的层面不一样 首先，Hadoop和Apache Spark两者都是大数据框架，但是各自存在的目的不 阅读全文
posted @ 2017-09-12 00:31 AI菌 阅读(1513) 评论(0) 推荐(0)
2017年9月11日
匿名类、包、权限修饰符_DAY10
摘要： 1:内部类(理解) (1)把类定义在一个类的内部。 (2)特点： A:内部类可以直接使用外部类的成员，包括私有。 B:外部类要使用内部类成员，必须创建对象使用。 例子： public class InnerClassTest { public static void main(String[] ar 阅读全文
posted @ 2017-09-11 12:59 AI菌 阅读(227) 评论(0) 推荐(0)
2017年9月8日
校招笔试题编程技巧总结
摘要： 技巧一：//统计字符串s1的频率 String s1 = in.nextLine(); //统计字符串s1的频率 for (char c1 : s1.toCharArray()) { if (hashMap1.containsKey(c1)) { hashMap1.put(c1, hashMap1. 阅读全文
posted @ 2017-09-08 23:54 AI菌 阅读(455) 评论(0) 推荐(0)