![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
知行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 · 194 阅读 · 0 评论 -
笔试刷题并查集专题
并查集专题#include<iostream>#include<vector>#define VERTICES 6using namespace std;void initialise(vector<int>& parent) { int i; for (i = 0; i < VERTICES; i++) { parent[...原创 2019-08-26 16:18:37 · 157 阅读 · 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 · 1008 阅读 · 0 评论 -
动态规划之背包问题
动态规划之背包问题01背包问题01背包问题#include<iostream>#define N 6#define W 21int 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 · 239 阅读 · 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 · 737 阅读 · 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 · 1056 阅读 · 0 评论 -
算法岗面试准备LeetCode刷题专栏
LeetCode刷题专栏LeetCode 21 合并两个有序链表图解code1code2LeetCode 21 合并两个有序链表图解code1/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)...原创 2019-09-29 01:45:48 · 6662 阅读 · 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 · 109 阅读 · 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 · 187 阅读 · 0 评论 -
笔试题各种输入格式总结
笔试题各种输入格式总结输入格式一输入格式一输入:2,3,1, 1,4输出:23114#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 · 856 阅读 · 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 · 108 阅读 · 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 · 282 阅读 · 0 评论 -
算法与数据结构基础(三)之遍历二叉树
算法与数据结构基础(三)之遍历二叉树前序遍历(递归)中序遍历(递归)后序遍历(递归)测试代码前序遍历(递归)void PreOrder(Node* pParent){ if (pParent == nullptr) return; cout << pParent->value << " "; PreOrder(pParent->left); P...原创 2019-04-22 12:18:09 · 112 阅读 · 0 评论 -
算法与数据结构基础(三)之重建二叉树
算法与数据结构基础(三)之重建二叉树0、简介1、已知前序、中序遍历,求后序遍历0、简介前序遍历(根–>左–>右)中序遍历(左–>根–>右)后序遍历(左–>右–>根)1、已知前序、中序遍历,求后序遍历已知:前序遍历: ABGDECFH中序遍历: GBEDAFCH重建二叉树并求后序遍历...原创 2019-04-21 23:57:38 · 216 阅读 · 0 评论