Kirai
摘要：
朋友用C调用lua的库，但是不能直接调用源码，必须要编译成静态链接库才可以使用，问学长说是因为要分开编译链接。这就不理解了，于是转一篇讲编译的文章学习一下，补补课…GNU CC（简称为Gcc）是GNU项目中符合ANSI C标准的编译系统，能够编译用C、C++和Object C等语言编写的程序。Gcc... 阅读全文
posted @ 2015-09-01 20:40
Kirai
阅读(302)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3067线段树和树状数组都可以做。线段树： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9... 阅读全文
posted @ 2015-09-01 20:19
Kirai
阅读(166)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556树状数组的第二类应用：区间更新。需要做的是将update函数修改为由a更新到n+权值即可，然后更新b到n-权值就可以实现固定区间的更新。代码如下： 1 #include 2 #include 3... 阅读全文
posted @ 2015-09-01 17:35
Kirai
阅读(159)
评论(0)
推荐(0)
摘要：
据说是腾讯的面试题，我也来试一下。有36辆摩托车6个赛道，在没有计时器的情况下，如果要选出跑得最快的三辆车，至少需要几次比赛？首先将36辆摩托车分为6组，每组分别进行一次比赛。这时候获得的信息有：每组的第一名，第二名，第三名…因为只需要选出跑得最快的三辆车，这时候将每组的第一名划为A组，第二名划为B... 阅读全文
posted @ 2015-09-01 15:13
Kirai
阅读(268)
评论(2)
推荐(0)
摘要：
转载自：http://dongxicheng.org/structure/binary_indexed_tree/1、概述树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。概括说，树状数组通常用于解决以下问题：数组{a}中的元素可能不... 阅读全文
posted @ 2015-09-01 13:44
Kirai
阅读(264)
评论(0)
推荐(0)
浙公网安备 33010602011771号