•  
  • Archives for 技巧 (8)

任意进制转换

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 11 月 09 日

当我们把十进制转成二进制的时候,我们通过辗转相除,取余,逆置余数序列的过程得到新的进制的数。因此我们可以借助这种思想把M进制转成N进制的数。 (more...)

位运算简介及实用技巧

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

持续搬运matrix67的第三篇文章,这篇是真的长见识了。。。orz。

前人V5 后人奋进!!!!有木有~

===================
(more...)

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

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

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

前人V5,后人奋进!!!

下边为改后内容(原作在最后添上连接)--------------------------------------------------------------------------
(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 月 16 日

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

【NYOJ43】24点游戏 扩展版 同样利用昨天写的后缀法求值

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 08 日

http://acm.nyist.net/JudgeOnline/problem.php?pid=43
后缀法求值(http://blog.csdn.net/hzyhouzhiyuan/archive/2011/03/07/6229897.aspx),该方法不一定最适合这个题,但同样条例十分清晰简单,适合初学,该题还有另外一种高效的方法,简单说一下,比如有4个数,然后枚举出两个数再枚举一个运算符使4个数变成3个数,然后继续这样,最后变成1个数看是否为所有结果,该方法代码书写较繁琐,并且不容易得到所有种情况的 (more...)

【NYOJ35】 表达式求值 (后缀法求解)

Categories: 数据结构和算法
Comments: No Comments
Published on: 2011 年 03 月 07 日

表达式求值的经典算法
编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年。
Knuth 将此概括为三个步骤:
1、对中缀表达式进行语法分析
2、中缀表达式到后缀表达式的转换
3、对后缀表达式求值 (more...)

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

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

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

page 1 of 1
文章归档
日历
2017年九月
« 七    
 12
3456789
10111213141516
17181920212223
24252627282930
标签云
sina weibo
我的广告可能就是你的信息

Welcome , today is 星期一, 2017 年 09 月 25 日