![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 70
随丶芯
这个作者很懒,什么都没留下…
展开
-
位运算常用手段总结
位运算常用手段总结目录:位运算常用手段总结获取高位或者低位二进制获取高位或者低位二进制低位 n &1高位 n & (1 << 31)清空低位(汉明重量): n & (n-1)原创 2020-10-22 19:58:33 · 175 阅读 · 0 评论 -
leetcode 之搜索插入位置
leetcode 之搜索插入位置目录:leetcode 之搜索插入位置思路代码提交结果碰到的问题思路见代码注释代码 public int searchInsert(int[] nums, int target) { /* 二分查找 跳出条件 1.找到了 ...原创 2019-05-27 11:12:12 · 212 阅读 · 0 评论 -
LeetCode之两有序列表合并
LeetCode之两有序列表合并目录LeetCode之两有序列表合并自己卡在某个死角问题解决方案new一个空的head,然后操作head的next递归不得不吐槽下自己代码地址:自己卡在某个死角问题ListNode head=null;head=l1;l1=l1.next;head=head.next;以上代码 导致 我最好拿到head是链表的末尾,而链表又是单链表,不能逆转解决...原创 2019-05-27 09:58:00 · 215 阅读 · 0 评论 -
Leetcode之最长公共前缀
leetcode目录:leetcode原题我的我的思路我的代码实现leetcode最优leetcode最优实现的思路leetcode 最优实现代码总结为什么最优的比我的快疑问,请求大佬解惑原题我的我的思路默认数组第一位第一个公共前缀开始和第二个字符串,比较长度,获取到两者短的for循环两者短的,从0-最短字符串长度,比较两者char是否相同,把相同拼接起来,如果不相同,跳出循环...原创 2019-05-17 14:53:14 · 1874 阅读 · 0 评论 -
LeetCode之实现IndexOf
LeetCode之实现IndexOf()目录:LeetCode之实现IndexOf()声明原题解题思路暴力法KMB算法算法说明算法实现BF算法算法说明算法实现声明博客中关于算法截图,来自七月算法PPT,bilibili地址博文涉及代码地址:码云原题解题思路暴力法 public int strStr(String haystack, String needle) { ...原创 2019-05-22 16:20:26 · 434 阅读 · 1 评论 -
算法之动态规划
目录:算法之动态规划定义思想与策略思路:与分治法的区别适用情况基本步骤算法实现动态规划三要素:例题算法之动态规划定义每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。思想与策略基本思想与分治法类似,也是将待求的问题分解为若干个子...原创 2018-07-12 15:18:16 · 321 阅读 · 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 · 550 阅读 · 0 评论 -
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 · 384 阅读 · 1 评论 -
leetcode--Sqrt算法之原理
目录:Sqrt算法之原理起因自己想法百度后牛顿迭代法推荐链接学习Sqrt算法之原理起因2018/7/8刷leetcode题碰到一题:原题:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。自己想法通过遍...原创 2018-07-08 13:15:18 · 1209 阅读 · 0 评论 -
算法之不用+-*/实现同样的效果
目录:算法之不用+-*/实现同样的效果+思路:参考知识:模拟运行代码实现算法之不用+-*/实现同样的效果+思路:1. 利用不进位的 按位 ^ 处理不进位的情况2. 利用 &amp; 处理进位的 &lt;&lt;13. 整个过程递归参考知识:位运算基础知识:地址模拟运行假设 1+2 (不进位的情况) 000...原创 2018-06-13 15:19:41 · 187 阅读 · 1 评论 -
算法之位运算
目录:算法之位运算位运算种类具体分析and运算 &amp;amp;amp;amp;amp;or运算 |xor运算 ^算法之位运算位运算种类 含义 Pascal语言 C语言 C#语言 Java 按位与 a and b a &amp;amp;amp;amp;amp; b a &amp;amp;amp;amp;amp; b a &amp;amp;a原创 2018-06-13 10:06:02 · 376 阅读 · 0 评论 -
数据结构 之 B树 B+树 B*树
数据结构之 B树 B+树 B*树B树B+树B*树存在价值:没有比较就没有伤害,不知道存在的价值,相对其他,如平衡二叉树 现在假设这么个场景咱们有面对这样一个实际问题:就是大规模数据存储中,实现索引查询这样一个实际背景下,树节点存储的元素数量是有限的(如果元素数量非常多的话,查找就退化成节点内部的线性查找了),这样导致二叉查找树结构由于树的深度过大而造成磁盘I/O读写过于频繁,进而导...原创 2018-05-26 09:22:19 · 291 阅读 · 0 评论 -
数据结构之二叉平衡树
数据结构之 二叉平衡树原则:红黑树确保没有一条路径会比其他路径长出2倍问题:1.红黑树怎么保证平衡的,左右旋 目的是为达到平衡2.左右旋是什么时间触发的,怎么工作的解决问题:思路了解 左右旋是怎么工作的右旋 /** * 右旋(左子树比右子树高2,并且新插入的元素在左子树的左边) ...转载 2018-05-22 10:09:36 · 538 阅读 · 0 评论 -
Zookeeper源码解析
第一张 Zookeeper源码解析(zookeeper解决什么问题)总结下阅读源码的技巧1.这个框架,解决什么问题2.尝试去了解这个框架解决问题原理,并且理解3.框架的启动过程4.从启动过分分析,框架运行的原理5.结合 1.分析框架细节怎么解决这些问题入手zookeeper框架zookeeper解决了什么问题1.zookeeper分注册中心,服务端,消费端(都需要引...原创 2018-05-14 16:38:30 · 1197 阅读 · 0 评论