摘要： 由于种种原因（看这一章间隔的时间太长，弄不清动态规划、分治、递归是什么关系），导致这章内容看了三遍才基本看懂动态规划是什么。动态规划适合解决可分阶段的组合优化问题，但它又不同于贪心算法，动态规划所解决的问题的各个阶段是相互关联的，一个阶段的选择会影响其它阶段的选择。动态规划有两个优点：一是可以排除一些解，另一个是可以帮助我们系统化的解决问题，使问题变得清晰。下面就说一下我对动态规划、分治、递归这三者的理解。分治算法是将原问题分解成两个较小的问题，而动态规划是将问题分成不同的阶段（步骤），当然，正如上面所说的，我们要注意加以区别动态规划和贪心算法所解决问题的类型。使我（们）把动态规划和分治混在一 阅读全文

摘要： Biggest Number http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30851#problem/F解题思路：DFS(检索)+BFS（探路）=强剪枝 一看就知道是搜索题，只是，要是DFS裸搜，真的会超时。时间，非常紧！ 做该题的时候，要无时无刻不忘剪枝，抓住一切剪枝的机会，剪吧！（1）用flag记录当前检索的值与当前已经检索到的最大值的关系，一但有机会，就要剪掉那些检索到的值会比当前最大值要小的“残枝败叶”。（2）每次DFS检索之前，一定要用BFS“探路”，要是该次检索的值的最大长度小于当前最大值的最大长度，赶紧剪掉。这次搜. 阅读全文

摘要： SQL语句中常用关键词及其解释如下：1）SELECT将资料从数据库中的表格内选出，两个关键字：从 (FROM) 数据库中的表格内选出 (SELECT)。语法为 SELECT "栏位名" FROM "表格名"。 2）DISTINCT 在上述 SELECT 关键词后加上一个 DISTINCT 就可以去除选择出来的栏位中的重复，从而完成求得这个表格/栏位内有哪些不同的值的功能。语法为 SELECT DISTINCT "栏位名" FROM "表格名"。 3）WHERE 这个关键词可以帮助我们选择性地抓资料，而不是全取出来。 阅读全文

摘要： D:\> cl hello.cpp Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 12.00.8804 for 80x86 Copyright (C) Microsoft Corp 1984-1998. All rights reserved. hello.cpp Microsoft (R) Incremental Linker Version 6.00.8447 Copyright (C) Microsoft Corp 1992-1998. All rights reserved. ... 阅读全文

摘要： 选择Android还是IOS？ 随着移动互联网的如日中天，涌现了越来越多的开发者。IOS优秀的用户体验，Android极高的用户群，这对于开发者来说陷入了选择困难的境地，尤其是新入门的开发者，精力有限，不可能都去尝试。 笔者经常两年多的开发，总结出以下几点，希望都帮助新秀 1. 从Android方面来说 优点： 1. Android的用户群基数极大 2. Android不只适用于手机，更是其它移动设备或者职能设备首选的操作系统,如智能相机，智能手表等 3. Android的开发范广，分为3方面的开发：1.application,2.framework... 阅读全文

摘要： 下面是搭建AVR32开发环境的过程记录：1、AVR32的编译环境下载 （到这里下载 as5installer-stable-5.1.208-full.exe）如果你在安装的过程中碰到如下问题： 看一下你是否安装了类似的软件，或是有Wizard字眼的软件。我这里就有： 2、AVR32烧录软件下载 （到这里下载 JRE - Flip Installer - 3.4.5.106.exe） 阅读全文

摘要： 作业题时间限制： 3000 ms | 内存限制： 65535 KB难度： 3描述小白同学这学期有一门课程叫做《数值计算方法》，这是一门有效使用数字计算机求数学问题近似解的方法与过程，以及由相关理论构成的学科……今天他们的Teacher S，给他们出了一道作业题。Teacher S给了他们很多的点，让他们利用拉格朗日插值公式，计算出某严格单调函数的曲线。现在小白抄下了这些点，但是问题出现了，由于我们的小白同学上课时走了一下神，他多抄下来很多点，也就是说这些点整体连线不一定还是严格递增或递减的了。这可怎么处理呢。为此我们的小白同学制定了以下的取点规则：1、取出尽可能多的满足构成严格单调曲线的点，作 阅读全文

摘要： 题意简单。由于没有注意到椭圆不一定是在圆心。。贡献无数的wa。。。。。#include#include#include#include#includeusing namespace std;const int maxn = 555;const int maxm = 555;const double eps = 1e-8;struct Node{ char name[55]; char nation[55]; int sum; int id; double x,y;}p[ maxn ];struct Cir{ double r; double x,y; int val;}c1[ maxm ];s 阅读全文

摘要： 1. linux是什么? "Hello everybody out there using minix——I'm doing a (free) operating system" 在1991年的八月，网络上出现了一篇以此为开篇话语的帖子. 这是一个芬兰的名为Linus Torvalds的大学生在为自己新编写的操作系统寻找志同道合的合作伙伴。一个类似minix、可运行在386上的操作系—— Linux的不平凡路程就这样开始了！ 众所周知的，Linux的核心原型是1991年由托瓦兹(Linus Torvalds)写出来的，但是托瓦兹为何可以写出Linux这个操作系统？ 阅读全文

摘要： 今天要在机子的tomcat上部署新的项目，需要访问的端口为80，与之前不同。但要求不能更改原tomcat部署项目的端口，因为该tomcat内的项目正在对外使用中，且不能断开服务器。那么，我就需要再向该服务器放置一个新的tomcat，把链接http的端口设为80，并将8005、8009也改为了不常用的端口 在我启动这个tomcat时，浏览器无法显示小猫。在我shutdown后，发现黑屏关闭的是原来的那个tomcat，对新tomcat无效。 然后毛病大概就猜出来了，就是tomcat的环境变量的设置问题。CATALINA_HOME这东西设置的是原来的tomcat路径将这个环境变量内容去了就可以了，对 阅读全文