http://acm.hdu.edu.cn/showproblem.php?pid=4405题意:每次可以走1~6格,初始化在第0格,走到>=n的格子就结束。还有m个传送门,表示可以从X[i]格传送到Y[i]而不需要消耗次数,X[i]#include using namespace std;doub...
分类:
其他好文 时间:
2015-02-20 09:42:18
阅读次数:
150
139. Word Break leetcode链接:https://oj.leetcode.com/problems/word-break/ DP的思想。设置boolean数组存储,canBreak[i]表示0~i的字符是否满足public boolean wordBreak(String s, ...
分类:
其他好文 时间:
2015-02-20 08:38:59
阅读次数:
163
一、创建和管理表1.1常用的数据类型varchar/varchar2--->表示一个字符串number(n)--->表示一个整数,整数的长度为n,可以使用intnumber(m,n)--->表示一个小数,数字小数长度为n,整数长度为m-n,可以使用floatdate--->表示日期类型,按照标准日期格式存放clob--->..
分类:
数据库 时间:
2015-02-20 00:20:31
阅读次数:
218
1)随机变量的分布函数:F(x)=P{X??∞表示随机变量X小于等于x时的概率,也就是随机变量落在(-∞,x]区间的概率。是一种概率的累积函数。基本性质:F(x)>=0;0a}=1-P(X2)两点分布:P{X=k}=p^k *(1-p)^(1-k) k=0,13)伯努利二项分布P{X = k} = C(n,k)p^k(1 ? p)^n?k, k= 0, 1, · · ·, n通过分布函数很...
分类:
其他好文 时间:
2015-02-20 00:11:26
阅读次数:
133
机器学习Machine Learning - Andrew NG
courses学习笔记
Classification
0、1表示含义
denote with 0 is the negative class
denote with 1 is the positive class.
Hypothesis Representation
Decisi...
分类:
系统相关 时间:
2015-02-19 23:00:48
阅读次数:
350
红黑树(red-black tree)是许多平衡搜索树中的一种,因此基本操作(查询、删除、搜索)等在最坏情况下的时间复杂度均为O(lgn)。13. 1红黑树的性质红黑树时一棵二叉搜索树,并且在每个结点上增加了一个属性表示颜色:红色或黑色。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红...
分类:
编程语言 时间:
2015-02-19 22:57:57
阅读次数:
202
描述参考整数排序方法,设计一种为字符串排序的算法,将字符串从小到大输出输入第一行为测试数据组数t, 后面跟着t组数据。每组数据第一行是n,表示这组数据有n行字符串,接下来是要排序的n行字符串。每行字符串的字符个数不会大于200, n 2 #include 3 void sort(char arr.....
分类:
编程语言 时间:
2015-02-19 21:50:58
阅读次数:
198
面向对象的分析模型由三个独立的模型组成:(1)功能模型:由用例和场景表示。(2)分析对象模型:由类图和对象图表示。(3)动态模型:由状态图和顺序图表示。在分析对象模型中,分析类是概念层次上的内容,用于描述系统较高层次的对象。分析类分成实体类,边界类和控制类三种模型。这种划分的基本思想是将对象在系.....
分类:
其他好文 时间:
2015-02-19 19:45:43
阅读次数:
152
题意:有一面墙,被等分为1QW份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是必定是单位宽度的整数倍,且
思路:简单的成段更新,但是数据量是1千万,会MT,所以要区间压缩(离散化),保证覆盖的关系不变,离散化的时候有个易错的细节,poj数据水了,这个易错点引用hh牛的话:
而这题的难点在于每个数字其实表示的是一个单位长度(并非一个点),这样普通的离散化会造成许多...
分类:
其他好文 时间:
2015-02-19 18:42:45
阅读次数:
167
这题是我在HDU上第二次遇到的关于钟表的问题,都非常坑人! 首先,我想大家都会在理解上出问题。事实上吧,我认为这题HDU的思想有问题,钟表是一秒一秒走的,哪有连续时间,表示不解!但题目要求,木有办法了。其次呢,结果要求保留三位有效数字。这也就直接导致了:假设离散的来记录满足条件的时间的话,会在精度....
分类:
其他好文 时间:
2015-02-19 16:20:44
阅读次数:
156