2018年11月_红枫忆梦

原创【计蒜客】等和的分隔子集

题目描述晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤N≤39）。输出包括一行，仅一个整数，晓萌可以划分对应N...

2018-11-30 13:56:23 392

原创【计蒜客】三值排序

题目描述排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一行，为排成升序...

2018-11-28 08:57:01 251

原创【计蒜客】两数之和

题目描述给定一个数组 numberi，找到两个数，使得他们的和为一个给定的数值target。其中：number[index1]+number[index2]==target。注意：index1必须小于index2且不能为0。假设每一组输入只有唯一的一组解。例如，对于数组[2,7,11,15] 和target=9，index1的值为1，index2的值为2。输入格式第一行输入一个整数...

2018-11-27 09:37:37 292

原创【计蒜客】函数规律

题目描述下面我将描述一个简单的函数：f(8)=2f(16)=1f(32)=0f(2048)=3读入一个x(1≤x≤10^1000)，请你找出f(x)的值。输入包括一行，仅一个数字x。输出包括一行，仅一个数字f(x)。提示：f(0)=1, f(1)=0, f(2)=0, f(3)=0, f(4)=0, f(5)=0, f(6)=1, f(7)=0, f(8)=2, f(9)=1...

2018-11-26 09:30:03 258

原创【计蒜客】计数和数数

题目描述“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入，读到文件结束。每组输入给定一个整数n(1≤n≤30)。输出格式输出第 n个序列。注意，整数序列以字符串的形式表示。样例输入6样例输出312211解题思路找规律,后个字符串都是前...

2018-11-22 08:51:23 243

原创【计蒜客】排序后的数组删除重复数字

题目描述给定升序排序的数组，如果数组有 2个或 2个以上相同的数字，去掉他们，直到剩下 2个为止。例如：数组 A[] = [1,1,1,2,2,3]你的算法需要返回新数组的长度 5，此时 A为 [1,1,2,2,3]。输入格式第一行输入一个不超过 200的数字 n，第二行输入 A[n]。输出格式输出新数组的长度。样例输入61 1 1 1 3 3样例输出4AC代码...

2018-11-21 09:19:12 174

原创【CRM（一）】SVN安装&注册页面

CRM 综合练习CRM 的概述什么是CRM管理系统CRM包含的模块SVNSVN 概述什么是SVNSVN的作用如果没有SVN团队开发会出现什么样的问题使用SVN以后以上的问题都可以解决了常见的版本控制工具VSS：微软的，主要应用在微软平台（C#，ASP）。CVS：早期版本控制SVN：取代CVSGIT：SVN 的使用SVN 的基本使用的原理SVN使...

2018-11-20 20:54:15 481

原创【计蒜客】最大子阵列

题目描述在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入31 1 -2样例输出2AC代码impor...

2018-11-20 08:36:54 227

原创【Spring4（四）】SSH整合

SSH整合方式一：无障碍整合SSH框架回顾SSH框架整合开发回顾SSH整合第一步：创建web项目，引入jar包Struts2的jar包struts-2.3.24\apps\struts2-blank\WEB-INF\lib*.jarStruts2中有一些包需要了解的：struts2-convention-plugin-2.3.24.jar ----Struts2的注解开...

2018-11-19 12:22:05 170 2

原创【计蒜客】跳跃游戏二

题目描述给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A=[2,3,1,1,4]，到达最后一个下标的最少跳跃次数为 2。（先跳跃 1步，从下标 0到 1，然后跳跃 3步，到达最后一个下标。一共两次）输入格式第一行输入一个正整数 n(1≤n≤100) ，接下来的...

2018-11-19 09:31:20 171

原创【计蒜客】加一

题目描述数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 1，并输出加一以后的结果。例如：A = [2,3,1,1,4]则结果为 [2,3,1,1,5]。A = [7,8,9]则结果为 [7,9,0]。输入格式第一行输入一个正整数 n(1≤n≤100)，接下来的一行，输入用空格分隔的 n个 0到 9的非负整数组成的数组 A[n]。输出格式输出一行，n个用...

