2017年03月_daipuweiai

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 03-树2 List Leaves (25分)

Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives a posit

2017-03-30 21:25:36 486

原创基于属性值相关距离的KNN算法

该博客的观点来自于中国知网上由肖辉辉和段艳明执笔的论文《基于属性值相关距离的KNN算法的改进研究》。我只是因为最近做项目，老师分配任务研究KNN算法的改进而找到这篇论文，最后把论文中的算法代码。下面是Python代码：#!/usr/bin/env python# -*- coding: utf-8 -*-# @Time : 2017/3/29 0029 19:15# @Autho

2017-03-30 19:22:56 2201

原创机器学习实战——KNN分类算法

下面是《机器学习实战》中的KNN分类算法的笔记。自我觉得学了一段时间的机器学习，KNN可以说是公式推导最简单，最容易理解的一个算法了。资源已经上传，如果有需要请到如下链接下载:http://download.csdn.net/detail/qq_30091945/9794328 如果需要转载请注明：http://download.csdn.net/detail/qq_30091945

2017-03-26 16:46:50 1398

原创创造新世界

众所周知计算机代码底层计算都是0和1的计算，牛牛知道这点之后就想使用0和1创造一个新世界！牛牛现在手里有n个0和m个1，给出牛牛可以创造的x种物品，每种物品都由一个01串表示。牛牛想知道当前手中的0和1可以最多创造出多少种物品。输入描述: 输入数据包括x+1行：第一行包括三个整数x(2 ≤ x ≤ 20)，n(0 ≤ n ≤ 500)，m(0 ≤ m ≤ 500)，以空格分隔接下来的x行，每

2017-03-25 21:41:19 1685

原创字符串分类

牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件： A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。现在牛牛想知道这N个字符串可以分成几类。输入描述: 首先输入一个正整数N（1 <= N <= 50），接下来输入N个字符串，每个字符串长度不超过50。输出描述: 输出一个整数表示分类的个数。输入例

2017-03-25 21:15:36 2615

原创最小的矩形

牛牛在二维坐标系中画了N个点，且都是整点。现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。输入描述: 首先输入一个正整数N表示点的个数（2 <= N <= 50）接下来N行每行两个整数x, y，表示该点的坐标。绝对值均小于等于100.输出描述: 一个整数表示最小矩形的面积。输入例子: 2

2017-03-25 20:58:44 1321

原创最长公共连续子串

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50.输出描述: 输出为一个整数，表示最长公共连续子串的长度。输入例子: abcde abgde输出例子: 2PS:这道题不得不说真的很坑，先不说空格也算成字符，连最长公共连续子串这个概念也和刷传统相关题用的概念也一样。代码如下

2017-03-25 20:33:56 2919

原创虚拟存储管理器的页面调度

请求分页式存储管理：每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存；如果该页不在主存且内存块未满，则调入该页；如果该页不在主存且内存块已满，则按页面淘汰算法淘汰一页后调入所需的页。设该作业共有320条指令，即它的地址空间为32页，目前它的所有页面都还未调入内存。在模拟过程中，每访问一个地址时，首先要计算该地址所在的页的页号，然后查页表，判断该页是否在主存——如果

2017-03-25 16:25:11 1648

原创页式存储管理

一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。把内存空间分成与页面相同大小的若干个存储块，称为(物理)块或页框，同样进行编号。在为进程分配内存时，以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。为了标识中哪些块空闲，哪些块占用，可用一张位示图指示。位示图是由若干主存单元构成，如图4-1所示。其中每一位与一个主存块对应

2017-03-25 16:04:30 816

原创动态分区分配--最先适应分配算法

可变分区调度算法有: 最先适应分配算法,最优适应分配算法,最坏适应算法。用户提出内存空间的申请；系统根据申请者的要求，按照一定的分配策略分析内存空间的使用情况，找出能满足请求的空闲区，分给申请者；当程序执行完毕或主动归还内存资源时，系统要收回它所占用的内存空间或它归还的部分内存空间。每当一个进程被创建时，内存分配程序首先要查找空闲内存分区表（链），从中寻找一个合适的空闲块进行划分，并修改空闲内存

2017-03-25 15:53:35 11945

原创算法提高金陵十三钗

金陵十三钗　　本题难度：难　　本题占分比例：5% 问题描述　　在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本人的死亡宴会。为了不让日本人发现，自然需要一番乔装打扮。但由于天生材质的原因，每个人和每个人之间的相似度是不同的。由于我们这是编程题，因此情况就变成了金陵n钗。给出n个女人和n个学生的相似度矩阵，求她们之间的匹配所能获得的最大相似度。　　所谓相似

2017-03-22 21:04:05 1120 2

原创 03-树3 Tree Traversals Again (25分)

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack

2017-03-22 15:52:20 483

原创 02-线性结构2 一元多项式的乘法与加法运算 (20分)

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 0 3

2017-03-22 14:16:38 852

