九二六四的博客

第一次写博客不知道该写点什么，就准备记录一些关于数据结构（C语言）中栈的操作——初始化、判空、入栈、出栈、和栈顶元素。 括号配对问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符...

第一次写这道题时用了几个变量一头扎进去就开始模拟，感觉挺有意思（擦汗）。 出圈 时间限制: 1 Sec | 内存限制: 128 MB 描述： 设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。 输入 输入多行，每行２个数，分别表示n和m. 输出 计算每一行中最后剩下这个人...

赫夫曼树——最优二叉树 书本上百度上均有解释其特点，在此不再一一道来，就由一道题目做索引，直接来谈谈它的构建过程吧额。 赫夫曼编码 时间限制: 1 Sec | 内存限制: 128 MB 输入 输入包含多组数据（不超过100组） 每组数据第一行一个整数n，表示字符个数。接下来n行，每行有一个字符ch和一个整数weight，表示字符ch所对应的权值，中间用空格隔开。 输入数据保证每组测试数据的字符不会...