数据结构
-
港队系列算法、数据结构
写在前面 这两个东西其实并没有什么联系，但是因为都是由 @dd_d 首创的，所以写在一起。 Update：不想新开博客了，所以以后 dd_d 有什么新发明就直接在这里更新了。 港队…
-
随笔一
近半年一直在搞Qt图形界面这一块，体会最深的就是造轮子很重要，一点是因为在造轮子时候可以体会到轮子是怎么运转，第二点是造轮子可以减少关键技术上被卡脖子的风险，拿来主义是不错，…
-
数据结构与算法–线索化二叉树
简介 在二叉树中的叶子结点存在两个左右子树为空的指针域，对于有n个结点的二叉树，就有n+1个空指针域。如果将这些空指针域存放某种遍历次序下该节点的前驱结点和后继节点，则将这些指针的…
-
数据结构与算法-斐波拉契数列
题目链接 斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 /(fib(x)=/begin{c…
-
数据结构—总结
数据结构—总结 没写完 1.线性表 顺序表 typedef int ElemenType; typedef struct { ElemenType *data; // …
-
数据结构与算法–哈希表
简介 散列表（也称哈希表），是根据关键码值(key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做…
-
算法和数据结构-壹-前言
目录 算法和数据结构是编程的灵魂 计划 语言 范围 题目来源 归档 算法和数据结构是编程的灵魂 算法和数据结构是编程的灵魂，我们需要奠定好基础，才能更好地产出优质、可靠的工程代码。…
-
【数据结构】链表专题
题单：LeetCode链表 2. 两数相加 /** * Definition for singly-linked list. * struct ListNode { * int v…
-
数据结构与算法–二分查找
简介 二分查找又称折半查找、二分搜索、折半搜索等，是在分治算法基础上演变的查找算法 二分查找算法仅适用于有序序列，它只能用在升序序列或者降序序列中查找目标元素 二分查找局限性 依赖…
-
数据结构与算法–基数排序
简介 基数排序是这样一种排序算法，可以从低位（个位）开始，根据个位数排序一次，然后根据十位数排序，再根据百位数进行排序……最终完成整个数组的排序 对于十进制数而言，每一位只会是 0…