给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Output 输出N^N的末位数字 Input示 ...
分类:
其他好文 时间:
2017-06-24 15:28:31
阅读次数:
101
The gray code is a binary numeral system where two successive values differ in only one bit. Given a non-negative integer n representing the total num ...
分类:
其他好文 时间:
2017-06-23 15:28:03
阅读次数:
146
编写高效简洁的C语言代码,是许多软件工程师追求的目标。废话不说,走起! 第一招:以空间换时间 计算机程序中最大的矛盾是空间和时间的矛盾,那么,从这个角度出发逆向思维来考虑程序的效率问题 eg.字符串的赋值 //方法A 通常办法 #define LEN 32 char string1[LEN]; me ...
分类:
编程语言 时间:
2017-06-23 13:36:02
阅读次数:
123
如果x>1&&y>1,可以简化到其中一个为1的情况,这是等价的,当其中一个为1(假设为x),另一个一定能执行y-1次, 这是一个贪心问题,把所有的执行次数加起来比较就能得到结论 #include<map> #include<set> #include<cmath> #include<queue> # ...
分类:
其他好文 时间:
2017-06-23 12:58:08
阅读次数:
164
如上图所示,是一个4*4的蛇形矩阵 算法思路 由图可观察到该矩阵可分为上三角和下三角。每个三角要根据蛇形的奇偶行进行计数。 算法代码 运行结果 感悟 一开始做这道题无从下手,然后慢慢找规律,会发现其实也不是太难。所以啊,好好耐心看题才是关键啊! ...
分类:
其他好文 时间:
2017-06-18 23:40:47
阅读次数:
316
一、PCA简介 1. 相关背景 上完陈恩红老师的《机器学习与知识发现》和季海波老师的《矩阵代数》两门课之后,颇有体会。最近在做主成分分析和奇异值分解方面的项目,所以记录一下心得体会。 在许多领域的研究与应用中,往往需要对反映事物的多个变量进行大量的观测,收集大量数据以便进行分析寻找规律。多变量大样本 ...
分类:
其他好文 时间:
2017-06-18 15:05:37
阅读次数:
172
2013年南京邀请赛的铜牌题。。。做的非常是伤心。另外有两个不太好想到的地方。。。。a 能够等于零,另外a到b的累加和比較大。大约在2^70左右。 首先说一下解题思路。 首先统计出每一位的1的个数,然后统一进位。 设最低位为1。次低位为2,依次类推,ans[]表示这一位上有多少个1。那么有 sum ...
分类:
其他好文 时间:
2017-06-18 14:27:39
阅读次数:
154
打个表出来看看,其实很明显。 推荐打这俩组 11 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 10000000000 12 1 10 100 1000 10000 100000 1000000 10000000 1 ...
分类:
其他好文 时间:
2017-06-18 12:03:12
阅读次数:
366
先打个表冷静一下 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma ...
分类:
其他好文 时间:
2017-06-17 19:28:15
阅读次数:
159
Treasure Hunt IV Time Limit: 2 Seconds Memory Limit: 65536 KB Alice is exploring the wonderland, suddenly she fell into a hole, when she woke up, she ...
分类:
其他好文 时间:
2017-06-13 19:52:27
阅读次数:
269