学步园

题目：给定两个字符串，一个模式串，一个目标串，找出目标串中符合模式串格式的字串 举例：str = "aaababaa", format = "XXYXY", 输出："aabab" 思路：将模式串按字符分类，存储每个字符出现的位置，例如：position['X'] = {0, 1, 3}。判断目标串中当前的子串是否符合模式串的格式。若符合，输出；否则，目标串中的指针向后移动一位，继续检查。 分析：时间复杂度O(K*N)，K是模式串的长度，N是目标串的长度 #include <string> #include <map> #include <list> #include <stdio.h> /* * 字符串的模式匹...... 阅读全文

有多个小对象,他们中有多个相同的属性,这时把他们相同的属性变成一个对象(形同的属性称为内部状态),把不同的属性变成参数,称为外部状态.   自动装箱1.5新特性,Integer int = 3;(表示,把这个数字自动包装成Integer对象) 自动解包1.5新特性,System.out.println(int+34);(Integer不能加,要先转换成数字,再加)     Integer i1 = 26; Integer i2 = 26; System.out.println(i1==i1);////true 他们会相等应为,26在-128~127之间,自动装箱时,先放到缓存中,下一次自动装箱时,先找是否有相同的,说一在这种情况下是相等的.   Integer i1 = 134;...... 阅读全文

这个问题困扰我很久。 解决方案一： 在生成包之前必须是IOSDevices 不能插入设备，保持电脑没有链接设备！ 解决防范二：如果上述方法不能解决再看 上述每项保持一种状态。比如都是debug！ 方案三：如果不行 就看看基础配置，比如deviceId之类的！ 阅读全文

引言 OAuth2.0是一种应用之间彼此访问数据的开源授权协议。比如，一个游戏应用可以访问Facebook的用户数据，或者一个基于地理的应用可以访问Foursquare的用户数据等。下面是一张阐述该概念的图： OAuth2.0怎么通过应用共享数据的例子，用户访问web游戏应用，该游戏应用要求用户通过Facebook登录。用户登录到了Facebook,再重定向会游戏应用， 游戏应用就可以访问用户在Facebook的数据了，并且该应用可以代表用户向Facebook调用函数(如发送状态更新)。 OAuth2.0实用案例 OAuth2.0要么用来创建一个能够从其他应用读取用户信...... 阅读全文

SVN 常用命令一览表   命令 功能 使用格式 checkout 检出 svn  co  URL up 更新到当前URL的末端 svn  up   switch 更新到某一tag/branch svn  switch  (tag/分支)URL add 增加 svn  add  文件名   rm 删除文件 svn  rm 文件名 删除目录 svn  rm 目录名 diff 与base版本（最后检出或者更新到的版本）对比 svn  diff 与版本库中最新版本对比 svn  diff  -r  head 当前工作副本，两个版本之间对比 svn  diff  -r  reversion1:reversion2 版本库中任意两个tag做对比 ...... 阅读全文

在MySQL 3.23.44版本后，InnoDB引擎类型的表支持了外键约束。 外键的使用条件： 1.两个表必须是 InnoDB表，MyISAM表暂时不支持外键（据说以后的版本有可能支持，但至少目前不支持）； 2.外键列必须建立了索引，MySQL 4.1.2以后的版本在建立外键时会自动创建索引，但如果在较早的版本则需要显示建立； 3.外键关系的两个表的列必须是数据类型相似，也就是可 以相互转换类型的列，比如int和tinyint可以，而int和char则不可以； 外键的好处：可以使得两张表关联，保证数据的一致性和实现一些级联操作； 外键的定义语法： [CONSTRAIN...... 阅读全文

题目：http://pat.zju.edu.cn/contests/pat-a-practise/1072 题解： 对每个加油站进行迪杰斯特拉处理，求出最小距离和平均距离，再按题目要求排序输出。 代码： #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<vector> #include<map> #include<set> #include<stack> #include<queue> #include<algorithm> using namespace std; #define INF 0x6fffffff int n,m,k,ds; int mapx[1015][1015]; int distances[1015]; bool flag[1015];...... 阅读全文

JDBC连接Access数据库的几种方式 前几天老师让作几个JSP连接数据库的例子，而且连接的数据库是Access数据库，对于这个数据库自己也不是太了解，后来了解到学习JDBC的时候，连接access是很方便的，很容易的，但是在连接的时候也出现了问题，但是还是解决了。接下来总结一下常用的几种连接方式。 例如有如下的Access数据库student，表basic，以及6条记录，现在通过几种方式在Jsp中将他们的数据显示出来。如图所示： 对于几种连接Access数据库的方式，基本上都是基于JDBC-ODBC方式的，当然也有纯JDBC驱动的方式。这里我暂时就不说...... 阅读全文

JIRA搜索数字默认是JIRA的Issue 编号，可以使用双引号引用数字即可搜索。 阅读全文

拓扑排序(Topological Sort) 　　对一个 有向无环图 (Directed Acyclic Graph简称 DAG )G进行拓扑排序是将G中所有顶点排成一个线性序列使得图中任 　　意一对顶点u和v若 ∈E(G)则u在线性序列中出现在v之前 　　通常这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列简称 拓扑序列  　　注意 　　①若将图中顶点按拓扑次序排成一行则图中所有的有向边均是从左指向右的 　　②若图中存在有向环则不可能使顶点满足拓扑次序 　　③一个DAG的拓扑序列通常表示某种方案切实可行 　　【例】一本书的作者将书本中的各章节学习作为顶点各...... 阅读全文

最近在看操作系统，看到内存分配的一部分，对于内部碎片和外部碎片一只分部清楚，上网搜了一些资料，搜到一个博客上的说的蛮不错的 博客原地址：http://blog.csdn.net/haiross/article/details/38704945 外部碎片和内部碎片的区别 一、在内存上（使用连续分配算法来管理分配内存时会产生）的外部碎片和内部碎片两个概念   这几天一直看操作系统，看到内存的连续分配时，对于外部碎片和内部碎片时甚是不解：   内存碎片分为：内部碎片和外部碎片 【内部碎片】 内部碎片就是已经被分配出去（能明确指出属于哪个进程）却不...... 阅读全文

一直使用sqlite来管理本地的数据，但是Xcode中的SDK中集成的sqlite是免费的，不提供加密模块，但是程序中用到的很多数据，有时候是不想让别人看到，一开始虑修改sqlite的源码，自己重新编译sqlite生成一个带加密模块的静态库，找了一下相关资料，需要修改源码中的makefile和自己实现加密算法等东西，折腾了一下，无果，就果断放弃了。此路不通，那就想别的办法来实现加密功能：现在找到3中方法来实现数据库加密的功能 方法一、对sqlite中的数据进行加密： 就是对数据库中插入的内容先进行aes、MD5等加密后在插入到数据库中，在使...... 阅读全文