摘要：
当然、这是一个经典的递归问题~ 想必来看这篇博文的同学对汉诺塔应该不会陌生了吧， 写这篇博还是有初衷的： 之前学数据结构的时候自己看书、也上网上查了很多资料，资料都比较散、而且描述的不是很清楚，对于当时刚刚接触算法的我，要完全理解还是有一定难度。今天刚好有时间就整理了下思路、重写分析了一下之前的疑惑的地方、没有透彻的地方便都豁然开朗了。所以迫不及待把我的想法记录下来，和大家分享。 如果你也是和之前的我一样对hanoi tower没能完全消化，或者刚刚接触汉诺塔，那希望我的这种理解方式能给你些许帮助，如果你觉得已经完全掌握的比较牢靠了，那也可以看看，有好的idea可以一起分享；毕竟交... 阅读全文
摘要：
动态规划博大精深，想完全掌握是很难的，不过我们可以从一些简单的例子之中去体会她的奥妙。不说废话、先来一个简单的例子吧：longest path in DAGProblem: Given a weighted directed acyclic graph G=(V, E), an vertex v, where each edge is assigned an integer weight, find a longest path in graph G问题描述：给一个带权有向无环图G=（V，E），找出这个图里的最长路径。说实话初学者直接给出这个图会看蒙的、再看看问题，不知道从何下手。好了，对上图 阅读全文
摘要：
之前也在看算法相关的书、在被称为黑书的《算法导论》里看过关于动态规划的讲解只是当时研究不深、最近突来兴趣对动态规划做了个小的总结、所以就分享下不足之处多多指正、先对动态规划做一个简单的介绍吧：动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。动态规划是信息学竞赛中选手 阅读全文
摘要：
很多地方都会用到连接数据库、如果能把字符串放在配置文件中、自然是很方便的了增强了程序的可移植性并且也便于程序维护简单地说：把连接字符串放在配置文件中、需要的时候去取就行很方便吧~一般默认会有web.config这个文件。关于web.config可以参考http://blog.csdn.net/zhoufoxcn/article/details/3265141<configuration> <system.web> <compilation debug="false" targetFramework="4.0" /> & 阅读全文
摘要：
SQL语句先前写的时候，很容易把一些特殊的用法忘记，我特此整理了一下SQL语句操作。一、基础1、说明：创建数据库CREATE DATABASE database-name2、说明：删除数据库drop database dbname3、说明：备份sql server--- 创建 备份数据的 deviceUSE masterEXEC sp_addumpdevice 'disk', 'testBack', 'c:/mssql7backup/MyNwind_1.dat'--- 开始 备份BACKUP DATABASE pubs TO testBack4、 阅读全文
摘要：
来的比较晚、之前都在新浪博客了里面也学到了很多东西认识了很多人唯一的缺憾是里面做技术的不多、尤其是IT这块的所以、后来选择了博客园今天早上开通了学海无涯大三上学期就要过了一半了、离自己的计划还有一定差距接下来的日子还需要跟多的努力才行了所承受的痛苦程度和取得的成就程度总是有很大关系所以、加油吧。短期目标：大三暑假网易实习先搞技术、再向其他方向辐射。没有人会安于现状、却很少有人愿意去改变它。我叫、一条鱼计划：Linux深入学习 .NET开发再花点时间（本来是不想在这个方向搞了---只是、不甘心） C++深入学习做出成果另：大学里、除了我的亲人、不会再爱任何人。copyright@-小鱼怒了 阅读全文