- 博客(21)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C/C++ 实现在快速排序Quick Sort中的三种分区方式
神说, 要有光. 于是就有了光. 神说要有快排, 于是就有了快排.快速排序Quick Sort的发明者 托尼 霍尔 是1980年的图灵奖得主. 快速排序就是他发明的. 当时发明的背景是: 由于霍尔要高效地对俄语词汇进行排序以优化翻译程序, 而当时的排序算法(如冒泡, 插入排序)效率较低, 平均时间复杂度为 O(n2). 霍尔驾驶室分治法 (Divide and Conquer)思想启发, 提出了基于 "分区" (Partition) 的递归排序方法. (这段AI获取)
2025-07-06 22:40:28
1081
原创 ＜＜ C程序设计语言第2版 ＞＞ 练习 1-23 删除C语言程序中所有的注释语句
练习1-23 编写一个删除C语言程序中所有的注释语句. 要正确处理带引号的字符串与字符常量. 在C语言中, 注释不允许嵌套.
2025-05-30 21:39:30
1093
原创 ＜＜ C程序设计语言第2版 ＞＞ 练习1-14 打印输入中各个字符出现频度的直方图
本篇文章是<< C程序设计语言第2版 >> 的第1章的编程练习1-14
2025-05-24 23:28:54
698
原创 你的第一个排序算法----冒泡排序
目录1. 序言2. 关键算法3. 算法运行前两轮的数组排列状态快照排序准备排序完第一轮 最大的 10.45 推到了最末尾第二轮准备第二轮结束 第二大的 9.4 推到了倒数次末端第三轮准备 后面依次将剩余最大推到末端4. 排序函数代码 (数组实现)5. 排序函数代码 (链表实现 第一种方式----指针控制循环)6. 排序函数代码 (链表实现 第二种方式----整型变量控制循环)7. 补充说明8. 打印内层循环每次遍历完成后的 数组 或 链表 状态9. 完整代码10. 程序最终运行结果11.
2025-02-27 19:51:05
1158
原创 C语言处理输入字符的小技巧
很多年前写的文章了,贴出来给初学C语言的同学一些参考.最近看了一点由图灵奖获奖者Dennis M. Ritchie和Brian W.Kernighan两位编写的《C程序设计语言》这本书，看了一下第一章.因为是入门介绍书籍，这本书也不厚，两百多页。但这本书里一直强调的就是一定要不断的编程序实践，它里面的一些题目如果是初次接触C可能觉得有难度，但刚开始不会没关系，可以读懂它里面写的然后自己琢磨自己再修改，这也是一种提高，也可以买配套练习册上面有答案。
2024-08-14 14:36:09
812
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人