转载自:http://blog.csdn.net/apull/article/details/5379819一、获取日历时间time_t是定义在time.h中的一个类型，表示一个日历时间，也就是从1970年1月1日0时0分0秒到此时的秒数，原型是：typedef long time_t; /* time value */可以看出time_t其实是一个长整型，由于长整型能表示的数值有限，因此它能表示的最迟时间是2038年1月18日19时14分07秒。函数time可以获取当前日历时间时间，time的定义：time_t time(time_t *)[cpp]view plaincopy#include#includeusingnamespacestd;intmain(void){time_tnowtime;nowtime = time(NULL);//获取当前时间cout << nowtime << endl;return0;}输出结果:1268575163二、获取本地时间time_t只是一个长整型，不符合我们的使用习惯，需要转换成本地时间，就要用到tm结构，time.h中结构tm的原型是：struct tm {int tm_sec; /* seconds after the minute - [0,59] */int tm_min; /* minutes ...继续阅读 (47)

第一种: date +%s | sha256sum | base64 | head -c 10解释: date +%s -- 当前时间戳date +%s | sha256sum -- 对时间戳求hash值 (也可以使用md5sum)date +%s | sha256sum | base64 -- 对hash值进行基于base64的编码date +%s | sha256sum | base64 | head -c 10 -- 取前10个字符做为密码第二种: tr -cd '*,+\-\.a-zA-z0-9' < /dev/urandom | head -c 10解释: tr -cd '*,+\-\.a-zA-z0-9' < /dev/urandom -- 从/dev/urandom读取，并去掉非",*+-\.\-a-zA-Z0-9"这类字符tr -cd '*,+\-\.a-zA-z0-9' < /dev/urandom | head -c 10-- 取前10个字符第三种: openssl rand 100 | base64 | head -c 10解释: openssl rand 100 -- 利用系统openssl随机产生100个字节随机字符openssl rand 100 | base64 -- 产生随机字符用base64编码openssl rand 100 | b ...继续阅读 (16)

文章转载自: http://blog.sina.com.cn/s/blog_58c3f7960100uttl.html一. tr命令简介1. 通过使用 tr，您可以非常容易地实现 sed 的许多最基本功能。您可以将 tr 看作为 sed 的（极其）简化的变体：它可以用一个字符来替换另一个字符，或者可以完全除去一些字符。您也可以用它来除去重复字符。这就是所有 tr 所能够做的。2. tr用来从标准输入中通过替换或删除操作进行字符转换。tr主要用于删除文件中控制字符或进行字符转换。使用tr时要转换两个字符串：字符串1用于查询，字符串2用于处理各种转换。tr刚执行时，字符串1中的字符被映射到字符串2中的字符，然后转换操作开始。3. tr命令最常用选项：-c或--complerment 取出所有不属于第一字符集的字符-d或--delete 删除所有属于第一字符集的字符。-s或--squeeze-repeats 把连续重复的字符以单独一个字符表示4. 字符范围指定字符串1或字符串2的内容时，只能使用单字符或字符串范围或列表。[a-z] a-z内的字符组成的字符串。[A-Z] A-Z内的字符组成的字符串。[0-9] 数字串。\octal 一个三位的八进制数，对应有效的ASCII字符。[O*n] 表示字符O重复出现指定次数n。因此[O*2]匹配OO的字符串。5. tr中特定控制字符的 ...继续阅读 (18)