2018-11-18 09:34:13 113

原创【计蒜客】跳跃游戏一

题目描述给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]能够跳跃到最后一个下标，输出true；A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。输入格式第一行输入一个正整数 n(1≤n≤500)，接下来的一行 n个整数，输入数组...

2018-11-17 08:51:46 113

原创【Spring4（三）】Spring的事务管理和JDBC模板的使用

Spring 的 AOP 的基于 AspectJ 注解开发Spring 的基于AspectJ 的注解的 AOP 开发创建项目，引入 jar 包引入配置文件applicationContext.xml<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/sc...

2018-11-16 20:03:12 217

原创【计蒜客】X的平方根

题目描述设计函数int sqrt(int x)，计算 x的平方根。输入格式输入一个整数 x，输出它的平方根。直到碰到文件结束符（EOF）为止。输出格式对于每组输入，输出一行一个整数，表示输入整数的平方根。样例输入123456789样例输出 111222223AC代码import java.util.Scanner;public c...

2018-11-16 10:20:19 117

转载原码、反码和补码的详解

原码原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:[+1]原 = 0000 0001[-1]原 = 1000 0001第一位是符号位. 因为第一位是符号位, 所以8位二进制数的取值范围就是:[1111 1111 , 0111 1111] 即 [-127 , 127]反码反码的表示方法正数的反码是其本身负数的反码是在其原码的...

2018-11-15 21:37:38 160

原创【Spring4（二）】IOC注解&AOP

Spring 的IOC 的注解开发（*****）Spring的IOC的注解开发的入门创建web项目，引入jar包在Spring4的版本中，除了引入基本的开发包以外，还需要引入aop的包。引入Spring的配置文件在src下创建一个ApplicationContext.xml引入约束：使用注解开发需要引入context约束。约束：spring-framework-4.2.4....

2018-11-15 19:12:36 180

原创【计蒜客】爬楼梯

