百度百科:https://baike.baidu.com/item/%E5%A0%86%E6%8E%92%E5%BA%8F/2840151?fr=aladdin ...
分类:
编程语言 时间:
2018-12-21 20:19:20
阅读次数:
178
原文链接:https://github.com/geektime-geekbang/geektime-nginx/blob/master/Nginx%E6%A0%B8%E5%BF%83%E7%9F%A5%E8%AF%86100%E8%AE%B2-%E7%AC%AC%E4%BA%8C%E9%83%A8 ...
分类:
其他好文 时间:
2018-12-17 16:55:25
阅读次数:
210
1.已知线性表(a0,a1,a2,….an)按顺序存储,且每个元素都是均不相等的整数,设计把所有的比a0大的数移到其右边,把所有比a0小的数移到其左边的算法。要求:时间最少,辅助空间最少。 解题思路:其实这就是一趟快速排序,a0到位,比它小的交换到低端,比它大的交换到高端。 2.已知线性表LA和 L ...
分类:
编程语言 时间:
2018-12-17 16:07:13
阅读次数:
268
题意:对于一个0-(N-1)的等差数列,求其中一个排列Q,使得任意0<=i,j,k<n 时,ai,aj,ak不是等差数列. 解法:考虑0-(N-1)这个等差数列,假设公差为K,那么数列如下 A0+0K,A0+1K,A0+2K,A0+3K..........+A0+(N-1)K. 如果我们把A0+OK ...
分类:
其他好文 时间:
2018-12-16 18:19:50
阅读次数:
93
题目 "原题链接" 题解 题意即为 $$ gcd(x,a0)=a1 \\ lcm(x,b0)=b1 \\ 求x个数 $$ 根据$lcm$的求解方式$lcm(a,b)=a b/gcd(a,b)$可以得到 $$ x|b_1 $$ 于是我们可以枚举$b_1$的约数,这样可以得到50分 增加一个小小的优化, ...
分类:
其他好文 时间:
2018-12-15 16:20:32
阅读次数:
166
题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述: 输入包括5个整数:a0、a1、p、q、k。 输出描述: 第k个数a(k)对10000的模。 链接:https://www.nowcoder.com/qu ...
分类:
编程语言 时间:
2018-12-12 00:11:09
阅读次数:
183
引言 - 数据结构堆 堆结构都很耳熟, 从堆排序到优先级队列, 我们总会看见它的身影. 相关的资料太多了, 堆 - https://zh.wikipedia.org/wiki/%E5%A0%86%E7%A9%8D 无数漂亮的图片接二连三, 但目前没搜到一个工程中可以舒服用的代码库. 本文由此痛点而来 ...
分类:
其他好文 时间:
2018-12-05 13:21:46
阅读次数:
135
title: ADC触摸屏 tags: ARM date: 2018 11 02 18:35:45 ADC触摸屏 [TOC] 硬件原理 s3c2440有8通道的ADC,一次同时只能查询一个通道。分为A0~A7。这里的P(positive)表示的是正的意思 | ADC通道 | | | | | | | ...
分类:
其他好文 时间:
2018-11-27 01:16:06
阅读次数:
294
康托展开是利用全排列与当前排列次序的映射建立一个简易哈希表 康托展开 ans=a0*(n-1)!+a1*(n-2)!+····+an*(n-n)! 找了半天解释, 就是ai表示剩下的数字中小于当前该数的个数,然后乘以剩下的数字的阶乘 意思也就说,剩下的数字中小于当前该数都可以代替当前数字,乘以阶乘就 ...
分类:
其他好文 时间:
2018-11-17 17:49:48
阅读次数:
158
运维思想: https://github.com/huruizhi/Knowledge-warehouse/blob/master/%E8%BF%90%E7%BB%B4%E6%80%9D%E6%83%B3/%E6%B5%81%E7%A8%8B:%E6%A0%87%E5%87%86/%E6%9C%8D ...
分类:
其他好文 时间:
2018-11-15 14:31:26
阅读次数:
178