自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 lzw算法的Java实现

【代码】lzw算法的Java实现。

2024-03-28 12:49:19 210

原创 西电计科算法与分析复习第五章字符串

基于散列实现的字符串查找方法,需要计算模式字符串的散列函数,然后用相同的散列函数来计算文本中有可能的M个字符的子字符串散列值并进行匹配。思路:在将一个字符串数组a[]排序时,首先根据它们的首字母用键索引计数法进行排序,然后(递归地)根据子数组中的字符串的首字母将子数组进行排序。需要特别注意的是字符串的末尾,合理的做法是将所有字符都已经被检查过的字符串所在的子数组排在所有子数组前面,这样就不用递归地将该子数组排序。实现二(具有指导意义,只需要一次遍历即可,指向的是已经匹配字符串的末端)各个排序的复杂的对比。

2024-01-10 19:50:47 871

原创 西电计科算法与分析复习第四章图

每个图有很多边 下面定义边 两个点v,w 以及其长度weight。实现思路:优先队列 每次都加入最小的边。实现方式:懒实现和热实现。狄杰斯特拉算法结果图。

2024-01-10 19:20:57 858

原创 西电计科算法与分析第三章查找

介绍:父节点的左孩子节点比其值小,右孩子节点比其值大的树。二叉查找树及其相关操作实现与分析。bst的节点最小节点删除。删除一个键值为k的节点。各种操作的复杂度总结。

2024-01-08 19:59:02 546

原创 西电计科算法分析与设计第二章排序

来源于算法第四版及西电计科教学内容

2024-01-06 10:55:44 549

原创 西电计科算法分析与设计复习第一章

主要是分析时间复杂度和空间复杂度。

2024-01-05 09:17:39 549

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除