题目描述假设你现在正在爬楼梯，楼梯有 n级。每次你只能爬 1级或者 2级，那么你有多少种方法爬到楼梯的顶部？输入格式第一行输入一个整数 n(1≤n≤50)，代表楼梯的级数。输出格式输出爬到楼梯顶部的方法总数。样例输入5样例输出8分析：假设从底走到第n级的走法有dp[n]种，走到第n级有两个方法，一个是从(n-1)级走一步，另一个是从第(n-2)级走两步，前者有dp[n...

2018-11-15 08:48:13 112

原创【Spring4（一）】Spring的概述、入门、Bean管理和属性注入

Spring的概述Spring的概述什么是SpringSpring：SE/EE开发的一站式框架。一站式框架：有EE开发的每一层解决方案。WEB层：SpringMVCService层：Spring的Bean管理，Spring声明式事务DAO层：Spring的Jdbc模板，Spring的ORM模块为什么学习SpringSpring的版本Spring...

2018-11-14 21:59:37 1043 2

原创【计蒜客】单独的数字

题目描述给定一个数组 AA，除了一个数出现一次之外，其余数都出现三次。找出出现一次的数。如：{1,2,1,2,1,2,7}，找出 7。你的算法只能是线性时间的复杂度，并且不能使用额外的空间哦～输入格式第一行输入一个数 n(1≤n≤500)，代表数组的长度。接下来一行输入 n个 int 范围内（−2147483648…2147483647）的整数，表示数组 A。保证输入的数组合法。输...

2018-11-14 08:48:06 139

原创【Struts2（四）】控制器&其他OGNL标签&拦截器

1.2 Struts2的拦截器1.2.1 拦截器概述1.2.1.1 什么是拦截器Interceptor：拦截器，起到拦截Action的作用。 Filter：过滤器，过滤从客户端向服务器发送的请求。 Interceptor：拦截器，拦截是客户端对Action的访问。更细粒度化的拦截。（拦截Action中的具体的方法）。Struts2框架核心的功能都是依赖拦...

2018-11-13 20:07:23 140

原创【计蒜客】罗马数字转换成整数

题目描述给定一个罗马数字s，( I<=s<=MMMCMXCIX)（即1到3999），将罗马数字转换成整数。如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。格式：第一行输入一个罗马数字，接下来输出对应的整数。提示：首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，...

2018-11-13 08:32:58 142

原创【Struts2（三）】OGNL表达式与值栈

1.2 相关知识点1.2.1 什么是OGNLOGNL:对象图导航语言，比EL表达式强大很多倍的语言。 EL:从域对象中获取数据，从EL的11个对象中获取。${name}${pageContextPath} OGNL:调用对象的方法，获取Struts2的值栈的数据。OGNL其实是第三方的表达式语言。1.2.1.2 为什么学习OGNL 1.2.1.3...

2018-11-12 21:46:56 119

原创【计蒜客】整数转换成罗马数字

题目描述给定一个整数 num，将整数转换成罗马数字。如 1,2,3,4,5对应的罗马数字分别为I，II，III，IV，V等输入格式第一行输入一个整数 num(1≤num≤3999)。输出格式输出 num对应的罗马数字。样例输入123样例输出 CXXIIIAC代码import java.util.Scanner;public class Main { publi...

2018-11-12 09:45:08 104

原创【计蒜客】最后一个单词的长度

题目描述给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果输入中不存在单词，返回 0。注意：“单词”是指不包含空格符号的字符串例如：对于字符串"hello World"（不带引号）, 那么返回的结果是 5；对于字符串"abc abc "（不带引号），那么返回的结果就是 3。输入格式输入仅一行，为字符串 s（长度不超过 10000）。输出格式输出 s中最后...

2018-11-12 09:19:16 105

原创【Struts2（二）】Struts2的封装方法&其他介绍&注入方式详解

1.2 相关知识点1.2.1 Struts2的Servlet的API的访问在Struts2中，Action并没有直接和Servlet API进行耦合，也就是说在Struts2的Action中不能直接访问Servlet API。虽然Struts2中的Action访问Servlet API麻烦些，但是这却是Struts中Action的重要改良之一，方便Action进行单元测试。尽管Acti...

2018-11-11 17:03:31 229

原创【面试题】Java中保留指定小数位数

方式一：import java.math.BigDecimal;/* * 计算并输出1/3.0的值，保留小数点后2位 * 方式一：四舍五入 */public class Main{ public static void main(String[] args){ double n = 1/3.0; BigDecimal b = new BigDecimal(n); d...

2018-11-10 11:25:51 625

原创【计蒜客】移除数组中的重复元素

题目描述给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。例如：数组A={1,1,2}，你的程序应该输出 2即新数组的长度，新数组为{1,2}。要求：不能新开数组分配额外的空间，即常数空间限制。输入格式输入一个整数 n(1≤n≤1000)。接下来一行 n个整数 Ai(−1000≤Ai≤1000)，表示数组 A中的每个元素。输出格式输出一个整数，表示新数组长度。样例输...

2018-11-10 09:43:51 174

原创【计蒜客】元素移除

题目描述给定一个数组和一个数（该数不一定在数组中），从数组里删掉这个数字，返回剩下的数组长度。如：A[] = {1, 2, 3, 4, 5}，要删除数字 3，那么返回数组长度为 4。亲爱的小伙伴们，题目是不是很简单呢？提示：int removeElement(int A[], int n, int elem)其中，n代表数组长度，elem代表要删掉的元素。输入格式第一行输入一个数...

2018-11-10 09:38:33 180

原创【Struts2（一）】Strust2入门XML配置-action编写

1.1 案例需求1.1.1 需求概述CRM系统中有客户的显示的功能，效果如图：我们实际的开发中会使用Struts2作为Web的架构 1.2 Struts2的概述1.2.1 Struts2的概述Struts是一种基于MVC模式的轻量级Web框架，它自问世以来，就受到了广大Web开发者的关注，并广泛应用于各种企业系统的开发中。目前掌握Struts框架几乎成为Web开发者的必...

2018-11-08 21:20:07 4073

原创【计蒜客】字符串长度

题目描述在右侧我们给出了一个已经基本完成的程序，读入了一个字符串，调用了一个叫str_len的函数来计算这个字符串的长度，并输出。聪明的你应该已经发现了，这个叫str_len的函数并没有完成，在不修改函数原型的情况下，请完成str_len函数，实现我们上述的功能吧。样例输入abcdefg样例输出7 AC代码import java.util.Scanner;publ...

2018-11-07 12:33:16 214

原创【计蒜客】奇怪的国家

题目描述有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入格式输入包括两行，每行包括N(1≤N≤50)个数字，分别表示两个人对于 N个事情对应的看法——...

2018-11-06 18:33:19 103

原创【计蒜客】泥塑课

题目描述小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。输入格式小米老师在不同的学期可能会带一个班或者同时...

2018-11-05 17:05:28 139 2

原创【计蒜客】矩阵翻转

题目描述晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入格式输入第一行包括由空格分开的整数 M,N,T(0 < N,M < 200)，T的值为 0或 1。其中 M和 N分别表示待处理矩阵的行数与列数，T为 0时表示左右翻转，为 1时表示上下翻转。之后的 M行，每行包括由空格分...

2018-11-05 16:59:52 150

原创【计蒜客】简单斐波那契

题目描述斐波那契数列是一种非常有意思的数列，由 0和 1开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0 = 0F1 = 1Fn = F(n-1)+F(n-2)我们约定Fn表示斐波那契数列的第 n项，你能知道斐波那契数列中的任何一项吗？输入格式输入包括一行，包括一个整数 N(0<=N<=50)输出格式输出包括一行，包...

2018-11-05 16:56:31 201

原创【计蒜客】判断质数

题目描述对于大于 1的数，如果除了 1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输入格式输入包括一行，为一个整数N(1<N≤1000)，正是晓萌给出你让你判断的数字。输出格式输出包括一行，如果晓萌给出的整数 N为质数，那么输出YES；如果 N不是质数，那么输出NO。样例输入 3样例输出Y...

2018-11-05 16:52:54 203

原创【计蒜客】整除问题

题目描述判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到你帮他写代码，你就帮帮他吧。输入格式输入包括两个由空格分开的整数 M和N(1≤M,N≤500)。输出格式输出包括一行，如果 M可以被 N整除就输出YES，否则输出NO（结果大小写敏感）。样例输入21 7样例输出YESAC代码import j...

2018-11-05 16:49:29 236

原创【计蒜客】A+B+C问题

题目描述输入为一行，包括了用空格分隔的三个整数 A、B、C（数据范围均在−40 ~ 40之间）。输出为一行，为“A+B+C”的计算结果。样例输入22 1 3样例输出 26 AC代码import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner ...

2018-11-05 16:44:38 269

原创【Hibernate（四）】HQL_QBC查询详解——抓取策略优化机制

1.2 Hibernate的查询的方式Hibernate共提供了五种查询方式。1.2.1 Hibernate的查询方式：OID查询OID检索：Hibernate根据对象的OID（主键）进行检索1.2.1.1 使用get方法Customer customer = session.get(Customer.class,1l);1.2.1.2 使用load方法Custom...

2018-11-03 11:34:25 237

原创【Hibernate（三）】Hibernate表操作、多对多配置

1.2 Hibernate的一对多关联映射1.2.1 数据库表与表之间的关系1.2.1.1 一对多关系什么样关系属于一对多？一个部门对应多个员工，一个员工只能属于某一个部门。一个客户对应多个联系人，一个联系人只能属于某一个客户。一对多的建表原则1.2.1.2 多对多关系什么样关系属于多对多？一个学生可以选择多门课程，一门课程也可以被多个学生选择。一...

2018-11-01 16:54:12 159

MySQL5.5安装图解

空空如也