NeQrhk-CSDN博客

原创 leetcode 290. Word Pattern

Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.

2017-11-29 13:48:35 308

原创 leetcode 520 Detect Capp(Easy)

Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in t

2017-09-04 08:52:37 395

原创 leetcode 561---- ArrayPartition

Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large a

2017-09-04 08:49:25 371

原创 Spring入门-----Bean的Scope

Spring的Bean有多种scope作用域，Scope作用域是用来说明Spring容器是如何创建Bean实例的。 Scope默认是单例模式，即scope="singleton"，如果是用注解方式则可以不需要注明。一 Spring的Scope的五种类型① Singleton Scope取该值表明容器中创建时只存在一个实例，所有引用此bean都是单一实例，也就是整个容器共享同一个

2017-07-09 10:27:18 415

原创括号匹配问题----栈的应用

扩号匹配问题总时间限制: 1000ms 内存限制: 65536kB描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用

2017-07-07 13:13:05 519

原创 leetcode 537 Complex Number Multiplication（Medium）

Given two strings representing two complex numbers.You need to return a string representing their multiplication. Note i2 = -1 according to the definition.Example 1:Input: "1+1i", "1+1i"O

2017-06-18 19:07:21 413

原创 FJ的字符串

FJ的字符串总时间限制: 3000ms 内存限制: 65536kB描述问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入输入格式　　仅有一个数：N ≤26。输出

2017-06-18 17:15:29 755

原创大整数乘法

大整数乘法总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输

2017-06-10 06:39:39 684 1

原创 openjudge ----- 流传感染

流感传染总时间限制: 1000ms 内存限制: 65536kB描述有一批易感人群住在网格状的宿舍区内，宿舍区为n*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。输入第一行一个数字n，n不超过10

2017-06-10 06:33:09 1387

原创 java设计模式-------迭代器模式

定义：提供一种方法访问一个容器对象中各个元素，而又不暴露该对象的内部细节。类型：行为类模式这里用一个具体的案例来说明一下迭代器模式的简单使用我们都知道在商店中，经常要把商品放到书架上，并将商品的名字按顺序显示出来，这可以利用迭代模式，利用迭代器，循环的显示商品。设计的类图如下其中Aggregate 和Iterator是接口，Aggregat

2017-06-03 15:54:03 444

原创 Struts2+Spring3整合项目时遇到的一个问题

下午，登陆项目的时候，发现验证码模块突然失效了，然后搞了好久都不知道出现在哪个问题上。后来，换了一种验证码实现方式，因为还是用到Struts2的Action，所以依旧失效，然后，Action也无法取到前台传送过来的值了，记得前几天改过spring的部分代码，添加了一段代码，其实就是这一段代码干扰了Struts2的action。spring的AOP

2017-06-02 19:24:32 398

原创 Buy One Get One Free

Buy One Get One Free总时间限制: 2000ms 内存限制: 65536kB描述Farmer John has discovered the Internet is buying bales of hay online when he notices a special deal. For every bale of hay of si

2017-05-22 20:48:44 649

原创 leetcode(168)Excel Sheet Column Title 简单题

Excel Sheet Column TitleGiven a non-zero positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z

2017-05-22 20:33:26 299

原创 leetcode(461) Hamming Distance 简单题

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and y, calculate the Hamming distance.Note:0 ≤ x,

2017-05-22 19:57:11 332

原创 Hdu 1312 Red and Black 深搜

Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13508 Accepted Submission(s): 8375Problem Description There is a rectangul

2017-05-15 18:48:27 364

原创有趣的排序

[编程题] 有趣的排序时间限制：1秒空间限制：32768K度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N 输出描述:输出一个整数表示最

2017-05-14 08:08:46 565

原创 Spring入门①

接触到spring，就要谈到控制反转(Invension of Control-IOC)和依赖注入(dependency injection-DI),两者概念相同，控制反转是通过依赖注入实现的，依赖注入意指容器负责创建对象和维护对象间的依赖关系，而不是通过对象本身负责和解决自己的依赖。依赖注入的目的是为了"解耦"，体现一种“组合”的概念。利用spring注解，可以方便的进行开发

