2016年04月_happy_XYY

11月 07月 06月 05月 04月 03月

转载十道海量数据处理题与十个方法大总结

作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。第一部分十道海量数据处理面试题1海量日志数据提取出某日访问百度次数最多的那个IP2搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来每

2016-04-24 16:08:23 2725

原创中缀表达式转换成后缀

题目要求：给定一表达式，求其后缀表达式 a+b*c+(d*e+f)g ———>bc+de*f+g*+算法：中缀表达式转后缀表达式的方法： 1.遇到操作数：直接输出（添加到后缀表达式中） 2.栈为空时，遇到运算符，直接入栈 3.遇到左括号：将其入栈 4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。 5.遇到其他运算符：加减乘除：弹出所有优先级大

2016-04-24 15:46:13 812

原创字符串匹配（KMP 算法含代码）

串（string或字符串）是由零个或多个字符组成的有限序列，一般记为其中s是串的名，用单引号括起来的字符序列是串的值；ai（1串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应的称为主串。通常称字符在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。下面主要说一下串的模式匹配算法传统的串匹配法算法的基本思想是：从主串

2016-04-21 17:14:15 4925

转载用异或巧妙的解决对比问题

问题描述：给出2n+1个数其中有n个数是成对出现的找出里面只出现了一次的那个数当然如果先快排完了排除掉相同的数当然可以找到那个只出现过一次的数但是快排的复杂度是n*logn 据说可以用O(n)复杂度和O(1)的额外空间解决原Blog地址：简便方法求解一道算法题目利用^操作符，将数组中的数字逐位异或，如果是与自身相同的数字异或则结果为0，否则结果为本身。源代码：#include<std

2016-04-21 09:34:50 1382

原创小程序：因式分解

最近在用CDBN做实验的时候，发现batchsize的大小会影响实验结果，分批的时候就需要考虑到是否能够整除。故写了个因式分解的小程序。/** * @filename factorization.cc * @Synopsis * @author XIU * @version 1 （centos、G++） * @date 20

2016-04-20 20:41:55 3367

原创前置++，后置++与运算符计算顺序问题

今天无意间看到一个讲关于自加的问题，便一发不可收拾，研究了好一阵。一道简单的题目引发的思考该博主从j = (i++) + (i++) + (++i)的输出开始，研究了各编译器的输出结果，并且分析了各个编译器出现结果是如何计算的。先不管其他，下面是我对此问题的理解。（1）在size运算中，前置++/–的结合优先级最高，后置++/–的优先级最小，所谓结合顺序，就是指分析表达式时操作数与哪

2016-04-19 19:29:00 3375

原创关于C/C++中的inline

在c中,为了解决一些频繁调用的小函数大量消耗栈空间或是叫栈内存的问题，特别的引入了inline修饰符，表示为内联函数。栈空间就是指放置程式的局部数据也就是函数内数据的内存空间，在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足所造成的程式出错的问题，函数的死循环递归调用的最终结果就是导致栈内存空间枯竭。inline的使用是有所限制的，inline只适合函数体内代码简单的函数使

2016-04-19 14:30:05 788

原创小程序：备考问题&递归实现每天备考时间的分配（含代码）

此题是某校园招聘的笔试题，由于种种原因，没有做完，现在将此题补上。就我做这个问题，感觉主要是考察三点： 1、不定向数据的输入（windows下结束符为ctrl+z，linux下结束符为ctrl+d） 2、递归问题：三要素（1）可以把这个问题转化为一个新的问题，而这个新问题的解决方法与原问题的方法相同，只是处理的对象不同，但它们也只是有规律的递增或递减。（2）可以通过转化过程使问题得以解

2016-04-18 20:48:24 649

原创程序员面试笔试宝典学习笔记（一）

以下是一些著名互联网企业的部分面试笔试真题以及考察知识点本文的内容是对一些网址上的知识点介绍做了相应的整理1.extern的作用自己理解：应该需要区分extern在C语言中和C++语言中的作用，C语言中extern声明的函数和变量可以被该文件外部模块引用，C++语言中除了该作用还可以声明ex

2016-04-15 15:12:49 2314

原创小程序：选举投票问题&未知行数输入问题（含代码）

本程序想记录一下关于未知行的输入问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description: 小东和其他小朋友正在玩一个关于选举的游戏。选举是通过投票的方式进行的，得票最多的人将获胜。小东是编号为1的候选者，此外还有其他的候

2016-04-14 10:13:19 1533

原创 DL：卷积神经网络（CNN）的一些学习网址

将学习CNN过程中所用的网址整理一下。。。。。与我相关的有关CNN的网址【1】知乎：卷积神经网络的多层参数是怎么推导的 https://www.zhihu.com/question/42838093/answer/94920915?from=profile_answer_card【2】知乎：卷积神经网络保证“位移、尺度、形变不变性”该怎么理解 https://www.zhihu.com/ques

2016-04-12 13:49:17 3962

转载 Linux下文本的高效处理

文章转自 http://ahei.info/text-processing.htm#shuf 1 引言所谓的文本处理是指对文本进行查找、替换、删除、排序等操作, linux在文本处理方面提供了大量优秀的工具, 使得在linux下进行文本处理极其的方便. 我们平常的工作中, 经常会用到文本处理, 比如日志分析, 比如文本抽取, 等等, 所以掌握好文本

2016-04-11 19:05:04 1226

转载 CentOS VIM 设置折叠，缩进，括号匹配

转自 http://blog.sina.com.cn/s/blog_7f5285bf0100ufet.html "==================="设置编译环境的相关参数""===================set nocompatible " 关闭 vi 兼容模式syntax on " 自动语法高亮colorschem

2016-04-11 18:44:07 1864

原创 CentOS vim插件——Doxygen注释插件（用命令生成各种注释）

写代码，注释的重要性就不说了。总体来说注释分为以下三种：对于整个的版权说明（可有可无）；对整个代码文件是干嘛的一个总体的描述；对每个函数是干嘛的一个描述（包括函数参数和返回值）。如果每次新写一个代码，都挨个去注释，还是挺麻烦的。vim上有个挺方便的插件DoxygenToolkit （下载地址点击打开链接）。下面讲述如何配置和如何使用。本机配置过程所用的环境 CentO

2016-04-11 17:48:18 2973

原创 CentOS运行C++出现内存错误——double free or coruption

一般出错是在free的时候，可能原因：（1）同一地址释放两次（2）corruption，使用非法的内存地址（数组越界之类的问题）

2016-04-10 13:00:30 1359

原创 CentOS运行C++程序出现内存错误-munmap_chunk()：invalid pointer

最近在CentOS用C++读数据，数据量挺大，而且是用的各种指针就出现了各种内存错误。调试的时候也是调试了很久，现将错误记录一下出现munmap_chunk():invalid pointer的可能原因一般来说，出现此类错误是在free的时候（1）free的地址不是动态分配的地址（2）动态分配的地址被修改过（对修改后的地址访问出问题）我遇到的问题描述：再分配

2016-04-10 12:47:54 5603