java的平凡之路

博客的文章都是平时学习或者遇到其他人写的不错的文章分享,也是做一个记录,希望大家喜欢...

五大常用算法详解

分治法基本思想将一个问题,分解为多个子问题,递归的去解决子问题,最终合并为问题的解适用情况问题分解为小问题后容易解决问题可以分解为小问题,即最优子结构分解后的小问题解可以合并为原问题的解小问题之间互相独立实例二分查找快速排序合并排序大整数乘法循环赛日程表动态划分算法基本思想将问题分解为多个子问题(...

2018-04-26 09:59:11

阅读数:864

评论数:0

LeetCode第九题之回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121 输出: true 示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3:输入: 10 ...

2018-04-25 11:26:08

阅读数:145

评论数:0

LeetCode第八题之字符串转整数 (atoi)

实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的...

2018-04-25 11:02:44

阅读数:153

评论数:0

LeetCode第七题之反转整数

给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123 输出: 321  示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  231 − 1]。根据这个假设,如...

2018-04-24 18:11:37

阅读数:587

评论数:0

LeetCode第六题之Z字形变换

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数:P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符:"PAHNAPLSIIGYIR"实现一个将字符串进行...

2018-04-24 10:44:32

阅读数:669

评论数:0

LeetCode第五题之最长回文子串

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2:输...

2018-04-23 18:31:11

阅读数:104

评论数:0

LeetCode第四题之两个排序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2:nums1 = [1, 2] nums2 = [3,...

2018-04-20 17:48:20

阅读数:125

评论数:0

LeetCode第三题之无重复字符的最长子串

给定一个字符串,找出不含有重复字符的最长子串的长度。示例:给定 "abcabcbb" ,没有重复字符的最长子串是 "abc" ,那么长度就是3。给定 "bbbbb" ,最长的子串就是 &am...

2018-04-19 16:05:45

阅读数:293

评论数:0

LeetCode之两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 ...

2018-04-18 16:14:06

阅读数:108

评论数:0

LeetCode之两数之和

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]思路一...

2018-04-18 14:17:21

阅读数:741

评论数:0

[大数据量]BitMap即java.util.BitSet的应用

Bitmap算法, 问题:对40亿个数据进行排序,数据类型为 int,无相同数据。 思考:关于40亿个数据的排序,首先想如何存储呢?一个int 4个字节,也就是160亿个字节,也就是大概有16GB的数据,现在所有的计算机估计 没有这么大的内存吧,所以我们就可以文件归并排序,也可以分段读入数据在进行...

2018-04-18 10:20:53

阅读数:51

评论数:0

阿里P7/P8学习路线图——技术封神之路

一、基础篇JVMJVM内存结构堆、栈、方法区、直接内存、堆和栈区别Java内存模型内存可见性、重排序、顺序一致性、volatile、锁、final垃圾回收内存分配策略、垃圾收集器(G1)、GC算法、GC参数、对象存活的判定JVM参数及调优 Java对象模型oop-klass、对象头HotSpot即...

2018-04-18 09:32:06

阅读数:3452

评论数:0

也许,这样理解HTTPS更容易

摘要  本文尝试一步步还原HTTPS的设计过程,以理解为什么HTTPS最终会是这副模样。但是这并不代表HTTPS的真实设计过程。在阅读本文时,你可以尝试放下已有的对HTTPS的理解,这样更利于“还原”过程。  我们先不了聊HTTP,HTTPS,我们先从一个聊天软件说起,我们要实现A能发一个hell...

2018-04-18 09:30:55

阅读数:47

评论数:0

算法之详解最小生成树

深入解析最小生成树正文       所谓最小生成树,就是在一个具有N个顶点的带权连通图G中,如果存在某个子图G',其包含了图G中的所有顶点和一部分边,且不形成回路,并且子图G'的各边权值之和最小,则称G'为图G的最小生成树。       由定义我们可得知最小生成树的三个性质:           ...

2018-04-17 15:16:32

阅读数:51

评论数:0

最小生成树之prim算法和kruskal算法

在日常生活中解决问题经常需要考虑最优的问题,而最小生成树就是其中的一种。看了很多博客,先总结如下,只需要您20分钟的时间,就能完全理解。比如:有四个村庄要修四条路,让村子能两两联系起来,这时就有最优的问题,怎样修才是做好的,如下图:第一个是网全图,后三个图的修路方案都可以1.树的定义:有n个顶点和...

2018-04-17 15:14:22

阅读数:152

评论数:0

最短路径之Dijkstra算法

最短路径之Dijkstra算法(看到i,j,k三个变量可以理解为需要三个for循环,方便记忆)本节来学习指定一个点(源点)到其余各个顶点的最短路径,也称为”单源最短路径”。与上篇的Floyed-Warshall算法一样,这里仍然使用二维数组a来存储顶点之间边的关系。如图:(假设我要求的是1号顶点到...

2018-04-17 14:56:46

阅读数:52

评论数:0

图的遍历之 深度优先搜索和广度优先搜索

深度优先搜索的图文介绍1. 深度优先搜索介绍图的深度优先搜索(Depth First Search),和树的先序遍历比较类似。它的思想:假设初始状态是图中所有顶点均未被访问,则从某个顶点v出发,首先访问该顶点,然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图,直至图中所有和v有路径相通的顶...

2018-04-17 11:59:11

阅读数:56

评论数:0

图的深度优先遍历和广度优先遍历概念

1.深度优先遍历(DFS)(1)从某个顶点V出发,访问顶点并标记为已访问(2)访问V的邻接点,如果没有访问过,访问该顶点并标记为已访问,然后再访问该顶点的邻接点,递归执行     如果该顶点已访问过,退回上一个顶点,再检查该顶点的邻接点是否都被访问过,如果有没有访问过的继续向下访问,如果全部都访问...

2018-04-17 11:11:53

阅读数:44

评论数:0

关于索引的B tree B-tree B+tree B*tree 详解结构图

B树       即二叉搜索树:       1.所有非叶子结点至多拥有两个儿子(Left和Right);       2.所有结点存储一个关键字;       3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;       如:              B树的搜索,从...

2018-04-17 09:28:05

阅读数:50

评论数:0

谈谈高并发系统的限流

开涛大神在博客中说过:在开发高并发系统时有三把利器用来保护系统:缓存、降级和限流。本文结合作者的一些经验介绍限流的相关概念、算法和常规的实现方式。缓存缓存比较好理解,在大型高并发系统中,如果没有缓存数据库将分分钟被爆,系统也会瞬间瘫痪。使用缓存不单单能够提升系统访问速度、提高并发访问量,也是保护数...

2018-04-11 18:39:01

阅读数:197

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