- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 Disruptor
Disruptor 1. 背景在给Lancer用户开发第三方SDK时,发现当用户使用SDK在一段很短的时间内发送大量数据到Lancer的接收端时,如果使用Logback的AsyncAppender会存在数据丢失的情况,当切换到LogIeventDisruptor则不会出现这种情况,数据交互非常顺利。其中AsyncAppender底层使用的是ArrayBlockingQueue,Disr
2017-04-27 08:41:32 709
原创 hive-udaf GroupConcat
package me.hadoop.hive.udaf;import org.apache.hadoop.hive.ql.exec.Description;import org.apache.hadoop.hive.ql.exec.UDFArgumentException;import org.apache.hadoop.hive.ql.exec.UDFArgumentLengthExce
2017-02-09 12:59:29 675
原创 leetcode-214. Shortest Palindrome
题目链接:点击打开链接解:从左向右遍历,根据回文串的特点向两边展开,取最短的回文串。代码C++:#include #include #include using namespace std; string shortestPalindrome(string s) { int len = s.length();
2017-01-17 11:19:18 173
原创 并查集-路径压缩
并查集的作用:判断两个子图是否连接代码C++:#include using namespace std;const int N = 10;const int E = 15;bool isVetexConnect(int *a, int i, int j){ while(a[i] != i){ i = a[i]; } while(a[j
2017-01-15 13:15:42 252
原创 leetcode-115. Distinct Subsequences
题目链接:点击打开链接解:代码C++:#include #include #include #include #include #include #include using namespace std;const int N = 10000;int table[N][N] = {0};int numDistinct(string s, stri
2017-01-13 14:55:08 226
原创 leetcode-300. Longest Increasing Subsequence
题目链接:点击打开链接解:最优子结构 代码C++:#include #include #include #include #include #include #include using namespace std;const int N = 10000;int table[N][N] = {0};int lengthOfLIS(vector
2017-01-13 14:27:25 138
原创 leetcode-5. Longest Palindromic Substring
题目链接:点击打开链接解:代码 C++:#include #include #include #include #include #include #include using namespace std;const int N = 1000;int table[N][N] = {0};string longestPalindrome(strin
2017-01-13 14:19:50 313
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人