- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 回溯法思路总结【以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关注的人