逆序对 对于一个数列$a_1...a_n$，定义一有序对$(i,j)$当且仅当$ia_j$为逆序对。接着我们来考虑怎么求 1. 归并排序 回顾归并排序的过程，将当且的数列$[l,r]$分成两个长度相等的部分$[l,mid]$和$[mid+1,r]$，分治下去排序，每次合并的代价是区间的长度，所以得到 ...
分类：
其他好文 时间：
2018-10-18 18:08:02
阅读次数：
130
冒泡排序、插入排序、选择排序这三种算法的时间复杂度都为 $O(n^2)$，只适合小规模的数据。今天，我们来认识两种时间复杂度为 $O(nlogn)$ 的排序算法——归并排序（Merge Sort）和快速排序（Quick Sort），他们都用到了 分治思想 ，非常巧妙。 1. 归并排序（Merge S ...
分类：
编程语言 时间：
2018-10-18 16:52:19
阅读次数：
217
新公司有些项目是用的 Git，以前公司都是 svn，为了练手 Git，我个人 APP 用到了，但是仅简单的 git pull/push 的使用，并未用到 Git 精髓，只有当项目中用到，才会紧迫去全面学习，所以说，在项目中进步是最快的。 开发场景：远程有主分支 master，提供用户使用的正式的稳定 ...
分类：
移动开发 时间：
2018-10-17 10:59:51
阅读次数：
182
嘟嘟嘟 暴力不难想：一种是以每一个骑士为主，一步步向上爬直到死了；一种是以每一个城池为主，统计哪些骑士在这座城池中死了，然后剩下的骑士再转移到他的父亲节点。 考虑优化：因为城池构成了一个树形结构，相对于骑士来说结构比较固定。因此我们想办法优化第二个暴力：每一个节点建一个小根堆，一直弹出堆顶直到堆顶骑 ...
分类：
其他好文 时间：
2018-10-17 10:58:36
阅读次数：
158
浏览器安全的基石是"同源政策"（same origin policy）。很多开发者都知道这一点，但了解得不全面。 本文详细介绍"同源政策"的各个方面，以及如何规避它。 一、概述 1.1 含义 1995年，同源政策由 Netscape 公司引入浏览器。目前，所有浏览器都实行这个政策。 最初，它的含义是 ...
分类：
其他好文 时间：
2018-10-16 20:22:08
阅读次数：
253
RabbitMQ简介：RabbitMQ是一个消息代理(messagebroker)，主要功能就是接收和转发消息。向RabbitMQ发送消息的程序叫做Producer（生产者）。从队列接收消息的程序叫做Consumer（消费者）。队列(queue)用来存储消息，可以理解成一个无限容量的缓冲区。多个Producer可以向一个队列发送消息，多个Consumer也可以从一个队列接收消息。实验环境配置：（操
分类：
其他好文 时间：
2018-10-16 17:46:12
阅读次数：
164
1，从远程仓库获取最新版本到本地仓库 git fetch origin master 或者 git pull origin master 2，dev分支合并到master分支 git checkout master git merge dev ...
分类：
其他好文 时间：
2018-10-16 17:39:18
阅读次数：
126
1 错误：Unable to merge dex 执行打包命令时 报如下错误 2 原因 重复引用了同一个包 如上图所示， 3 解决办法 在平台文件下检查安装过的插件包，查看插件文件下的***.gradle文件找出相冲突的插件。 删除冲突的插件，或者删除重复引入的文件即可。重新增加平台然后打包问题已解 ...
分类：
移动开发 时间：
2018-10-16 16:04:27
阅读次数：
703
【2】Add Two Numbers 【19】Remove Nth Node From End of List 【21】Merge Two Sorted Lists 【23】Merge k Sorted Lists 【24】Swap Nodes in Pairs 【25】Reverse Nodes ...
分类：
其他好文 时间：
2018-10-16 13:41:14
阅读次数：
240
1.GoogleNet 网络： Inception V1 - Inception V2 - Inception V3 - Inception V4 1. Inception v1 split - merge - 1*1卷积，3*3卷积， 5*5卷积， 3*3池化 输入层：inception 1*1 ...
分类：
编程语言 时间：
2018-10-15 23:22:51
阅读次数：
435
