- 博客(5)
- 收藏
- 关注
原创 写一个分段双调排序算法
根据主函数中的测试用例输出结果为:Timeuse= 0.0000030.2 0.8 0.4 0.5 0.6 0.1 0.2 实现了分段排序1.void segmentedBitonicSort(float* data, int* seg_id, int* seg_start, int n, int m)对每一段用 双调排序算法 进行排序利用step遍历数组中的每个元
2015-03-31 08:50:11 1573
原创 Binary Tree Maximum Path Sum
AC:用一个vector保存经过以该节点为终点的最大值和以该节点为路径中间点的值int max(int a,int b){ if(a >= b) { return a; }else { return b; }}void dfs(TreeNode* root,vector& vec,int& sum){ if(root == NULL) { return;
2015-03-23 12:43:47 283
原创 Insert Interval
ACvector insert(vector &intervals, Interval newInterval) { if(intervals.empty()) { intervals.push_back(newInterval); return intervals; } vector val; for(int i=0;i <
2015-03-18 15:22:24 362
原创 WordSearch
ACbool dfs(vector > &board,vector > &visit,string word, int i,int j,int dep,int maxdepth){ if(dep>=maxdepth) { return true; } // for(int i=0;i<4;++i) // { if(i+1<board.size()&&board[i+1][
2015-03-15 22:21:55 414
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人