摘要：
1.最小堆、最大堆 priority_queue<int,vector<int>,greater<int> > f; //最小堆(后面的数逐渐greater) priority_queue<int,vector<int>,less<int> > f;//最大堆(后面的数逐渐less) (1).合并果 阅读全文
posted @ 2018-04-06 00:13
congmingyige
阅读(1410)
评论(0)
推荐(0)
摘要：
1 /*对于一条满足条件的直线，向下移，直到触碰一条线段的下端点，仍然经过其它线段，该直线仍然满足条件 2 即以一条线段的下(上)端点作为直线上的一点，求为了经过一条线段的最小、最大斜率值(mink,maxk)，直线斜率要求满足 3 max(mink1,mink2,…,minkn) 7 #include 8 #include 9 #include 10 #include ... 阅读全文
posted @ 2018-04-04 23:45
congmingyige
阅读(383)
评论(0)
推荐(0)
摘要：
1.输入-0(第一部分、第二部分),输出-02.只统计与两个人的亲密程度，否则超时 Data: 4 14 -0 1 -2 3-0 1 -0 1 4 1 3 1 -2 3-0 1 -0 1-0 31 -2 4 24 -0 1 -2 32 -0 31 -0 1 -01 -2-0 3 阅读全文
posted @ 2018-04-04 18:55
congmingyige
阅读(877)
评论(0)
推荐(0)
摘要：
Data： /*33 2 1#11 4 7 10 13 16 19 22 25 2831 33 35 37 39 41 43 45 47 4951 53 55 57 59 61 63 65 67 69#22 5 8 11 14 17 20 23 26 2932 34 36 38 40 42 44 4 阅读全文
posted @ 2018-04-04 18:12
congmingyige
阅读(1142)
评论(0)
推荐(0)
摘要：
奇偶校验——设计可以检验错误位置的方法 陈冠斌 1.奇偶校验以及奇偶校验错误率 奇偶校验：每一位(包括校验位)都进行异或运算，结果为0 如x1~x7,y0 (数据位为x1~x7，校验位为y0)，则 x1 xor x2 xor ... xor x7 xor y0 = 0。 错误概率： 设共有n位，每一 阅读全文
posted @ 2018-04-04 10:21
congmingyige
阅读(1322)
评论(0)
推荐(0)
摘要：
奇偶校验: 每一位(包括校验位)都进行xor运算，结果为0 错误概率： 设共有n位，每一位的错误概率均为x 则错误k位的概率：C(n,k) * x^k * (1-x)^(n-k) 总概率：V = C(n,1) * x^1 * (1-x)^(n-1) + C(n,3) * x^3 * (1-x)^(n 阅读全文
posted @ 2018-03-27 13:53
congmingyige
阅读(1161)
评论(0)
推荐(0)
摘要：
Fibonacci数列: fib(0)=1 fib(1)=1 fib(n)=fib(n-1)+fib(n-2) 上课老师出了一道题，求下列函数的时间复杂度： 老师是这样求的： 点的数目大约为满(完全)二叉树结点数目的一半，所以时间复杂度为O(2^n)。 但其实并不是这样！ 严谨上说，并不能证明出点的 阅读全文
posted @ 2018-03-26 20:20
congmingyige
阅读(465)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define maxn 500+100 9 10 //离散化+结构体数组存储树(数据可能很大，不可能用tree[x]记录值为x的结点，而用链表存储树，在这一题判断... 阅读全文
posted @ 2018-03-26 20:03
congmingyige
阅读(324)
评论(0)
推荐(0)
摘要：
原来是n，找到大于等于n且是2^k形式的数m。n*n的矩阵补全为m*m的矩阵，原来的矩阵放在最左上方，其它位置的值为0.朴素方法：n^3现在：m^2.8即m/n需小于e^(3/2.8)=2.919才能好，而n<=m<2*n，即使用该方法更好。 阅读全文
posted @ 2018-03-26 19:46
congmingyige
阅读(200)
评论(0)
推荐(0)
摘要：
同时也要记录父母的性别，输出询问时要用到 阅读全文
posted @ 2018-03-17 13:27
congmingyige
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号