戴璞微的博客

简单点!做事的动机简单点

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

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

2017-03-30 19:22:56

阅读数:715

评论数:0

《机器学习实战》——KNN分类算法

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

2017-03-26 16:46:50

阅读数:794

评论数:0

斯坦福机器学习笔记(二)

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

2017-03-19 19:12:27

阅读数:721

评论数:0

《机器学习实战》--局部加权线性回归(LWR)

一 概述通常情况下的线性拟合不能很好地预测所有的值,因为它容易导致欠拟合(under fitting),比如数据集是 一个钟形的曲线。而多项式拟合能拟合所有数据,但是在预测新样本的时候又会变得很糟糕,因为它导致数据的 过拟合(overfitting),不符合数据真实的模型。局部加权回归(LWR...

2017-03-17 19:53:07

阅读数:1205

评论数:0

斯坦福机器学习笔记(一)

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

2017-03-12 11:27:23

阅读数:1627

评论数:0

《机器学习实战》——Logistic回归

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

2017-03-04 11:32:53

阅读数:1297

评论数:0

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 te...

2017-03-30 21:25:36

阅读数:264

评论数:0

创造新世界

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

2017-03-25 21:41:19

阅读数:1002

评论数:0

字符串分类

牛牛有N个字符串,他想将这些字符串分类,他认为两个字符串A和B属于同一类需要满足以下条件: A中交换任意位置的两个字符,最终可以得到B,交换的次数不限。比如:abc与bca就是同一类字符串。 现在牛牛想知道这N个字符串可以分成几类。 输入描述: 首先输入一个正整数N(1 <= N ...

2017-03-25 21:15:36

阅读数:1320

评论数:0

最小的矩形

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

2017-03-25 20:58:44

阅读数:637

评论数:0

最长公共连续子串

牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串(可能包含空格),长度均小于等于50.输出描述: 输出为一个整数,表示最长公共连续子串的长度。输入例子: abcde abgde输出例子: 2PS:这道题不...

2017-03-25 20:33:56

阅读数:1726

评论数:0

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

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

2017-03-25 16:25:11

阅读数:702

评论数:0

页式存储管理

一个进程的逻辑地址空间分成若干个大小相等的片,称为页面或页,并为各页加以编号,从0开始,如第0页、第1页等。把内存空间分成与页面相同大小的若干个存储块,称为(物理)块或页框,同样进行编号。在为进程分配内存时,以块为单位将进程中的若干个页分别装入到多个可以不相邻接的物理块中。 为了标识中哪些块空闲...

2017-03-25 16:04:30

阅读数:272

评论数:0

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

可变分区调度算法有: 最先适应分配算法,最优适应分配算法,最坏适应算法。用户提出内存空间的申请;系统根据申请者的要求,按照一定的分配策略分析内存空间的使用情况,找出能满足请求的空闲区,分给申请者;当程序执行完毕或主动归还内存资源时,系统要收回它所占用的内存空间或它归还的部分内存空间。 每当一个进...

2017-03-25 15:53:35

阅读数:2597

评论数:0

算法提高 金陵十三钗

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

2017-03-22 21:04:05

阅读数:681

评论数: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 th...

2017-03-22 15:52:20

阅读数:255

评论数:0

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

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔...

2017-03-22 14:16:38

阅读数:520

评论数:0

历届试题 回文数字

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

2017-03-19 19:54:51

阅读数:349

评论数:0

历届试题 大臣的旅费

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

2017-03-19 18:51:47

阅读数:449

评论数:0

首个重复字符

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

2017-03-12 18:34:58

阅读数:472

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