本博客主要内容为图书《剑指offer》第二版47题的解题思路及代码。方法可能还有不足之处，欢迎大家讨论评论。1.题目描述在一个m*n的棋盘中的每一个格都放一个礼物，每个礼物都有一定的价值（价值大于0）.你可以从棋盘的左上角开始拿各种里的礼物，并每次向左或者向下移动一格，直到到达棋盘的右下角。给定一个棋盘及上面个的礼物，请计算你最多能拿走多少价值的礼物？比如说现在有一个如下的棋盘，在这个棋盘中，按照（1，12，5，7，7，16，5）的顺序可以拿到总价值最大的
系统 2019-09-27 17:32:55 2595
1）MySQL客户端的工具使用SQLyogUltimate9.3.3简体中文正式版图形界面：update
系统 2019-08-29 23:37:48 2595
【教程正文】通过上次的学习,我们已经学会了制作简单的FlashLite主题,但是这种主题的功能还是非常简陋的,距离我们的最终目标还有很大一段距离,不过别着急,饭要慢慢吃,技术也要慢慢学^_^这次我们就先来学习一种很实用的功能:给FlashLite主题添加直接拨号的功能打开上次的源文件,我们要在这个基础上进行加工~如果你已经丢失了源文件或者没有制作,可以到200601号教程中下载点击时间轴面板上的插入图层按钮,插入一个新层,并改名为"拨号显示"然后选择这个层
系统 2019-08-29 23:27:21 2595
在对数据文件进行导入的时候，可能会遇到文件比较特殊的情况(实验所用表还是上篇文章的FRUITMARKET)1.如果要导入的文件中包含双引号1,Apple,￥4.00,"A_3"2,Pear,￥3.00,"B_2"3,Grape,￥6.00,"C_5"4,Banana,￥6.00,"D_2"fruit2.dat如果不想再数据库中存放这些双引号，就要加入OPTIONALLYENCLOSEDBY'"'语句编写控制文件LOADDATAINFILEfruit2.da
系统 2019-08-29 22:46:15 2595
Trie树，又称单词查找树，典型用于统计和排序大量字符串，查询效率比哈希表高。(空间复杂度高)它有3个基本特性：1）根节点不包含字符，除根节点外每一个节点都只包含一个字符。2）从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3）每个节点的所有子节点包含的字符都不相同。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。Trie树的结构体：structTrie_Node{intid;//数据域Tr
系统 2019-08-29 22:38:04 2595
MyBatis3.1.1+Spring3.1.2+Struts2.3.4.1先来看目录结构来看配置文件applicationContext.xml
系统 2019-08-29 22:08:47 2595
转自:http://www.bluedash.net/spaces/Web%E5%BC%80%E5%8F%91%E6%95%99%E7%A8%8B14%EF%BC%8DSpring%20SecurityWeb开发教程14－SpringSecurity
系统 2019-08-29 22:04:10 2595
我用的是python2.6。学习python写爬虫的时候，一般都会用到一个Demo-------这个Dmoe在学习的时候确实是非常好的例子，但是我们可能需要对它进行修改，这就会出现一些问题。再对demo进行修改的时候发现了一些编码问题下面就发出来做个记录。pythonUnicodeEncodeError:'ascii'codecan'tencodecharactersinposition23-26：ordinalnotinrange(128)这是一个编码错
系统 2019-08-29 21:58:24 2595
步骤：1、先编译gmpmpfrmpc这几个库，注意configure时--prefix=/usr/local/2、中间碰到过cannotcomputesuffix的错误，在命令exportLD_LIBRARY_PATH=/usr/local/:${LD_LIBRARY_PATH}exportLD_RUN_PATH=/usr/local/:${LD_RUN_PATH}也不行，最后修改了/home/musictom/.bash_profile加上了如下行：PA
系统 2019-08-12 09:27:24 2595
From:http://www.mike.org.cn/articles/linux-understand-devfs-sysfs-udev/linux下有专门的文件系统用来对设备进行管理，devfs和sysfs就是其中两种。一、devfsdevfs是在2.4内核就出现了，它是用来解决linux中设备管理混乱的问题，你查看一下/dev下的设备文件就知道其中有许多是空的(也就是没有对应的硬件的)，但是它们却必须存在，所以这给linux设备管理带来了很多麻烦，
系统 2019-08-12 01:55:25 2595
