sunaxp的博客

原创 两个数的最小公倍数

最小公倍数：lowest common multiple (LCM)最小公倍数*最大公约数=两个数本身的乘积int lcm = a*b/gcd(a,b)=a/gcd(a,b) *b;//最好写成a/gcd(a,b) *b，直接a*b可能会溢出代码如下：class Solution { public static void main(String[] args) { ...

原创 两个数的最大公约数

GreatestCommonDivisor：gcd可以使用辗转相除法（欧几里得算法）public class GreatestCommonDivisor { public static void main(String[] args) { int a = 12; int b = 18; System.out.println(gc...

原创 判断一个数是不是完全平方数

int num;首先这个数必须大于0；int res = (int)Math.floor(Math.sqrt(num)+0.5);再判断res的平方是否与num相等代码如下public class SquareNumber { public static void main(String[] args) { int num = 9; ...

原创 java中四种引用类型

强引用：在java中最常见的就是强引用把一个对象赋给一个引用变量，这个引用变量就是强引用。当一个对象被一个强引用变量引用时，它处于可达状态，它是不可能被垃圾回收器回收的，因此强引用是造成java内存泄漏的主要原因之一。Java中默认声明的就是强引用：比如Apple a = new Apple();//只要a还指向Apple()对象，此对象就不会被回收。 如果想中断强引用与对象之间的关系，可以显示的...

原创 linux命令

./当前目录/根目录vi 文件名称（编辑文件），进去vi编辑器当前是命令模式，输入a（在光标后插入），A(在当前行末插入)或i（在光标前插入），I(在当前行首插入)或o(在当前行之下插入)，O(在上一行插入)dd剪切yy复制p粘贴到下一行P粘贴到上一行:最末行模式:w 保存:wq保存并退出:q!不保存退出====================...

原创 IDEA

psvm（main方法）sout（输出）Ctrl+shift+Enter(无论光标在哪里都能换行)Alt+Insert(生成操作提示)窗口快捷键Ctrl+Alt+s(Settings面板)ctrl+shift+f/r：全局查找/替换；ctrl+shift+n：文件查找面板；alt+insert：快速生成面板ctrl+shift+a：Find Action（检索...

原创 servlet处理中文乱码（请求/响应）

在相应的servlet里加上req.setCharacterEncoding("UTF-8");resp.setContentType("text/html;charset=UTF-8");

原创 js实现复选框的全选、全不选、反选

点击全选效果如下，“全选”变全不选点击全不选，“全不选”变全选实现代码：<form action=""> <input type="checkbox" name="interest"><label for="">游泳</label> <input type="checkbox" name="interest"...

原创 css元素居中

水平居中方法一：如果元素positon: relative。 那么 1）为元素设置宽度，2）偏移量设置为 50%，3）偏移方向外边距设置为元素宽度一半乘以-1代码：&lt;!DOCTYPE html&gt;&lt;html lang="en"&gt; &lt;head&gt; &lt;meta charset="UTF-8" /&gt; &lt;meta nam

原创 servlet

public abstract class GenericServlet implements Servlet, ServletConfig, Serializable public abstract class HttpServlet extends GenericServletpublic class HelloWorldServlet extends HttpServlet ...

原创 返回结果的HTTP状态码

状态码的职责是当客户端向服务器发送请求时，描述返回的请求结果。借助状态码，用户可以知道服务器时正常处理了请求，还是出现了错误。状态码的类别： 类别 原因 1XX Informational(信息状态码) 接受的请求正在处理 2XX Success(成功状态码) 200 OK(表示从客户端发来的请求在服务器端被正常处理了) 204 No...

原创 java 字节流，字符流图谱

原创 Collection之List相关操作

        1：add() 将指定对象存储到容器中   add 方法的参数类型是Object 便于接收任意对象          2：addAll() 将指定集合中的元素添加到调用该方法和集合中          3：remove() 将指定的对象从集合中删除                  4：removeAll() 将指定集合中的元素删除          5：clear() ...

原创 容器的打印

package com.sun11;//Containers print themselves automaticallyimport java.util.*;public class PrintingContainers { static Collection fill(Collection&lt;String&gt; collection){ collectio...

原创 泛型和类型安全的容器

什么是泛型泛型是Java SE 1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。在Java SE 1.5之前，没有泛型的情况的下，通过对类型Object的引用来实现参数的“任意化”，“任意化”带来的缺点是要做显式的强制类型转换，而这种转换是要求开发者对实际参数类型可以预知的情况下进行的...

原创 python 求矩阵的转置矩阵

1：导入包numpy      from numpy import *2： 创建矩阵  A = mat([[1,2,0],[3,5,9]])3: 求逆矩阵 B = A.T

原创 python求逆矩阵

1：导入包numpy   from numpy import *2: 定义初始化矩阵    a1 = mat([[3,4],[2,16]])    //这是一个2×2的矩阵3：求a1的逆矩阵   a2 = a1.I  

原创 剑指offer66-----2

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。要求：时间限制：1秒 空间限制：32768K 热度指数：792995代码：public class Solution { public String replaceSpace(StringBuffer str) ...

原创 剑指offer66----1

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：左下角开始查找，当要查找数字比左下角数字大时，右移要查找数字比左下角数字小时，上移 也可以从右上角开始查找public class Solution { public ...

原创 背包问题---物体不可分割的装载问题---0-1背包问题

问题在宝物不可分割的情况下， 即0-1背包问题， 已经不具有贪心选择性质，原问题的整体最优解无法通过一系列局部最优的选择得到，因此这类问题得到的是近似解。给定 n 种宝物和一个容量为 m的背包，第i件宝物的重量是w[i]，价值是v[i]。问：应该如何选择装入背包的宝物，使得装入背包中的宝物的总价值最大？思路面对每个宝物，我们只有选择拿取或者不拿两种选择，不能选择装入某宝物的一部分，...

原创 贪心算法----物品可分割的装载问题----背包问题

题目 有n件物品和一个容量为m的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。思路将价值 / 重量 的比值最大的优先放入背包，所以先按比值排序，再一个个的往背包里放代码package com.algorithm;import java.util.Arrays;import java.util...

原创 贪心算法-----最优装载问题

伪代码详解 （1）数据结构定义          double w[N]; //一维数组存储古董的重量 （2）按重量排序          sort(w, w+n); //按古董重量升序排序 （3）按照贪心策略找最优解         首先用变量 ans 记录已经装载的古董个数， tmp 代表装载到船上的古董的重量，两个变     量都初始化为 0。然后按照重量从小到大排序，依次检查...

原创 java变量类型

Java语言支持的变量类型有：类变量：独立于方法之外的变量，用 static 修饰。 实例变量：独立于方法之外的变量，不过没有 static 修饰。 局部变量：类的方法中的变量。 eg: public class Variable{ static int allClicks=0; // 类变量 String str="hello world"; // 实例变量...

原创 数据结构-栈

栈(Stack)是一种线性存储结构，它具有如下特点：栈中的数据元素遵守”先进后出"(First In Last Out)的原则，简称FILO结构。 限定只能在栈顶进行插入和删除操作栈的相关概念：栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。 压栈：栈的插入操作，叫做进栈，也称压栈、入栈。 在压栈的过程中，栈顶的位置一直在”向上“移动，而栈底是固定不变的。如果我们要把栈中...

原创 Java对象和类

对象：对象是类的一个实例，它有一定的状态和行为。例如，一条狗是一个对象，它的状态有：颜色、名字、品种；行为有：摇尾巴、叫、吃等。 类：类是一个模板，它描述一类对象的行为和状态。 java中的对象：对象就是一个真实世界中的实体，对象与实体是一一对应关系的，意思就是现实世界的每一个实体都是一个对象，所以对象是一个具体的概念。身边有很多对象，车，狗，人等等，所有这些对象都有自己的状态和行为。 ja...

原创 Veins、OMNeT++、SUMO仿真实验

环境搭建Veins基于OMNeT++离散事件仿真环境，通过TraCI接查询和调度SUMO中的车辆运动状态。我们需要首先安装OMNeT++和SUMO仿真环境，然后在OMNeT++中导入Veins代码，配置并调用安装的SUMO仿真环境。由于Veins、OMNeT++、SUMO三者目前依然是开发状态，其版本更新较为频繁，不同版本接口和功能各不相同，因此在安装时需要注意版本搭配。Veins不同版本需...

转载 Windows平台下NS2网络仿真环境的搭建

转：https://blog.csdn.net/leixiaohua1020/article/details/12233331

转载 Win下Cygwin的安装

转载：https://blog.csdn.net/yupu56/article/details/53186410

原创 tomcat 启动报错org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catali

tomcat报错信息如下：org.apache.catalina.LifecycleException: Failed to start component [StandardEngine[Catalina].StandardHost[localhost].StandardContext[/pp-loan-manager]]at org.apache.catalina.util.Lifecy...

原创 spring学习6----装配bean（通过xml装配bean）

spring在进行装配bean时，提供了三种主要的装配机制：（今天说的是通过xml装配bean）自动化装配bean 通过java代码装配bean 通过xml装配bean 通过xml装配bean步骤：（1）创建xml配置规范Spring XML配置（约束）如下&lt;?xml version="1.0" encoding="UTF-8"?&gt;&lt;beans ...

原创 spring学习6----装配bean（自动化装配bean）

spring在进行装配bean时，提供了三种主要的装配机制：自动化装配bean 通过java代码装配bean 通过xml装配bean自动化装配bean步骤：（1）创建beanpackage com.study;import org.springframework.stereotype.Component;@Componentpublic class Book ...

原创 解决The request sent by the client was syntactically incorrect.

使用spring框架，在修改页面（修改一个日期，页面日期格式为 yyyy-MM-dd HH:mm:ss）时出现错误：&lt;td&gt;&lt;input type="text" name="createtime" value="&lt;fmt:formatDate value="${item.createtime}" pattern="yyyy-MM-dd HH:mm:ss

原创 解决使用post方式提交表单数据库乱码问题

在我修改数据，提交表单时候，来验证数据是否修改成功出现如下解决方法：在web.xml中添加filter过滤器&lt;!--处理POST提交乱码问题--&gt; &lt;filter&gt; &lt;filter-name&gt;encoding&lt;/filter-name&gt; &lt;filter-class&gt;org.spri...

原创 解决Cause: java.lang.NoSuchMethodException: com.sun.springmvc.pojo.Items.<init>()问题

在debug调试代码：Cause: java.lang.NoSuchMethodException: com.sun.springmvc.pojo.Items.&lt;init&gt;()DEBUG [http-apr-8081-exec-8] - Resolving exception from handler [public org.springframework.web.servlet...

转载 mybatis---SqlMapConfig.xml全局配置详解

https://www.cnblogs.com/selene/p/4607004.html补充：SqlMapConfig.xml，此文件作为mybatis的全局配置文件，配置了mybatis的运行环境等信息，SqlMapConfig.xml是mybatis核心配置文件，配置文件内容为数据源、事务管理。 typeAiases(别名) &lt;typeAliases&gt; &...

原创 使用Mybatis解决JDBC存在的相关编程问题

mybatis介绍MyBatis 本是apache的一个开源项目iBatis, 2010年这个项目由apache software foundation 迁移到了google code，并且改名为MyBatis 。2013年11月迁移到Github。  MyBatis是一个优秀的持久层框架，它对jdbc的操作数据库的过程进行封装，使开发者只需要关注 SQL 本身，而不需要花费精力去处理例如注...

原创 Spring的事务管理

spring事务管理详解引用博客：https://blog.csdn.net/donggua3694857/article/details/69858827 Spring事务管理两种方式：编程式事务管理（不用） 声明式事务管理（1）基于xml配置文件实现；（2）基于注解实现spring事务管理的api介绍       接口：PlatformTransactionManagesprin...

原创 Spring配置c3p0连接池

c3p0配置数据库信息使用java代码实现 ComboPooledDataSource comboPooledDataSource = new ComboPooledDataSource(); comboPooledDataSource.setDriverClass("com.mysql.jdbc.Driver"); comboPooledDataSource....

原创 Spring学习5----jdbcTemplate实现crud操作

1spring框架是一站式框架针对javaee三层，每一层都有解决技术在dao层，使用jdbcTemplatejdbcTemplate对jdbc进行封装2准备工作：（1）导入jar包：除了基本的Spring jar包，还需导入spring-jdbc.RELEASE.jar,spring-tx.RELEASE.jar,        mysql-connector-jar-bin.jar（2）数据库...

原创 最底层JDBC实现代码

public void testJDBC(){ Connection conn = null; PreparedStatement psmt = null; ResultSet rs = null; try { //1加载驱动 Class.forName("com.mysql.jdb...