算法
文章平均质量分 74
gonghaiyu
7年开发经验,2年项目管理经验。曾分别就职于某军工所,京东,美的等全球500强企业。
展开
-
princeton 本科cos318操作系统教程-1引言
cos 318 : 操作系统介绍网址:http://www.cs.princeton.edu/courses/archive/fall20/cos318/教材:Modern Operating Systems, 4th Edition, Tanenbaum and Bos评分可以看到国外本科教育项目比重很大。项目构建一个小的真实的操作系统内核,在真实PC下的引导程序。很多黑客对内核攻击很有效;项目启动程序(150-300行代码)2.非抢占式内核(200-250行代码)3.抢占.原创 2022-03-22 17:54:22 · 2330 阅读 · 0 评论 -
深度学习入门与实战(四)- 卷积神经网络
上一讲我说到了线性回归模型,它可以帮助我们解决房价预测等回归、拟合的问题,我们也可以对回归方程 f(x)输出加一个 Sigmoid 函数,使其也能应用在分类问题上。但现实中除了分类问题还有很多不同的场景,会用到图像算法、文本算法、音视频算法等等。今天,就让我来带你学习卷积神经网络(Convolutional Neural Networks,CNN)在图像,音频上的应用。卷积神经网络在人脸识别、智慧医疗、工业检测等方面有着广泛的应用,极大地缩减了人力物力的投入,并有着比人类更高效精确的表现。接下来,为帮转载 2021-11-25 17:24:02 · 907 阅读 · 1 评论 -
深度学习入门与实战(三)-线性回归
本节主要介绍线性回归相关的知识线性回归的定义线性回归(linear regression)试图学得一个线性模型以尽可能准确地预测实值输出标记。回归与分类都属于有监督学习,分类预测的是一个类别,而回归预测的是一个数值,例如房价、天气的温度、股票的走势。假设我们有训练数据 D:其中 xi=(xi,1,xi,2,…,xi,n)。我们希望找到一个线性关系 f(x),使 f(x)尽可能地模拟出数据 x 与 y 的关系,数学上的表达是f(xi)≈yi,也就是希望 f(x) 接受一个输入 x,它的输出能尽.转载 2021-11-25 14:02:33 · 867 阅读 · 0 评论 -
数据结构及算法大纲
建议大家在面试大厂前多刷刷LeetCode的题,能锻炼你的算法思维。招人的时候都有一个标准:招进来的这个人至少要排到团队里面前 50%。只有这样招进来的人才能够让团队更加强大。不可能招一个很差的人来拉低平均水平。而算法往往是考察一个人的基本功是否扎实,也是区别你是进入哪个的50%。面试中的数据结构和算法的范畴根据28原则,首先要知道面试中的常考的20%。下图列举了算法中的常见知识点。本系列课程进阶思路课程由 4 部分组成:第一部分是实用的数据结构,包括数组、字符串、链表、队列、树、栈、队.原创 2021-06-21 09:53:13 · 179 阅读 · 0 评论 -
WEB应用中常用的加密算法
AES高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥,具体的加密流程如下图。RSARSA 加密算法是一种典型的非对称加密算法,它基于大数的因式分解数学难题,它也是应用最广泛的非对称加密算法。非对称加密是通过两个密钥(公钥-私钥)来实现对数据的加密和解密的。公钥用于加密,私钥用于解密。CRC循环冗余校验(Cyclic Redundancy Check, C原创 2020-11-19 20:19:04 · 1408 阅读 · 0 评论 -
JVM垃圾回收算法及G1回收机制
1.related doc• Garbage Collection: Algorithms for Automatic Dynamic Memory Management.• The Garbage Collection Handbook: The Art of Automatic Memory Managmenet.8以前支持3种运行模式。-jvm。JAVA HotSpot VM 提供了多种垃圾收集器。每种垃圾收集器都是为满足不同需求而生的。首先,介绍了一般串行垃圾回收器的垃圾收集的一般特征和基原创 2020-09-12 14:13:18 · 1607 阅读 · 0 评论 -
数据结构(六)-十大经典排序算法-动态图演示
https://www.runoob.com/w3cnote/ten-sorting-algorithm.html原创 2020-09-09 10:28:45 · 1059 阅读 · 0 评论 -
分布式一致性算法对比-Paxos、Raft、ZAB、Gossip
https://zhuanlan.zhihu.com/p/130332285原创 2020-09-08 21:56:40 · 1720 阅读 · 0 评论 -
数据结构(二)- 栈栈与队列
xxx原创 2020-09-08 20:51:01 · 116 阅读 · 0 评论 -
数据结构(四)- 各种各样的树
在树的模块中,讲解树的结构化特性。会以MySQL语法树为例,看树是如何在 Amazon AWS 中以超大型数据库查询起到中流砥柱的作用的,后半部分则会拆解 LSM 树在 Apache 项目中的应用。原创 2020-09-08 20:50:21 · 441 阅读 · 0 评论 -
数据结构(三)- 无处不在的散列表(Hash)
这个模块将会带你通过比特币挖矿的案例,来理解哈希函数和哈希碰撞的本质。原创 2020-09-08 20:49:14 · 78 阅读 · 0 评论 -
数据结构(五)- 图原理及实践
图也是在大厂应用非常广泛的数据结构之一。会以 Apache Spark 为例,来看看有向无环图是如何优化大规模分布式运算顺序的。利用 Uber 的车辆调度算法,深入浅出的帮你掌握图是怎样实现这些硅谷一线大厂核心功能的。...原创 2020-09-08 20:47:56 · 369 阅读 · 0 评论 -
数据结构(一)-字符串、数组与链表
先回顾时间复杂度和空间复杂度,并深入最简单的数据结构-数据和链表的内存结构原创 2020-09-08 20:36:42 · 485 阅读 · 0 评论 -
关系型数据库为啥选用B+树算法?
本文讲解了常用的关系型数据库在选用算法时的考虑及其形成的原因。原创 2020-09-08 10:07:36 · 176 阅读 · 0 评论 -
主键服务技术方案及使用规范
目的解决大型分布式互联网项目主键生成的技术方案。解决方案解决方案从网上找了有以下几种。接下来分别说下这几种方式的优劣。数据库自增长序列或字段如果单单用数据库的某个列的自增长来完成,就不是大型分布式互联网项目的解决方案了,因为数据库自增长每秒的速度在3000+左右(依服务器性能而定,这里只能只数量级),像双十一每秒都十几万单的量,肯定不能满足要求。UUID使用 UUID to Int64 的方法这种方式使用很少,因为目前大型互联网公司使用MySQL数据库比较多,而UUID当做主键会因为原创 2020-06-11 16:43:45 · 301 阅读 · 0 评论 -
Raft算法动态演示
在一致性算法领域,大家一定听过Paxos算法。基于Paxos算法较难理解,且很难实现。Stanford的两位教授决定设计一种较简单的一致性算法,并在In search of an Understandable Consensus Algorithm中提出了Raft算法。强调文本 强调文本...原创 2020-09-05 23:03:54 · 1897 阅读 · 0 评论 -
一致性hash算法
一致性hash算法为什么会出现一致性hash传统hash算法的弊端顺序分区哈希分区节点取余分区一致性hash算法算法演示如何让key和缓存节点对应起来呢?增加节点有哪些key会受到影响呢?删除节点有哪些key会受到影响呢?一致性hash升级版为什么会出现一致性hash一致性hash算法是分布式系统资源负载均衡的首选算法。在Memcached、Key-Value Store、Bittorrent DHT、LVS中都采用了一致性hash算法。传统hash算法的弊端资源数据分布通常有哈希分区和顺序分区.转载 2020-09-04 11:51:14 · 9642 阅读 · 0 评论