标签:C++
题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知
数组的定义:是用统一的名字代表这批数据,用序号来区分各个数据。数组是有序数据的集合。 如何理解:其实就是一个同时放很多数据的变量。 如 int a0;int a1; int a2; a=1; a=2; a=3; 这成了反复赋值,最后a=3; a怎么能同时放下1,2,3......? 必须是同样的数据
十一假期后就有点懒散,好长时间都没想起来写东西了。另外最近在打LOL的S赛。接触LOL时间不长,虽然平时玩的比较少,水平也相当菜,但是像这种大型的赛事有时间还是不会错过的。主要能够感受到选手们对竞技的激情,对瞬息万变的战局的应变,非常精彩。KeKe~~。 这一篇主要对UVW的源码讨论来收个尾,就介绍
       最近在用QT写个简单的浏览器,原来的版本是5.7,没有QWebView,而是使用QAxWidget加载ie。优点是打开网页速度快,但是当点击网页中的链接时,会自动调用windows的IE浏览器,水平有限,不知道如何在自己的程序中打开,搜索无果,不得已放弃使用QAxWidget(大神求教
局部变量:函数内部定义的变量 float fun(int a){   int b,c; } 产生作用的范围紧紧限于函数内部 全局变量:函数之外定义的变量 int p=1,q=5; int fun(int r){ r=p+q; } 产生作用的范围在从定义位置开始到全部程序结束 最好写在#include
什么是函数模板? 就是不写具体的数据类型,而用一个虚拟类型来代表,这样可以提高效率。 #include <iostream> using namespace std; template<typename T> T max(T x ,T y,T z){ if(z&g
什么是内置函数?也成内联函数 嵌入到主函数中的函数称为内置函数,也就是虽然函数写在main()的外边,但是我们通过一个关键字inline进行标识,这样就可以把写在外边的函数当成写在了主函数main()的里边。 一个函数写在主函数外边与写在主函数里边有什么区别?都可以正常运行,但程序效率不同。写在主函
最近在看一些关于游戏引擎的东西,本来是有几个游戏的小点子,其实实现起来还挺麻烦的,想找个游戏引擎看看能不能码起来。辗转之后发现了很多2D引擎,其中国产的要数cocos2dx用的好像是比较广泛,但是好多人对此褒贬不一。于是下了准备试试到底怎么样,无奈搞了一早上,也有点小成果,但是想实现起来貌似还得花点
先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA,还可以维护节点的很多信息 求LCA的方法除了倍增之外,还有树链剖分、离线tarjan ,这两种日后再讲(众人:其实是你不会吧:unamused:。。。)   思想
https://www.luogu.org/problemnew/show/2296 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下
素数的筛法有很多种 在此给出常见的三种方法   以下给出的所有代码均已通过这里的测试   埃拉托斯特尼筛法 名字好长 :joy:  不过代码很短 思路非常简单,对于每一个素数,枚举它的倍数,它的倍数一定不是素数 这样一定
DTOJ 2700:hello world  解题报告 2017.11.06 第一版  ——由翱翔的逗比w原创   题目信息: 题目描述 输出hello world 输出 hello world 样例输出 hello world 思路: 利用标准输出字符串“hello world”。 注意: h
1642. 与计算☆   输入文件:and.in   输出文件:and.out   简单对比时间限制:1 s   内存限制:64 MB【题目描述】给你一个长度为n的序列A,请你求出一对Ai,Aj(1<=i<j<=n)使Ai“与”Aj最大。说明:“与”表示二进制位运算and,在c++
我的实验机器配置是: 处理器:Intel(R) Core(TM) i3-7100U CPU @ 2.40GHz 2.40GHz 随机访问存储器:4.00GB 操作系统:Windows10 集成开发环境:Visual Studio 2017 我将stdin与输入文件链接在一起,依次在104、105、1
这几天可能会更新的快一点,毕竟快noip了,刷很多题已经没用了,还不如整理整理以前学过的算法 算法 字符串hash入门 震惊!Vector两行代码求逆序对,六行代码过普通平衡树 八数码难题解法大全 离散化模板 带修改莫队算法 Ta
  简单介绍一下字符串hash 相信大家对于hash都不陌生 翻译过来就是搞砸,乱搞的意思嘛   hash算法广泛应用于计算机的各类领域,像什么md5,文件效验,磁力链接 等等都会用到hash算法 在信息学奥赛中,hash算法主要应用于搜索
Network Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1495    Accepted Submission(s): &