![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++基础知识
追求执着
I have a dream! Happy everyday!
展开
-
位运算 - 应用篇
基础篇中对各种位运算操作进行了详细的介绍说明,在具备基础篇的知识基础上,学习了解一些位运算的奇淫技巧,能够更好的掌握位运算知识,同时在一些算法题中,也可以有更开阔的视野和题解。斯坦福计算机资料整理:http://graphics.stanford.edu/~seander/bithacks.html#OperationCountingCHAR_BIT is the number of...原创 2019-12-05 20:14:22 · 314 阅读 · 0 评论 -
位运算 - 基础篇
位运算 - 缘起欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Mar...原创 2019-11-30 16:28:57 · 409 阅读 · 0 评论 -
狄克斯特拉算法 - 学习整理
很多时候,总会忽略了一些你认为不需要的知识体系,但最终你发现,你又要花大量的时间去弥补这个空缺。算法简介狄克斯特拉算法,用于计算出在非负权重的情况下,图中起点到终点的最短路径......解决问题从A出发是否存在到达B的路径;从A出发到达B点的最短路径(时间最少或者路径最少);算法思路找出“最便宜”的节点,即可在最短时间内到达的节点;更新此节点到“邻居”节点的开销,其含...原创 2019-10-29 15:07:23 · 1056 阅读 · 4 评论 -
C/C++中static解析
在C/C++中,static有两种含义: 1. 在固定的地址上进行存储分配,即对象在一个特殊的静态数据区(static data area)上创建 ------ 静态存储 2. 对于一个特定的编译单元是局部的 ------ C++局限于类 针对第一个点,最先想到的就是变量,由编译器在静态数据区为其分配内存空间;static负责创建的变量称之为静态变量,例如:函数内部的静态变量,类的原创 2011-10-21 10:42:47 · 2550 阅读 · 0 评论 -
C++文件读写详解(ofstream,ifstream,fstream)
在看C++编程思想中,每个练习基本都是使用ofstream,ifstream,fstream,以前粗略知道其用法和含义,在看了几位大牛的博文后,进行整理和总结:这里主要是讨论fstream的内容:#include ofstream //文件写操作 内存写入存储设备 ifstream //文件读操作,存储设备读区到内存中fstrea原创 2011-10-10 16:33:54 · 915840 阅读 · 66 评论 -
两个数的最大公约数
一,两个数的最大公约数:1、欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此转载 2010-01-16 20:11:00 · 1304 阅读 · 0 评论 -
rand(),srand(),Randomize(),Random()的区别和用法
Randomize()相当于srand() Random()相当于 rand() 标准库(被包含于中)提供两个帮助生成伪随机数的函数:函数一:int rand(void);从srand (seed)中指定的seed开始,返回一个[seed, RAND_MAX(0x7fff))间的随机整数。函数二:void srand(unsigned seed);参数seed翻译 2010-04-12 11:43:00 · 6508 阅读 · 1 评论 -
动态对象创建(一)
对于C++程序的设计和编写,内存的申请和释放直接印象到程序的性能和稳定性,在这里总结下自己最近对C++动态对象创建的理解;1.内存分配方式: 动态对象的创建,要理解它们的工作机制,就必须先了解操作系统的内存分配方式。在操作系统中,内存的分配方式主要有以下的三种方式: a. 静态存储区域分配: 内存在编译的时候或者在操作系统初始化的时候就进行分配,这块内存原创 2011-10-26 10:55:49 · 1543 阅读 · 0 评论 -
hash function比较(一)
由于工作需要,针对千万级别的数据,使用stl::map着实存在着效率问题,最后使用boost::unordered_map替代前者,发现效率上有很大的提升,但是还是无法达到我们的需求;stl::map 底层算法:B+tree 实现boost::unordered_map 底层算法:hash 实现所以可能要针对不同的数据类型编写hash function来优化查找和插入的效率,自己编写原创 2012-09-28 15:21:44 · 4932 阅读 · 0 评论