8 Yao-Blog

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

leetcode1 Two Sum

最近面试了不少同学,来回反复问了那几道编程题,感觉自己的储备也有点匮乏了,leetcode的题目一直没有系统得刷过,突然心血来潮,想一天刷几道,希望自己可以坚持下去,不贪多,希望可以从中体会到不一样的思想,提高自己工作中的效率。Two Sum

2017-03-28 23:52:48

Instructions函数对照表:02 xmmintrin.h与SSE指令集

更多详情见——http://www.cnblogs.com/zyl910/archive/2012/04/26/md00.htmlSIMD函数整理:00 索引贴R:寄存器。M:64位MM寄存器;X:128位XMM寄存器;Y:256位YMM寄存器。Name:函数名。Name2:另一种函数名。功能:功能描述。Asm:汇编指令。PCode:伪代码。

2016-01-20 10:14:04

模式识别 评价方法 ROC曲线, DET曲线, FPPW, FPPI etc.

因个人在做模式识别相关的工作,模式识别算法最终的性能评价是关键。但苦于网上很难找到具体、详细的评价流程、方法以及代码,所以本人打算近期准备如题所示评价方法的整理工作,到时候会奉上方法介绍、基础代码(matlab 版),以帮助更多像我这样对这些方法有些迷茫的人。暂时提供matlab中自带的ROC,DET曲线绘制函数: perfcurve()具体使用方法,中文链接:http://ilo

2015-10-07 14:54:25

stringstream输入一行整数(有正有负)

//test.cpp 输入举例 1 2 3 4 -4 -6 -7#include #include #include using namespace std;int count(string input){ int count=0; for(int i=0;i<input.size();i++){ if(input[i]==' ') count ++; }

2015-09-26 10:34:54

github-july-海量数据处理

海量数据处理关联容器分而治之1、海量日志数据,提取出某日访问百度次数最多的那个IP解法:具体分为以下3个步骤a.分而治之/hash映射首先把这一天访问百度日志的所有IP提取出来,然后逐个写入到一个大文件中,接着采用映射的方法,比如%1000,把整个大文件映射为1000个小文件。b.hash_map统计当大文件转化成了小文件,那么我们便可以采用hash_map(i

2015-09-16 19:37:30

最近公共祖先LCA问题

最近公共祖先LCA问题题目求有根树的任意两个节点的最近公共祖先。解法

2015-09-13 17:19:41

github-july-完美洗牌算法

完美洗牌算法题目:有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn},希望排序后{a1,b1,a2,b2,....,an,bn},请考虑有无时间复杂度o(n),空间复杂度0(1)的解法。解法如果这副牌用a1 a2 a3 a4 b1 b2 b3 b4表示(为简化问题,假设这副牌只有8张牌),然后一分为二之后,左手上的牌可能是a1 a2 a3 a

2015-09-13 15:45:31

github-july-荷兰国旗

题目描述荷兰国旗

2015-09-13 12:00:36

github-july-寻找和为定值的多个数

寻找和为定值的多个数题目描述输入两个整数n和sum,从数列1,2,3.......n 中随意取几个数,使其和等于sum,要求将其中所有的可能组合列出来。解法:类背包问题(递归问题)可以看出这是关于0-1背包问题,可以将问题定义为f(n,m),从1->n中选择多个数,使得之和为m           那么(1)选取n,则剩下从n-1个数中选择和为m-n的数,即

2015-09-11 16:58:12

寻找和为定值的两个数

寻找和为定值的两个数题目描述输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。解法:如果数组是无序的,先排序(N log N),然后用两个指针i,j,各自指向数组的首尾两

2015-09-11 15:35:24

github-july-寻找最小的K个数

寻找最小的k个数题目描述输入n个整数,输出其中最小的k个。解法1:排序,输出最小k个解法2:堆排序,构造小顶堆,排序过程中,输出前k个最小值后停止(不够一次完整的堆排序) O(n*logk)解码3:线性时间查找,类似于快速排序中的划分方法

2015-09-11 15:25:47

动态规划

动态规划分治法->可行解动态规划->最优解(最优化问题)分治法:原问题划分为互不相交的子问题,递归的求解子问题动态规划:应用于子问题重叠的情况,即不同的子问题具有公共的子问题【将每个子问题只求解一次,将其解保存在一个表格中,从而无需每次求解一个子问题时都重新计算】

2015-09-09 16:35:04

分治和递归

分治和递归分治和递归不同,但常一起出现。递归递归:直接或间接调用自身的算法解决问题: 全排列问题、整数划分问题分治解决问题:二分搜索、大整数乘法、棋盘覆盖、归并排序、快速排序、随机快速排序、线性时间选择(找出n个数中第k小的数)

2015-09-08 16:53:13

算法复杂度分析

算法复杂度分析符号O 渐近上界大W 渐近下界o 非紧上界w 非紧下界cita 紧渐近界主定理

2015-09-08 15:49:15

github-july-字符串的全排列

题目描述输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c 所能排列出来的所有字符abc、acb、bac、bca、cab 和 cba。解法1:递归解法2:字典序

2015-09-08 15:04:23

github-july-最长回文子串

题目描述给定一个字符串,求它的最长回文子串的长度。解法:可以枚举中心位置,然后再在该位置上用扩展法,记录并更新得到的最长的回文长度注意:回文子串为奇数或者偶数两种情况。

2015-09-07 21:57:38

github-july-回文判断

题目描述回文,英文palindrome,指一个顺着读和反过来读都一样的字符串,比如madam、我爱我,这样的短句在智力性、趣味性和艺术性上都颇有特色,中国历史上还有很多有趣的回文诗。那么,我们的第一个问题就是:判断一个字串是否是回文?解法1 :  从两端求解解法2:  从中间求解两种时间复杂度均为O(n),但解法2在某些问题中有特殊之处

2015-09-07 21:50:43

github-july-字符串转换成整数

题目:字符串转换成整数输入一个由数字组成的字符串,把它转换成整数并输出。例如:输入字符串"123",输出整数123。给定函数原型int StrToInt(const char *str) ,实现字符串转换成整数的功能,不能使用库函数atoi。解法:a[i]之前对应的整数位n,则a[i+1]对应的整数为10*n + a[i]注意溢出和鲁棒性

2015-09-07 21:46:57

github-july-字符串包含

题目描述给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里?为了简单起见,我们规定输入的字符串只包含大写英文字母,请实现函数bool StringContains(string &A, string &B)比如,如果是下面两个字符串:String 1:ABCDString 2:BAD答案是true

2015-09-07 21:34:45

github-july-字符串翻转问题

暴力破解 O(m*n)

2015-09-07 21:11:12

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!