- 博客(50)
- 收藏
- 关注
RSS订阅原创 python 全排列 递归中的两种实现
我所知道的全排列有四种：1.迭代的排列组合全排列(非递归)：字典序的大小，即传说中的A332.邻位置对换的全排列（非递归）：方法一：生成下一个排列，该方法对重复元素同样有效如果可以根据一个排列生成他的下一个排列，那么生成所有排列也就不在话下了，下面以排列625431为例来说明怎么生成下一个排列，首先从右向左找到第一个降序对，这里是25，然后将前面的数字与其后面的大于它的最小数字相替
2017-11-20 23:01:32
4291
原创 决策树
决策树在机器学习算法中处理分类问题。通过所给的训练数据学习得到一个模型，对新的数据进行分类判断。达到“决策”的效果，我们称这样学习得到的树为决策树。决策树归纳是从有类标号的训练元组中学习决策模型。常用的决策树算法有ID3，C4.5和CART。它们都是采用贪心（即非回溯的）方法，自顶向下递归的分治方法构造。这几个算法选择属性划分的方法各不相同，ID3使用的是信息增益，C4.5使用的是
2017-11-13 14:30:24
241
原创 活动安排问题-贪心算法
贪心算法：贪心算法总是做出在当前看来最好的选择，也就是贪心算法不从整体最优化的角度考虑。它所做出的选择只是在某种意义上的局部最优选择性质：最优子结构性质当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质与动态规划的差异：贪心算法从局部出发，每一次得到的最优解，在考虑求解最优解的时候沿用上一次的最优解，之前的最优解不做保留。动态规划从全局出发，全局最优解中一定包含某个局部最
2017-11-03 14:27:10
4046
原创 数组A中任意两个相邻元素大小相差1，在其中查找某个数。
package com.arithmetic.interview;import static java.lang.Math.abs;/** * Created by leiqiao on 2017/9/29. * describe：数组A中任意两个相邻元素大小相差1，在其中查找某个数。 * 数组A中任意两个相邻元素大小相差1，现给定这样的数组A和目标整数t，找出t在数组
2017-09-29 17:26:36
681
原创 page、request、session、application四个内置对象
<% pageContext.setAttribute("name", "雷锹", pageContext.PAGE_SCOPE); pageContext.setAttribute("time", new Date(), pageContext.PAGE_SCOPE); %> 设置page属性范围，此属性只在当前的JSP页面中起作用<%request
2017-02-22 16:42:50
740
转载 解决VS2013中的控制台一闪而过的问题
修改项目配置，右键点击项目，在右键菜单中选择属性，然后在弹出的对话框左侧列表中中选择“配置属性”-->“链接器”-->“系统”，然后在右侧的列表中，在第一项”子系统“的值中选择”控制台（/SUBSUSTEM:CONSOLE）“。
2016-09-06 10:51:59
646
原创 线性表的顺序存储结构
（严蔚敏的课本代码准确的来说应该是基于c++的； 目测就我观察而言，c语言实现不了引用的编译 此处所传的参数均为形参类型&形参名） 线性结构：有唯一的一个第一个元素唯一的一个最后一个元素除第一个元素，每个元素有且只有一个直接前驱出最后一个元素，每个元素有且只有一个后继 线性表：n个数据的有限序列 线性表的顺序结构：用一个连续的物理存储
2016-08-20 10:43:47
299
原创 Mysql数据库工具类
今天看了一个写的不错的数据库工具类建议把它过过，思路捋一捋package com.mytest;import java.lang.annotation.ElementType;import java.lang.annotation.Retention;import java.lang.annotation.RetentionPolicy;import java.lang.anno
2016-06-08 10:40:23
401
翻译 Mysql常用命令
一、从命令行登录MySQL数据库服务器 1、登录使用默认3306端口的MySQL/usr/local/mysql/bin/mysql -u root -p2、通过TCP连接管理不同端口的多个MySQL（注意：MySQL4.1以上版本才有此项功能）/usr/local/mysql/bin/mysql -u root -p --protocol=tcp --host=localhost -
2016-06-07 15:15:12
256
原创 Eclipse智能提示及快捷键
1、java智能提示(1). 打开Eclipse，选择打开" Window － Preferences"。(2). 在目录树上选择"Java－Editor－Content Assist"，在右侧的"Auto-Activation"找到"Auto Activation triggers for java"选项。默认触发代码提示的就是"."这个符号。(3). 在"Auto Activati
2016-06-02 15:42:10
281
转载 康托展开
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。 这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = ["A", "B", "C", "D"]，它的一个排列 s1 = ["D", "B", "A", "C"]，现在要
2016-05-24 17:29:15
287
转载 写给软件学院的本科生
本人今年北软研究生毕业，本科是35所示范性软院之一，在毕业之际，回顾软院的7年学习生活，很感慨，写点东西给软件学院的师弟师妹们。今年软件工程被提升至一级学科，没有挂在计算机科学之下了，而且软件学院开始招收工程博士生了，真是可喜可贺。我读软件学院本科的时候，软院才刚成立不久，35所示范性软院之一，那个时候想找个师兄问一问大学该怎么度过，软院第一届的师兄们都还没毕业呢，也很懵懂，咋给我经验呢。
2016-05-24 15:49:08
567
1
原创 USACO Section 3.3 A Game pascal
描述 Description 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。输入格式 Input
2016-05-22 20:10:41
1256
原创 【经典算法】——KMP，深入讲解next数组的求解
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起来讲。今天我在这里讲一讲我的一些理解，希望大家多多指教，如果有不清楚的或错误的请给我留言。
2016-05-21 17:55:46
2014
2
原创 蓝桥杯 算法训练 瓷砖铺放(vip)
问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。输入格式 只有一个数N，代表地板的长度输出格
2016-05-17 15:15:51
2525
原创 蓝桥杯 表格计算 2016年第六届蓝桥杯javaB组决赛第五题
标题：表格计算某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2
2016-05-17 13:54:00
1906
1
原创 蓝桥杯 历届试题 错误票据
问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N接着读入
2016-05-16 18:22:33
409
原创 蓝桥杯 穿越雷区 2015年第六届蓝桥杯JavaB组决赛第四题
标题：穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+
2016-05-16 17:08:12
1602
1
原创 蓝桥杯 排列序数 2014年JavaB组决赛第4题
标题：排列序数 如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号： abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6 badc 7 bcad 8 bcda 9 bdac 10 bdca 11
2016-05-10 16:49:59
2470
转载 java.util.Scanner是Java5的新特征
java.util.Scanner是Java5的新特征，主要功能是简化文本扫描。这个类最实用的地方表现在获取控制台输入，其他的功能都很鸡肋，尽管Java API文档中列举了大量的API方法，但是都不怎么地。一、扫描控制台输入这个例子是常常会用到，但是如果没有Scanner，你写写就知道多难受了。当通过new Scanner(System.in)创建一个Scanner，控制台会一
2016-05-10 14:29:10
326
原创 蓝桥杯 历届试题 剪格子
问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这
2016-05-09 16:47:38
684
原创 设有n项任务，加工时间分别表示为正整数t1，t2，...，tn。背包问题系列
设有n项任务，加工时间分别表示为正整数t1，t2，...，tn。现有2台同样的机器，从0时刻可以安排对这些任务的加工，知道T时刻所有任务完成，总加工时间为T。设计算法使得总加工时间T最小的调度方案。设给定的实例：t1=1t2= 5t3=2t4= 10t5=3不理解或者需要交流的同学可以粉我新浪微博@雷锹，私信哟！！！每题都写思路效率太低了，有需要或者是实在不
2016-05-08 16:53:00
7595
1
原创 蓝桥杯 算法训练 最大的算式（动态规划）
问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)*(4+5)=45 (1*2+3)*(4+
2016-05-08 00:37:27
2572
原创 蓝桥杯 算法提高 身份证号码升级
问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分别对
2016-05-06 16:28:48
619
原创 蓝桥杯 分机号 第六届JavaB组决赛第一题
标题：分机号X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751,520,321 都满足要求，而，766,918,201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？请直接提交该数字，不要填写任何多余的内容。package com.jueshai2015;
2016-05-06 16:25:35
2553
原创 蓝桥杯 幂一矩阵 2014年JavaB组决赛第5题
标题：幂一矩阵 天才少年的邻居 atm 最近学习了线性代数相关的理论，他对“矩阵”这个概念特别感兴趣。矩阵中有个概念叫做幂零矩阵。对于一个方阵 M ，如果存在一个正整数 k 满足 M^k = 0 ，那么 M 就是一个幂零矩阵。（^ 表示乘方） atm 不满足幂零矩阵，他自己设想了一个幂一矩阵：对于一个方阵 M ，如果存在一个正整数 k 满足 M^k = I ，其中 I
2016-05-06 10:34:18
1301
原创 蓝桥杯 五角填数 2015年JavaB组决赛试题
标题：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。package com.jueshai2015;import java.util.Hash
2016-05-04 12:12:47
2786
1
原创 蓝桥杯 六角幻方 2014年JavaB组决赛试题
标题：六角幻方 把 1 2 3 ... 19 共19个整数排列成六角形状，如下： * * * * * * * * * * * * * * * * * * * 要求每个直线上的数字之和必须相等。共有15条直线哦！ 再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.png】，黄
2016-05-04 10:54:15
2882
原创 背包问题
package com.experimental.dongtaiguihua;/* * 01背包问题具体例子：假设现有容量10kg的背包，另外有3个物品，分别为a1，a2，a3。物品a1重量为3kg，价值为4；物品a2重量为4kg，价值为5；物品a3重量为5kg，价值为6。将哪些物品放入背包可使得背包中的总价值最大？ 这个问题有两种解法，动态规划和贪婪算法。本文仅涉及动态规划。
2016-05-03 14:12:20
352
原创 蓝桥杯 算法训练 复数运算
编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为： 要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b
2016-04-29 12:45:24
697
1
转载 Eclipse背景颜色修改
Eclipse背景颜色修改： 操作界面默认颜色为白色。对于我们长期使用电脑编程的人来说，白色很刺激我们的眼睛，所以我经常会改变workspace的背景色，使眼睛舒服一些。设置方法如下： 1、打开window->Preference,弹出Preference面板 2、展开General标签，选中Editors选项，展开。 3、选中 Test Editors，右边出现Test
2016-04-23 13:26:40
303
原创 蓝桥杯 历届试题 带分数
问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分
2016-04-22 17:58:01
399
原创 蓝桥杯 第七届省赛试题 压缩变换
压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现
2016-04-15 18:10:39
1205
1
原创 蓝桥杯 第七届省赛试题 取球博弈
取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0
2016-04-15 18:09:44
5643
6
原创 蓝桥杯 第七届省赛试题 四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <
2016-04-15 17:29:09
4457
原创 蓝桥杯 第七届省赛试题 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
2016-04-15 17:27:47
3917
原创 蓝桥杯 第七届省赛试题 抽签
抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCE
2016-04-15 17:26:45
5331
原创 蓝桥杯 第七届省赛试题 分小组
分小组9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为：ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EF
2016-04-15 17:26:08
3994
原创 蓝桥杯 第七届省赛试题 凑算式
凑算式（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。package com.diqijie.shengsai
2016-04-15 17:25:00
3483
3
原创 蓝桥杯 第七届省赛试题 生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。package com.diqijie.shengsai;/** * @author
2016-04-15 17:24:04
2712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人