2017年08月_魏小言

12月 11月 10月 09月 08月 07月 06月

原创股神、餐馆拼桌问题

* 1、题目描述 * * 有股神吗？有，小赛就是！ * 经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天…依此类推。 * 为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？import java.util.Scanner;/** * * @au

2017-08-31 15:35:43 367

原创拼凑纸币、大整数问题

/**1、题目描述给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。输入描述: 输入为一个数字N，即需要拼凑的面额输出描述: 输出也是一个数字，为组成N的组合个数。示例1 输入5 输出2 * * @author */public class Money {

2017-08-30 21:07:09 388

Spring和SpringMvc比较： Spring 框架是高度可配置的，而且包含多种视图技术，例如 JavaServer Pages（JSP）技术、Velocity、Tiles、iText 和POI。Spring MVC 框架并不知道使用的视图，所以你可以自主的选择视图。Spring MVC 分离了控制器、模型对象、分派器以及处理程序对象的角色，这种分离让它们更容易进行定制。struts+spr

2017-08-30 09:27:00 390

原创丢失的三个元素、网格走法

/ *1、题目描述现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。例：丢失的元素为336，10，8435，得到的新数字为103368435，除以七的余数为2。输入描述: 输入数据为一行，包含9997

2017-08-30 08:51:11 282

原创袋鼠过河问题

题目描述一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达

2017-08-27 16:34:59 1427 1

转载 SpringMvc处理请求流程

1：首先客户端发送一个http请求，web服务器接受这个请求，然后web容器交给DispatcherSevlet处理。 2：DispatcherSevlet将负责将请求分发。DispatcherSevlet可以认为是spring提供的前端控制器，所有的请求都要经过他来进行统一的分发。 3:在DispatcherSevlet将请求分发给springcontroller之前，需要借助于spr

2017-08-26 19:50:29 1191

原创 Struts2配置流程及处理请求过程

struts2的配置步骤：1、创建web项目 2、添加struts2框架所需的jar 3、配置web.xml文件（FilterDispatcher) 4、创建Action.java文件 5、配置strut.xml文件(Action) 6、创建welcome.jsp文件 7、部署运行项目Web.xml:<?xml version="1.0" encoding="UTF-8"?> <we

2017-08-26 19:38:20 426

转载抽象类和接口浅述

**关键字: 抽象类与接口的区别**abstract class和interface是Java语言中对于抽象类定义进行支持的两种机制，正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。 abstract class和interface之间在对于抽象类定义的支持方面具有很大的相似性，甚至可以相互替换，因此很多开发者在进行抽象类定义时对于 abstract class和interface的

2017-08-26 19:08:10 187

原创单例模式总结

单例模式（Singleton），也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象统一读取，然后服务进程中的其他对象再通过这个单例对象获取这些配置信息。这种方式简化了在复杂环境下的配置管理。单例

2017-08-26 14:30:58 228

原创连续最大和

题目描述一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 输入描述: 输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。输出描述: 所有连续子数组中和最大的值。示例1 输入3 -1 2 1 输出3提

2017-08-25 21:07:37 353

转载 update on duplicate key update

本文来自：高爽|Coder，原文地址：http://blog.csdn.net/ghsau/article/details/23557915，转载请注明。向数据库插入记录时，有时会有这种需求，当符合某种条件的数据存在时，去修改它，不存在时，则新增，也就是insertOrUpdate操作。这种控制可以放在业务层，也可以放在数据库层，大多数数据库都支持这种需求，如Oracle的merge语

2017-08-24 20:35:29 1197

原创无符号与有符号运算

运行下面代码，输出的结果是：答案： 1有符号数和无符号数进行比较运算时（==，<,>,<=,>=）,有符号数隐式转换成了无符号数（即底层的补码不变，但是此数从有符号数变成了无符号数），比如上面 (a+b)>0这个比较运算，a+b=-2。此数进行比较运算时，被当成了无符号数，它大于0，所以得到上述结果。

2017-08-24 20:13:16 1392

原创料理材料

题目描述牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。输出描述: 输出一行一个数字表示完成所有料理需要多少种不同的材料。示例1

2017-08-16 15:57:42 301

转载 HashSet和HashMap比较

什么是HashSetHashSet实现了Set接口，它不允许集合中有重复的值，当我们提到HashSet时，第一件事情就是在将对象存储在HashSet之前，要先确保对象重写equals()和hashCode()方法，这样才能比较对象的值是否相等，以确保set中没有储存相等的对象。如果我们没有重写这两个方法，将会使用这个方法的默认实现。public boolean add(Object o)方法用来

2017-08-16 15:30:19 184

原创动态规划-背包问题（状态转换）

动态规划算法最经典的例子，背包问题浅述：背包问题状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗？题目描述：有编号分别为a,b,c,d,e的五件物

2017-08-16 13:47:27 1460

原创编程题-保留最大的数

试题：给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 1000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1 输入325 1 输出35AC思路：（此题中最高位数

2017-08-15 16:10:36 793

原创网络通讯-协议、IO浅述

在大系统应用中，系统会拆分为多个子系统来实现，尤其是分布式应用。在具体实现过程中，子系统间的通讯尤为重要。目前主要有两种典型的方法：一、基于消息实现系统之间通讯时，向外发送消息形式可以是字节流、字节数组、甚至是对象；系统接收到相关的消息后进行相应的业务处理。消息通信基于网络协议实现，常用的协议有TCP/IP、UDP/IP。 TCP/IP是一种可靠的网络数据传输协议，其是有连接传输，具有

2017-08-12 21:21:50 2995

转载前、中、后缀形式的表达式

