vim支持python3

vim支持python3 git clone https://github.com/vim/vim.git cd vim ./configure --enable-python3interp=yes 打开./src/auto/config.log 看看里面有没有啥错误,有啥错误解决啥, mak...

2019-01-17 16:03:05

阅读数 455

评论数 0

面试杂项3

编程题 给了一个链表,第1个结点标号为1,把链表中标号在M到N区间的部分反转 (我写的很慢,面试官看不下去了,让我只说思路) 我的思路是两个指针,计算出M-N的距离,然后一起出发。 将这段区域中的链表反转,然后再添到原来的链表里面。 **编程题 在一个字符串中,找出最长的无重复字符的子串 ...

2016-06-30 22:51:41

阅读数 2291

评论数 0

面试杂项2

操作系统 fork fork()函数调用成功后,将为子进程申请PCB和用户内存空间.子进程是父进程的副本.在用户空间将复制父进程用户空间所有数据(代码段、数据段、BBS、堆、栈),复制父进程内核空间PCB中的绝大多数信息.子进程从父进程继承下例属性:有效用户、组号、进程组号、环境变量、对文件的...

2016-06-30 22:50:43

阅读数 244

评论数 0

面试杂项

explicit是干什么用的? 可以阻止不应该允许的经过转换构造函数进行的隐式转换的发生。 内存溢出有那些因素? 内存不够 new与malloc的区别,delet和free的区别? 1. new/delete是C++里才有的,而new/delete会调用构造析构函数。 ...

2016-06-30 22:48:25

阅读数 298

评论数 0

c++对象内存布局(虚表和虚指针)

参考文章: http://blog.csdn.net/haoel/article/details/3081385 http://www.cnblogs.com/kekec/archive/2013/01/27/2822872.html 虚函数表中虚函数在虚表中出现的位置是按照类中成员申明顺序...

2016-06-22 11:47:01

阅读数 389

评论数 0

稀疏矩阵的设计问题

稀疏存储 设计一个结构存取稀疏矩阵 (面试官最后告诉我了一个极度压缩的存法,相同行或列存偏差?) 稀疏存储有以下 几个方法, 参考文章:稀疏矩阵的几种存取方法 方法1:用三个一维向量存。 方法2:用列和行偏移量的方式来存。 方法3:对于那种值在对角线上面的情况,可以存储的是对角线上面...

2016-06-21 09:34:10

阅读数 523

评论数 0

大数据处理问题

topK问题topK算法就是给出一堆数,在里面找出最大、最常出现的等一系列问题。 topK算法(常考) 方法1:K大小的数组存topK 维护一个K大小的排序数组,每次都和最后一个元素比较,如果比最后一个元素大的话,那么就把这个元素插入到排序数组中。因为元素的每个移动的次数可能是K,时间复杂度...

2016-06-21 09:24:47

阅读数 493

评论数 0

Hyper如何同时支持OLAP和OLTP业务

背景在OLAP环境下,数据的更新操作一般是通过定时调用ETL程序来定期将数据导入到内存仓库里面。这样带来的问题就是数据不是实时的,不够”新鲜“。 Hyper如何维持数据的新鲜Hyper是一个同时支持OLTP和OLAP型的全内存数据库。 Hyper的设计目标: 能够在1s之内处理成百上千次的OLTP...

2016-06-20 17:49:53

阅读数 543

评论数 0

Oracle select case when 语法

假如目前我们有一张表 SQL> select * from a ; ONE TWO 1 1 1 2 3 9 2 3 此时,我们要将表中ONE为1,2,3的,在...

2016-06-18 11:49:38

阅读数 1639

评论数 0

暴雪hash来作整数的hash

暴雪hash来作整数的hash我们常常在项目中会用到探测一个数组B中是不是有数组A中的数据。 方案1:将B中的数据放到一个位图中,然后用A中的数据探测。 缺点:如果B中的数据比较稀疏,比如[1,2,900,800]等,位图开销大,因为要为没有出现的数也需要有一个bit来标识。 方案2:将B中...

