IUNI_JM

摘要： xshell突出显示集（参考mobaxterm，直接拷贝过来不行，应该是xshell对正则表达式的支持不够好）: Underline: \b(http(s)?://[A-Za-z0-9_./&?=%~#{}()@+-]+)\b Red: (\b((bad|wrong|incorrect|improp 阅读全文

摘要： 关于背包问题的理解，请参考我的随笔： https://www.cnblogs.com/jmliao/p/9241091.html 下面给出C++代码 #include <iostream> #include <iomanip> using namespace std; #define MAX(a,b 阅读全文

摘要： 01背包问题 有N件物品和一个容量为C的背包。第i件物品的费用是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 w[i] 表示物品i的重量 v[i] 表示物品i的价值 C 表示背包的容量 dp[i][c]表示前i件物品恰放入一个容量为c的背包可 阅读全文

摘要： 1. 快速排序算法 在常用的快速排序算法中，每一步均将第一个数放到合适的位置。 下面介绍一种将任意数放到合适位置的快速排序算法。 2. 数组中第k大数字 阅读全文

摘要： 1. 内存对齐原则 结构体的有效对齐值的确定： 当未明确指定时，以结构体中最长成员的长度为其有效值； 当用#pragma pack(n)指定时，以n和结构体中最长成员的长度中较小者为其值。 2. 案例 1. 未指定对齐值 结果：sizeof(A) = 8; sizeof(B) = 24; 2. 指定 阅读全文

摘要： 1. 整型类型的长度级别 char uchar short ushort [ int uint ] long ulong longlong ulonglong 注：int和uint与具体的实现有关。 2. 类型转换 低转高：延拓，最高位填充； 高转低：截断。 3. 有符号数转无符号数 直接使用强制类 阅读全文

摘要： 1. 位掩码 掩码（英语：Mask）在计算机学科及数字逻辑中指的是一串二进制数字，通过与目标数字的按位操作，达到屏蔽指定位而实现需求，C++中有很多运算符，常用的有与(&)、或(|)、非(~)、异或(^)、移位(<<和>>)等，部分位操作如下： 非（～） ～ 0000 0001 = 1111 111 阅读全文

摘要： 1. 递归函数模板 递归的前提是，找到一个公共子问题（或公共操作），然后将该函数构造为递归函数。 2. Example strcpy函数（非递归版） strcpy函数（递归版） 阅读全文

摘要： 1 //查找算法： 2 // 顺序查找 3 // 二分查找（插值查找，斐波那契查找） 4 // 二叉排序树查找 5 // 哈希表查找 6 7 #include 8 using namespace std; 9 10 11 /*顺序查找*/ 12 int sequenceSearch(int*... 阅读全文

摘要： 1 /************************************************************************/ 2 /* 八大排序算法概述及实现 */ 3 /* ... 阅读全文