会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
乌漆 WhiteMoon
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
34
35
36
37
38
39
下一页
2020年3月31日
数据结构:哈夫曼树与哈夫曼编码
摘要: #哈夫曼编码 我们都知道使用电报来传递信息在上个世纪来说是很自然的,但是由于技术问题,使得远距离通信的数据传输效率显得极其重要,美国数学家哈夫曼研究出哈夫曼编码能够使得数据传输得到优化。例如我现在要传递信息 “ABBCCCDDDDEEEEE”,如果利用二进制编码来实现的话,就是传递“000 001
阅读全文
posted @ 2020-03-31 09:34 乌漆WhiteMoon
阅读(7157)
评论(0)
推荐(6)
2020年3月29日
数据结构:树和森林结构
摘要: #导言 轩辕剑是一个经典的中文角色扮演游戏,通过对历史内容的考究,与精彩感人的剧情结合,使得这个系列被公认为华人世界的两大经典角色扮演游戏系列之一。我最为喜欢的两部是《轩辕剑叁:云和山的彼端》和《轩辕剑叁外传:天之痕》,剧情感人精彩、别有深意,2D的场景细致美观、独具特色……当然,我这次仍然不是来给
阅读全文
posted @ 2020-03-29 18:15 乌漆WhiteMoon
阅读(1034)
评论(0)
推荐(2)
2020年3月28日
八皇后问题——回溯法
摘要: [TOC] 八皇后问题 众所周知国际象棋是一种经典而著名的二人对弈的棋类游戏,相信这个不必我多介绍。棋子共有国王、皇后、战车、主教、骑士、禁卫军这七种,不仅出现于国际象棋的棋盘上,在其他领域的作品中也会用这些棋子做点文章,例如《逆转检事2》的逻辑象棋系统(御剑检察官的脑洞)。 不过我仍然不是来向你推
阅读全文
posted @ 2020-03-28 11:52 乌漆WhiteMoon
阅读(1592)
评论(2)
推荐(3)
2020年3月24日
静态链表及 PTA 重组链表
摘要: #不使用指针可以键链表吗? 在 C/C++ 中,我们可以利用数组实现顺序表,用指针实现链表,但是并不是所有语言都有这两种工具的,例如 python、Java 等,不过这些是面向对象的世界语言,拥有其他机制来实现指针的功能,但是对一些早期的编程语言来说,上述的链表就没有办法实现了。如果我想要在不能使用
阅读全文
posted @ 2020-03-24 20:52 乌漆WhiteMoon
阅读(873)
评论(0)
推荐(2)
2020年3月22日
栈结构解析及其应用
摘要: #导言 随着生活水平的不断提高,越来越多的轿车走进千家万户,不过这也带来了一个严重的问题——停车位的寻找变得困难,因此在生活中我们经常会遇到把车停在不应该停的位置,导致半夜接到电话要求挪车或者收了罚单。现在我们来想象一个情景,我要在一个只有一个出口的窄巷子停车,那么停在内部的车想要开出来,就必须等在
阅读全文
posted @ 2020-03-22 20:20 乌漆WhiteMoon
阅读(1666)
评论(7)
推荐(3)
堆、优先级队列和堆排序
摘要: #导言 “聚沙成塔,集腋成裘”,使我们非常熟悉的名言警句,其中“聚沙成塔意思”是聚细沙成宝塔,原指儿童堆塔游戏,后比喻积少成多。如果我们把这座塔抽象成一个数据结构的话,那么每一粒沙子都是结构中的元素,而这些元素不断地往上堆积,最终形成了沙堆,对于这个沙堆来说,如果我们把沙堆按高度分成多层,那么每一层
阅读全文
posted @ 2020-03-22 20:18 乌漆WhiteMoon
阅读(1627)
评论(0)
推荐(3)
2020年3月19日
PTA习题解析——银行排队问题
摘要: #前言 生活处处有排队,在食堂买饭、在医院挂号、在超市等待结账。有些时候,排队问题会略显复杂,例如在银行等待办理业务,窗口很多,你要在哪个窗口办理?有的窗口看似人少,但是办理的时间很长,你要做何选择?排队的时候会不会出现插队、一个人办理多个业务的情况呢?现在我们需要利用数据结构的知识,通过编程来模拟
阅读全文
posted @ 2020-03-19 15:46 乌漆WhiteMoon
阅读(3241)
评论(0)
推荐(5)
2020年3月8日
数据结构:链表结构和例题详解
摘要: 目录链表从单链表说起头指针和头结点头指针头结点建立单链表头插法建链表尾插法建链表结点的插入与删除插入新结点删除结点链表实现线性表基本操作初始化链表销毁链表判断是否为空表获取表长链表逆置有序表插入操作有序表归并链表的优缺点分析优点缺点浅谈顺序表和链表的选择循环链表从约瑟夫的故事说起指向头结点头结点与尾
阅读全文
posted @ 2020-03-08 01:51 乌漆WhiteMoon
阅读(5633)
评论(2)
推荐(3)
SkipList (跳跃表)解析及其实现
摘要: #导言 伊苏系列是电子游戏(音乐)公司Falcom所制作的一套动作角色扮演游戏(ARPG)系列,该系列的剧情围绕着冒险家——亚特鲁·克里斯汀的冒险故事展开。伊苏·起源是这个系列中我最喜欢的作品之一,喜欢的原因之一是这部作品是以一座魔物修建的垂直耸立、直通天际的未完成建筑——达姆之塔为舞台而展开的,游
阅读全文
posted @ 2020-03-08 01:50 乌漆WhiteMoon
阅读(1693)
评论(2)
推荐(3)
2020年2月11日
C++面向过程编程
摘要: 目录前言从“Hello world!”讲起类标准“输入/输出库”cout 和 cinC++ 的输入输出操作“>>” 和 “<<”运算符endl对比 scanf() 和 printf()“using namespace std”是什么?初始化引用什么是引用常引用常引用和非常引用实例引用和指针动态内存分
阅读全文
posted @ 2020-02-11 18:24 乌漆WhiteMoon
阅读(2422)
评论(2)
推荐(3)
上一页
1
···
34
35
36
37
38
39
下一页
公告