![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
Zhao.x
这个作者很懒,什么都没留下…
展开
-
关于C函数的调用过程——栈桢
栈桢通俗来讲,栈桢就是函数的调用过程。栈是从高地址向低地址延伸的。每个函数的每次调用,都有它自己独立的一个栈帧,这个栈帧中维持着所需要的各种信息。原创 2017-01-12 15:48:04 · 858 阅读 · 0 评论 -
将N个字符的数组,循环右移K位。时间复杂度O(N)
1.逆序排列 abcd: abcd1234 -> dcba1234;2.逆序排列 1234: dcba1234-> dcba4321;3.全部逆序 dcba4321->1234abcd。原创 2017-08-06 10:58:21 · 1392 阅读 · 0 评论 -
时间复杂度为O(n)的排序
对数组a进行排序,要求时间复杂度为O(N) 以空间换时间,新建一个数组b,这里假设arr中最大的数字不超过100,b数组全部初始化为0;例如arr中有数据12,则在b中对应的下标位置+1原创 2017-08-06 09:48:13 · 1486 阅读 · 1 评论 -
链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6
给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6原创 2017-07-25 17:12:46 · 1006 阅读 · 0 评论 -
模拟实现strlen、strcpy、strncpy、strcat、strcmp
C语言模拟实现原创 2017-07-24 16:37:02 · 219 阅读 · 0 评论 -
复杂链表的复制
复杂链表:除了有一个指向下一个节点的next指针外,还有一个指向随机节点的random指针原创 2017-07-23 22:41:57 · 199 阅读 · 0 评论 -
C语言模拟实现C++的继承多态
C语言模拟实现C++的继承多态原创 2017-07-31 22:53:33 · 310 阅读 · 0 评论 -
将字符串中的空格替换成“%20”
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。1.计算空格数量 2.给出替换之后的字符串长度 3.从后向前修改str原创 2017-08-07 16:44:42 · 515 阅读 · 0 评论 -
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。由于数组是向右向下递增的,因此,我们选取左下角为基准值val。 若是target大于val,则列++ 若是target小于val,则行--原创 2017-08-07 16:15:56 · 1642 阅读 · 0 评论 -
给定一个整数N,那么N的阶乘N!末尾有多少个0呢?
例如,N=100,那么N!末尾有两个0原创 2017-07-22 22:30:48 · 436 阅读 · 0 评论 -
链表面试题:判断两个链表是否相交
判断两个链表是否相交,若相交,求交点。(假设链表不带环)判断两个链表是否相交,若相交,求交点。(假设链表可能带环)原创 2017-07-30 20:29:26 · 317 阅读 · 0 评论 -
有关malloc的三个问题
有关于malloc的三个问题,困扰了很久,多处搜查资料,无奈对malloc的底层实现仍然不够透彻,将现阶段所获知的相关内容整理出来,后期再进一步完善。 1.如何知道申请的空间就是所需的空间大小 2.free的时候只给了指针那么如何知道该free多大的空间 3.申请空间的时候怎么知道哪些用了哪些没用。malloc函数是glibc提供的库函数。glibc的内存管理使用的方法是ptmal原创 2017-04-10 17:21:07 · 710 阅读 · 0 评论 -
指针数组 数组指针 函数指针 函数指针数组 指向函数指针数组的指针
指针数组和数组指针指针数组:强调数组,然后数组中的元素都是指针,数组的大小是通过数组本身来决定。 数组指针:强调指针,就是说它还是一个指针变量,只不过他指向数组,至于他所指向的数组多大,这个就不知道了。int *p1[10];int (*p2)[10];指针数组和数组指针主要的区别主要是看优先级结合。”()”的优先级是最高的,下来是”[ ]”,再下来是”“;*int* p1[10]:根据优先原创 2017-02-14 13:17:29 · 363 阅读 · 0 评论 -
注视转换 将C风格注释转换为C++风格
C注释风格:/* */ C++注释风格: //原创 2017-03-09 11:10:23 · 363 阅读 · 0 评论 -
可变参数列表相关解读
可变参数列表实现求平均值最大值等功能原创 2017-01-12 16:17:01 · 369 阅读 · 0 评论 -
删除小写字母字符串中重复字符
删除小写字母字符串中重复元素原创 2017-08-06 22:07:36 · 930 阅读 · 0 评论