有一道面试题: 给定n个整型数，怎样让这n个数的使用空间最小。ok，我们都知道在32位的机器下，int类型的数占4个字节，因此n个数总的使用空间应该是4n。（64位不做解释）那我们怎么样才能使得n个数字的使用空间最小呢？一. 我们先来看一个例子假设现在有3个数，1,2,3。我们都知道数字最后都是以二进制的方式存储的，我们可以表示出1，2，3的二进制1: 0000 0000 0000 0000 0000 0000 0000 00012: 0000 0000 0000 0000 0000 0000 0000 00103: 0000 0000 0000 0000 0000 0000 0000 0011正常情况下，要表示1,2,3这三个数，我们必须使用32*3 = 96 bit。我们发现其实这样是非常浪费的，因为对于这三个数来说实际上用到了只是最开始的8个bit，而前面的24个bit都是没有用的。二. 我们要怎么压缩，才能使得空间变小呢？如果听说过google protobuf的同学就应该马上能知道，压缩的方式了。没错，方法正是protobuf使用的variant的编码方式。1. 首先介绍一下什么是protobuf？protobuf是google提出的一种非常强大的结构化数据存储方式，可以通过序列化和反序列化来进行数据操作，详情请走google2. 介绍一下protobuf的variant ...继续阅读 (48)

题目链接:Binary Tree PostOrder Trveral题目意思: 给定一棵二叉树，求后续遍历序列代码:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: void getPostOrder (TreeNode *root, vector& output); vectorpostorderTraversal(TreeNode *root); }; void Solution::getPostOrder(TreeNode *root, vector& output) { if (NULL == root) { return; } getPostOrder(root->left, output); getPostOrder(root->right, output); output.push_back(root->val); } ...继续阅读 (20)

文章转载自: http://blog.csdn.net/hguisu/article/details/79623501.单词——文档矩阵单词-文档矩阵是表达两者之间所具有的一种包含关系的概念模型，图3-1展示了其含义。图3-1的每列代表一个文档，每行代表一个单词，打对勾的位置代表包含关系。图3-1 单词-文档矩阵从纵向即文档这个维度来看，每列代表文档包含了哪些单词，比如文档1包含了词汇1和词汇4，而不包含其它单词。从横向即单词这个维度来看，每行代表了哪些文档包含了某个单词。比如对于词汇1来说，文档1和文档4中出现过单词1，而其它文档不包含词汇1。矩阵中其它的行列也可作此种解读。搜索引擎的索引其实就是实现“单词-文档矩阵”的具体数据结构。可以有不同的方式来实现上述概念模型，比如“倒排索引”、“签名文件”、“后缀树”等方式。但是各项实验数据表明，“倒排索引”是实现单词到文档映射关系的最佳实现方式，所以本章主要介绍“倒排索引”的技术细节。2.倒排索引基本概念文档(Document)：一般搜索引擎的处理对象是互联网网页，而文档这个概念要更宽泛些，代表以文本形式存在的存储对象，相比网页来说，涵盖更多种形式，比如Word，PDF，html，XML等不同格式的文件都可以称之为文档。再比如一封邮件，一条短信，一条微博也可以称之为文档。在本书后续内容，很多情况下会使用文档来表征文本信息。文档集合(D ...继续阅读 (22)

题目链接:Linked List Cycle II题目意思: 给定一个链表，如果链表有环求出环的起点，否则返回NULL解题思路:1. 判断链表是否有环: 两个指针，一个一次走一步，一个一次走两步，如果指针相遇说明有环，否则无环。2. 如果有环的情况下，我们可以画个图（图片来自网络）假设两个指针在z点相遇。则a. 指针1走过路程为a + b；指针2走过的路程为 a+b+c+bb. 因为指针2的速度是指针1的两倍，则有2(a+b) = a+b+c+b => a = cc. 因此，当两个指针在z点相遇之后，可以让指针1指向链表起点x，然后两个指针每次分别都走一步当两个指针再次相遇的时候，即为环的起点，即Y点代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *detectCycle(ListNode *head); }; ListNode* Solution::detectCycle(ListNode *head) { if (NULL ...继续阅读 (25)

题目链接:linked List Cycle题目意思: 给定一个链表，判断链表是否有环代码:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head); }; bool Solution::hasCycle (ListNode *head) { if (NULL == head) { return false; } ListNode *tmpHeadOne = head; ListNode *tmpHeadTwo = head; int step = 0; while ((tmpHeadOne != NULL) && (tmpHeadTwo != NULL)) { if ((step != 0) && (tmpHeadOne == tmpHeadTwo)) { return true; } ...继续阅读 (34)