链接：http://acm.hdu.edu.cn/showproblem.php?pid=4548 题解 由于数字很大，需要打表以免超时 通过欧拉筛进行第一次打表，找出到右边界的所有素数，然后针对美素数的特点在得到的表格中进行第二次打表 数组 cnt 中存放了到数字 i 为止的所有美素数个数，结果直 ...
分类：
其他好文 时间：
2019-08-25 11:49:23
阅读次数：
69
题目：1059 C语言竞赛 (20 分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力 ...
分类：
编程语言 时间：
2019-08-24 20:41:41
阅读次数：
90
解决散列表的冲突问题有两种办法：开放地址法和链地址法 下面的代码是采用开放地址法，平方探测时的代码。 运行结果 参考资料 1 《数据结构(第2版)》 陈越主编 高等教育出版社 ...
分类：
其他好文 时间：
2019-08-24 16:49:17
阅读次数：
151
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 ...
分类：
编程语言 时间：
2019-08-24 09:54:56
阅读次数：
228
27 【程序 27 求素数】 题目：求 100 之内的素数 ...
分类：
编程语言 时间：
2019-08-24 09:18:25
阅读次数：
86
* slice() 可以用来从数组提取指定元素 * 该方法不会改变元素数组，而是将截取到的元素封装到一个新数组中返回 * 参数： * 1.截取开始的位置的索引，包含开始索引， * 2.截取结束位置的索引，不包含结束索引， * 第二个参数可以省略不写，此时会截取从开始索引往后的所有元素 * -索引可以 ...
分类：
编程语言 时间：
2019-08-24 09:16:50
阅读次数：
82
同余基本概念 剩余系 欧拉函数 欧拉函数φ(n)表示1~n中所有与n互质的数。比如1~8中与8互质的数有1,3,5,7，所以φ(8)=4。 公式1：如果p是素数，有φ(p)=p-1。 公式2（积性）：如果(a,b)=1，有φ(a*b)=φ(a)*φ(b)， >以下是公式二的证明过程 设模a的一个简系 ...
分类：
其他好文 时间：
2019-08-24 00:17:41
阅读次数：
2250
Bitmap内存占用 ≈ 像素数据总大小 = 图片宽 × 图片高× (设备分辨率/资源目录分辨率)^2 × 每个像素的字节大小 ...
分类：
编程语言 时间：
2019-08-23 09:15:05
阅读次数：
108
1.获取字符串长度${#string_name}例如：#!/bin/bashstr="http://c.biancheng.net/shell/"echo ${#str} 运行结果：29 2.字符串的拼接在Shell中你不需要使用任何运算符，将两个字符串并排放在一起就能实现拼接，非常简单粗暴。 3. ...
分类：
系统相关 时间：
2019-08-21 21:29:31
阅读次数：
97
思路：处理每一位右边第一组互质的数的右边数的位置，O(1)处理查询； 我们先处理对于一个数右边第一个与它互质的数 从n->1开始 对于每一个数 对其进行素因数分解，记录每一个素数被那些数所包含 同时二进制标记处理其本身与那些数不互质 最后对i-n取反 找第一个1出现的位置，就是右边与它互质的第一个数 ...
分类：
其他好文 时间：
2019-08-21 11:20:08
阅读次数：
59