2017-04-23 19:09:35 370

原创根据树的前序和中序序列求出后序序列

前序遍历: GDAFEMHZ中序遍历: ADEFGHMZ 求出后序遍历？首先，得知道先序遍历是先访问根节点，后访问左孩子节点，然后右孩子节点，中序遍历先访问左孩子节点，然后访问根节点，最后访问右孩子节点。所以由前序遍历第一个节点G肯定是根节点，然后在中序遍历中找到G ，G左边的节点ADEF，肯定在G的左子树，G右边的节点HMZ肯定在

2017-04-05 17:16:55 774

原创面试算法-------确定两个字符串乱序同构

题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串重点空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。测试样例："This is nowcoder","is This nowc

2017-03-16 22:32:09 497 1

原创面试算法-----输出单层结点

题目描述对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过100000。直接用BFS就可以解决了。搜索到该层时候，把同一层的结点保存在一个链表中，直接

2017-03-16 22:17:53 306

原创操作系统面试题目解析①

下面的内存管理模式中，会产生外零头的是（B）A 页式B 段式C 请求页式D 请求段式操作系统在分配内存时，有时候会产生一些空闲但是无法被正常使用的内存区域，这些就是内存碎片，或者称为内存零头，这些内存零头一共分为两类：内零头和外零头。内零头是指进程在向操作系统请求内存分配时，系统满足了进程所需要的内存需求后，还额外还多分了一些内存给该进程，也就是说额外多出来的这

2017-03-12 19:43:23 594

原创 java的垃圾回收机制

1 了解引用计数算法给对象中添加一个引用计数器，每当有一个地方引用它时，计数器的值加1，当引用失效时，计数器的值就减1，任何时刻计数器为0的对象就是不可能再被使用的。微软的COM Component Object Model技术就是用这个技术但是至少现在主流的java虚拟机里面没有使用这个因为它很难解决对象之间相互循环引用的问题2 了解可达性分析算法

2017-03-03 00:09:19 264

原创利用struts2技术----上传图片

首先在前台页面，需要一个form提交你想上传的图片 <form action="${pageContext.request.contextPath}/upImage.action" enctype="multipart/form-data" method="post">

2017-02-15 19:05:03 446 2

原创 java.sql.SQLException: No suitable driver

今天早上创建有SSH项目的时候碰到了这个问题，一开始查了资料有这么一些方法1 解决办法是将mysql的驱动jar包，放到D:\Program Files\Java\jdk1.8.0_91\jre\lib\ext目录下（JAVA_HOME目录下的jre\lib\ext目录下)2 把mysql 的驱动包导入到WEB-INF/lib 下然后点击buildpath ->add3 是不是url写

2017-02-12 10:58:27 781

原创二叉搜索树的一些基本操作

//二叉搜索树//搜索 struct TreeNode{ int data; struct TreeNode *lchild; struct TreeNode *rchild;};TreeNode * SearchBST(TreeNode t,keytype key){ if(t==NULL||key==t->data); return t; else if(keydat

2017-02-03 19:02:44 474

原创 java简易聊天室

server端package com.One;import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.EOFException;import java.io.IOException;import java.net.BindException;import java.net.Serv

2017-02-03 18:55:58 942

原创面试算法①——转圈打印矩阵

给你一个整形矩阵matrix，请按照转圈的方式打印它例如input:1 2 3 4 5 6 7 89 10 11 1213 14 15 16output 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10要求额外空间复杂度O(1)设计一个函数，只打印最外圈，这里取最外圈的左上角顶点和左下角顶点的坐标，表示一个子矩阵，按照从

2017-01-24 22:34:12 521

原创几道链表的题目

