碧云斜
  文章分类
移动开发（40）
服务器（2）
版本控制git（2）
数据结构与算法（15）
脚本语言（8）
新闻（1）
文档处理（2）
论文（1）
数据库（1）
诗歌（2）
诗词（1）
计算机网络（1）
汇编语言（1）
iOS（2）
默写图DFS算法 默写图DFS算法
默写图DFS算法 ======================== 所谓默写，就是合上书本，不依靠浏览器、编译器、记事本等外物，仅凭记忆去写下所要求的知识、文字等。本不必如此麻烦，我也不想如此，不过他们太卷了，那就来吧。 int visi
2022-04-11 数据结构与算法
算法 C++ 数据结构 DFS 默写
默写层次遍历 默写层次遍历
默写层次遍历 ======================== 所谓默写，就是合上书本，不依靠浏览器、编译器、记事本等外物，仅凭记忆去写下所要求的知识、文字等。本不必如此麻烦，我也不想如此，不过他们太卷了，那就来吧。 void level
2022-04-10 数据结构与算法
算法 C++ 数据结构 默写
SDUTOJ1730（记忆化搜索）：数字三角形 SDUTOJ1730（记忆化搜索）：数字三角形
SDUTOJ1730（记忆化搜索）：数字三角形 ======================== 题目如下： 数字三角形问题 Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的
2022-03-27 数据结构与算法
算法 C++ 动态规划 SDUTOJ DFS Memory Search
SDUTOJ2080（动态规划）：最长公共子序列 SDUTOJ2080（动态规划）：最长公共子序列
SDUTOJ2080（动态规划）：最长公共子序列 ======================== 题目如下： 最长公共子序列问题 Description 给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找
2022-03-26 数据结构与算法
算法 C++ 动态规划 SDUTOJ
SDUTOJ1299（动态规划）：最长上升子序列 SDUTOJ1299（动态规划）：最长上升子序列
SDUTOJ1299（动态规划）：最长上升子序列 ======================== 题目如下： 最长上升子序列 Description 一个数的序列bi，当b1 < b2 < ... < bS的时候，我
2022-03-26 数据结构与算法
算法 C++ 动态规划 SDUTOJ
POJ3254（状态压缩dp）：玉米地 POJ3254（状态压缩dp）：玉米地
POJ3254（状态压缩dp）：玉米地 ======================== 题目如下： Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Su
2022-03-20 数据结构与算法
算法 C++ 动态规划 记忆化 POJ 状态压缩
POJ2411（状态压缩dp）：方格覆盖 POJ2411（状态压缩dp）：方格覆盖
POJ2411（状态压缩dp）：方格覆盖 ======================== 题目如下： Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K T
2022-03-20 数据结构与算法
算法 C++ 动态规划 记忆化 POJ 状态压缩
LeetCode第887题（动态规划）：鸡蛋掉落 LeetCode第887题（动态规划）：鸡蛋掉落
LeetCode第887题（动态规划）：鸡蛋掉落 ======================== 题目如下： LeetCode第887题（动态规划）：鸡蛋掉落 You are given k identical eggs and yo
2022-02-17 数据结构与算法
算法 C++ 动态规划 记忆化 LeetCode
LeetCode第72题（动态规划）：编辑距离 LeetCode第72题（动态规划）：编辑距离
LeetCode第72题（动态规划）：编辑距离 ======================== 题目如下： 72. 编辑距离 Given two strings word1 and word2, return the minimum
2022-02-09 数据结构与算法
算法 C++ 动态规划 记忆化 LeetCode
LeetCode第64题（动态规划）：最小路径和 LeetCode第64题（动态规划）：最小路径和
LeetCode第64题（动态规划）：最小路径和 ======================== 题目如下： 64. 最小路径和 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字
2022-02-09 数据结构与算法
算法 C++ 动态规划 记忆化 LeetCode
LeetCode第62题（动态规划）：不同路径 LeetCode第62题（动态规划）：不同路径
LeetCode第62题（动态规划）：不同路径 ======================== 题目如下： 62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能
2022-01-30 数据结构与算法
算法 C++ 动态规划 记忆化 LeetCode
解决动态规划问题的思考过程摘录 解决动态规划问题的思考过程摘录
解决动态规划问题的思考过程摘录 ======================== 心得： 这里的记忆化颇有意思，dp[i]如果之前计算过，且不为-1，则直接返回dp[i]。如未计算过则计算且只计算一次dp[i]，也就是说，本来递归需要大量
2022-01-28 数据结构与算法
算法 C++ 动态规划 记忆化
动态规划之状态压缩 动态规划之状态压缩
动态规划之状态压缩摘录 ======================== 一、概述 1.状态压缩 状态压缩就是使用某种方法，简明扼要地以最小代价来表示某种状态，通常是用一串01数字（二进制数）来表示各个点的状态。这就要求使用状态压缩的
2022-01-16 数据结构与算法
算法 C++ 动态规划
C++标准库使用 C++标准库使用
C++标准库使用 ======================== 测试了一些标准库提供的数据结构和函数等 值得一提的是那个自动推导auto用着非常舒服,可自动推导容器内的变量类型、函数的返回值类型等。 模板就不用说了，一行胜百行。需要
2022-01-06 数据结构与算法
算法 C++ 数据结构
Mac上使用C++万能头文件 Mac上使用C++万能头文件
Mac上使用C++万能头文件 ======================== 下述代码相当于#include<bits/stdc++.h> 直接将下列文件拷贝或移入工程，引用时，使用#include "stdc++.hpp
2022-01-01 数据结构与算法
算法 C++