![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言数组
yxp189
Github: github.com/Amoiensis
展开
-
C语言,用数组实现结果为100000位内的大整数幂运算。
C语言,用数组实现结果为100000位内的大整数幂运算。 在此给出源代码,复制粘贴后即可运行。 可以稍作修改然后封装作为一种运算函数。/*本程序在使用简化运算的情况下可以用于保存2的32位的数; 如果不用简化算法,可以处理2的32位的2的32位次幂 当进行程序嵌套后,应该会大大提高存储的能力。 主要的问题在于计算机算不出来。。。 程序缺陷在于 对底数和指数有...原创 2017-12-29 16:27:43 · 1999 阅读 · 0 评论 -
C语言 猴子排成一圈,选大王(一群猴子排成一圈,按1, 2, ..., n依次编号) (可以调整参数 以N个数报数)
/* 一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第3(可以拓展到m)只,把它 踢出圈,从它后面再开始数,再数到第3(可以拓展到m)只,在把它踢出去…, 如此不停的进行下去, 直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入n 输出最后那个大王的编号。用程序模拟该过程。请输出猴王是一只;如输入 11输出为 7*/ ...原创 2018-04-28 20:56:23 · 3251 阅读 · 0 评论 -
动态数组 系列操作实现——C语言(创建、插入、删除、排序、复制、唯一化)
【实验目的】实现动态数组的创建、元素插入、元素删除、数组复制、唯一化、排序(归并排序(自下而上)、选择排序)。【实验内容】实现一个元素类型为char的动态数组,动态数组的初始容量假设为3。 实现动态数组的创建与删除、元素插入、元素删除、动态素组的唯一化。 给出序列“CDACDDCECBAABCDCEBCB”的唯一化(Deduplication)结果。 可以基于读入某一...原创 2019-03-11 01:20:13 · 3490 阅读 · 0 评论 -
双向栈的实现(数组) C语言
双向栈的实现(数组)【实验目的】掌握栈的操作特点,理解栈顶指示器的指向。 掌握入栈和出栈操作。【实验内容】双向栈共享存储空间示意图上图所示是一个双向栈,即在同一顺序存储空间内实现的两个栈。把两个栈的栈底分别设在顺序存储空间(如数组v[n])的两端,每个栈都有各自独立的栈底和栈顶指针。栈底位置不变。入栈时,各自的栈顶向中间伸展,仅当两个栈的栈顶相遇时才可能发生上溢。由于两个栈...原创 2019-05-07 22:24:22 · 10129 阅读 · 6 评论 -
哈夫曼树的构造和显示 (Haffman编码)----C语言
【问题描述】 写出构造一棵哈夫曼树,并根据哈夫曼树求哈夫曼编码的算法。【实验要求】 用户给定若干个整数作为待编码字符的权值,程序建立哈夫曼树并输出各字符的哈夫曼编码。【例】设权w={5, 29, 7, 8, 14, 23, 3,11}, n=8, 2n-1=15, 可构造出哈夫曼树如下图。其存储结构ht[]的初始状态如表1所示,终结状态如表2所示,所得各字符的哈夫...原创 2019-05-23 00:39:48 · 3410 阅读 · 0 评论