meteor^_^-CSDN博客

原创剑指offer-03.找出数组中重复的数字

给定一个长度为n的整数数组nums，数组中所有的数字都在0∼n−1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在0∼n−1的范围内，或数组中不包含重复数字，则返回 -1；样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。...

2021-02-23 22:12:34 352 1

云原生概念云原生从字面意思上来看可以分成云和原生两个部分。云是和本地相对的，传统的应用必须跑在本地服务器上，现在流行的应用都跑在云端，云包含了IaaS,、PaaS和SaaS。原生就是土生土长的意思，我们在开始设计应用的时候就考虑到应用将来是运行云环境里面的，要充分利用云资源的优点，比如️云服务的弹性和分布式优势。云原生不是一个具体的产品，也绝非是把原先在传统IT架构中的东西搬上云，而是基于云的一种全新IT理念，必须是与之相关的包括应用的架构、应用的开发方式、应用的部署和维护方式都要做出改变，

2020-12-13 12:44:20 5381 1

原创电路交换和分组交换

谈到网络通信，就不得不说一下分组交换，因为网络通信就是使用的分组交换技术。而为了弄清分组交换，我们必须了解一下电路交换。电路交换所谓交换，我理解的就是指双方通信时，数据的交换。数据传输的方式有几种，而电路交换便是其中的一种。1.原理假如A和B之间要通信，如果采用电路交换的方式，那么首先要找到从A到B的一条可行路径，建立好传输通道，然后再进行数据的传输。我们把找到一条可行路径并建立会话的过程，称为电路交换的第一阶段--建立连接。之后A和B在通信的过程中会始终霸占着这条路径，数据传输的过程称为电

2020-10-31 23:00:03 3075

转载互联网安全架构平台设计

转自：https://blog.csdn.net/qq_33678838/article/details/81068713互联网安全架构基本上分为以下内容：1.Web 安全常见攻击手段（基本知识）详细：XSS（脚本注入）、 SQL 注入、防盗链、CSRF（Token 伪造）、上传漏洞等。彻底分析根据不同的业务场景，分析如何彻底防御 Token 伪造请求2.信息加密与密钥管理详细:单向散列、对称加密、非对称加密、密钥管理等，详细谈到各种加密算法优缺点及应用场景。3.互联网 API 接口安全

2020-10-20 16:12:55 613

原创十大排序算法概述

图解选择排序（Selection Sort）图解冒泡排序（Bubble Sort）图解插入排序（Insertion Sort）图解希尔排序（Shell Sort）图解快速排序（Quick Sort）图解归并排序（Merge Sort）图解堆排序（Heap Sort）图解计数排序（Counting Sort） ...

2020-04-30 09:25:55 280 1

原创排列的逆序数

百度百科：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的实际先后次序与标准次序不同时，就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序...

2020-04-30 09:16:06 9956

原创排序算法稳定性的意义

排序算法的稳定性对于一般的算法，我们一般只需要分析它的时间复杂度和空间复杂度，但是对于排序算法来说，我们还有一个非常重要的分析指标，那就是排序算法的稳定性。稳定性是指，在需要进行排序操作的数据中，如果存在值相等的元素，在排序前后，相等元素之间的排列顺序不发生改变。大家可能会想，反正都是相等的元素，通过排序后谁在前谁在后有什么不一样呢？对排序算法进行稳定性分析又有什么实际意义呢？其实，在学习...

2020-04-29 19:04:32 2946 1

原创图解堆排序（Heap Sort）

堆排序（Heap Sort）　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它是不稳定排序。首先简单了解下堆结构。堆　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图：同时，我们对堆中的结点...

2020-04-29 18:34:58 397

原创图解基数排序（Radix Sort）

基数排序（Radix Sort）基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。基数排序是按照低位先排序，然后收集；再按照高位排序，然后再收集；依次类推，直到最高位。有时候有些属性是有优先级顺序的，先按低优先级排序，再按高优先级排序。最后的次序就...

2020-04-29 17:51:18 900

原创图解桶排序（Bucket Sort）

