数据结构
数据结构
IIRELIA
英雄各有见,何必问出处。
展开
-
括号配对问题(栈的操作)
第一次写博客不知道该写点什么,就准备记录一些关于数据结构(C语言)中栈的操作——初始化、判空、入栈、出栈、和栈顶元素。括号配对问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符...原创 2019-02-23 17:15:00 · 339 阅读 · 1 评论 -
约瑟夫问题(循环链表)
第一次写这道题时用了几个变量一头扎进去就开始模拟,感觉挺有意思(擦汗)。出圈时间限制: 1 Sec | 内存限制: 128 MB描述:设有n个人围坐一圈并按顺时针方向从1到n编号,从第1个人开始进行1到m的报数,报数到第个m人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所剩下一人为止。输入输入多行,每行2个数,分别表示n和m.输出计算每一行中最后剩下这个人...原创 2019-02-27 00:07:56 · 524 阅读 · 0 评论 -
赫夫曼树与赫夫曼编码
赫夫曼树——最优二叉树书本上百度上均有解释其特点,在此不再一一道来,就由一道题目做索引,直接来谈谈它的构建过程吧额。赫夫曼编码时间限制: 1 Sec | 内存限制: 128 MB输入输入包含多组数据(不超过100组)每组数据第一行一个整数n,表示字符个数。接下来n行,每行有一个字符ch和一个整数weight,表示字符ch所对应的权值,中间用空格隔开。输入数据保证每组测试数据的字符不会...原创 2019-04-01 23:37:16 · 738 阅读 · 1 评论