pomay-CSDN博客

转载 Response

package com.lgsc.cjpub.vo;import org.springframework.http.HttpStatus;import org.springframework.http.ResponseEntity;/** * 响应对象 */public class Response { private static final String O...

2018-08-16 22:29:11 713

原创 HashMap之put方法源码解析

final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) { Node[] tab;// tab就是数组(散列桶) Node p;// 而p是每个桶 int n, i; // tab刚开始是null或者大小为0，则进行扩容操作resize()，返回值为Node[],直接赋值给tab,

2017-09-07 17:59:22 582

原创数组中的逆序对

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007/** * [归并排序]在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。 * 并将P对1000000007取模的结果

2017-08-03 12:10:41 731

原创和为s的两个数字VS和为S的连续正数序列

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。import java.util.ArrayList;/** * 输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 * * @author pomay * */publi

2017-08-02 16:00:40 378

原创统计一个数字在排序数组中出现的次数

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 * 1、把数组从头到尾做异或操作，出现两次的数字会相互抵消，因为自己和自己异或就是0，剩下的就是出现1次的数字的异或 * 2、把最后得到的异或值第一个为1的位的位置 * 3、根据这个位置为1将原数组分成n等分 * 4、分别对这n个数组求异或，因为两个相同的数任何一位都是相同的，一定会被分

2017-08-02 12:07:39 1520

原创统计一个数字在排序数组中出现的次数。数组是排序的，只需要找到第一个K和最后一个K就可以知道有多少个，

/** * 统计一个数字在排序数组中出现的次数。数组是排序的，只需要找到第一个K和最后一个K就可以知道有多少个， * 如果直接遍历，时间复杂度是o(n)，用二分查找，时间复杂度是o(logn) * * @author pomay * */public class GetNumberOfK{ public static int findFirstK(int[] a, int k

2017-08-02 11:27:30 602

原创在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

import java.util.Scanner;/** * 在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置 * * @author pomay * */public class NowCode_FirstOnly{ public static int FirstOnly(String str) { int i

2017-08-02 11:24:38 375

原创自定义文件系统类加载器

自定义类加载器的流程：继承：java.lang.ClassLoader重写findClass方法，首先检查请求的类型是否已经被这个类装载器装载到命名空间中了，如果已经装载，直接返回，如果没有，委派类加载器请求给父类加载器，如果父类加载器能够完成，则返回父类加载器加载的class实例；如果父类加载器不能完成，试图读取该文件目录下该类.class文件，即字节码文件是否有数据，如果获取到数据，则

2017-07-28 14:04:46 277

原创与String相关的一些习题：求最大子串，子串出现次数，字符串反转等

import java.util.ArrayList;import java.util.List;/** * * @author pomay * */public class MyString{ // 模拟一个trim方法，去除字符串两端的空格 public void Trim(String str) { int start = 0; int end = str

2017-07-20 17:25:47 401

原创线程之生产者消费者

/** * 生产者将产品交给店员，而消费者从店员处取走产品，店员一次只能取走固定数量的产品比如20，如果生产者试图生产更多产品， * 店员会叫生产者停一下，如果店中有空位放产品了，再通知生产者继续生产，如果店中没有产品了，店员会告诉消费者等一下，如果店中有产品了，再通知消费者来拿 * * @author pomay * 分析： * 1.是否涉及到多线程问题？是生产者、消费者

2017-07-19 17:17:40 250

原创从磁盘中读入一个文件并写入另一个文件

import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;/** * 将桌面证件

2017-07-18 16:34:42 4543

原创把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。

import java.util.Scanner;/** * 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 * 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 * * @author Pengmeiyan * */public class Chou { public static int G

2017-07-05 17:16:51 9734 1

原创输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323

import java.util.Scanner;/** * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323 * * @author Pengmeiyan * */public class MinNum { public static String P

2017-07-04 09:41:30 1187

转载 Spring源代码解析

Spring源代码解析(一）：IOC容器:http://www.iteye.com/topic/86339 Spring源代码解析(二)：IoC容器在Web容器中的启动:http://www.iteye.com/topic/86594 Spring源代码解析(三）：Spring JDBC:http://www.iteye.com/topic/87034 Spring源代码解析(四）：S

2017-06-30 10:09:47 304

原创使用Spring Cloud Feign远程调用

Spring Cloud Feign简介参考：http://blog.csdn.net/neosmith/article/details/52449921根据专家学者提供的账号密码，要在用户表注册一个专家学者账号(用户和专家学者不同的数据库)在userContorller.java写一个方法：注册专家学者账号/** * 专家学者注册 * * @param us

2017-06-27 11:51:36 3550

原创 DTO

如果一次性返回整个实体类，可能造成数据库表结构的泄漏，比如用户名密码一般不需要返回，用DTO解决这个问题有一个Model:Expert.javapublic class Expert { /** * 专家编号 */ @Id @Column(name = "expert_id") @ApiModelProperty("专家编号") @GeneratedValue(gener

2017-06-27 11:21:05 5483 1

转载配置eclipse使能打开当前文件所在目录

配置方法如下：Run -> External Tools -> External Tools Configurations...右键Program，new在右边的界面中：Location输入框里填上：C:/Windows/explorer.exeArguments输入框里填上：${container_loc}

2017-06-20 15:39:16 267

转载 mysql提示Packet for query is too large (1142 > 1024)解决方案

MySQL根据配置文件会限制server接受的数据包大小，有时候大的插入和更新会被max_allowed_packet 参数限制掉，导致失败，提示“Packet for query is too large (1142 > 1024)”。查看目前配置show VARIABLES like '%max_allowed_packet%'; 默认为1M改为更大的值

2017-06-20 14:20:08 365

转载 Mybatis在sql语句中遍历id

一、mapper接口/** * 根据剧典id list查询剧典 */public List<Drama> selectByIds(@Param("dramaIds")List<Long> dramaIds);二、mapper.xml文件<select id="selectByIds" resultMap="DramaImageResultMap

2017-06-16 10:40:40 858

原创根据id查询前一篇后一篇

根据id查询前一条后一条（共两条） SELECT * FROM article WHERE article_id IN ( SELECT CASE WHEN SIGN(article_id - #{articleId} ) > 0 THEN MIN(article_id) WHEN SIGN(article_id - #{articleId} ) < 0 THEN M

2017-06-16 10:18:34 456

原创 Mybatis一对多查询

集合的嵌套查询<collectioncolumn="关联主键ID(用于嵌套查询SQL语句传入参数，多个用逗号分开)" property="Java属性名" ofType="列表中对象的类型（Java实体类）" javaType="ArrayList" select="另一个select映射SQL的ID"/>eg.有一个专家类，查询需要返回专家著作（另一个类），在专家类

2017-06-16 10:04:48 404

原创百度之一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选

import java.util.Scanner;/** * 一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 * 但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ * * @author pomay * */public cla

2017-06-11 17:06:36 2820

原创百度之度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;/* * 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ */public class Ba

2017-06-11 17:05:37 1988 2

原创网易之小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物

import java.util.Scanner;/***小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,那么他就能轻松打败怪物,并且使得自己的能力值增加bi;如果bi大于c,那他也能打败怪物,但他的能力值只能

2017-06-11 16:56:11 1622

原创 java实现百度之C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行

import java.util.Scanner;public class Main { // 在n个中选择c个的问题,组合问题，递归，找出所有的组合，符合条件的count++ public int transport(int n, int t, int c, int[] a) { int count = 0; int sum = 0; if (a == null || n <=

2017-06-11 16:54:22 496

原创 java实现美团之已知某公司总人数为W，平均年龄为Y岁(每年3月末计算，同时每年3月初入职新人)，假设每年离职率为x，x>0&&x<1,每年保持所有员工总数不变进行招聘，新员工平均年龄21岁。从今

import java.util.Scanner;public class Main { public static int average_age(int W, float Y, float x, int N) { float average = 0; while (N != 0) { average = (W * (1 - x) * (Y + 1) + W * x * 21)

2017-06-11 16:52:58 1110

原创 java实现华为之老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

import java.util.ArrayList;import java.util.Scanner;/** * 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. * * @author pomay * */public class Main{ public static void main(String[]

2017-06-11 16:52:09 1171

原创 java实现连续子数组的最大和(子向量的长度至少是1)

package Nowcode;/** * HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中, * 常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数, * 并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个

2017-06-06 16:52:41 707

原创 java实现输入n个整数，找出其中最小的K个数

package Nowcode;import java.util.ArrayList;/** * 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 * * @author Administrator * */public class GetLeastNumbers { // 解决一：o(n)的算法：只

2017-06-06 11:27:11 6034

原创 java实现快速排序的分割思想：在快速排序算法中，我们随机在数组中选择一个数字，然后把比选中数字小的数字都排在它前面，比选中数字大的数字都排在它的后面。

package Nowcode;//快速排序的分割思想：在快速排序算法中，我们随机在数组中选择一个数字，然后把比选中数字小的数字都排在它前面，比选中数字大的数字都排在它的后面。public class QuickSort { void quickSort(int[] data, int length, int start, int end) { if (start == end) {

2017-06-06 09:31:13 853

原创 java实现找出数组中出现次数超过一半的数字

package Nowcode;/** * 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0 * * @author Administrator * */public class moreHalfNum { // 采用阵

2017-06-05 15:33:46 1751

原创 java实现字符串排列组合问题

import java.util.ArrayList;import java.util.Collections;/** * 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac, * bca,cab和cba。 * * @author pomay * */public class S

2017-06-02 16:16:01 7191

原创 java实现二叉搜索树转双向链表

/** * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 * * @author pomay * */class Solution_treetolist{ public TreeNode Convert(TreeNode pRootOfTree) { TreeNode lastNodeOfList =

2017-06-01 17:32:45 441

原创 java实现求一个数组中有多少个子序列

import java.util.Scanner;/** * 牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A, * 他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. * 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个

2017-05-25 17:24:59 3001

原创 java牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？

参考《编程之美》132页求数字中1的个数/** * 牛牛新买了一本算法书，算法书一共有n页，页码从1到n。牛牛于是想了一个算法题目：在这本算法书页码中0~9每个数字分别出现了多少次？ * * @author pomay * */import java.util.Scanner;public class Nowcode_pagecount{ static int count

2017-05-25 16:15:26 1360

原创 twoSum 必须要返回能够相加等于目标数字的两个数的索引，且index1必须要小于index2。

Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [1, 2].import java.util.HashMap;/** * 要求：这个函数twoSum必须要返回能够相加等于目标数字的两个数的索引，且index1必须要小于index2。 * 请注意一点，你返回的

2017-05-24 16:53:29 1063

原创网易之小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得

import java.util.ArrayList;import java.util.List;import java.util.Scanner;/** * 小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词， * 如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写

2017-05-23 18:41:14 464

原创网易之小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画

import java.util.Arrays;import java.util.Scanner;/** * 小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画， * 帮助小易算算他会涂画多少个棋格。 * * @author pomay * */public class Wang

2017-05-23 18:12:22 2802

原创网易之表达式从左往右依次计算

import java.util.Scanner;/** * 常规的表达式求值，我们都会根据计算的优先级来计算。比如*./的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可， * 而且小易所在的世界没有除法，意味着表达式中没有/，只有(+, - 和 *)。现在给出一个表达式，需要你帮忙计算出小易所在的世界这个表达式的值为多少 * * @author po

2017-05-23 16:30:31 835

原创网易之小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性.需要根据给定的w，x，y，z,求出集合中一共有多少个元素。

import java.util.HashSet;import java.util.Scanner;import java.util.Set;/** * 小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性. 小易的老师给了小易这样一个集合： S = { p/q | w * ≤ p ≤ x, y ≤ q ≤ z } * 需要根据给定的w，x，y，z

2017-05-23 15:24:29 2408

空空如也

空空如也