
随笔
文章平均质量分 52
竹风94
write review remember
展开
-
数组循环移位
题目摘要给定一个数组,要求将数组向右循环移位K次,求所得的新的数组。题目分析给如下实例,如abcd1234循环移位4次,abcd1234→4abcd123→34abcd12→234abcd1→1234abcd一种很简单的求解方法就是每次移一位,循环移动K次,代码如下:#include"stdio.h"#include"stdlib.h"#include"string.h"#define N 10原创 2017-09-14 11:23:07 · 385 阅读 · 0 评论 -
keras ImageDataGenerator用法
ImageDataGenerator图片生成器ImageDataGeneratorkeras.preprocessing.image.ImageDataGenerator(featurewise_center=False, samplewise_center=False, featurewise_std_normalization=False, sample...转载 2018-03-24 19:46:34 · 3153 阅读 · 0 评论 -
爬楼梯问题递归解法
简单爬楼梯 一个人爬楼梯,一次最多只能爬3级,问爬上15级楼梯一共有多少种方法? 一般遇到这种问题我们可以考虑递归,从最后开始考虑。因为一次性最多只能爬3级楼梯,那么想爬上15级楼梯无非就是以下三种情况: 1.从14级楼梯爬1级上去 2.从13级楼梯爬2级上去 3.从12级楼梯爬3级上去 设爬n级楼梯的方法数为f(n),则f(15) = f(14) + f(...原创 2018-03-20 19:07:37 · 5008 阅读 · 0 评论 -
C++实用编程小技巧(不定时更新)
关于栈Stack的基本操作//栈的定义及入栈出栈操作#include<stack>//定义stack <int>stk;//入栈stk.push();//打印并出栈while(!stk.empty()){ cout<<stk.top()<<endl; stk.pop();}关于C++字符串的一些常见操作...原创 2018-02-27 21:30:48 · 611 阅读 · 0 评论 -
hiho一下第168周 扩展二进制数
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小Hi突发奇想:如果允许使用数字2会发生什么事情?小Hi称其为扩展二进制数,例如(21)ii = 2 * 21 + 1 = 5, (112)ii = 1 * 22 + 1 * 21 + 2 = 8。很快小Hi意识到在扩展二进制中,每个数的表示方法不是唯一的。例如8还可以原创 2017-09-19 12:41:13 · 713 阅读 · 0 评论 -
PAT甲级1132 Cut Integer (20)
Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting原创 2017-09-19 11:11:02 · 653 阅读 · 0 评论 -
《编程之美》中的阶乘问题小结
问题一:给定一个整数N,那么N的阶乘N!末尾有多少个0?例如N=10,N!=3628800,N!的末尾有2个0.首先,先来看一下阶乘的定义:阶乘还有一种递归定义法:回到问题一,是不是一定要把N!给计算出来才能知道末尾有多少个0呢?答案是不是的。我们不妨把N!写成如下形式其中K不能被10整除。那么问题就转换为求M的值,M是几n!后面就有多少个0。当n!原创 2017-09-10 12:48:57 · 594 阅读 · 0 评论 -
最大公约数问题
首先从定义说起,所谓公约数,就是能够同时被若干个整数整除的数。而这些数中最大的那个,就叫做最大公约数(greatest common divisor,简称gcd)。讲完了定义,下面介绍几种求解最大公约数的算法。第一种算法就是欧几里得(Euclid)提出的辗转相除法。记x,y的最大公约数为f(x,y)。如果x,y同时可以整除t,那么y,x%y也可以整除t。理由很简单,令k=x/y原创 2017-09-10 09:41:48 · 1173 阅读 · 0 评论 -
C语言返回2个变量的方法
return new int[] { i, j };原创 2017-09-17 10:18:49 · 2224 阅读 · 0 评论 -
如何用[1,5]的随机数生成[1,7]的随机数
采用2个[1,5]的随机数生成器,这样一共可以产生5x5=25种结果,此时可以每3个编码代表新的[1,7]之中的一个数字,最后的4位去除。我这边采用的每3个表示同一个[1,7]的数字,最后多出来的4个数字全部表示7。开始上代码:#include"stdio.h"#include"stdlib.h"#include"time.h"//用[1,5]的随机数生成[1,7]的随机数int main(原创 2017-09-15 17:51:38 · 1779 阅读 · 0 评论 -
hiho一下第167周数组重排
hiho一下第167周数组重排题目摘要时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi想知道,如果他每次都按照一种固定的顺序重排数组,那么最少经过几次重排之后数组会恢复初始的顺序?具体来讲,给定一个1 - N 的排列 P,小Hi每次重排都是把第 i 个元素放到第 Pi个位置上。例如对于 P = (2, 3, 1),假设初始数组是(1, 2, 3),重排一次原创 2017-09-14 10:51:23 · 218 阅读 · 0 评论