![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
会飞的小猪象
从点滴做起。
展开
-
Leetcode第一题:两数之和
题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 实例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 解决办法(利用hash表)public static int[] ...原创 2018-07-24 11:36:25 · 213 阅读 · 0 评论 -
冒泡、快速、插入、选择四种排序算法实现
一:冒泡排序 /** * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 * 针对所有的元素重复以上的步骤,除了最后一个 * 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 * @param nums ...原创 2018-07-20 16:24:32 · 157 阅读 · 0 评论 -
最快实现两个有序数组合并为一个有序数组
该算法时间复杂度为O(m+n),m和n为两个数组长度public class DoubleSort { public static int[] sort(int[] one, int[] two){ int onesize = one.length; int twosize = two.length; int threesize =...原创 2018-07-20 16:28:29 · 5092 阅读 · 0 评论 -
从本地文本读取字符,统计完以后再输出到文本
今天突然想起来前几天面试遇到的一道上机题:从本地D盘 text.txt 中读取一段英文,需要统计没个标点符号,以及每一个单词出现的次数,由于是头一次遇到面试实操的,当时有点蒙,当时统计单词个数统计的不准确,后来想了想可以有比较简单的方法。直接上代码:public static void main(String[] args) { File file = new File("D...原创 2018-12-13 17:34:22 · 185 阅读 · 1 评论