朴素贝叶斯是一种十分简单的分类算法，是一种基于概率的分类器，它源于贝叶斯理论，假设样本属性之间相互独立。 思路：对于给出的待分类项，求解在此项出现的条件下各个类别出现的概率，那个最大，就认为此待分类项属于那个类别。 三个…

一年没碰ACM了，不知不觉我也快毕业了，为了找工作复习下算法。 看见BBS上有人推荐LeetCode OJ，那我就来刷一下，顺便写写结题报告，说不定对其他网友能起到帮助呢。 第一题：Reverse Words in a …

by 王犇 20160115 AUC是分类模型常用的评价手段，目前的Spark mllib里面evaluation包中所提供的auc方法是拿到了roc曲线中的各个点之后再进行auc的计算，但是实际应用场景中（以逻辑回归为…

TCU 算法描述 在TCU大学，有许多不同的专业 每年，人们有可能从一个专业转到另一个专业 而且，TCU大学因为有“永不毕业的学生”而出名 你的任务是，给你一个专业列表，每个专业的初始进修人数，每个专业中转换专业的人数占…

打印日程表 算法描述 多线程系统非常混乱，因为各种交错的执行时常出现 针对这个问题，我们会模拟这样一个场景 每个线程的输出会被描述成一个字符串 例如，字符串“AB”表示：1个单位时间跑完后，线程会打印出“A”，另一个单位…

sigmoid导函数的取值范围？ @(deepLearning) sigmoid 公式： g(z)=11+e−z g ( z ) = 1 1 + e − z 导函数： g′(z)=−(1+e−z)−2×(1+e−z)′=…

本文红黑树的实现参考《算法导论》第二版。写此算法之前，发现网络上很多版本均存在这样那样的错误，于是就自己实现了一个，用于做中文输入法。 《导论》2的算法描述省略了很多情况，故不能直接拿来用。文中的代码已全部补齐。代码内容…

超级书架 描述 Description     Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上…

#include<stdio.h> void bubblesort(int a[],int n){ for(int i=0;i<n;i++) for(int j=0;j<n-i-1;j++) if…

算法的重要特性： 有穷性：在执行有穷步后结束，切每一步都可在有穷时间内完成 确定性：算法中的每一条指令都有确切的含义，理解时不会产生二义性，算法只有唯一的一条执行路径，对于相同的输入只能得出相同的输出 可行性：算法中描述…

最大子数组问题暴力求解算法复杂度2^n 两种高效方法求最大字数组问题 问题：求一个数组中相加可以获得最大值的子数组，子数组是指原数组中任意连续的一段、 1.递归与分治法 （复杂度nlogn） 代码： #include &…

给定一个 32 位有符号整数，将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 方法一： 将字符串转换为数组，…