树的重心及其一些性质...
分类:
其他好文 时间:
2015-08-03 21:06:39
阅读次数:
217
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22109
题意:给出一个由S个不同单词组成的字典和一个长字符串。把这个字符串分解成若干个单词的连接(单词可以重复使用),由多少种方法?比如,有4个单词a,b,cd,ab,则abcd有两种分解方法:a+b+cd和ab+cd
分析:首先将输入的字典建成字典树。然后记忆化搜...
分类:
其他好文 时间:
2015-08-03 21:03:32
阅读次数:
150
UIView支持触摸事件(因为继承于UIResponder),?而且?支持多 点触摸。需要定义UIView?子类,实现触摸相关的?方法。1.建立根视图控制器
原代码: // 设置根视图控制器
MainViewController *mainVC=[[MainViewController alloc] init];
_window.rootViewController =mainVC...
分类:
其他好文 时间:
2015-08-03 21:05:21
阅读次数:
132
简介
Yii2是一个高性能的,适用于开发WEB2.0应用的PHP框架。Yii2自带了丰富的功能 ,包括MVC,DAO/ActiveRecord,I18N/L10N,缓存,身份验证和基于角色的访问控制,脚手架,测试等,功能强大,开发人员基于此框架可显著缩短开发时间。
安装
安装xampp
下载并安装最新的 XAMPP(Yii2要求PHP版本最低也要5.4):https://www.apa...
分类:
其他好文 时间:
2015-08-03 21:04:49
阅读次数:
156
1.Control类首字母小写,文件名与类名保持一致,部署到linux后会404的。
2.不要使用$_REQUEST来获取参数,部署到linux后会找不到参数的。...
分类:
其他好文 时间:
2015-08-03 21:04:17
阅读次数:
114
HDU 2795 Billboard(线段树啊 )...
分类:
其他好文 时间:
2015-08-03 21:03:56
阅读次数:
152
hdu 5329 Question for the Leader
题意:
给出一个有n个点的图,这个图是由一个基环 + 若干外向树组成,问能否把这个图分成 k个 大小为n/k 的 连通的子图,问k有多少种。
限制:
1
思路:
主要是一个性质:
对于一棵树,如果可以把这棵树分成大小都为k的n/k份,那子树大小是k的倍数的节点恰好有n/k个。(任意选定一个根)
详细见多...
分类:
其他好文 时间:
2015-08-03 21:05:14
阅读次数:
115
在Xcode6以前,创建framework可以使用iOS-Universal-Framework模板来创建framework,现在苹果已经提供了模板,如下图选择:...
分类:
其他好文 时间:
2015-08-03 21:05:03
阅读次数:
99
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9761 Accepted Submission(s): 6692
Problem Description
People in Sil...
分类:
其他好文 时间:
2015-08-03 21:02:00
阅读次数:
128
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2032 Solved: 791
[Submit][Status][Discuss]
Description你被要求设计一个计算器完成以下三项任务:
1、给定y,z,p,计算Y^Z Mod P 的值;
2、给定y,z,p,计算满足xy≡ Z ( mod...
分类:
其他好文 时间:
2015-08-03 21:01:42
阅读次数:
112
#include
#include
#include
#include
using namespace std;
typedef struct student{
int data;
struct student *next;
}node;
typedef struct linkqueue
{
node *first, *rear;
}queue;
//队列...
分类:
其他好文 时间:
2015-08-03 21:00:42
阅读次数:
245
OSG提供了几种manipulator(操作器),已经能胜任很多场合了。但玩过射击类游戏的都比较熟悉使用按键的方式控制人物角色的移动,自己也想来实现一个,于是参考了OSG程序设计 一书,进行实现。功能:
W或者↑箭头:前进
S或者↓箭头:后退
A或者←箭头:向左
D或者→箭头:向右
Q:左旋转
E:右旋转
鼠标左键拖动:左右视角
鼠标右键拖动:上下视角
鼠标中键:放大或者缩小
+:加速移动
-:减速...
分类:
其他好文 时间:
2015-08-03 21:00:24
阅读次数:
320
我们项目组几乎所有的java应用(不依赖tomcat运行),在启动时,都是这么个启动命令:
nohup java -server $JAVA_OPTS -classpath $CORE_CLASSPATH com.jd.chat.core.CoreServer >/dev/null 2>&1 &
也就是说应用的全部日志会输出到/dev/null里面,说白了就是被黑洞吸收了。...
分类:
其他好文 时间:
2015-08-03 21:02:27
阅读次数:
111
GMM-UBM系统框架
GMM-UBM的核心思想是用混合高斯函数去拟合特征在高维空间的概率密度分布,在训练说话人模型的时候,由于注册时说话人的数据稀疏,通常利用一个通用背景模型(Universal Background Model,UBM)和少量的说话人数据,通过自适应算法(如最大后验概率MAP,最大似然线性回归MLLR等)得到目标说话人模型;在测试时,用测试语音相对于目标说话人模型和UBM模型...
分类:
其他好文 时间:
2015-08-03 21:00:17
阅读次数:
409
题意:给定一棵树,求连接三点所需的最短距离。
思路:LCA变形,连接三点的最短距离可以转化为求任意两点距离之和的和再除以二。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2015-08-03 20:59:55
阅读次数:
107
题目链接:点击打开链接
题目大意:给出9个时钟初始的时间,要求全部调到12点,有9中操作,问应该怎么操作。
每种操作只能出现0次、1次、2次、3次,而时钟需要调的次数也是给定的,直接列方程组,高斯消元
#include
#include
#include
using namespace std ;
char str[9][10] = { "ABDE","ABC","BCEF","ADG...
分类:
其他好文 时间:
2015-08-03 21:00:17
阅读次数:
139
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
其他好文 时间:
2015-08-03 20:58:42
阅读次数:
1491