hedgehog小子

摘要： 深入理解对比两个曲线各自的特性和相互的差异需要花不少时间研读一些国外的技术博客与相关paper，暂时先列出下面这么多，这部分后续可以继续补充。 ROC曲线和AUC的定义可以参看“ROC曲线于AUC”，Precision-Recall曲线顾名思义即Precision为纵轴，Recall为横轴的曲线，作 阅读全文

摘要： 基础介绍 ROC全称是“受试者工作特征”（Receiver Operating Characteristic）。ROC曲线下的面积就是AUC（Area Under the Curve）。AUC用于衡量“二分类问题”机器学习算法的性能。介绍定义前，首先需要知道基础相关概念： 1）分类阈值，即设置判断样 阅读全文

摘要： 【问题描述】 把正整数数组 a[N] 中的N个元素任意划分成2部分，使得这2部分和的差的绝对值最小。 【算法思路】 问题可转换成，从数组中找出一组数据，使之尽可能等于数组和sum的一半。那么必然有他一半的和是 <= sum/2，接下来用0-1背包问题来解！ 现在数组元素即物品，元素值即使是背包问题中 阅读全文

摘要： 【问题描述】 0-1背包问题：有 N 个物品，物品 i 的重量为整数 wi >=0，价值为整数 vi >=0，背包所能承受的最大重量为整数 C。如果限定每种物品只能选择0个或1个，求可装的最大价值。 可以用公式表示为： 【算法思路】 动态规划法。我们可以想到这个问题具有最优子结构性质，假设（x1，x 阅读全文

摘要： 【来源】网传的2017美团秋招笔试题 【算法描述】 不要给这么一大段的文字吓住或骗了，其实只要对数组从小到大排个序就可以看出解题思路了：异常简单，只要最大的那个元素值小于等于其他所有元素之和即可。 阅读全文

摘要： 【来源】网上流传的2017美团秋招笔试题 【问题描述】 两个测试样例输出都是5 【算法思路】 暴力解法时间会超限，使用一种很巧妙的数学方法。用在读取数组arr时用数组sum记录其前 i 项的和，即 sum[i] = arr[1]+arr[2]+...+arr[i]。利用这一个数学性质：假设前m项之和 阅读全文

摘要： 【来源】网上流传的2017-360秋招笔试题 【问题描述】 【算法思路】 直接求解会超时。使用“线段树”，节点信息为当前区段的元素个数。假设输入元素最大值为M, 建立有M个叶子节点的树，再依次插入元素并向上更新节点信息。 【程序】 阅读全文

摘要： 【来源】网传的2017滴滴秋招笔试题 【问题描述】小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。n*m的格子迷宫每个位置为0或者1,1代表可达，0不可达。小青蛙初始在(0,0),地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达 阅读全文

摘要： 某餐馆有n张桌子，每张桌子有一个参数：a可容纳的最大人数；有m批客人，每批客人有两个参数：b人数、c预计消费金额。在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大。 阅读全文

摘要： 【转】“肖凡的专栏” 博客，请务必保留此出处http://legend2011.blog.51cto.com/3018495/553255 在学习JAVA的过程中，涉及到多个环境变量（environment variable）的概念，如PATH。正确地配置这些环境变量，是能够顺利学习、开发的前提。... 阅读全文