首页 > 2014年08月28日 > 全部分享
uva 1449 - Dominating Patterns(AC自动机)
题目练级:uva 1449 - Dominating Patterns 题目大意:有一个由小写字母组成的字符串集和一个文本T,要求找出那些字符串在文本中出现的次数最多。 解题思路:将字符串集建立AC自动机,然后传入T进行匹配,对每个匹配上的字符串多应次数加1,最后找出最大值。出现次数与最大值相同的字符串输出。注意字符集中出现相同字符的情况。 #include #include #...
分类:其他   时间:2014-08-28 22:48:36    收藏:0  评论:0  赞:0  阅读:446
uva 11468 - Substring(AC自动机+概率)
题目链接: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
Android 快速开发系列 打造万能的ListView GridView 适配器
转载请标明出处: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
whole LPN子库存转移 + whole LPN项目转移
?? 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年,拼命的一年
记录我一年的收获,分享给大家!总结自己是一种好习惯,分享自己的总结,才能和大家一起进步。...
分类:其他   时间: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
我的13~14——蜕变的一年
TGB的第二个年,也是大三的这一年。与第一年的懵懂清闲的时光相比,这一年我们都有了很大的压力,无论是学习上还是生活上。第一年,我们还在不紧不慢的学习,根本没有人去理会“进度”、“时间管理”类似的东西。可现在却不同了,当你面对自考、等级考试、软考,你的时间管理真的面临着很大的考验。当你状态不好,懒懒散散的时候,很快就会发现,别人的脚步已经悄悄的超过了你。 好好总结这一年,才能更好的开始下一年。...
分类:其他   时间:2014-08-28 22:46:36    收藏:0  评论:0  赞:0  阅读:329
uva 11019 - Matrix Matcher(AC自动机)
题目链接: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修改字段类型和长度
Oracle修改字段名alter table 表名 rename column 旧字段名 to 新字段名...
分类:数据库技术   时间:2014-08-28 22:46:16    收藏:0  评论:0  赞:0  阅读:365
Theano学习笔记(二)——逻辑回归函数解析
有了前面的准备,可以用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,讓其支持自動格式化代碼的功能
使用editplus已經好多年了,累積了不少的東西,想換IDE比較麻煩,所以就研究了一下用editplus搭配gofmt.exe配置go語言代碼自動格式化的功能.還好功夫不負有心人,終於被我搞懂了,不敢私藏,拿出來分享給大家,希望能對大家有所幫助.     啥也不說了,請看操作動畫:...
分类:其他   时间:2014-08-28 22:45:56    收藏:0  评论:0  赞:0  阅读:336
关于 SQLNET.AUTHENTICATION_SERVICES 验证方式的说明
今天去客户那里巡检,客户提出为了提高数据库安全性考虑,需要修改sys/system密码,并通过数据库验证方式来替代默认的操作系统方式,这里,我就把这两种验证方式总结一下。 操作系统验证,即通过操作系统账户的权限访问数据库,举个例子,如果已经拥有了windows下的系统管理员administrator的权限,那么当采用该方式验证的话,无需输入用户/密码就可以访问,比如:sqlplus /...
分类:数据库技术   时间:2014-08-28 22:45:46    收藏:0  评论:0  赞:0  阅读:498
常见排序c语言实现
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
吐槽一下项目中的代码坏味道:滥用java常量
为什么要把0和""定义成一个常量呢?这是没有正确理解到底什么是魔鬼数字和硬编码。使用常量,出于如下几个原因: 1、为了可读性,一个好的名字显然比一串写死的数字更容易理解。 2、避免冗余,让代码更容易修改,实现一处该,处处该的效果。 3、避免程序员手写常量,不小心写错。比如多写了个0或者是少写了个0等。 4、常量必须是被多个地方使用,而且在不同的地方代表相同的含义。 如果定义的常量没有达到这4个要求中的任意一个,那么可以说这个常量的使用是没有意义的,会导致另一中代码坏味道:没有必要的复杂性。...
分类:编程语言   时间:2014-08-28 22:45:42    收藏:0  评论:0  赞:0  阅读:420
UISplitViewController基本使用方法
下午下了个popover的示例代码,里面刚好用到了UISplitViewController,一直没太怎么用这个东西,所以就好好整理巩固一下吧。 1、几个重要属性(其实真就只有这么几个) (1)viewControllers属性,类型NSArray。 这里面放了两个UINavigationController对象的引用,第0个是UISplitViewController的master菜单控制...
分类:其他   时间:2014-08-28 22:44:56    收藏:0  评论:0  赞:0  阅读:420
javascript xml字符串转为JSON对象
/* ### 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
【LeetCode】Max Points on a Line
【题意】 求二维平面上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
Android开发入门教程--Android应用程序结构分析
一、新建HelloWorld项目: 1、打开Eclipse,点击“File”->"New"->"Project"-Android Application Project"": 在弹出的“New Android Application”窗体中输入相应的应用名称、项目名称、包名称,并选择相应的SDK版本和应用主题: 选择项目保存位置,一路“next”完成项目创...
分类:移动平台   时间:2014-08-28 22:44:26    收藏:0  评论:0  赞:0  阅读:404
ApplicationListener接口中的onApplicationEvent被调用两次解决方案
Spring容器初始化完成后,调用BeanPostProcessor这个类,这个类实现ApplicationListener接口,重写onApplicationEvent方法, 方法中就是我们自己要在容器初始化完成后加载的数据或者缓存。 下面是XML配置: 下面是自己写的BeanPostProcessor类: 下面是启动Tomcat后,重复加载了数据,调用了两次onAppl...
分类:移动平台   时间:2014-08-28 22:44:16    收藏:0  评论:0  赞:0  阅读:3223
1469条   上一页 1 2 3 4 5 ... 74 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!