![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
介绍一些常见的算法题与数据结构的知识
PersistenceForever56
这个作者很懒,什么都没留下…
展开
-
文本文件检索
文本文件单词的检索及计数 问题描述 要求操作一个文本文件,完成以下功能:统计给定单词在文本文件中出现的总次数、检索输出某单词在文本文件中首次出现的行号及位置。(每个单词不包括空格及跨行,单词由字符序列构成且区分大小写。) 问题分析 打开一个文件。 建立单词的一种链表。 对链表进行遍历,给出结果。 问题解决 #include <stdio.h> #include <stdlib...原创 2018-11-22 16:36:21 · 1486 阅读 · 0 评论 -
递归实现模重复平方计算法
求一个大数的较高次幂模运算,可以将其指数分解成二进制的形式进行分解。 举一个简单的例子: 我们要求501^13(mod 667),这时13可以分解成2进制的形式,13= 2^3 + 2^2 + 2^0。 (此图是陈恭亮《信息安全数学基础的书上图,侵删) 使用递归实现的代码如下: #include <stdio.h> #include <stdlib.h> int mod...原创 2019-05-05 20:29:34 · 1333 阅读 · 0 评论