a_52hz的博客

这是一个经典的问题，内容是click here。本文章要实现的是：一共n个人，从第k个人开始报数，数到m的淘汰。从他的下一个人接着数，直到剩余一个人为止。首先，生成n个人的单链表，并从第k个人开始生成。首尾相接后，如图：第一个节点数据元素存的是k，也就是说从第1个开始数到m，此时q指向m-1，p指向第m个元素。将第p个元素删除即可，然后循环遍历，知道最后一个人剩下。思路就是这样。编...

经典的约瑟夫问题，click here，本文是加强版的，问题是这样的，n个人围成一圈，每一个人手里拿着一个纸条，每一个纸条上面写着一个数字（我们假设在1~100之间），首先，给出一个数，从第k个人开始报数，淘汰一个人，淘汰的人打开手里的纸条，从他下一个开始报数，直到报数到纸条上的数，依次进行直到剩余一人。本文的代码注释不多，如果有看不太懂的读者，那么点击这里。本人能力有限，难免有bug，编译环...

中缀表达式百度百科后缀表达式百度百科现在大家都知道了什么是中缀表达式，后缀表达式。好，进正题。本文主要是用C语言，来做简单的编程实现转化功能。例如，输入 ：(5+3)*2+(6+3)转化后的结果：5 3 + 2 * 6 3 + +（后附有图）额，本人能力有限，所以难免有bug，读者在运行代码的时候，括号的输入是英文的（可以自行加上中文），注意输入格式。代码如下：编译环境是（Cod...

上次写了中缀转后缀，这次来计算后缀表达式的值，书接上文click here。思路很简单，先扫描输入的后缀表达式，遇到数字就进栈，遇到运算符就出两个栈顶的元素运算，运算的结果再入栈。直到扫描完，并且栈内只剩下一个元素，进行输出。描绘的可能不清楚，直接上代码：#include <stdio.h>#include <stdlib.h>#include <stri...

本文主要讲解KMP查找的算法，对于初学者本算法还是有一点难度的，这种查找的方法确实提高了查找效率。KMP是什么？？？click here。好了现在知道KMP具体是干什么的了，更详细的在维基百科。本文代码用C语言写的，编译环境是Code::Blocks，当然本人能力有限，难免有疏漏的地方，本文只是提供一个方法。好的，代码如下：#include<stdio.h>#include...

思路是这样的：首先，将先序表达式转化成二叉树，其次，用后序来遍历二叉树，最后，通过后序遍历二叉树的结果来计算最终结果。那么问题来了，为什么我们要通过后序表达式来计算最终结果。这是因为后序表达式我们计算过，点击这里，所以，我们先把后序表达式的代码放进.h的文件里。编辑环境：Code::Blocks，本人能力有限，难免有bug，大致思想是这样的，其他功能读者可以自行增加//stcck.h#if...

本文用纯C语言来编写，适合初学者，编译环境是Code::Blocks。问题描述为了增加公司收入，F 公司新开设了物流业务。由于 F 公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F 公司现在只安排了小明一个人负责所有街道的服务。任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有 n 个交叉路口，m ...

这篇文章使用纯c来写的，实现了生成哈夫曼树、求WPL和生成哈夫曼编码的应用，思路是，先定义一个结构体如下typedef struct node{ int weight; struct node *lchild,*rchild; struct node *next;}HuffNode;先生成单链表（用next链接），还存储输入的权值（weight），单链表无头结点（...