桶排序（Bucket Sort）桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。桶排序 (Bucket sort)的工作的原理：假设输入数据服从均匀分布，将数据分到有限数量的桶里，每个桶再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶的本身必须是保证有序的。算法描述设置一个定量的数组当作空桶；遍历输入数据，并且...

2020-04-29 17:32:43 1126

原创图解计数排序（Counting Sort）

计数排序（Counting Sort）计数排序不是基于比较的排序算法，其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。算法描述找出待排序的数组中最大和最小的元素；统计数组中每个值为i的元素出现的次数，存入数组C的第i项；对所有的计数累加（从C中的第一个元素开始，每一项和前一项相加）；反...

2020-04-29 17:17:44 1419

原创图解归并排序（Merge Sort）

归并排序（Merge Sort）归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。算法描述把长度为n的输入序列分成两个长度为n/2的子序列；对这两个子序列分别采用归并排序；...

2020-04-29 16:59:45 936

原创图解快速排序（Quick Sort）

快速排序（Quick Sort）快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法（Divide and conque...

2020-04-29 16:39:38 642

原创图解希尔排序（Shell Sort）

希尔排序（Shell Sort）1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序，该方法实质上是一种分组插入方法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。但插入排序一般来说是低效的，...

2020-04-29 15:56:17 630

原创图解插入排序（Insertion Sort）

插入排序（Insertion Sort）插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。算法描述一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后向...

2020-04-29 15:25:59 619

