![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
看见我请叫我去学习,
你现在所有的难受都是因为能力不足以支撑自己的野心。
展开
-
查找算法,哈希表实现,二叉搜索树实现
哈希表实现,二叉搜索树实现,文件读写,随机生成测试用例原创 2022-05-29 16:57:38 · 110 阅读 · 0 评论 -
排序算法实现
排序算法实验要求快排希尔排序选择排序实验要求编写快排、希尔排序、选择排序,对三维坐标系到原点的距离进行排序文件读写生成多些测试数据,生成一些相同的数据测试算法稳定性(key相同的元素排序后是否保持原来的位置不变)测试三种排序算法速度快排希尔排序选择排序从左往右,每次选择当前位置到最后中最小的元素,替换到当前位置//// main.cpp// Expriment4_sort_algorithm//#include <iostream>#i原创 2022-05-29 01:22:11 · 79 阅读 · 0 评论 -
A*算法实现八数码十五数码问题求解
A*算法实现八数码十五数码问题求解文章目录A*算法实现八数码十五数码问题求解算法思路代码运行截图算法思路对于启发式函数,f(n)=g(n)+h(n)。其中g(n)表示已经的实际消耗(在该问题中就是已经走过步数,或者说搜索树的深度),其中h(n)为启发式函数,估计到达目标的最小路径代价。首先定义一个open表和close表,open表未扩展的结点,close表存放已扩展完的结点算法思路(1):对于新添加的节点S(open表和close表中均没有这个结点),S直接添加到open表中(2):对于已原创 2020-11-28 18:59:03 · 2100 阅读 · 0 评论 -
Linux编程 stat 和 st_mode 详解
Linux编程 stat 和 st_mode 详解stat struct stat { mode_t st_mode; //文件访问权限,文件类型 ino_t st_ino; //索引节点号 dev_t st_dev; //文件使用的设备号 dev_t st_rdev; //设备文件的设备号 nlink_t st_nlink;原创 2020-11-30 22:26:29 · 2204 阅读 · 0 评论 -
C/C++ 位运算 逻辑运算符和移位运算符
简介学会位操作在一些情况下可以很好提升程序的效率。逻辑运算符有 &(与),|(或),~(去反),^(异或)位移运算符有 <<(左移),>>(右移)以上除了~都是二目运算符逻辑运算符&(与)**&运算:**位运算时两边都是1时为1,否则为01&1 = 11&0 = 00&1 = 00&0 = 0应用:&1可以用来判断一个数是奇数还是偶数因为奇数的的二进制的最后一位必定是1,偶数是0int型(32原创 2020-07-01 23:16:16 · 928 阅读 · 0 评论