随笔分类 - 进阶
摘要：原创 在数组A[n]中，设m是其中最大元素，则m=max（A[0]，max( A[1]……A[n-1]）; 同理 max( A[1]……A[n-1] ) = max ( A[1] , max( A[2]……A[n-1] ); 设函数findMax( int index ) 是寻找数组中最大元素的一个
阅读全文
摘要：原创 给定一个集合Xn和一个整数m，从集合中找一个子集满足子集元素和相加得到m。 BFS解题 剪枝条件： 深度>n 剩下的元素和+当前的已选的元素和<m 18:32:59 2018-11-08
阅读全文
摘要：原创 配置struts2一般来说需要以下步骤： 将项目所需要的Jar包导入项目webRoot/WEB-INF/lib下（包不追求多，容易导致冲突或者其他问题，需要多少导入多少） 配置struts.xml文件 配置web.xml文件 2.5版本的struts2 链接：https://pan.baidu
阅读全文
摘要：原创 给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 提示：应用贪心算法设计求解 操作对象为n位正整数，有可能超过整数的范围，存储在数组a中，数组中每一个数组元素对应整数的一位数字。 在整数的位数固定的前提下，
阅读全文
摘要：原创 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品， 使得装入背包中物品的总价值最大?物品时可以拆分的，比如可以将物品的三分之一放入背包。 使用优先放入【价值/重量】最大的物品的贪心策略解题。 23:21:16 2018-11-02
阅读全文
摘要：一、 模块介绍： 一、 数据库设计： 2.1数据库表列表 序号 关系名称 表描述 1 在线商品表 存储商品信息 2 库存商品表 存储库存商品信息 3 普通用户表 存储普通消费者的信息 4 管理员表 存储管理系统人员的信息 5 供货商表 存储供货商信息 6 供货商-商品表 存储商品来自哪个供货商 7
阅读全文
摘要：我们需要开发一个设计较简单的无人超市信息管理系统，该系统管理无人超市的大部分功能，主要 包括用户信息、商品信息、付款功能、寄存物件等模块，这个系统应该可以支撑无人超市大多的要求。
阅读全文
摘要：由于系统的开发难度小、开发人员的技术含量高、需要开发的资金少、我们认为开发此系统是可行的。
阅读全文
摘要：原创 普通User的DOS窗口： 以管理员身份运行的DOS窗口： 转换（Windows10系统下）： 13:11:55 2018-10-18
阅读全文
摘要：原创 错误：org.apache.jasper.JasperException: Unable to compile class for JSP 原因是页面指令中 import="java.util.*;"中多了一个分号;改为 import="java.util.*" 错误：com.microsof
阅读全文
摘要：原创 关于最大子段和之前写过一篇，今给过改进算法，思路还是不变，其实改得也不多。 具体思路看：https://www.cnblogs.com/chiweiming/p/9502501.html 这种改进就像0-1背包里面的滚动数组一样！ 16:40:20 2018-10-15
阅读全文
摘要：原创 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q×r的矩阵， 则其乘积C=AB是一个p×r的矩阵。由该公式知计算C=AB总共需要pqr次的数乘。其标准计算公式为： 现在的问题是，给定n个矩阵{A1,A2,…,An}。其中A
阅读全文
摘要：转载 原文链接：https://www.cnblogs.com/iceblow/p/6648715.html 1.首先确定project->Build Automatically是否勾选上： 2.然后，再进行测试，能不能进行编译，如果还是不能，则进行手动编译： project->clean 3.进入
阅读全文
摘要：原创 利用到快速排序的思想，快速排序思想：https://www.cnblogs.com/chiweiming/p/9188984.html array代表存放数列的数组，K代表第K大的数，mid代表一趟快速排序后返回的基准记录下标； 一趟快速排序下来若基准记录存在的位置满足：array.lengt
阅读全文
摘要：原创 先来看将两个有序数组合并成一个有序数组是如何操作的； 设有序数组为a和b，结果数组c； 归并排序的思想用的是分治法，假设待排序数组为array[n]，再新建一个辅助数组array1[n]。 通过不断的将数组array进行递归折半（int mid=(left+right)/2），最后rihgt=
阅读全文
摘要：原创 通过JSP+JDBC制作一个简单的操作数据库中表信息的系统。 总体界面如下，一共有5个功能块。 功能一：列出全部学生 功能二：按条件查询学生 功能三：新添加学生 功能四：按条件删除学生 功能五：按条件修改学生 JSP页面介绍(连接的数据名称为DB OF CWM，操作的表为Student)： 综
阅读全文
摘要：原创 本篇博客创建一个如下图所示的JSP页面，将用户填入的数据插入到对应的数据库中。 JSP页面代码： JDBC代码： 16:25:16 2018-09-30
阅读全文
摘要：原创 在Eclipse中连接SQL分为如下几个步骤： 1.加载驱动程序 2.创建连接对象 3.创建执行SQL语句的对象 4.执行SQL语句 5.关闭new出来的对象 1.加载驱动程序（以SQL为例） 不同的数据库（SQL、MySQL等）的不同版本、不同JDK可能对应不同的驱动包（以jar结尾），到网
阅读全文
摘要：原创 C++中内置了sor函数供排序，函数原型为： 如果要进行降序排序，需要另外定义cmp函数： 另外还可以对string和结构体进行排序： 22:37:40 2018-09-12
阅读全文
摘要：原创 堆排序和快速排序的时间复杂度是相同的，掌握堆排序也是非常重要的! 用一维数组存储堆，有以下规律： 一个结点的下标为i，其左儿子下标为i*2，右儿子下标为i*2+1； 一棵二叉树的最后一个非叶结点的下标为n/2； 首先讲述堆向下调整的过程： 假设从根结点开始向下调整堆（调整为最小堆），将结点i与
阅读全文
浙公网安备 33010602011771号