2017年01月_K.SHI

原创 2016风雨排球路

一年，又结束了。回首这一年的排球路程，有欢喜，有忧愁，但是，更多的，是希望。－－－－－－－－６月份夏季赛－－－－－－－－－　　从３月初开始的训练，到５月底的比赛，准备了将近３个月吧。似乎很漫长，但是时间这个东西，不总是走的那么快吗？　　按照常理来说，这次训练的核心是大二、大三的成员，也就是13、14级的成员。大四的理论上也应该加入其中，只不过因为实习和准备毕业等原因，几乎没有参与训练，但是这

2017-01-21 22:50:22 567

原创 Session与Cookie

cookie与session都是为了保持用户与后端服务器访问的连续交互状态，是一种常用的会话跟踪技术。两者有着各自的优点，但是也有着各自的缺陷。1、理解Cookie1.1、Cookie机制由于HTTP协议是一种无状态的协议，用户一次请求结束后，数据交换完毕，客户端与服务器之间的连接就会关闭，无法知道下一次访问的用户是否还是上次访问的用户，再次交换数据需要建立新的连接，这就意味着服务器无

2017-01-15 11:57:45 2303

原创 Spring基础01--Spring入门

1、Spring简介Spring的核心是轻量级(Lightweigt)的容器，它是实现IOC(Inversion of Control)容器和非侵入式(No intrusive)的框架，它提供AOP(Aspect-orientedprogramming)概念的实现方式；提供对持久层(Persistence)，事务(Transaction)的支持，提供MVC WEB框架的实现，并对一些常用的企业

2017-01-13 19:47:20 769

原创基于jsp+servlet的个人博客系统

这学期的课程，算是结束了吧。开了一门JAVA EE的课程，老师我就不说了，讲了一学期的jsp，真像其他老师说的一样，“不像某老师一样，会个jsp，准备个课件，能讲好几年”。呵呵了。不过还好，很多东西，都要自学的嘛。前言：学习是一个分享的过程,所以在这里我会把整个博客项目的所有代码都分享出来，希望我们一起学习。（初学者，技术略渣，做的不好，多多见谅）该博客系统使用MVC分层架构，用了html5

2017-01-09 18:55:09 24498 12

原创电路布线问题

题目描述：做电路板时，将n条连线分布到若干绝缘层上。在同一层的连线不相交。电路布线问题就是要确定将哪些连线安排到第一层上，使该层上有尽可能多的连线。题目类型：递归、动态规划题目分析：1)当i=1时，size(i,j)={0, 当j<p(1) {1, 当j>=p(1)2)当i>1时，size(i,j)={size(i-1,j), 当j<p(i)

2017-01-03 15:53:53 3521

原创最大子段和

题目描述：给定n个整数（可能包含负数）组成的序列，求该序列子段和的最大值。题目类型：动态规划分别使用一层、两层、三层for循环实现。代码如下：#include<stdio.h>int a[100]={0};void show(int begin,int end,int sum){//输出最大子段以及sum值 for(int i=begin;i<=end;i++) {

2017-01-03 13:04:30 889

原创最小m段和

题目描述：给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？题目类型：动态规划题目分析：n个数字，分成m段，使这m段子序列的和的最大值达到最小状态转移方程：s[i][j]=min{max{s[i][1]-s[k][1],s[k][j-1]}} s[i][j]表示前i个数字分成j段。可以这样理解，1

2017-01-02 21:13:41 1608 1

原创最大k乘积问题

题目描述：设I是一个n位十进制整数。如果将I分割为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法，对于给定的I和k，求出I的最大k乘积。题目类型：动态规划示例： 5 3 78654 输出：36624题目分析：/*构造出矩阵表，行从1--len，列从1--k 1) m(i,j)=w(1,i)；（当j=1时） 2) m(i,j)=max{m(q,j-1)*w

2017-01-02 15:52:12 1493

原创会场安排问题

题目描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个算法进行安排。测试用例： 5（活动数目） 1 23 12 28 25 35 27 80 36 50 输出：3 题目类型：贪心算法题目分析：一个活动的安排，取决于该活动的开始时间和上一个活动的结束时间是否冲突。所以先按照活动的结束时间将所有活动进行排序。然后循环安排活动，循环一遍

2017-01-02 15:23:10 3022 1

原创最优分解问题

题目描述：设n是一个正整数，现在要求将n分解为若干个互不相同的自然数的和，使这些自然数的乘积最大。输入 10 输出 30 题目类型：贪心算法题目分析：该题是将正整数进行分解，而且互不相同，a+b>2,所以分解成的数字越接近越好。整体思路是，将该整数分解成从2开始依次递增的数字，直到不能分解为止，将剩余的数字从后往前往返依次加1。例如：19 分解为2，3，

2017-01-02 15:15:10 2936

原创 39级台阶

问题描述：小明看完电影《第39级台阶》，离开电影院的时候，他数了数视觉的台阶数，恰好是39级。站在台阶前，他突然又想起一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要迈偶数步。那么，上完39级台阶，有多少种不同的上法呢？请利用计算机的优势，帮助小明寻找答案。题目类型：回溯算法代码如下：/*row代表行数，即台

2017-01-02 15:03:53 1238

原创连续游资问题

题目描述：假设某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮箱问题要求对于给定的n和m，给出邮票面值的最佳设计，在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。例如当n=5，m=4时，面值为1，3，11，15，32的5种邮票可以贴出邮资的最大连续区间是1到70。题目类型：回溯算法最多可以贴m张邮票，所以回溯时traceback选择

2017-01-02 11:36:57 1875

原创符号三角形问题

题目描述：在符号三角形中，有14个“+“和14个“-”。2个同号下面是+，两个异号下面是-。在一般情况下，符号三角形的第一行有n个符号。符号三角形问题，要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“-”相同。题目类型：暴力算法、回溯算法 0、1暴力算法代码如下：/*二进制将第一行确定，再由a[i][j]=a[i-1][j]^a[i-1][j+1]依次

2017-01-02 11:23:49 1207

原创图的m着色问题

题目描述：给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边相连接的两个顶点着不同颜色，称这个数m为这个图的色数。求一个图的色数m称为图的m可着色优化问题。给定一个图以及m种颜色，请计算出涂色方案数。题目类型：回溯算

2017-01-02 11:10:03 1080

原创最小重量机器设计问题

问题描述：设某一机器由n个部件组成，每一种价格都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。题目类型：回溯算法代码如下：/*该题traceback(num)中num代表的是第几个部件 */ #include<stdio.h>int n,m,d; int val

2017-01-02 10:25:20 4234

原创《计算机算法设计与分析》题目汇总

Github源码地址：https://github.com/hlk-1135/Data-Structures-and-Algorithms递归与分治：电路布线问题有重复元素的排列问题集合划分问题半数集和半数单集循环日程赛矩阵连乘问题最长公共子序列问题排列的字典序问题字典序问题动态规划：流水作业调度问题租用游艇问题电路布线问题最大子段和最小m段和最大k乘积问题石子合并

2017-01-02 10:11:40 10787 1

在java中，一个url的简单小应用，就是通过url爬取网页的内容。在这里会遇到一个小问题，如果是服务器端禁止抓取，会在控制台报 HTTP 403错误代码。例如CSDN博客网站java.io.IOException: Server returned HTTP response code: 403 for URL: 解决方法：可以通过设置User-Agent来欺骗服务器。httpUrlConn.se

2017-01-01 20:42:15 19778 2

K.SHI的博客