hymanxq-CSDN博客

原创 MVC设计模式职责划分与实践

分层思想，为上层提供服务，高内聚低耦合C:Controller，轻量级，接收输入，返回输出，Restful-APIM:Model，数据模型，业务职责，包含参数校验，事务控制等V:View，用户视图，不与Model直接打交道，展示只读，写入通过Controller细分为Service，Dao接口，Bean实体；Service解决业务逻辑，事务控制； Dao访问DB；总结：Rich se...

2018-09-03 17:29:55 461

原创 10进制转12进制，思考转任意进制

import java.util.ArrayList;import java.util.List;import java.util.Scanner;/*本题case:input : 23output: 1Bps:请思考如何变成任意进制的输出，如8进制，14进制等。*/public class Main12 { public static void main(String[] a

2016-08-13 15:50:50 3978

原创 Linux+WordPress搭建自己的个人博客

Linux+WordPress搭建自己的个人博客

2016-08-12 21:15:31 4452

原创 Linux(CentOS)+SVN服务器，并实现本地提交后，服务器端自动更新

Linux(CentOS)+SVN服务器，并实现本地提交后，服务器端自动更新

2016-08-05 15:39:56 3364

原创面试前——做好准备

在进行一系列面试前，需要准备的工作。

2016-04-11 17:09:10 537

小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系，若g1更重返回1，g2更重返回-1，无法判断返回0。输入数据保证合法，不会有矛盾情况出现。测试

2016-04-08 16:45:47 1465

原创面试算法——权值最大的叶节点到权值最小的叶节点的距离

有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。给定二叉树的根节点root，请返回所求距离。复习一下关于树的相关知识，深度优先遍历(DFS)和广度优先遍历(BFS)等

2016-03-31 15:30:07 2888

原创面试算法——寻找第K大的数(快速排序的应用)

有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。

2016-03-31 15:22:17 2062

原创设计模式之代理模式学习demo

设计模式之代理模式学习demo

2016-03-30 14:41:00 383

原创面试算法_出现次数最多的字母(含大小写)

面试算法_出现次数最多的字母(含大小写)算法基础训练数据结构训练

2016-03-30 14:29:32 853

原创 java Socket编程初探_UDP

java Socket编程初探_UDP

2016-03-30 14:21:03 445

原创 java Socket编程初探_TCP

java Socket编程初探_TCP

2016-03-30 14:17:43 365

原创阿里云+windows+svn服务器,实现外网用户访问自己的svn服务器

阿里云 windows svn服务器实现外网用户访问自己的svn服务器

2016-02-28 11:33:44 9914 3

原创面试算法——4.栈的反转

将已知的栈，利用递归实现反转。附加字符串的反转，总结反转的递归思路。

2015-12-08 10:03:08 557

原创面试算法——6.Mingo Game

每行，每列，对角线，存在互异的一组数据，则称找到了一个Mingo；input：随机1到1,000,000的数填充100*100的数组output：Mingo的个数，以及最先出现的位置。

2015-12-08 09:57:21 527

原创面试算法——5.只利用一个栈，将另一个栈排序

只利用一个栈和常数个变量，不再使用其他数据结构，排序给定的栈。

2015-12-07 10:44:54 2233

原创面试算法——3.从初始字符串开始，相邻交换，得到目标字符串

将“GUW”转化为“WUG”，仅相邻的字符能够互换位置，打印互换每一步的结果。

2015-12-02 14:24:07 1939

原创面试算法——2.双栈实现队列

面试算法，双栈实现队列

2015-12-01 10:54:25 728

原创左程云面试算法学习——1.使用双栈（stack），获取当前序列最小值

获取序列中的最小值。

2015-11-30 23:35:37 1612

原创蓝桥杯——基础训练之某天星期几

已知年月日，求当天为星期几。

2014-05-28 11:36:21 1852

原创蓝桥杯——真题训练之李白打酒

标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案？

2014-05-27 07:46:52 6894 4

原创蓝桥杯——真题训练之打印图形

标题：打印图形小明在X星球的城堡中发现了如下图形和文字：rank=3 * * * * * * * * *

2014-05-26 07:41:32 3612

原创蓝桥杯——真题训练之蚂蚁感冒

标题：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

2014-05-25 15:54:11 2051

原创蓝桥杯——分治法之子集合的个数

{1,2,3}子集合的个数，有{1}，{2}，{3}，{1，2}，{2,3}，{1,3}，{1,2,3}，求n个元素组成的集合，m个元素组成的子集合的个数。如上例，3个元素由其中2个组成的子集合有3个。

2014-05-24 07:06:25 1730

原创蓝桥杯——说好的进阶之买不到的数目

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

2014-05-23 08:46:21 3871 6

原创蓝桥杯——说好的进阶之回溯法

/*回溯算法加剪枝在向前走时，判断当前即可剪枝*/public class _N_n { static int min; static int[] work; static int[] res; static int[] task; static int[][] v; public static void main(String[] args) { // TODO A

2014-05-22 15:36:43 1447

原创蓝桥杯——历年真题之带分数

问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。

2014-05-21 07:24:14 4374

原创蓝桥杯——基础练习之分治法_快速排序

分治法，分而治之，基本思路：分，解，和。初探分治之快速排序。

2014-05-20 08:45:56 2473

原创蓝桥杯——说好的进阶之和式分解

对于正整数 n，输出和等于 n且组成和式的数字从左至右是非递增的所有正整数和式。输入：6输出：6=66=5+16=4+26=4+1+16=3+36=3+2+16=3+1+1+16=2+2+26=2+2+1+16=2+1+1+1+16=1+1+1+1+1+1

2014-05-19 07:37:10 1867

原创蓝桥杯—— 基础练习之Sine之舞

问题描述　　最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。不妨设　　An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)　　Sn=(...(A1+n)A2+n-1)A3+...+2)An+1　　FJ想让奶牛们计算Sn，请你帮助FJ打印出Sn的完整表达式，以方便奶牛们做题。

2014-05-18 07:23:06 4873

原创蓝桥杯——基础练习之字母图形

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n

2014-05-17 07:07:25 11636 6

原创蓝桥杯——算法训练之乘积最大

设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。　　同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：　　有一个数字串：312，当N=3，K=1时会有以下两种分法：　　3*12=36　　31*2=62　　这时，符合题目要求的结果是：31*2=62　　现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。

2014-05-16 08:04:36 5598 3

原创蓝桥杯——基础练习之FJ的字符串

问题描述　　FJ在沙盘上写了这样一些字符串：　　A1 = “A”　　A2 = “ABA”　　A3 = “ABACABA”　　A4 = “ABACABADABACABA”　　… …　　你能找出其中的规律并写所有的数列AN吗？输入格式　　仅有一个数：N ≤ 26。输出格式　　请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空

2014-05-15 07:35:00 5364

原创蓝桥杯——说好的进阶之入学考试

问题描述　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”

2014-05-14 07:28:11 2171

原创蓝桥杯——说好的进阶之去重复元素的排列组合

将待排列（组合）的数组，先统计出种类和,然后进行避免重复的排列（组合）。

2014-05-13 07:38:26 2208

原创蓝桥杯——说好的进阶之多叉树的遍历

多叉树，简单地说，与二叉树类似，但叉可能要多的树形结构；类似于计算机文件目录。

2014-05-12 07:32:37 1873

原创蓝桥杯——说好的进阶之完全背包问题

有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。

2014-05-11 07:34:05 2136

原创蓝桥杯——说好的进阶之砝码称重（贪心算法）

5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。例如：用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1

2014-05-10 07:34:22 5980

原创蓝桥杯——说好的进阶之取数博弈游戏（动态规划实现）

今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？

2014-05-09 07:42:48 2439

原创蓝桥杯——说好的进阶之01背包问题

01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn

2014-05-08 07:29:09 2252

设计模式之代理模式demo

设计模式之工厂方法

算法导论（English）

空空如也