数据结构
关注
分享
扫一扫
快乐小丸子~
一直没有写博客的习惯，平时看到的知识点也只是用笔记下来，确实再回去看的几率也不大，直到前几天看到一个不好的新闻，感叹一个流媒体技术领域的一颗新星陨落，想到人家能做出这么多贡献，自己却感觉什么都不懂，恰逢最近要找工作，确实有很多知识点要看，我是一个没有太多耐心看很多文字的人，所以我的博客应该会比较简短。
展开
-
数据结构之排序算法总结
各种排序算法的C#语言实现：1、冒泡排序 相邻的两个元素相比较，先把最大的移动到最尾端，直到没有需要交换的，说明已经排好序（由小至大排列） void BubleSort(int[] a,int len)//由小至大排列 { if (len == 0) return; for(int i=0 ;i<len...原创 2016-08-05 15:50:54 · 371 阅读 · 0 评论 -
数据结构 链表的反转
EvelynQQ：1809335179对一个链表进行反转struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};ListNode* ReverseList(ListNode* pHead) { if (pHead == NULL) return 0原创 2016-09-01 10:36:05 · 369 阅读 · 0 评论 -
数据结构 各种树的定义及遍历方法
EvelynQQ: 1809331179假设树有n层，有序树：子树有序，不可交换完全二叉树：除了第n层和n-1外，其他各层的子结点数都达到最大值，即2^(n-1)，且第n-1层的子结点数都集中在最左边。一般采用顺序存储结构。满二叉树：除了第n层外，所有层的子结点数都达到最大值，即2^(n-1)个二叉排序树：若左子树不为空时，左子树结点的值都小于根结点；右子树原创 2016-08-24 11:56:39 · 1811 阅读 · 0 评论 -
C++ 找出迷宫的最短路径
现有一个迷宫0为可以通过的路径，1为不能通过的路径输入n行m列的一个0、1数组，找出能通过的最短路径原创地址：http://blog.csdn.net/cannel_2020/article/details/7495875#include #include #include using namespace std;struct point { int x; int y转载 2016-09-18 22:49:13 · 6953 阅读 · 1 评论