摘要： 1. tr 按列替换 删除输入中的 "{" 和 "}" 将文件testfile中的小写字母全部转换成大写字母 2. cut : cut [ b] [file] 列切分 cut 命令从文件的每一行剪切字节、字符和字段并将这些字节、字符和字段写至标准输出。 如果不指定 File 参数，cut 命令将读取 阅读全文

摘要： 1. 起因 一次hive查数过程中，发现hive中缺省了10天的近3000w的数据，自问自答：怎么办，当然是要补数啊！从哪里补，mongo啊（还好mongo中有一份）！ mongo中数据是bson保存，而且数据列与hive不一样！ 2. 解决方案 方案1： 思路：由于 只能以逗号分割字段，所以要导到 阅读全文

摘要： 前言 ：用最简单最少的语言，分享我的坑，理不理解需求不重要，问题都在shell代码中，看shell极度枯燥，希望能有帮助！ 一. 起因 需求，分析hive表中两年内用户XX的所有数据，按照每天早，中，晚三个时间段统计，按照两年内的节假日统计，按照月份的上旬，中旬，下旬统计，按照周末，工作日统计等等。 阅读全文

摘要： 前言 其实在读大学时就开始想写技术博客，可是一直都没有开始，就在今年的一个偶然的想法，就陆陆续续开始写自己的博客，后来基本就成为一种习惯，当每遇到或学习了一种 新的技术或知识，第一想法就是整理到自己的博客里去，而以前总是喜欢拿个txt或者word总结整理出来。写到txt或word中一个非常不好的就是 阅读全文

摘要： 最近对于C++源码特别感兴趣，读源码，然后根据源码实现一遍，对我帮助蛮大的。下面给出我们天天用的strlen的实现： 普通实现 size_t strlen1(const char* str){ const char* tmp = str; size_t rtn = 0; while(tmp++ != 阅读全文

摘要： 字符串匹配算法很多，Boyer-Moore算法也不算是效率最高的算法，它常用于各种文本编辑器的”查找”功能（Ctrl+F）。 比较经典的字符串模式匹配算法还有：Horspool算法、Sunday算法、KR算法、AC自动机等。不多说，进入主题。 Boyer-Moore算法概率 假定字符串为”HERE 阅读全文

摘要： 看了数据结构书上对于快速模式匹配算法KMP的介绍，感觉云里雾里。本文根据自己理解，并查资料整理了一种非常清晰简单的字符串匹配算法，并给予实现，自诩原创吧。 字符串匹配是我们经常要用到的一种算法，与普通的匹配算法相比KMP算法效率更高，时间复杂度为O(m+n)。下面给予详细讲解： 概念详解 设原字符串 阅读全文

摘要： 题目： Given an array and a value, remove all instances of that value in place and return the new length. The order of elements can be changed. It doesn’ 阅读全文

摘要： 如果对中间的零碎的讲解没有兴趣，可以直接跳到文章末尾，看总结。 一、fork基础知识 一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程 阅读全文

摘要： 首先上一篇博客介绍了Linux下的两个经典宏，它可以根据结构体中的成员变量地址，计算出结构体地址。有了它，就可以实现可复用的高效双链表。这次我再Windows环境下给予的实现，看完觉得会受益匪浅。 Linux中双向链表的使用思想 它是将双向链表节点嵌套在其它的结构体中；在遍历链表的时候，根据双链表节 阅读全文