摘要:
题目链接:http://acm.hust.edu.cn/vjudge/contest/127776#overview 一。模拟 题意是给n个操作,一个初始值x,操作包括对这个x加一个数或减去一个数,输出x最终值,和不能执行减操作的次数。 注意当输入一个字符时,要用getchar把输入缓冲区里的'\n 阅读全文
摘要:
面试南大夏令营的同学说被问到了这个问题,我的第一反应是建小顶堆,但是据他说用的是快排的方法说是O(n)的时间复杂度, 但是后来经过我的考证,这个算法在最坏的情况下是O(n^2)的,但是使用堆在一般情况下是O(n+klogn),最坏的情况是O(nlogn) 把两种方法整理一下,我还是推荐使用小顶堆的方 阅读全文
摘要:
#include using namespace std; stack st; vector vec[10005]; bool mp[10005][10005]; int vis[10005],cp[10005]; int n,m; void pd(int a)//先判断是不是联通图 { cp[a]=1; vector::iterator it; for(it=ve... 阅读全文
摘要:
wa到死!wa到死!这是一个看着简单,坑及其多的题! 坑一:POJ上是单组输入,九度上是多组输入,妈蛋要是研究生复试遇到这种大坑肯定死掉啊!而且对于codeforces比较习惯的 同学肯定会觉得巨坑无比。 坑二:九度OJ上绝对有多余的空字符,什么getchar()都不要用,用cin输入跳过空格吧!P 阅读全文
摘要:
原文链接。先记上。一位在Google工作的老学长 原文链接:http://zh.lucida.me/blog/sublime-text-complete-guide/ 阅读全文
摘要:
分明是一道水题!!完全没有算法,模拟即可。 然而在做这道题时无意中复习了一下关于函数对象的知识,所以这道题还是有意义的,另外对于C++不熟悉的话, 写起来会比较烦。 按要求,给国家进行排名。 有多组数据。 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。 第二行开始的N行给定国家或地区的 阅读全文
摘要:
转载自:http://www.cnblogs.com/sujz/archive/2011/05/12/2044365.html 派生类的继承方式总结: 继承方式 说明 public 基类的public和protected的成员被派生类继承后,保持原来的状态 private 基类的public和pro 阅读全文
摘要:
转载自Matrix大牛的博客 把代码翻译成C++ http://www.matrix67.com/blog/archives/234 题目链接: http://hihocoder.com/problemset/problem/1287 一个数是素数(也叫质数),当且仅当它的约数只有两个——1和它本身 阅读全文
摘要:
算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解,认为学计算机就是学各种编程语言,或者认为,学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然该学,但是学习计算机算法和理论更重 阅读全文
摘要:
对于linux小白来说,只需要先知道怎么安装,至于为什么等学了linux再说吧。。知识不系统的坏处啊! 首先,一般ubuntu上都预装了低级版本的Gcc,完全可以应付刷OJ时的C+Class+STL的风格,但因为寒 假里非常固执地要看C++primer,所以只能把编译器升级到最新版本以符合C++11 阅读全文