题目练级:uva 1449 - Dominating Patterns
题目大意:有一个由小写字母组成的字符串集和一个文本T,要求找出那些字符串在文本中出现的次数最多。
解题思路:将字符串集建立AC自动机,然后传入T进行匹配,对每个匹配上的字符串多应次数加1,最后找出最大值。出现次数与最大值相同的字符串输出。注意字符集中出现相同字符的情况。
#include 
#include 
#...
                            
                            
                                分类:
其他   时间:
2014-08-28 22:48:36   
                                收藏:
0  评论:
0  赞:
0  阅读:
447
                             
                         
                    
                        
                            
                            
                                题目链接:uva 11468 - Substring
题目大意:给出一些字符和各自字符对应的选择概率,随机选择L次后得到一个长度为L的字符串,要求该字符串不包含任意一个子串的概率。
解题思路:构造AC自动机之后,每随机生成一个字母,等于是在AC自动机上走一步,所有子串的结束位置的节点标记为禁止通行,然后问题转换成记忆搜索处理。
#include 
#include 
#include...
                            
                            
                                分类:
其他   时间:
2014-08-28 22:47:46   
                                收藏:
0  评论:
0  赞:
0  阅读:
322
                             
                         
                    
                        
                            
                            
                                快速排序是对冒泡法排序的一种改进。
     排序思想:
      通过一趟排序,将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小;再分别对这两部分记录进行下一趟分割排序,以达到整个序列有序,重复执行以上的划分操作,直 到所有要进行排序的数据变为有序为止。...
                            
                            
                                分类:
其他   时间:
2014-08-28 22:47:36   
                                收藏:
0  评论:
0  赞:
0  阅读:
423
                             
                         
                    
                        
                            
                            
                                转载请标明出处: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  阅读:
515
                             
                         
                    
                        
                            
                            
                                ??
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  阅读:
809
                             
                         
                    
                        
                            
                            
                                记录我一年的收获,分享给大家!总结自己是一种好习惯,分享自己的总结,才能和大家一起进步。...
                            
                            
                                分类:
其他   时间:
2014-08-28 22:46:56   
                                收藏:
0  评论:
0  赞:
0  阅读:
335
                             
                         
                    
                        
                            
                            
                                插入排序就简单了,类似于打扑克,我们搬到的牌会把它插入到之前已经拍好序的牌堆中,过程如下:
代码直接上:
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  阅读:
363
                             
                         
                    
                        
                            
                            
                                Oracle修改字段名alter table 表名 rename column 旧字段名 to 新字段名...
                            
                            
                                分类:
数据库技术   时间:
2014-08-28 22:46:16   
                                收藏:
0  评论:
0  赞:
0  阅读:
369
                             
                         
                    
                        
                            
                            
                                有了前面的准备,可以用Theano实现一个逻辑回归程序,逻辑回归是典型的有监督学习。
为了形象,这里我们假设分类任务是区分人与狗的照片。
 
首先是生成随机数对象
importnumpy
importtheano
importtheano.tensor as T
rng= numpy.random
数据初始化
有400张照片,这些照片不是人的就是狗的。
每张照片是28*28=78...
                            
                            
                                分类:
其他   时间:
2014-08-28 22:46:06   
                                收藏:
0  评论:
0  赞:
0  阅读:
518
                             
                         
                    
                        
                            
                            
                                使用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  阅读:
502
                             
                         
                    
                        
                            
                            
                                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  阅读:
266
                             
                         
                    
                        
                            
                            
                                为什么要把0和""定义成一个常量呢?这是没有正确理解到底什么是魔鬼数字和硬编码。使用常量,出于如下几个原因:
1、为了可读性,一个好的名字显然比一串写死的数字更容易理解。
2、避免冗余,让代码更容易修改,实现一处该,处处该的效果。
3、避免程序员手写常量,不小心写错。比如多写了个0或者是少写了个0等。
4、常量必须是被多个地方使用,而且在不同的地方代表相同的含义。
如果定义的常量没有达到这4个要求中的任意一个,那么可以说这个常量的使用是没有意义的,会导致另一中代码坏味道:没有必要的复杂性。...
                            
                            
                                分类:
编程语言   时间:
2014-08-28 22:45:42   
                                收藏:
0  评论:
0  赞:
0  阅读:
421
                             
                         
                    
                        
                            
                            
                                下午下了个popover的示例代码,里面刚好用到了UISplitViewController,一直没太怎么用这个东西,所以就好好整理巩固一下吧。
1、几个重要属性(其实真就只有这么几个)
(1)viewControllers属性,类型NSArray。
这里面放了两个UINavigationController对象的引用,第0个是UISplitViewController的master菜单控制...
                            
                            
                                分类:
其他   时间:
2014-08-28 22:44:56   
                                收藏:
0  评论:
0  赞:
0  阅读:
422
                             
                         
                    
                        
                            
                            
                                /*
 ### 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  阅读:
469
                             
                         
                    
                        
                            
                            
                                【题意】
求二维平面上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  阅读:
398
                             
                         
                    
                        
                            
                            
                                一、新建HelloWorld项目:
1、打开Eclipse,点击“File”->"New"->"Project"-Android Application Project"":
在弹出的“New Android Application”窗体中输入相应的应用名称、项目名称、包名称,并选择相应的SDK版本和应用主题:
选择项目保存位置,一路“next”完成项目创...
                            
                            
                                分类:
移动平台   时间:
2014-08-28 22:44:26   
                                收藏:
0  评论:
0  赞:
0  阅读:
406
                             
                         
                    
                        
                            
                            
                                Spring容器初始化完成后,调用BeanPostProcessor这个类,这个类实现ApplicationListener接口,重写onApplicationEvent方法,
方法中就是我们自己要在容器初始化完成后加载的数据或者缓存。
下面是XML配置:
下面是自己写的BeanPostProcessor类:
下面是启动Tomcat后,重复加载了数据,调用了两次onAppl...
                            
                            
                                分类:
移动平台   时间:
2014-08-28 22:44:16   
                                收藏:
0  评论:
0  赞:
0  阅读:
3225