本题有两个难点:
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
一直都用NTC作为温度传感器来测温,采用Arduino没有现成的例子用NTC测温的,LM35D温度传感器,这款传感器能够测量0-100摄氏度的温度,并以电压的数值输出。从0度开始温度每升高1度输出电压就会提高10mv。而NTC则不然,NTC根据温度变化产生电阻阻值变化,而且是非线性的变化,这就需要用上拉电阻或下拉电阻来选择分辨率较好的区间。NTC的R25=100K,B=3950,选用50K作为上拉电阻,根据温度与阻值的真值表,求出待测范围如0-60℃的NTC实际电压值,0-5V等分1024份,求出电压值对应...
分类:
其他好文 时间:
2014-05-13 23:51:43
阅读次数:
743
我提交了好多次,错误莫名其妙的,到后来才明白过来,原来我把题目给理解错了。
这个题的意思不是说让你把最后的那k个位置的元素移到前面来,这种问题的做法就是用两个指针,先让一个走,走到一定的长度之后两个一起走,很简单。它实际的意思是整个链表循环右移,假设一个链表长度是N,那么循环右移N次之后,链表又变回了原来的样子。k的取值范围只说了是非负的,也就是它可以是大于N的,因此实际的移位次数只是(k%N)...
分类:
其他好文 时间:
2014-05-13 23:37:23
阅读次数:
299
前面我们写了常见的几种排序算法,并分析了各种算法的实现思想,及时间复杂度等情况,但由于只是分析,木有实际的数据做对比测试,所以对各个算法的效率也没有一个明确的概念,下面我们就通过具体的测试来看看同算法之间的效率差距。声明11个长度为100的元素取值范围为0到1000的序列int
length = 1...
分类:
其他好文 时间:
2014-05-13 21:46:24
阅读次数:
323
桶排序是一种效率很高的排序算法,它的时间复杂度为O(n),但桶排序有一定的限制,只有当待排序序列的元素为0到某一确定取值范围的整数时才适用,典型的例子比如成绩的排序等。
算法思想: 设待排序序列的元素取值范围为0到m,则我们新建一个大小为m+1的临时数组并把初始值都设为0,遍历待排序序列,把待排序序...
分类:
其他好文 时间:
2014-05-13 21:23:40
阅读次数:
351
1 /** 2 给定一定范围求其内的素数 3 4 注意: 5 **/ 6 7 #include 8
#include 9 #include 10 using namespace std;11 #define maxn 100000012 long long
prime[500000];1...
分类:
其他好文 时间:
2014-05-13 19:50:13
阅读次数:
242
想ES中存储数据,需要index——存储数据的地方,实际上,index就是一个指向若干物理shard的逻辑命名空间。shard就是更底层的工作单元,每个shard是一个Lucene的实例,每个shard在其控制范围内都是一个完整的搜索引擎。我们的文档被存储,并且被index到shard,但是应用程序...
分类:
其他好文 时间:
2014-05-13 19:13:16
阅读次数:
289
作为一个前端工程师,那不仅仅就是公开地处理那些漂亮的html5, css3 和javascript特效。小而重要的一部分工作就是要让项目朝着代码稳定和代码标准方向进展。设计、信息结构以及后台限制都会成为我们设计出精致、简洁和无懈可击前端代码的绊脚石。下面将给大家提供3个有用的技巧,不过你要巧妙的运用,因为每个技巧都是有使用范围的。
实际上,对于前端工程师来说,影响项目的过程,那是相当...
分类:
其他好文 时间:
2014-05-13 06:59:25
阅读次数:
291
XceedEditorsforWPF是一款包含12种功能强大的WPF编辑控件,用户输入控件,每个控件都具有多种风格主题,包含:日期选择控件、复选框、改进的TextBox、数字输入框、值范围输入框等。具体功能:DatePicker/Calendar:日期选择控件MaskedTextBox:为输入文本指定一种标记格式CheckB..
分类:
其他好文 时间:
2014-05-13 03:15:42
阅读次数:
278
给了你n,然后n个数字在一个数组中,接下来m个询问,每个询问三个数字 t,x,y,若t==0,那么修改区间[x,y]的每一个值,变为原来每个位置上的数 开根号取整,若t==1,那么对区间[x,y]求和
由于n,m,很大,所以树状数组铁定超时,若直接用线段树来做区间修改,那么也是超时,这类题目没别的方法了,静心剪枝,发现题目给的数据范围为2^63,有没有发现,2^63开根号 绝对不需要开1...
分类:
其他好文 时间:
2014-05-12 23:01:59
阅读次数:
479