yuanzhenliu

摘要： 背包容量M=8;物品效益值(P1，P2，P3，P4，P5，P6)=(10,18,40,56,30,15); (W1,W2,W3,W4,W5,W6)=(1,2,5,8,5,3);P1/W1>P2/W2>P3/w3>P4/W4>P5/W5>P6/W6P,W分别用一个数组表示，返回解序列X。 1 pac... 阅读全文

摘要： 1、二分检索： 1 package divideAndConquer; 2 3 public class BINSRCH { 4 int j=-1; 5 BINSRCH(){ 6 int[] a={4,7,3,1,5,6,0,8,9,2}; 7 bi... 阅读全文

摘要： package backtrack;/* 回溯法求n皇后问题 * 先以4皇后为例，最后求出的解空间存在一个数组x[4]中 * 要解决皇后问题还得编制一个限界函数place();*/public class BACKTRACK { static int n=4;//这里可以修改皇后数目 stati... 阅读全文

摘要： 一：动态规划1）动态规划的向前处理法java中没有指针，所以邻接表的存储需要转化一中形式，用数组存储邻接表用三个数组u,v,w存储边，u数组代表起点，v数组代表终点，w代表权值;例如：1-->2 权值为9 存为：u[i]=1,v[i]=2,w[i]=9,如果该边为第一条边则i=1; 1 packa... 阅读全文

摘要： 本项目的文件组织结构：https://github.com/OOMMYY/EM一个数据库连接的javaBean 一个过滤脚本的工具类，其他的除了登录界面login.html外都是jsp界面一：登录　login.html 包含提交登录信息的表单，特别要注意的是页面编码问题，在本项目中，所有的... 阅读全文

摘要： 本笔记（无异常处理与网络编程部分）整理自《java程序设计》-黄岚 王岩 王康平 编著java数据 UI I/O java线程 数据库操作Java数据 byte 8bit short 16bit int 32bit long 64bit float 32bit double 64... 阅读全文