
算法学习
执迷的信徒
I believe I will become a true programmer,not a coder!
展开
-
利用两个栈求解算数表达式的源代码
说明:1、只包含了小括号(),和+、-、*、/二元操作符的四则运算2、求它更通用的求解方法可以参考递归求解、通过表达式树求解的方法 #include #include #include #include #include using namespace std;//弹出操作符栈的一个操作符,弹出操作数栈的一个操作数,计算结果void Compute(stack &原创 2012-08-11 14:52:29 · 1621 阅读 · 0 评论 -
推荐系统的循序进阶读物(从入门到精通)
推荐系统-从入门到精通为了方便大家从理论到实践,从入门到精通,循序渐进系统地理解和掌握推荐系统相关知识。特做了个读物清单。大家可以按此表阅读,也欢迎提出意见和指出未标明的经典文献以丰富各学科需求(为避免初学者疲于奔命,每个方向只推荐几篇经典文献)。1. 中文综述(了解概念-入门篇)a) 个性化推荐系统的研究进展b) 个性化推荐系统评价方法综述2. 英文综述(了解概念-进阶篇转载 2012-06-12 09:48:08 · 1032 阅读 · 1 评论 -
如何用栈实现递归与非递归的转换
原文链接:http://www.chinaunix.net/jh/23/331522.html一.为什么要学习递归与非递归的转换的实现方法? 1)并不是每一门语言都支持递归的. 2)有助于理解递归的本质. 3)有助于理解栈,树等数据结构.二.递归与非递归转换的原理. 递归与非递归的转换基于以下的原理:所有的递归程序都可以用树结构表示出来.需要说明的是转载 2012-05-21 17:57:08 · 2563 阅读 · 1 评论 -
精通递归程序设计
原文地址:http://www.ibm.com/developerworks/cn/linux/l-recurs.html计算机科学的新学生通常难以理解递归程序设计的概念。递归思想之所以困难,原因在于它非常像是循环推理(circular reasoning)。它也不是一个直观的过程;当我们指挥别人做事的时候,我们极少会递归地指挥他们。对刚开始接触计算机编程的人而言,这里有递归的一个简单转载 2012-05-21 17:11:01 · 1421 阅读 · 0 评论 -
快排详解
推荐先看看前言:http://www.cnblogs.com/tanky_woo/archive/2011/04/09/2010263.htmlhttp://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quicken.htm 其实这一篇我老早就写过了,只不过最近在总结《算法导论》,而第七章就是快速排序,我当初转载 2012-03-14 14:20:01 · 10050 阅读 · 0 评论 -
算法学习—算法运行时间、logN、NlogN
算法的运行时间通常与下列函数成比例:1大部分程序的大部分指令之执行一次,或者最多几次。如果一个程序的所有指令都具有这样的性质,我们说这个程序的执行时间是常数。logN如果一个程序的运行时间是对数级的,则随着N的增大程序会渐渐慢下来,如果一个程序将一个大的问题分解成一系列更小的问题,每一步都将问题的规模缩减成几分之一,一般就会出现这样的运行时间函数。在我们所关转载 2011-12-27 13:08:27 · 2191 阅读 · 0 评论 -
关于算法的一些资料
1. CLRS 算法导论算法百科全书,只做了前面十几章的习题,便感觉受益无穷。2. Algorithms 算法概论短小精悍,别据一格,准经典之作。一个坏消息: 同算法导论,该书没有习题答案。好消息:习题很经典,难度也适中,只需花点点时间自己也都能做出来。不好也不坏的消息:我正在写习题的答案,已完成前三 章,还剩九章约二百道题,顺利的话二个月之后发布。另有中文版名《算法概论》,我没看过,转载 2011-12-27 12:35:06 · 744 阅读 · 0 评论 -
十三个经典算法研究与总结目录索引
作者:July。时间:二零一零年十二月末-二零一一年四月初。微博:http://weibo.com/julyweibo。出处:http://blog.youkuaiyun.com/v_JULY_v。声明:版权所有,侵权定究。------------------------转载 2011-08-16 13:17:05 · 1450 阅读 · 2 评论 -
关于数组的几道面试题
2011年2月15日更新,加入找出绝对值最小的元素一题数组是最基本的数据结构,关于数组的面试题也屡见不鲜,本文罗列了一些常见的面试题,仅供参考,如果您有更好的题目或者想法,欢迎留言讨论。目前有以下18道题目,如果有好的题目,随时更新。数组求和求数组的最大值和最小值求数转载 2011-08-11 21:49:01 · 1302 阅读 · 0 评论 -
ACM常用算法
第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个pri转载 2011-08-01 10:42:17 · 1004 阅读 · 0 评论 -
北大ACM分类
1.搜索 //回溯2.DP(动态规划) 3.贪心 北大ACM题分类2009-01-27 14.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学 //Polya定理8转载 2011-07-05 14:33:12 · 1253 阅读 · 0 评论 -
ACM学习总结
接触ACM四个月零20天,在HDU做了291题,在PKU做了40题,在浙大也做了20题左右吧,还有专门为了看某个题目而在个别OJ上也做了一些题目,加起来也有10来道的的样子。除了回家两次20天左右和个别时间去陪女朋友没做题看书,其它时间基本上是坚持每天AC的。转载 2011-07-05 14:30:43 · 924 阅读 · 0 评论