- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 最近公共祖先LCA：Tarjan算法
1,并查集+dfs 对整个树进行深度优先遍历，并在遍历的过程中不断地把一些目前可能查询到的并且结果相同的节点用并查集合并. 2,分类，使每个结点都落到某个类中，到时候只要执行集合查询，就可以知道结点的LCA了。 对于一个结点u.类别有: 以u为根的子树、除类一以外的以f(u)为根的子树、除前两类以外的以f(f(u))为根的子树、除前三类以外的以f(f(f(u)))为根的子树……
2013-10-17 21:19:09
654
转载 漫谈topK 问题
转自：csdn论坛首先给出topK的经典学习资料，粮食如下：v_july_v的//不仅仅有算法，也有实践《程序员编程艺术：第三章续、Top K算法问题的实现》http://blog.csdn.net/v_july_v/article/details/6403777《程序员面试题狂想曲：第三章、寻找最小的k个数》http://blog.csdn.net/v_JULY_v/
2013-10-17 21:16:27
662
转载 BM算法
1、概述在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。BM算法在移动模式串的时候是从左到右，而进行比较的时候是从右到左的。常规的匹配算法移动模式串的时候是从左到右，而进行比较的时候也是是从左到右的，基本框架是： + expand sourceview plaincopy to cl
2013-10-17 21:13:25
798
1
转载 C++ assert
assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include assert.h>void assert( int expression ); assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badpt
2013-10-17 09:44:16
535
转载 C++ 中的throw和throw new
今天看组里面的老测试代码，很多地方用的是throw new std::exception()，没多想就抄了过来，然后在client端用catch(const std::exception& e)的方式捕获异常。可是在测试案例中触发抛出异常之后，client的catch总是无法捕获，最终程序以未捕获异常退出，十分奇怪。去stackoverflow上搜了下相关话题，原来throw new except
2013-10-15 13:16:49
2788
转载 Python正则表达式指南
本文介绍了Python对于正则表达式的支持，包括正则表达式基础以及Python正则表达式标准库的完整介绍及使用示例。本文的内容不包括如何编写高效的正则表达式、如何优化正则表达式，这些主题请查看其他教程。注意：本文基于Python2.4完成；如果看到不明白的词汇请记得百度谷歌或维基，whatever。 尊重作者的劳动，转载请注明作者及原文地址 >.htmlhttp://www.cnblo
2013-10-13 10:38:24
512
转载 比较详细Python正则表达式操作指南(re使用)
就其本质而言，正则表达式（或 RE）是一种小型的、高度专业化的编程语言，（在Python中）它内嵌在Python中，并通过 re 模块实现。使用这个小型语言，你可以为想要匹配的相应字符串集指定规则；该字符串集可能包含英文语句、e-mail地址、TeX命令或任何你想搞定的东西。然後你可以问诸如“这个字符串匹配该模式吗？”或“在这个字符串中是否有部分匹配该模式呢？”。你也可以使用 RE 以各种方式来修
2013-10-13 10:36:16
676
转载 Python字符编码详解
本文简单介绍了各种常用的字符编码的特点，并介绍了在python2.x中如何与编码问题作战 ：） 请注意本文关于Python的内容仅适用于2.x，3.x中str和unicode有翻天覆地的变化，请查阅其他相关文档。 尊重作者的劳动，转载请注明作者及原文地址 >.http://www.cnblogs.com/huxi/archive/2010/12/05/189727
2013-10-13 10:21:52
521
转载 数组名,数组首地址,a,&a,&a[0]
(1)指针数组: 是数组,但数组中的每个元素都是指针int *p[5];//如p[2]是指针,可*p[ 2]=3;(2)指向数组的指针: 是个指针,但它指向的是一个数组int a[5];int (*p)[5];//与前一行比较,*p相当于a,即p=&a;就像:int m;int *pm;//*pm就相当于m.pm=&m;p= &a;//可与前一行合并为int (*p)[5]=&
2013-10-12 21:44:45
750
转载 GDB教程(查看内存）
先看http://blog.csdn.net/liigo/article/details/582231x/ n、f、u是可选的参数，表示一个内存地址1） n 是一个正整数，表示显示内存的长度，也就是说从当前地址向后显示几个地址的内容2） f 表示显示的格式3） u 表示将多少个字节作为一个值取出来，如果不指定的话，GDB默认是4个bytes，如果不指定的话，默认是4个b
2013-10-12 12:28:13
596
转载 gcc for Windows 开发环境介绍
导读： 在Windows操作系统下的gcc 第一节 GCC家族概览 GCC是一个原本用于Unix-like系统下编程的编译器。 不过，现在GCC也有了许多Win32下的移植版本。所以，也许对于许多Windows开发者来说，GCC还是一个比较陌生的东西。所以，我希望通过这章的叙述，让你——一个Windows开发者对GCC这一个优秀的编译器有一个大概的了解。
2013-10-11 18:39:17
621
转载 windows下gdb单步调试
windows下gdb单步调试 2010-05-08 22:34:36| 分类：c语言基础知识补 | 标签：|字号大中小 订阅我是新手，采用简单的方法在windows下用gdb单步调试。步骤如下：下载工具，首先参看：http://datoukao.blog.163.com/blog/static/1240828352010474448985
2013-10-11 15:11:15
1084
转载 卡特兰数
卡特兰数：规定C0＝1，而C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796，C11＝58786，C12＝208012，C13＝742900，C14＝2674440，C15＝9694845·········································卡塔兰数的一般项公式为
2013-10-06 16:59:59
864
转载 一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次。
题目：一个骰子，6面，1个面是 1， 2个面是2， 3个面是3，问平均掷多少次能使1、2、3都至少出现一次。解：（没学过《组合数学》的请略过）设P（N=n）表示第n次（n>2）抛出后1，2，3都出现的概率，问题要求n的期望E(N=n).掷1的概率p=1/6,掷2的概率q=1/3,掷3的概率r=1/2.写程序求解#include [cpp] v
2013-10-06 16:00:26
1344
转载 C++中类的大小问题
以下的讨论都是在不用#pragma pack( num )下的结果，num表示以多少个字节对齐。初学者在学习面向对象的程序设计语言时，或多或少的都些疑问，我们写的代码与最终生编译成的代码却 大相径庭，我们并不知道编译器在后台做了什么工作．这些都是由于我们仅停留在语言层的原因，所谓语言层就是教会我们一些基本的语法法则，但不会告诉我们为什么这么做？今天和大家谈的一点感悟就是我在学习编程过程中的一点
2013-10-06 12:14:54
572
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人