2012年09月_zhengxu001

转载位运算及其应用

位操作就是人和电脑处理方式不同的体现，有些人认为这个东西有些BT，但其实非常高效的程序大多都是用位操作优化，因为它十分底层，速度极快。其实位操作也有他自己独特的性质，只要我们能熟练得掌握，就可以更好得驾驭我们的程序，这也是我转此帖的目的。PS：不要把注意力集中在语言上，所有语言都是一样的，只是工具而已。什么是位运算？程序中的所有数在计算机内存中都是以二进制的形式储存的。

2012-09-29 11:17:30 569

原创【专题】树状数组（完整版）

树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。传统数组(共n个元素)的元素修改和连续元素求和的复杂度分别为O(1)和O(n)。树状数组通过将线性结构转换成伪树状结构（线性结构只能逐个扫描元素，而树状结构可以实现跳跃式扫描），使得修改和求和复杂度均为O(lgn)，大大提高了整体效率。给定序列（数列）A，我们设一个数组C满足C[i]

2012-09-28 19:36:24 7760 1

转载【专题】线段树(完整版)

线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂

2012-09-28 19:35:07 1338

转载转】HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);

2012-09-28 19:34:14 913

原创正则表达式（更新中......）

还没来得及去写，有时间去补全......

2012-09-27 20:00:16 558

转载你做过的最有效的提高你的编程水平的一件事情是什么--转帖

最近在stackexchange网站上看到了一个非常好的问答，有人问：你做过的最有效的提高你的编程水平的一件事情是什么?回首作为一个程序员这些年来的生活和职业道路，我使用了很多种不同的方法来提高我的编程技能 —— 阅读代码，编写程序，阅读书籍，听讲座，看视频，等等。我的问题是：你做过的最有效的提高你的编程水平的一件事情是什么?对于那些想提高水平的程序员，你的建议是什么？我希

2012-09-27 19:42:09 506

转载给想当程序员的大二学生的建议--转帖

背景：最近我在Groupon公司的一项新职务是为公司招募优秀的开发人员。我是Groupon开发团队的代言人，负责发布招聘信息、回答问题等。过去的一周，我对两个询问夏季实习工作的学生进行了回复。下面是我在回复他们的邮件中的感觉值得公开发表的一些建议：如果你在大二的时候就已经开始接触外面的公司，我认为你做的很对，你就应该这么早为你今后的职业生涯打基础。很多人都是等到毕业的前两个月(甚至

2012-09-27 19:41:35 1158

转载 HDU 2050折线分割平面(解析，直线，平行线，折线，三角形)

这篇文章全是转载总结，留给自己看的......(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点

2012-09-27 19:13:23 2073

原创 hdu(1290)献给杭电五十周年校庆的礼物

这题搞得我有点伤心了，，不懂几何知识，上来就求2^1000.哎，要多学点几何了。。。。。。Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 119 Accepted Submission(s): 83

2012-09-27 18:36:21 907

转载在ACM中Java关于大数的一些相关操作

转自：http://blog.csdn.net/jiahui524/article/details/6671593BigInteger和BigDecimal可以说是acmer选择java的首要原因。函数：add, subtract, divide, mod, compareTo等，其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDe

2012-09-26 22:09:36 623

原创链栈的实际应用（总结）

1 表达式求值在计算机中进行算术表达式的计算是通过栈来实现的。(1) 算术表达式的三种表示：中缀：——双目运算符出现在两个操作数中间, 例：a+b前缀：——双目运算符出现在两个操作数前面, 例：+ab后缀：——双目运算符出现在两个操作数后面, 例：ab+(2) 三种表达式之间的转换：按运算的优先次序全部加上括号，逐个括号写成另一种表示式（括号—

2012-09-26 21:17:59 1380

转载 2009秋acm 小结（我想多年以后，我也会回来退役总结吧）

一直觉得ACM是个神奇的东西，ACM陪伴我度过了许多枯燥寂寞的时光，虽然在很多人看来这个也许是枯燥和无聊的。但是和其他ACMer一样，我深深被它的魅力所吸引，虽然第一次比较正式的Regional的比赛也以悲剧告终，但我觉得不后悔。下面就简单的讲一下我的ACM经历吧。我接触ACM的时间比较晚（我一直觉得这是我悲剧的根源），大一下的时候学了C程序设计，觉得编程还挺有意思的，除了完成老师布置的作业以

2012-09-26 19:57:23 3791 3

原创 hdoj 1237 简单计算器（计算器应用）

转自 Bupt Acmer任意表达式(expression)都是由操作数(operand)操作符(operator)和界限符(delimiter)组成。我们通常习惯使用中缀表达式(infix expression)，但中缀表达式离不开括号(bracket)。若使用前缀表达式(prefixexpression)或后缀表达式(postfix expression)则不需要括号。利用栈，可以将中

2012-09-26 18:54:50 2185

原创 ACM入门算法之---递归专场

递归算法就是在函数或子过程的内部，直接或者间接地调用自己的算法,在ACM中它是一个入门级的算法，题目一般非常简单。它一般解决三类问题：(1) 数据的定义是按递归定义的。(Fibonacci函数)(2) 问题解法按递归算法实现。(回溯)(3) 数据的结构形式是按递归定义的。(树的遍历，图的搜索)递归算法解决问题的特点：(1) 递归就是在过程或函数里调用自身。(2) 在使用递归

2012-09-26 11:43:07 4700

原创 HDOJ 1060 / HDOJ 1061/ HDOJ 1568 总结（如何求大数最左边最右边的数）

HDOJ 1060 / HDOJ 1568 这种题目就是再说一个问题：如何求一个大数num的最左边的一个或几个数字? 其实这两题的解法都是一样的，给定一个num（当num大到无法用int或long long储存时可以直接用lg num储存它），num = 10 ^ n * a. n为num的位数-1 , a为小于10的一个实数.. 比如27 = 10 ^ 1 * 2.7 所

2012-09-26 11:20:11 931

转载程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结

2012-09-25 19:28:07 3820 2

原创要努力去写上一个大大的“屌”字

2012年9月25日星期二 18点45分，开始写第一篇csdn博客。就在整整一年前，我满十八岁；整整一年前，我踏进了一所不起眼的大学。大概半年前，我加入学校的ACM队，从此踏上不归路。呵呵，其实这半年，我一直在打酱油。每每看到大神们切变态题而自己还在划水就会隐隐自卑，但又不会去努力改变，现在才发现自己是多么愚蠢。时间过得真快，大二的上学期就要过去了，可以说这半年来，

2012-09-25 19:08:07 1731

Zenny