Impr4L-优快云博客

原创字符串——正则表达式匹配

【题目描述】请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*b*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配问题1：此处的”.”是如何进行匹配的，是否包含需要

2017-05-12 18:23:57 1651

原创简单工厂模式

【问题引入】初始情况：A 类实例与 B 类实例通过硬编码耦合(即 A 类实例中的方法直接使用 new 关键字创建 B 类实例系统重构要求：需要使用 C 类实例来代理 B 类实例，程序不得不改写 A 类相关代码。问题：如果系统中有100个或者10000个使用 B 类实例的地方，是否只能通过逐个的将 B 类实例修改为 C 类的实例来完成系统的重构呢？有没有更好的解决方案？

2017-04-28 19:17:50 500

原创 Spring 面试题总结

1. 开发中主要使用 Spring 的什么技术？基于依赖注入的核心机制——IOC 基于 AOP 的声明式事务——AOP 与多种持久层技术的整合——Hibernate、JPA 优秀的 Web MVC 框架——Spring MVC

2017-04-28 18:48:51 476

原创 Ubuntu中.deb包的安装与卸载异常处理

Ubuntu中.deg包的安装： sudo dpkg -i xxxxx.deb Ubuntu中.deg包的卸载在卸载.deb包之后，再次安装.deb包时，会报“ln: 无法创建符号链接’/etc/apt/trusted.gpg.d/foxitreader-archive-keyring.gpg’: 文件已存在 ”异常，如图所示：解决方案如下：进入/etc/apt/trusted

2017-04-27 23:17:40 1469

原创 Ubuntu中软件卸载方法

1. 查找所有已安装的软件包 dpkg -l——查看所有已安装的软件包 2. 查看需卸载的软件包 dpkg -l |grep 软件名 3. 卸载软件及其相关联的包 sudo apt-get remove –purge 软件包名 4. 继续运行 “dpkg -l |grep 软件名”命令，直到找不到相关的包 5.最后清理 sudo apt-ge

2017-04-27 22:12:04 2867

原创 Hibernate 4——Hello World

1).新建Java Project2).新建lib目录，导入jar包并 “add to build path”-> hibernate-release-4.2.4.Final\lib\required\*.jar-> mysql-connector-java-5.1.7-bin.jar3).在src目录下创建Hibernate配置文件hibernate.cfg.xml，并配置相应参数-> 配置连

2017-04-20 15:58:42 226

原创字符串——变位词判断

/** * 题目描述： * 写出一个函数 anagram(s, t)，判断两个字符串是否为变位词(通过改变字母顺序变为一样的字符串)。 * 变位词：两个字符串通过改变字母顺序可以变为一样的字符串 * * 样例 * 给出 s = "abcd", t="dcab", 返回 true * 给出 s = "ab", t = "ab", 返回 true. * 给出 s = "ab"

2017-04-18 11:37:41 502

原创冒泡排序应用——顺序表排序

/** * 冒泡排序应用——顺序表排序 */#include <iostream>using namespace std;#define MAXSIZE 20 //顺序表的最大长度typedef struct { int key; char *otherinfo;}ElemType;//顺序表的存储结构typedef struct

2017-04-17 23:12:07 5745

原创冒泡排序练习

/* * 题目描述： * 给定一个数组m[7] = {5, 8, 9, 6, 7, 3, 2}，将该数组中的元素按照从小到大的顺序排列， * 输出排序后的数组；排序完成后，将元素4插入该数组中的正确位置，并输出插入后的数组。 */ public class BubbleSort {public static void main(String[] args) { //被排序

2017-04-17 23:09:40 1431

原创冒泡排序应用——数组排序

/* * 题目描述： * 给定一个数组m[7] = {5, 8, 9, 6, 7, 3, 2}，将该数组中的元素按照从小到大的顺序排列， * 输出排序后的数组；排序完成后，将元素4插入该数组中的正确位置，并输出插入后的数组。 */public class BubbleSort { public static void main(String[] args) { //

2017-04-17 16:37:08 576

原创 Spring4-Struts2-Hibernate4 CRUD Demo

1. 加入Spring1). 加入.jar包 spring-framework-4.0.0.RELEASE\required\*.jar2). 配置web.xml文件  <context-param> <param-name>contextConfigLocat

2017-04-14 14:46:21 888

原创回溯法求解n皇后问题——递归实现

/** * 回溯法求解n皇后问题——递归实现 * * 过程描述 * 从第n(1, 2, ...)行开始，遍历当前行，找出当前行中所有可放置皇后的位置，并将其当作各个节点 * 若当前行中存在可放置皇后的位置，则根据"深度优先"的原则，从当前行中第一个节点开始继续遍历下一行， * 当行号大于皇后个数时，遍历结束，输出遍历结果 * *

2017-04-14 12:07:49 2064