首页
学习
活动
专区
工具
TVP
发布

kalifaの日々

专栏作者
53
文章
64798
阅读量
29
订阅数
食物链POJ1182总结
这道题是用并查集来解。并查集可以高效的查找某个元素是否属于一个集合。 敲代码过程中一次遇到了如下问题: new 的使用问题 想开辟一块放100个整形变量的空间,我这样写的: int *father = new int(100); 给这个int数组赋值的时候一直报错,觉得自己一定是开辟空间的时候搞错了。 果然,new A(100)的写法是说,把变量的值初始化成100。 想要开辟100个A类型的变量空间,应该这么写: int *father=new int[100]; 按照《挑战程序设计竞赛》思路写出
kalifa_lau
2018-04-28
7420
用快速幂运算求斐波那契,时间复杂度降到O(logn)
思路来自《挑战程序设计竞赛》 可运行的C++代码如下 #include <vector> #include <iostream> using namespace std; typedef vector<int> vec; typedef vector<vec> mat; typedef long long ll; const int M = 10000; ll n; mat mul(mat &A,mat &B) { int m = A.size(), n = B[0].size(), k = B
kalifa_lau
2018-04-28
5410
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档