题意：
连通无向图 随机选起点 随机乱走 可以重复走点 问 每个点有多大几率不被路过
思路：
一看就是DP题…
但是开始的时候陷入了僵局 我是想先算路过每个点的概率然后用1减去这个概率 但是由于可以重复路过 所以无法判断是不是第一次经过这个点
所以我们应该直接做不路过的概率 即类似bfs的一步步走 如果走到了要计算的点就停下来 意思就是除了要计算概率的那个点不能...
分类：
其他 时间：
2014-09-18 19:03:04
收藏：
0 评论：
0 赞：
0 阅读：
244
题目链接：点击打开链接
题意：
给定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
收藏：
0 评论：
0 赞：
0 阅读：
294
Blob就是一种Mysql的数据类型，它是一个二进制大型对象，可以作为大量数据的容器；其实更准确地说Blob是一系列数据类型。PHP是如何操作Mysql中的Blob字段？...
分类：
数据库技术 时间：
2014-09-18 19:02:34
收藏：
0 评论：
0 赞：
0 阅读：
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
收藏：
0 评论：
0 赞：
0 阅读：
167
#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
收藏：
0 评论：
0 赞：
1 阅读：
1374
今天调试 视频 4k（3840 x 1920）的vsync信号 进入 170mhz 的时钟域， 发现输出来的信号信号抖动特别厉害。后来才发现这是不同时钟域 造成的影响。 快 时钟域的信号进入 慢时钟域 可能出现 采集不到的情况。所以我把 一个时钟的高电平 变为 3个时钟的高电平， 这样就能保证 慢时钟域肯定能够采集到。
always @(posedge clk or nege...
分类：
其他 时间：
2014-09-18 19:01:44
收藏：
0 评论：
0 赞：
0 阅读：
319
要使用Bitband来访问外设，一定要得出对应的映射地址。人工计算肯定是不靠谱的，而且也没人想这么干。因此可以通过Excel，拉个列表来计算，想想，这也是一个不错的招数。但是后来想想，还是嫌麻烦，毕竟还是需要建立表格，填入公式，从reference manual中找寻寄存器的地址。
后来看到EFM32的头文件，想到，既然头文件里已经把所有的寄存器的地址都制定好了的，为什么不直接拿来用的？利用ID...
分类：
其他 时间：
2014-09-18 19:01:34
收藏：
0 评论：
0 赞：
0 阅读：
313
代码：
6
6
红色 字号10的6
这是黑色的字
加粗
斜体
下划线
效果：
介绍：
最常用的标签可能是了，它用于改变字体，字号，文字颜色。
加粗，下划线，斜体字也是常用的文字效果，它们分别用,,表示：...
分类：
Web开发 时间：
2014-09-18 19:01:24
收藏：
0 评论：
0 赞：
0 阅读：
296
在android开发的过程中，列表是相当常用的组件，所以美观简单易用的列表是必须的。尤其在数据比较多的时候，索引和搜索功能就变得极为重要。例如android自带的联系人页面和一些App带的城市选择页面。
现在经过一系列的重构，把“android列表分组及字母导航”已经重构为 自定义控件，既可以在代码种动态添加，也可以在xml布局文件中使用，不管是在Activity中，还是在Fragment中，均能及其简单的使用。...
分类：
移动平台 时间：
2014-09-18 19:01:14
收藏：
0 评论：
0 赞：
0 阅读：
358
众所周知，我们的核心生产数据库通常都是在归档模式下运行的，更不用说还配置DG环境的了。开启归档，并保证所有归档不丢失，就能保证我们对数据库所做的任何修改不会丢失，归档日志可谓是恢复的根本，如果丢失归档，那么即使RMAN功能再强大，也无法对丢失的数据进行恢复。所以我们通常配置的RMAN策略就是全备+归档+控制文件自动备份。这里的归档不是指数据库创建以来生成的归档(那量也太大了)，而是当进行RMAN非...
分类：
其他 时间：
2014-09-18 19:01:04
收藏：
0 评论：
0 赞：
0 阅读：
281
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
收藏：
0 评论：
0 赞：
0 阅读：
303
代码：
这是一级分类吗
这是二级分类吗
这是三级分类吗
效果：
介绍：
（表示缩写），（表示强调），（表示更强地强调）,（表示引用），（表示地址）等等。这些标签不是为了定义显示效果而存在的，所以从浏览器里看它们可能没有任何效果，也可能不同的浏览器对这些标签的显示效果完全不同。
一篇很长的文章，如果有合适的小标题的话，就可以快速地对它的内容进行大致的了解。在HTML...
分类：
Web开发 时间：
2014-09-18 19:00:44
收藏：
0 评论：
0 赞：
0 阅读：
206
本文主要涉及Linux时间类型、时间函数以及Linux提供的睡眠函数。
时间类型和对应的函数：
time_t:
最不陌生的时间类型恐怕是time_t这个类型了吧。它出现在C语言的标准库。但ISO C中并没有规定time_t是什么类型、范围以及精度，不过在POSIX中一般是被实现为有符号的整型。
time_t的单位是秒。函数time()的返回值就是一个time...
分类：
系统服务 时间：
2014-09-18 19:00:34
收藏：
0 评论：
0 赞：
0 阅读：
368
yii框架（yii framework）的部署方法
初学者来说，部署yii框架还是有一定难度的，Yii是一个基于组件、用于开发大型 Web 应用的高性能 PHP 框架。Yii提供了今日Web 2.0应用开发所需要的几乎一切功能。Yii是最有效率的PHP框架之一。下面就开始我们的yii框架的部署。
1、在部署yii框架之前首先要搭建好php环境，这里就不说搭建环境的问题了，环境搭建好后，到yii...
分类：
其他 时间：
2014-09-18 19:00:24
收藏：
0 评论：
0 赞：
0 阅读：
279
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
收藏：
0 评论：
0 赞：
0 阅读：
415
声明一个局部变量，一定是在栈分配，但有无其方法
当然有，那就是 alloca
下面代码显示在转化变长参数中，alloca 的用法
#include
int main(int argc, char ** argv) {
char **argv2;
int i,n;
n=0;
while(argv[n] != NULL)...
分类：
其他 时间：
2014-09-18 19:00:04
收藏：
0 评论：
0 赞：
0 阅读：
239
pwd显示当前目录，ls查看目录下的-bash-4.2$ pwd/home/myhaspl-bash-4.2$ lsabc hadoop-2.4.1 mydoclist mypylst mypylsts numpyabd hadoop-2.4.1-src.tar.gz myl2 mypylst1 myrun pyp...
分类：
系统服务 时间：
2014-09-18 18:59:44
收藏：
0 评论：
0 赞：
0 阅读：
269
自考的第二阶段结束了，这一阶段是对书的详读过程。每章节读完，画一个导图，将其总结成一张网，织网的过程就是思考的过程。织网不断进行中……！
宏观方面：１～３章
第一章 管理信息系统导论
在研究一个东西的时候，我们要多问问，它是什么？从哪来？到哪去？等等这些问题，会让我们对知识的理解更加深刻。这一章主要讲的是宏观的内容，包括，MIS是什么，它...
分类：
其他 时间：
2014-09-18 18:59:34
收藏：
0 评论：
0 赞：
0 阅读：
217
Railroad
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 554 Accepted Submission(s): 223
Problem Description
A train yard is a com...
分类：
其他 时间：
2014-09-18 18:59:24
收藏：
0 评论：
0 赞：
0 阅读：
251
POJ 3301 Texas Trip （三分）
ACM
题目地址：
POJ 3301 Texas Trip
题意：
给定二维平面的n个点，要求一个面积最小的正方形，使其能覆盖所有的点。
分析：
去求凸包你就输了...
我们可以让正方形不要动，所有点进行旋转变换，这样结果是不会变形的。
变形即： x1=x*cos(a)-y*sin(a); y1=x*si...
分类：
其他 时间：
2014-09-18 18:59:14
收藏：
0 评论：
0 赞：
0 阅读：
251
