题目练级:uva 1449 - Dominating Patterns
题目大意:有一个由小写字母组成的字符串集和一个文本T,要求找出那些字符串在文本中出现的次数最多。
解题思路:将字符串集建立AC自动机,然后传入T进行匹配,对每个匹配上的字符串多应次数加1,最后找出最大值。出现次数与最大值相同的字符串输出。注意字符集中出现相同字符的情况。
#include
#include
#...
分类:
其他 时间:
2014-08-28 22:48:36
收藏:
0 评论:
0 赞:
0 阅读:
446
题目链接:uva 11468 - Substring
题目大意:给出一些字符和各自字符对应的选择概率,随机选择L次后得到一个长度为L的字符串,要求该字符串不包含任意一个子串的概率。
解题思路:构造AC自动机之后,每随机生成一个字母,等于是在AC自动机上走一步,所有子串的结束位置的节点标记为禁止通行,然后问题转换成记忆搜索处理。
#include
#include
#include...
分类:
其他 时间:
2014-08-28 22:47:46
收藏:
0 评论:
0 赞:
0 阅读:
321
快速排序是对冒泡法排序的一种改进。
排序思想:
通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小;再分别对这两部分记录进行下一趟分割排序,以达到整个序列有序,重复执行以上的划分操作,直 到所有要进行排序的数据变为有序为止。...
分类:
其他 时间:
2014-08-28 22:47:36
收藏:
0 评论:
0 赞:
0 阅读:
419
转载请标明出处:http://blog.csdn.net/lmj623565791/article/details/38902805 ,本文出自【张鸿洋的博客】1、概述相信做Android开发的写得最多的就是ListView,GridView的适配器吧,记得以前开发一同事开发项目,一个项目下来基本就一直在写ListView的Adapter都快吐了~~~对于Adapter一般都继承BaseAdapt...
分类:
移动平台 时间:
2014-08-28 22:47:16
收藏:
0 评论:
0 赞:
0 阅读:
514
??
WMS中整箱进行子库存转移和项目转移:
将货位上的物料整箱的进行转移
IF l_status
= fnd_api.g_ret_sts_success THEN
dbms_output.put_line( 'start
subtransfer');
l_trx_hdr_id := mtl_material_transacti...
分类:
其他 时间:
2014-08-28 22:47:06
收藏:
0 评论:
0 赞:
0 阅读:
775
记录我一年的收获,分享给大家!总结自己是一种好习惯,分享自己的总结,才能和大家一起进步。...
分类:
其他 时间:
2014-08-28 22:46:56
收藏:
0 评论:
0 赞:
0 阅读:
334
插入排序就简单了,类似于打扑克,我们搬到的牌会把它插入到之前已经拍好序的牌堆中,过程如下:
代码直接上:
void insertSort(int a[],int length){
for(int j = 1;j = 0 && a[i] > key){
a[i+...
分类:
其他 时间:
2014-08-28 22:46:46
收藏:
0 评论:
0 赞:
0 阅读:
264
TGB的第二个年,也是大三的这一年。与第一年的懵懂清闲的时光相比,这一年我们都有了很大的压力,无论是学习上还是生活上。第一年,我们还在不紧不慢的学习,根本没有人去理会“进度”、“时间管理”类似的东西。可现在却不同了,当你面对自考、等级考试、软考,你的时间管理真的面临着很大的考验。当你状态不好,懒懒散散的时候,很快就会发现,别人的脚步已经悄悄的超过了你。
好好总结这一年,才能更好的开始下一年。...
分类:
其他 时间:
2014-08-28 22:46:36
收藏:
0 评论:
0 赞:
0 阅读:
329
题目链接:uva 11019 - Matrix Matcher
题目大意:给出一个n?m的字符矩阵T,要求找出给定r?c的字符矩阵P在T中出现的次数。
解题思路:对P矩阵中的每一行做一个字符串,形成一个字符串集合。构建AC自动机,然后对T矩阵中的每一行进行一次查找,对应出现在该字符串中的子串对应位置+1,如果有一个位置上r次匹配,那么就存在一个匹配矩阵。
#include
#inc...
分类:
其他 时间:
2014-08-28 22:46:26
收藏:
0 评论:
0 赞:
0 阅读:
361
Oracle修改字段名alter table 表名 rename column 旧字段名 to 新字段名...
分类:
数据库技术 时间:
2014-08-28 22:46:16
收藏:
0 评论:
0 赞:
0 阅读:
365
有了前面的准备,可以用Theano实现一个逻辑回归程序,逻辑回归是典型的有监督学习。
为了形象,这里我们假设分类任务是区分人与狗的照片。
首先是生成随机数对象
importnumpy
importtheano
importtheano.tensor as T
rng= numpy.random
数据初始化
有400张照片,这些照片不是人的就是狗的。
每张照片是28*28=78...
分类:
其他 时间:
2014-08-28 22:46:06
收藏:
0 评论:
0 赞:
0 阅读:
516
使用editplus已經好多年了,累積了不少的東西,想換IDE比較麻煩,所以就研究了一下用editplus搭配gofmt.exe配置go語言代碼自動格式化的功能.還好功夫不負有心人,終於被我搞懂了,不敢私藏,拿出來分享給大家,希望能對大家有所幫助.
啥也不說了,請看操作動畫:...
分类:
其他 时间:
2014-08-28 22:45:56
收藏:
0 评论:
0 赞:
0 阅读:
336
今天去客户那里巡检,客户提出为了提高数据库安全性考虑,需要修改sys/system密码,并通过数据库验证方式来替代默认的操作系统方式,这里,我就把这两种验证方式总结一下。
操作系统验证,即通过操作系统账户的权限访问数据库,举个例子,如果已经拥有了windows下的系统管理员administrator的权限,那么当采用该方式验证的话,无需输入用户/密码就可以访问,比如:sqlplus /...
分类:
数据库技术 时间:
2014-08-28 22:45:46
收藏:
0 评论:
0 赞:
0 阅读:
498
void BubbleSort(int R[],int n) //冒泡排序 时间复杂度O(n2)
{
int i,j,temp,flag;
for(i = n;i>=2;i--)
{
flag = 0;
for(j=2;jR[j])
{
temp = R[j-1];
R[j-1] = R[j];
R[...
分类:
编程语言 时间:
2014-08-28 22:45:43
收藏:
0 评论:
0 赞:
0 阅读:
265
为什么要把0和""定义成一个常量呢?这是没有正确理解到底什么是魔鬼数字和硬编码。使用常量,出于如下几个原因:
1、为了可读性,一个好的名字显然比一串写死的数字更容易理解。
2、避免冗余,让代码更容易修改,实现一处该,处处该的效果。
3、避免程序员手写常量,不小心写错。比如多写了个0或者是少写了个0等。
4、常量必须是被多个地方使用,而且在不同的地方代表相同的含义。
如果定义的常量没有达到这4个要求中的任意一个,那么可以说这个常量的使用是没有意义的,会导致另一中代码坏味道:没有必要的复杂性。...
分类:
编程语言 时间:
2014-08-28 22:45:42
收藏:
0 评论:
0 赞:
0 阅读:
420
下午下了个popover的示例代码,里面刚好用到了UISplitViewController,一直没太怎么用这个东西,所以就好好整理巩固一下吧。
1、几个重要属性(其实真就只有这么几个)
(1)viewControllers属性,类型NSArray。
这里面放了两个UINavigationController对象的引用,第0个是UISplitViewController的master菜单控制...
分类:
其他 时间:
2014-08-28 22:44:56
收藏:
0 评论:
0 赞:
0 阅读:
420
/*
### jQuery XML to JSON Plugin v1.2 - 2013-02-18 ###
* http://www.fyneworks.com/ - diego@fyneworks.com
* Licensed under http://en.wikipedia.org/wiki/MIT_License
###
Website: http://www.fynework...
分类:
编程语言 时间:
2014-08-28 22:44:46
收藏:
0 评论:
0 赞:
0 阅读:
466
【题意】
求二维平面上n个点中,最多共线的点数。
【思路】
比较直观的方法是,三层循环,以任意两点划线,判断第三个点是否在这条直线上。
【Java代码】
/**
* Definition for a point.
* class Point {
* int x;
* int y;
* Point() { x = 0; y = 0; }
* Po...
分类:
其他 时间:
2014-08-28 22:44:36
收藏:
0 评论:
0 赞:
0 阅读:
395
一、新建HelloWorld项目:
1、打开Eclipse,点击“File”->"New"->"Project"-Android Application Project"":
在弹出的“New Android Application”窗体中输入相应的应用名称、项目名称、包名称,并选择相应的SDK版本和应用主题:
选择项目保存位置,一路“next”完成项目创...
分类:
移动平台 时间:
2014-08-28 22:44:26
收藏:
0 评论:
0 赞:
0 阅读:
404
Spring容器初始化完成后,调用BeanPostProcessor这个类,这个类实现ApplicationListener接口,重写onApplicationEvent方法,
方法中就是我们自己要在容器初始化完成后加载的数据或者缓存。
下面是XML配置:
下面是自己写的BeanPostProcessor类:
下面是启动Tomcat后,重复加载了数据,调用了两次onAppl...
分类:
移动平台 时间:
2014-08-28 22:44:16
收藏:
0 评论:
0 赞:
0 阅读:
3223