要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f ...
分类：
其他好文 时间：
2017-08-27 10:12:23
阅读次数：
142
解题关键：1001=7*11*13，模数非常小，直接暴力lucas。递归次数几乎为很小的常数。最后用中国剩余定理组合一下即可。 模数很小时，一定记住lucas定理的作用 http://acm.xidian.edu.cn/problem.php?id=1227 ...
分类：
其他好文 时间：
2017-08-25 19:21:03
阅读次数：
209
给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组 A={1,1,2}，你的程序应该输出 222 即新数组的长度，新数组为 {1,2}。 要求：不能新开数组分配额外的空间，即常数空间限制。 输入格式 输入一个整数 n(1≤n≤1000)。 接下来一行 nnn 个整数 Ai(?1 ...
分类：
编程语言 时间：
2017-08-24 22:42:11
阅读次数：
153
Look-and-See (边看边说) 数列具有好玩儿而神秘的特性，本文简要介绍它和它衍生出来的康威常数。 沿革 1977年7月1-13日，国际奥林匹克数学竞赛在前南斯拉夫首都贝尔格莱德举行，赛间，荷兰队非正式地给英国队出了个难题(其实类似脑筋急转弯),大致是这样的： 1 1, 11, 21, 12 ...
分类：
其他好文 时间：
2017-08-23 23:00:31
阅读次数：
238
快排的优势： 1、期望为O(n lgn) 2、常数因子比较小 3、就地排序 4、在虚存环境很好工作 与合并排序一样是分治思想，但是不是从中间截断，而是通过partition过程实现的 每次选择最后一个元素为q，然后小的放前面，大的放后面，用ij两个坐标实现 代码：待补充 ...
分类：
编程语言 时间：
2017-08-23 00:41:50
阅读次数：
133
常用内置函数（注意大小写） 1.Math数学对象 a) Math对象常用属性 属性 说明 Math.E 欧拉常数 Math.LN2 2的自然对数 Math.LN10 10的自然对数 Math.LOG2E 基数为2的对数 Math.LOG10E 基数为10的对数 Math.PI 圆周率 Math.SQ ...
分类：
其他好文 时间：
2017-08-22 18:37:02
阅读次数：
155
今天在看React-native性能优化的时候，看到如何避免shouldComponentUpdate的异常数据时，脑内一阵风暴，从而牵连出一连串的问题，于是有了这一篇关于js数组的复制（深浅拷贝）与赋值等为何能产生异常数据的文章。 ...
分类：
编程语言 时间：
2017-08-19 18:40:21
阅读次数：
212
如果这道题没有常数时间的限制，那么将会是一道非常简单的题，我们直接用一个set就可以搞定所有的操作。但是由于时间的限制，我们无法在常数时间内实现获取随机数，所以只能另辟蹊径。 要返回随机数对于数组来说就很简单了，我们只要随机生成一个位置，返回该位置上的数字即可，但是要删除也是O(1)的, 我们还需要 ...
分类：
其他好文 时间：
2017-08-19 00:51:45
阅读次数：
202
题目链接：http://codeforces.com/problemset/problem/792/D 画出树，找找规律，画图就好了。不算麻烦。 往下走的时候特判是不是叶子，往上走的时候特判是不是根。其余时候按照规律转移就是。 感觉可以推广到建树上，可以缩小常数是极好的。 ...
分类：
其他好文 时间：
2017-08-18 21:26:49
阅读次数：
199
部署在IIS中的程序，难免出现数据产生异常 在事件查看器中，可以看出来具体的错误信息，代码定位 ...
分类：
其他好文 时间：
2017-08-18 19:55:41
阅读次数：
131
