基础知识
文章平均质量分 69
神啦
这个作者很懒,什么都没留下…
展开
-
C++ STL 容器整理
顺序性容器1.Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。1.构造vector v1; //构造一个空的vectorvector v1( 5, 42 ); //构造了一个包含5个值为42的元素的Vect原创 2014-10-07 17:06:01 · 477 阅读 · 0 评论 -
二分哪些事儿
二分作为一种方法,或者说是一种思想,是很常用的,也是henhao原创 2014-10-27 17:52:13 · 541 阅读 · 0 评论 -
位运算
12 位运算 C语言是为描述系统设计的,因此它应该具有汇编语言所以完成的一些功能。C语言既有高级语言的特点,又具有低级语言的功能。因而具有广泛的用途和很强的生命力。12.1 位运算符和位运算运算符 含义& 按位与| 按位或^ 按位异或~ 取反>> 右移说明:(1)位运算符中除 ~ 外,均为二目运算符,即要求出侧各有一个转载 2014-10-02 15:20:43 · 607 阅读 · 0 评论 -
前/中/后缀的那些事儿
转自:http://www.nowamagic.net/librarys/veda/detail/2307将中缀表达式转化为后缀表达式 也是使用栈这个数据结构在 2012年08月05日 那天写的 已经有 11918 次阅读了感谢 参考或原文我们把平时所用的标准四则运算表达式,即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算转载 2014-10-25 06:40:28 · 884 阅读 · 0 评论 -
String类函数简讲
1.构造:b) string s(str) //拷贝构造函数 生成str的复制品c) string s(str,stridx) //将字符串str内“始于位置stridx”的部分当作字符串的初值d) string s(str,stridx,strlen) //将字符串str内“始于stridx且长度顶多strlen”的部分作为字符串的初值g) string s(num,c) //生原创 2014-11-02 00:15:17 · 569 阅读 · 0 评论 -
并差集的三大应用整理与总结
并查集的基本操作有三个:make(s):建立一个新的并查集,其中包含 s 个单元素集合。union(x, y):把元素 x 和元素 y 所在的集合合并,要求 x 和 y 所在的集合不相交,如果相交则不合并。find(x):找到元素 x 所在的集合的代表,该操作也可以用于判断两个元素是否位于同一个集合,只要将它们各自的代表比较一下就可以了。原创 2014-10-17 09:50:34 · 511 阅读 · 0 评论 -
对于实型的那些操作
一、取整函数及应用原创 2014-10-20 19:45:31 · 520 阅读 · 0 评论 -
根据数据范围估算时间复杂度
算法的时间复杂度是大致确定的,但是数据范围却千变万化。所以根据数据范围选择最优算法是一种简单而准确的方法。以下介绍几种根据数据范围大致对应的时间复杂度。Nn)203) 1002)100005 O(nlogn)1058 O(n)N>108 O(logn)转载 2014-10-20 16:09:13 · 1800 阅读 · 0 评论