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

摘要： 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路径将这个环境变量内容去了就可以了，对 阅读全文

摘要： 我们也可以尝试用多层感知器网络对一组数据建立模型，在输入与输出数据之间建立非线性关系，用神经网络拟合输出数据，训练好后，输入其它值，能得到一个较精确的仿真输出数据 下面是钢包使用次数与容积实测数据 钢包使用次数与容积实测数据 使用次数x 容积y 2 106.42 3 108.2 4 109.58 5 109.5 7 110 8 109.93 10 110.49 11 110.59 14 110.6 15 110.9 16 1... 阅读全文

摘要： 1、 网页文件的创建 新建一个文本文件，将其命名为xxx.html或者xxx.htm（注意后缀名）2、 简单的html页面的编写在网页中都是通过标签来指定相应的显示内容，所有的页面内容都必须在中，每个标签都要有相应的开始和结束，表示开始，表示结束。页面中的标签都用小写（虽然可以用大写，但是基于xhtml的标准就是全部用小写） 3、 对于html而言，有两种写法是不允许的：第一种，只有开始标签没有结束标签。第二种，标签不能嵌套。 adasdsddc ：以上写法是不允许的。不能存在嵌套 4、 编写网页文件需要成对编程。5、 常用标签5.1、He... 阅读全文

摘要： Walking on the Safe SideSquare City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street intersections are safe for pedestrians to cross. In some of them, however, crossing is not safe and pedestrians are 阅读全文

摘要： 题目连接：111 - History Grading 题目大意：给出一个n 代表序列中元素的个数， 然后是一个答案， 接下来是若干个同学的答案（直到文件结束为止）， 求出两个序列的最长公共子序列， 注意给出的答案均是以该事件处于第几个发生的， 例如 ：2 3 4 1即是 对应第1个事件在第2个发生，第2个事件在第3个发生...转换一下就是 4 1 2 3。 解题思路：最长公共子序列问题， 状态转移方程d[i][j] =0（ i == 0 || j == 0)d[i - 1] [j - 1] + 1 ( a[i] == b[i])max(d[i - 1][j] , d[i] [j - 1]) . 阅读全文

摘要： 我觉得生命是最重要的，所以在我心里，没有事情是解决不了的。不是每一个人都可以幸运的过自己理想中的生活,有楼有车当然好了，没有难道哭吗？所以呢，我们一定要享受我们所过的生活。——《新不了情》良好的健康，对自己，对家庭，对公司都是一笔财富。“三十岁前你找病，三十岁后病找你”，年轻的时候用健康换钱，上了年纪就不得不用钱来换健康了。很多程序员二十出头的时候以为自己身强力壮没什么，对个人健康不以为然，认为是危言耸听，当自己也犯上了程序员的职业病，体质越来越弱的时候，或是看到身边其他人因为工作劳累，生了重病或是过劳死了以后，才想起这句话来，才觉得似乎有其道理，才觉得用命换钱不值得，可惜已经有些迟了，因为世 阅读全文

摘要： core_cm3是ARM公司推出来的统一规定，这是对下游芯片厂商的统一规定，因此可以再Cortex-M3(CM3)之间进行移植。此文件中定义了一些对特殊功能寄存器的C语言形式的操作，本质上是内敛汇编和嵌入式汇编。本文均已μC/OS-II移植为例进行举例。 那么先通过几个例子介绍下内敛汇编和嵌入式汇编的形式吧，，因为下面要用到，看完这几个例子就能看懂了，但是如果需要详细学习，请参考文末的参考资料，因为与真正的汇编还是有不少区别的，比如在内敛汇编中我们操作的都是虚拟寄存器（那么它是如何转到真正的寄存器的呢？不晓得，⊙﹏⊙b汗），“pc(r15)、lr(r14) 和 sp(r13) 寄存器根... 阅读全文

摘要： 我们永远都在崇拜着那些闪闪发亮的人。我们永远觉得他们像是神祗一样的存在。他们用强大而无可抗拒的魅力和力量征服着世界。但是我们永远不知道，他们用什么样的代价，去换来了闪亮的人生。——《小时代》近期，网上开始流传一个关于程序员的吐槽，道尽了程序员的“悲惨命运”，编者将其引用在此。程序员的一生是这个样子的：22岁大学毕业进外包公司，任软件工程师，每天编码到凌晨3点，结果把眼睛弄成了深度近视；25岁跳槽进入IT公司，任高级软件工程师，天天坐着编码，结果长成了胖子，还患了前列腺炎；28岁好不容易跳槽进入互联网公司，担任系统架构师一职，终于能够贷款买房了，可惜同年秃顶，未老先衰；33岁好不容易熬成为公司的 阅读全文

摘要： 1. core dump是什么？core dump又叫核心转储，当操作系统收到特定的signal时，会生成某个进程的core dump文件。这样程序员可以根据已经生成的core dump文件来debug查错。gdb -c core_file ./mainbt这样就能看到函数的调用栈了，不过很多时候这个调用栈信息对debug来讲可能是没用的。2. 如何确认linux系统是否启动了core dump功能？通过ulimit -c来查看，如果是0说明core dump功能是关着的；如果是unlimited则说明系统已经打开了core dump功能。3. 如何开启或关闭core dump功能？ulimi 阅读全文

摘要： 题目：http://poj.org/problem?id=3181思路：将整数Ｎ划分为一系列正整数之和，最大不超过Ｋ。称为整数Ｎ的Ｋ划分。递归：直接看代码：动态规划：ｄｐ［ｉ］［ｊ］：＝将整数ｉ做ｊ划分的方法数。 ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ］［ｉ］； ｉｆ（ｊ＞ｉ） ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ－ｊ］［ｊ］＋ｄｐ［ｉ］［ｊ－１］；／／分ｊ出现不出现两种情况 ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ］［ｊ－１］＋１；ｉｆ（ｉ＝＝ｊ）／／单独的一个ｊ和另外一种不包含ｊ#include #include using namespace std;unsigned long f(int n, int max) // . 阅读全文

摘要： 在main.xml文件中代码如下： 在MyKeyDemo.java中代码如下：package com.tarena.key;import android.R.string;import android.app.Activity;import android.os.Bundle;import android.view.KeyEvent;import android.view.View;import android.view.View.OnKeyListener;import android.widget.EditText;import android.widget.ImageView;p... 阅读全文