冒泡排序、插入排序、选择排序这三种算法的时间复杂度都为 $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
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
MERGE INTO TBL_MEMBER TM -- 网站会员注册信息表USING( SELECT CHA_CDE, CHA_NME, CHA_ABBR, DPT_CDE, STATUS_CHA, AUTH_FLAG, CHA_MRK, CHA_CLS, 0 || SUBSTR(CHA_TYPE, ...
分类:
数据库 时间:
2018-10-15 11:52:22
阅读次数:
130
分析 难度:易 题目 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two list ...
分类:
其他好文 时间:
2018-10-14 20:46:09
阅读次数:
178
1 #include 2 using namespace std; 3 void merge(int a[],int b[],int n,int c[]) 4 { 5 int i=0,j=0,k=0; 6 while(ib[j] && i>n; 30 int *a,*b,*c; 31 a=new i... ...
分类:
编程语言 时间:
2018-10-14 14:07:49
阅读次数:
188