算法
文章平均质量分 70
leetcode刷题之路,从简到难,记录之路
随丶芯
这个作者很懒,什么都没留下…
展开
-
算法之位运算
目录: 算法之位运算 位运算种类 具体分析 and运算 & or运算 | xor运算 ^ 算法之位运算 位运算种类 含义 Pascal语言 C语言 C#语言 Java 按位与 a and b a & b a & b a &a原创 2018-06-13 10:06:02 · 386 阅读 · 0 评论 -
算法之不用+-*/实现同样的效果
目录: 算法之不用+-*/实现同样的效果 + 思路: 参考知识: 模拟运行 代码实现 算法之不用+-*/实现同样的效果 + 思路: 1. 利用不进位的 按位 ^ 处理不进位的情况 2. 利用 & 处理进位的 <<1 3. 整个过程递归 参考知识: 位运算基础知识:地址 模拟运行 假设 1+2 (不进位的情况) 000...原创 2018-06-13 15:19:41 · 191 阅读 · 1 评论 -
leetcode--有效的括号
有效的括号 题目 1 英文: Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: 1.Open brac...原创 2018-07-12 11:27:24 · 387 阅读 · 1 评论 -
Leetcode之最长公共前缀
leetcode 目录:leetcode原题我的我的思路我的代码实现leetcode最优leetcode最优实现的思路leetcode 最优实现代码总结为什么最优的比我的快疑问,请求大佬解惑 原题 我的 我的思路 默认数组第一位第一个公共前缀 开始和第二个字符串,比较长度,获取到两者短的 for循环两者短的,从0-最短字符串长度,比较两者char是否相同,把相同拼接起来,如果不相同,跳出循环 ...原创 2019-05-17 14:53:14 · 1878 阅读 · 0 评论 -
leetcode--Sqrt算法之原理
目录: Sqrt算法之原理 起因 自己想法 百度后 牛顿迭代法 推荐链接学习 Sqrt算法之原理 起因 2018/7/8刷leetcode题碰到一题: 原题: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 自己想法 通过遍...原创 2018-07-08 13:15:18 · 1212 阅读 · 0 评论 -
LeetCode之实现IndexOf
LeetCode之实现IndexOf() 目录:LeetCode之实现IndexOf()声明原题解题思路暴力法KMB算法算法说明算法实现BF算法算法说明算法实现 声明 博客中关于算法截图,来自七月算法PPT,bilibili地址 博文涉及代码地址:码云 原题 解题思路 暴力法 public int strStr(String haystack, String needle) { ...原创 2019-05-22 16:20:26 · 436 阅读 · 1 评论 -
算法之动态规划
目录: 算法之动态规划 定义 思想与策略 思路: 与分治法的区别 适用情况 基本步骤 算法实现 动态规划三要素: 例题 算法之动态规划 定义 每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。 思想与策略 基本思想与分治法类似,也是将待求的问题分解为若干个子...原创 2018-07-12 15:18:16 · 324 阅读 · 0 评论 -
leetcode--爬楼梯(低级动态规划)
leetcode–爬楼梯(低级动态规划) 题目 英文 You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top? N...原创 2018-07-12 14:59:58 · 551 阅读 · 0 评论 -
数据结构 之 B树 B+树 B*树
数据结构之 B树 B+树 B*树 B树B+树B*树存在价值: 没有比较就没有伤害,不知道存在的价值,相对其他,如平衡二叉树 现在假设这么个场景咱们有面对这样一个实际问题:就是大规模数据存储中,实现索引查询这样一个实际背景下,树节点存储的元素数量是有限的(如果元素数量非常多的话,查找就退化成节点内部的线性查找了),这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁,进而导...原创 2018-05-26 09:22:19 · 294 阅读 · 0 评论 -
数据结构之二叉平衡树
数据结构之 二叉平衡树 原则: 红黑树确保没有一条路径会比其他路径长出2倍 问题: 1.红黑树怎么保证平衡的,左右旋 目的是为达到平衡 2.左右旋是什么时间触发的,怎么工作的 解决问题: 思路 了解 左右旋是怎么工作的 右旋 /** * 右旋(左子树比右子树高2,并且新插入的元素在左子树的左边) ...转载 2018-05-22 10:09:36 · 539 阅读 · 0 评论 -
Zookeeper源码解析
第一张 Zookeeper源码解析(zookeeper解决什么问题) 总结下阅读源码的技巧 1.这个框架,解决什么问题 2.尝试去了解这个框架解决问题原理,并且理解 3.框架的启动过程 4.从启动过分分析,框架运行的原理 5.结合 1.分析框架细节怎么解决这些问题 入手zookeeper框架 zookeeper解决了什么问题 1.zookeeper分注册中心,服务端,消费端(都需要引...原创 2018-05-14 16:38:30 · 1200 阅读 · 0 评论