随笔 - 545  文章 - 0  评论 - 31  阅读 - 72万 
01 2018 档案
java开发中beancopy比较
摘要:在java应用开发过程中不可避免的会使用到对象copy属性赋值。 1、常用的beancopy工具 组织(包) 工具类 基本原理 其他 apache PropertyUtils java反射 BeanUtils java反射 Spring BeanUtils java反射 cglib BeanCopi 阅读全文
posted @ 2018-01-26 11:31 反光的小鱼儿 阅读(2803) 评论(0) 推荐(0) 编辑
leetcode 之 Single Number II
摘要:引用:http://blog.csdn.net/yutianzuijin/article/details/50597413 (nice) https://www.cnblogs.com/daijinqiao/p/3352893.html(二进制转换成三进制) https://www.cnblogs. 阅读全文
posted @ 2018-01-18 20:29 反光的小鱼儿 阅读(183) 评论(0) 推荐(0) 编辑
leetcode之Find All Numbers Disappeared in an Array
摘要:引用:http://blog.csdn.net/yutianzuijin/article/details/53861485 本文主要解析《Find All Numbers Disappeared in an Array》,顺便简单解释一下《Find All Duplicates in an Arra 阅读全文
posted @ 2018-01-18 16:27 反光的小鱼儿 阅读(264) 评论(0) 推荐(0) 编辑
KMP算法(改进后的字符串匹配算法)
摘要:转载:http://blog.csdn.net/liu88010988/article/details/50789960 kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是遍历a的每一个位置,然后从该位置开始和b进行匹配,但是这 阅读全文
posted @ 2018-01-11 19:54 反光的小鱼儿 阅读(2737) 评论(0) 推荐(0) 编辑
海量数据中查找出重复出现的元素(位图法)
摘要:位图可以用来排序,去重等。 但下面的位图法一般用来做正整数的排序,去重;若有负整数,可以再新建一个队列专门存负整数,先转成正整数去比较,存在这个负整数队列。 理解: 8位整数可以表示的最大十进制数值为99999999。如果每个数字对应于位图中一个bit位,那么存储8位整数大约需要99MB。因为1B= 阅读全文
posted @ 2018-01-10 15:12 反光的小鱼儿 阅读(637) 评论(0) 推荐(0) 编辑
大小根堆的普通写法(包含堆排序)
摘要:堆排序 阅读全文
posted @ 2018-01-10 00:10 反光的小鱼儿 阅读(620) 评论(0) 推荐(0) 编辑
优先队列PriorityQueue实现 大小根堆 解决top k 问题
摘要:转载:https://www.cnblogs.com/lifegoesonitself/p/3391741.html PriorityQueue是从JDK1.5开始提供的新的数据结构接口,它是一种基于优先级堆的极大优先级队列。优先级队列是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优 阅读全文
posted @ 2018-01-09 16:48 反光的小鱼儿 阅读(3927) 评论(0) 推荐(0) 编辑
一道经典的面试题:如何从N个数中选出最大(小)的n个数
摘要:转载:https://zhidao.baidu.com/question/1893908497885440140.html这个问题我前前后后考虑了有快一年了,也和不少人讨论过。据我得到的消息,Google和微软都面过这道题。这道题可能很多人都听说过,或者知道答案(所谓的堆),不过我想把我的答案写出来。我的分析也许存有漏洞,以交流为目的。但这是一个满复杂的问题,蛮有趣的。看完本文,也许会启发你一... 阅读全文
posted @ 2018-01-09 14:50 反光的小鱼儿 阅读(921) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示