1. Entropy 2. 序列熵(无记忆,有记忆,马尔科夫) 3. Fixed-to-variable-length codes (给n个输出symbols进行变长编码) 4. Asymptotic Equipartition Property 渐近等分性 渐近等分性是指随机变量长序列的一种重要特 ...
分类:
其他好文 时间:
2019-12-04 10:39:08
阅读次数:
106
腾讯面试题:有100W个战斗力,取前100名的算法。 经典topK问题,结论是:随机选择算法 + 快排思想,通过随机选择算法,找到第k大的数,再进行一次快排中的partition,就能得到TopK的结果。 有篇大神的帖子,写的非常好,借鉴下 http://www.sohu.com/a/2551450 ...
分类:
编程语言 时间:
2019-12-04 01:42:16
阅读次数:
164
-- Create table create table MS_BIGTABLE_LOG ( record_date DATE, col_1 VARCHAR2(2000), col_2 VARCHAR2(2000) ) PARTITION BY RANGE (record_date) INTERVA ...
分类:
数据库 时间:
2019-12-02 11:40:50
阅读次数:
104
1 void swap(int &i, int &j) 2 { 3 int temp = i; 4 i = j; 5 j = temp; 6 } 7 8 int partition(int a[], int p, int r) 9 { 10 int x = a[r]; 11 int i = p - ... ...
分类:
其他好文 时间:
2019-12-01 17:02:17
阅读次数:
80
SRDC - ORA-1555: Query Duration 0: Checklist of Evidence to Supply (Doc ID 1682704.1) Action Plan 1. Execute srdc_db_undo_1555-1.sql as sysdba and pro ...
分类:
其他好文 时间:
2019-11-30 13:25:39
阅读次数:
71
Kafka 自定义指定消息partition策略规则及DefaultPartitioner源码分析 一.概述 kafka默认使用DefaultPartitioner类作为默认的partition策略规则,具体默认设置是在ProducerConfig类中(如下图) 二.DefaultPartition ...
分类:
其他好文 时间:
2019-11-29 13:17:10
阅读次数:
137
题目链接:https://vjudge.net/contest/344930#problem/E 题目大意:给出一个字符串,在末尾补充最少的字母,使其整个成为一个回文串 题目思路:对字符串进行顺序Hash和逆序Hash,然后去枚举位置,如果此时顺序的Hash和逆序的Hash值想等就说明此时是一个回文 ...
分类:
其他好文 时间:
2019-11-29 00:31:19
阅读次数:
109
A Pattern Language for Parallel Application Programming Berna L. Massingill, Timothy G. Mattson, Beverly A. Sanders Abstract Parallel computing has fa ...
分类:
移动开发 时间:
2019-11-26 19:56:10
阅读次数:
91
视频来源:新竹清华大学:并行计算与并行编程课程 分类:1.Flynn's classic taxonomy: 从哈佛结构 CPU的处理器做的分类,基于两个维度:指令及数据(GPU:属于SIMD) SISD:单指令,单数据 ,单指令是指在CPU的一个时钟周期 只有一条指令发生动作,单数据是指在CPU的 ...
分类:
其他好文 时间:
2019-11-23 21:38:50
阅读次数:
87
Kafka的结构与RabbitMQ类似,消息生产者向Kafka服务器发送消息,Kafka接收消息后,再投递给消费者。
生产者的消费会被发送到Topic中,Topic中保存着各类数据,每一条数据都使用键、值进行保存。
每一个Topic中都包含一个或多个物理分区(Partition),分区维护着消息... ...
分类:
编程语言 时间:
2019-11-22 23:28:34
阅读次数:
128