并查集(Union-Find)算法介绍

来源: dm_vincent   http://blog.csdn.net/dm_vincent/article/details/7655764 本文主要介绍解决动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find。 更多的信息可以参考A...

2016-04-10 20:50:01

阅读数 415

评论数 0

谁是真泛型

来自: SegmentFault 作者:garfileo 链接:https://segmentfault.com/a/1190000004171424 前两天写了篇表面上是批判 C++ 泛型但实际上只是自己的一点点反思的文章,目的只是说服自己以及那些像我一样被 C++ 折...

2016-04-10 20:47:24

阅读数 390

评论数 0

高效使用 STL

来自:大CC 链接:http://www.cnblogs.com/me115/p/4596543.html 仅仅是个选择的问题,都是STL,可能写出来的效率相差几倍; 熟悉以下条款,高效的使用STL; 当对象很大时,建立指针的容器而不是对象的容器 1)ST...

2016-04-10 20:46:24

阅读数 369

评论数 0

一位Google程序员的算法学习之路

来源: Lucida (@peng_gong) 链接:http://zh.lucida.me/blog/on-learning-algorithms/ 关于 严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗...

2016-04-10 20:43:05

阅读数 945

评论数 2

理解Android进程创建流程

基于Android 6.0的源码剖析, 分析Android进程是如何一步步创建的,本文涉及到的源码: /frameworks/base/core/java/android/os/Process.java /frameworks/base/core/java/com/android/int...

2016-04-10 20:36:15

阅读数 2840

评论数 0

生成特定分布随机数的方法

生成随机数是程序设计里常见的需求。一般的编程语言都会自带一个随机数生成函数,用于生成服从均匀分布的随机数。不过有时需要生成服从其它分布的随机数,例如高斯分布或指数分布等。有些编程语言已经有比较完善的实现,例如Python的NumPy。这篇文章介绍如何通过均匀分布随机数生成函数生成符合特定概率分布的...

2016-04-10 20:33:23

阅读数 492

评论数 0

for循环嵌套的效率

 有人说,两个嵌套的for循环,把循环次数多的放在里面,效率会比较高。 这是个老话题了。网上的讨论很多。我记得我第一次见到这个问题的时候还在上高中。今天就简单的总结一下吧。 先上代码: void test1() {  long dt = DateTime.Now.Ticks;  ...

2015-12-24 09:44:48

阅读数 1857

评论数 0

6天时间修改1行代码

 英文:edweissman 译者:iteye 网址:http://www.iteye.com/news/25109 导读:企业中,产品研发是一项综合性的工作,需要多个部门参与。但往往会出现各种各样的问题,如部门协作困难、全局监控难等,这困扰着大多数的企业。本文是一个真...

2015-11-19 16:07:05

阅读数 365

评论数 0

iOS 和 Android 设计理念的演变

 英文:Rahul Chowdhury 译者:BESD设计实验室 - Andy Leong iOS和Android是移动操作系统中最大的两个阵营。毫无疑问,这两个系统可以说是手机行业里的一个奇迹,并且也在逐渐变得完善。 一部智能设备撇开众多的功能不说,一套不...

2015-11-19 16:04:49

阅读数 478

评论数 0

为什么扁平化会持续发展下去

 作者:elaine90 链接:http://www.ui.cn/detail/71846.html 更加深入的分析一下扁平化的开始和发展、扁平化是什么?为什么会持续发展下去?个人观点,欢迎大家探讨。 一、扁平化的开始和发展 扁平化并不是从微软或苹果开...

2015-11-19 15:58:47

阅读数 410

评论数 0

有了这个列表,程序员不愁没练手的小项目了

 英文:Martyr2 译者:伯乐在线 - 伯乐在线读者 链接:http://blog.jobbole.com/49762/ 我经常看有人发帖问关于项目点子的事,也看到了很多回帖,我自己也回了一些常见的项目。不过我觉得只列出三两个是远远不够的,因此就收集并这个项目列表,大家要找...

2015-11-17 08:47:39

阅读数 498

评论数 0

一分钟认识 Git

 英文: Nicole C. Engard 译者: linuxstory  网址: http://www.linuxstory.org/short-introduction-github/ 机缘巧合之下,我开始使用 GitHub ,但事实上,刚刚入门的我不知道如何...

2015-11-16 11:10:04

阅读数 281

评论数 0

模板类中重载<<和>>操作符

 模板类中操作符重载问题(">"重载) 在模板类中输入流“>>”和输出流“>"的重载。 一、将输出流">"重载的实现写在类中 #include "stdafx.h" #...

2015-10-18 21:09:24

阅读数 368

评论数 0

正确释放Vector的内存

 作者: @_羊仔 网址: http://blog.jobbole.com/37700/ 微博上,有人提出了一个对于Vector内存泄露的疑问。 博主采用 Vector存储一些数据,但是发现在执行 clear() 之后内存并没有释放,于是怀疑产生了内存泄露。随后...

2015-10-14 11:36:41

阅读数 221

评论数 0

掌握VS2010调试 -- 入门指南

1 导言 在软件开发周期中,测试和修正缺陷(defect,defect与bug的区别:Bug是缺陷的一种表现形式,而一个缺陷是可以引起多种Bug的)的时间远多于写代码的时间。通常,debug是指发现缺陷并改正的过程。修正缺陷紧随debug之后,或者说二者是相关的。如果代码中存在缺陷,我们首先要识...

2015-10-05 00:59:52

阅读数 318

评论数 0

dependent name is not a type [关于模板类中的迭代器]

MSDN相关文档:https://msdn.microsoft.com/query/dev14.query?appId=Dev14IDEF1&l=ZH-CN&k=k(C4346)&rd=true   如下一个模板类: template class CTest {...

2015-10-04 19:59:33

阅读数 463

评论数 0

处理new分配内存失败情况

转自:http://www.51testing.com/html/70/n-827070.html 在C++语言中,我们经常会使用new给一个对象分配内存空间,而当内存不够会出现内存不足的情况。C++提供了两中报告方式:   1、抛出bad_alloc异常来报告分配失败;   2、返回空指针...

2015-09-03 18:45:48

阅读数 477

评论数 0

汉字占用两字节在字符串中即被辨认为两个字符

一直是知道的,汉字占用两个字节,但写代码时很少需要汉字字符串的大小(一年来基本未用到),故对此一直没有什么实感,直到最近突然意识到占两个字节在char数组中如何表现呢?于是做了个小测试 #include #include using namespace std; int main(void...

2015-09-02 17:44:17

阅读数 1059

评论数 0

字符集和字符编码(Charset & Encoding)

字符集和字符编码(Charset & Encoding) ——每个软件开发人员应该无条件掌握的知识! ——Unicode伟大的创想! 相信大家一定碰到过,打开某个网页,却显示一堆像乱码,如"бЇЯАзЪСЯ"、"�????????&q...

2015-08-28 22:16:30

阅读数 288

评论数 0

3个开源的 Python Shell

 原文:http://www.linuxlinks.com/article/20150523032756576/PythonShells.html作者: Frazer Kline 译文:LCTT  https://linux.cn/article-5656-1.html译者: ...

2015-07-04 23:21:20

阅读数 377

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