![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言算法
文章平均质量分 59
artificiali
这个作者很懒,什么都没留下…
展开
-
算法设计与分析-复习
1输入2输出3确定性4可行性5有穷性在一般的计算机系统中,基本的1)算术运算:主要包括加、减、乘、除等运算。2)逻辑运算:主要包括与、或、非等运算。3)关系运算:主要包括大于、小于、等于、不等于等运算。4)数据传输:主要包括赋值、输入、输出等操作。(1)用描述算法(2)用表示算法最早使用的算法描述工具。优点:简单,直观(3)用表示算法 又称盒图。(4)用描述算法。原创 2024-06-26 21:13:49 · 833 阅读 · 0 评论 -
分治经典问题-屈婉玲教授的算法设计与分析课上例题
分治算法,屈婉玲教授的算法设计与分析课上例题原创 2024-04-19 10:26:19 · 303 阅读 · 1 评论 -
顺序构建平衡二叉树
右旋后 左旋后。此时的结点12的平衡因子BF变成|-2|>1(右子树过高),要左旋(逆时针旋转),按{12, 24, 36, 90, 52, 30}的顺序构建平衡二叉树。原创 2024-01-08 00:15:54 · 378 阅读 · 0 评论 -
图 - AOE & 关键路径
我们要对一个流程图获得最短时间,就要分析他们的拓扑关系,并且找到当中的最关键的流程,这个流程的时间就是最短时间我们可以由事件的最早发生时间和事件的最晚发生时间求出活动的最早和最晚开工时间。由1,2可以求得3,4,然后在根据ete[k]是否与lte[k]相等来判断ak是否是关键活动活动的最早开始时间和活动的最晚开始时间,若是相等,就意味着此活动是关键活动//事件最早发生时间和最晚发生时间数组。转载 2023-12-14 00:19:35 · 71 阅读 · 1 评论 -
最小堆之哈夫曼树编码
生成编码:从根节点开始,沿着左子树走为0,右子树走为1,直到到达叶子节点,记录下路径上的0和1,即为字符的哈夫曼编码。构建哈夫曼树:根据字符频率构建哈夫曼树,该树是一种特殊的二叉树,其叶子节点代表字符,而非叶子节点不包含字符。从最小堆中取出两个权值最小的节点,并合并为一个新节点,新节点的权值为这两个节点的权值之和。重复步骤2和3,直到最小堆中只剩下一个节点为止,这个节点就是哈夫曼树的根节点。统计字符频率:首先需要统计待编码的字符集中每个字符出现的频率。创建最小堆:将所有的权重作为节点构建成最小堆。原创 2023-12-02 17:56:25 · 124 阅读 · 1 评论 -
c语言实现:输入一个字符串,统计出这个字符串的字符个数
c语言实现:输入一个字符串,统计出这个字符串的字符个数原创 2023-05-23 17:00:57 · 9846 阅读 · 0 评论 -
c语言实现:输入一个字符串,再输入一个字符,在字符串中删除输入的字符,形成新的字符串并输出
输入一个字符串,再输入一个字符,在字符串中删除输入的字符,形成新的字符串并输出原创 2023-05-30 14:30:38 · 2921 阅读 · 1 评论 -
c语言实现:输入一个字符串,判断该字符串是否为回文字符串
c语言实现:输入一个字符串,判断该字符串是否为回文字符串原创 2023-05-30 14:35:45 · 3188 阅读 · 1 评论 -
队列?循环队列?
循环队列原创 2023-10-21 09:47:35 · 83 阅读 · 1 评论