congmingyige

2018年3月26日

摘要： 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 阅读(312) 评论(0) 推荐(0) 编辑

关于strassen矩阵乘法的矩阵大小不是2^k的形式时，时间复杂度是否还是比朴素算法好的看法

摘要：原来是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 阅读(192) 评论(0) 推荐(0) 编辑

2018年3月17日

团体程序设计天梯赛 L2-016. 愿天下有情人都是失散多年的兄妹

摘要：同时也要记录父母的性别，输出询问时要用到阅读全文

posted @ 2018-03-17 13:27 congmingyige 阅读(281) 评论(0) 推荐(0) 编辑

团体程序设计天梯赛-练习集 L1-031. 到底是不是太胖了

摘要：比较两个实型的数：若两者相等，也许用a>/b会出错。。。我又想到了codeforces有很多这样的坑。。。阅读全文

posted @ 2018-03-17 13:25 congmingyige 阅读(369) 评论(0) 推荐(0) 编辑

团体程序设计天梯赛 L3-004. 肿瘤诊断

摘要：数组的大小不能开太大，否则会出现段错误用bfs而不用dfs，dfs存储太多中间过程，会超内存阅读全文

posted @ 2018-03-17 13:23 congmingyige 阅读(292) 评论(0) 推荐(0) 编辑

2018年3月15日

团体程序设计天梯赛 L2-006. 树的遍历 L2-011. 玩转二叉树

摘要： L2-006. 树的遍历 L2-011. 玩转二叉树阅读全文

posted @ 2018-03-15 17:12 congmingyige 阅读(213) 评论(0) 推荐(0) 编辑

团体程序设计天梯赛 L1-011. A-B

摘要：读入的是字符串，数组大小至少为字符串长度+1 阅读全文

posted @ 2018-03-15 17:06 congmingyige 阅读(315) 评论(2) 推荐(0) 编辑

团体程序设计天梯赛 L1-010. 比较大小

摘要：测试数据： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 Code：先确定最小，然后确定第二小一个比较坑的错误程序：错误结果： 2 3 12->1->3 3 2 12->1->3 阅读全文

posted @ 2018-03-15 16:59 congmingyige 阅读(707) 评论(1) 推荐(0) 编辑

团体程序设计天梯赛 L1-009. N个数求和

摘要：易错题阅读全文

posted @ 2018-03-15 16:52 congmingyige 阅读(215) 评论(1) 推荐(0) 编辑

团体程序设计天梯赛 L1-006. 连续因子

摘要： Two ways: 1.接近O(n) 2.O(kn) 会超时 #include <stdio.h>#include <stdlib.h>#include <math.h>int main(){long n,i,j,k,num=0,b;scanf("%ld",&n);for (i=2;i<=(long 阅读全文

posted @ 2018-03-15 16:50 congmingyige 阅读(232) 评论(1) 推荐(0) 编辑

公告