- 博客(5)
- 收藏
- 关注
RSS订阅原创 关于搜索路径
关于搜索路径 DFS、BFS都能搜索得到可行路径。 若想得到两点间所有路径，有两种本质相同的办法 DFS，但是在节点回退的时候取消visited标记。相当于，只对一条路线上的点进行标记，其它都不标记。记录路径的方法也很简单，用一个栈，或者记录每个节点的pre都行。 回溯法。可以回溯节点的排列；更可以对每位节点枚举其下家，通过不与已有的解向量x任意位上内容相等来剪枝。回溯法本来就相当于对解空间树的dfs搜索，而上述实现方法更与dfs遍历图完全一致。 ......
2022-01-25 13:23:11
587
原创 致跨越维度的春天——随笔《One Last Kiss》
One last kiss 是一首太特别的歌曲。 它有很多能说的东西，我想我一定要说。 听到这首歌是这一年里令我感触最深的几件事之一。 一些感想的小记，仅此而已。 第一部分：One last kiss的特殊性 一、 特殊的创作者/歌者态度： 可谓哀而不伤，乃至于坦然接受 。 不难感受到，整曲符合对“坦然”态度的定义，追求的是一种极致的、清醒的、感性的、总体上“出世”的意向。 对于新歌，现在我基本只喜欢这个风格的歌曲。 二、应和剧情： 看过的都懂，不赘述。 三、破次元壁： 这首歌也是唱给观众的。 这一代.
2021-10-16 11:05:51
3340
1
原创 2021-05-26
double精度的误差容错 使用浮点数进行计算的时候，不能直接用“==”判定，而应设置一个误差容错限，判定结果是否在限内，以此方式进行比对。 如： 错误 double c1, c2, c3, c4, m; if(m==c1*n1+c2*n2+c3*n3) 正确： double c1, c2, c3, c4, m; if(m<=c1*n1+c2*n2+c3*n3+0.0001&&m>=c1*n1+c2*n2+c3*n3-0.0001) ...
2021-05-26 19:08:55
155
原创 2021-04-14
N-22. 爱丽丝拼三角形 今天带来的还是sanyuan毒瘤算法~ 题目背景： 爱丽丝想要学几何，可是她对数学是一脸懵逼。这不，某天几何老师在黑板上出了这样一道题：给定一个长度为n的木棍，将其切割成长度为正整数a,b,c（a<=b<=c）的三段，问有多少种切割方案，使得切下来的三段可以拼成一个三角形，等腰三角形以及直角三角形，同时，三角形的三条边均要严格处于[l,r]这个区间。几何老师叫了正在做梦的爱丽丝上来回答这道题，这时她想要请你编写一个程序解决这个问题，让她免受老师的批评。 输入格式： 第
2021-04-14 19:48:22
285
2021-04-11
N-28. 字符串的可视化 描述 在实际生活中，我们对于乱序的数据感到迷惑，并且很难把握住数据的价值，所以我们使用各种各样的手段来进行数据分析，在数据分析之后，数据的可视化也同样重要，优秀的可视化成果往往会放大数据的隐藏价值，进而影响我们的生活。 现在请聪明的你运用排序的分析方法对我们给出的字符串进行处理，并对其结果进行可视化，在这里我们选定绘制类似柱状图的方法进行可视化。 输入格式 一行一个字符串，只包含有大小写字母。 输出格式 输出应该有数行，51列。第2i-1列应该属于字符串里个数第i多的字母，若两个
2021-04-11 17:34:56
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人