P01: 01背包问题
题目
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本思路
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。
用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}。
这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下：“将......
阅读全文
题目链接:1476 - Error Curves
题目大意：给定n条二次曲线S(x)，定义F(x)=max(Si(x)),
求出F(x)在0~1000上的最小值。
解题思路：数值方法，三分。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 10005;
int n, a[maxn], b[maxn], c[maxn];
double f (double x) {
double ret = a[0] * x * x + b[0] * x + c[0];
for (int i = 0; i < n; i++)
ret = max(ret, a[i] * x * x + b[i] * x + c[i]);
return ret;
}
double search......
阅读全文
转载自
这里
一、 JSP (Java Server Pages)
JSP是指：
▶ 在HTML中嵌入Java脚本代码
▶ 由应用服务器中的JSP引擎来编译和执行嵌入的Java脚本代码
▶ 然后将生成的整个页面信息返回给客户端
二、 JSP工作原理(执行流程)
Web容器处理JSP文件请求需要经过3个阶段：
▶ 翻译阶段（转译阶段）
.jsp → .java
▶ 编译阶段
.java → .class
▶ 执行阶段(运行)
运行.class
注意：第一次请求之后，Web容器可以重用已经编译好的字节码文件。所......
阅读全文
1,、异常-概述
异常：就是程序在运行时出现不正常情况。
异常由来：问题也是现实生活中一个具体的事物，
也可以通过java的类的形式进行描述，并封装成对象。
其实就是java对不正常情况进行描述后的对象体现，通过JVM异常处理机制。
对于问题的划分：两种：一种是严重的问题，一种非严重的问题。
对于严重的，java通过Error类进行描述。
对于Error一般不编写针对性的代码对其进行处理。
例：
class ExceptionDemo
{
public static void main(String[] args)
{
byte[] arr=new byte[1024*1024*190];
}
}
对于非严重......
阅读全文
最近在写深度学习的程序，遇到一些瓶颈，多方咨询下大牛的经验，无果，找到了一篇机器学习心得，为了不浪费，翻译后贴出来吧(这不是学术文章，搞学术的可以绕道):
项目失败在IT中太常见了。如果在你公司里使用一项你们不熟悉的技术，那风险很高。机器学习在学术界出现很长时间了，但是走进公司并且让公司尝到甜头也是最近几年的事情。因此正确使用机器学习在工业界还有很大的潜力，能使得公司降低开销，开辟新径，但是它仍然有一些陷阱要注意。
这篇文章就是帮你有效的使用机器学习来解决实际问题，我会......
阅读全文
http://www.oschina.net/p/android_waterfall
阅读全文
整理了一下这本《Android学习指南》的目录 目录第一讲：Android开发环境的搭建第二讲：Android系统构架分析和应用程序目录结构分析第三讲：Android模拟器的使用第四讲：Activity入门指南第五讲：用户界面 View（一）第六讲：用户界面 View（二）第七讲：用户界面 View（三）第八讲：Intent入门指南第九讲：用户界面 View（四）第十讲：用户界面 View（五）第十一讲：用户界面 View（六）第十二讲：用户界面 View（七）第十三讲：用户界面 View（八）第十四讲：Service入门指南第十五讲：SQLite入门指南第十六讲：菜单 Android Menu......
阅读全文
依照WEB2.0风格，设计了几个表格样式，希望大家喜欢。
WEB2.0提倡使用div开布局，但不是要完全放弃使用表格，表格在数据展现方面还是不错的选择。
现在使用介绍使用CSS样式表来控制、美化表格的方法。
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=gb2312" /><title>精美的表格样式</t......
阅读全文
前言： 很早以前，就听人说过android以后会火起来，作为一个前瞻性对它有所了解会是一个转型的好机会，javaweb太成熟饱和了，现在市面上各种android手机层出不穷，网上各种android视频连续剧一样跟进，安卓一下子成为了热门话题，刚开始也是出于个人兴趣学的很hi感觉挺容易上手的样子，后来工作中才发现问题很多也很棘手，慢慢的在纠结和痛苦中琢磨出了一些经验和规律！
1.android作为view层，要实现和服务层低耦合，必须使用webservice接口，目前还没有十分完善的插件，曾经试过axis的android包(也是一个兴趣者自己做的)，用了之......
阅读全文
python ElementTree 基本读操作示例
演示用XML文件:test.xml
<?xml version="1.0" encoding="utf-8"?>
<root>
<person age="18">
<name>hzj</name>
<sex>man</sex>
</person>
<person age="19" des="hello">
<name>kiki</name>
<sex>female</sex>
</person>
</root>
1.加载xml文件
加载XML文件共有2种方法,一是加载指定字符串，二是加载指定文件
2.获取element的方法
a) 通过getiterator
b) 过 get......
阅读全文
计划任务：HTML要求的注重熟悉了解，不求精通，熟悉使用，做个简单的静态网页结业。
开始学习：
HTML超文本标记语言，Hyper Text Markup Language。
首先来了解该语言整体的特性：
HTML是用于描述网页文档的一种标记语言。这里注意是描述性的语言，所以接下来我们了解它描述的网页的结构即HTML文档结构。
HTML使用成对的标记方式来编写文件，每个标记可能有多个属性，标记之间就是要显示的内容。
HTML大小写不敏感，但是W3C推荐使用小写。
接下来了解HTML文档的结构。
首先它有个标记<html>....</html>，该标记用来......
阅读全文
PDA开发
创建pda工程：
1 安装环境，开发工具插件：
（1）安装Windows Mobile 6 Professional SDK Refresh.msi
(2) 安装Windows Mobile 6 Professional Images (CHS).msi
2 文件 ---–新建---项目---visualC#----智能设备---windows Mobile6 professional
项目属性设置：
设备----部署选项（目标设备）
CHS Windows Mobile 6 Professional Emulator 部署到专业虚拟器:
1 保证解决方案内的所有项目都选择CHS Windows Mobile 6 Professional Emulator
2 工具--à设备仿真器管理器--àCHS Windows Mobile 6 Professional Emulator--......
阅读全文