- 博客(19)
- 收藏
- 关注
原创 字符串单词的排序
> 对输入字符串里的单词进行排序:> 1.根据单词出现的次数进行降序排序。> 2.相同次数的单词根据单词长度进行升序排序。> 3.每个单词根据字典顺序进行排序。
2022-12-30 09:58:11
280
原创 TCP三次握手四次挥手
简述三次握手的过程TCP为什么需要三次握手,第三次握手去掉行不行?为什么TCP建立连接是三次握手,而关闭连接却是四次挥手?简述TCP四次挥手的过程。
2022-11-17 17:17:11
1387
原创 常考编程题之字符串
实现将字符串str中的单词位置倒置,例如:hello world ---> world hello.编写一个函数void LoopMoveStr(char *str, int n),将字符串str循环右移n个字符。例如:字符串"abcdefg"循环右移3个字符变为"efgabcd".在两个字符串中查找出最大公共字串。例如:字符串A="abcdefg",B="cdefab",最大公共字符串为"cdef"。实现在字符串中删除特定字符字符串内容重排
2022-11-05 17:06:52
247
原创 C语言笔试题每日一题5
总结:主要考察的是不调用库函数,如何自己写出字符串和整型的转化,想的比较简单明了的方法,有更好的代码请指教!例如:10.0.2.15 转化结果为 167772687。例如:167772687 转化结果为 10.0.2.15。3.对每个整数根据对应位进行左移,例如:10左移8。要求:不允许用sscanf,strtok函数。用C语言编写将IP地址转化为32位的整数。扩展:将32位的整数转化为IP地址。2.将每个子串转化成对应的整数。IP地址转化32位整数。32位整数转化为IP。
2022-10-20 20:38:16
382
原创 常考编程题之动态规划
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……一只青蛙一次可以跳上1级台阶,也可以跳2级台阶,求该青蛙跳上一个n级的台阶 总共有多少种跳法(先后次序不同算不同的结果)列入不同阶级的跳法总数:1 2 3 5 8 13 21…要求:时间复杂度O(n),空间复杂度O(1)简单的说从第三位开始,等于前俩数相加。
2022-10-18 20:37:24
212
原创 inline内联函数详解
什么是内联函数为什么要引入内联函数为什么inline能很好地取代宏定义inline内联函数的作用场合为什么不把所有的函数都定义为内联函数内联函数和宏的区别1、内联函数在编译时展开,宏在预编译时展开2、在编译的时候,内联函数可以直接被镶嵌到目标代码中,而宏只是一个简单的文本替换3、内联函数可以完成诸如类型检测、语句是否正确等编译功能,宏就不具有这样的功能4、宏不是函数,内联函数是函数5、宏在定义时要小心处理宏参数(一般情况是把宏参数用括号括起来),否则容易出现二义性,而内联函数定义时不会
2022-10-09 20:46:16
380
原创 二叉树的创建和遍历
用c++写一篇二叉树的创建和遍历,有需要改正的请指出!前序遍历;中序遍历;后序遍历;层次遍历思路:二叉树的层次遍历就是按照从上到下每行,然后每行中从左到右依次遍历,得到的二叉树的元素值。对于层次遍历,通常使用队列来辅助。
2022-09-29 20:44:54
364
原创 常考编程题之链表(补充版)
一.链表反转1.1链表内指定区间反转1.2 链表中的节点每k个一组翻转二.合并两个有序单链表2.1合并K个已排序的链表(递归版)三.判断单链表是否有环3.1链表中环的入口结点四.单链表排序五.删除有序链表中的重复元素(所有元素保留一次)5.1删除有序链表中的重复元素(只保留单次数据)六.删除无序链表中的重复元素七.判断一个链表是否为回文结构八.删除链表的倒数第n个节点
2022-09-16 20:30:18
767
原创 有名信号量与无名信号量以及信号灯
> 无名信号量:只能用于线程间的同步,信号量0/1可实现互斥> 有名信号量:线程/进程间都可同步,信号量0/1可实现互斥,但需要注意的是信号文件打开后若程序异常结束,没进行删除信号文件,再次打开会不会对信号量进行初始化,所以要进行信号处理。> 信号灯:线程/进程间都可同步,二值信号灯可实现互斥,其优点每次打开都可以进行初始化,保证信号值不会出现异常,但需要封装函数来实现功能。
2022-09-04 19:17:50
520
原创 C语言笔试题每日一题4
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中的是否含有该整数。自定义一个函数,来实现某个数组中查询某个数是否存在。从左下角开始遍历,遇小右移,遇大上移,超过边界即退出。
2022-09-01 19:07:53
393
原创 C语言排序算法
冒泡排序,选择排序,插入排序,快速排序,归并排序冒泡排序时间复杂度O(N^2),选择排序时间复杂度O(N^2),快速排序时间复杂度O(Nlog2N)
2022-08-23 19:23:26
496
原创 C语言笔试题每日一题3
题目:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3.编程。1.一个数的因子是俩俩结合,例如:6=2*3;一小一大,求出一个因子,另一个因子可用i/j得出。2.因本身也是因子,所以只需因子求和减去本身等于本身,即是完数。1.先找出一个数的全部因子,求和与这个数进行比较。2.循环条件因此可进行减少,开方i即可。...
2022-08-15 09:55:13
254
原创 有关空指针,野指针以及相关内存问题
何为空指针?空指针是指给指针赋值为NULL。何为野指针?野指针是指定义指针时未对指针进行初始化,此时指针随机指向一个单元。因为传入的是str指针所指向的地址(NULL),p指针指向NULL,通过malloc开辟堆区空间赋值给指针p,p指针指向堆区空间,但main函数里的str指针一直是空指针,所以输出报段错误;同时在堆区开辟空间没进行free释放,造成内存泄漏。...
2022-08-13 18:39:30
547
原创 C语言笔试题每日一题2
输入两个正整数m和n,求两个数的最大公约数和最小公倍数。思路:1.先比较两个数的大小,用大数a%小数b2.将小数b和余数temp作为下一轮相除求余,即b/temp3.直到除数为0即可跳出循环,最后的余数为最大公约数4.最小公倍数=俩数相乘/最大公约数......
2022-08-11 20:42:26
317
原创 C语言笔试题每日一题1
例如:输入90,打印出90=2*3*3*5。将一个正整数分解质因数。思路:1.如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。2.如果n>=i,但n能被i整除,则应打印出i的值,并用n除以1的商,作为新的正整数赋值给n,重复执行第一步。3.如果n不能被i整除,则用i++作为i的值,重复执行第一步。...
2022-08-10 19:07:33
280
1
原创 LINUX下安装交叉编译工具
安装详细步骤将交叉编译工具链压缩包拖到虚拟机的某个目录下打开终端,进入该目录解压:tar -xzvf gcc-4.6.4.tar.gz -C ~ (名字根据实际文件名替换)
2022-08-10 18:38:47
1887
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人