- 博客(35)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode单链表总结
首先要链表的node类。public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}83：Remove Duplicates from Sorted List删除有序链表中重复元素思路：由于链表是有序的，只需要定义一前一后两个对象q，p。如果两个对象所指向
2015-07-21 16:25:29
375
原创 232用两个栈实现队列
leetcode中要求用栈实现队列的一下四个方法。push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front element.empty() -- Return whether the queue is
2015-07-21 16:00:49
609
原创 KMP字符串匹配算法
给定字符串A"abcaabcabb",模式串B"abcab"。求模式串第一次出现在给定字符串中的索引，如果没有则直接返回-1。正常的解决方案是令i指向A中第一个元素，将A中元素一个一个和B中元素比较，如果不相等，则i++,重头再和B中元素比较。这一方案的时间复杂度为O(M*N)，效率是较低的。KMP算法是解决字符串匹配问题的一个较优方案，算法思想如下。首先将A中元素和B中元素比较
2015-06-04 11:41:47
494
原创 java&最短路径算法
这里通过Dijkstra算法实现求最短路径。问题描述：一条环线地铁线路A-B-C-D-E-F以及一条直线地铁线路J-F-G-C-I。其中F和C是换乘车站，当我任意输入一个起始车站以及终点站，求出最短的乘车路线。问题分析：其实就是在无向图中求两个节点间的最短路径。思路：Dijkstra算法步骤如下 1：遍历所有节点找到未访问过的节点中累积权值（其实就是从源节点到当前节点的路径值和
2015-05-20 10:25:22
4408
1
原创 关于java中成员变量有默认初始化而局部变量没有
在java中如果没有给成员变量赋值java会自动赋0，而对于局部变量却不会这是为什么呢？下面就讨论下java如何给成员变量赋值的。1普通成员变量：对于普通成员变量而言，当你实例化的时候通过构造函数java会自动赋0。如下public class test { int i; static int j; public static void main(String[] args)
2015-05-13 14:37:00
3428
2
原创 工厂模式
工厂模式是创建类模式，主要是为了将类的实例化和使用相分离。正常来讲当我们要使用一个类的时候就直接new一下然后调用其方法就可以了，例子如下：public class Client { public static void main(String args[]) { Logger logger; logger = new FileLogger(); //
2015-04-28 15:47:50
306
原创 单例模式
单例模式主要用于某个类在程序中只需要生成一个实例的情况。比如有一个实现服务器管理和请求分配的 负载均衡类，如果可以创建多个实例的话将造成服务器状态的不一致以及请求分配冲突。所以我们不应该让外面的程序随随便便就能new一个实例。此时我们就可以通过单例模式解决这一问题了。以负载均衡类为例基本的单例模式编程方法如下：import java.util.*;//负载均衡器LoadBalancer
2015-04-27 09:52:44
271
原创 整数划分
将正整数n表示成一系列正整数之和：n=n1+n2+…+nk， 其中n1≥n2≥…≥nk≥1，k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分： 6； 5+1； 4+2，4+1+1； 3+3，3+2+1，3+1+1+1； 2+2+2，2+2+1+1，2+1+1+1+1； 1+1+1+1+1+1。
2015-04-27 09:25:49
511
原创 tomcat&生命周期&事件监听器
一：java中的事件监听器 要实现java的监听器需要实现以下三个对象： 1事件对象：一般继承自java.util.EventObject，会作为参数用于监听处理方法中，要根据监听事件的需求自定义事件对象。类似mvc模式中的model实体类，主要用来存放事件处理需要的相关参数。 2事件源：事件源用于触发监听器方法，同时也可维护监听事件队列（启动、增加和删除监听器）。 3
2015-04-24 10:10:48
936
原创 tomcat利用外观模式保护数据
外观模式其实就是将细粒度的对象包装成粗粒度的对象。举个现实的例子，有四台电脑可以随便访问，可能客户a要访问第一台和第二台，客户b要访问第二台和第三台....这种情况下互相间的调用关系是和复杂的。外观模式就好比我通过一台路由器连接了四台电脑，这样客户统一通过路由器去访问需要访问的电脑。这样就大大加强了系统的易用性和可维护性。 外观模式还有一个作用就是可以保护底层对象的数据，tomca
2015-04-22 09:23:59
582
原创 erp项目中遇到的乱码问题
本项目中是使用spring中的org.springframework.web.filter.CharacterEncodingFilter来进行编码过滤，在web.xml中的配置如下： encodingFilter org.springframework.web.filter.CharacterEncodingFilter
2015-03-21 11:45:30
2018
1
原创 erp项目新建账套逻辑
1：从百旺的网站点击易记账，会传一个uuid，在本通过项目的登录action中通过uuid查询出登录用户的相关信息并存放到session中的User对象中。2：判断用户类型，根据用户类型取出对应的企业列表并显示到页面。3：在页面中选择一个企业，在帐套表中查询是否有对应的帐套，有则将帐套信息存入session并转入凭证列表页面逻辑结束，无则转入新增帐套页面并将企业相关信息自动填入并进入下一步
2015-03-19 14:30:35
563
转载 C++面试题
1、 什么是“引用”？申明和使用“引用”要注意哪些问题？引用就是某个目标变量的别名，对引用的操作与对变量直接操作效果完全相同。声明引用的时候，要对其进行初始化。引用声明完毕后，相当于目标变量有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也
2015-01-12 09:05:26
373
原创 struct和class的区别
C++中struct对C中的struct进行了扩展，基本可以实现class的功能。（1）struct和class的主要区别在于struct的默认访问控制（包括访问和继承）是public、class的默认访问控制是private。
2015-01-12 08:52:40
249
转载 纯虚函数和虚函数
首先：强调一个概念定义一个函数为虚函数，不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数，才代表函数没有被实现。定义纯虚函数是为了实现一个接口，起到一个规范的作用，规范继承这个类的程序员必须实现这个函数。1、简介假设我们有下面的类层次：[cpp] view plaincopy
2015-01-09 16:44:29
336
原创 指针和引用
1、指针和引用：指针存放变量的地址，引用只是一个别名。（1）指针可以指向别的变量，引用一旦被定义后无法改为引用别的变量。（2）指针可以为空，引用不能为空。2、常量指针和指针常量：按照从左往右常量出现的顺序念。指针常量中const用来修饰变量可以通过指针修改常量值。常量指针中const用来修饰指针，所以无法修改值。
2015-01-09 15:37:51
247
原创 C++中堆、栈中的数据
1栈：由编译器分配和清除的存储区，存放局部变量和参数。2堆：通过new分配的内存块，需要程序通过delete去清除，程序运行结束后会由操作系统自动回收。3全局变量和静态变量存储区：静态变量存储在内存中不需要实例化产生，非静态变量生命周期和该类一致。4常量存储区：
2015-01-09 15:36:02
711
原创 public、private以及protected
C++中当着三个修饰符用来描述类中的成员时：1、private只能由类中的函数以及友元函数访问。2、protected可以由类中的函数、友元函数以及子类函数访问。但是不能被该类的对象访问。3、public可以由类中的函数、友元函数、子类函数以及该类的对象访问。private和public的目的是为了实现类的封装，而protected的目的是保护类的继承。类中的构造函数会由系统调
2015-01-09 14:54:38
344
原创 web请求过程总结
浏览器统一通过应用层协议HTTP来交互数据，所谓HTTP请求和建立socket连接基本上是一个概念。浏览器上网其实就是通过给定的ip地址和默认的80端口和远程服务器建立远程连接。当你在浏览器输入www.baidu.com按下回车的时候，主机首先去找DNS服务器将域名转化为ip地址，得到地址后再向目标地址发送get请求。服务器收到请求后返回请求的相关数据。这个过程看似三言两语就描述完了，其实其中有各
2014-12-15 18:59:07
441
原创 struts2学习
在传统的jsp+servlet+jdbc的java web开发模式中，往往将所有的逻辑控制代码放到servlet中实现。这就导致了servlet中的代码十分复杂，且在实际项目开发中会存在很多问题。struts2就是针对其中的一些问题而出现的。这些问题可以分为三类，称为硬代码、机械代码以及测试问题。下面将针对给出的代码进行分析。import java.io.IOException;import
2014-12-15 11:18:39
278
原创 java&&socket&&通信程序
在java中通过socket进行交互的过程中主要用到Socket和ServerSocket两个类，ServerSocket可以监听指定的服务器端口而Socket则用于和连接的对方进行对话。基本的socket有客户端和服务器端两个部分。由服务器端通过ServerSocket类不断监听本地端口，当接收到客户端的连接请求后将Socket的输入、输出重定义到Network Stream流，这样我们就可以利
2014-12-12 10:49:15
284
转载 java List用法
List包括List接口以及List接口的所有实现类。因为List接口实现了Collection接口，所以List接口拥有Collection接口提供的所有常用方法，又因为List是列表类型，所以List接口还提供了一些适合于自身的常用方法，如表1所示。表1 List接口定义的常用方法及功能从表1可以看出，List接口提供的适合于自身的常用方法均与索引有关，这是因为List集合为列表类
2014-12-12 10:28:25
238
原创 物流配货网（jsp+struts2+mysql）总结
初学java web开发。物流配货网这个项目来自《java.web项目整合开发》，结合源代码以及书上的分析将整个项目过了一遍。下面就谈谈其中的收获以及遗留的一些问题。我所理解的运用struts2实现物流配货网的相关框架结构如上图所示。其中定义superAction实现serveletrequestaware等接口的作用还不甚明了。待续...
2014-11-28 08:54:44
518
原创 NOJ1073成绩排名&链地址法
描述每学期考试结束，教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同，排名序号相同，先后出现顺序与原始次序相同。输入第一行是一个正整数：测试用例数目，最多为100。之后，每个测试用例包括：l 第1行，含一个整数n：1≤n≤100，表示学生数l n行，每一行含一个字符串（长度不超过10）、一个
2014-11-27 10:25:23
308
原创 1097卡片游戏&queue队列
描述桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1～n。当至少还剩两张牌时进行以下操作：把第一张扔掉，然后把新的第一张放到整叠牌的最后。输入输入n，n≤1000000。输出输出每次扔掉的牌，以及最后剩下的牌。样例输入7样例输出1 3 5 7 4 2 6这里用到了stl的queue队列容器。#in
2014-11-26 10:37:31
395
原创 NOJ1103&next_permutation()
描述全排列的生成就是对于给定的字符集或数集，用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。对给定的字符集中的字符规定一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后，或根据给定的数集中的大小关系，规定两个全排列的先后是从左到右逐个比较对应的数的大小，即依照字典序给出全排列。例如字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是：1 2 3
2014-11-26 09:26:30
316
原创 NOJ1167丑陋数&双端队列
描述“丑陋数”是指那些质因子只包含2,3或5的数（可以都不包含，所以1也是一个“丑陋数”）。数列1,2,3,4,5,6,8,9,10,12,...给出了前十个“丑陋数”。给出正整数n，请输出第n个“丑陋数”。输入每行仅有一个正整数n（n输出对于每一个输入的n，输出第n个“丑陋数”，对结尾的“n=0”不用作任何输出。样例输入
2014-11-24 10:58:01
491
原创 社会关系网络&并查集
描述 现代社会通信便捷，借助于Internet形成了各式各样的社区，每个人都可能属于多个社交圈，尤其是Facebook类社交网站的出现，使世界缩小了，人与人的交往扩大了频繁了。sed同学正在做这方面的毕业设计课题，指导老师给他布置了一个任务：已知一群人的社会关系网络，判断两个人之间的关系，他们是否可以通过社交圈的人相互结识。 输入 第一行包括三个整数
2014-11-19 09:05:09
430
原创 两路合并排序
描述 给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中两路合并排序算法进行排序，并输出排序最后结果的相应序列。 输入 共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤100000，每个元素值范围为 [0，100000) 输出 一行，输出排序结果。 样例输入7
2014-11-19 08:56:40
1030
原创 接苹果&动态规划
描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一定能接住这
2014-11-17 16:09:01
1303
原创 飞机最小换乘次数&宽度优先遍历（bfs）
描述设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。输入第一行为三个整数n、m、v，表示城市数、单向航线数和起点城市。以下m行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。2≤n≤20，1≤m≤190输出共n-1行，分别是从起点城市v到其他n-1个城市最少换乘次数，按照终点城市序号从小到大顺序输
2014-11-17 15:48:41
932
原创 区间最值
描述给定一个长度不超过10000的整数序列，对这个序列有不超过500000个询问，每次询问给定区间之内的最小值．输入第一行一个整数N(N第二行N个整数第三行一个整数Q以下共Q行,每行两个整数i,j用空格隔开,询问第i号元素到第j号元素之间的最小值输出每个询问输出一行,包含一个整数,为询问区间内的最小值
2014-11-17 15:08:19
366
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人