CCA算法实现和优化 [TOC] 基本思路是两种，一种是dfs，另一种是并查集(two pass)。先考虑并查集的做法，不优化和优化，在大图(1280 720,~3000个CCA)上，速度相差巨大： 30s 4ms (提升接近8000倍) 。 代码框架 基于并查集的实现与优化 0. 最naive的并 ...
分类：
编程语言 时间：
2019-06-24 17:05:30
阅读次数：
145
1.获取都判电影排行榜请求地址： 上图中url中的 type是爱情片对应的type编码，start=0，limite=1，表示排行显示从第一条开始且只显示一条排行内容 一条电影item的内容如下： rating : ['9.2', '50']rank : 3cover_url : https://i ...
分类：
其他好文 时间：
2019-06-23 01:14:58
阅读次数：
109
row_number() over(partition by ... order by ...)rank() over(partition by ... order by ...)dense_rank() over(partition by ... order by ...)count() over ...
分类：
其他好文 时间：
2019-06-21 17:07:20
阅读次数：
131
mysql中没有获取行号的函数，因此需要通过一些自定义语句来进行获取。通常做法是，通过定义用户变量@rownum来保存表中的数据。通过赋值语句@rownum：=@rownum+1来累加达到递增行号。 例如：select a.* ,@rownum:=@rownum+1 from a,(select @ ...
分类：
数据库 时间：
2019-06-20 21:18:58
阅读次数：
780
背景介绍： 1、现有JSP ， PHP 等多个语言WEB程序正在运行，并且各个程序没有共同的日子处理方法； 2、希望能够为各个程序提供统一的日子信息记录接口 3、希望记录定制的个人信息+浏览信息+客户端信息+服务端信息 4、日志记录表格数据统计 实现方式： 1、制作一个WEB应用的API接口接受前台 ...
分类：
Web程序 时间：
2019-06-19 23:27:40
阅读次数：
239
本质是ROC曲线下的面积，ROC曲线x轴是误判率(false positive rate)，y轴是准确率(true positive rate)。 AUC计算： 1. 使用Wilcoxon-Mann-Witney Test AUC和Wilcoxon-Mann-Witney Test有等价的性质。Wi ...
分类：
其他好文 时间：
2019-06-19 17:05:02
阅读次数：
120
这道题目让我们对分数进行排序。如果两个分数之间相同则存在相同的排名，需要注意的是，如果有相同排名后，下一个排名数字应该是一个连续的整数值： 在这里我们先拓展一下，先使用Excel函数来对此项题目求解： 在Excel中，可以使用SUMPRODUCT()函数来求解： 接着我们使用SQL语句来实现该需求： ...
分类：
其他好文 时间：
2019-06-19 16:49:34
阅读次数：
88
倍增法，每次排2^j长度的段，转移就是双关键字排序就好啦！ 求height可以利用height[rank[i]]>=height[rank[i-1]]-1的性质，当然证明考虑构造，并反证，假设在其中插入元素使性质不成立，推矛盾就可以了。 基本上是从网上抄来的模板啦，解释一下代码吧~ x在交换之前充当 ...
分类：
编程语言 时间：
2019-06-12 01:05:05
阅读次数：
101
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类：
其他好文 时间：
2019-06-01 19:29:47
阅读次数：
175
看一下文件目录结构 Home.vue、Rank.vue、Usercenter.vue是3个要跳转的页面，这里只是简单的表示一下，所以这三个文件里没有写太多东西，给大家看一个，其他两个是差不多的 Home.vue: 这3个页面写好了就定义路由文件，引入各个页面，设置跳转路径： router.js: 然 ...
分类：
其他好文 时间：
2019-05-18 13:40:12
阅读次数：
453
