一、配置 1、Java配置:JAVA_HOME路径不要有空格 2、下载/kafka_2.11-1.1.0,地址是https://www.apache.org/dyn/closer.cgi?path=/kafka/1.1.0/kafka_2.11-1.1.0.tgz,并解压缩至C:\1000_Stud ...
DP: Extend palindrome: (better) ...
分类:
其他好文 时间:
2019-09-30 14:41:20
阅读次数:
95
package sort /** * QuckSort best case O(nlgn), worst case O(n^2) * worst case occurred in: * 1. all element sorted * 2. partition unbalanced * */ clas... ...
分类:
其他好文 时间:
2019-09-30 12:45:21
阅读次数:
84
语法: 分析函数 over(partition by 列名 order by 列名 rows between 开始位置 and 结束位置) 常用分析函数: 聚合类 avg()、sum()、max()、min() 排名类 row_number() 按照值排序时产生一个自增编号,不会重复 rank() ...
分类:
其他好文 时间:
2019-09-29 16:52:50
阅读次数:
236
链接: http://poj.org/problem?id=3974 题意: Andy the smart computer science student was attending an algorithms class when the professor asked the students ...
分类:
其他好文 时间:
2019-09-28 23:36:29
阅读次数:
84
一、ROW_NUMBER()的用法 语法:ROW_NUMBER() OVER(PARTITION BY COLUMN ORDER BY COLUMN) row_number()从1开始,为每一条分组记录返回一个数字,这里的ROW_NUMBER() OVER (ORDER BY colum DESC) ...
分类:
数据库 时间:
2019-09-28 16:14:24
阅读次数:
101
[poj]3280 Cheapest Palindrome 区间dp 题意: 给你长度为m的字符串,其中有n种字符,每种字符都有两个值,分别是插入这个字符的代价,删除这个字符的代价,让你求将原先给出的那串字符变成一个回文串的最小代价。 M<=2000 设 dp[i][j] 为区间 i~j 的回文串的 ...
分类:
其他好文 时间:
2019-09-28 01:03:57
阅读次数:
78
hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S,求长度为i的“特殊回文串”个数,“特殊回文串”要求是回文串,并且自己的一半也是回文串。 思路 求回文串个数相关,优先考虑使用回文自动机,“特殊回文串”要求是回文串,并且自己的一半也 ...
分类:
其他好文 时间:
2019-09-27 21:12:14
阅读次数:
54
leetcode 866. Prime Palindrome 题目:https://leetcode.com/problems/prime-palindrome/ 解法:https://leetcode.com/problems/prime-palindrome/discuss/158439/c%2 ...
分类:
其他好文 时间:
2019-09-26 23:36:48
阅读次数:
104
std::sort算是STL中对OIer比较友好的函数了,但你有想过sort是如何保证它的高速且稳定吗? 我们首先来到第一层:sort函数 这一层其实也没干什么,只是把锅推给了第二层:__sort函数 这里我们就可以见到当年那些大神的神奇操作了:不同的排序方法各司其职,取长补短 接下来我们分开来看, ...
分类:
其他好文 时间:
2019-09-26 21:31:52
阅读次数:
74