题目： 给定一个长度为N的整型数组arr，其中有N个互不相等的自然数1~N，请实现arr的排序，但是不要把下标0~N-1位置上的数值通过直接赋值的方式替换成1~N。 要求：时间复杂度为O(N)，额外空间复杂度为O(1)。 思路： 1.从左向右遍历arr，假设当前遍历到i位置。 2.if arr[i]...
分类：
编程语言 时间：
2016-02-13 18:22:55
阅读次数：
280
1001. 害死人不偿命的(3n+1)猜想 (15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+
分类：
其他好文 时间：
2016-02-12 13:57:17
阅读次数：
179
几个整数，公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有±1、±2、±4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。几个自然数公有的倍数..
分类：
其他好文 时间：
2016-02-10 18:46:50
阅读次数：
227
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。 输入格式
分类：
其他好文 时间：
2016-02-02 21:35:22
阅读次数：
246
陶哲轩 实分析 第二小节 习题最近从网上下载到了陶哲轩写的实分析，确实是本好书。不过所有的习题都没有给出答案。我试着自己做一遍习题，整理一份习题解答。2.2.1 证明自然数加法是结合的 (a + b) + c = a + (b + c)数学归纳法a=0a = 0 时，左边：
(0+b)+c=b+c(0 + b) + c = b + c右边：
0+(b+c)=b+c0 + (b + c) = b...
分类：
其他好文 时间：
2016-02-02 15:12:53
阅读次数：
177
Problem Description 数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到
分类：
其他好文 时间：
2016-02-02 06:27:03
阅读次数：
266
【试题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。【输入】包含n+1行；第一行是整数n，表示自然数的个数；第2~n+1每行一个自然数。【输出...
分类：
其他好文 时间：
2016-01-23 12:52:12
阅读次数：
163
要求素数，首先我们要知道什么是素数，在解题的时候，不要急着去寻找方法解题，而是要先了解它的根本，才可以在遇到类似题的时候轻松面对解决质数(primenumber)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身..
分类：
其他好文 时间：
2016-01-21 15:57:55
阅读次数：
146
str_replace是区分大小写的，如果不区分大小写，那么用str_ireplace。该函数不仅能对字符串进行替换，也可以对数组进行替换。print_r 打印数组。strcasecmp()不区分大小写比较。strnatcmp()按自然数进行字符串比较strncmp 指定位数进行字符串的比较simi...
分类：
Web程序 时间：
2016-01-14 14:09:36
阅读次数：
189
题目大意：给一个由自然数构成的nxn方阵，其中有k个元素为0，现在要从给出的m个元素中挑出k个填入矩阵，是和的增量最大。和定义为所有子方阵上的元素之和。题目分析：对于尺寸固定的方阵，计算和的时候每个元素做加数的次数是可以求出的，只需将最大的数放入做加数次数最多的位置，以此类推，便得到答案。要预先处理...
分类：
其他好文 时间：
2016-01-03 02:35:31
阅读次数：
170
