递归--练习3--noi7592求最大公约数问题 一.心得 两个低级错误:1. ll setMax(ll &m,ll &n)中无引用,结果只传值,没传地址2. return f(n,m%n);这句话忘记写return了 //保证结果能够一层层的返回 二.题目 7592:求最大公约数问题 总时间限制:  1000ms 内存限制:  65536kB 描述 给定两个正整数,求它们的最大公约数. 输入 输入一行,包含两个正整数(<1,000,000,000). 输出 输出一个正整数,即这两个

原文地址:北大POJ题库使用指南 北大ACM题分类主流算法: 1.搜索 //回溯 2.DP(动态规划)//记忆化搜索 3.贪心 4.图论 //最短路径.最小生成树.网络流 5.数论 //组合数学(排列组合).递推关系.质因数法 6.计算几何 //凸壳.同等安置矩形的并的面积与周长.凸包计算问题 8.模拟 9.数据结构 //并查集.堆.树形结构 10.博弈论 11.CD有正气法题目分类: 1. 排序 1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1

原文: http://mp.weixin.qq.com/s?__biz=MjM5NTIyNTUyMQ==&mid=444322139&idx=1&sn=c7bef4d439f46ee539aa76d612023d43&scene=1&srcid=0105PiNf2cwY7DMCyEWBJfEL#rd 我几周前写过一篇文章,叫<被误解的 MVC 和被神化的 MVVM>,其中的很多思想是和本文的作者 Lancy 交流获得的.当时很多人回复问:能直接上猿题库的

