用Objective-C等面向对象语言编程时,“对象”(object)就是“基本构造单元”(building block),开发者可以通过对象来存储并传递数据。在对象之间传递数据并执行任务的过程就叫做“消息传递”(Messaing)。...
分类:
其他好文 时间:
2014-08-10 15:45:40
阅读次数:
322
C语言函数大全chm版,里面的一些代码者是语法着色的,看着很舒服,这个函数大全以a-z的字母顺序列出了所有C语言中的函数用法、代码示例,如果你对C语言编程感兴趣,那么这本函数手册绝对不可以错过的。
下载地址:点击下载...
分类:
编程语言 时间:
2014-08-09 18:50:19
阅读次数:
335
题目地址:POJ 3468
打了个篮球回来果然神经有点冲动。。无脑的狂交了8次WA。。居然是更新的时候把r-l写成了l-r。。。
这题就是区间更新裸题。区间更新就是加一个lazy标记,延迟标记,只有向下查询的时候才将lazy标记向下更新。其他的均按线段树的来就行。
代码如下:
#include
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2014-08-08 21:28:46
阅读次数:
272
题目地址:POJ 2115
水题。。公式很好推。最直接的公式就是a+n*c==b+m*2^k.然后可以变形为模线性方程的样子,就是
n*c+m*2^k==b-a.即求n*c==(b-a)mod(2^k)的最小解。(真搞不懂为什么训练的时候好多人把青蛙的约会都给做出来了,这题却一直做不出来。。。。。这两道不都是推公式然后变形吗。。。。。)
代码如下:
#include
#include
...
分类:
其他好文 时间:
2014-08-06 22:56:42
阅读次数:
235
??
linux下C语言编程环境
头文件目录:/usr/include/
库目录:/usr/lib/
动态库与静态库的区别:在计算机程序源代码需要通过翻译、汇编、链接过程而生成可执行文件,再由加载器加载到内存,两者区别就在于程序加载时链接到相应库的方式不同,程序编译时指定了静态库,编译后可直接运行,而编译时指定动态库时,编译后还要先指定库的路径。
静态库:
ar -rs l...
分类:
编程语言 时间:
2014-08-06 19:22:32
阅读次数:
260
大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算,速度更快。下面是快速幂取模模板。
模板:
LL quickpow(LL n, LL m, int mod)
{
LL ans=1;
while(m>0)
{
if(m&1)
ans=ans*n%mod;
m=m >>...
分类:
其他好文 时间:
2014-08-06 12:02:21
阅读次数:
234
题目地址:HDU 3488
今晚才发现以前的费用流模板居然是错的。。。。。。。有漏洞。。。。但是居然都AC了那么多题。。想想也是。。做的费用流也不多,而且都是流量为1的,这个漏洞是不会影响的。因为以前在每次最小费用增广后找到的最小流量是经过的所有路的最小流量,不一定是可以到达汇点的最小流量。。但是如果流量都为1的话。。那只要边没有全部流过,那肯定最小流量会是1.而如果已经全部流过的话。。那也没意...
分类:
其他好文 时间:
2014-08-06 02:03:00
阅读次数:
234
题目地址:HDU 4920
对这个题简直无语到极点。。。居然O(n^3)的复杂度能过。。。。方法有三。。
1:进行输入优化和输出优化。。(前提是你的输入优化不能太搓。。。)
2:利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来,让坐标改变的频率降下来。
3:叉姐题解中说的正规方法。。利用biset存储,进行预处理。。(其实我还没看懂。。
我只写了个第二种。。。代码如下,共...
分类:
其他好文 时间:
2014-08-05 19:18:50
阅读次数:
207
题目地址:POJ 2442
真心没想到这题的思路。。原来是从第一行逐步向下加,每次都只保存前n小的数。顺便练习了下堆。。不过感觉堆的这种用法用的不太多啊。。
又是手残。。把j写成了i,于是就改啊改。。改的跟题解上的几乎一样了= = !。。
代码如下:
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-05 11:09:19
阅读次数:
186
题目地址:POJ 1442
这题是用了两个优先队列,其中一个是较大优先,另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。
每次取出一个数之后,都要先进行判断,如果这个数比较大优先的队列的队头要小,就让它加入这个队列,队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候,就让较小优先的队列的队头移到较大优先的队头中。
代码如下;
#include
#incl...
分类:
其他好文 时间:
2014-08-04 21:30:38
阅读次数:
276