使用语句:extern void *malloc(unsigned int
num_bytes);头文件:在TC2.0中可以用malloc.h或 alloc.h (注意:alloc.h 与 malloc.h
的内容是完全一致的),而在Visual C++6.0中可以用malloc.h或者stdlib...
分类:
其他好文 时间:
2014-05-06 00:32:40
阅读次数:
279
题目链接很简单的递推,但是写代码的过程中,犯了一个严重的错误,就是我用unsigned
int型变量>= 0 作为循环条件(而且是降序)的时候,出现了问题。附上代码: 1 class Solution { 2 public: 3 int
minimumTotal(vector > &tria...
分类:
其他好文 时间:
2014-05-06 00:10:57
阅读次数:
335
题目输入正好是long long的最大, 但是答案超long long所以用unsigned,
不能用cin cout否则一定超时;不能用abs(), abs 只用于整数。unsigned int 0~4294967295int
2147483648~2147483647unsigned long ...
分类:
其他好文 时间:
2014-05-06 00:02:34
阅读次数:
391
和很多oj一样都有的经典题目,就是求阶乘的尾零有多少个。
这就不能直接求阶乘的值。而是直接求5的倍数的个数就可以了。
这个网站的数据量很大,有100000个,所以这里使用buffer,调用fread函数,可以大大加速程序。
原题:
http://www.codechef.com/problems/FCTRL
#include
unsigned facZeros(unsig...
分类:
其他好文 时间:
2014-05-05 13:24:09
阅读次数:
361
D. Match & Catch
可以用各种方法做,字符串hash,后缀数组,dp,拓展kmp,字典树。。。
字符串hash(模板)
http://blog.csdn.net/gdujian0119/article/details/6777239
BKDR Hash Function :
// BKDR Hash Function
unsigned int BKDRHash(c...
分类:
其他好文 时间:
2014-05-03 21:20:47
阅读次数:
282
29:数组中出现次数超过一半的数字 方法a. 排序取中 O(nlogn) 方法b.
partition 函数分割找中位数 >=O(n) 方法 c. 设计数变量,扫描一遍。 O(n)#include int findNumber(int
data[], unsigned length){/* if(c...
分类:
其他好文 时间:
2014-05-02 19:47:41
阅读次数:
535
问题:对于一个字节(8bit)的无符号整形变量,求二进制表示中“1”的个数,要求算法的执行效率尽可能高。 1 #include 2 using
namespace std; 3 //最简单的思路,除2有余数 4 int fun1(unsigned int a) 5 { 6 int coun...
分类:
其他好文 时间:
2014-05-01 19:47:34
阅读次数:
355
我的memcmp: 1 int memcmp(void *buf1, void *buf2,
unsigned int count){ 2 int reval; 3 while(count && !(reval = (*(unsigned
char *)buf1) - (*(unsi...
分类:
其他好文 时间:
2014-05-01 11:16:49
阅读次数:
387
1. 类型clock_t:
是个long型,用来记录一段时间内的时钟计时单元数,即CPU的运行单元时间。size_t: 标准C库中定义的,应为unsigned
int,在64位系统中为long unsigned int。time_t: 从1970年1月1日0时0分0秒到该时间点所经过的秒数。stru...
分类:
其他好文 时间:
2014-05-01 06:03:10
阅读次数:
289
类--类的定义和声明【上】引言: 在C++中,用类来定义自己的抽象数据类型。通过定义类型来对应所要解决的问题中的各种概念,可以使我们更容易编写、调试和修改程序。可以使得自己定义的数据类型用起来与内置类型一样容易和直观。 一个前面曾经定义过的类:class Sales_item
{
private:
std::string isbn;
unsigned units_sold;
...
分类:
编程语言 时间:
2014-04-29 13:21:21
阅读次数:
347