Basic Alogrithm
关注
分享
扫一扫
fjn_lhxy
这个作者很懒，什么都没留下…
展开
-
Sort ： QuickSort
自己写的QuickSort，主函数部分可以忽略不计。QuickSort的中心思想：把“大数组大数组”划归成“两个小数组排序”。关键步骤是Partition（划分）部分，把序列分成两个子序列，不超过PIvot的部分和大于Pivot的部分。QuickSort中的形参表，第一个元素l,原创 2011-07-23 22:37:16 · 404 阅读 · 0 评论 -
保留小数点后几位的四舍五入的方法
有一些题就会出现这样的问题，但是如何去做呢？其中x是实数，就是需要求的数，K是把实数x四舍五入到小数点后K位。由于 标准 C++ （即非VC编译器）没有对标准库函数进行重载，所以数学库函数的时候，所有的形参和返回都是double型，这里要注意。#inc原创 2011-08-01 22:11:52 · 7385 阅读 · 0 评论 -
数论中的一些公式
以下等式或者不等式均可以用数学归纳法予以证明！1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... + n*(n + 1) = n*(n + 1)*(n + 2) / 31*1! + 2*2! + 3*3! + .转载 2011-08-13 11:38:20 · 690 阅读 · 0 评论 -
HDUOJ ACMSTEP 章节题型分类 持续更新中(9.14修正)
最近更新：2011年9月14日由于本人正在做ACMSTEP的题目现在的进度刚刚是 Chapter Tree的 Section One 所以也只能更新到这儿 大家见谅看RankList里面 最高排名的是11.3章。。啊。。很遥远。。 开学了 有小半个月没怎么原创 2011-08-16 19:05:26 · 578 阅读 · 0 评论 -
关于位运算
关于位运算，自从做过了“黑白棋游戏”之后，深感位运算之强大！在节约时间和空间很有帮助，常被拿来作优化之用。 学习位运算我个人感觉有两点很重要：1耐心 2精益求精。在下来的题目分析中，大家将会有强烈的体会。 文章结构：1. 位运算的基本介绍a) 移位运算b) 与运算c) 或运算d) 非运转载 2011-11-30 13:58:48 · 1468 阅读 · 1 评论