C语言,数据结构,算法
Cute_jinx
这个作者很懒,什么都没留下…
展开
-
这次来研究研究 输入与输出那些各种奇葩的事情
这次来研究研究 输入与输出那些各种奇葩的事情 这次来研究研究 输入与输出那些各种奇葩的事情 char arr[100]; scanf("%10[]",arr); the 奇葩 一号 经过我鼓捣 发现 %[] 可以输入一串任何东西 包括回车 空格 ,但是不清楚如何停止 巴特 可以在[]前加一个数字 比如 %10[] 这代表 最多可以输入10个数 类比(printf...原创 2017-12-08 14:25:24 · 200 阅读 · 0 评论 -
哈希算法 C语言 (链表 巨量且随机的查找)
7-18 词频统计(30 分) 请编写程序,对一段英文文本,统计其中所有不同单词的个数,以及词频最大的前10%的单词。 所谓“单词”,是指由不超过80个单词字符组成的连续字符串,但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线,其它字符均认为是单词分隔符。 输入格式: 输入给出一段非空文本,最后以符号#结尾。输入保证存在至少10个不同的单词。...原创 2017-12-07 22:08:42 · 1470 阅读 · 0 评论 -
折返查找发(半分查找)
半分查找法是在有序数组中查找效率很高的方法。 半分方法有俩种,各有优缺点。 int _find(int x) { int l=-1,r=_end; while(r-l>1) { int mid = (l+r)/2; if(arr[mid]>=x) r = mid; else l=mid; } ...原创 2018-07-10 14:16:28 · 675 阅读 · 0 评论 -
数据结构 C 小顶堆总结
小顶堆 就是堆得的Top永远是最小的,但是下面的大小是不保证的。 Code: struct Heap{ int arr[1000]; int n; void perdown(int p) /**堆排序的向下整理函数**/ { int x = arr[p]; int child, parent; for (...原创 2018-01-23 09:48:01 · 676 阅读 · 0 评论 -
c语言 数据结构 排序算法小结
7-18 排序(25 分) 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数; 数据6:105个顺序整数; 数据7:105个逆序整数; 数...原创 2017-12-27 17:49:21 · 1915 阅读 · 0 评论 -
数据结构与算法 C 归并(Merge)排序(非递归)
7-18 排序(25 分) 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数; 数据6:105个顺序整数; 数据7:105个逆序整数; ...原创 2017-12-27 17:33:48 · 715 阅读 · 0 评论 -
数据结构与算法 归并(Merge)排序 (递归实现)
7-18 排序(25 分) 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数; 数据6:105个顺序整数; 数据7:105个逆序整数; ...原创 2017-12-27 17:26:36 · 1020 阅读 · 1 评论 -
哈希算法 C语言实现(采用链表)
7-16 航空公司VIP客户查询(25 分) 不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。 输入格式: 输入首先给出两个正整数N(≤105)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空原创 2017-12-05 22:27:06 · 3705 阅读 · 0 评论 -
哈希算法 C语言 (数组实现)
7-17 电话聊天狂人(25 分) 给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码...原创 2017-12-07 13:04:08 · 8276 阅读 · 1 评论 -
AVL树简单构建和基本使用(C++)
AVL树的原理挺复杂的,推荐一个博客,原理写得非常详细。 https://blog.csdn.net/howardemily/article/details/79543892 在这我就直接上 简化版的AVL代码吧, 希望对后来者有用。 对于LL AVLtree* opLL() { AVLtree* pa = this, *pb = left, *pc = ((left)->...原创 2018-09-02 14:12:43 · 597 阅读 · 0 评论