![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 75
失的猛
除了真正重要的事物若能抛开一切该有多好
展开
-
迷宫——1.00
迷宫:###############I@@@#@#@@@####@#@@@#@#@##@##@@#@@@#@####@@@#@#@#@##@@@#@@@#@#@##@#@#####@#@##@#@@@@@@@@###@####@#@#@@##@#@@#@@#@#原创 2011-08-09 20:30:01 · 920 阅读 · 0 评论 -
“随机漫步”(Random Walk)模拟演示
(1)、任务描述 有一类问题总称为“随机漫步”(Random Walk)问题,这类问题长久以来吸引着数学界的兴趣。所有这些问题即使是最简单的解决起来也是极其困难的。而且它们在很大程度上还远没有得到解决。一个这样的问题可以描述为:在矩形的房间里,铺有n×m块瓷砖,现将一只(醉酒的)蟑螂放在地板中间一个指定方格里。蟑螂随机地从一块瓷砖“漫步”到另一块瓷砖(可能是在找一片阿司匹林)。假设它可能从原创 2011-07-16 22:53:41 · 18130 阅读 · 3 评论 -
线性表——顺序表
///《数据结构(C语言版)》.严蔚敏.吴伟民 编著///伪代码实现——线性表///如有BUG,联系邮箱:dabbysunshine@qq.com//////主函数MAN.cpp---仅限测试///#include #include #include #include "Sequential.h"//#define INITSIZE 40int main(void){原创 2011-08-01 09:43:17 · 1377 阅读 · 0 评论 -
哈夫曼树|构建|哈夫曼编码
在学习《数据结构》课程的时候就涉及HuffmanTree,当时没有什么算法设计的概念,就是参照着伪代码慢慢敲写、调试、重复。最终还是理解看懂了,不过也是花费了很多的时间。最近在《算法设计与分析》课程中与HuffmanTree再次相遇,原来解决Huffman问题的算法还存在#贪心法#这类概念。预习之需,还是来进行详细总结下。 使用的《数据结构》教材当然是严蔚敏那本经典。伪代码在书籍的1原创 2012-09-16 22:14:57 · 2839 阅读 · 0 评论