- 博客(6)
- 资源 (1)
- 收藏
- 关注
转载 并查集(Union-Find)算法介绍
来源: dm_vincent http://blog.csdn.net/dm_vincent/article/details/7655764本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5,实际上本文也就是基于它的一篇读后感吧。原文中
2016-04-10 20:50:01 678
转载 谁是真泛型
来自: SegmentFault作者:garfileo链接:https://segmentfault.com/a/1190000004171424前两天写了篇表面上是批判 C++ 泛型但实际上只是自己的一点点反思的文章,目的只是说服自己以及那些像我一样被 C++ 折磨的欲仙欲死的人,以后不要再在 C++ 这门复杂不堪的语言的太多细枝末节之处燃烧生命,只从中取出自己需
2016-04-10 20:47:24 879
转载 高效使用 STL
来自:大CC链接:http://www.cnblogs.com/me115/p/4596543.html仅仅是个选择的问题,都是STL,可能写出来的效率相差几倍;熟悉以下条款,高效的使用STL;当对象很大时,建立指针的容器而不是对象的容器1)STL基于拷贝的方式的来工作,任何需要放入STL中的元素,都会被复制;这也好理解,STL工作的容器是在
2016-04-10 20:46:24 632
转载 一位Google程序员的算法学习之路
来源: Lucida (@peng_gong)链接:http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。
2016-04-10 20:43:05 1286 2
转载 理解Android进程创建流程
基于Android 6.0的源码剖析, 分析Android进程是如何一步步创建的,本文涉及到的源码:/frameworks/base/core/java/android/os/Process.java/frameworks/base/core/java/com/android/internal/os/ZygoteInit.java/frameworks/base/core/java
2016-04-10 20:36:15 3152
转载 生成特定分布随机数的方法
生成随机数是程序设计里常见的需求。一般的编程语言都会自带一个随机数生成函数,用于生成服从均匀分布的随机数。不过有时需要生成服从其它分布的随机数,例如高斯分布或指数分布等。有些编程语言已经有比较完善的实现,例如Python的NumPy。这篇文章介绍如何通过均匀分布随机数生成函数生成符合特定概率分布的随机数,主要介绍Inverse Ttransform和Acceptance-Rejection两种基础
2016-04-10 20:33:23 1089
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人