特征选取是机器学习领域非常重要的一个方向。主要有两个功能：（1）减少特征数量、降维，使模型泛化能力更强，减少过拟合（2）增强度特征和特征值之间的理解几种常用的特征选取方法一、去掉取值变化小的特征 考察某个特征下，样本的方差值，可以人为给定一个阈值，抛开那些小于这个阈值的特征。二、单变量特征选择 单变量特征选择的出发点是计算某一特征和分类变量之间的关系，以此计算每一特征的得分，抛开那些排名靠后的特...
题目描述：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.给定一个有序的链表，要求构建一颗平衡二叉查找树。解析：二叉查找树的中序遍历的结构就是一颗二叉查找树，要使得最终的二叉查找树的结构尽可能的平衡，也就是说只需要将左右两边的节点数尽可能的均匀，(注意，此处的均匀是一个递归的概念，也就是说每一个节点的左右子树的节点个数都应该尽量均匀)。我们...
gamefrye 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序的基本思想将待排序序列R[0...n-1]看成是n个长度为1的有序序列，将相邻的有序表成对归并，得到n/2个长度为2的有序表；将这些有序序列再次归并，得到n/4个...
一，时间复杂度通常我们也不需要知道T(n)的确切大小，而只需要对其上界作出估计。比如说，如果存在正常数a、N 和一个函数f(n)，使得对于任何n > N，都有T(n) < a × f(n)我们就可以认为在n 足够大之后，f(n)给出了T(n)的一个上界。对于这种情况，我们记之为T(n) = O(f(n))这里的O 称作“大O 记号（Big-O notation）”。 如果存在正常数a、N 和一个函数g(n)，使得对于任何n > N，都有T(n) > a × g(n)我们就可以认为在n 足够大之后，g...
? ? ??LRU是Least?Recently?Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的，是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况，只能利用“最近的过去”作为“最近的将来”的近似，因此，LRU算法就是将最近最久未使用的页面予以淘汰。可以用一个特殊的栈来保存当前正在使用的各个页面的页面号。当一个新的进程访问某页面时，便将该页面号压入栈顶，其他的页面号往栈底移，如果内...
1.冒泡排序 相邻两个交换 时间复杂度O（n2） 稳定 2.插入排序 O(n2) 稳定 3.选择排序 O(n2) 不稳定 4.快排1）从待排序的n个记录中任意选取一个记录（通常选取第一个记录）为分区标准;2）把所有小于该排序列的记录移动到左边，把所有大于该排序码的记录移动到右边，中间放所选记录，称之为第一趟排序；3）然后对前后两个子序列分别重复上述过程，直到所有记录都排好序。稳定性：不稳定平均时间复杂度...
LinkedHashMap特别有意思，它不仅仅是在HashMap上增加Entry的双向链接，它更能借助此特性实现保证Iterator迭代按照插入顺序(以insert模式创建LinkedHashMap)或者实现LRU(Least Recently Used最近最少算法，以access模式创建LinkedHashMap)。下面是LinkedHashMap的get方法的代码public V get(Object key) {Entry<K,V> e = (Entry<K,V>)getEntry(key);if (e == null)returnnull;e.recordAccess(this);return e.value;}其中有一段：e....
1029 旧键盘 （20 分)旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。输入格式：输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、以及下划线 _（代表空格）组成。题目保证 2 个字符串均非空。输出格式：按照发现顺序，在一行中输出坏掉的...
漂流在海上的帆，像极了鲨鱼的鳍 一、数据结构和算法的概述1、数据（data）结构（structure） 是一门研究 组织数据方式 的学科。2、程序 = 数据结构 + 算法3、数据结构 是算法的基础 二、看几个实际编程中遇到的问题 1、关于单链表数据结构publicstaticvoid main(String[] args) {String str = "Java,Java,Java,Hello,World";String newStr = str.replaceAll("Java", "c++");System.out.println(newStr);}问：试写出用单链表标识的...
题目要求：给一个n*m的矩阵，求从左上角到右下角的两条路径，使得两条路径上的值只和最大。从左上角往右下角走的时候只能向下或者向右。在这个问题中阶段就是步数，步数与坐标点的横纵坐标之和相差一个常数，所以可以通过坐标只和以及两个点的横坐标来确定当前的状态集合。此时通过一个点的所有入边更新一个点即可。一共有四种状态，代价可以先计算出来。其中坐标枚举的范围要综合考虑横纵坐标的范围。代码：#include<iostream> #i...
哈希表的链地址法来解决冲突问题将所有关键字为同义词的记录存储在同一个线性链表中，假设某哈希函数产生的哈希地址在区间[0, m - 1]上，则设立一个至振兴向量Chain ChainHash[m]; 数据结构//链表结点 typedef struct _tagNode {int data; //元素值（关键字）struct _tagNode* next; //下一个结点 }Node, *PNode;//哈希表结点 typedef struct _tagHashTable {//这里用一个联合体来解释一下，其index也即哈希值 u...
1.多元线性回归 pho<-c(0.69907424, 0.731751977, 0.82038317, 0.817860678, 0.793782346, 0.791145196 ) waitt<-c(6.746842414, 7.033822049, 7.951127237, 7.92172466, 7.65163524, 7.623168881) pho<-log(pho) waitt<-log(waitt) m1<-30*c(10,25,14,14,0,0) #for driver m2<-30*c(10,150,100,100,100,100) #for customers data1<-data.frame(pho,m1,m2) data2<-data.frame(waitt,m1,m2) fit1<...
参考上一篇冒泡排序后 然后稍微改了一下，速度提高的不多。 1//在传统冒泡中，每一轮外循环都会导致将该循环中最大的数沉底，会导致内循环从0到最后一个数之间2//每俩个数俩俩比较，如果在某一趟外循环中，内循环的Swap()函数没有执行过一次，那就代表此时从前3//到最后已经是有序的了，此时直接退出循环即可。 4 5 6 #include<iostream>7 #include<time.h>8 #include<stdlib.h>9 #include<sys/timeb.h> 10usingnamespace std; 111...
Search in Rotated Sorted Array I && IILeetcode对有序数组进行二分查找（下面仅以非递减数组为例）：int binarySort(int A[],int lo,int hi,int target){while(lo <= hi){int mid = lo +(hi - lo)/2;if(A[mid]== target)return mid;if(A[mid]< target) lo = mid +1;else hi = mid -1;}}对有序的旋转数组进行二分查找：eg. [7, 8, 9, 3, 4, 5, 6]在数组中有且仅有一个 断点 （数字由大变小）。还是通过折半...
本文辑录了《算法之美——隐匿在数据结构背后的语言》（电子工业出版社2016年出版）一书第4~5章之代码（P118~P148）。全文目录、“45个算法”目录、“22个经典问题目录”，以及有奖捉虫活动详情请见如下链接：http://blog.csdn.net/baimafujinji/article/details/50484348附录中的经典笔试、面试问题参考答案请见：http://blog.csdn.net/baimafujinji/article/details/50484683内容简介：探秘算法世界，求索数据结构之道；汇集经典...