编程知识
文章平均质量分 85
HJ_Air
很害羞的滴一B。。
展开
-
三大数学博弈:巴什博奕 威佐夫博奕 尼姆博奕
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2012-03-30 13:37:03 · 1738 阅读 · 0 评论 -
散列表(哈希表)
(在网上看的,觉得蛮好的,不过没出处,如果作者看到了,请见谅..)1. 引言 哈希表(Hash Table)的应用近两年才在NOI(全国青少年信息学奥林匹克竞赛)中出现,作为一种高效的数据结构,它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点,就是把数据的存储和查找消耗的时间大大降低,几乎可以看成是常数时间;而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越转载 2012-03-17 00:05:45 · 636 阅读 · 2 评论 -
二分查找函数bsearch与排序函数qsort(两个好基友)
这两个是非常实用的函数,我在做题时也学习了这些函数,从而方便了很多,现在就把这些知识跟大家分享一下,感谢百度百科与文科的资料提供。一.函数名: bsearch 功 能: 二分法搜索 用 法: void *bsearch(const void *key, const void *base, size_t nelem, size_t width, int(*fcmp)(co原创 2012-03-17 13:06:28 · 1387 阅读 · 1 评论 -
STL 整理(map、set、vector、list、stack、queue、deque、priority_queue)
转自CSDNhttp://blog.csdn.net/lmyclever/article/details/6750041向量(vector) 连续存储的元素Vectorc;c.back() 传回最后一个数据,不检查这个数据是否存在。c.clear() 移除容器中所有数据。c.empty() 判断容器是否为空。c.front(转载 2012-03-17 14:49:48 · 579 阅读 · 1 评论 -
Const用法总结
转载出处:http://wenku.baidu.com/view/cd371e00de80d4d8d15a4f6c.html鉴于有些同学不太懂const的用法,我特意找了些资料,和大家一起分享学习。1. const 用于定义常量,定义时必须进行初始化,一经定义不能修改。2. const用作函数参数:1) 指针参数:const 在 * 的左边,表示该指针的数据不能改变转载 2012-03-17 15:04:40 · 962 阅读 · 1 评论