c++
文章平均质量分 71
nosix
这个作者很懒,什么都没留下…
展开
-
C++ 易混淆点(一)
2.1.1 : C++标准规定的各种算术类型的尺寸的最小值, 同时允许编译器赋予这些类型更大的尺寸. 比如char的最小尺寸为8位 执行浮点数运算选用double ,这是因为float 通常精度不够而且双精度浮点 数和单精度浮点数的计算代价相差无儿。事实上, 对于某些机器来说,双精度运 算甚至比单精度还快2.1.2 : 当原创 2017-06-01 17:24:44 · 408 阅读 · 0 评论 -
C++ 易混淆点(二)
位操作运算符的问题二进制的100 的第0位是 0 1(第二位) 0(第一位) 0(第0位), 所以把一个数的第三位进行清零、置位、取反的操作如下:#include <stdio.h>#define Bit3 (0X01<<3) /*对一个数的第三位进行清零、置位、取反*/ int main() { int a=15 ; // 0000 1111 printf("原大原创 2017-08-03 22:57:16 · 307 阅读 · 0 评论 -
(二叉树)谈一谈各类算法和数据结构的c++实现以及相关操作的复杂度(二)
接着上一篇, 上一篇主要说了各种排序算法, 但对几个常用的数据结构还未提及,所以这一篇主要讲二叉树, 二叉树已经包括很多链表的知识了。 二叉树这里不举太多数字方面的东西, 我们直接看图, 直观感性的认识满二叉树和完全二叉树: 有一点性质需要牢记:具有n个结点的完全二叉树的最大高度为log2n+1 二叉树的二叉链式存储方案的代码表示:typedef struct BinaryTreeNode {原创 2017-08-05 01:18:27 · 689 阅读 · 0 评论 -
(排序算法)谈一谈各类算法和数据结构的c++实现以及相关操作的复杂度(一)
因为之前的笔记和书籍相关知识都是零零散散的, 没有一个汇总, 所以写了这篇博客。有些算法很简单,复杂度一眼都能看得出来, 几乎不需要记忆 , 但是有些算法或者数据结构的操作的复杂度就不是一眼可以看得出来, 推导也是很费时间的, 所谓常识就是应该熟记于心且被认可的知识。 必须掌握的知识常用算法的复杂度冒泡排序 想象就是很多泡泡,最大的泡泡每次浮到那个数组后面 void bubble_sort(in原创 2017-08-04 20:31:02 · 444 阅读 · 0 评论 -
(链表进阶)谈一谈各类算法和数据结构的c++实现以及相关操作的复杂度(三)
只谈一下单链表, 链表实在是太重要, 是前面两篇说算法博客的基础, 了解了其应用和衍生, 再去了解其本身就有动力了 这是一篇偏向单链表进阶的博客, 并不会讲单链表的建立/增加/删除等等, 而且这篇博客大多数只说思想不写代码(因为其实蛮简单的..) 存储结构typedef struct Node { DataType data; struct Node *next; }Nod原创 2017-08-23 22:30:58 · 480 阅读 · 0 评论 -
一个简单的游戏服务器框架demo(源码已经放在GitHub)
GitHub地址框架简介一个简单的游戏服务器框架demo框架概要采用C++开发,依赖 : boost库 MySQL数据库 google-glog日志记录框架 主要处理游戏客户端和游戏数据库的数据交换。 通信采用socket发送协议包的方式,服务器根据协议包命令码去做相应的逻辑处理,并将处理结果 返回给游戏客户端,即完成了前后端的数据交换。框架处理流程:客户端连接→服务器分配线程池中的线程处理→原创 2017-08-01 17:46:10 · 6556 阅读 · 0 评论