【算法】
算法自学刷题
研究僧12138
计算机系统安全
展开
-
【数据结构 图】数据结构实验--图及其应用
数据结构实验–图及其应用(代码有纰漏 仅供自己后期修改保存用)设计并验证如下算法:带权图采用邻接表表示,实现无向图的广度优先搜索与有向图的深度优先搜索。#define MAX_VERTEX_NUM 20 //图的邻接表存储表示typedef struct ArcNode{int adjvex; //该弧所指向的顶点的位置struct ArcNode *nextarc; //指向下一...原创 2020-11-17 20:38:35 · 2683 阅读 · 0 评论 -
LeetCode 70 爬楼梯,简单动态规划
LeetCode 70 爬楼梯,简单动态规划假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。入门动态规划问题1.暴力破解第n阶的方法等于第n-1阶的方法数+第n-2阶的方法数f(n)= f(n-1) + f(n-2)class Solution {public: int climbStairs(int n) { if(n == 1) return 1; if原创 2021-04-30 12:39:02 · 56 阅读 · 0 评论 -
LeetCode 26 删除有序数组中的重复项
LeetCode 26 删除有序数组中的重复项刚开时刷题,简单题目做个记录,顺便加深印象,仅作为自己记录用题目描述给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。//使用双指针的办法,设置一个快指针指向要处理的数据,慢指针指向前面处理好数据的最后一个数,最后返回慢指针就是处理好后数组的数据个数class Solution {publi原创 2021-04-30 09:56:56 · 62 阅读 · 0 评论