API用法详见：https://docs.microsoft.com/zh cn/windows/win32/api/profileapi/ 下面为封装好的计时类： ` ` ...
分类：
其他好文 时间：
2020-01-06 19:29:18
阅读次数：
76
0 递归的定义 如果你没明白递归的定义，参见本文"0.递归的定义" 1 从斐波那契数列开始 斐波那契的递推公式 斐波那契数列递归算法和递推公式类似 int fibo(int x) { if (x<3) return 1; return fibo(x-1)+fibo(x-2); } 就这么简单？没错， ...
分类：
其他好文 时间：
2020-01-04 16:51:09
阅读次数：
99
题目 分析： 乍一看不就是从楼上扔鸡蛋那道题吗。。。 然后开始写写写。。。 设f [ i ] [ j ]表示 i 个记者膜 j 次可以验证多少层楼。。。 于是开始递推： 我们选取第 i 个记者去尝试其中一层楼y 如果他被续了（续和膜蛤是sm意思啊2333） /*龙门粗口*/ 如果他被续了，那么说明x ...
分类：
其他好文 时间：
2020-01-04 16:15:13
阅读次数：
116
约瑟夫问题的描述: n个人围成一圈，第一个人从1开始报数，报m的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的幸存者的编号(编号从零开始)。 如果需要知道每一轮被杀掉的人的编号的话，最好的方法可能是使用链表。不过如果只需要知道最后幸存者的编号的话，链表法的时间复杂度是无法接受的， ...
分类：
其他好文 时间：
2020-01-03 23:10:53
阅读次数：
92
很多人对工业数据传输过程中用到的模拟量和开关量这两个词非常的陌生，不知道是什么意思。单单从字面上看，并不知道他们分别代表什么意思。在工业上经常是需要对这两个数据进行传输的，以便观察采集的数据以及设备工作状态。对一个参数来说只有两种可能，不是模拟量的话必然是开关量，今天就带大家了解一下这两个术语到底是 ...
分类：
其他好文 时间：
2020-01-03 14:27:13
阅读次数：
173
2020-01-03 13:29:04 问题描述： 问题求解： 经典的动态规划题目，一般来说dp题目是递推关系公式难想，但是实际代码量还是比较少的。 有尝试过dfs来做，但是由于时间复杂度是指数级别的，所以会TLE。 ...
分类：
其他好文 时间：
2020-01-03 14:20:58
阅读次数：
82
先说句新年好哈哈哈 今年又是颓废的一年呢。。。 （开始就满满负能量真好） 分析： 真是有趣的数学递推找规律问题呢。。。 考场上没想出来，然后n2^n的状压也想不到 索性20*20直接打表2333。。。 对于排列S(n,m)如果m>=2*n-1那么怎么放都不会影响，于是就是全排列前缀和了。。 然后怎么 ...
分类：
其他好文 时间：
2020-01-02 22:11:23
阅读次数：
80
简介 大数也称为高精度，由于计算机无法存放大于16个字节的数字，并且很多时候我们需要计算大于16个字节的数字时，我们就需要用到高精度，高精度是模拟我们人在计算时如果进行加减乘除四则运算。高精度其实在算法竞赛中经常遇到，如果我遇到高精度题目，我选择Java类中有BigInteger类或者直接用pyth ...
分类：
编程语言 时间：
2020-01-02 15:39:20
阅读次数：
82
1. 算法思想： 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划实际上是一类题目的总称，并不是指某个固定的算法。动态规划的意义就是通过采用递推（或者分而治之）的策略，通过解决大问题的子问题从而解决整体 ...
分类：
编程语言 时间：
2020-01-01 18:32:19
阅读次数：
101
1.迭代是人，递归是神！从“编程之美”的角度看，可以借用一句非常经典的话：“迭代是人，递归是神！”来从宏观上对二者进行把握。从概念上讲，递归就是指程序调用自身的编程思想，即一个函数调用本身；迭代是利用已知的变量值，根据递推公式不断演进得到变量新值得编程思想。2.递归递归就是函数自己调用自己。2.1构成递归需具备的条件：子问题须与原始问题为同样的事，且更为简单；不能无限制地调用本身，须有个出口，化简
分类：
其他好文 时间：
2019-12-31 15:55:46
阅读次数：
101