原创图解冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）算法描述比较相邻的元素。如果第一个比第二个大，就交换它们两个；对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；针对所有的元素重复以上的步骤，除了最后一个；重复步骤1~3，直到排序完成。动图演示代码实现void bubbleSort(vector<int> &...

2020-04-29 14:05:39 314

原创图解选择排序（Selection Sort）

选择排序（Selection Sort）选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。算法描述n个记录的直接选择排序可经过n-1趟直接选择排序得到有序结果。具体算法描述如下：初...

2020-04-28 23:18:58 659

原创解决Coursera课程视频无法播放的问题

打开Coursera上面的视频，发现无法播放（Coursera是大型公开在线课程项目，由美国斯坦福大学两名计算机科学教授创办。旨在同世界顶尖大学合作，在线提供网络公开课程。）。附上解决方案，以惠后来人。1.以管理员身份打开任意文本编辑器，可以是Sublime，notepad++等，也可以是记事本。2.然后用文本编辑器打开本机hosts文件，打开文件路径：C:\Windows\Syste...

2020-04-21 11:57:28 2573

转载 nf_conntrack:table full 引发的问题

转自：https://blog.csdn.net/yanggd1987/article/details/54924725最近由于网站流量异常，经排查网站日志发现有大量的恶意访问，导致/var/log/messages日志报错“nf_conntrack:table full，drop packet”。究其原因：nf_conntrack是一个内核模块，用于跟踪一个连接状态。连接跟踪状态可以供其他...

2019-09-23 18:11:22 481

转载补码原理——负数为什么要用补码表示

转自：https://blog.csdn.net/leonliu06/article/details/786851971 模（Modulo）1.1 什么是模数In mathematics, modular arithmetic is a system of arithmetic for integers, where numbers “wrap around” upon reaching ...

2019-09-05 21:51:24 295

原创《高效能人士的七个习惯》（变化的世界，不变的原则）

独立是一种重要的，甚至带有决定性的价值观和成就观，而我们生活在一个互赖的社会中，最辉煌的成就要靠互赖和合作才能成就，远远不是个人能力可企及的。努力工作是远远不够的，因为在市场和技术全球化的驱动下，竞争日趋白热化，技术领域的发展之快，令人眩晕，所以我们不能满足于校园教育，要不断重新教育和重塑自我。竞争是惨烈的，生存岌岌可危。今天，必须有所产出，这就是今天的现实，也代表了资本的内在需要。但...

2019-09-05 20:59:12 444

原创 1024程序员节日

祝各位程序猿1024节日快乐！其实一直不知道这个节日怎么来的，于是到网上查了下。2002年，俄罗斯程序员Valentin Balt收集签名，向俄罗斯联邦政府请愿将9月13日设定为程序员节。2009年9月11日，俄罗斯总统梅德韦杰夫在节日安排方案上签了名，“程序员节”从此成为了俄罗斯的一个正式节日。除了俄罗斯之外，其他国家的一些程序员社区也会庆祝这个节日。为什么会选9月13日呢？因为它是...

2018-10-24 19:30:17 1181

转载 ARP原理和ARP攻击

ARP--在TCP/IP协议栈中，最不安全的协议莫过于ARP了，我们经常听到的网络扫描，内网渗透，流量欺骗等等，他们基本上都与ARP有关系，甚至可以说，他们的底层都是基于ARP实现的。但是ARP的是实现仅需一问一答的两个包即可，实现上很简单。目录 ARP协议 ARP数据包信息 ARP攻击一、ARP协议ARP（Address Resolution Protoc...

2018-10-12 17:01:24 104616 16

转载三种Shell脚本编程中避免SFTP输入密码的方法

最近编程中用到sftp上传文件，且需要用crontab预设定时上传事件。而sftp不同于ftp，没有提供选项如 -i 可以将密码直接编码进程序。使用sftp指令，会自动请求用户输入密码。总结一下可以避免sftp输入密码的三种方式：1. lftp方式LFTP是一款非常著名的字符界面的文件传输工具。支持FTP、HTTP、FISH、SFTP、HTTPS和FTPS协议。例子：（本例为下...

2018-08-28 10:25:05 3247

原创解决问题

第一步，遇到问题，首先需要定义这个问题，确定目标，清楚自己要达成什么要的效果，完成什么样的需求第二步，提出解决方案，全面考虑问题，针对问题拿出切实可行的解决方案第三步，进度计划，写一个方案的进度计划，也就是一个时间安排，及时发现风险第四部，落实计划，将计划付诸于行动。在整个解决问题的过程中，要主动寻求帮助，才能提升解决问题的效率做人做事都要主动，不要一味的被动...

2018-07-10 13:42:43 275

转载 mysql5.7密码策略及修改技巧

mysql升级5.7版本以后，安全性大幅度上升。MySQL5.7为root用户随机生成了一个密码，打印在error_log中，关于error_log的位置，如果安装的是RPM包，则默认是 /var/log/mysqld.log 。于是我们可以在mysqld.log中找到初始密码串：cat /var/log/mysqld.log | grep password用初始密码串登陆即可：mysql -u ...

2018-07-07 20:39:19 13231

转载解决mybatis查询日期时间数据得到long类型数据的问题

转自：https://blog.csdn.net/qq_29216083/article/details/77678981使用mybatis查询数据时，如果数据库存储的是timestamp、datetime、date、time等时间类型，而Java bean也使用的是date类型，mybatis会自动将date类型转换为unix long时间eg:1503912320000，而不是时间格式。解决...

2018-05-12 12:00:01 1289

转载 Python中的metaclass(元类）

转自：https://stackoverflow.com/questions/100003/what-are-metaclasses-in-pythonBefore understanding metaclasses, you need to master classes in Python. And Python has a very peculiar idea of what classes ...

2018-05-04 16:47:27 306

转载 Scapy3.0 Documentation ( Troubleshooting )

说明：写到这里来，只是因为原文链接打开太慢了，至于翻译什么的就不误导大家了，还是原文好看原文链接：http://phaethon.github.io/scapy/api/troubleshooting.html TroubleshootingNoteThis section has not been updated for scapy3k yet. Code examples may not w...

2018-04-29 16:42:10 225

转载 Scapy3.0 Documentation ( Adding new protocols )

说明：写到这里来，只是因为原文链接打开太慢了，至于翻译什么的就不误导大家了，还是原文好看原文链接：http://phaethon.github.io/scapy/api/build_dissect.html Adding new protocolsNoteThis section has not been updated for scapy3k yet. Code examples may no...

2018-04-29 16:39:17 655

转载 Scapy3.0 Documentation ( Build your own tools )

说明：写到这里来，只是因为原文链接打开太慢了，至于翻译什么的就不误导大家了，还是原文好看原文链接：http://phaethon.github.io/scapy/api/extending.html Build your own toolsNoteThis section has not been updated for scapy3k yet. Code examples may not wo...

2018-04-29 16:35:15 249

转载 Scapy3.0 Documentation ( Advanced usage )

说明：写到这里来，只是因为原文链接打开太慢了，至于翻译什么的就不误导大家了，还是原文好看原文链接：http://phaethon.github.io/scapy/api/advanced_usage.html Advanced usageNoteThis section has not been updated for scapy3k yet. Code examples may not wor...

2018-04-29 16:31:20 1147

转载 Scapy3.0 Documentation ( Download and Installation )

说明：写到这里来，只是因为原文链接打开太慢了，至于翻译什么的就不误导大家了，还是原文好看原文链接：http://phaethon.github.io/scapy/api/installation.htmlDownload and InstallationOverviewInstallPython 3.x.InstallScapyusing pip or by cloning/installi...

2018-04-29 16:27:34 991

转载 Scapy3.0 Documentation ( Usage )

说明：写到这里来，只是因为原文链接打开太慢了，至于翻译什么的就不误导大家了，还是原文好看原文链接：http://phaethon.github.io/scapy/api/usage.html UsageNoteThis section has been partially updated for scapy3k. Some code examples may not work direc...

2018-04-29 16:20:32 1705

转载 Scapy3.0 Documentation ( Introduction )

说明：写到这里来，只是因为原文链接打开太慢了，至于翻译什么的就不误导大家了，还是原文好看原文链接：http://phaethon.github.io/scapy/api/introduction.htmlAbout ScapyScapy is a Python program that enables the user to send, sniff and dissect and forge ne...

2018-04-29 16:14:44 336

原创来自生活的告诫

而且，我们曾经那么骄傲习惯于优秀与人为善，不意味着无条件付出人情练达不意味着圆滑成熟不在于年龄而在于经历能够坚持做一件事那就很了不起身体最重要现在的痛苦，源于曾经的放纵，愿铭记于心...

2018-04-29 14:30:15 188

转载 EtherType ：以太网类型字段及值

Ethernet II即DIX 2.0：Xerox与DEC、Intel在1982年制定的以太网标准帧格式。Cisco名称为：ARPAEthernet II类型以太网帧的最小长度为64字节（6＋6＋2＋46＋4），最大长度为1518字节（6＋6＋2＋1500＋4）。其中前12字节分别标识出发送数据帧的源节点MAC地址和接收数据帧的目标节点MAC地址。（注：ISL封装后可达1548字节，802.1Q封...

2018-04-28 16:10:57 3001

转载 IP数据包格式

IP数据包格式 TCP/IP协议定义了一个在因特网上传输的包,称为IP数据报(IP Datagram).这是一个与硬件无关的虚拟包,由首部和数据两部分组成.首部的前一部分是固定长度,共 20 字节,是所有IP数据报必须具有的.在首部的固定部分的后面是一些可选字段,其长度是可变的.IP数据报首部的固定部分中的各字段版本: 占4位,指IP协议的版本.通信双方使用的IP协议版本必须一致.日前广泛使用的...

2018-04-28 00:10:22 31859 1

原创 pcap文件详解

一.简介 pcap文件是常用的数据报存储格式，可以理解为就是一种文件格式，只不过里面的数据是按照特定格式存储的，所以我们想要解析里面的数据，也必须按照一定的格式。普通的记事本打开pcap文件显示的是乱码，用安装了HEX-Editor插件的Notepad++打开，能够以16进制数据的格式显示，用wireshark这种抓包工具就可以正常打开这种文件，愉快地查看里面的网络数据报了，同时wiresh...

2018-04-27 22:30:42 102296 13

转载 Source Insight 4.0常用设置

转自：https://blog.csdn.net/k346k346/article/details/77412413 1.Source Insight简介Source Insight是一个面向软件开发的代码编辑器和浏览器，它拥有内置的对C/C++, C#和Java等源码的分析，创建并动态维护符号数据库，并自动显示有用的上下文信息。Source Insight不开源，但网上有破解版本可以下载，...

2018-04-16 20:54:53 1557