原创历届试题回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10import java.util.Scanner;public class Main { static in

2017-03-19 19:54:51 710

原创斯坦福机器学习笔记（二）——Logistic回归和广义线性模型

之前一直没时间整理这部分笔记，昨天通宵整理这部分笔记，同步网易公开课机器学习课程第四讲。资源我已经上传了，如果有需要的请转到下面的链接:http://blog.csdn.net/qq_30091945/article/details/60466622。如果有人要转载请注明：http://blog.csdn.net/qq_30091945

2017-03-19 19:12:27 1154

原创历届试题大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的

2017-03-19 18:51:47 738

原创机器学习实战--局部加权线性回归（LWR）

一概述通常情况下的线性拟合不能很好地预测所有的值，因为它容易导致欠拟合（under fitting），比如数据集是一个钟形的曲线。而多项式拟合能拟合所有数据，但是在预测新样本的时候又会变得很糟糕，因为它导致数据的过拟合（overfitting），不符合数据真实的模型。局部加权回归（LWR）是非参数学习方法。首先参数学习方法是这样一种方法：在训练完成所有数据后得到一系列训练参数，然后根据训

2017-03-17 19:53:07 4722 1

原创首个重复字符

题目描述对于一个字符串，请设计一个高效算法，找到第一次重复出现的字符。给定一个字符串(不一定全为字母)A及它的长度n。请返回第一个重复出现的字符。保证字符串中有重复字符，字符串的长度小于等于500。测试样例： “qywyer23tdd”,11 返回：y代码如下:import java.util.*;public class FirstRepeat { public

2017-03-12 18:34:58 912

原创进程调度（二）——时间片轮转算法

一定义时间片轮转算法是将所有的就绪进程按先来先服务的原则，排成一个队列，按时间片轮转。时间片的大小从几ms到几百ms。当执行的时间片用完时，由一个计时器发出时钟中断请求，调度程序便据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。这样就可以保证就绪队列中的所有进程，在一给定的时间内，均能获得一时间片的处理机执行时间。二代

2017-03-12 14:50:05 8157 1

原创进程调度（一）——FIFO算法

一定义这是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰。该算法实现简单，只需把一个进程已调入内存的页面，按先后次序链接成一个队列，并设置一个指针，称为替换指针，使它总是指向最老的页面。但该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如，含有全局变量、常用函数、例程等的页面，FIFO 算法并不能保证这些页面不被淘汰。这里，我

2017-03-12 14:39:03 8095

原创银行家算法

一概念银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。二算法流程及数据结构当用户申请一组资源时，系统必须做出判断，如果把这些资源分出去，系统是否还处于安全状态。若是，就可以分出这些资源；否则，该申请暂不予满足。 1．数据结构假设有M个进程N类资源，则有如下数据结构：

2017-03-12 14:26:29 1592

原创斯坦福机器学习笔记（一）——线性回归与局部加权回归

近期把斯坦福的机器学习课程视频翻来覆去的看，通篇阅读英文笔记。总算把线性模型吃的比较透了，现在会陆续的上传笔记。如果想要转载请注明：http://blog.csdn.net/qq_30091945

2017-03-12 11:27:23 2899

原创构造回文

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子: abcda google输出例子: 2 2解题思路: 这题是最长公共子序列的变种，只要找到字符串

2017-03-09 19:38:50 446

原创扑克牌大小

题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）:) 3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER 输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker J

2017-03-09 19:34:22 609

原创简单错误记录

题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理: 1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并) 2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并) 3.输入的文件可能带

2017-03-09 19:29:28 531

原创懂二进制

题目描述世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？输入例子: 1999 2299输出例子: 7public class Solution { /** * 获得两个整形二进制表达位数不同的数量 * * @param m 整数m * @param n 整数n

2017-03-09 19:26:10 916

原创历届试题错误票据

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。

2017-03-09 19:00:56 671

原创历届试题翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，

2017-03-09 09:58:44 670

原创风口的猪-中国牛市

题目描述风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。设计算法，计算你能获得的最大收益。输入数值范围：

2017-03-08 17:59:11 700

原创最高分是多少

题目描述老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 输入描述: 输入包括多组测试数据。每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生

2017-03-08 16:47:48 493

原创 02-线性结构4 Pop Sequence (25分)

Given a stack which can keep MM numbers at most. Push NN numbers in the order of 1, 2, 3, …, NN and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of t

2017-03-08 10:42:44 966

原创历届试题核桃的数量

问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）输出格式输出一个正整数，表示每袋

2017-03-07 10:35:39 938 1

原创历届试题最大子阵

问题描述　　给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。　　其中，A的子矩阵指在A中行和列均连续的一块。输入格式　　输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。　　接下来n行，每行m个整数，表示矩阵A。输出格式　　输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。样例输入 3 3 -1 -4 3 3 4 -1

2017-03-07 09:39:18 709

原创历届试题蚂蚁感冒

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

2017-03-06 21:03:20 497

原创历届试题斐波那契

问题描述　　斐波那契数列大家都非常熟悉。它的定义是：　　f(x) = 1 …. (x=1,2) 　　f(x) = f(x-1) + f(x-2) …. (x>2)　　对于给定的整数 n 和 m，我们希望求出：　　f(1) + f(2) + … + f(n) 的值。但这个值可能非常大，所以我们把它对 f(m) 取模。　　公式如下　　但这个数字依然很大，所以需要再对 p 求模。输入格式

2017-03-05 18:24:07 3847 5

原创算法训练最大的算式

问题描述　　题目很简单，给出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+5)=45

2017-03-05 13:39:18 917

原创 2016年腾讯笔试题——构造回文

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子: abcda google输出例子: 2 2解题思路: 其实这是最长公共子序列的变种，先求出原字符

2017-03-04 20:47:29 585

原创机器学习实战——Logistic回归

这是《机器学习实战》中的第五章Logistic回归知识的整理以及自己的一些私人理解，之后运用原理对周志华的《机器学习》中的西瓜数据进行分类。（PS：因为上述两本书以及网易公开课上的斯坦福的机器学习视频都在同时看，所以博客可能有点杂。）最后希望给一起学习机器学习的同学一些帮助。资源也已经上传了，名称叫做Logistic回归笔记及代码。链接为:http://download.csdn.net/detai

2017-03-04 11:32:53 2606

原创算法训练数字三角形

问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　. 　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和

2017-03-02 08:15:51 1467

原创算法训练未名湖边的烦恼

问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法）输入格式　　两个整数，表示m和n 输出格式

2017-03-01 19:59:24 611