- 博客(24)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 0-1背包问题与完全背包问题
0-1背包问题与完全背包问题视频链接：背包问题九讲代码题库：背包问题九讲重点参考资料：背包问题九讲2.00-1背包问题#include <iostream>using namespace std;const int MAX_N = 1001;int N, V;int v[MAX_N], w[MAX_N];//int dp[MAX_N][MAX_N]; // 堆空间，默认初始化0int dp[MAX_N];int main(int argc, char* argv[]
2021-04-08 16:50:02
242
原创 感悟思考
思考！思考！思考！大家都是在浑浑噩噩地前进，但是却很少有人懂得思考，对人生抑或是技术。如何在同一批次里突出出来，我想仅仅的单一因素决定论是不现实的，必然是多因素混合体的促成。人生需要在纵深处往宽度拓展！做任何事情以及学习要想明白两个问题:这个东西或者这件事情是什么？为什么会出现它，也即他出现的意义？自律！自律！自律！娱乐要么玩的彻底，要么彻底不碰！最怕是浑浑噩噩的玩了半天，好像没玩够，却又没感到多少开心。严格执行计划，不念过去，不畏将来!不浑浑噩噩，亦不做无用功。...
2021-03-30 08:45:00
326
3
原创 leetcode刷题之递归
leetcode刷题之递归递归的套路：终止条件（在前面进行判断）+递归关系式（在后面）tips：带有bool的递归函数，终止条件肯定返回true和false，所以这两种情况都要书写出来二叉树的终止条件往往就是递归到最后的叶子节点的子节点（一般是null）101.对称二叉树总结：在递归的套路基础上，只要加入左右儿子节点的值相等的情况下进行递归的判断左儿子的右 和 右儿子的左是否是对称的。/** * Definition for a binary tree node. * struct T
2020-12-21 14:47:16
214
原创 N个有序数组的TOPK问题
N个有序数组的TOPK问题假设K个N元素的有序数组，求解最小的TOPK问题的C语言实现//求解N个元素的大小的K个数组里面的TOPK小元素#include <iostream>using namespace std;#define K 3#define N 4#define TOPK 10#define MaxValue SHRT_MAX//升序数组short matrix[K][N] = { { 37,89,101,189 } , { 23,56,897,7
2020-12-17 10:12:01
1874
原创 二叉树的非递归遍历
二叉树的非递归遍历回顾一下浙大的数据结构课程，看PPT过程中发现有的地方理解的不到位，去B站搜了这视频便于理解，讲的非常好，细节到位。二叉树的非递归遍历
2020-11-21 10:27:24
209
原创 二分查找-不套用模板
二分查找-不套用模板这里参考自大佬 https://leetcode-cn.com/problems/search-insert-position/solution/te-bie-hao-yong-de-er-fen-cha-fa-fa-mo-ban-python-/体会：使用减治思想，在循环体内排除元素。同样如果写成<=的形式表示从循环体内找到元素。while(first<last)最后退出的时候一定是left和right相等的时候，所以无所谓返回谁。return
2020-10-16 23:48:38
297
原创 LeetCode探索 之 数据结构卡片-数组与字符串 题目
LeetCode探索 之 数据结构卡片-数组和字符串 题目编程语言：C++1. 寻找数组的中心索引自己做法总结：考虑元素个数小于2的情况索引下标考虑左边无元素和右边无元素的情况利用变量累加值，而不是每一次都暴力对两侧sum进行求取class Solution {public: int pivotIndex(vector<int>& nums) { //获取数组个数 int N=nums.size(); //元素少
2020-09-16 21:07:30
468
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第十一讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第十一讲）编程说明编程环境：平台运行编程语言：C or C++第一题代码#include <stdio.h>#include <stdlib.h>//#include <windows.h>#include <math.h>#include <string.h>#define MAXTABLESIZE 200000 //表最大#define KEYLENGTH 11 //
2020-09-04 23:24:43
620
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第十讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第十讲）编程说明编程环境：平台运行编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>int main(){ int A[51]={0}; int N, Tmp; scanf("%d",&N); for(int i=0;i<N;i++) { scanf("%d",&Tmp);
2020-09-03 14:32:29
544
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第九讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第九讲）编程说明编程环境：平台运行编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>//#include <windows.h>void DataGet(void);//数据获取void DataPrint(void);//数据打印void Swap(int *x, int *y);//数值交换void Bubble_Sort(int A[], in
2020-08-25 18:04:01
335
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第八讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第八讲）编程说明编程环境：平台运行编程语言：C第一题代码参考自https://www.cnblogs.com/minesweeper/p/6114804.htmlPrim#include <stdio.h>#include <stdlib.h>#define INF 10000int N, M;int TotalCost = 0;int Cost_Matrix[1001][1001];int di
2020-08-11 23:45:11
395
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第七讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第七讲）编程说明编程环境：平台运行编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef int Vertex; /* 用顶点下标表示顶点,为整型 */typede
2020-08-06 21:34:53
1209
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第六讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第六讲）编程说明编程环境：平台运行编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>#define MAXN 10typedef int Graph;typedef int Vertex;void BuildGraph();void ListComponents(Graph G);void Pre_DFS();void DFS(Vertex V);voi
2020-07-08 22:25:11
488
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第五讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第四讲）编程题目编程说明编程环境：平台运行编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>#define MAXN 1001#define MINH -10001void Create(void);void Insert(int);int H[MAXN],size;int main(){ int N,M,x,y,j; scanf("%
2020-07-07 12:02:34
346
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第四讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第四讲）编程题目编程说明编程环境：平台运行编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>typedef struct TreeNode *Tree;struct TreeNode{ int v; Tree Left,Right; int flag;};Tree MakeTree(int N);Tree NewNode(int
2020-06-06 21:41:46
551
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第三讲）
浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第三讲）编程题目编程说明编程环境：平台运行编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>#include<string.h>#define MaxTree 10#define ElementType char#define Tree int#define Null -1struct TreeNode{ ElementType Ele
2020-05-18 10:06:40
438
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第二讲）
浙江大学MOOC数据结构-陈越 编程练习题（第二讲）编程说明编程环境：Code::Blocks编程语言：C第一题代码//链表：每一个节点对应一个结构体List Merge( List L1, List L2 ){ List p1,p2,p,L; p1=L1->Next;//L1指向头节点，头节点的L1->next对应首元节点。故p1指向L1链表首元节点...
2020-05-02 23:28:22
501
原创 浙江大学MOOC数据结构-陈越、何钦铭 编程练习题（第一讲）
浙江大学MOOC数据结构-陈越 编程练习题（第一讲）编程题目编程说明编程环境：Code::Blocks编程语言：C第一题代码#include <stdio.h>#include <stdlib.h>void Print(int *,int *);//暴力求解最大子列问题O(N^3)int Baoli(int,int*);//累加求解最大子列问题O(...
2020-04-26 16:36:49
868
国科大-李保滨老师-矩阵分析与应用考试题目大汇总-内含2019-2020回忆版.7z
2019-12-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人