Shen Chaoran

用技术改变世界

数据结构之哈希表

解决碰撞的方法：开放定址法：在碰撞时，根据一定的增量寻找下一个位置 Hi(key) = ( H(key) + di ) mod m (i = 1,2,…… ， k (k ≤ m – 1)) H (key) 为关键字 key 的直接哈希地址， m 为哈希表的长度， di 为每次再探测时的地...

September 4, 2018

查找算法

顺序查找二分查找 mid=low+1/2*(high-low) 插值查找 mid=low+(key-a[low])/(a[high]-a[low])*(high-low) 斐波那契查找分块查找二叉树查找哈希查找

September 3, 2018

最短路径算法

Dijkstra 单源最短路径算法，前提是无负权值边 // v0 是源点 // A[][] 是邻接矩阵 // dist[] 是 v0 到个点的最短距离 // path[] 是 v0 到 vi 的最短路径的前驱点编号 const int MAXINT = 32767; const int...

September 3, 2018

浏览器的绘制原理

浏览器组成用户界面：包括了地址栏、返回前进按钮、书签菜单等。在每一个请求页内，你都可以看到这些UI组件，除了主窗口。浏览器引擎：用来查询和操作渲染引擎的接口渲染引擎：负责渲染请求的内容。比如，若果请求的资源是html文件，那么渲染引擎负责解析html以及css，然后再把结果...

September 2, 2018

Javascript之gc

主要有两种方式：标记清除和引用计数标记清除进入环境和离开环境时会添加标记，对离开环境时被自动标记为可以回收，在垃圾收集期间被删除。引用计数不能处理循环引用的问题管理内存最好手动解除引用：obj = null

September 2, 2018

Dom 和 bom api

DOM BOM window.onload vs $(document).ready window.onload: 所有文件都加载完成触发 $(document).ready: DOM 结构绘制完成触发，包装了原生的 DOMContentLoaded 事件前者只有一个...

September 2, 2018

Css之动画

transition 指定两个关键帧之间的过渡方式，具体包括 transition-property, transition-duration, transition-timing-function, transition-delay。即需要变换的属性、动画持续时间、动画速度、动画延迟时间。...

September 2, 2018

Javascript之es6特性

August 30, 2018

Ccg报告

背景模型对比的重要性国际上已有的对比方式优缺点研究方法基于网络服务，以云平台下的服务调用为基础，提供云对比方法考虑到的对比方法，列举国内外已有的对比研究，并将其引入到平台中 ...

August 29, 2018

Xss跨站脚本攻击

XSS，跨站脚本攻击类型反射型 XSS（非持久型）持久型 XSS DOM-based XSS !()[img/in-post/XSS/DOM-based-XSS.png] 注入的脚本各种各样，只要能被浏览器解析的标签都可以执行： ...

August 24, 2018