【题目描述】 Rabin-Miller算法。 【输入描述】 第一行：CAS,代表数据组数(CAS <= 350)，以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字： 第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个数。 第 ...
分类：
编程语言 时间：
2016-05-21 17:22:33
阅读次数：
231
问题描述
输入：一个最多包含n个正整数的文件，每个数都小于n，其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。
输出：按升序排列的输入正数的列表。
约束：最多有1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化。
程序设计与实现概要：应用位图或位向量表示集合。可用一个10位长的字符...
分类：
编程语言 时间：
2016-05-18 19:29:41
阅读次数：
195
题目大概说，一辆带有一个容量有限的油箱的车子在一张图上行驶，每行驶一单位长度消耗一单位油，图上的每个点都可以加油，不过都有各自的单位费用，问从起点驾驶到终点的最少花费是多少？ 这题自然想到图上DP，通过最短路来转移方程： dp[u][c]表示当前在u点油箱还有c单位油时的最少花费 不过，我T得好惨， ...
分类：
其他好文 时间：
2016-05-15 21:24:25
阅读次数：
247
屏幕都有固定的物理长宽度属性和分辨率 比如电脑、比如手机屏幕 例如有手机屏幕尺寸是1.5英寸x2英寸，屏幕分辨率为240x320， 那么可以推算水平方向每英寸的像素数（dpi）是:240/1.5=160,同样可以推算出竖直方向每英寸像素数 1px就是指屏幕上的一个像素点；屏幕成像原理是通过屏幕上密布 ...
分类：
其他好文 时间：
2016-05-14 16:44:27
阅读次数：
152
进程，是并发执行的程序在执行过程中分配和管理资源的基本单位，是一个动态概念，竞争计算机系统资源的基本单位，每一个进程都有一个自己的地址空间，即进程空间或虚空间，进程空间的大小只与处理机的位数有关，一个16位长处理机的进程空间大小为216，而32位处理机的进程空间大小为232，进程至少有5种基本状态：初始态、执行态、等待状态、就绪状态、终止状态
线程，在网络或多用户环境下，一个服务器通常需要接收大...
分类：
编程语言 时间：
2016-05-12 15:03:55
阅读次数：
162
GUID是一个128位长的数字，一般用16进制表示。算法的核心思想是结合机器的网卡、当地时间、一个随即数来生成GUID。从理论上讲，如果一台机器每秒产生10000000个GUID，则可以保证（概率意义上）3240年不重复。 UUID是1.5中新增的一个类，在java.util下，用它可以产生一个号称 ...
分类：
编程语言 时间：
2016-05-11 13:15:19
阅读次数：
194
针对串口通信，关于设置数据位长度对通信的影响，如图： 在串口数据通信中，会看到串口参数设置。其中“数据位”设置，共有四档选项，分别是8、7、6、5。那么改变这个参数会对数据的传输有什么影响呢？ 我来做个试验，通过示波器观察通信过程，能够分析结果如下： 例如数据位设置为5。那么就相当于规定了每个传输字 ...
Description Input 第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime 第二，如果不是质数，输出它最大的质因子是哪个。 第一行：CAS,代表数据组数（不大于 ...
分类：
编程语言 时间：
2016-05-08 23:47:18
阅读次数：
272
数位动态规划 数位动态规划是求解一个大区间[L, R]中间满足条件Q的所有数字的个数（或者和，或其他）的一种方法。它通过分析每一位上的数字，一般用 dp[len][digit][...] 来表示状态“len位长的数字，最高位数字为digit所具有的xx特性”，利用记忆化搜索保存中间结果，从而加快求解 ...
分类：
其他好文 时间：
2016-05-05 22:30:03
阅读次数：
140
数位动态规划 数位动态规划是求解一个大区间[L, R]中间满足条件Q的所有数字的个数（或者和，或其他）的一种方法。它通过分析每一位上的数字，一般用 dp[len][digit][...] 来表示状态“len位长的数字，最高位数字为digit所具有的xx特性”，利用记忆化搜索保存中间结果，从而加快求解 ...
分类：
其他好文 时间：
2016-05-05 22:26:20
阅读次数：
233
