题目链接：poj 2828 Buy Tickets
题目大意：给定N，表示有个人，给定每个人站入的位置,以及这个人的权值，现在按队列的顺序输出每个人的权值。
解题思路：第K大元素,很巧妙，将人入队的顺序倒过来看，就是纯第K大问题，然后用树状数组还是线段树就都可以做了。
C++ 线段树#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-09-18 19:03:14
阅读次数：
196
题意：
连通无向图 随机选起点 随机乱走 可以重复走点 问 每个点有多大几率不被路过
思路：
一看就是DP题…
但是开始的时候陷入了僵局 我是想先算路过每个点的概率然后用1减去这个概率 但是由于可以重复路过 所以无法判断是不是第一次经过这个点
所以我们应该直接做不路过的概率 即类似bfs的一步步走 如果走到了要计算的点就停下来 意思就是除了要计算概率的那个点不能...
分类：
其他好文 时间：
2014-09-18 19:03:04
阅读次数：
164
题目链接：点击打开链接
题意：
给定n个队伍的得分情况，输出任意一个可行解。
n个队伍任意2个队伍 a, b 间有且仅有一场比赛。
比赛结果分4种:
1、a +3， b +0
2、a +0， b +3
3、a +2， b +1
4、a +1， b +2
我们发现其实每种结果2个队伍得分和总是3 且4种情况就是3的所有拆分和的形式。
所以我们把任意两个队伍组合成一个点。
把n个...
分类：
其他好文 时间：
2014-09-18 19:02:54
阅读次数：
270
基于ligerUI+jbpm5自定义表单+Node.js的J2ee大型金融项目《财务预算系统》开发全程实录
对这个课程感兴趣的可以加我雾非雾QQ2748165793，
讲师介绍：
3年对日外包电信行业软件专家，六年项目开发经验，二年高端培训机构教学管理经验，惠普全球研发中心骨干。现任北风金牌合作讲师。
项目经验丰富:
日本...
分类：
Web程序 时间：
2014-09-18 19:02:44
阅读次数：
214
Blob就是一种Mysql的数据类型，它是一个二进制大型对象，可以作为大量数据的容器；其实更准确地说Blob是一系列数据类型。PHP是如何操作Mysql中的Blob字段？...
分类：
数据库 时间：
2014-09-18 19:02:34
阅读次数：
252
题目链接：poj 2886 Who Gets the Most Candies?
题目大意：N个人围成一圈玩约瑟夫环游戏，不同的是，步长不固定，由前一个出局的人决定，给定K表示起始的人。第i个淘汰的人将获得g(i)个糖果，问说谁获得的糖果最多。g(x)为x的因子个数。
解题思路：起始g(x)是成阶段的，所以打表处理处g(x)递增值，对于每个N，一开始找到小于等于N的最大x，那么第x个淘...
分类：
其他好文 时间：
2014-09-18 19:02:24
阅读次数：
250
#include
#include
#include
#include
int main( int argc, char** argv )
{
//声明IplImage指针
IplImage* pFrame = NULL;
IplImage* pFrImg = NULL;
IplImage* pBkImg = NULL;
CvMat* pFrameMat =...
分类：
其他好文 时间：
2014-09-18 19:02:17
阅读次数：
256
今天调试 视频 4k（3840 x 1920）的vsync信号 进入 170mhz 的时钟域， 发现输出来的信号信号抖动特别厉害。后来才发现这是不同时钟域 造成的影响。 快 时钟域的信号进入 慢时钟域 可能出现 采集不到的情况。所以我把 一个时钟的高电平 变为 3个时钟的高电平， 这样就能保证 慢时钟域肯定能够采集到。
always @(posedge clk or nege...
分类：
其他好文 时间：
2014-09-18 19:01:44
阅读次数：
200
要使用Bitband来访问外设，一定要得出对应的映射地址。人工计算肯定是不靠谱的，而且也没人想这么干。因此可以通过Excel，拉个列表来计算，想想，这也是一个不错的招数。但是后来想想，还是嫌麻烦，毕竟还是需要建立表格，填入公式，从reference manual中找寻寄存器的地址。
后来看到EFM32的头文件，想到，既然头文件里已经把所有的寄存器的地址都制定好了的，为什么不直接拿来用的？利用ID...
分类：
其他好文 时间：
2014-09-18 19:01:34
阅读次数：
152
代码：
6
6
红色 字号10的6
这是黑色的字
加粗
斜体
下划线
效果：
介绍：
最常用的标签可能是了，它用于改变字体，字号，文字颜色。
加粗，下划线，斜体字也是常用的文字效果，它们分别用,,表示：...
分类：
Web程序 时间：
2014-09-18 19:01:24
阅读次数：
224
在android开发的过程中，列表是相当常用的组件，所以美观简单易用的列表是必须的。尤其在数据比较多的时候，索引和搜索功能就变得极为重要。例如android自带的联系人页面和一些App带的城市选择页面。
现在经过一系列的重构，把“android列表分组及字母导航”已经重构为 自定义控件，既可以在代码种动态添加，也可以在xml布局文件中使用，不管是在Activity中，还是在Fragment中，均能及其简单的使用。...
分类：
移动开发 时间：
2014-09-18 19:01:14
阅读次数：
260
众所周知，我们的核心生产数据库通常都是在归档模式下运行的，更不用说还配置DG环境的了。开启归档，并保证所有归档不丢失，就能保证我们对数据库所做的任何修改不会丢失，归档日志可谓是恢复的根本，如果丢失归档，那么即使RMAN功能再强大，也无法对丢失的数据进行恢复。所以我们通常配置的RMAN策略就是全备+归档+控制文件自动备份。这里的归档不是指数据库创建以来生成的归档(那量也太大了)，而是当进行RMAN非...
分类：
其他好文 时间：
2014-09-18 19:01:04
阅读次数：
304
POJ 3017 Cut the Sequence （单调队列优化DP）
ACM
题目地址：
POJ 3017 Cut the Sequence
题意：
将一个由N个数组成的序列划分成若干段，要求每段数字的和不超过M，求【每段的最大值】的和 的最小的划分方法，输出这个最小的和。
分析：
方程是：dp[i] = min(dp[j]+maxsum[j+1][i]) ...
分类：
其他好文 时间：
2014-09-18 19:00:54
阅读次数：
165
代码：
这是一级分类吗
这是二级分类吗
这是三级分类吗
效果：
介绍：
（表示缩写），（表示强调），（表示更强地强调）,（表示引用），（表示地址）等等。这些标签不是为了定义显示效果而存在的，所以从浏览器里看它们可能没有任何效果，也可能不同的浏览器对这些标签的显示效果完全不同。
一篇很长的文章，如果有合适的小标题的话，就可以快速地对它的内容进行大致的了解。在HTML...
分类：
Web程序 时间：
2014-09-18 19:00:44
阅读次数：
235
本文主要涉及Linux时间类型、时间函数以及Linux提供的睡眠函数。
时间类型和对应的函数：
time_t:
最不陌生的时间类型恐怕是time_t这个类型了吧。它出现在C语言的标准库。但ISO C中并没有规定time_t是什么类型、范围以及精度，不过在POSIX中一般是被实现为有符号的整型。
time_t的单位是秒。函数time()的返回值就是一个time...
分类：
系统相关 时间：
2014-09-18 19:00:34
阅读次数：
461
yii框架（yii framework）的部署方法
初学者来说，部署yii框架还是有一定难度的，Yii是一个基于组件、用于开发大型 Web 应用的高性能 PHP 框架。Yii提供了今日Web 2.0应用开发所需要的几乎一切功能。Yii是最有效率的PHP框架之一。下面就开始我们的yii框架的部署。
1、在部署yii框架之前首先要搭建好php环境，这里就不说搭建环境的问题了，环境搭建好后，到yii...
分类：
其他好文 时间：
2014-09-18 19:00:24
阅读次数：
245
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2795 Accepted Submission(s): 703
Problem Description
The M...
分类：
其他好文 时间：
2014-09-18 19:00:14
阅读次数：
343
