随笔分类 -  数据结构与算法

上一页 1 2
恐怖的AVL树
摘要：学习参考：http://www.cnblogs.com/Camilo/p/3917041.html 今天闲来无事打算学习AVL树，并以AVL树的插入作为切入点。 不知不觉，我就在电脑前编了4个小时……不知道是Java的引用有问题，还有C的指针也有同样的操作。比如node是递归函数中操作的一个结点，但 阅读全文
posted @ 2017-10-06 16:59 TQCAI 阅读(206) 评论(0) 推荐(0)
二叉排序树BST
摘要：今天没花20分钟，就把BST的代码写出来了。毕竟寒假学了一遍，脑子里有影响，也很好理解。 只是出现了两个问题： 1.我在编写while循环的时候，就想到了新建叶子节点之后就break。但是，我又“机智”的想到，while（parent！=null）语句就可以检测循环的结束了，不关有没有新建叶子节点， 阅读全文
posted @ 2017-10-05 21:24 TQCAI 阅读(308) 评论(0) 推荐(0)
Prim算法
摘要：今天学习了prim算法。严奶奶的代码我没看懂，毕竟她都80岁了。算了，我自己按照书上的描述写了一个。 今天学习的Java知识点：调用类中的类进行变量声明可以使用 className.innerClassName objectName 这种声明方式。 解题所用数据结构：邻接矩阵。 可视化： 邻接矩阵p 阅读全文
posted @ 2017-10-04 22:10 TQCAI 阅读(1264) 评论(0) 推荐(0)
BFS实现8数码问题，思考与总结
摘要：BFS实现8数码问题，思考与总结 今天中午学习了二叉树的线索化与线索化遍历，突然有一种想实现八数码问题的冲动，因为它的初级解决方式是BFS（广度优先搜索算法）。于是我开始编程。 没想到一编就是一个下午，一直编到了晚上8点。期间出现了很多问题。 1.拷贝函数拷贝完之后，对目标对象进行的操作，会影响源对 阅读全文
posted @ 2017-10-03 22:01 TQCAI 阅读(981) 评论(0) 推荐(0)
《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明
摘要：原文： http://www.cnblogs.com/kangjianwei101/p/5221816.html 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 先附上文档归类目录： 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 链接☛☛☛ 《数据结构题集 阅读全文
posted @ 2017-10-03 16:13 TQCAI 阅读(570) 评论(0) 推荐(0)
KMP算法
摘要：学习自：https://61mon.com/index.php/archives/183/ next[j]=2 匹配串右滑，j=next[j] 还是不匹配，j=next[0]=-1 进入判断条件，i、j 都要加1，j 因为是-1 + 1=0 。被初始化。 Java代码： 阅读全文
posted @ 2017-09-30 12:29 TQCAI 阅读(286) 评论(0) 推荐(0)
字符串类
摘要：C++ code 阅读全文
posted @ 2017-09-28 15:15 TQCAI 阅读(163) 评论(0) 推荐(0)
栈类
摘要：C++ code 阅读全文
posted @ 2017-09-28 15:14 TQCAI 阅读(186) 评论(0) 推荐(0)
稀疏数组类
摘要：C++ code 阅读全文
posted @ 2017-09-28 15:13 TQCAI 阅读(182) 评论(0) 推荐(0)
队列类
摘要：C++ code 阅读全文
posted @ 2017-09-28 15:12 TQCAI 阅读(430) 评论(0) 推荐(0)
多维数组类
摘要：C++ code 阅读全文
posted @ 2017-09-28 15:10 TQCAI 阅读(189) 评论(0) 推荐(0)
单向链表类
摘要：#pragma once #include "stdafx.h" template class CLinkList { public: typedef struct LNode{ T data; struct LNode * next; }LNode;//单向链表 LNode * list;//头指针 CLinkList() ... 阅读全文
posted @ 2017-09-28 15:09 TQCAI 阅读(220) 评论(0) 推荐(0)
哈希表类
摘要：C++ code 阅读全文
posted @ 2017-09-28 15:07 TQCAI 阅读(276) 评论(0) 推荐(0)

上一页 1 2