03 2018 档案

快速排序算法（二）
摘要：1. 快速排序算法 在常用的快速排序算法中，每一步均将第一个数放到合适的位置。 下面介绍一种将任意数放到合适位置的快速排序算法。 2. 数组中第k大数字 阅读全文
posted @ 2018-03-18 23:29 IUNI_JM 阅读(231) 评论(0) 推荐(0)
内存对齐
摘要：1. 内存对齐原则 结构体的有效对齐值的确定： 当未明确指定时，以结构体中最长成员的长度为其有效值； 当用#pragma pack(n)指定时，以n和结构体中最长成员的长度中较小者为其值。 2. 案例 1. 未指定对齐值 结果：sizeof(A) = 8; sizeof(B) = 24; 2. 指定 阅读全文
posted @ 2018-03-11 12:17 IUNI_JM 阅读(142) 评论(0) 推荐(0)
强制类型转换
摘要：1. 整型类型的长度级别 char uchar short ushort [ int uint ] long ulong longlong ulonglong 注：int和uint与具体的实现有关。 2. 类型转换 低转高：延拓，最高位填充； 高转低：截断。 3. 有符号数转无符号数 直接使用强制类 阅读全文
posted @ 2018-03-11 12:06 IUNI_JM 阅读(399) 评论(0) 推荐(0)
位掩码的介绍与使用（小白鼠试毒问题）
摘要：1. 位掩码 掩码（英语：Mask）在计算机学科及数字逻辑中指的是一串二进制数字，通过与目标数字的按位操作，达到屏蔽指定位而实现需求，C++中有很多运算符，常用的有与(&)、或(|)、非(~)、异或(^)、移位(<<和>>)等，部分位操作如下： 非（～） ～ 0000 0001 = 1111 111 阅读全文
posted @ 2018-03-09 19:30 IUNI_JM 阅读(1707) 评论(0) 推荐(0)
递归函数的写法（以strcpy函数为例）
摘要：1. 递归函数模板 递归的前提是，找到一个公共子问题（或公共操作），然后将该函数构造为递归函数。 2. Example strcpy函数（非递归版） strcpy函数（递归版） 阅读全文
posted @ 2018-03-09 14:37 IUNI_JM 阅读(634) 评论(0) 推荐(0)
查找算法简介及实现
摘要：1 //查找算法： 2 // 顺序查找 3 // 二分查找（插值查找，斐波那契查找） 4 // 二叉排序树查找 5 // 哈希表查找 6 7 #include 8 using namespace std; 9 10 11 /*顺序查找*/ 12 int sequenceSearch(int*... 阅读全文
posted @ 2018-03-08 15:16 IUNI_JM 阅读(214) 评论(0) 推荐(0)
八大排序算法概述及实现
摘要：1 /************************************************************************/ 2 /* 八大排序算法概述及实现 */ 3 /* ... 阅读全文
posted @ 2018-03-08 09:16 IUNI_JM 阅读(246) 评论(0) 推荐(0)