筛法。 首先使cnt[i]=sqr(n/i)，这样cnt[i]就表示gcd(x,y)大于等于i的数对的个数，然后倒序枚举减去gcd大于i的个数就可以得到ans[i]。最终得到ans[1]。 这个算法单次复杂度是O(n)的，和欧拉函数线性筛一样，不过更好写。 但是T=600，欧拉函数只需要计算一次，每... ...
分类：
其他好文 时间：
2016-06-11 11:50:45
阅读次数：
158
我用的strust2框架，开始的时候这么写的： 在 登陆函数中（注释部分）： 用的时候的函数： ...
分类：
其他好文 时间：
2016-06-11 11:51:25
阅读次数：
157
http://www.cnblogs.com/hlxs/archive/2014/06/06/3772333.html 1:合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; 2:合并两个单链表; 3:倒序打印一个单链表; 4:给定一个单链表的头指针和一个指定节点的 ...
分类：
编程语言 时间：
2016-06-11 11:51:24
阅读次数：
162
在添加nginx服务之后，大家会希望开机伴随启动nginx，避免手动路径输入启动； nginx官方提供了启动脚本:https://www.nginx.com/resources/wiki/start/topics/examples/redhatnginxinit/ 我这里使用centos系统，首先， ...
分类：
其他好文 时间：
2016-06-11 11:50:18
阅读次数：
207
Python 是一个美丽的语言，可以激发用户对它的爱。所以如果你试图加入程序员行列，或者你有点厌倦C++，Perl，Java 和其他语言，我推荐你尝试Python. Python有很多吸引程序员的功能 ，它易学，面向对象，字节码编译，免费且开源。还有运行时检查。完整快速的支持，可以执行各种任务的扩展 ...
分类：
编程语言 时间：
2016-06-11 11:52:05
阅读次数：
387
题目： Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled ...
分类：
其他好文 时间：
2016-06-11 11:51:14
阅读次数：
208
什么叫DIV标签有没有闭合呢？有<div>开头就应该有</div>来结尾闭合了。有时候写代码写 了<div>，忘记</div>结尾，谓之没有闭合也。如 何检查DIV标签有没有闭合呢？如果页面布局简单，代码少是可以直接观 察出来；如果布局复杂了，看代码很难看明白。有一个很简单的方法来检测：在整个页面中 ...
分类：
其他好文 时间：
2016-06-11 11:50:54
阅读次数：
431
这段时间我主要阅读的是《构建之法》的质量保障一章： 1. 有些成功人士或公司认为不需要独立的测试角色（Test），你怎么看？就像很多事情一样，不能把所有的事情说得太绝对了，举个例子来说，大多数的软件开发都是以小组的形式来进行的，每个人分配了一个模块，如果说每个人对自己的模块都进行一下测试，当然这样的 ...
分类：
其他好文 时间：
2016-06-11 11:50:41
阅读次数：
136
使用man page 研究如何在输出中禁用颜色。将ls命令的相关选项放到server上的文本文件 /home/student/lscolor.txt中。 1. 在ls(l) man page中查询相关选项，以确定如何防止ls 提供彩色输出。正确的选项是什么？ $ man ls ls 使用--colo ...
分类：
其他好文 时间：
2016-06-11 11:52:01
阅读次数：
110
$("body").html('XXXX'); //这个是赋值 $("body").html(); //这个是获取HTML的内容 $("body").html('XXXX'); //这个是赋值 $("body").html(); //这个是获取HTML的内容 ...
分类：
Web程序 时间：
2016-06-11 11:51:48
阅读次数：
454
当页面被提交请求第一个方法永远是构造函数。您可以在构造函数里面初始一些自定义属性或对象，不过这时候因为页面还没有被完全初始化所以多少会有些限制。特别地，您需要使用HttpContext对象。当前可以使用的对象包括QueryString, Form以及Cookies集合，还有Cache对象。注意：在构 ...
分类：
Web程序 时间：
2016-06-11 11:50:43
阅读次数：
166
引用了一个外部db.properties文件，用于配置数据库连接信息，db.properties文件的内容 事务管理器（transactionManager） 在 MyBatis 中有两种类型的事务管理器（也就是 type=”[JDBC|MANAGED]”）： 数据源（dataSource） dat ...
分类：
其他好文 时间：
2016-06-11 11:50:45
阅读次数：
193
execCommand方法是执行一个对当前文档，当前选择或者给出范围的命令。处理Html数据时常用 如下格式：document.execCommand(sCommand[,交互方式, 动态参数]) ，其中：sCommand为指令参数(如下例中的"2D-Position")，交互方式参数如果是true ...
分类：
编程语言 时间：
2016-06-11 11:48:46
阅读次数：
141
原文地址：http://blog.csdn.net/cq361106306/article/details/38736551 synchronized－－同步 顾名思义是用于同步互斥的作用的。 这里精简的记一下它的使用方法以及意义： 当synchronized修饰this或者非静态方法或者是一个实例... ...
分类：
编程语言 时间：
2016-06-11 11:49:49
阅读次数：
140
2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题解 查看运行结果 2806 红与黑 2806 红与黑 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 64000 KB 题目等级 ...
分类：
其他好文 时间：
2016-06-11 11:47:55
阅读次数：
175
在学习的过程中，看到博客等等资料，把这些问题自己总结出来给个答案。 1：线程的基本概念、线程的基本状态及状态之间的关系？ 2：线程与进程的区别？ 3：多线程有几种实现方法，都是什么？ 4：多线程同步和互斥有几种实现方法，都是什么？ 5：多线程同步和互斥有何异同，在什么情况下分别使用他们？举例说明。 ...
分类：
编程语言 时间：
2016-06-11 11:50:46
阅读次数：
150
