算法与数据结构
关注
分享
扫一扫
知行SUN
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法与数据结构基础（三）之二叉树
算法与数据结构基础（三）之树结构1 、二叉树节点2、创建二叉树节点3、连接树节点4、打印树节点5、打印二叉树6、销毁二叉树7、求二叉树的深度 1 、二叉树节点 struct BinaryTreeNode { int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRi...原创 2019-04-21 21:30:45 · 520 阅读 · 0 评论 -
笔试刷题并查集专题
并查集专题 #include<iostream> #include<vector> #define VERTICES 6 using namespace std; void initialise(vector<int>& parent) { int i; for (i = 0; i < VERTICES; i++) { parent[...原创 2019-08-26 16:18:37 · 223 阅读 · 0 评论 -
剑指offer刷题专栏C++
剑指offer刷题专栏C++剑指offer 面试题3 数组中重复的数字剑指offer 面试题3 数组中重复的数字2（不修改数组）剑指offer 面试题4 二维数组中的查找剑指offer 面试题5 替换空格code1code2剑指offer 面试题6 从尾到头打印链表剑指offer 面试题7 重建二叉树剑指offer 面试题8 用两个栈实现队列code1code2剑指offer 面试题9 斐波那契数...原创 2019-09-02 01:23:33 · 2657 阅读 · 0 评论 -
动态规划之背包问题
动态规划之背包问题01背包问题 01背包问题 #include<iostream> #define N 6 #define W 21 int B[N][W] = { 0 }; int w[6] = { 0, 2, 3, 4, 5, 9 }; int v[6] = { 0, 3, 4, 5, 8, 10 }; void knapsack() { int k, C; for (k ...原创 2019-08-10 10:27:11 · 457 阅读 · 0 评论 -
笔试刷题BFS和DFS专题
BFS和DFS专题LeetCode 111 二叉树的最小深度 LeetCode 111 二叉树的最小深度 * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * ...原创 2019-08-07 08:53:42 · 1034 阅读 · 0 评论 -
leetcode回溯法专栏（详解）
回溯法专栏预备知识（递归）回溯法 预备知识（递归） #include<iostream> #include<vector> using namespace std; class Solution { public: void generation(int i, vector<int>& nums, vector<int>& it...原创 2019-07-30 08:56:15 · 1361 阅读 · 0 评论 -
算法岗面试准备LeetCode刷题专栏
LeetCode刷题专栏LeetCode 21 合并两个有序链表图解code1code2 LeetCode 21 合并两个有序链表 图解 code1 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...原创 2019-09-29 01:45:48 · 6865 阅读 · 3 评论 -
算法数据结构基础（四）之链表
链表链表的数据结构链表的末尾添加节点 链表的数据结构 struct ListNode { int value; ListNode* next; } 链表的末尾添加节点 void insert(ListNode** pHead, int value) { ListNode* pNew = new ListNode; pNew->value=value; pNew->next=NULL;...原创 2019-07-12 19:55:58 · 191 阅读 · 0 评论 -
Leetcode题解系列45. Jump Game （c++版）
Leetcode题解系列45. Jump Game （c++版） 输入： 2， 3，1， 1， 4 输出： 2 代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; class Solution { public: int jump(...原创 2019-05-20 00:24:00 · 269 阅读 · 0 评论 -
笔试题各种输入格式总结
笔试题各种输入格式总结输入格式一 输入格式一 输入： 2， 3,1， 1， 4 输出： 2 3 1 1 4 #include <iostream> #include <vector> using namespace std; int main() { char mk[100001]; int i = 0; vector<int> t; whil...原创 2019-05-20 00:07:08 · 955 阅读 · 1 评论 -
算法与数据结构基础（二）之链表
算法与数据结构（二）之链表1、链表的创建 1、链表的创建 #include <iostream> using namespace std; /* 创建一个单链表 */ struct ListNode { int m_key; ListNode* next; }; void createList(ListNode* pHead) { ListNode* p = pHead; ...原创 2019-04-19 08:56:57 · 170 阅读 · 0 评论 -
算法与数据结构基础（一）之排序算法
算法与数据结构基础（一）之排序算法1、选择排序（selectionsort） 1、选择排序（selectionsort） #include <iostream> #include <algorithm> using namespace std; void selectionSort(int arr[], int n) { for (int i = 0; i < ...原创 2019-04-18 17:12:37 · 395 阅读 · 0 评论 -
算法与数据结构基础（三）之遍历二叉树
算法与数据结构基础（三）之遍历二叉树前序遍历（递归）中序遍历（递归）后序遍历（递归）测试代码 前序遍历（递归） void PreOrder(Node* pParent) { if (pParent == nullptr) return; cout << pParent->value << " "; PreOrder(pParent->left); P...原创 2019-04-22 12:18:09 · 220 阅读 · 0 评论 -
算法与数据结构基础（三）之重建二叉树
算法与数据结构基础（三）之重建二叉树0、简介1、已知前序、中序遍历，求后序遍历 0、简介 前序遍历（根–>左–>右） 中序遍历（左–>根–>右） 后序遍历（左–>右–>根） 1、已知前序、中序遍历，求后序遍历 已知: 前序遍历: ABGDECFH 中序遍历: GBEDAFCH 重建二叉树并求后序遍历 ...原创 2019-04-21 23:57:38 · 365 阅读 · 0 评论