浮点数在计算机中的表示

摘要: 首先看一个 十进制小数11.75 他的二进制表示形式:1011.1100,虽然计算机中数字是以二进制进行存储的,但这种形式的表示是无法在计算机中进行使用的 那么计算机内部是怎么表示小数呢? 根据国际标准IEEE 754 ,任意一个浮点数都可以表示为: 其中:最前面的(-1)^S可以用来表示符号正负; 阅读全文
posted @ 2020-07-15 16:25 passionConstant 阅读(697) 评论(0) 推荐(0) 编辑

进程同步以及进程同步经典问题

摘要: 进程同步 引入同步原因: OS引入进程后,既能提高系统的吞吐量,也能提高系统的资源利用率,但是也使得系统的变得复杂,如果不对多个进程进行妥善管理,那么这些进程就会对资源的无序争夺造成混乱,所以要引入进程同步机制,来使得多个并发执行的进程可以按照一定规则共享资源。 进程同步的基本概念 两种形式的制约关 阅读全文
posted @ 2020-03-27 16:54 passionConstant 阅读(212) 评论(0) 推荐(0) 编辑

归并排序,快速排序算法分析

摘要: 归并排序,快速排序; 像冒泡排序,插入排序,选择排序这样的排序算法,他们的时间复杂度都是O(n^2),适合小规模的排序。 有两种时间复杂度为O(n log n)的排序算法:归并,快速排序;比较适合大规模的数据排序; 归并,快速排序都用分治算法; 归并排序 思路 如果要排序一个数组,我们先把数组从中间 阅读全文
posted @ 2020-03-19 22:05 passionConstant 阅读(277) 评论(0) 推荐(0) 编辑

冒泡排序和插入排序java代码实现以及复杂度分析

摘要: 冒泡排序 思路: 冒泡排序操作相邻的两个数据。每次冒泡都会将相邻的两个元素比较,如果不满足最终排序的大小关系,就将两数交换。一次冒泡排序会让至少一个元素移动到应该在的位置。重复n次。 优化: 如果某一次冒泡排序已经没有数据交换的时候,说明已经达到完全有序了,不许要在进行后续冒泡操作。 代码: 算法分 阅读全文
posted @ 2020-02-14 18:04 passionConstant 阅读(185) 评论(0) 推荐(0) 编辑

判断链表是否为回文链表

摘要: 对应leetCode 234: java代码实现,主要记录算法思路。 思路: 使用 快慢两个指针 ,快指针一次向后两个节点,慢指针一次向后一个节点,在快慢指向后针遍历的同时将慢回溯,最后慢指针停在链表的中间;取两个指针,以慢指针为中心点,向两边遍历比较是否为回文链表; 代码: 关于奇偶数判别: 奇数 阅读全文
posted @ 2020-02-11 21:34 passionConstant 阅读(257) 评论(0) 推荐(0) 编辑

jsp中实现下拉选项框的回显代码

摘要: 用到了c标签库;首先要在jsp中导入jstl的核心库标签 <%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core" %> 下拉选项框实现回显功能代码: <select name="pid" style="width:99% "> <% 阅读全文
posted @ 2019-12-08 11:14 passionConstant 阅读(846) 评论(0) 推荐(0) 编辑

关于springMVC中的路径问题

摘要: 相对路径中的前台路径和后台路径问题; 阅读全文
posted @ 2019-12-02 21:36 passionConstant 阅读(450) 评论(0) 推荐(0) 编辑

通过Nginx为网站配置二级域名

摘要: 需求:服务器上面运行多个项目;实现每个二级域名访问对应项目; 服务器:阿里云服务器;域名:阿里云注册; 配置域名解析 即配置DNS解析。一定要首先配置,否则访问不到二级域名; 登录阿里云后台,要在 域名解析 上面添加 主机记录 值(即你要设置的二级域名名称) 配置Nginx 进入你的Nginx的 配 阅读全文
posted @ 2019-11-21 23:19 passionConstant 阅读(1948) 评论(0) 推荐(0) 编辑

spring整合MyBatis思路

摘要: 整合目标 控制层采用springMVC、持久层使用mybatis实现。 需要的jar spring(包括springmvc) mybatis mybatis-spring整合包 数据库驱动 第三方连接池 整合思路 Dao层 SqlMapConfig.xml,空文件即可,但是需要文件头。 applic 阅读全文
posted @ 2019-11-20 20:55 passionConstant 阅读(118) 评论(0) 推荐(0) 编辑

linux基础命令汇总

摘要: 关于linux的基础操作命令全部内容 阅读全文
posted @ 2019-11-20 17:28 passionConstant 阅读(55) 评论(0) 推荐(0) 编辑