- 博客(155)
- 收藏
- 关注
RSS订阅原创 VLDB2017论文阅读-"Cohort Query Processing"
VLDB2017论文阅读-“Cohort Query Processing”论文链接摘要传统的数据库进行群体分析(cohort analysis)代价比较高，因为涉及到多张表的很多条记录。这篇文章提出了一种扩展的数据库系统来支持群体分析。通过对SQL扩展了3个新操作来实现的，并且设计了三种不同的群体分析请求处理的机制，其中两种采用了非侵入式的方法，第三种方式是为群体分析特别优化过的...
2018-09-08 17:38:45
813
原创 《系统程序员成长计划》读书笔记
第0章语言、开发环境等，无需赘述第1章代码风格：我觉得不一定要遵循作者的代码风格，但一定要和团队的习惯保持一致，自己的代码风格也要统一。代码要整洁、美观。封装：这是面向对象程序设计的基本原则之一，可以隔离变化，降低复杂度。封装的方法：隐藏数据结构，隐藏内部函数（用static修饰），禁用全局变量，这三个方法都是实现封装的必要手段。通用链表：存值还是存指针？ 存值时复制一份数据，保存数据的指针和长
2017-11-25 18:37:08
975
1
原创 Google protobuf开发者文档笔记
开发者文档笔记protobuf向后兼容，增加新字段不影响旧的代码的解析过程，旧代码会忽略它每个字段后面的数字(tag)用来在序列化后的二进制中标识这个字段。在1-15的tag占用1个字节（wiretype占3位，最高有效位被占用），所以常用字段要设置较小的tag谨慎使用required，使用requied但是没有传值的话，可能message会被拒绝或扔掉，所以应该在应用层代码中自己校验完整性而
2017-10-29 22:05:40
928
原创 终止TCP连接时close()和shutdown()的区别
shutdown可以指定在某个方向上终止连接，通过指定标志：SHUT_RD, SHUT_WR, SHUT_RDWR。比如指定SHUT_WR后可以继续读数据，但不能写入了。而close是两个方向上终止连接。close会将描述符的引用计数减一，如果引用计数变为0就关闭描述符，发送FIN。而shutdown不管引用计数，直接发送FIN终止连接。所以在多线程下操作同一个socket描述符下，一个线程调用s
2017-10-29 22:02:57
3141
原创 Linux exit() 和 return 的区别
exit()表示终止当前进程，return表示从当前函数返回。exit()带参数表示终止状态，通常exit(0)表示正常终止, return 带一个参数表示返回值。exit()执行完一些清理工作（终止处理程序，刷新输出流并关闭所有打开的流）后就调用_exit直接退出，不弹堆栈。而return会弹堆栈，返回到上级调用函数。这一点区别在执行vfork时很关键。
2017-10-15 22:46:05
3279
原创 Linux setuid位
passwd命令和/etc/passwd文件用过Linux的都知道，Linux下的文件有读、写、执行三种权限，分别用rwx表示。准确来说有九种权限，也就是owner, group, others和rwx的组合。但了解passwd命令原理会发现，这个命令会修改/etc/passwd文件，但这个文件的拥有者是root,只有root用户有读写权限，它的也就是rw-r--r--那么，为什么普通用户也可以执行
2017-10-15 22:44:47
1057
原创 C++ 对象初始化
列表初始化形式：[new] T [object] { arg1, arg2, ... };如果T是aggregate类型，那么就用arg参数逐个初始化T的成员，如果T的成员个数大于arg参数的数目，剩下的成员执行值初始化。如果T不是aggregate类型，那么编译器查找最匹配list参数的T的构造函数。值初始化和默认初始化值初始化形式：[new] T [object] {};默认初始化形式：[
2017-10-08 10:32:53
983
原创 c++ 11 新特性学习
lamda表达式匿名函数对象 ,也叫闭包语法：[capture](params) -> ret {body}[capture](params){body}[capture]{body}decltype可以得到括号内表达式的类型，方便变量定义，如果在定义函数指针时。 decltype(&myfunc) pfunc = 0;typedef decltype(&A::func) type;
2017-10-08 10:31:32
229
原创 Linux getopt和getopt_long函数
getopt函数参数函数原型为: int getopt(int argc, char * const argv[], const char *optstring);涉及的全局变量：extern char *optarg;extern int optind, opterr, optopt;包含的头文件：#include <unistd.h>先说几个概念： - 选项：指的是命令行参数中的-符号后面的
2017-09-24 21:53:12
365
原创 Linux硬链接和软链接
unlink()Linux每个文件有自己的引用计数和链接计数，存放在inode结构体中。 unlink(char *pathname)函数会对pathname路径对应文件的链接计数减1，如果此时链接计数变为0，并且此文件的引用计数也为0，此文件内容就会被删除。 当open一个存在的文件时，文件的引用计数会加1，close一个文件时，引用计数会减1，但都不影响文件的链接计数。只有创建一个文件时，文
2017-09-24 21:51:41
401
原创 TCP的数据传输小结
TCP的交互数据流交互式输入通常每一个交互按键都会产生一个数据分组，也就是说，每次从客户传到服务器的是一个字节的按键（而不是每次一行）经受时延的确认通常TCP在接受到数据时并不立即发送ACK；相反，它推迟发送，以便将ACK与需要沿该方向发送的数据一起发送。绝大多数实现采用的时延为200ms，也就是说，TCP将以最大200ms的时延等待是否有数据一起发送 TCP使用了一个200ms的定时器，该定时器
2017-01-11 14:03:07
438
原创 TCP的成块数据流
TCP的成块数据流正常数据流通常使用隔一个报文段确认的策略。即当一个报文段被处理时，连接被标记为产生一个经受时延的确认。如果时延定时器溢出前，下一个报文段被处理完，那么（两个报文段的）确认立刻被发送。 使用TCP的滑动窗口协议时，接收方不必确认每一个收到的分组。在TCP中，ACK是累积的——它们表示接收方已经正确收到了一直到确认序号减1的所有字节。滑动窗口如图： 提供的窗口即接收方通告的窗口，当
2017-01-11 14:02:26
318
原创 TCP连接建立和终止小结
TCP连接建立（三次握手）如图： 1. 请求端发送一个SYN到服务器的相应端口，以及初始序号ISN 2. 服务器发送包含服务器的初始序号的SYN作为应答，同时确认序号设置为客户的ISN+1 3. 客户将确认序号设置为服务器的ISN+1最大报文段长度（MSS）连接建立时，连接的双方都要通告各自的MSS。当建立一个连接时，每一方都有通告它期望接收的MSS选项。如果一方不接收来自另一方的MSS
2017-01-11 12:57:31
325
原创 TCP服务和首部
服务应用程序会被TCP分割成数据段，而UDP不分割。TCP有超时重传和确认如果检验和出错将丢弃IP数据包可能会失序或者重复，所以TCP会处理滑动窗口来进行流量控制对字节流的内容不做任何解释首部tcp首部如果不带可选字段，为20字节 16位的源端口号和目的端口号以及ip数据报首部的源和目的ip地址用来唯一表示一对主机。序号标识这个报文段的第一个数据字节，确认序号表示希望对端发送的数
2017-01-11 12:56:30
253
原创 在Ubuntu下安装ovs-dpdk
在Ubuntu下安装ovs-dpdk参考资料：https://software.intel.com/zh-cn/articles/using-open-vswitch-with-dpdk-on-ubuntu 主要是照着这个网站来做在Ubuntu下创建虚拟机其中的难点也就是这个网站没有讲到的部分是在Ubuntu下创建虚拟机。 主要参考了: https://my.oschina.net/kelvin
2017-01-11 10:17:00
2288
原创 hdu 4969 Just a Joke(数学)
题目：Just a JokeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 698 Accepted Submission(s): 312Problem DescriptionHere
2015-09-06 00:10:29
447
原创 hdu 4965 Fast Matrix Calculation(数学)
题目：Fast Matrix CalculationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1107 Accepted Submission(s): 531Problem Descrip
2015-09-06 00:02:32
403
原创 hdu4961 Boring Sum(数学)
题目：Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1213 Accepted Submission(s): 569Problem DescriptionNumbe
2015-09-05 23:57:54
435
原创 hdu 4960 Another OCD Patient(动态规划)
题目：Another OCD PatientTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1320 Accepted Submission(s): 459Problem Description
2015-09-05 23:46:32
413
原创 hdu 3572 Task Schedule(最大流)
题目：Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5748 Accepted Submission(s): 1848Problem DescriptionOur
2015-09-05 00:22:25
464
原创 hdu 3338 Kakuro Extension(最大流)
题目：Kakuro ExtensionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1412 Accepted Submission(s): 474Special JudgeProblem Des
2015-09-05 00:09:55
516
原创 hdu 2883 kebab(最大流)
题目：kebabTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1280 Accepted Submission(s): 534Problem DescriptionAlmost every
2015-09-04 23:53:16
567
原创 hdu 4915 Parenthese sequence（贪心，模拟）
题目：Parenthese sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1181 Accepted Submission(s): 485Problem Description
2015-09-04 00:28:31
502
原创 hdu4911 Inversion(逆序对数)
题目：InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2765 Accepted Submission(s): 1024Problem Descriptionbobo
2015-09-04 00:16:08
393
原创 hdu1532 Drainage Ditches（最大流）
题目：Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12660 Accepted Submission(s): 6033Problem Description
2015-09-03 00:35:33
501
原创 POJ2796 Feel Good(单调栈)
题目：Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11415 Accepted: 3148Case Time Limit: 1000MS Special JudgeDescriptionBill i
2015-09-03 00:32:20
392
原创 POJ 3250 Bad Hair Day（单调栈）
题目：Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15613 Accepted: 5219DescriptionSome of Farmer John's N cows (1 ≤ N ≤ 80,000) are
2015-09-02 15:40:11
385
原创 hdu3530 Subsequence(单调队列)
题目：SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5146 Accepted Submission(s): 1712Problem DescriptionThere
2015-09-02 15:09:56
748
1
原创 Codeforces 318 div2.D Bear and Blocks(dp,贪心)
题目：D. Bear and Blockstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLimak is a little bear
2015-09-02 00:14:03
577
原创 POJ2823 Sliding Window(单调队列)
题目：Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 48443 Accepted: 13988Case Time Limit: 5000MSDescriptionAn array of size n ≤
2015-09-01 23:57:18
349
原创 hdu4122 Alice's mooncake shop(单调队列)
题目：Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3425 Accepted Submission(s): 868Problem DescriptionTh
2015-09-01 23:51:15
644
原创 hdu5416 CRB and Tree（树形DP）
题目：CRB and TreeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1247 Accepted Submission(s): 406Problem DescriptionCRB has a t
2015-09-01 23:37:29
444
原创 hdu5414 CRB and String（构造，模拟）
题目：CRB and StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1114 Accepted Submission(s): 384Problem DescriptionCRB has t
2015-09-01 23:25:43
743
原创 hdu 5410 CRB and His Birthday（动态规划）
题目：CRB and His BirthdayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 748 Accepted Submission(s): 395Problem DescriptionToda
2015-08-31 12:44:02
572
原创 hdu 5407 CRB and Candies
题目：CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 652 Accepted Submission(s): 324Problem DescriptionCRB has N
2015-08-31 12:18:00
564
原创 ZOJ 3497 Mistwald（矩阵快速幂）
题目：MistwaldTime Limit: 2 Seconds Memory Limit: 65536 KB In chapter 4 of the game Trails in the Sky SC, Estelle Bright and her friends are crossing Mistwald to meet their final ene
2015-08-29 23:00:24
822
原创 hdu5389 Zero Escape(动态规划)
题目：Zero EscapeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1209 Accepted Submission(s): 594Problem DescriptionZero Escap
2015-08-29 01:03:10
728
原创 hdu5384 Danganronpa(AC自动机)
题目：DanganronpaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 443Problem DescriptionDanganronpa
2015-08-29 00:53:37
763
原创 hdu1757 A Simple Math Problem(矩阵快速幂)
题目：A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3522 Accepted Submission(s): 2130Problem DescriptionL
2015-08-29 00:50:04
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人