![](https://img-blog.csdnimg.cn/20200520122212223.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序员基础
数据结构与算法、设计模式、计算机网络、计算机原理、编程基础
楚天千里清秋__
bug一个不留!
展开
-
笔试常见输入总结(Java)
笔试常见输入总结(Java)import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 1 输入整型数字 6 int n = scanner.nextInt(); // 2 在一行输入n个数字,中间用空格隔开 1 2 3原创 2020-08-17 00:01:41 · 602 阅读 · 0 评论 -
计算机网络——基本概念和基础知识
文章目录计算机网络——基本概念和基础知识CNCN分类CN性能指标网络连接设备因特网体系结构因特网的网际协议IP套接字端口TCP连接localhost127.0.0.1本机IPURI、URL和URNhttps://pan.baidu.com/(URL)DNS网卡MAC地址pingCSMA计算机网络——基本概念和基础知识CNCN(计算机网络)是把分布在不同地点,并具有独立功能的多个计算机系统通过通信设备和线路连接起来,在功能完善的网络软件和协议的管理下,以实现网络中资源共享为目标的系统。interne原创 2020-07-20 22:41:13 · 2563 阅读 · 0 评论 -
计算机网络——TCP连接管理(三次握手和四次挥手)
文章目录计算机网络——TCP连接管理(三次握手和四次挥手)TCP/IP模型各层数据单元应用层——报文(message)传输层——报文段(segment)网络层——数据报(Datagram)数据链路层——帧(frame)物理层——比特流(bit)建立连接——三次握手第一次握手第二次握手第三次握手断开连接——四次挥手第一次挥手第二次挥手第三次挥手第四次挥手三次握手和四次挥手过程常见问题为什么建立连接需要“三次”握手?为什么需要 TCP 序号(SN)?为什么 TCP 初始序号(ISN)是动态生成的?什么是 SYN原创 2020-07-20 22:07:39 · 621 阅读 · 0 评论 -
数据库——SQL基础使用
文章目录SQL基础使用1 SQL基本概念1.1 SQL语言分类1.2 常用名词1.3 通配符2 SQL基本语句2.1 数据库操作——增、删、查2.2 表操作——增、删、查2.3 表操作——改2.4 数据操作——增、删、改、查2.5 存储引擎操作2.6 其他3 设置支持中文数据3.1 查看编码3.2 设置数据库为UTF-8编码3.3 设置数据表为UTF-8编码详见MySQL数据库—SQL汇总SQ...原创 2020-04-27 18:19:32 · 286 阅读 · 0 评论 -
单元测试——IDEA中使用JUnit4进行高效单元测试
文章目录IDEA中使用JUnit4进行高效单元测试现实需求IDEA搭建JUnit测试环境安装JUnit插件配置JUnit插件maevn创建jar类型项目hamcrest断言介绍JUnit4测试面试题4算法的Java实现生成测试类测试类中编写测试代码附录参考IDEA中使用JUnit4进行高效单元测试现实需求传统测试方法是在main函数里写测试代码,测试效率比较低。原因一是多个测试不能一起运行,二是需要人为观察输出是否正确。下面以《剑指Offer(第二版)》面试题4为例,进行说明。面试题4:二维数组中原创 2020-06-27 17:30:35 · 834 阅读 · 0 评论 -
设计模式——自用查阅源码(Java版本)
文章目录设计模式自用查阅源码(Java版本)代码介绍软件架构运行环境设计模式自用查阅源码(Java版本)代码GOF23说明:将源码Fork到自己的gitee中,使用Web IDE查看会极度舒适!介绍设计模式 《Design Patterns: Elements of Reusable Object-Oriented Software》(即后述《设计模式》一书),由 Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides 合著(Addis原创 2020-06-24 17:51:39 · 285 阅读 · 0 评论 -
数据结构和算法——自用查阅类库(Java版本)
数据结构和算法自用查阅类库代码DataStructuresAndAlgorithmsTool软件架构GeneralDataStructures:通用数据结构ArrayArray:无序数组OrdArray:有序数组LinkedListLinkedList:单链表(单端单向)ListIterator:单链表迭代器TreeBinary: 普通二叉搜索树Tree234: 234树HashTableOpenAddress: 开放地址法HashTable: 线原创 2020-06-19 17:42:08 · 190 阅读 · 0 评论 -
数据结构与算法——深入理解哈希表
文章目录哈希表优点与缺点哈希化冲突基于线性探测的开放地址法插入查找删除性能问题基于二次探测的开放地址法基于再哈希法的开放地址法链地址法哈希表实现方法的选择参考哈希表哈希表是一种数据结构,基于数组实现,但存取方式和数组不同。哈希表可以认为是一种特殊的数组,一个重要的特性是“数据项的关键字与数组下标有关联”。(数据项的关键字经过简单计算便可得到数组下标,从而实现快速存取)优点与缺点优点提供快速的插入操作和查找操作,时间复杂度接近O(1)。编程实现相对容易。缺点基于数组,一是创建后难原创 2020-05-28 09:23:10 · 2097 阅读 · 0 评论 -
编程基础——从原理上理解和计算取余和取模
文章目录从原理上理解和计算取余和取模知识基础取余和取模的表达取整函数fix和floor计算原理取余运算取模运算总结分析参考从原理上理解和计算取余和取模取余和取模都是用来计算余数,但由于实现原理不同,结果可能不同(被除数和除数异号时结果不同)。知识基础取余和取模的表达在一些编程语言中用 % 来表示取余,如C/C++,C#,Java和PHP;也有一些编程语言中用 % 表示取模,如Python。“余数”英文为“remainder”,“模”英文为“model”,为方便说明,分别用rem(x,y)和m原创 2020-05-26 00:03:47 · 2647 阅读 · 0 评论 -
数据结构与算法——深入理解红-黑树!
文章目录数据结构与算法——红-黑树1 为什么需要红-黑树?2 红-黑规则3 为什么默认插入红色节点?4 如何修正违规?(1) [三节点]颜色变换(2) 单节点颜色改变(3) 旋转5 插入一个新节点(1) 向下路途中的颜色变换(3) 插入新节点(4) 插入节点之后的旋转(2) 向下路途中的旋转6 删除7 效率参考数据结构与算法——红-黑树1 为什么需要红-黑树?普通二叉搜索树,插入新节点后可能导致树的不平衡。而平衡的二叉树,才能使搜索效率最高。红-黑树在插入和删除的时候进行了一些特殊的处理,能使二叉原创 2020-05-20 12:15:28 · 2441 阅读 · 0 评论