35,15,+,80,70,-,*,20,/ //后缀表达方式(((35+15)*(80-70))/20）=25 //中缀表达方式 /,*,+,35,15,-,80,70, 20 //前缀表达方式人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！人们习惯的运算方式是中缀表达式。

2017-08-12 15:31:06 2277

原创 OSI七层结构及TCP/IP五层结构

计算机网络： (1)物理层(Physical Layer) 物理层是OSI参考模型的最低层，它利用传输介质为数据链路层提供物理连接。它主要关心的是通过物理链路从一个节点向另一个节点传送比特流，物理链路可能是铜线、卫星、微波或其他的通讯媒介。它关心的问题有：多少伏电压代表1？多少伏电压代表0？时钟速率是多少？采用全双工还是半双工传输？总的来说物理层关心的是链路的机械、电气、功能和规程特性。 (2

2017-08-08 21:00:50 418

转载进程死锁条件及原因

转载：http://blog.csdn.net/ysdaniel/article/details/6644418 死锁产生的原因及四个必要条件产生死锁的原因主要是：（1）因为系统资源不足。（2）进程运行推进的顺序不合适。（3）资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能

2017-08-08 20:55:17 526

原创排序算法-冒泡排序

冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。时间复杂度若文件的初始状态是正序的，一趟扫描即可完成排序。所需的关键字比较次数

2017-08-08 20:45:46 260

原创排序算法-归并

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程：比较a[i]和b[j]的大小，若a[i]≤b[j]，则将第一个有序表中的元素a[i]复制到r[k]中，并令i和

2017-08-08 20:41:42 335

原创猜字游戏-合法提示

题目：牛牛和羊羊在玩一个有趣的猜数游戏。在这个游戏中,牛牛玩家选择一个正整数,羊羊根据已给的提示猜这个数字。第i个提示是”Y”或者”N”,表示牛牛选择的数是否是i的倍数。例如,如果提示是”YYNYY”,它表示这个数使1,2,4,5的倍数,但不是3的倍数。注意到一些提示会出现错误。例如: 提示”NYYY”是错误的,因为所有的整数都是1的倍数,所以起始元素肯定不会是”N”。此外,例如”YNNY”的提

2017-08-06 22:42:11 524

原创制造回文

题目：牛牛有一些字母卡片,每张卡片上都有一个小写字母,所有卡片组成一个字符串s。牛牛一直认为回文这种性质十分优雅,于是牛牛希望用这些卡片拼凑出一些回文串,但是有以下要求: 1、每张卡片只能使用一次 2、要求构成的回文串的数量最少牛牛想知道用这些字母卡片,最少能拼凑出多少个回文串。例如: s = “abbaa”,输出1,因为最少可以拼凑出”ababa”这一个回文串 s = “abc”

2017-08-06 19:52:11 343

原创排序算法之快排

快排算法是效率为O(NlogN)的几种算法中最快的一种，其用了分治的思想进行递归，当然详细代码很多，但原理一致。不多说，直接上代码：public static int[] quickSort(int[] array, int start, int end) { int temp = array[start]; //默认中轴

2017-08-04 16:46:35 184

转载 C++中的Vector

转载：http://blog.csdn.net/hancunai0017/article/details/7032383 请尊重他人成果，谢谢！ vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含:

2017-08-04 15:39:21 241

转载 classLoad()详解

转载：http://blog.csdn.net/xyang81/article/details/7292380#comments 请尊重他人成果，谢谢！一、什么是ClassLoader? 大家都知道，当我们写好一个Java程序之后，不是管是CS还是BS应用，都是由若干个.class文件组织而成的一个完整的Java应用程序，当程序在运行时，即会调用该程序的一个入口函数来调用

2017-08-03 16:52:56 590

转载 Echarts通过Ajax实现动态数据加载

转载：http://www.cnblogs.com/zhaoyingjie/p/5963056.html 请尊重他人成果，谢谢！ Echarts通过Ajax实现动态数据加载 Echarts（3.x版）官网实例的数据都是静态的，实际使用中往往会要求从服务器端取数据进行动态显示，官网教程里给出的

2017-08-03 16:49:23 523

转载 JPA-EntityManager

转载：http://blog.csdn.net/hmk2011/article/details/6289151 请尊重他人成果，谢谢！ PersistenceEntityManagerFactoryEntityManagerfind方法getReference方法persist方法remove方法merge方法情况1传入的对象没有id情况2传入的对象有iden

2017-08-03 16:44:27 253

转载 JPA入门

转载：http://blog.csdn.net/hmk2011/article/details/6289151 尊重他人成果，谢谢！（1）、JPA介绍： JPA全称为Java Persistence API ，Java持久化API是Sun公司在java EE 5规范中提出的Java持久化接口。JPA吸取了目前Java持久化技术的优点，旨在规范、简化Java对象的持久化工作。使用J

2017-08-03 16:40:39 109

转载 JPA基本用法

转载：http://www.360doc.com/content/14/0707/10/18042_392565296.shtml 请尊重他人成果，谢谢！ JPQL就是一种查询语言，具有与 SQL 相类似的特征， JPQL 是完全面向对象的，具备继承、多态和关联等特性，和hibernate HQL很相似。查询语句的参数 JPQL 语句支持两种方式的参数定义方式 : 命名参数和位置参数

2017-08-03 16:36:28 315

转载 Struts1和Struts2区别

转载:http://blog.csdn.net/john2522/article/details/7436307/请尊重他人成果。谢谢！ struts2不是struts1的升级，而是继承的webwork的血统，它吸收了struts1和webwork的优势。先看struts的Action官方注释（struts1.3.8源代码）/** * <p>An <strong>Action</stro

2017-08-03 16:32:04 250