码迷,mamicode.com
首页 > 其他好文
软件工程(六)
数据规范化 通常用范式定义消除数据冗余的程度。 1)第一范式 2)第二范式 3)第三范式状态转换图 状态转换图通过描绘系统的状态及引起系统状态转换的事件,来表示系统的行为。 状态: 状态是任何可以被观察到的系统行为模式,一个状态代表系统的一种行为模式。 事件: 事件是某个特定时刻发生的事情,它是引起系统做动作或状态转换的控制信息。...
分类:其他好文   时间:2016-05-12 15:47:39    阅读次数:160
POJ 3254 Corn Fields(状态压缩dp)
Corn Fields Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 11850   Accepted: 6202 Description Farmer John has purchased a lush new rectangular pasture com...
分类:其他好文   时间:2016-05-12 15:46:38    阅读次数:173
OpenCV 轮廓矩
一、概述       我们在实际中如何应用这些轮廓呢?比如,有两个轮廓如何进行比较匹配,或者如何比较一个轮廓和一个抽象模板。比较两个轮廓最简洁的方式是比较它们的轮廓矩。矩是通过对轮廓上所有点进行积分运算(或者认为是求和运算)而得到的一个粗略特征。 二、矩及Hu矩的结构体 typedef struct CvMoments {     double  m00, m10, m01, m20, ...
分类:其他好文   时间:2016-05-12 15:46:56    阅读次数:149
struts2详细配置01
1、创建Java Web项目2、引入Struts2的依赖包,将依赖包拷贝到WEB-INF/lib下 * commons-logging-1.0.4.jar * freemarker-2.3.15.jar * ognl-2.7.3.jar * struts2-core-2.1.8.1.jar * xwork-core-2.1.6.jar *...
分类:其他好文   时间:2016-05-12 15:46:35    阅读次数:127
Fragment学习基础
Fragment的设计哲学: Fragment是从 Android 3.0开始引入的,主要用于大屏幕设备,如平板电脑。 以一个新闻应用在小屏和大屏设备上的设计来阐述Fragment的设计哲学。 对于小屏的手机设备,应该设计为新闻标题列表单独作为一个页面,点击新闻标题进入新闻详细内容页面。如下图所示: 上图就是两个Activity。 对于大屏的平板设备,应该设计为屏幕的左边是一个新闻标题列...
分类:其他好文   时间:2016-05-12 15:45:35    阅读次数:121
[BZOJ1433][ZJOI2009]假期的宿舍(最大流)
时间能冲淡痛苦,但是,我并不想用时间来治愈一切。...
分类:其他好文   时间:2016-05-12 15:45:28    阅读次数:181
链表——按k个结点一组来反转链表
题目:按k个结点一组来反转链表 思路: 运用反转链表的通法reverse,对链表进行循环,当计数长度k不时,指针继续前进;当计数长度到达k时,将该组首尾节点first和node作为参数传入翻转函数reverse进行翻转,然后重新拼接到原链表中。直至到达链表末尾。 代码如下: /** * Definition for singly-linked list. * publi...
分类:其他好文   时间:2016-05-12 15:46:34    阅读次数:172
HDU1754 I Hate It 线段树 单点更新
I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 60417    Accepted Submission(s): 23517 Problem Description 很多学校流行一种比较的习惯。...
分类:其他好文   时间:2016-05-12 15:45:31    阅读次数:193
poj2774两串最长公共子串
http://poj.org/problem?id=2774 思路:后缀数组。(摘自罗穗骞的国家集训队论文)字符串的任何一个子串都是这个字符串的某个后缀的前缀。求 A 和 B 的最长公共子串等价于求 A 的后缀和 B 的后缀的最长公共前缀的最大值。如果枚举A和 B 的所有的后缀,那么这样做显然效率低下。由于要计算 A 的后缀和 B 的后缀的最长公共前缀,所以先将第二个字符串写在第一个字符串后面,中...
分类:其他好文   时间:2016-05-12 15:43:31    阅读次数:243
BZOJ4568 [Scoi2016]幸运数字
树上查两点间最大异或和 树倍增,每个点维护向上2^k个点的线性基,然后在查lca的时候合并 关于点权维护倍增略蛋疼-_- 合并线性基的时候就直接把一个线性基里的插到另一个里 复杂度O(m log n log^2INF) 合并的时候加点优化可以降掉一个logINF 接下来bb一些有关线性基和最大异或和的东西…… 首先线性基是一个拟阵,遗传性显然,交换性可以把大的里边找一个小的里没有的位...
分类:其他好文   时间:2016-05-12 15:43:48    阅读次数:195
str_replace、substr、strrpos组合使用来获取位置
相关代码如下//str_replace---替换出现的所有搜索的字符串替换字符串 define('DB_DIR', str_replace("\\", '/', dirname(__FILE__) ) );//获取文件当前位置 define('ROOT_DIR',substr(DB_DIR,0,strrpos(substr(DB_DIR,0,strrpos(DB_DIR,'/')),'/')));...
分类:其他好文   时间:2016-05-12 15:43:59    阅读次数:161
图的深度和广度遍历(邻接矩阵)
这里我采用邻接矩阵的存储方式对图进行遍历#include #include #define INFINITY 100 #define MAXNODE 100 #define OK 1 using namespace std; typedef char VertexType; int vis[MAXNODE]; typedef struct { int adj; } ArcType; t...
分类:其他好文   时间:2016-05-12 15:43:06    阅读次数:220
图片轮播区域
第一步 创建一个盒子 操作: .banner按tab 写css .banner{ height:382px; width : 100 % ;}...
分类:其他好文   时间:2016-05-12 15:44:27    阅读次数:232
Scalaz(41)- Free :IO Monad-Free特定版本的FP语法
我们不断在重申FP强调代码无副作用,这样才能实现纯代码。像通过键盘显示器进行交流、读写文件、数据库等这些IO操作都会产生副作用。那么我们是不是为了实现纯代码而放弃IO操作呢?没有IO的程序就是一段烧CPU的代码,没有任何意义,所以任何类型的程序都必须具备IO功能,而在FP模式中对IO操作有特别的控制方式:具体实现是通过把代码中产生副作用的部分抽离出来延后运算(在所有纯代码运算之后)。scalaz的...
分类:其他好文   时间:2016-05-12 15:42:13    阅读次数:182
数据分析概率及统计学基础
一.数据分析概述 1. 数据分析的概念 数据分析就是分析数据,从一大堆数据中提取你想要的信息。比较专业的回答:数据分析是有针对性的收集、加工、整理数据,并采用统计、挖掘技术分析和解释数据的科学与艺术。比较客观的回答:从行业的角度看,数据分析是基于某种行业目的,有目的地对数据进行收集、整理、加工和分析,提炼有价值信息的过程。 理解数据分析的三个方面:目标、方法、结果。 2. 数据挖掘...
分类:其他好文   时间:2016-05-12 15:42:20    阅读次数:524
HDU1166 敌兵布阵 线段树 入门
,还有什么途径可以申请加入ACM校队?  敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 71311    Accepted Submission(s): 29895 Problem De...
分类:其他好文   时间:2016-05-12 15:42:16    阅读次数:158
RSA双向加密
RSA是一种双向加密的算法,它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作,也很流行。算法的名字以发明者的名字命名:Ron Rivest, Adi Shamir 和Leonard Adleman。但RSA的安全性一直未能得到理论上的证明。它经历了各种攻击,至今未被完全攻破。该算法的实例代码如下: 一、 生成公钥和私钥 公钥可以对外公开,供其他人加密使用,而把私钥秘密保存用于...
分类:其他好文   时间:2016-05-12 15:42:27    阅读次数:173
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!