罗马数字转换成阿拉伯数字 Roman to integer 给出一个罗马数字(字符串),返回此数字的阿拉伯数字(int) Given a roman numeral, convert it to an integer. …
标签:算法
拿什么拯救你,我的面试之——从零打卡刷Leetcode(No.002)
写在前边: 小詹一直觉得自己编程能力不强,想在网上刷题,又怕不能坚持。不知道有木有和小伙伴和小詹一样想找个人一起刷题呢?欢迎和小詹一起定期刷leetcode,每周一周五更新一题,每一题都吃透,欢迎一题多解,寻找最优解!欢…
分布式系统-5-Zookeeper
上节知识准备:Raft 论文:Zookeeper 前面聊了如何使用一致性算法保证集群的可用性,接下来我们聊聊基于这类算法构建的基础服务案例:Zookeeper。 之前我们聊到复制状态机,相同序列 log 可让机器到达相同…
算法--堆排序
原理:堆分为最大堆和最小堆。采用数组存放,其左右子树分别是I2,I2+1,不断调整父节点比左右子节点最大(小)关系,直至到数组末尾。每次调整完整个数组,则数组index=1的值为最大(小),将其与数组最后一位swap。然…
【刷算法】LeetCode- 两数之和
问题形貌 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你能够假定每一个输入只对应一种答案,且一样的元素不能被反复应用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 …
从Chrome源码看HTTPS
我在《https连接的前几毫秒发生了什么》详细地介绍了https连接的过程,该篇通过抓包工具分析整个过程,本篇将从Chrome源码的角度着重介绍加密和解密的过程,并补充更多的细节。 Chrome/Chromium是使用B…
lintcode-不同的二叉查找树II
给出n,生成所有由1…n为节点组成的不同的二叉查找树 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeN…
js实现敏感词过滤算法
大半个月没有更新了,因为最近有点忙(其实是懒) 最近弄了一个用户发表评论的功能,用户上传了评论,再文章下可以看到自己的评论,但作为社会主义接班人,践行社会主义核心价值观,所以给评论敏感词过滤的功能不可少,在网上找了资料,…
WWDC笔记-内存策略
原文地址 尽管在进入后台之后,程序的工作受到大幅度的限制,但是我们总是不会希望应用突然被操作系统杀死,中断了重要的后台工作。后台应用被杀死,影响的不止是用户体验,比如正在播放的音乐戛然而止,正在导航的语音意外中断。由于操…
Leetcode - Evaluate Division
My code: import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; publi…
董明珠躺枪「行人闯红灯曝光台」,CV专家来支招
机器之心原创,参与:思、孙茜茜。 「人在家中坐,违章天上来。」近日,格力董明珠「董小姐」在宁波「被闯红灯」。 「红灯停、绿灯行、遇到黄灯等一等。」 虽然从小就被教育遵守交通规则,但「中国式过马路」的行为仍旧频发、且屡禁不…
【刷算法】斐波那契數列
問題 如今請求輸入一個整數n,請你輸出斐波那契數列的第n項。 遞歸操縱O(2^n) function fibonacci(n) { if(n < 1) return 0; if(n === 1 || n === 2…