在 Qt 5.2 中使用 OLE 将 qtablewidget 导出为 excel...
分类：
其他好文 时间：
2014-08-17 17:05:22
阅读次数：
493
其实是求1到n 每个数的最小质因子有多少个5，有多少个5就有多少个0,因为2的个数明显大于5的个数
#include
using namespace std;
int judge(int i){//计算i的最小质因子里有几个5
int cou=0;
while(i%5==0){
cou++;
i/=5;
}
return cou;
}
int main(){
int n;
w...
分类：
其他好文 时间：
2014-08-17 17:05:02
阅读次数：
231
UVA 11107 - Life Forms
题目链接
题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标
思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可
代码：
#include
#include
#include
using namespace std;
typedef unsigned long long ...
分类：
其他好文 时间：
2014-08-17 17:04:52
阅读次数：
650
题目大意：
给出一组合法的括号。
括号要么不涂颜色，要么就涂上红色或者绿色。
匹配的括号只能有一个有颜色。
两个相邻的括号不能有相同的颜色。
思路分析：
因为是一个合法的括号序列。
所以每个括号与之匹配的位置是一定的。
那么就可以将这个序列分成两个区间。 (L - match[L] ) (match[L]+1, R)
用递归先处理小区间，再转移大区间。
...
分类：
其他好文 时间：
2014-08-17 17:04:42
阅读次数：
206
题意：给个有向图，每个人可以投票（可以投很多人，一次一票），但是一个人只能支持一人一次，支持可以传递，自己支持自己不算，被投支持最多的人。
开始想到缩点，然后搜索，问题是有一点想错了！以为支持按票数计算，而不是按人数！还各种树形dp/搜索求可以到达边数。。提交WA了。。。
又反复读了题目之后才发现。。错误。。只要人数就行。。。问题简单了许多。。。
缩点成有向无环图后：每个SCC中支持的人数就...
分类：
其他好文 时间：
2014-08-17 17:04:32
阅读次数：
281
Description
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make dryi...
分类：
其他好文 时间：
2014-08-17 17:04:22
阅读次数：
249
题目链接
题意：牧师John能否安排到所有婚礼，使其为所有婚礼送上祝福（祝福时间大于婚礼从时间的一半）。
思路：贪心，按照婚礼中间时间从小到大排序，尽量早结束婚礼祝福时间最晚开始（每个婚礼都有一个祝福时间最晚开始的时间）比较早的婚礼。
代码：
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-17 17:03:52
阅读次数：
158
gcc/g++ 如此成熟，本来以为可能下个20年我们还是用它，但最近看 llvm 似乎大有取代gcc 和 g++ 的架势
1）Apple 编程已经把 llvm 提供developer 使用
2) 开源 3D 架构，Mesa3D 可以使用 llvm 引擎 （当没有 GPU时， Mesa 解释 glsl并执行，速度慢，如果使用 LLVM JIT， 速度大大提升）
3）某些云平台，引...
分类：
其他好文 时间：
2014-08-17 17:03:42
阅读次数：
246
Treblecross is a two player gamewhere the goal is to get three X in a row on a one-dimensional board. At the startof the game all cells in the board is empty. In each turn a player puts a X in an empt...
分类：
其他好文 时间：
2014-08-17 17:03:33
阅读次数：
358
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T....
分类：
其他好文 时间：
2014-08-17 17:03:22
阅读次数：
184
一个公司生产一种2*3规模的芯片，但是原材料上面有一些地方是不能用来当作芯片材料的，给出原料大小，及上面不能做原料的点，问你怎么分解，可以使生成芯片最大化。
对M进行三进制状压
last数组存储第i-1行和i-2行状态，cur数组存储i行和i-1行状态
cur[k]=2; // 本行k位置和上行k位置都不可用
cur[k]=1; // 本行k位置可用，上行k位置不可用
c...
分类：
其他好文 时间：
2014-08-17 17:03:12
阅读次数：
234
不知不觉间暑假已经过了一个月了，我们这些在五楼学习的，也逐渐熟悉了五楼的每一个角落，三天一次的纠音也照常进行着，一切都很正常的运转着。。。
晴空一声霹雳响，师姐上来说要来个音标比赛，于是大家都兴奋起来，叽叽喳喳的要问个究竟。我想说的是我们坐不住的原因是并不是多久没见大家而兴奋，更不是大家把焦点转了我们身上而兴奋，那更是一种心理上的不自信，是对这一个月的检验，自己是否还是原来的样子呢，更多...
分类：
其他好文 时间：
2014-08-17 17:03:02
阅读次数：
190
HDFS Architecture
Introduction
HDFS是分布式文件系统，它被设计为运行在普通商用硬件之上。它与已经存在的文件系统有很多相似性。但是，也有巨大的不同。HDFS有很高的容错，被设计为部署在低廉的硬件上。HDFS提供为应用程序的数据提供一个高通量的访问，适合有大量数据的应用程序。HDFS放松了一些POSIX的需求，以使可以用流的方式访问文件系统的数据。HDFS最初作为...
分类：
其他好文 时间：
2014-08-17 17:02:32
阅读次数：
249
当二叉树在某些情况下退化为类单链表时，它的查找、插入、删除运算复杂度将不再是O(logN)),解决问题的方法就是尽量维持树的平衡。节点的平衡因子定义为左子树高度减去右子树高度，AVL树中每个节点平衡因子为0，1，-1；具体代码： 1 #include 2 #include 3 using na...
分类：
其他好文 时间：
2014-08-17 17:01:22
阅读次数：
323
介绍使用WPF工作6个多月了，是时候写一些WPF的基础知识了。在这个主题上我已经写了几篇文章了。他们都是基于处理一些具体的问题而完成的。现在我抛砖引玉，并让您理解如何/为什么WPF作为革命性的UI开发走向了我们。由于这是一篇适合初学者和中级水平的程序员的文章，我将尽量给出尽可能多的基本的例子。Win...
分类：
其他好文 时间：
2014-08-17 17:00:52
阅读次数：
282
To find the most common words, we can apply the DSU pattern; most_common takes a histogram and returns a list of word-frequency tuples, sorted in reve...
分类：
其他好文 时间：
2014-08-17 17:00:32
阅读次数：
180
保护模式下的段寄存器 由 16位的选择器 与 64位的段描述符寄存器 构成段描述符寄存器： 存储段描述符选择器：存储段描述符的索引PS：原先实模式下的各个段寄存器作为保护模式下的段选择器，80486中有6个(即CS,SS,DS,ES,FS,GS)80位的段寄存器，同时提供6个段左右机器当前运行的地址...
分类：
其他好文 时间：
2014-08-17 17:00:22
阅读次数：
224