两个链表相加成一个链表public int Node{ public int value; public Node next; public Node(int data){ this.value = data; }}public Node addList1(Node head1,Node head2){ Stack s1 = new Stack(); Stack s2 =

2016-12-26 17:03:12 599

原创一个下载镜像网址

ubuntu各个版本镜像下载地址http://mirrors.melbourne.co.uk/ubuntu-releases/

2016-12-24 14:15:29 1309

原创反转链表之单双链表

要求你反转一个单链表(双链表)单链表的反转public class Node{ public int value; public Node next; public Node(int data){ this.value = data; }}public Node reverseList(Node head){ Node pre = null; Node next = nul

2016-12-21 10:00:52 436

原创滑动窗口

给定一个长度为n（n下面是一个例子：数组是 [1 3 -1 -3 5 3 6 7]， k = 3。窗口位置最大值[1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5

2016-12-20 23:22:46 2155

原创 spring之外部化配置

Spring有一个PropertyPlaceholderConfigurer的Bean工厂后处理器，用来将部分Bean配置外部化为一个属性文件，你可以在Bean配置文件中使用${var}形式的变量，PropertyPlaceholderConfigurer将从属性文件中加载属性并且用它们替代变量。Bean工厂后处理器与Bean后处理器之间的不同是它的目标是Ioc容器----Bena工厂或者应用

2016-11-26 15:13:11 494

原创 spring之创建spring后处理器

Bean后处理器允许在初始化回调方法前后进行附加的bean处理，bean处理器的主要特性是逐个处理IoC容器的所有bean实例，而不只是单个bean实例，一般bean后处理器用于检查bean属性有效性，或者根据特殊条件修改bean属性。bena后处理器的基本要求是实现beanPostProcessor接口，你可以实现postProcessBeforeInitialization() 和

2016-11-26 10:05:30 383

原创 spring之自定义Bean初始化和析构

springIOC 容易负责管理Bean的生命周期，允许你在它们的生命期特定时点执行自定义任务，你的任务应该封装在回调方法中，由spring IoC容器在核实的时候调用下面的列表展示了SpringIoC容器管理Bean周期的步骤 ① 构造程序或者工厂方法创建Bean实例 ② 向Bean属性设置值和Bean引用 ③ 调用初始化回调方法 ④ Bean就绪 ⑤ 容器关闭时，调用

2016-11-25 23:43:15 1551

原创 UDP传输----java网络编程(1)

网络传输需要一个服务器接收数据，然后客户端向服务器发送数据，UDP传输，把数据封装成数据包后传输。下来看一段代码客户端代码import java.net.*;public class Client{ public Client(){ try{ byte buf[] = new byte[200]; Datagram

2016-11-21 08:26:18 495

原创链表---删除一个指定的数字

#include#includetypedef struct A{ int t; struct A *next;}Link;void init(Link *&l){ l=(Link*)malloc(sizeof(Link)); l->next=NULL;}void print(Link *l){ Link *p=l->next; while(p!=NULL){ prin

2016-11-20 05:01:06 1052

原创最优矩阵乘法

最优矩阵链乘（动态规划）　　　一个n*m的矩阵由n行m列共n*m排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个n*m的矩阵乘m*p的矩阵，运算量为n*m*p。　　　矩阵乘法不满足分配律，但满足结合律。因此A*B*C既可以按顺序（A*B）*C也可以按A*（B*C）来进行。假设A、B、C分别是2*3、3*4、4*5的，则（A*B）*C运算量是2*3*4+2*4*5=64

2016-11-18 23:37:53 971

原创 leetcode题解(2)

调用level会遍历一遍所有的子节点，原因在于level没有记忆性，当输入为同一个节点时，level进行完整的计算一种改进方法，可以考虑利用动态规划的思想，将TreeNode指针作为键，高度作为值，一旦发现节点已经被计算过，直接返回结果，这样level函数对每个节点只计算一次，另一种更为巧妙地方法是，isBalanced返回当前节点的高度，用-1表示树不平衡，将结果自底向上传递，并且确

2016-11-18 23:26:34 441

原创 leetcode题解(1)

使用一个栈为另一个栈排序stack sort(stack &input){ stack output; while(!input.empty()){ int value = input.pop(); input.pop(): while(!output.empty()&&output.top()<value){ input.pu

2016-11-18 23:22:54 402

原创 c语言----高位舍弃的左旋和右旋操作

#include//Perform left and right rotationsunsigned char rol(unsigned char val){ int highbit; if (val & 0x80) highbit = 1; else highbit = 0; val <<= 1; val != highbit; return val;}unsign

2016-11-16 13:23:02 875