二维数组+字符串split+Double包装类 例题...
分类:
编程语言 时间:
2014-10-14 17:33:19
阅读次数:
182
尽管自己看了书,老师讲了课,以为对PV操作理解了,但是遇到题的时候还是不会思考。下面这道题,花了很长时间才弄明白,现在把思路写出来,大家共同探讨下。
大家都来思考:
信号量S1、S2、S3、S4分别代表什么含义?
误区:
把S1、S2、S3、S4当成是P1、P2、P3、P4的信号量
关键点:
1.P1执行不需要信号量的制约
2.信号...
分类:
其他好文 时间:
2014-10-13 14:54:09
阅读次数:
190
整体的步骤是三步: 一,先把正规式转换为NFA(非确定有穷自动机), 二,在把NFA通过“子集构造法”转化为DFA, 三,在把DFA通过“分割法”进行最小化。 一步很简单,就是反复运用下图的规则,图1 这样就能转换到NFA了。 给出一个例题,来自Google book。本文主要根据这个例题来讲,图2...
分类:
其他好文 时间:
2014-10-13 13:49:39
阅读次数:
264
1分别使用岭回归和Lasso解决薛毅书第279页例6.10的回归问题例6.10的问题如下:输入例题中的数据,生成数据集,并做简单线性回归,查看效果cement<-data.frame(X1=c(7,1,11,11,7,11,3,1,2,21,1,11,10),X2=c(26,29,56,31,52,55,71,31,54,47,40,66,68),X3=c(6,15,8,8,6,9,17,22,..
分类:
其他好文 时间:
2014-10-10 16:41:54
阅读次数:
33313
卡特兰数的例题了。import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;import java.io.InputStreamReader;public class Main{ public s...
分类:
其他好文 时间:
2014-10-07 12:05:43
阅读次数:
149
UVA11992 - Fast Matrix Operations ( 线段树 + 区间修改 + 好题 )这是大白书上的例题,一直放着没有去A掉,这是一道线段树区间修改的好题。线段树中需要维护三个域 ,max, min, sum,也就是区间最大值,最小值,区间和题目大意:r 行 c 列 的全0矩阵,...
分类:
其他好文 时间:
2014-10-05 15:31:38
阅读次数:
192
以下面的图片为例题,仅给出源代码,不谈算法思想。
#include
#include
#include
#define MAX_VERTEX_NUM 20+3 //最大顶点数量
//#define true 1
//#define false 0
using namespace std;
typedef char VERTEX_TYPE; //顶点的类型
typedef struc...
分类:
其他好文 时间:
2014-10-05 12:07:48
阅读次数:
215
1069 - Always an integer题意:给定一个多项式,推断是否总是整数思路:LRJ大白上的例题,上面给出了证明,仅仅要1到k + 1(k为最高次数)带入方程都是整数,那么整个方程就是整数,处理出字符串后,然后过程用高速幂计算,推断最后答案是否为0,看是否全都满足是整数。代码:#inc...
分类:
其他好文 时间:
2014-10-01 23:29:52
阅读次数:
213
这是一道很常见的线性代数题目:例题:求 $n$ 阶矩阵 $A$ 的行列式,其中\[a_{ij}=\left\{\begin{array}{l}x&i=j\\y&ij\end{array}\right.\quad .\]乍一看这个矩阵有点复杂,但是规律也是明显的。我们要介绍的方法叫做 "秩 1 扰动"...
分类:
其他好文 时间:
2014-10-01 12:30:31
阅读次数:
207
概要:这货就考智商和胆量。技巧及注意:当需要找线性序列的最优方案时,我们可以考虑排序,但是排序的首要条件是:在考虑其中两个相邻的元素时,它们互相交换对其它无影响,且交换或不交换的情况能得到更优的解。例题:【BZOJ】1629: [Usaco2007 Demo]Cow Acrobats(贪心+排序),...
分类:
其他好文 时间:
2014-09-30 06:44:52
阅读次数:
187