2017年12月_BridgeGeorge

12月 10月 09月 08月 07月 06月 05月 04月 01月

原创算法系列——二分查找算法及其变体总结

基础二分查找只能找到指定target在序列中的位置，假如target有重复值，二分查找只能返回其中某个target的位置，这个位置并不确定，主要跟target值的起始位置和重复序列的长度有关系。

2017-12-18 00:07:30 1769 3

原创算法系列——排序算法总结

排序分类按照是否在内存中分类根据在排序过程中待排序的记录是否全部被放置在内存中，排序分为：内排序和外排序。对于内排序来说，排序算法的性能主要是受3个方面影响：时间性能，辅助空间，算法的复杂性。按照算法的实现复杂度分类简单算法冒泡排序、简单选择排序和直接插入排序属于简单算法改进算法希尔排序、堆排序、归并排序、快速排序属于改进算法。各种排序算法分析和

2017-12-17 22:48:40 791

原创算法系列——字符串匹配朴素算法和KMP算法

字符串匹配算法主要是两类，最基本的暴力解法，也叫做朴素算法，另一种是KMP算法。本篇给出两种算法的最简单化的写法，便于面试时记忆和书写，当然重点还是理解其算法思想。朴素匹配算法被搜索的字符串称为主串，待搜索的字符串称为模式串。朴素模式匹配算法的基本思想：对主串的每一个字符作为子串开头，与模式串进行匹配。对主串做大循环，每个字符开头做模式串长度的小循环，直到匹配成功或全部遍历完成为止。Java

2017-12-17 15:24:43 2497

原创算法系列——求平方根(剑指offer)

题目描述Implement int sqrt(int x).Compute and return the square root of x.解题思路程序实现public class Solution { public int mySqrt(int x) { if(x==0) return 0; int lef

2017-12-14 19:34:43 884

原创算法系列——输出所有的笛卡尔积组合

题目描述给定任意数量一维数组集合，输出所有的笛卡尔积组合。例如，A={a,b}, B={0,1,2}，则 A×B={(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}解题思路这道题目运用典型的递归回溯思路解决比较容易。程序实现public class Solution { public List<List<String>> descarte

2017-12-12 23:57:13 11655 1

IpcBigBitmapDemo.zip

原文连接https://blog.csdn.net/ylyg050518/article/details/97671874

2019-07-29

SonarLint 代码检查工具

SonarLint 代码检查工具，IDEA 插件。

2016-11-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 算法系列——二分查找算法及其变体总结

原创 算法系列——排序算法总结

原创 算法系列——字符串匹配朴素算法和KMP算法

原创 算法系列——求平方根(剑指offer)

原创 算法系列——输出所有的笛卡尔积组合