- 博客(82)
- 收藏
- 关注
RSS订阅
原创 大白话讲递归时间复杂度计算方法（快排、归并）
废话上课没有好好听，一直没有弄懂这个递归的时间复杂度怎么算，时间复杂度全靠背，然后一次面试，人家问我这个具体怎么算的，当时就很尴尬，所以我一定要弄懂它，特此记录。先上个图：稳定的含义假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否...
2020-04-30 01:21:15
2625
原创 操作系统：重要知识点以及题目分析
前言记录一下自己在操作系统中的学习以及重要的知识点。知识点1.什么是操作系统（知道）操作系统是为了方便用户和提高资源利用率的目的设计的，控制和管理计算机硬件和软件资源，合理地组织计算机工作流程地程序地集合。2.操作系统的发展过程（了解）人工发展阶段：（穿孔机、计算机、电传管）特点：用户独占全机、机等人（CPU等待人工操作、主要是数据输入阶段、CPU空闲着）脱机输入输出技术：为了...
2020-03-02 22:55:54
5153
原创 jvm读书笔记(面试用）
标题读书笔记前言1、jre和jdk的关系，jdk包含jre2、Java运行时数据区域程序计数器：java虚拟机栈：本地方法栈：java堆方法区：运行时常量池：直接内存：3、new指令过程(创建对象)4.对象的内存布局4.1对象头4.2实例数据4.3对齐填充5、虚拟机命令5.1本地线程分配缓存5.2设置常量池的大小6、对象访问定位6.1、句柄访问6.2直接指针访问7辣鸡回收算法GC（概念算法）7.1...
2020-03-02 22:48:42
421
原创 java：编程比赛中有用的方法整理（一）数组
我曾经参加过几次编程比赛，但是当时用的是c语言，现在学习了java，打算专攻java组，故以此整理。数组无论在哪里都必不可少。一.数组的拷贝：使用Arrays类的copyOf方法：1.将一个数组中的所有值拷贝到另一个里面:int[] copiedLuckyNumber=Arrays.copyOf(luckyNumbers,luckyNumbers.length);2.数组...
2019-04-27 16:45:27
1546
原创 软件工程通用软件体系结构主机终端模式、B/S 、C/S 结构和多层分布式结构
软件系统的体系结构经历了主机终端模式、客户机/服务器（C/S）模式、浏览器/服务器（B/S）和多层分布式结构。 主机/终端结构： 早期计算机系统多是单机系统，多个用户是通过联网终端来访问的，没有网络的概念。即所谓的主机分时系统。连接的终端完成没有事务处理的能力，只是输入和显示信息。所有的事务处理功能完全放在主机上进行。因此主机的负载很重，整个系统的事务处理能力全部取决于主机。目前主...
2019-04-27 15:01:05
5325
原创 Mit软件构造学习心得
在学习软件构造课程之前，我对于编程工作的理解就是简单的写一写代码，改一改bug。但学完这门课后我对于编程有了更加深刻的认识。软件构造基本过程首先在宏观上软件的生命周期基本可以划分为：需求收集和分析，可行性分析，系统分析，软件架构设计，编写代码，测试代码，整合代码，打包交付，运行和维护。但在具体实现过程又有不同的方式，比如传统的瀑布模型和现在比较流行的敏捷开发。对于瀑布模型，其核心思想是按工序将问题化简，将功能的实现与设计分开，便于分工协作，即采用结构化的分析与设计方法将逻辑实现与物理实现分开。并基本严
2020-06-23 13:16:18
384
原创 剑指Offic刷题详解面试题50. 第一个只出现一次的字符
刷题刷题不是为了刷题而是为了学到更多，所以特此详细解析每一道题。问题在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。示例:s = "abaccdeff"返回 "b"s = "" 返回 " " 限制：0 <= s 的长度 <= 50000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof著作
2020-06-02 01:58:25
239
原创 从类，API，框架三个层面学习如何设计可复用软件实体的具体技术学习心得
为什么要复用？我喜欢从为什么，是什么，怎么做来学习。自我体会，是为了更加快速，方便的进行开发，例如登陆功能，账号，密码，验证码，基本没有什么改动的地方，如果你以前写过，将他模块化，下一次再遇到同样的需求就可以直接复制粘贴，从搬砖到用手推车搬砖。复用的级别(1）代码的复用包括目标代码和源代码的复用。其中目标代码的复用级别最低，历史也最久，当前大部分编程语言的运行支持系统都提供了连接（Link）、绑定(Binding)等功能来支持这种复用。（2）设计的复用设计结果比源程序的抽象级别更高，因此它的复
2020-06-01 16:18:03
299
1
原创 HashMap源码刨析（面试必看）
HashMap源码刨析1、Hash的计算规则？2、HashMap是怎么形成环形链表的(即为什么不是线程安全)？（1.7中的问题）3、JDK1.7和1.8的HashMap不同点？4、HashMap和HashTable的区别？5、ConCurrentHashMap？为什么加载因子是0.75HashMap构造函数：HashMap数组默认的值tableSizeFor(int cap）为什么HashMap的...
2020-01-19 20:34:20
312
原创 解决问题：SpringMvc中转发的html文件中文是乱码
SpringMvc中设置了html视图解析器却不起作用（看了几十多篇文章的相关内容的精华合集）1.环境说明，以及前言2.问题描述：3.失败的方法（这里写失败并不代表在其他情况不管用）3.1 html网页本身编码不是UTF-8（推荐尝试）3.2 web.xml中没有设置配置编码方式（ssm框架配置必定配置）3.3修改html 文件（感觉没屌用）3.4 修改html文件中的<**head**&...
2019-09-08 18:33:13
1111
3
原创 IDEA中tomcat（ssm框架下）启动出现org.apache.catalina.core.StandardContext.startInternal Error listenerStart
tomcat不能正常启动环境如下：问题描述：问题解决环境如下：IDEA、SSM框架（根据这个博客配置的https://www.cnblogs.com/toutou/p/9015126.html）问题描述：出现如下图一样的问题：问题解决由于这里不报错，只能根据log4的日志文件来判断问题出现在哪里log4的配置可以自行百度，如果是按照博客来配置的ssm框架可以在 ${catalin...
2019-09-01 22:22:08
3521
原创 解决问题：Mysql中JDBC没有5.2以上的的驱动
JDBC没有5.2以上的的驱动废话解决问题：废话（写在前面的废话）最近和一个朋友做开发，BS和CS结构混用，也就是说他们也要做客户端，所以使用的是Mysql版本是5.7.27，连接方式使用的ODBC，我去maven上搜索没有5.2以上的驱动最后查资料说用什么ODBC-JDBC桥，这东西应该没啥人用了，只支持JDK1.6以下（被误导）解决问题：最后再查官方文档发现，目前8.0以上的驱动兼...
2019-08-27 16:17:14
490
原创 springboot学习（一）IDEA简单使用以及数据源配置的三种方法
Springboot的简单使用1 运行环境2 maven的配置如下3 如何使用springboot4.配置数据源4.1基本的配置方法4.2springboot对数据源配置的优化（第一种）4.3 springboot对数据源的优化（第二种）1 运行环境IDEA、maven2 maven的配置如下<?xml version="1.0" encoding="UTF-8"?><...
2019-08-22 17:00:16
1096
原创 废弃的org.springframework.web.servlet.mvc.annotation.AnnotationMethodHandlerAdapter
原文链接：https://my.oschina.net/jywm/blog/1649563废弃的org.springframework.web.servlet.mvc.annotation.AnnotationMethodHandlerAdapter最新使用org.springframework.web.servlet.mvc.method.annotation.RequestMapping...
2019-08-22 15:32:51
6263
原创 Java多线程编程（一）实现多线程的两种方法基本方法以及基础方法
实现多线程以及多线程的各种方法1.实现多线程的两种方法1.1继承Thread类1.2实现Runnable接口2.多线程中的基本方法2.1 start()方法1.实现多线程的两种方法1.1继承Thread类package muilthread.programming.test;public class Main { public static void main(String[] ar...
2019-08-13 23:30:11
325
原创 SQL Server 学习（三）数据的四种常用的数据模型以及三实体之间的联系
数据的四种常用的数据模型以及三实体之间的联系三个世界现实世界信息世界两个实体型间的联系数据模型层次模型三个世界现实世界现实世界，客观存在的世界。信息世界概念：信息世界是现实在人们头脑中的反映，经过人脑的分析、归纳和抽象，形成信息，人们把这些信息进行记录、整理、归类和格式化后，就构成了信息世界。实体：客观存在并且可以互相区别的“食物”称为实体。实体可以是具体的人、事和物，如：一个学生、...
2019-06-09 16:25:50
8988
1
原创 SQL SERVER学习（二）数据库的三级模式结构与DBMS
数据库系统的内部体系结构数据库的三级模式结构模式外模式内模式数据库系统的二级映像与数据的独立性外模式/模式映像模式/内模式映像数据库系统的三级模式和二级映像的优点数据库的三级模式结构数据库系统内部的体系结构从逻辑上被分为外模式、模式和内模式三级抽象结构和二级映像功能应用1外模式1应用2........外模式m应用n外模式/模式映像模式模式/内模式映射内模式数据库模式模式也称为逻辑模式或者...
2019-06-03 18:05:54
4318
1
原创 SQL SERVER学习（一）数据库系统的组成
数据库系统概述数据和信息数据库技术的产生和发展数据库系统的组成数据和信息信息是人脑对于现实世界事物的存在方式、运动状态以及事物直接按联系的抽象反映。信息的三种特征：信息源于物质和能量。信息不可能脱离物质而存在信息是可以感知的。信息是可存储、加工、传递、再生的。数据是用来记录信息的可识别符号组成的，是信息的具体表现形式。可用多种不同的数据形式表示同一信息。信息和数据的联系：数据...
2019-06-03 16:31:34
1143
原创 Linux（十八）文件操作
文件操作open函数write和read函数write函数read函数creat函数close函数rename函数remove函数dup和dup2函数open函数用于打开或创建文件，在打开或者创建文件的属性及用户权限等各种参数#inlude<fcntl.h>int open(const char *path,int flags,mode t_mode);若成功放回文件描述符...
2019-05-29 20:59:55
235
原创 Linux（十七）linux开发工具和文件系统课后题
linux开发工具和文件系统与操作课后题1.Linux操作系统环境下常见的开发工具有哪些？vi编辑器GCC编译器GBD调试工具2.Linux环境下如何编译调试C语言3.查看你所使用的Linux操作系统的根目录有哪些目录，并解释他们的作用4.Linux操作系统中，文件分访问权限是怎样规定的？如何修改文件的访问权限？5.解释inode节点在文件系统中的作用6.将U盘连接到usb接口后，如何将其挂载到/...
2019-05-29 19:33:01
552
原创 java：用Swing做一个普通计算器
用Swing做一个普通计算器由于上一篇文章用的一个主类调用科学和普通计算器，现在补充一个普通的计算器package Cacultor_1;import javax.swing.*;import javax.xml.soap.Text;import java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.A...
2019-05-28 13:42:21
4147
原创 Linux（十六）Shell编程中应该注意的问题
Shell编程中应该注意的问题本文的目的关于if测试语句中判断条件的连接使用expr语句需要注意的地方字符串和整数的比较是不同的echo语句换行问题if和case语句中需要注意的点Shell数值运算中运算符的不同本文的目的这篇文章是为了总结我在上一篇Shell编程课后题文章中需要注意的东西Shell编程课后题,考题关于if测试语句中判断条件的连接使用expr语句需要注意的地方字符串...
2019-05-28 09:40:07
185
原创 leetcode：657. 机器人能否返回原点
657. 机器人能否返回原点在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。注意：机器人“面朝”的方向无关紧...
2019-05-28 00:14:27
263
原创 Linux（十四）Linux操作系统管理命令课后题
1.如何两个文件合成一个文件2.如何统计当前在线人数3.Linux用户账号和组账号是如何保存的？4.使用useradd命令添加一个用户，Linux文件系统哪些地方发生了变化5.为什么Linux管理员进行系统管理操作时候常用普通用户账号登陆,为什么不使用root账号登陆?如果遇到必须使用root账号怎么办?6.什么是输入/输出重定向,请举例说明如何使用输入/输出重定向7.什么是管道?请举...
2019-05-25 16:30:18
533
原创 Linux如何使用sudo命令
Linux如何使用sudo命令问题：sudo命令将用户添加进/etc/sudoers问题：为什么Linux管理员进行系统管理操作时候常用普通用户账号登陆,为什么不使用root账号登陆?如果遇到必须使用root账号怎么办?root账号拥有最高权限，没有限制，可以删除整个系统的大部分文件，如果使用不当很容易造成系统损坏，或者文件损坏，所以不推荐直接使用root账号。二是为了安全，root账号的...
2019-05-25 15:03:19
7643
原创 linux（十三）linux操作系统简介相关的一些问题，考试题
相关的一些问题，考试题1.什么是自由软件2.Linux系统的特点有哪些3常见的Linux发行版本有哪些4Linux有哪些安装方式？其特点是什么？1.什么是自由软件自由软件的自由不是指价格，自由这个概念并不是指免费的，而是指使用自由。自由软件所指的软件，其使用者有使用的、复制、散布、研究、改写、再利用该软件的自由。更精准的说，自由软件赋予使用者以下四种自由1.不论目的为何，有使用该软件的自由...
2019-05-24 22:36:13
500
转载 linux各种常见发行版本简单介绍
linux各种常见发行版本简单介绍：红帽企业系统（RedHat Enterprise Linux, RHEL）全球最大的开源技术厂商，全世界内使用最广泛的Linux发布套件，提供性能与稳定性极强的Linux套件系统并拥有完善的全球技术支持。官网：http://www.redhat.com社区企业操作系统（CentOS）最初是将红帽企业系统“重新编译/发布”给用户免费使用而广泛使用，...
2019-05-24 22:14:02
7927
转载 Linux系统的特点有哪些
Linux系统的特点有哪些1.开放性：系统遵循世界标准规范，特别是遵循开放系统互连(OSI)国际标准。 2.多用户：是挃系统资源可以被丌同用户使用，每个用户对自己的资源(例如：文件、设备)有特定的权限，互相影响。 3.多任务：它是计算机同时执行多个程序，而各个程序的运行互相独立。 4.良好的用户界面：Linux向用户提供了两种界面：用户界面和系统调用。Linux还为用户提供了图形用户界...
2019-05-24 20:57:10
33312
原创 leetcode-sqlserver :595. 大的国家
595. 大的国家这里有张 World 表namecontinentareapopulationgdpAfghanistanAsia6522302550010020343000AlbaniaEurope28748283174112960000AlgeriaAfrica238174137100000188681000Andorr...
2019-05-23 23:00:55
97
原创 linux学习（十二)Linux文件系统目录
Linux文件系统目录根目录（/）/bin/boot/dev/etc/home/lib、/usr/lib、/usr/local/libLinux操作系统目录呈树状结构，文件系统只有一个根目录（通常用“/”表示），在根目录下面包含有下级子目录或文件的信息；子目录中又可含更下级的子目录或者文件信息。根目录（/）根目录位于Linux文件系统目录结构的顶层，一般根目录下只存放目录，不要存放文件，/...
2019-05-23 22:45:30
235
原创 leetcode-sqlserver:182. 查找重复的电子邮箱
182. 查找重复的电子邮箱首先先是自连接，就是一个表自己和自己连接SELECT DISTINCT x.Email As emailFROM Person AS x,Person AS yWHERE x.Email=y.Email AND x.Id <> y.Id运行时间大概如下图：可见平均时间在3000ms左右但是如果使用GROUP BY这种办法：SELECT E...
2019-05-22 23:49:26
287
原创 安装完Ubuntu系统，不能登陆root账号
安装完Ubuntu系统，不能登陆root账号输入以下命令，然后输入自己现在账户的密码，然后设置root的密码。sudo passwd
2019-05-20 22:00:00
1750
原创 leetcode：88. 合并两个有序数组
88. 合并两个有序数组给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = ...
2019-05-19 21:13:49
77
原创 leetcode：66. 加一
66.加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。c...
2019-05-17 22:52:57
96
原创 linux学习（十)Shell中的控制语句
Shell中的控制语句1. 条件测试语句1.1 test语句1.2[]语句1.3文件测试1. 条件测试语句测试语句十Shell的特有功能，Shell提供了一组测试运算符，通过这些运算符，Shell程序能够判断某个或者某几个条件是否成立。在Shell中用户可以使用测试语句来测试指定条件表达式的条件的真和假。当指定条件为真，条件测试的返回值为0；反之，条件测试的返回值为非0值。条件测试的语法有两...
2019-05-16 22:33:40
142
原创 leetcode:728. 自除数
728. 自除数自除数 是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入：上边界left = 1, 下边界right = 22输出： [1, 2, 3, 4, ...
2019-05-15 20:59:36
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人