LeetCode第887题(动态规划):鸡蛋掉落 LeetCode第887题(动态规划):鸡蛋掉落======================== 题目如下: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667LeetCode第887题(动态规划): 2022-02-17 数据结构与算法 算法 C++ 动态规划 记忆化 LeetCode
LeetCode第72题(动态规划):编辑距离 LeetCode第72题(动态规划):编辑距离======================== 题目如下: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686972. 编辑距离Given two 2022-02-09 数据结构与算法 算法 C++ 动态规划 记忆化 LeetCode
LeetCode第64题(动态规划):最小路径和 LeetCode第64题(动态规划):最小路径和======================== 题目如下: 1234567891011121314151617181920212223242564. 最小路径和给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步 2022-02-09 数据结构与算法 算法 C++ 动态规划 记忆化 LeetCode
LeetCode第62题(动态规划):不同路径 LeetCode第62题(动态规划):不同路径======================== 题目如下: 123456789101112131415161718192021222324252627282930313233343536373862. 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网 2022-01-30 数据结构与算法 算法 C++ 动态规划 记忆化 LeetCode
解决动态规划问题的思考过程摘录 解决动态规划问题的思考过程摘录======================== 心得: 这里的记忆化颇有意思,dp[i]如果之前计算过,且不为-1,则直接返回dp[i]。如未计算过则计算且只计算一次dp[i],也就是说,本来递归需要大量重复的计算,却因为之前已经记录了该值而能直接得到结果。给我感觉是提前记录需要重复计算的值,从而提高效率。这种方法配合递归比较细节,着实让人眼前一亮。 摘录: 让我们 2022-01-28 数据结构与算法 算法 C++ 动态规划 记忆化
基于Hexo的matery主题搭建博客并深度优化摘录 基于Hexo的matery主题搭建博客并深度优化摘录======================== 2022-01-20 脚本语言 git github 博文 hexo ejs
git Large File Storage摘录 git Large File Storage摘录======================== 2022-01-20 版本控制git git github
动态规划之状态压缩 动态规划之状态压缩摘录======================== 一、概述1.状态压缩状态压缩就是使用某种方法,简明扼要地以最小代价来表示某种状态,通常是用一串01数字(二进制数)来表示各个点的状态。这就要求使用状态压缩的对象的点的状态必须只有两种,0 或 1;当然如果有三种状态用三进制来表示也未尝不可。 2.使用条件从状态压缩的特点来看,这个算法适用的题目符合以下的条件: 解法需要保存一 2022-01-16 数据结构与算法 算法 C++ 动态规划
C++标准库使用 C++标准库使用======================== 测试了一些标准库提供的数据结构和函数等值得一提的是那个自动推导auto用着非常舒服,可自动推导容器内的变量类型、函数的返回值类型等。模板就不用说了,一行胜百行。需要大量重复的工作,还是建议用模板,模板的效率我还没时间去测试,不过不管怎么样,模板真方便。 123456template <typename T>auto pr 2022-01-06 数据结构与算法 算法 C++ 数据结构
Mac上使用C++万能头文件 Mac上使用C++万能头文件======================== 下述代码相当于#include<bits/stdc++.h>直接将下列文件拷贝或移入工程,引用时,使用#include "stdc++.hpp",当然你可以自定义该hpp头文件名。 1234567891011121314151617181920212223242526272829303132333435363 2022-01-01 数据结构与算法 算法 C++
InterfaceKit--One line of code to implement interfaces of UIKit,AppKit,and WatchKit in SwiftUI interface! InterfaceKit======================== One line of code to implement interfaces of UIKit,AppKit,and WatchKit in SwiftUI interface! Chinese (Simplified): 中文文档Code interpretation document: https://github. 2021-05-01 移动开发 iOS git framework github carthage cocoapods macOS tvOS watchOS swift package manager
jazzy生成代码解释文档 jazzy生成代码解释文档========================realm的jazzy的确好用 安装看官网https://github.com/realm/jazzy 配置文件这个不配置也可以生成文档,只是默认的文档比较丑,我用的文件如下 12345678author: Saidong Zhangauthor_url: https://zsd.name/github_url: https 2021-04-30 文档处理 iOS Swift Objective-C doc
podspec示例 podspec示例======================== 1123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687 2021-04-25 移动开发 iOS framework cocoapods
Carthage使用工作记录 Carthage使用工作记录========================主要是三点 1、写Cartfile12github "SnapKit/SnapKit" ~> 5.0... 2、工程目录下命令行生成framework1carthage update --platform iOS 生成xcframework1carthage update --p 2021-04-23 移动开发 iOS framework carthage
Carthage使用摘录 Carthage使用摘录========================通常来说,carthage库编译快(因为不用再编译源码),但是编译后的App通常更占内存,Swift Package Manager也是,它们夹带一些其他文件,所以建议发布前,尽量用Pod,也就是开发用Carthage、Swift Package Manager,发布能用cocoapods就用cocoapods。看图秒懂系列 2021-04-23 移动开发 iOS framework carthage