- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序-快速排序
快速排序介绍它的基本思想是: 选择一个基准数，通过一趟排序将要排序的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。注意：开始一定要从基准数的对面开始检索，要不然i==j时会把比基准数大的值放在了基准数位置上（会把数组中的一个数当做基准数，一般会把数组中最左边的树当做基准数。然后从两边进行检索。先从右边检索比基准数小的。再从左边检索比基准数大的。
2020-08-22 18:54:18
288
原创 排序-冒泡排序
冒泡排序介绍它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止!复杂度和稳定性冒泡排序时间复杂度冒泡排序的时间复杂度是O(N2)。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢? N-1次！因此，冒泡排序的时间复杂度是O(N2)
2020-08-22 16:17:01
465
原创 nginx简单命令(持续集成)
cd /etc/nginxvi /etc/nginx/server.dev.conf指定文件启动nginx -c server.dev.conf查看启动监听netstat -anput | grep nginx查看是否启动ps -ef |grep nginx重新刷新配置nginx -s reload测试配置是否正确nginx -t指定配置文件测试是否正确nginx -tc 文件名...
2020-07-21 09:53:15
125
原创 从底层设计分析List和Set区别
List和Set区别最直观的List是有序可重复，Set无序不可重复；但是3年以上工作更注重的是底层数据结构与算法。List最常用的是ArrayList（可变长度的动态数组）ArrayList源码中指定transient （不能被序列化）修饰的Object[] ，就是个数组。注意：正常使用中是可以序列化的，因为ArrayList重写了readObject、writeObject方法（...
2019-06-23 14:13:22
695
原创 原码、反码、补码
计算机中的符号数有三种表示方法，即原码、反码和补码三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同。在计算机系统中，数值一律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统一处理；同时，加法和减法也可以统一处理。正数 10的原码是 0000 0000 0000 0000 0000 0000 0000 1010...
2019-06-22 19:20:55
235
原创 UML类、继承和实现（包含转载内容）
面向对象设计对于一个程序员来说，在工作的开始阶段通常都是别人把东西设计好，你来做。伴随着个人的成长，这个过程将慢慢变成自己设计一部分功能来实现，自己实现。如果要自己设计，无论是给自己看，还是给别人看，势必要输出一些文档，清晰地整理出思路。关于文档，有些人会用文字，但是再多的文字在绝大多数人看来，都不会有一张图来得直白，本文就讲一讲使用UML图来进行面向对象的设计。面向对象设计主要就是使用UM...
2019-06-18 17:50:23
1010
原创 UML简述
UML概念Unified Modeling Language 统一建模语言或标准建模语言，是一个支持模型化和软件系统开发的图形化语言。为软件开发的所有阶段提供模型化和可视化支持。UML2.2定义了14中图示。3中常用UML图用例图（The Use Case Diagram）用例图能够以可视化的方式，表达系统如何满足所收集的业务规则，以及特定的用户需求等信息。序列图（The Seque...
2019-06-18 17:13:23
331
转载 个人技术博客的选择：CSDN、博客园、简书、知乎专栏还是Github Page？（转载收藏）
原文地址https://blog.csdn.net/grape875499765/article/details/79017906.html，转载请注明出处，谢谢！有很多技术人员在学习到一定程度后发现了写博客的重要性，一方面帮助自己记忆，一方面也能帮助他人解决问题，于是会选择自己开始写博客，之后又发现平台太多不知从何下手，在这里我根据自己写博客的经验比较一下各个平台的优缺点。这里主要对比CSD...
2019-06-18 15:48:37
679
转载 面试感悟----一名3年工作经验的程序员应该具备的技能（转载收藏）
原文地址http://www.cnblogs.com/xrq730/p/5260294.html，转载请注明出处，谢谢！前言因为和同事有约定再加上LZ自己也喜欢做完一件事之后进行总结，因此有了这篇文章。这篇文章大部分内容都是面向整个程序员群体的，当然因为LZ本身是做Java开发的，因此有一部分内容也是专门面向咱们Java程序员的。简单先说一下，LZ坐标杭州，13届本科毕业，算上年前在阿里巴巴...
2019-06-18 15:21:17
219
原创 Java基础-内部类
内部类(inner class)内部类是定义在一个类中的类，可分为内部类、局部内部类、匿名内部类、静态内部类。之前一直很纠结为什么需要使用内部类？主要有三个原因：内部类方法可以访问该类定义所在的作用域中的数据，包括私有的数据。内部类可以对同一个包中的其他类隐藏起来。当想要定义一个回调函数且不想编写大量代码时，使用匿名内部类比较便捷。> 注释：回调函数就是一个参数，将这个函数作...
2019-06-18 13:39:50
90
转载 数据库设计规范——58同城30条军规（转前30条）
一、基础规范1.必须使用InnoDB存储引擎解读：支持事务、行级锁、并发性能更好、CPU及内存缓存页优化使得资源利用率更高2.必须使用UTF8字符集解读：万国码，无需转码，无乱码风险，节省空间3.数据表、数据字段必须加入中文注释解读：N年后谁知道这个r1,r2,r3字段是干嘛的4.禁止使用存储过程、视图、触发器、Event解读：高并发大数据的互联网业务，架构设计思路...
2019-05-30 21:15:45
541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人