2016-06-16 17:06:52

阅读数 373

评论数 0

暴雪hash

暴雪的hash转载自:http://www.biaodianfu.com/blizzard-hash.html暴雪公司的魔兽、星际等游戏都一样一个非常大的MPQ文件,该文件存储了游戏中的大部分数据,想要把这些文字找出来,简单的办法是从数组头开始,一个个字符串读过去,比较每一个,直到找到对应的内容。...

2016-06-13 23:32:22

阅读数 421

评论数 0

对于客户端和服务器bind问题

原文:http://www.cnblogs.com/hnrainll/archive/2011/08/20/2147383.html 客户和服务器通过调用函数bind时可以指定IP地址或端口号,可以都指定,也可以都不指定,根据期望的结果,对sin_addr和sin_port,或sin6_ad...

2016-06-08 15:36:08

阅读数 1718

评论数 0

动态规划-背包问题降维以及衍生的硬币问题

任何动态规划核心就是划分子问题,然后就是状态转移方程。中间求出来的子问题的解需要存储起来。 0-1 背包问题: 0-1 背包问题解决的是物品只能够选择1次要不就不选,在背包能够装得下的前提下面,能够保证装的价值最大: 状态转移方程 f[i][j] = max{ f[i-1][j] , f[i-1]...

2016-06-08 11:20:23

阅读数 430

评论数 0

shared_ptr 实现

自己实现了一个菜得抠脚的shared_ptr , 自己存草稿看看吧 template struct Type{ typedef T type; }; class SPCountBase{ public : int used_count_; void AddOne(){ us...

2016-06-01 15:30:51

阅读数 424

评论数 1

List 的选择排序

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

2016-05-31 20:28:01

阅读数 268

评论数 0

对链表进行排序

对链表进行排序: 参考的思路是来自于这位“哥们 ”https://leetcode.com/discuss/92326/share-my-c-concise-solutions-easy-to-understand /** * Definition for singly-link...

2016-05-31 14:41:32

阅读数 508

评论数 0

(四)Hyper如何将数据整合以及取数据

Hyper中取数据流程如上图: 其中,在取数据的时候会将数据横切,分批次输出,这样做的好处是考虑到内存的cache。 还有,为什么Hyper没有将数据直接取出到consumer中呢?我觉得这个和DataBlock数据组织有关系,因为DataBoloc是按照列存储的,那应该是按照列取数据。对于h...

2016-05-24 10:37:33

阅读数 287

评论数 0

(三)Hyper压缩策略的选择以及JIT

hyper的DataBlock中采用了三种压缩策略。 signle value 压缩:这种事当在一个block中列的值为单值的时候才用的。 排序字典压缩:一般而言,string会用这种压缩方式,这样方便于做比较操作,比如等号,大于等等 截断压缩:这个压缩算法是只存了数据相对于min只的偏移量,这个...

2016-05-24 09:27:22

阅读数 179

评论数 0

(二)Hyper如何对DataBlock中的数据进行索引

上图中展示了一个4byte的列的索引在hyper中的PSMA怎么工作的。按照Hyper的索引方式,lookuptable的有4byte*2^8= 2^1024个entry。 其中,重要的的就是,如何将min和max之间的数据用这1024个entry表示。 那么entry的计算方式是:其中,r是by...

2016-05-23 21:39:48

阅读数 154

评论数 0

(一)Hyper的数据管理概述

Hyper是一个单机的数据库,不过现在有人把它分布式化了,性能还很好。 http://www.vldb.org/pvldb/vol9/p228-roediger.pdf Hyper将数据分为了冷数据和热数据,冷数据就是经常读不常写的,热数据就是经常写的不经常读的。 本文主要讲的是Hyper对冷数据...

2016-05-23 14:26:55

阅读数 243

评论数 0

提示
确定要删除当前文章?
取消 删除