•  
  • 算法理论、技巧、总结 (22)
  • Page 2

十种排序算法介绍(转自Matrix67经过本人一些整理和删改)

Comments: No Comments
Published on: 2011 年 04 月 06 日

虽然已经对排序算法很熟悉了,但是看到这篇日志还是忍不住花了2个钟头自习读了读并作出一些删改。。。十分佩服作者Matrix67的耐心仔细的全面讲解,详细周到。转来留念,造福后人。

前人V5,后人奋进!!!

下边为改后内容(原作在最后添上连接)--------------------------------------------------------------------------
(more...)

博弈论概述 (转自百度百科)

Tags:
Comments: No Comments
Published on: 2011 年 04 月 06 日

百科名片

博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支, 目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。参见:行为生态学(behavioral ecology)

(more...)

并查集模板

Comments: No Comments
Published on: 2011 年 03 月 23 日

来自Lifeng Wang http://hi.baidu.com/fandywang_jlu

前辈06年写的东西,追随前人足迹继续努力。
(more...)

海量数据处理专题(转)【算法、数据结构】

Comments: No Comments
Published on: 2011 年 03 月 23 日
大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。
下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。

  (more...)

哈希表基础学习

Comments: No Comments
Published on: 2011 年 03 月 16 日

我们知道:哈希表是一个固定大小的数组,数组的每个元素是一个链表(单向或双向)的头指针。如果Key一样,则在一起,如果Key不一样,则不在一起。哈希表的查询是飞快的。因为它不需要从头搜索,它利用Key的“哈希算法”直接定位,查找非常快,各种数据库中的数据结构基本都是它。但带来的问题是,哈希表的尺寸、哈希算法。
(more...)

ACM算法训练参照

Comments: No Comments
Published on: 2011 年 03 月 14 日

经典训练参照,不解释了,很好~
1.图论
2.数据结构
3.搜索
4.动态规划
5.模拟
6.数学
7.计算几何
8.博弈论
9.字符串 (more...)

算法合集之《信息学中守恒法的应用》(不错的文章保存一下)

Comments: No Comments
Published on: 2011 年 01 月 19 日

【摘要】本文提出和总结了“守恒法”,以及它在信
息学竞赛中的一些应用。守恒的本质是寻找变化中的
不变量。守恒法能帮助我们跳过、避开纷繁复杂的细
节,直接看透问题的本质。
【关键字】守恒法 不变量
【正文】 (more...)

程序书写过程中的一些小技巧

Comments: No Comments
Published on: 2011 年 01 月 10 日

上次给学弟学妹们讲的东西,发出来分享下
========================
程序书写过程中的一些小技巧:
1. freopen(“1.txt”,”r”,stdin);
freopen(“1.txt”,”w”,stdout);
2. memset(a,0,sizeof(a));
数组定义int a[10] 为全局变量的话,其全部元素默认赋值为0;整型数据默认为0,字符串默认为空。
(more...)

初学C语言的一些建议

Comments: No Comments
Published on: 2009 年 04 月 21 日

大一还是大二的时候写的,从QQ空间转过来的

学C语言有一段时间了,不敢说学得好吧,但是对C语言也有一些认识了,但越来越感觉自己对C语言的无知了……很矛盾吧?呵呵。 (more...)

«page 2 of 2
文章归档
日历
2018年七月
« 七    
1234567
891011121314
15161718192021
22232425262728
293031  
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期五, 2018 年 07 月 20 日