![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C
虎扑最棒
这个作者很懒,什么都没留下…
展开
-
数组指针和指针数组的区别
数组指针(也称行指针)定义 int (*p)[n];()优先级高,首先说明p是一个指针,指向一个整型的一维数组,这个一维数组的长度是n,也可以说是p的步长。也就是说执行p+1时,p要跨过n个整型数据的长度。如要将二维数组赋给一指针,应这样赋值:int a[3][4];int (*p)[4]; //该语句是定义一个数组指针,指向含4个元素的一维数组。 p=a;转载 2016-03-16 23:08:21 · 270 阅读 · 0 评论 -
一级指针二级指针详解
void change_val(char *p) { char new_val[3] = {2, 3, 4}; // [2] p = new_val; //[3] return; // [4] } char val[3] = {1, 2, 3}; char *p = val;转载 2017-02-27 08:57:05 · 384 阅读 · 0 评论 -
Python的一些问题--从think Python一书记录
1、递归recursion:每次递归调用内部建一个调用帧,相当于堆栈吧。 递归我觉得是一个比较聪明的发明,因为它看起来在循环定义,就像这样:试想如果单词的解释如下:vorpal:名词,描述一种叫做vorpal的行为。你一定会气疯了。 但它其实不是循环定义:n!=(n-1)!*n;0!=1.像这么定义,虽然n!里你仍然会问!是什么意思啊?虽然没有明确告知,但是却告诉了你一原创 2016-12-04 04:41:32 · 183 阅读 · 0 评论 -
codeblocks编译遇到问题的可能解决办法
在codeblocks里遇到编译不通过的问题,大多数是配置的问题。如果安装时未选择加编译器的codeblocks版本,那么安装好后还需要下载编译工具链,如mingw等。若是mingw,安装时并非直接安装,而是通过mingw installation manager进行安装。注意,要尽量多勾选与gcc 有关的选项,即mark相关选项再change。此外,需要考虑的是在settings- co原创 2018-02-07 17:01:42 · 1898 阅读 · 0 评论 -
C语言实现的求二叉树的最大宽度(递归与非递归版本)
一、递归这里说的递归,并非是指整个函数递归,而是说其中一个子函数使用了递归。整个思路可以如下:要求取最大宽度,可以循环求取每一层的宽度,存入一个数组,然后在这个数组里求最大值即可,数组下标即层数(或高度)。对于求某一层的宽度,考虑把它写成一个子函数,参数考虑起始结点以及对应的层数,举例:对于根节点来说,其第三层的宽度,就是其左孩子的第二层的宽度与其右孩子的第二层的宽度之和。这样,我们可以写...原创 2018-07-26 05:53:04 · 17857 阅读 · 8 评论 -
二叉树的先序遍历,中序遍历,后序遍历的非递归C语言实现
栈的回顾在介绍几种遍历之前,先回顾下栈的概念,他是具有元素先进后出特点的数据结构,通过指针sp++/--进行入栈、出栈。具有典型形象的一个例子就是括号的匹配,即问形如“()(()())())”的序列,括号是否匹配正确?利用栈进行判断时,从头往后扫描,每当遇到一个“(”则入栈一次,而每当遇到一个“)”则出栈一次,最后若栈空则顺利匹配,否则不正确匹配。这个例子非常形象,可以作为一个思考的中介桥梁...原创 2018-08-04 21:31:10 · 14237 阅读 · 2 评论 -
C语言递归实现二路归并排序
二路归并意即需要将一个数组分成两个有序部分再归并,分成的两个部分再各自分成两个部分并有序化后再归并,如此往复直到最后每个部分只有1个元素,自然就有序了。这里,我们可以先将一个数组分为两个部分--左半部分,右半部分。两个部分都有序化后,用另一个函数连接这两个部分。这样,最终就实现了二路归并。函数代码样例如下:其中,MergeSort是递归实现的,要调用子函数MergeArray,而MergeAr...原创 2018-08-15 04:56:27 · 3349 阅读 · 0 评论 -
KMP字符串匹配的原理与C代码实现
kmp的精华在于next数组,该数组存储了当子串与主串发生不匹配时应该调整的下标位置。对于next数组,直观来说就是当发生不匹配时,已经匹配的部分串里的前缀后缀的最大公共部分。以“abababca”为例,若在字符c处未匹配,已匹配部分ababab的前缀后缀最大公共部分为4,即abab;若在第二个b处发生不匹配,则最大公共部分为1,即a。若在第一个b处发生不匹配,则最大公共部分为0(最大公共部分不能...原创 2018-08-13 02:28:14 · 304 阅读 · 0 评论