每天进步一点点

每天进步一点点

冒泡排序

  冒泡排序: 这可能是最简单的排序算法了,算法思想是每次从数组末端开始比较相邻两元素,把第i小的冒泡到数组的第i个位置。i从0一直到N-1从而完成排序。(当然也可以从数组开始端开始比较相邻两元素,把第i大的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)       两...

2018-03-29 15:29:23

阅读数 11

评论数 0

Https如何保证安全传输

(1) 对称加密加密与解密使用的是同样的密钥,所以速度快,但由于需要将密钥在网络传输,所以安全性不高。 (2) 非对称加密使用一对密钥,公钥与私钥,所以安全性高,但加密与解密速度慢。 (3) 解决的办法是将对称加密的密钥使用非对称加密的公钥进行加密,然后发送出去,接收方使用私钥进行解密得到对...

2018-03-29 14:35:41

阅读数 80

评论数 0

HTTP与HTTPS的区别

总的来说,http效率更高,https安全性更高。   首先谈谈什么是HTTPS:           HTTPS(Secure Hypertext Transfer Protocol)安全超文本传输协议 它是一个安全通信通道,它基于HTTP开发,用于在客户计算机和服务器之间交换信息。...

2018-03-27 09:53:39

阅读数 21

评论数 0

海量数据处理(2)-算法总结

经典问题分析 上千万or亿数据(有 重复),统计其中出现次数最多的前N个数据,分两种情况:可一次读入内存,不可一次读入。 可用思路:trie树+堆,数据库索引,划分 子集分别统计,hash,分布式计算,近似统计,外排序 所谓的是否能一次读入内存,实际上应该指去除重复后的数据量。如果去重后...

2018-03-16 09:38:56

阅读数 122

评论数 0

大型网站应用之海量数据和高并发解决方案总结

针对海量数据和高并发的主要解决方案 海量数据的解决方案: 使用缓存; 页面静态化技术; 数据库优化; 分离数据库中活跃的数据; 批量读取和延迟修改; 读写分离; 使用NoSQL和Hadoop等技术; 分布式部署数据库; 应用服务和数据服务分离; 使用搜索引擎搜索数据库中...

2018-03-15 17:31:47

阅读数 68

评论数 0

海量数据处理 - (top K问题)

CSDN-海量数据处理博客   10亿个数中找出最大的10000个数(top K问题) 另一种解决方法: 分布式处理 mapreduce 基本原理及要点:   将数据交给不同的机器去处理,数据划分,结果归约   先拿10000个数建堆,然后一次添加剩余元素,如果大于堆顶的数(...

2018-03-15 11:00:54

阅读数 66

评论数 0

TCP的拥塞机制

TCP拥塞机制   拥塞的发生与其不可避免    拥塞发生的主要原因:在于网络能够提供的资源不足以满足用户的需求,这些资源包括缓存空间、链路带宽容量和中间节点的处理能力。由于互联网的设计机制导致其缺乏“接纳控制”能力,因此在网络资源不足时不能限制用户数量,而只能靠降低服务质量来继续为用户服...

2018-03-15 10:16:14

阅读数 19

评论数 0

打印100以内的所有质数

质数(prime number)又称素数,有无限个。 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数 一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。   <script type=&qu...

2018-03-14 15:42:47

阅读数 207

评论数 0

选择排序+堆排序(选直堆)

ava中的经典算法之选择排序(SelectionSort) 排序算法(四)选择排序及优化版本 “深入理解”—选择排序算法     选择排序的思想:选出最小的一个和第一个位置交换,选出其次小的和第二个位置交换 ……   直到从第N个和第N-1个元素中选出最小的放在第N-1个位置。 ...

2018-03-06 17:38:30

阅读数 76

评论数 0

插入排序+希尔排序(插直希)

插入排序算法详解及实现 排序算法总结之插入排序   排序(二) 十分钟让你掌握插入排序   直接插入排序  二分插入排序  希尔排序   插入排序原理: 将一组数据分成两组,分别为有序组与待插入组。 每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,...

2018-03-05 17:20:17

阅读数 30

评论数 0

快速排序

快速排序是目前使用可能最广泛的排序算法了。 一般分如下步骤: 1)选择一个枢纽元素(可以是第一个,也可以是中间的那个) 2)使用该枢纽元素分割数组,使得比该元素小的元素在它的左边,比它大的在右边。并把枢纽元素放在合适的位置。 3)根据枢纽元素最后确定的位置,把数组分成三部分,左边的,右...

2018-03-05 15:47:03

阅读数 15

评论数 0

http响应头首部Content-Length

http响应头首部Content-Length 下载文件进度条遇到的问题 ==========================================================  本文讲述4个问题   gzip编码与Content-Length的关系 分块编码与Con...

2018-03-02 11:22:00

阅读数 398

评论数 0

需学习东西(面试问题)

记2017.3.21阿里面试经历,java方向 历年阿里面试题汇总(2017年不断更新中) 阿里电面   《JAVA并发编程艺术》面试题    JDK8新特性 http://www.runoob.com/java/java8-new-features.html http://w...

2018-03-02 10:53:15

阅读数 98

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