sqlite源码剖析(一)

首先,我看完整个目录结构之后,我打算从sqlite的数据结构开始看起。 hash.h中定义了两个数据结构,Hash类包含以下成员struct Hash { char keyClass; /* 指示该hash是针对哪种基本类型而设置的,其设定4种 SQLITE_HASH_IN...

2017-04-06 11:03:44

阅读数:620

评论数:0

c++bug小结(一)

昨天打codeforces,碰到两个bug,在此总结。用一元二次方程求解公式的精度问题1、在这里用一元二次方程求解公式之后,由于数据较大极有可能造成精度不高导致转化int类型之后与实际结果差1或着差2。 如公式x*x+x-c>=0,求出满足公式的最小整数x。 这里用一元二次方程求解,由于...

2017-03-17 12:14:54

阅读数:341

评论数:0

除法的取模运算

逆元: 若,b*b1 % c == 1 则,b1称为b模c的乘法逆元。 在ACM中,许多除法取模都要用到求逆元。 但是,逆元,为什么能给我们带来 ( a/b ) % c == ( a*b1 ) % c ???(当然a/b要整除)要知道,取模等式等价变形中,是没有除法的!!!而推导式,还是没有用除...

2017-03-16 11:39:01

阅读数:1902

评论数:0

Epoll模型讲解

首先我们来定义流的概念,一个流可以是文件,socket,pipe等等可以进行I/O操作的内核对象。不管是文件,还是套接字,还是管道,我们都可以把他们看作流。之后我们来讨论I/O的操作,通过read,我们可以从流中读入数据;通过write,我们可以往流写入数据。现在假定一个情形,我们需要从流中读数据...

2017-03-08 16:28:09

阅读数:178

评论数:0

正则表达式学习之一

这次爬取页面所用到的正则表达式 \s 匹配任何空白字符,包括空格、制表符、换页符等等。等价于[ \f\r\n\t\v] \S 匹配任何非空白字符,等价于 [^ \f\n\r\t\v]。 \w 匹配包括下划线的任何单词字符。等价于’[A-Za-z0-9_]’。 . 匹配除 “\n” 之外的...

2017-03-08 16:17:15

阅读数:157

评论数:0

c++ Segmentation fault Warning

今天重新拾起c++ primer第五版复习了一下c++,看到第一章有一小处细节是之前没注意到的,特此补充。 “程序员常常在调试时添加打印语句。这类语句应该保证‘一直’刷新流。否则,如果程序崩溃,输出可能还留在缓冲区中,从而导致关于程序崩溃位置的错误推断“。 结合之前,我也经常使用过打印语句来调...

2017-02-25 12:11:33

阅读数:1713

评论数:0

windows下使用Critical Section和Mutex实现线程同步实例

利用critical section 和 Mutex两种不同的线程同步的方法实现生产者消费者问题。生产者线程要能够对一个计数器进行增的操作,并且将其输出在控制台上,消费者线程能够对这个计数器进行减的操作,并将其输出在控制台上。两种线程都共享一个计数器。 其中增、减计数器的数我设置为1~6随机。测...

2016-06-02 14:49:09

阅读数:873

评论数:0

c语言文件读写(fread,fprintf)

利用fread进行成块的文件读写 int fread(void *buf,int size,int count,FILE *stream) int fwrite(void *buf,int size,int count,FILE *stream) fread()函数从str...

2016-05-25 15:38:25

阅读数:689

评论数:0

多周期cpu设计(verilog)

由于之前设计过单周期,所以这里很多模块都是类似的 我是把所有数据选择器的模块都单独拿出来,这里主要有 32位的4选1数据选择器,5位的3选1选择器,32位的2选1选择器,对于pc+4、j和jal指令跳转的pc值都单独变成一个模块 上代码 写control unit时要根据不同的指令并且...

2016-05-24 17:11:20

阅读数:5510

评论数:1

[codeforces]#350F. Restore a Number

F. Restore a Number time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstand...

2016-05-06 14:05:08

阅读数:1690

评论数:0

[codeforces]#350E. Correct Bracket Sequence Editor

E. Correct Bracket Sequence Editor time limit per test2 seconds memory limit per test256 megabytes inputstandard input ...

2016-05-06 13:25:09

阅读数:1201

评论数:0

MAC OSX10.10上搭建Apache,PHP,MySQL5.6.22,phpMyAdmin开发环境

apache的配置apache已经自带了,只需如下三个命令就可以了。 开启apache服务 sudo apachectl start 停止apache服务 sudo apachectl stop 重启服务 sudo apachectl restart 查看版本 httpd -v手动...

2016-05-02 16:13:00

阅读数:524

评论数:0

Linux下搭建SVN服务器

1、在进行svn服务器环境搭建之前首先用终端命令连接到服务器上。 在打开的终端页面,输入如下代码: ssh user@hostname 注:上边代码为固定格式,其中 user 为 linux 服务器的管理员名称 hostname 为 linux 服务器的I...

2016-04-24 09:47:15

阅读数:515

评论数:0

sicily1142(深搜加剪枝)

数据结构期末考试最后一道题,到现在才写出来哈。。 还是因为看了《编程之美》这本书一摞烙饼的排序问题之后才写的。 看完编程之美,才发现这道题原来这么坑。没有在多项式复杂度的解法。 然后我首先用编程之美类似的方法,导致time limit 《编程之美》书中的方法是先给定的upperbound为...

2016-04-15 23:12:14

阅读数:612

评论数:0

c语言编写简单shell解释器

在windows开发环境下写一个简单shell解释器 1、输入一个exe可执行文件路径或命令后能启动该程序 2、输入txt文本文件的路径,能打开该文本文件中所指定的若干exe程序路径及命令打开程序首先要弄清shell解释器其实就是一个exe文件,在这个程序输入正确 命令,就有相应操作执行。接...

2016-04-14 14:45:59

阅读数:2398

评论数:0

codefoces_#346E - New Reform(并查集或dfs)

E. New Reform time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Berland has n cities conn...

2016-04-12 17:15:04

阅读数:387

评论数:1

tcp-h数据&postgresql查询(数据库学习之二)

首先要了解好tcp-h各个表之间的关系,才能更好的查询我们想要的信息。 这里附上关系图的链接 理清所有表各自的联系,我就为大家翻译一遍吧(只能是大概意思) region 地区、范围的意思 nation 国家 supplier 供应商 customer顾客 orders 订单 lin...

2016-04-06 01:58:15

阅读数:1882

评论数:0

TPC-H数据导入postgresql教程

将tpc-h中生成数据载入postgresqlpostgresql & tpc-h(dbgen)1、做实验之前的配置a、首先在mac下安装postgresql 终端命令 brew install postgresql -v 若出现Error: Cannot write to /us...

2016-04-05 19:06:41

阅读数:5621

评论数:0

[codeforces]Goodbye_2015

F. New Year and Cleaningime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Limak is a littl...

2016-01-03 15:11:38

阅读数:273

评论数:0

[codeforces]Goodbye_2015

611E - New Year and Three Musketeerstime limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Do ...

2016-01-03 14:51:36

阅读数:252

评论数:0

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