
算法与数据结构
1. 主要是数据结构与算法相关知识文章以及经验。
WeYoung.Tian
有限的生命,努力终将会擦出无限火花。
展开
-
algorithm
交集算法 rangeA[a1, b1] rangeB[a2, b2] 如果 max(a1,a2) < min(b1,b2) <==> 存在交集 => 交集 rangeC[max(a1,a2),min(b1,b2)]原创 2021-04-13 15:23:36 · 118 阅读 · 0 评论 -
忽略大小写比较字符串
忽略大小写比较字符串算法核心是想,忽略大小写算法 算法核心是想,忽略大小写 温馨提示: 你可以使用 strncasecmp 噢 没必要先全部转大写小写,费力不讨好 算法 static bool CmpNoCaseStr(const char *str1, const char *str2) { if (str1 && str2) { int strlen1 = strlen(str1); // 注意是 strlen 不是 sizeof。 指针,指针,指原创 2020-08-20 17:00:23 · 1097 阅读 · 2 评论 -
算法-线段是否相交判断(二维)
线段是否相交判断算法--二维声明定义 声明 #define MAX(a, b) (((a)>(b))?(a):(b)) #define MIN(a, b) (((a)<(b))?(a):(b)) typedef struct _Point{ short x; short y; short z; // z: 忽略 }Point; int lin...原创 2019-06-24 15:50:56 · 391 阅读 · 0 评论 -
算法 - 点是否在某区域内(平面多边形)
算法 - 点是否在某区域内概述代码 概述 测试一个点,是否在一些列点构成的包围的区域上 在区域内: 返回1; 在区域边界上: 返回-1; 在边界外: 返回0 该算法是采用向量的算法 代码 struct IntPoint { int X; int Y; int Z; }; typedef std::vector<IntPoint> Poly...原创 2019-08-06 11:38:24 · 1453 阅读 · 0 评论 -
不采用数组以及临时字符内存实现反转
不采用数组以及临时字符内存实现反转 bool reverse_string(char **str) { int len = 0; while (*(*str)++ != '\0') { len ++; } *str = (*str)-len-1; for(int i=0;i < len/2; i++) ...原创 2019-08-27 09:54:35 · 185 阅读 · 0 评论