题目来源:POJ 2478 Farey Sequence
题意:输入n 求 phi(2)+phi(3)+phi(4)+...+phi(n)
思路:用类似筛法的方式计算phi(1), phi(2), ..., phi(n) 再求前缀和
#include
#include
#include
//欧拉phi函数
const int maxn = 1000010;
typedef long...
分类:
其他好文 时间:
2014-05-14 01:05:22
阅读次数:
323
在ASP.NET中跨页面实现多选
本文介绍如何在ASP.NET中实现多页面选择的问题。其具体思路很简单:用隐藏的INPUT记住每次选择的项目,在进行数据绑定时,检查保存的值,再在DataGrid中进行选中显示。下面时完整的代码和例子:
查看例子
SelectMultiPages.aspx
<%@ Page EnableViewState="true" CodeBehind="S...
分类:
Web程序 时间:
2014-05-13 23:54:50
阅读次数:
476
这道题的思路还是比较清晰的,用栈嘛,麻烦是麻烦在这些层次的细节上。主要有下面几个:
./和/:当前路径,遇到这种,应该将后面的文件夹或文件入栈。
../:上一层路径,遇到这种,应该做一次出栈操作,相当于返回了上一层目录。
//:可以直接简化成‘/’。
还有下面几个要注意的测试用例:
1. linux的路径名可以含有很多特殊字符,比如“_”,".","*"等等,所以要特别注意含有"."的哪...
分类:
其他好文 时间:
2014-05-13 23:32:13
阅读次数:
347
题目:uva :10123 - No Tipping
题目大意:给出l, m, n 分别表示 长度为l 的杠杆, 重量为 m, 有n个物体放在上方。问每次从上面挑选一个物品移除,是否能使杠杆继续平衡。这个过程中都可以的话,就输出移除顺序(不唯一) 否则就输出 impossible ,一开始,这个杠杆就不平衡的情况也会是有的。因为杠杆也是有重量的。
解题思路;
1、这题先前我就不明白什...
分类:
其他好文 时间:
2014-05-13 23:00:26
阅读次数:
414
思路分析:
遗憾不知道矩阵的构造。线段树上比较水的矩阵。。。
M[x] = [1 A[x]]
[1 0 ]
就有
[ F[R] ] = M[R] * M[R-1] * ... * M[L+2] * [F[L+1]]
[F[R-1]] ...
分类:
其他好文 时间:
2014-05-13 08:45:03
阅读次数:
270
大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路。这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路:
假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符):...
分类:
其他好文 时间:
2014-05-13 05:11:37
阅读次数:
327
ext版本:4.2需求:在数据record绑定到form的时候,Ext会触发field的change事件和validate事件。以至于,新建的空表单界面,会出现验证不通过的样式,如下图:解决思路:在formloadRecord之前,禁止field的change()事件,loadRecord之后,开启field的change()事件。loadRecord..
分类:
其他好文 时间:
2014-05-13 03:33:03
阅读次数:
340
什么是CDN?CDN的全称是ContentDeliveryNetwork,即内容分发网络。其基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节,使内容传输的更快、更稳定。通过在网络各处放置节点服务器所构成的在现有的互联网基础之上的一层智能虚拟网络,CDN系统能够实时地..
分类:
其他好文 时间:
2014-05-13 02:03:49
阅读次数:
375
表面上看,在windows中。如果是a进程创建了b进程,那么a进程就是b进程的父进程,反之,如果是b创建了a,那么b进程就是a的父进程,这是在windows出现以来一直是程序猿们都证实的,但是在在win Vista后面有了一个新安全消息机制,UAC(user account control),这里科普下UAC的功能,其实UAC就是大家常见的安装软件或者启动程序的时候的出现的全屏变暗的一个提示框,这...
分类:
其他好文 时间:
2014-05-13 00:20:04
阅读次数:
608
未来的时代是4G时代,新辰手机用户的搜索量不在电脑端之下。那么,我们要如何用手机进行营销呢?手机网站的竞价文章,要如何去写比较好?手机网站要做专题吗?手机网站的优化思路在哪里?手机的系统不同,在不同的手机上,用户体验度也是不一样的。我们如何做到完美?针对这些问题,新辰为你一一解答:
新辰问你:你平时喜欢玩手机吗?你对手机哪方面感兴趣呢?不同的手机会影响人的阅读习惯,所以个人认为手机搜索优化停...
分类:
移动开发 时间:
2014-05-13 00:08:46
阅读次数:
334