问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一…
分类:未分类
计算几何摸黑(3)-圆及有关计算(上)
圆的表示方法 和直线一样,圆也可以使用参数式表示。显而易见,一个唯一的圆可以用一个点表示圆心,和一个实数表示半径。所以,我们可以这样定义一个圆。 class circle_base { public: double …
字符串的距离问题
设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则字符串“abcb_cd”,“_a_bcbcd_”和“abcb_cd_”都是X的扩展串,这里“_”代表空格字…
HDU ACMsteps 1.2.8:: Vowel counting
/* Vowel Counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su…
POJ_3321_Apple tree_dfs,树状数组
好想去骑车。 题意 一棵树,非二叉,点个数达到五次方,每个点可能有一个苹果或没有,初始都有,进行Q次操作 询问:问一棵子树上有多少苹果 修改:修改一个点上有无苹果的状态 IO Input The first line c…
POJ_3258_River Hopscotch_二分搜索
. 题意 一条河里有N个石头,另外还有起始位置0和终点L处有石头。用最佳方案移走其中M块石头,使得新的情形下最近的两块石头的距离最大,这个值最大是多少? IO Input Line 1: Three space-sepa…
设计模式-单例模式
单例模式:保证一个类仅有一个实例,并提供一个访问它的全局访问点。 比如说某类A将构造方法私有化,这样就不能在类A以外的地方创建类A的实例了,是否创建类A的实例只能由类A本身决定。虽然外界不能直接创建类A的实例,但是类A提…
学习笔记——《机器学习实战》KNN算法实现 约会网站测试,手写数字识别,代码,注释,错误修改
# -*- coding: cp936 -*- ”’ Created on Nov 27, 2016 KNN Code for Machine Learning in Action Ch. 2 @…
MySQL 5.7.25主备架构小版本In-Place升级思路
一、描述 漏扫发现MySQL有低风险漏洞,自己写方案、自己做测试、自己升级。 版本:MySQL 5.7.25 升级到MySQL 5.7.28最新版本。 架构:主从架构 二、升级流程 1、下载最新版数据库软件MySQL 5…
spring-mybatis与原生mybatis使用对比
原生mybatis使用方法: String resource = "mybatis-config.xml"; InputStream inputStream = Resources.getResourceAsStream…
Java算法之冒泡排序
冒泡排序算是比较经典的算法之一。 原理:每次比较相邻的两个数字,将值较大的那个交换值右端。 思路:依次比较相邻的两个数,将小数放到前面,大数放到后面。第一趟比较可以确定,最后一个数,一定是最大的那个。第二趟比较,倒数第二…
IAR下连仿真器可以正常运行,程序下载到flash部分功能异常
原因分析: 问题原因是:主函数中定义了局部变量,未对变量赋值造成。 连接仿真器是,自动初始化了变量。下载进去后,随机分配了地址。所以下载进去不正常,属于低级错误。