计算冒泡排序的交换次数： 逆序数概念:在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序 一个排列中所有逆序总数叫做这个排列的逆序数。 所以冒泡排序结束即是所有的逆序数为0 思路： 暴力：我们可以开一个vis[]数组记录 在遍历到第 i 位时，已经出现的 ...
分类：
编程语言 时间：
2019-09-09 13:13:56
阅读次数：
106
1.两个求和符号的解读： 有两个∑的时候就有两个变量，是一个不变的情况下另一个从头到尾改变，然后之前那个再变一下，第二个再从头到尾变，一直到第一个变量变到最后，把这个过程中的项加起来！ 相当于下面的这个程序： ...
分类：
其他好文 时间：
2019-09-09 11:40:08
阅读次数：
139
适用范围 单源最短路(可判负圈). 原理 Bellman-Ford算法核心思想:动态规划.d[i]的定义为起点s到第i个点的最短距离.刚开始d[i]数组初始化为INF,d[s]=0.然后遍历所有的边,把所有能更新的点更新一遍,能更新的点判定条件为d[to]>d[from]+w(边权),能更新则更新为 ...
分类：
编程语言 时间：
2019-09-08 20:02:54
阅读次数：
105
第三十三章 知人者智也，自知者明也。胜人者有力也，自胜者强也。知足者富也，强行者有志也。不失其所者久也，死而不妄者寿也。 第三十三章1 感应天象，罗博士有神化自己吗？ 各位朋友大家好，今天我们接着来聊《道德经》，看看老子又给我们什么样的人生启发了。 今天讲的是第三十三章。讲的也很快，讲到第三十三章， ...
分类：
其他好文 时间：
2019-09-08 18:07:58
阅读次数：
74
"$ProblemLink$" 题目大意 你预言了每天的股票价格$v_i$，从第$1$天开始，你每天可以选择卖一支股票，买一支 股票，或者什么也不做。问直到第$n$天结束你最多可以获得多少收益。 $n\le3 10^5$ 思路分析 我们可以先把所有元素丢到小根堆里。 如果存在$a_i a_j(i j ...
分类：
其他好文 时间：
2019-09-07 11:07:05
阅读次数：
119
idea 快捷键 搜索工具 ctrl+j ： 搜索代码 ctrl+l: 跳转到第多少行 ctrl+shift+R: 查找代码 ctrl+H: 查找内容 定位代码 ctrl+shift+数字 ： 添加/删除书签 ctrl+数字 ： 跳转到指定书签 代码中添加 //TODO 注释, 下次接着写代码，可以 ...
分类：
其他好文 时间：
2019-09-06 22:54:58
阅读次数：
87
links: https://leetcode.com/problems/peak-index-in-a-mountain-array/ 我的思路，直接遍历查找，找到第一个变小的数的位置，之前的那个位置就目的index 看了其他人的解决方案，如下： 做了下小小的测试，这里让长度尽量大一些（这里N=5 ...
分类：
其他好文 时间：
2019-09-05 01:04:29
阅读次数：
90
五、TF-IDF以及LDA主题模型 TF-IDF关键词提取 可以得到第2400条数据以及关键词 从最后一句话就可以大致得到这段文章的大致意思，那这些词就是这段文章的关键词。 LDA（Latent Dirichlet Allocation）是一种文档主题生成模型，它是一种主题模型，它包含文章，主题和词 ...
分类：
其他好文 时间：
2019-09-04 10:19:58
阅读次数：
164
A j打成i然后100 0. 我们先考虑把第一个操作并到第二个操作里面。 显然把某二进制位取反等于异或上$2^i$。 去个重应该可以降一点复杂度。最多38个元素。 我们现在把要做的变成了求使用一个数组中的元素$\{a_1,\cdots,a_n\}$相互异或成$p=s\oplus t$的最短步数。 我 ...
分类：
其他好文 时间：
2019-09-04 00:08:35
阅读次数：
74
题目： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）。 思路： 利用每个字母的ASCII码作hash来作为数组的index。首先用一个58长度的数组来存储每个字母出现的次数，为什么是58呢，主要是 ...
分类：
其他好文 时间：
2019-09-03 16:28:31
阅读次数：
92
