箐茗 - 博客园

2020年11月12日

摘要： C语言指针数组（数组每个元素都是指针）详解 C语言二维数组指针（指向二维数组的指针）详解 int **指针与二维数组问题 1）定义二维数组方法： int matrix[ROWS][COLUMNS]; //定义一个二维数组,其中ROWS和COLUMNS为常数 2）加入有如下声明的子函数： void p 阅读全文

posted @ 2020-11-12 16:55 箐茗阅读(1127) 评论(0) 推荐(0) 编辑

关于size_t

摘要： size_t存在的意义三个字：跨平台代码解释 size_t = typeof(sizeof(X)) 简而言之不同平台的size_t会用不同的类型实现，使用size_t而非int或unsigned可以写出扩展性（可移植性）更好的代码。为什么要加“_t”？ _t的意思显然就是type。一个类型阅读全文

posted @ 2020-11-12 16:02 箐茗阅读(147) 评论(0) 推荐(0) 编辑

2020年11月10日

图的搜索算法之迷宫问题和棋盘马走日问题

摘要：算法背景迷宫问题和棋盘马走日问题都是搜索问题（找路径），一般采用DFS和BFS两种搜索算法都可以，如果要求是最短路径，则一般BFS解题，DFS则需要记录所有的可能路径，找到最短的那条。一般来说，迷宫问题的前进方向为四个（上下左右），障碍物直接用1和0来判断。而马走日则有特殊的障碍物判断规则，前进方阅读全文

posted @ 2020-11-10 17:53 箐茗阅读(1237) 评论(0) 推荐(0) 编辑

2020年11月9日

螺旋矩阵与螺旋队列

摘要：螺旋矩阵方形矩阵问题描述给定一个$N \times N$的方阵，其中元素为自然数，排列规则为按照顺时针螺旋方向单调递增（起始值为$1$，终点值为$N$）。举例如下：若n = 3，螺旋矩阵为： 1 2 3 8 9 4 7 6 5 若n = 4，螺旋矩阵为： 1 2 3 4 12 13 14 5 阅读全文

posted @ 2020-11-09 17:26 箐茗阅读(379) 评论(0) 推荐(0) 编辑

2020年11月7日

内存分配问题

摘要：数组的静态分配与动态分配栈区与堆区例如：int a[10] vs int* a = new int[10] （1）int a[10]使用简单，系统会自动实现内存的分配和回收。int* a=new int[10]需要判断内存是否分配成功，以及在不用时需要使用delete[] a进行内存释放，否则会阅读全文

posted @ 2020-11-07 21:08 箐茗阅读(110) 评论(0) 推荐(0) 编辑

质数的判断

摘要：概念质数，又名素数，是只能被1或者自身整除的自然数（不包括1）。判断是否是质数最直观和简单的方法就是从2开始直接除，能除尽（余数为0）就不是质数。整数的唯一分解定理任何一个大于$1$的自然数N，如果N不为质数，都可以唯一分解成有限个质数的乘积：$N = P1^{a1} * P2^{a2} * 阅读全文

posted @ 2020-11-07 20:55 箐茗阅读(427) 评论(0) 推荐(0) 编辑

全局变量、静态全局变量、静态局部变量和局部变量的区别

摘要：变量变量可以分为：全局变量、静态全局变量、静态局部变量和局部变量。按存储区域分：全局变量、静态全局变量和静态局部变量都存放在内存的静态存储区域，局部变量存放在内存的栈区。按作用域分：全局变量在整个工程文件内都有效；静态全局变量只在定义它的文件内有效；静态局部变量只在定义它的函数内有效，只是程阅读全文

posted @ 2020-11-07 20:36 箐茗阅读(964) 评论(0) 推荐(0) 编辑

程序员必知之代码规范标准

摘要： GOOGLE的C++代码规范在线：英文版中文版阿里官方Java代码规范标准《阿里巴巴Java开发手册终极版 v1.3.0》下载阅读全文

posted @ 2020-11-07 20:26 箐茗阅读(59) 评论(0) 推荐(0) 编辑

字符串查找与类型转换（C/C++）

摘要：字符串查找 strchr，strrchr与strstr 功能：对字符串中的单个字符进行查找。 //strchr 函数原型的一般格式 char *strchr(const char *str, int c); 它表示在字符串str中查找字符，返回字符c第一次在字符串str中出现的位置，如果未找到字符c 阅读全文

posted @ 2020-11-07 20:13 箐茗阅读(180) 评论(0) 推荐(0) 编辑

sizeof与strlen()的用法与区别

摘要： sizeof 是在汇编里面就存在的一个指令，可以直接返回要判断的变量所占的内存大小（字节数），这是在编译器（编译阶段）就确定的。返回值类型是size_t，该类型保证能容纳可以建立的最大对象的字节大小，在头文件 stddef.h 中定义。这是一个依赖编译系统的值，32位系统一般为： typedef 阅读全文

posted @ 2020-11-07 20:12 箐茗阅读(263) 评论(0) 推荐(0) 编辑

Living and learning

公告