- 博客(30)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二分法边界问题
问题：二分法涉及很多的边界条件，逻辑简单，就是写不好。例如到底是while(left < right)还是while(left <= right)，到底是right = middle呢，还是要right = middle - 1呢？这里弄不清楚主要是因为对区间的定义没有想清楚，这就是不变量。要在二分查找的过程中，保持不变量，这也就是循环不变量（感兴趣的可以查一查）。以下面的题为例子：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不...
2021-08-05 17:37:27
323
原创 补码一位除法
补码一位除法（加减交替法）的运算规则运算规则①符号位参加运算，除数和被除数均用双符号位补码表示；②第一步的运算 被除数与除数同号，被除数减去除数； 被除数与除数异号，被除数加上除数；③后续步骤的运算 余数与除数同号，商上1，余数左移一位减去除数； 余数与除数异号，商上0，余数左移一位加上除数。 重复步骤③ ，包括符号位在内，共做n＋1步。如果对商的精度没有特殊要求，一般可采用“末位恒置1”法，此法操作简单，易于...
2021-07-02 09:40:07
2482
3
原创 原码一位除法
原码一位除法包括恢复余数法 和不恢复余数法（加减交替法）恢复余数法运算规则： 余数 Ri＞0 上商 “1”， Ri+1 = 2Ri – |y| 余数 Ri＜0 上商 “0”， Ri + |y| 恢复余数 Ri+1 = 2( Ri+|y|) – |y| = 2Ri + |y|不恢复余数法运算规则： 上商“1” 2Ri –...
2021-07-02 09:37:02
7845
5
原创 补码一位乘法
以定点小数为例设被乘数[x]补 = x0 . x1x2 … xn ，乘数[y]补 = y0 . y1y2 … yn若被乘数任意，乘数为正统一的补码乘法公式 [xy]补 = [x]补 （0. y1y2 … yn ）+ [-x]补 ● y0——乘数[y]补，去掉符号位，操作同 ① ；——运算完成后，需对结果加[–x]补校正；公式为： [xy]补 = [x]补 （0. y1y2 … yn ）+ [-x]补例题1：例题2：...
2021-07-02 09:22:39
1378
原创 原码一位乘法
设X＝Xf . X1X2…Xn， Y＝Yf . Y1Y2…Yn，乘积的符号位为Pf，则 Pf＝Xf⊕Yf |P|＝|X|●|Y| 求|P|的运算规则如下：①被乘数和乘数均取绝对值参加运算，符号位单独考虑；②被乘数取双符号位，部分积的长度同被乘数，初值为0；③从乘数的最低位Yn开始判断： 若Yn＝1，则部分积加上被乘数|X|，然后右移一位； 若Yn＝0，则部分积加上0，然后右移一位。④重复，判断n次上例题...
2021-07-02 09:15:51
679
翻译 奇偶校验只能发现奇数位错误
奇校验：使包含校验位在内的数据中为"1"的个数恒为奇数偶校验：使包含校验位在内的数据中为"1"的个数恒为偶数（包括0个）奇偶校验提供奇数个错误检测，无法检测偶数个错误，更无法识别错误信息位置奇数+奇数=偶数偶数+奇数=奇数奇数+偶数=奇数偶数+偶数=偶数不难发现，一个数加上一个奇数可以改变奇偶行，然而偶数不可以。所以，只有出现了奇数个错误，才会改变整个数据中的1的个数，而发生了偶数个错误，即使发生了也不能发现，因为奇偶校验不能随时通过观察1个数的变化来发现错误的，而是通过奇偶
2021-07-01 08:56:48
7434
1
原创 C++课程设计订单信息管理系统
//===头文件的引用#include#include#include#include //程序状态码（宏定义常量用大写）#define MAXSIZE 100//线性表最大长度#define OK 1#define ERROR0 -3#define OVERFLOW -2using namespace std;typedef int status;//返回值状态//订单信息结构体struct Order{ string id;//编号 string...
2021-06-26 16:06:23
3316
原创 Template中的queryForObject和query的区别！
最近在看视频学习的时候，发现在操作数据库的时候，经常写这两个语句 public User findByUsernameAndPassword(String Username,String Password) { User user=null; try { String sql="select * from tab_user where username = ? and password = ?"; user = jd
2021-06-05 21:00:24
1185
原创 解决：Server returns invalid timezone. Go to ‘Advanced‘ tab and set ‘serverTimezone‘ property manually.
原因：出现问题的原因是MySQL驱动jar中的默认时区是UTC。UTC代表的是全球标准时间 ，但是我们使用的时间是北京时区也就是东八区，领先UTC八个小时。时区不一致，导致出现问题解决：在url后面加上?serverTimezone=UTC...
2021-05-27 18:14:03
160
原创 idea maven工程中 右键new列表里面没有Servlet选项
在创建maven工程后，new的时候发现没有servlet这个选项下面提供两种方法一：在pom.xml文件里，填写以下代码 <dependency> <groupId>javax.servlet</groupId> <artifactId>javax.servlet-api</artifactId> <version>3.1.0</version> </
2021-05-26 21:59:07
294
原创 Artifact maven_web:war: Error during artifact deployment. See server log for details.
刚刚学习maven，然后在写第一个小demo的时候，配置tomcat后运行所出现的问题在网上找了好多文章，也没有解决。最后发现自己在创建项目的时候勾选app选错了应该选择下面那个
2021-05-26 21:50:07
189
原创 IEDA中ctrl+alt+v快捷键失效
一般情况下是由于快捷键冲突造成的。比如我的就是qq音乐因此我们可以通过如下操作，查看是哪个应用然后在键盘上按下 ctrl+alt+v，如果出现下图，就可以用了原文：https://blog.csdn.net/qq_35078688/article/details/84553216...
2021-05-22 20:56:52
824
原创 org.springframework.dao.EmptyResultDataAccessException: Incorrect result size: expected 1, actual 0
在使用JdbcTemplate的queryForObject方法时，当查不到数据时会抛出这个异常org.springframework.dao.EmptyResultDataAccessException: Incorrect result size: expected 1, actual 0 at org.springframework.dao.support.DataAccessUtils.requiredSingleResult(DataAccessUtils.java:74) at org
2021-03-22 08:46:15
2278
原创 Exception in thread “main“ java.sql.SQLException: An attempt by a client to checkout a Connection ha
在学习c3p0数据库连接池技术时，发现了这个问题解决：由于我用的mysql是8.0的，导入的jar包是8.0的，出现时区问题。因此我们要把xml文件里的jdbcUrl换成如下配置：<property name="jdbcUrl">jdbc:mysql://localhost:3306/logindata?serverTimezone=GMT%2B8</property>这是原路径导致的报错：<property name="jdbcUrl">
2021-03-15 16:24:43
1028
1
转载 Java 读取 .properties 配置文件的方式
Java 开发中，需要将一些易变的配置参数放置再 XML 配置文件或者 properties 配置文件中。然而 XML 配置文件需要通过 DOM 或 SAX 方式解析，而读取 properties 配置文件就比较容易。介绍几种读取方式：1、基于ClassLoder读取配置文件注意：该方式只能读取类路径下的配置文件，有局限但是如果配置文件在类路径下比较方便。Properties properties = new Properties();2 // 使用ClassLoader加载pr
2021-03-14 09:18:36
91
原创 java中String类的substring()方法
一：public String substring(intbeginIndex) 返回一个新的字符串，它是此字符串的一个子字符串。 该子字符串从指定索引处的字符开始，直到此字符串末尾。public class Test { public static void main(String[] args) { String str="Hello"; String subStr=str.substring(1); Syst...
2021-03-09 20:57:39
2701
转载 IDEA一些快捷键
ctrl+shift+alt：多行操作psvm：生成main()方法；fori：生成for循环；Ctrl+Alt+v：自动补齐返回值类型ctrl+o：覆写方法ctrl+i：实现接口中的方法ctrl+shift+u：大小写转换CTRL+SHIFT+Z：取消撤销Alt＋Insert：生成构造方法、getter、setterctrl+y：删除当前行Ctrl+Shift+J：将选中的行合并成一行ctrl+g：定位到某一行Ctrl+Shitft+向下箭头：将光标所在的代码块向下整体移动Ctr
2021-03-09 11:18:51
64
原创 java希尔排序
介绍：希尔排序也是一种插入排序，它是简单插入排序经过改进后的一个高效版本，也称缩小增量排序基本思想：是把记录按下标的一定增量分组，对每组使用直接插入排序的算法排序。随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰好被分为一组，算法终止。图解：代码：（交换式）import java.util.Arrays;//交换式public class ShellSort { public static void main(String[] args) {
2021-02-21 20:23:55
96
原创 java归并排序
思想：归并排序是利用归并的思想实现的排序算法，该算法采用经典的分治策略（分治法将问题分成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的各答案‘修补’在一起，即分而治之）。形象化：代码：import java.util.Arrays;public class MergetSort { public static void main(String[] args) { int arr[]={8,4,5,7,1,3,6,2}; int .
2021-02-20 22:59:37
122
原创 java插入排序
基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。代码：import java.util.Arrays;public class InsertSort { public static void main(String[] args) { int arr[] = {102, 25, 35, 24, 17}; System.out.println("原始数组"); System.out.printl
2021-02-19 22:57:36
47
原创 java选择排序
1、算法思想：选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。例如：{55，27，25，44，22}初始：{55，27，25，44，22}第一次：先将数组中第一个55数作为一个整体，然后从{27，25，44，22}剩下的数中找出最小的 22，最后与55交换位置。 得到：{22，27，25，44，55}第二次：将数组中的第二个27数作为一个整体，将它之后的{25，44，55}这些数中找出最...
2021-02-19 22:51:22
69
原创 java冒泡排序
基本思想：对排序数列从前向后，依次比较相邻元素的值，逐渐将较大的值从前向后移动，移到尾部。如水底下的气泡一样逐渐向上冒注：因为排序过程仲，各元素不断接近自己位置，如果一次循环结束后没发生交换，就说明排列有序。因此要在排序过程仲设置一个标志flag判断元素是否进行过交换，从而提高效率。代码：import java.util.Arrays;public class BubbleSort { public static void main(String[] args) {
2021-02-19 22:38:28
58
原创 java二分查找（非递归）
条件：二分查找只适用于从有序的数列中查找数字或字符，将数组排序后在查找代码：public class erFenFeiDIGui { public static void main(String[] args) { int arr[]={1,8,59,520,1314}; int index=binarySearch(arr,1314); System.out.println(index); } public static..
2021-02-19 14:23:56
87
原创 java二分查找（递归）
思路分析：前提：有序数组1.首先确定该数组的中间数的下标mid=（left+right）/22.让需要查找的数finalnum和arr[mid]比较 2.1 finalnum>arr[mid]，说明要查找的数在mid的右边，因此需要递归向右查找 2.2 finalnum<arr[mid]，说明要查找的数在mid的左边，因此需要递归向左查找 2.3 finalnum=arr[mid]，找到返回mid3.结束递归找到就结束递归...
2021-02-19 14:09:19
436
原创 java稀疏sparsearray数组
用途：编写的五子棋中，有存盘退出和续上盘的功能分析：因为该二维数组中很多默认的值是0，所以我们可以用稀疏数组来简化基本介绍：当一个数组中大部分元素为0，或者为同一个值的数组时，可以用稀疏数组来保存该数组稀疏数组处理方法：1.记录数组一共有几行几列，有多少个不同的值2.把具有不同值的元素的行列以及值记录在一个小规模的数组中，从而缩小程序的规模。二维数组转稀疏数组的思路：1.遍历原始的二维数组，得到有效数据(有些时候是不为0的数)的个数sum2.根据sum创建稀疏数组spar
2021-02-18 18:20:53
109
翻译 严重: testWhileIdle is true, validationQuery not set
声明：使用的JDK-13， MYSQL8版本数据库，1.0.9Druid的jar包；使用1.0.9Druid的jar包这两行报错，是因为没有SpringBoot框架xml配置，在不使用框架的情况下，如何解决一：严重: testWhileIdle is true, validationQuery not set 原来properties文件配置如下；driverClassName=com.mysql.cj.jdbc.Driverurl=jdbc:mysql://localho...
2020-12-12 17:07:59
4325
原创 tomcat启动后出现乱码解决
启动tomcat后出现乱码解决：在conf目录下打开logging.properties文件，找到文件中的java.util.logging.ConsoleHandler.encoding = UTF-8，将UTF-8修改为GBK保存文件重启Tomcat即可
2020-11-26 11:25:35
544
原创 Loading class `com.mysql.jdbc.Driver‘. This is deprecated. The new driver class is `com.mysql.cj.jdb
报错信息Loading class `com.mysql.jdbc.Driver'. This is deprecated. The new driver class is `com.mysql.cj.jdbc.Driver'. The driver is automatically registered via the SPI and manual loading of the driver class is generally unnecessary.提示信息表明数据库驱动com.mysql.
2020-11-04 22:07:41
75
转载 Exception in thread “main“ java.sql.SQLException: The server time zone value ‘Öйú±ê׼ʱ¼ä‘
刚学jdbc遇到的问题Exception in thread "main" java.sql.SQLException: The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more than one time zone.You must configure either the server or JDBC driver (via the serverTimezone configuration prop.
2020-11-04 20:48:37
514
1
原创 HTML--表单标签
HTML标签：表单标签表单： 概念：用于采集用户输入的数据的。用于和服务器进行交互。 form：用于定义表单的。可以定义一个范围，范围代表采集用户数据的范围 &n
2020-10-29 20:07:39
731
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人