2017年03月_Coder Ben

原创 codeVS 1014 装箱问题 2001年NOIP全国联赛普及组

1014 装箱问题 2001年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。

2017-03-30 23:20:50 529

原创 [编程题] 最长回文子串

题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。测试样例："abc1234321ab",12返回：7解题思路法一：中心扩散法（时间复杂度O(n^2)，空间复杂度O(n) ）-> 遍历每个字符，以该字符为中心，向前、后扩散，直到不满足回文时停下。法二：动态规

2017-03-30 09:40:46 514

转载【前端攻城狮之路】小总结——JS获取DOM的不同方式

原文地址：http://blog.csdn.net/binzai325/article/details/6777516 内容有添改JS获取DOM的不同方式1、querySelector作用：根据id、class、tagName等任意选择符获取元素语法： document.querySelector('#id')、document.querySelector('.class')形式参...

2017-03-26 22:41:25 349

原创 [编程题] 称砝码

题目描述现有一组砝码，重量互不相等，分别为m1,m2,m3…mn；每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量，问能称出多少中不同的重量。注：称重重量包括0方法原型：public static int fama(int n, int[] weight, int[] nums)输入描述:输入包含多组测试数据。对于

2017-03-25 09:24:58 550

原创 [剑指Offer] 二叉树重建

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路由先序遍历序列可知根节点为 1 。则：在中序遍历序列 {4,7,2,1,5,3,8,6}中，1

2017-03-22 17:30:52 222

原创 [编程题]字符串加密

[编程题]字符串加密有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：A B C D E F G H I J K L M N O P Q R S T U V W X Y ZT R A I

2017-03-20 15:41:50 3787

原创 [编程题]整数与IP地址间的转换

[编程题]整数与IP地址间的转换原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字相对应的二进制数10 00001010 0

2017-03-18 11:23:40 2916

原创 [编程题]【中级】单词倒排

[编程题]【中级】单词倒排对字符串中的所有单词进行倒排。说明：1、每个单词是以26个大写或小写英文字母构成；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母；输入描述:输入一行以空格来分隔的句子输出描述:

2017-03-17 20:49:49 384

原创 [编程题]序列和

[编程题]序列和给出一个正整数N和长度L，找出一段长度大于等于L的连续非负整数，他们的和恰好为N。答案可能有多个，我我们需要找出长度最小的那个。例如 N = 18 L = 2：5 + 6 + 7 = 18 3 + 4 + 5 + 6 = 18都是满足要求的，但是我们输出更短的 5 6 7输入描述:输入数据包括一行：两个正整数N(1 ≤ N ≤ 1000

2017-03-15 21:09:29 2598 1

原创 [编程题]超级素数幂

[编程题]超级素数幂如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。输入描述:输入一个正整数n(2 ≤ n ≤ 10^18)输出描述:如果n是一个超级素数幂则输出p,q,以空格分隔,行末无空格。如果n不是超级素数幂，则输出No输入例子:2

2017-03-15 09:51:11 1851

原创 [编程题] 连续整数

牛牛的好朋友羊羊在纸上写了n+1个整数，羊羊接着抹除掉了一个整数，给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数，牛牛现在要猜出所有可能是抹除掉的整数。例如：10 7 12 8 11 那么抹除掉的整数只可能是95 6 7 8 那么抹除掉的整数可能是4也可能是9输入描述:输入包括2行：第一行为整数n(1 <= n <= 50)，即抹除一个数

2017-03-14 19:36:45 787 2

原创 js创建对象的两种常用方式

一、混合的构造函数+原型方式基本思想：使用构造函数定义对象的非函数属性，再使用原型定义对象的函数属性示例：function Car(sColor,iDoors,iMpg) { this.color = sColor; this.doors = iDoors; this.mpg = iMpg; this.drivers = new Array("Mike","John");

2017-03-10 17:18:50 707

转载 JS中的this指针详解

原文地址：http://www.cnblogs.com/kongxy/p/4581223.html （内容根据自己理解，有改动） JS中this关键字很常见，但是它似乎变幻莫测，让人抓狂。这篇文章就来揭示其中的奥秘。借助阮一峰老师的话：它代表函数运行时，自动生成的一个内部对象，只能在函数内部使用。这句话看似平常，可是要非常注意三个字：“运行时”，这说明th

2017-03-05 21:22:54 3848

原创【经典智力题】1024! 末尾有多少个0？——“计算阶乘末尾0的数量”问题引出

1024! 末尾有多少个0？末尾0的个数取决于乘法中因子2和5的个数。显然乘法中因子2的个数大于5的个数，所以我们只需统计因子5的个数。是5的倍数的数有： 1024 / 5 = 204个是25的倍数的数有：1024 / 25 = 40个是125的倍数的数有：1024 / 125 = 8个是625的倍数的数有：1024 / 625 = 1个所以1024! 中总

2017-03-01 23:26:57 2542

Coder Ben's Writing