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