2015年05月_sdulibh

转载红黑树：自平衡的二叉查找树

前一篇博文中写道，二叉查找树是一种具有较高性能的符号表实现，在理想情况下它可以保证查找、插入和删除操作的时间复杂度在对数级别。二叉查找树可以动态地插入和删除元素，在插入和删除操作的过程中，二叉查找树的形状也会发生变化。考虑以下问题：二叉查找树 T 的初始状态 T0 是一棵空树，现分别以两种不同的顺序 M(A, B, C, D, E, F, G) 和 N(D, B, F, A, C, E,

2015-05-31 16:01:08 1033

转载端口复用及其实现分析[Google Patch]

作者：Godbach Blog: http://godbach.blog.chinaunix.net 微博：weibo.com/godbach日期：Jul 17, 2013本文可以自由拷贝，转载。但转载请保持文档的完整性，注明原作者及原链接。----Google REUSEPORT 新特性，支持多个进程或者线程绑定到相同的 IP 和端口，以提高 se

2015-05-29 14:52:54 730

转载十张图解释机器学习的基本概念

在解释机器学习的基本概念的时候，我发现自己总是回到有限的几幅图中。以下是我认为最有启发性的条目列表。1. Test and training error: 为什么低训练误差并不总是一件好的事情呢：ESL 图2.11.以模型复杂度为变量的测试及训练错误函数。2. Under and overfitting: 低度拟合或者过度拟合的例子。PRML 图1.4.多项式曲线有

2015-05-27 20:03:12 653 1

转载 CAP理论十二年回顾："规则"变了

CAP理论断言任何基于网络的数据共享系统，最多只能满足数据一致性、可用性、分区容忍性三要素中的两个要素。但是通过显式处理分区情形，系统设计师可以做到优化数据一致性和可用性，进而取得三者之间的平衡。自打引入CAP理论的十几年里，设计师和研究者已经以它为理论基础探索了各式各样新颖的分布式系统，甚至到了滥用的程度。NoSQL运动也将CAP理论当作对抗传统关系型数据库的依据。CAP理论

2015-05-18 22:02:55 681

转载 Linux内核分析 - 网络[六]：网桥

看完了路由表，重新回到netif_receive_skb ()函数，在提交给上层协议处理前，会执行下面一句，这就是网桥的相关操作，也是这篇要讲解的内容。[cpp] view plaincopyskb = handle_bridge(skb, &pt_prev, &ret, orig_dev); 网桥可以简单理解为交换机，

2015-05-13 15:33:44 784

转载 Linux内核分析 - 网络[四]：路由表

路由表在内核中存在路由表fib_table_hash和路由缓存表rt_hash_table。路由缓存表主要是为了加速路由的查找，每次路由查询都会先查找路由缓存，再查找路由表。这和cache是一个道理，缓存存储最近使用过的路由项，容量小，查找快速；路由表存储所有路由项，容量大，查找慢。首先，应该先了解路由表的意义，下面是route命令查看到的路由表：Desti

2015-05-12 22:55:07 903

转载关于ARP、MAC、IP欺骗以及TCP劫持

三个多月没更新博客，期间也有在学习和总结一些东西，只是或多或少都涉及到公司相关的信息（业务，JVM，WebServer）所以不便写出来，有时候写到一半发现又不太合适然后删除，很郁闷。之前一直比较关注web安全层面，如SQL注入、XSS、CSRF等等，然后HTTP协议层面，如HTTP Slowloris ，逐渐接触应用层以下（OSI七层模型）的东西，比如TCP SYN Flood相关。

2015-05-11 14:35:49 6534

光页面动态渲染就需要以require.js框架实现模块化异步加载JavaScript代码，再通过不同模块的组合调度展现可视化中的不同效果；另外要做出好看的地图线条以及点，则需要基于H5的Canvas技术，并利用Canvas的2D渲染引擎，调用OrderIndex系统的API获取实时数据，实时更新页面数据，并且需要最大程度优化Canvas对浏览器的性能，减少浏览器的内存泄露，才能长时间进行绘制渲染。

2015-05-07 10:07:25 2034

sdulibh的专栏