bobten2008的专栏

 Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 3151 Accepted: 1260Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K

struct node{int32_t value;node* head;node* tail;}int compare_node(node* node_1, node* node_2){if(node_1->value value){return -1;}else if(node_1->value == node_2->value){return 0;}else{return 1;}}/*对链式结构进行归并排序, 输入是待排序链表表头，返回值是排序后的表头指针sort_type = -1: 升序， 1:降

<br />给定两个已排序数组，如何求第K个数。传统的做法就是类似归并排序的方式，时间<br />复杂度是O（N），这里给出一个二分法，时间复杂度是O（lgN）<br /> <br />#include <iostream> #include <algorithm> #include <ctime> //#define DEBUG #define MINV(a, b) ((a) <= (b) ? (a) : (b)) #define MAXV(a, b) ((a) >= (b) ? (a) :

网上看了很多人的答案，都说最优解是o(n），想到了一种更快的算法，负责度是O(lgn的平方），就是对左右子树进行二分，找最后一层的最右边那个结点即可： #include #include #include using namespace std; struct Node { Node* left; Node* right; ~Node() { if (lef

沿对角线二分，并对独行独列进行优化 输入示例： 样例输入： 3 3 5 1 2 3 4 5 6 7 8 9 3 3 1 2 3 4 5 6 7 8 9 10 3 3 12 2 3 4 5 6 7 8 9 10 样例输出： Yes No No #include #include #include using namespace std; co