2015年5月4日

HihoCoder第五周:标准动态规划

摘要: 这周的题目是最标准最简单的动态规划了,自己一直以来对动态规划都不是很理解,这次也是好好记录一下。题目1 :数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生... 阅读全文

posted @ 2015-05-04 17:01 光速小子 阅读(299) 评论(0) 推荐(0) 编辑

HihoCoder第四周:Trie图

摘要: 第四周的题目是前两周的综合,综合在一个是KMP算法的思想,一个是树的这么一个数据结构。题目 : Trie图输入每个输入文件有且仅有一组测试数据。每个测试数据的第一行为一个整数N,表示河蟹词典的大小。接下来的N行,每一行为一个由小写英文字母组成的河蟹词语。接下来的一行,为一篇长度不超过M,由小写英文字... 阅读全文

posted @ 2015-05-04 16:28 光速小子 阅读(155) 评论(0) 推荐(0) 编辑

memset函数总结

摘要: 之前有一个程序栽在了memset函数上面,对memset函数一直耿耿于怀,于是想总结一下这个常用但是总出错的函数。memset在string.h文件中是这么定义的:void*代表这个函数的返回值可以是任意类型的指针。_cdecl是C Declaration的缩写,表示C语言默认的函数调用方法。该方法... 阅读全文

posted @ 2015-05-04 12:44 光速小子 阅读(506) 评论(0) 推荐(0) 编辑

导航