NOI题库 1768最大子矩阵  题解     总时间限制: 1000ms 内存限制: 65536kB   描述   已知矩阵的大小定义为矩阵中所有元素的和.给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵. 比如,如下4 * 4的矩阵   0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2   的最大子矩阵是   9 2 -4 1 -1 8   这个子矩阵的大小是15.   输入   输入是一个N * N的矩阵.输入的第一行给出N (0 < N <

序 猿题库是一个拥有数千万用户的创业公司,从20013年题库项目起步到2015年,团队保持了极高的生产效率,使我们的产品完成了五个大版本和数十个小版本的高速迭代. 在如此快速的开发过程中,如何保证代码的质量,降低后期维护的成本,以及为项目越来越快的版本迭代速度提供支持,成为了我们关注的重要问题.这篇文章将阐明我们在猿题库 iOS 客户端的架构设计. MVC MVC,Model-View-Controller,我们从这个古老而经典的设计模式入手.采用 MVC 这个架构的最大的优点在于其概念简单,易

NOI题库开始的题,也是略水,当然也是大水,所以彼此彼此 09:图像旋转翻转变换 总时间限制: 1000ms 内存限制: 65536kB 描述 给定m行n列的图像各像素点灰度值,对其依次进行一系列操作后,求最终图像. 其中,可能的操作及对应字符有如下四种: A:顺时针旋转90度: B:逆时针旋转90度: C:左右翻转: D:上下翻转. 输入 第一行包含两个正整数m和n,表示图像的行数和列数,中间用单个空格隔开.1 <= m <= 100, 1 <= n <= 100. 接下来m行,

今天Loli教育我们让我们来看看NOI题库的奥赛部分,不过,为何是小学的( ⊙ o ⊙ )啊!感觉智商被各种侮辱. 余数相同问题: 描述 已知三个正整数 a,b,c. 现有一个大于1的整数x,将其作为除数分别除a,b,c,得到的余数相同. 请问满足上述条件的x的最小值是多少? 数据保证x有解. 输入 一行,三个不大于1000000的正整数a,b,c,两个整数之间用一个空格隔开. 输出 一个整数,即满足条件的x的最小值. 样例输入 300 262 205 样例输出 19 MD,这么小的范围,妹举不

猿题库从 Objective-C 到 Swift 的迁移 引言 相信没有人会怀疑,Swift 是 iOS 开发未来的主流语言,但是由于 Swift 语言的不断变化以及庞大的迁移成本,真正把项目迁移到 Swift 语言的公司并不多.而猿题库 iOS 客户端是一个超过 3 年的项目,积累了超过 15 万行的 Objective-C 代码,我相信它在迁移过程中的经验对很多人有所帮助. 蓝晨钰(@晨钰Lancy)是猿题库 iOS 客户端的负责人,他主导了猿题库 iOS 客户端从 Objective-C

最近我们的产品来了个新的模块,类似猿题库一样,给学生做题提高成绩的. 要求如下: 1:支持单选.多选.填空题 2:支持图片文字混排 3:输入框有交互,排版精致美观 4:为了体验优化,不能使用网页实现效果 花了两个礼拜开发优化,效果看起来达到了猿题库那种图文.输入框混排的效果,截图如下:    因涉及到公司的核心业务,就不分享源码了,讲解下大概实现步骤 1:图片文字混排 系统的TextView通过ImageGetter就可以原生实现对文本img标签的支持,从而达到图文混排的效果. Html.fro

## 『Python题库 - 简答题』 Python中的基本概念 1. Python和Java.PHP.C.C#.C++等其他语言的对比? 2. 简述解释型和编译型编程语言? 3. 代码中要修改不可变数据会出现什么问题? 抛出什么异 4. print 调用 Python 中底层的什么方法? 5. 简述你对 input()函数的理解? 6. Python解释器种类以及特点? 7. Python2 中 range 和 xrange 的区别? 8. 位和字节的关系? 9. b.B.KB.MB.GB 的

转一个Linux的题库供自己学习使用(滑稽) 转自:http://www.linuxdiyf.com/view_202485.html 选择题1 在终端下输入mount -a命令的作用是:CA 强制进行磁盘检查B 显示当前挂载的所有磁盘分区的信息C 挂载/etc/fstab文件中的除noauto以外的所有磁盘分区D 以只读方式重新挂载/etc/fstab文件中的所有分区 2 当前系统的中断的信息保存在哪一个文件中?AA /proc/interruptsB /var/log/IRQsC /boot

leetcode题库 #题名题解通过率难度出现频率  1 两数之和     46.5%简单2 两数相加     35.5%中等3 无重复字符的最长子串     31.1%中等4 寻找两个有序数组的中位数     35.9%困难5 最长回文子串     26.9%中等6 Z 字形变换     44.5%中等7 整数反转     33.0%简单8 字符串转换整数 (atoi)     17.9%中等9 回文数     56.5%简单10 正则表达式匹配     24.6%困难11 盛最多水的容器  

猿题库 iOS 客户端架构设计 序 猿题库是一个拥有数千万用户的创业公司,从2013年题库项目起步到2015年,团队保持了极高的生产效率,使我们的产品完成了五个大版本和数十个小版本的高速迭代.在如此快速的开发过程中,如何保证代码的质量,降低后期维护的成本,以及为项目越来越快的版本迭代速度提供支持,成为了我们关注的重要问题.这篇文章将阐明我们在猿题库 iOS 客户端的架构设计. MVC MVC,Model-View-Controller,我们从这个古老而经典的设计模式入手.采用 MVC 这个架构的

题库中也有很多我想不出来的模拟赛的题目.做还是必要的.做自己的题目 时间很紧 想想自己的文化课 我又没有那么强 我必须得刷. LINK:水题一道 发现是一道计数题 计数题拿高分的才是王者,但是 计数题不取模就是在耍流氓了...好久没写高精了 顺便写写. 此题 我们发现 不管怎么搞每个教室都需要两个人我们不妨 先让m-=2*n; 然后就是剩下的m个人的分配问题了 感觉是组合数其实并不尽然.因为显然不对... 这样 对于一个人来说他有n种可能 那么m个人呢?m^n 但是显然有重复如第一个人选第二个

这段时间在NOI题库上刷了刷题,来写点心得和题解 一.寻找平面上的极大点 2704:寻找平面上的极大点 总时间限制:  1000ms  内存限制:  65536kB 描述 在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=b; 用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内. 给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点. 编程找出所有的极大点,按照x坐标由小到大,输出极大

过段时间要把以前的OJ换掉,我负责VirtualJudge的部分.需要用C与PHP写一个Linux下的VJudge. 在此之前,将以前写给自己学弟学妹用的OJ离线题库的采集程序改进了一下.支持国内一些知名高校的OJ,为之后VJudge的开发练练手,熟悉下各个OJ的结构,免去以后再在LINUX上进行一些繁琐的测试. 题目的采集没有使用任何OJ的API,直接采取从HTML页面采集数据并处理的方式.下载HTTP文件使用的是WinINet函数集,用起来比CURL还方便.正则表达式使用的ATL库里的reg

Hibernate考试试题 (题库) 1.  在Hibernate中,下列说法正确的有( ABC ).[选三项] A．Hibernate是一个开放源代码的对象关系映射框架 B．Hibernate对JDBC进行了轻量级的对象封装 C．Hibernate可以大大减少操作数据库的工作量 D．Hibernate提供了数据查询机制,但没有提供恢复机制 2.  关于Hibernate,下列说法错误的是(  B  ). A．Hibernate是一个对象-关系映射工具 B．在MVC模式中,Hibernate属于

Relax信息学题库须知 1.本题库于2017.10.15开始建设(建设中),私聊我便可成为题库管理员,关注我即可成为题库成员.我的QQ:2026503022,微信:dy060207. 2.本题库的建立是为了帮助更多的OIers,每一名同学的成功便是我们的快乐. 3.发表讨论时不得乱发,不得说脏话. 4.本题库支持pascal.c++.c语言,可以使用头文件<bits/stdc++.h>. 5.题库网址:http://www.cnblogs.com/DingYi0602OIer/,友情链接:h

本人于2017年4月22日通过参加OCP考试,第一次参加,一天之内考了三门,三门一次性通过,052 - 95% ,053 - 86% ,051 - 100% 一.关于考试考试报名费: 052:158$ 053:158$ 051:132$ 考试合格线: 052:66% 053: 66% 051: 60% 本人分数: 052:95% 053: 86% 051: 100% 考试题量: 052:70题 053: 78题 051: 64题 考试时间(计划): 052: 9:00-11:00(2小时) 05

[OCP|052]OCP最新题库解析(052)--小麦苗解答版 OCP最新题库解析历史连接(052):http://mp.weixin.qq.com/s/bUgn4-uciSndji_pUbLZfA ⊙ [OCP最新题库解析(052)--题3]Which two are true about external tables?⊙ [OCP最新题库解析(052)--题2]...is true about FAST_START_MTTR_TARGET⊙ [OCP最新题库解析(052)--题1]Whic