Description:Count the number of prime numbers less than a non-negative number, n.思路分析：这题是一道数学题，求小于n的所有质数。容易想到的思路是定义个isPrime的判定函数，对小于n的数一个一个判定，但是时间复杂度O（N^2）。有没有更快的算法呢？有，这是一个经典的找质数的算法，Sieve of Eratosthe...
分类：
其他好文 时间：
2015-05-25 16:47:52
阅读次数：
128
在线教育冲动贴...
分类：
其他好文 时间：
2015-05-25 16:46:30
阅读次数：
100
Problem Description
Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 Zeus 需要在集合当中找出一个正整数 K ，使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大，随即同意...
分类：
其他好文 时间：
2015-05-25 16:46:59
阅读次数：
88
我成功地将别人的例子加以改进，使用QOpenGLWidget作为渲染窗口，将阴影映射渲染了出来。目前可以确定的是，使用OpenGL ES 2.0作为渲染的接口要求，能够让目前绝大多数机器都能够顺利兼容，但是囿于渲染窗口，可能在某些平台上表现不好。如果移植到Qt Quick 2，这样能够支持的平台就更多了。现在我将这些接口统统使用Qt的方式实现了，移植到Qt Quick 2也很简单。...
分类：
其他好文 时间：
2015-05-25 16:44:51
阅读次数：
171
一、需求背景：采购订单创建、修改时，根据所选订单类型不同，给抬头附加数据里的字段赋默认值。如下图所示：...
分类：
其他好文 时间：
2015-05-25 16:43:44
阅读次数：
1651
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n-1条线路。这时，自然会考虑一个问题，就是如何在最节省经费的前提下建立这个通信网。类似此类的问题很多，比如煤气管道问题等，这些问题都等价于，在含有n个顶点的连通网中，选择n-1条边，构成一颗极小的连通子图，并使该连通子图中n-1条边上的权值达到最小，则称该子图为连通网的最小生成树。
有两种常用算法，分别是克鲁斯卡尔(Kru...
分类：
其他好文 时间：
2015-05-25 16:41:09
阅读次数：
131
场景： 需要动态更新Static静态文本框的内容来显示不同状态信息
要求：设置文本框背景透明
方法：添加消息ON_WM_CTLCOLOR()
HBRUSH CAppHelperDlg::OnCtlColor(CDC* pDC, CWnd* pWnd, UINT nCtlColor)
{
HBRUSH hbr = CDialogEx::OnCtlColor(pDC, pWnd, nCtlCo...
分类：
其他好文 时间：
2015-05-25 16:43:44
阅读次数：
142
Problem Description
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partial...
分类：
其他好文 时间：
2015-05-25 16:42:55
阅读次数：
110
成功地将阴影映射与Qt Quick 2整合之后，接下来可以将阴影映射的效果变得更漂亮一些。如果你成功地运行过我制作的演示程序，那么就会发现，阴影映射的效果并不是那么理想，可能有噪点（粉刺）的出现。这个是和阴影的产生相关，主要还是由于阴影映射这个算法它要求产生的阴影精度是有限的。很多改进的算法都是围绕着如何让阴影更加自然进行研究的。这里我也尝试模仿了一个稍微简单的算法：PCF算法。...
分类：
其他好文 时间：
2015-05-25 16:40:54
阅读次数：
141
The Triangle
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 40061
Accepted: 24133
Description
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure...
分类：
其他好文 时间：
2015-05-25 16:40:12
阅读次数：
98
这个要理解对于二进制位的处理，运用强大的位运算。#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define maxn (10+100000)
using names...
分类：
其他好文 时间：
2015-05-25 16:41:30
阅读次数：
133
一、redmine的完整备份与恢复
1. 备份
Bitnami的Redmine本身就是自包含的，可以很简单地进行全备份。
操作如下:
进入备份数据要存放的目录
$ cd /your/folder
停掉所有服务
$ sudo /opt/bitnami/ctlscript.sh stop
创建备份文件
$ sudo tar -pczvf application-backup.tar....
分类：
其他好文 时间：
2015-05-25 16:41:19
阅读次数：
298
1.根据CSS规范的规定，每一个网页元素都有一个display属性，用于确定该元素的类型，每一个元素都有默认的display属性值，比如div元素，它的默认display属性值为“block”，成为“块级”元素(block-level)；而span元素的默认display属性值为“inline”，称为“行内”元素。
2.块级元素：
占据一定矩形空间，可以通过设置高度、宽度、内外边距...
分类：
其他好文 时间：
2015-05-25 16:39:08
阅读次数：
106
无序向量区间查找：template //无序向量的顺序查找：返回最后一个元素e的位置；失败时，返回lo - 1
Rank Vector::find(T const & e, Rank lo, Rank hi) const { //assert: 0 <= lo < hi <= _size
while ((lo < hi--) && (e != _elem[hi]...
分类：
其他好文 时间：
2015-05-25 16:40:15
阅读次数：
495
Description
The HDWBP Inc. has n clients and needs to service these clients by opening k facilities. Each opened facility can serve any number of clients and each client must be served by an open f...
分类：
其他好文 时间：
2015-05-25 16:38:10
阅读次数：
107
Adapter模式的应用场景：
扩展应用时——想要修改一个投产中的接口时
1、用于解决正在服役的项目问题，在详细设计阶段一般不予考虑
2、补偿模式，用于解决接口不相容问题，通过把非本系统接口的对象包装成本系统可接受的对象，简化了系统大规模变更的风险。...
分类：
其他好文 时间：
2015-05-25 16:40:33
阅读次数：
175
分析：借助STL的multiset实现，很方便。
#include
#include
using namespace std;
class Node
{
public:
Node(int _h=0,int _pos=0):h(_h),pos(_pos) //注意_h一定要在_pos的前面,方便lower_bound的调用
{
}
int pos,h;
};
...
分类：
其他好文 时间：
2015-05-25 16:39:22
阅读次数：
105
