2018 1． 简化版KNN算法写code实现，用Euclidean distance。（heap tree那里我是用heaplist实现的，出了个bug，而且写得太慢把时间耗光了） 2． 概率题，扔硬币，n次中有m次head，问是否能说明硬币是biased，写个函数算出来（经典题不难，但是没时间了 ...
分类：
其他好文 时间：
2018-09-24 11:30:38
阅读次数：
122
一开始没有想到枚举所有模数求解，卡了很久。 写法见代码注释。 ...
分类：
其他好文 时间：
2018-09-22 00:57:08
阅读次数：
201
总结当下，放眼未来 一、结缘计算机 “软件工程这个专业在高考前我完全没有想到我会去接触它，当时是听了朋友的建议才选的，觉得对这方面还是有点兴趣的，但是自己可能会觉得很难理解一些东西，可能自己还是需要花更多的时间在这个上面，和各位博主相比我肯定是还差很远的” “计算机这个领域我还是感兴趣的，如果能操作 ...
分类：
其他好文 时间：
2018-09-20 22:53:11
阅读次数：
206
题解： 第一题：每个柱子可以到达的位置是可求的一个区间，我们得到区间，并和下一个柱子的限制取交集，得到一个新区间，这样一直做下去，就可以得到最终答案的区间，我们肯定贪心走到最低点，知道了这个坐标，就可以O（1）得到答案，不用在考虑中间是怎么走的（我就是这点没有想到，然后去暴力DP了）；最后在注意一下 ...
分类：
其他好文 时间：
2018-09-15 17:35:08
阅读次数：
159
Description 那年一个雨季，AmyZhi在校门外弯身买参考书。 这时SiriusRen走过来，一言不合甩给她一道（自认为）很难的题 给你一个数字N，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。 没有想到AmyZhi秒解了这道题 并把N扩大到了10^18 甩回给了S ...
分类：
其他好文 时间：
2018-09-14 01:16:13
阅读次数：
208
这个dp其实不是那么难，状态其实很好想，但是细节有少许偏差。 当时我并没有想到最短路要在dp之外写，后来看题解之后发现要预处理出来每段时间1~M的最短路，然后直接dp。 题目： 代码： ...
分类：
其他好文 时间：
2018-08-16 01:04:55
阅读次数：
172
原文：https://blog.csdn.net/quxing10086/article/details/80258422 项目支持多版本的改造步骤 过程中其实没有想到，要发布一个同时支持 Net Standard 2.0 和 Net Framework 4.5 版本的 Nuget 包，还是比较繁琐 ...
分类：
Web程序 时间：
2018-08-03 14:41:06
阅读次数：
716
看这道题目懵逼了好久， \(m <= 17\) 一眼容斥，然而并没有想到怎么求出生成树的个数。然后灵光一闪——我是不学过一个叫Prüfer编码的东西嘛？！那就完美解决啦~ Prüfer编码就是将一棵无根树映射到一串编码上的编码方法，一棵 \(n\) 个节点的树与一个长度为 \(n - 2\) 的编码 ...
分类：
其他好文 时间：
2018-08-02 12:25:42
阅读次数：
136
A. 密码 没有想到题解里机智的 P2-P1 避免重复计算，我以为是一个类似最长公共子串的 DP，OrzOrzOrz。 设输入分别为 A, B 两个字符串。f[i][j] 表示 A 串前 i 位与 B 串前 j 位匹配（ B 串中字母可以依次在 A 中找到）的方案数。 当 A[i] == B[j], ...
分类：
其他好文 时间：
2018-07-27 01:22:44
阅读次数：
177
区间DP-刷字符问题-思维考察 翻译了一下这个题，一看还是有点难以入手，标明了是区间DP问题，但是如何DP呢 来捋一捋思路吧 dp[i][j]肯定是从i刷到j所要的次数但是它的i和j是s1串还是s2串呢，怎么能把两个串结合起来考虑呢，这是一个问题，它的转移方程是什么呢 没有想到先去考虑母串的情况 是 ...
分类：
其他好文 时间：
2018-07-24 17:44:43
阅读次数：
153
