为什么使用日志

使用日志来看程序的输入，相比于print，多了一个层级的概念。并且可以将不同层级的日志信息，进行不同的处理。比如正常的debug信息，就可以正常记录到log文件中，供以后日志挖掘使用。critical级别的可能就需要发送一封邮件给运维人员，及时提醒。

题目描述

Majority Element

1
2
3

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

起因

Matplotlib这个库对中文显示不友好，但是在画图中或多或少会出现中文。
折腾了一下针对mac系统的中文现实。

推荐系统的必然

互联网发展到现阶段，信息已经不是匮乏，而是爆炸。所以良好的用户体验就是把用户喜欢的，感兴趣的从大量的数据中筛选出来，再呈现给用户，实现千人千面的效果。

所以推荐系统的出现就是必然了，他可以推荐每个用户感兴趣的产品，同时也将每个产品呈现到感兴趣的用户面前。实现用户和产品的双赢。

推荐系统架构

一个常见的推荐系统架构一般如下图:

可以看到分为数据来源、推荐引擎和推荐交互三个方面。
数据 60%，产品30%，算法10%，这是一个基本的共识

大数

C++中没有大数类，自己实现了一个。

实现了大数的四则运算。

定义

二叉排序树是一棵特殊的二叉树,它是一棵二叉树但同时满足如下条件:
对于树上任意一个结点,其上的数值
必大于等于其左子树上任意结点数值,
必小于等于其右子树上任意结点的数值。

中序遍历二叉排序树得到的就是递增的序列

二叉树构建

创建节点

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

class Node{
public:
    char data;
    Node * left;
    Node * right;
    Node(char data){
        this->data = data;
        left = right = NULL;
    }
};
//创建一个节点
Node* node = new Node('D');
//删除一个节点
delete node;
node = NULL;

哈夫曼树

哈夫曼树是带权路径长度WPL（Weighted Path Length）最小的二叉树,也是最优二叉树。

哈夫曼树的构造，选出最小的和次小的节点合并权值形成新的节点，再重复。

有一个重要结论:最小带权路径长度为非叶子结点的和

堆栈

堆栈是一种线性的数据结构，只能在一端插入和删除
先进先出！
在C++中

1
2
3
4
5
6
7
8
9
10

#include <iostream>
#include <stack>
using namespace std;

int main(){
    stack<int> s;//定义栈
    s.push(1);//压栈
    cout<<s.top();//读取栈顶元素
    s.pop();//出栈
}

DES

DES属于第一种对称加密技术
DES（数据加密标准）算法主要采用替换和移位的方式进行加密，
用56位（64位密钥只有56位有效）对64位二进制数据块进行加密，
每次加密对64位的输入数据进行16轮编码，
经过一系列替换和移位后，
输入的64位原数据转换成完全不同的64位输出数据。