- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 回溯法思路总结【以Leetcode 78.子集、90. 子集II、22. 括号生成为例】【C++】
【以Leetcode 78.子集、22. 括号生成和90. 子集II为例】基本思想：按一定路径遍历问题的所有可能结果，当路径符合要求时将得到的路径加入结果集后，回溯至上一步继续向后遍历。常用递归的方法实现代码。特点：当遇到需要得到所有可能结果而非结果个数的问题时可考虑使用。存在的问题：使用递归，若代码书写不规范或不够清晰时，可能需要耗费大量时间进行代码调试。解决方法：画递归树，思考人是怎么做的，找出共性规律。规范写法（C++）：Void backtrack(& nums, &
2022-02-28 17:21:03
377
原创 【C语言】【8ms】Leetcode 1.两数之和
/** * Note: The returned array must be malloced, assume caller calls free(). */int cmp(const void* a, const void* b) { return (*(int*)a - *(int*)b);}int* twoSum(int* nums, int numsSize, int target, int* returnSize) { //先排序，然后前后找 int * s..
2021-10-30 16:04:43
3115
原创 【C语言】Leetcode 53.最大子序和
开始刷Leetcode，感觉自己能力还是不足啊。。。基础不扎实，好多都忘记了，要好好补一下目录题目描述我最初的思路贪心动态规划题目描述【简单题】给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。我最初的思路 遍历数组，在O(n)时间内对每个位置计算从前面到此处的最大子序和，分别计算前面的最大子序和+当前数值，除掉之前最大子序头的子序和和前面的最大子序和，对这三者进行比较，依条件操作。 但这一思路...
2021-10-30 00:01:42
4205
原创 解决mac下Anaconda打不开的问题（简单粗暴亲测有效）
我电脑上遇到的状况是Anaconda点开后，出现了几秒显示Initialing的图标后图标消失，也无其他界面打开。重启电脑依旧无效。 查到的原因主要指向Anaconda可能版本需要更新。但更新、重装等都因conda太慢而没有完成。 最后发现最简单粗暴的方法： 1、断开网络后再打开Anaconda即可 2、如果只是想打开Jupyt...
2020-02-27 14:06:47
12674
16
原创 算法导论第十六章 贪心算法 整理
贪心算法一、概念：总是选择当前最好的。【局部最优】二、使用考虑：具有最优子结构性质且动态规划略复杂时可以考虑使用。（最优子结构性质：问题的最优解包含的子问题的解也是最优的。）（使用动态规划的分析思路：证明原问题具有最优子结构性质，证明原问题的最优解可以由子问题的最优解构造而成）（动态规划的耗时：递归式求解中，每次有i种选择，每种选择产生m个子问题，再考虑外层循环则计算量较大...
2019-12-16 10:21:07
215
原创 【Django开发（一）】Mac下建立Django项目配置MySQL
IDE：Pycharm 社区版Python版本：3.68Django版本：2.2Django项目搭建可参考下面的博客，里面写得很详细：《Python3.7搭建Django框架项目》https://blog.csdn.net/zckui/article/details/89815631需要注意的点是：注意自己的Python版本对应的Django版本，不同的Django版本支...
2019-12-15 15:45:00
298
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人