2016年10月_算球？

12月 11月 10月 09月 07月 06月 05月 04月 03月

原创博客收藏

容斥原理讲解：http://www.cppblog.com/vici/archive/2011/09/05/155103.aspx AC自动机：http://hihocoder.com/problemset/problem/1036 AC自动机算法：http://blog.csdn.net/niushuai666/article/details/7002823 从头到尾彻底理解KMP：htt...

2016-10-26 17:40:41 1955

转载判断互质数的五种方法

原文地址：http://res.tongyi.com/resources/old_article/student/1380.html 一. 概念判断法公约数只有1的两个数叫做互质数。根据互质数的概念可以对一组数是否互质进行判断。如：9和11的公约数只有1，则它们是互质数。二. 规律判断法根据互质数的定义，可总结出一些规律，利用这些规律能迅速判断一组数是否互质。（1）两个不相同的质数一定是互质数。如

2016-10-26 17:01:24 13389

原创 hdu 2222 Keywords Search（AC自动机）

第一道AC自动机在hihocoder的第1036 题“Trie图”，在题目看到了Trie图的讲解，当时看的有一点没明白，然后索性就去搜索AC自动机的讲解 http://blog.csdn.net/niushuai666/article/details/7002823 看的这篇博客的讲解，然后又读了好多遍博主给出的一个例题的代码才看懂AC自动机，例题是： http://blog.csdn.n

2016-10-23 19:56:05 250

原创 hdu 1698 Just a Hook(线段树)

懒惰标记#include <cstdio>struct node{ int l,r,sum,lazy;};node segTree[400004];void Build(int t, int l, int r){ segTree[t].l = l; segTree[t].r = r; segTree[t].lazy = 0; if(l == r)

2016-10-22 15:38:50 411

原创 poj 3468 A Simple Problem with Integers(线段树)

第一次写区间更新的线段树，第一次用懒惰标记#include <cstdio>typedef long long ll;struct node{ ll l,r; ll flag,sum;};ll num[100001];node segTree[400004];void Build(ll t, ll l, ll r){ segTree[t].l = l; s

2016-10-21 20:38:48 291

原创 Qt视频播放器

看过Qt自带示例的看着会比较熟悉，我是跟着官方的示例刷代码的，官方示例中会有一些我感觉比较生疏的地方，我就会根据自己的需要删删改改再写出来 player.h#ifndef PLAYER_H#define PLAYER_H#include "videowidget.h"#include <QWidget>#include <QMediaPlayer>#include <QMediaPlayli

2016-10-19 22:45:22 6005 11

原创 Qt之五子棋

本来想学学写象棋，不过看到同学用swing写了个五子棋，心里痒痒也就写了个。开始写的时候是想用qt的图形视图框架写，但是我对这个有点懵逼，就去网上找五子棋，看到了有人直接在在窗口上绘图写五子棋，于是就偷了个懒，copy了人家部分代码，然后自己改了改功能，和棋子的布局。不过，这只是一个人人对战的五子棋，水平不够，不会写人机对战。。。 main.cpp#include "widget.h"#in

2016-10-11 22:37:01 4524 2

原创简单的音乐播放器

在看qt自带的例子的时候，看到了一个音乐播放器的示例，文档中说这个示例示范了怎么去使用QtWinExtras模块提供的各种特色，然后我就把示例的代码复制出来去掉了那些QtWinExtras重写了更简单点的音乐播放器。要在pro文件中添加QT += multimediamusicplayer.h#ifndef MUSICPLAYER_H#define MUSICPLAYER_H#include

2016-10-08 00:25:21 1001

原创 QMainWindow中添加layout的问题

今天写了个小程序，主窗体继承的QMainWindow,添加布局的时候发现布局后运行的效果和不布局一样，然后很焦急啊，就去百度，看到贴吧说QMainWindow自带一个顶层的布局，然后我就改成了继承自QWidget就好了。之后去看了下qt的文档，发现文档中写到QMainWindow有自己的布局，我们可以向里面添加控件，但是直接添加布局还是不行的。不过可以间接的添加。QMainWindow的中心控件是一

2016-10-06 14:45:31 827