2013年10月_Main_m

12月 11月 10月 09月 06月

原创 NYOJ--743

拿到这个题找规律找了好久...画了半天才发现规律...结果网上一搜..就是C(M,N)的求取啊..坑啊..　先说简单的思路..循环的递增其实就是从一个长度为n的递增序列,然后每个数都不一样,从中找出m个数..所以直接就是C(M,N)...　而且用C(M,N)公式计算的话还是复杂了.可以直接用C(M,N)=C(M,N-1)+C(M-1,N-1)来算出一张表来..每次输入直接在表中查找即可..

2013-10-29 22:46:49 663

原创 linux 下malloc的探究

前几天看《操作系统：精髓与设计原理》的虚拟存储系统的时候想到个问题，一个程序是否可以无限制的分配内存空间。今天刚好有点时间，就写了个小程序试了试。程序如下#include#includeint mian(){ int *p; int i=0; while(1) { p=(int *)malloc(sizeof(char)*102

2013-10-20 16:07:19 2274

原创关于指针，地址总线的一些思考。

记得以前看到有人说一个进程最大只有4G。这个问题是一个看百度知道上面一个人说的。但是不知道是怎么来的。前些天又看到一个人问void *指针是多大。我告诉他所有C语言指针都是4个字节。群里马上有人反驳，然后就查了一下。发现还真不是。于是问题就产生了，为什么C语言的指针在大部分情况下是4个字节？首先，2^32等于4G。所以32应当是个突破口。然后我想了想，好象在哪看过，地址总线决定了所有设

2013-10-17 19:59:12 1479