本题有两个难点:
1 大量的数据输入,没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a)暴力法超时 b)使用sieve(筛子),不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑:
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d, 然后用d去除N,使用deg变量,保存度,即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类:
其他好文 时间:
2014-05-14 01:11:37
阅读次数:
302
这种类似大整数的处理的问题还是比较常见的,这道题应该是非常简单的版本。
题目的要求是这样的,输入的vector靠前的位置是数字的高位,因此应该先求出长度,然后从后面往前算。维护一个变量保存进位,这我就不说了。结果的vector怎么办呢?因为最后有可能有个总的进位,比如999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后如果有进位,就多push_back一个1,然...
分类:
其他好文 时间:
2014-05-14 00:31:48
阅读次数:
312
给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。
现给定数字,请编写程序输出能够组成的最小的数。
输入格式:
每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个...
分类:
其他好文 时间:
2014-05-13 23:40:29
阅读次数:
332
找到:apache>>config>>httpd.conf
Ctrl+F 查找:Listen 80,把它改成#Listen 80,重起一行:输入Listen 8888,这样端口号就变成8888了。
不过有一个缺点:每次输入的时候都要localhost:8888,因为这不是默认端口。...
分类:
其他好文 时间:
2014-05-13 08:16:20
阅读次数:
243
最近接触一个新项目,是关于检测水箱是否有水的,挺不错,在此与各位一起分享下。
主要操作是:输入1KHZ的方波型号,在P43检测翻转即可。有翻转信号即为有水,否则视为无水。...
分类:
其他好文 时间:
2014-05-13 07:18:51
阅读次数:
226
在非全屏模式下,将activity的windowSoftInputMode的属性设置为:adjustResize。同时在View的onSizeChanged(int w, int h, int oldw, int oldh)里可以得到变化后的尺寸,然后根据前后变化的结果来计算屏幕需要移动的距离。
但是在全屏模式下,上述方法已不再奏效了。...
分类:
移动开发 时间:
2014-05-13 06:17:22
阅读次数:
435
首先,先创建一个安卓项目(我的版本是4.4.2的),名字为"短信发送器"
然后在res文件夹下找到layout文件夹,找到activity_main.xml或fragment_main.xml,在里面输入或拖拽按钮
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:too...
分类:
移动开发 时间:
2014-05-13 05:20:58
阅读次数:
383
大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路。这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路:
假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符):...
分类:
其他好文 时间:
2014-05-13 05:11:37
阅读次数:
327
Spring MVC 是典型的mvc架构,适合web开发。
controler 输入输出的控制器,也是对外view提供数据的接口,调用service层。
model 数据,由bean组成(对应表),关联dao层。
Spring MVC 的核心是DispatcherServlet ,用来截获你配置的请求,分发给相应的处理器去处理并返回结果。
需要配置:例如
springMV...
分类:
编程语言 时间:
2014-05-13 00:32:18
阅读次数:
429