面试
文章平均质量分 75
总结和积累面试题!
yunfan188
把时髦的技术挂在嘴边,还不如把过时的技术记在心里。
展开
-
经典排序算法总结(C实现)
一 排序算法介绍1.0 排序的概述在计算机计算和处理加工数据时,经常会直接或间接地涉及到数据的排序问题。可以简单地将排序操作理解为:将一个按值无序的数据序列转换成为一个按值有序的数据序列的过程。例如,将一个无序的数组 A[5] = {7, 5, 8, 2, 1} 排列成有序的数组 A[5] = {1, 2, 5, 7, 8} 或是 A[5] = {8, 7, 5, 2, 1}。对于文件而言,排序可以理解为:根据文件记录的关键字值的递增或递减关系将文件记录的次序重新排列的过程。排序后的文件记录一定原创 2021-07-02 13:12:54 · 678 阅读 · 1 评论 -
面试题-数组与字符串(C实现)
题目1:实现一个算法,确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构,又该如何处理?分析:假设上面的字符串是由ASCII字符集构成的。ASCII字符集一共只有256个字符,我们可以构建一个256大小的数组即可。选择构建一个布尔数组,索引值 i 对应的标记指示该字符串是否含有ASCII字符集中第 i 个字符。若这个字符第2次出现,则立即返回false。示例代码如下:#include <stdio.h>#include <string.h>#includ原创 2021-06-30 15:31:42 · 341 阅读 · 0 评论