问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 书上给的最优解，考虑十进制表示的每一位，对于0，1，其他这三种情况分开讨论，然后结合高位数字、当前位数字、低位数字计算。 我想到的是另一个解法，时间复杂度一样，思路类似，但做法更简单一些： 1 2 3 ...
分类：
其他好文 时间：
2020-07-05 22:45:09
阅读次数：
69
2020年7月5日 参赛论文注意事项： 摘要中一定要给出求解的答案（没有准确的答案是硬伤） 可以通过给定模型之后利用差分遍历的方法找到最优解 程序尽量都给出流程图 常微分方程部分多看。学会建立出微分方程模型。 Matlab需要熟练掌握。今天学习了matlab前四章基础知识 解题思路有通过构建出动态规 ...
分类：
其他好文 时间：
2020-07-05 17:39:04
阅读次数：
127
题目 思路 线性DP，思路很容易就能想到，f[i][k]数组定义为第i秒在k位置时从上一位置j转移过来的最优解，易得f[i][k]=max(f[i][k],f[i-1][j]+search(i,k)); 这里提一下本题一些细节 高度为1时，0时刻中间的馅饼必吃，都到嘴边了，难道要扔掉？ 再就是在第i ...
分类：
其他好文 时间：
2020-07-02 22:04:09
阅读次数：
65
导语：幼稚的人用黑白二分法来看世界，就像小孩子看电视，一定要分出个好人和坏人。成熟的人，很早就已经明白：现实中的人不是非善即恶的，现实中的事物也不是非黑即白的，如果我们单纯用“好”和“坏”、“对”和“错”去判断一个人和一件事，结果一定会有失偏颇。灰度思维，是指在分析问题的时候，先不急于做非黑即白的判断，要像个指挥官一样，评估各种选项的可能性，找出最优解，然后再做出决策。这里没有任何马后炮套话，只有
分类：
其他好文 时间：
2020-06-29 00:22:26
阅读次数：
121
借助全局变量 max 存储全局最优解，遍历以所有节点为头结点的子树。 static final int LEFT = -1; static final int RIGHT = 1; int max = 0; public final int longestZigZag(TreeNode root) ...
分类：
其他好文 时间：
2020-06-28 22:15:48
阅读次数：
67
1. 题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序和后序遍历。要求时间复杂度为O(N)，额外空间复杂度为O(1) 2. 思路 常规的遍历二叉树的思路是递归和非递归的解法，但是这两种解法都不能做到额外空间复杂度为O(1)。 首先来看普通的递归和非递归解法，导致它们空间复杂度高的原因是使 ...
分类：
其他好文 时间：
2020-06-25 23:51:14
阅读次数：
123
Dijkstra算法算是贪心思想实现的，首先把起点到所有点的距离存下来找个最短的，然后松弛一次再找出最短的，所谓的松弛操作就是，遍历一遍看通过刚刚找到的距离最短的点作为中转站会不会更近，如果更近了就更新距离，这样把所有的点找遍之后就存下了起点到其他所有点的最短距离。（贪心算法每次都找到最优解，不回退 ...
分类：
编程语言 时间：
2020-06-25 12:21:33
阅读次数：
58
一. 算法思想 在使用best-first的搜索策略时，有时可以得到最优解，有时无法得到最优解，因此best-first只能较快的解决可行解问题。 A*算法是 重新定义代价函数，使得best-first搜索策略可以得到优化解的算法 A*算法（Best-first + 特殊代价函数~> 优化解） a. ...
分类：
编程语言 时间：
2020-06-24 16:05:09
阅读次数：
50
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
本来想写完递归再写这个专栏的，但是老师给了一个贪心的题目，没办法只能开一个板块了 简介 在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 ...
分类：
编程语言 时间：
2020-06-20 18:50:32
阅读次数：
74
