Eddy's digital Roots
题目大意：给你一个正整数n，把n的各位上数字加起来，如果结果小于10，则所得结果为n的数字根，如果大于10，则再把上边所得结果各位上的数字加起来。现在给你一个数n，求n^n的数字根
思路：一看数据规模10000^10000，肯定要把n拆分掉。通过找规律发现，求n^n的数字根可转化为先求n的数
字根a，然后求a*n的原根，赋给a，接着依次求a*n,求n-1次，就得到了n^n的数字根。
例如：求5^5的数字
第一种方法：5^5 = 3125 3 + 1 + 2...
分类：
其他好文 时间：
2014-10-13 10:55:59
阅读次数：
155
修改日志
1 更新背景地图。
加入了全国范围内的国际航路、区域航路信息，所有航路信息来自网络及中国民用航空局发布的公开资料；航路采用深蓝色画笔绘制航路中包含有航路代码、高度及报告点信息。代码及报告点信息采用淡蓝色文本输出。
航路信息的收集相当不容易，由于是专业资料，网络上公开的资料非常少，最后从民航局发布的航行情况资料汇编中，逐一的提取关键信息并存...
分类：
其他好文 时间：
2014-10-13 11:28:09
阅读次数：
154
算法导论：10.2-7 给出一个 O(n) 时间的非递归过程，实现对一个含有 n 个元素的单链表的逆转。要求除存储链表本身所需的空间外，该过程只能使用固定大小的存储空间。
#ifndef _SINGLY_LINKED_LIST_H
#define _SINGLY_LINKED_LIST_H
/***************************************************...
分类：
其他好文 时间：
2014-10-13 09:31:11
阅读次数：
185
矩阵A的零空间就Ax=0的解的集合。
零空间的求法：对矩阵A进行消元求得主变量和自由变量；给自由变量赋值得到特解；对特解进行线性组合得到零空间。
假设矩阵如下：
对矩阵A进行高斯消元得到上三角矩阵U，继续化简得到最简矩阵R：
由于方程Ax=0的右侧是零向量，所以只对矩阵A进行消元不会影响解,因此不需要增广矩阵，所以有：
从上面的高斯消元的结果可以看出，矩阵...
分类：
其他好文 时间：
2014-10-13 11:27:46
阅读次数：
158
今天早上打开虚拟机(RedHat 6.3)的时候，报了an error occurred during the file system check错误。
提示/dev/mapper/vg_nbuserver-lv_root 文件系统不一致。这可能与我经常直接关闭电脑有关。于是按照它的提示
输入root密码进入系统
运行：
fsck -y /dev/mapper/vg_nbu...
分类：
其他好文 时间：
2014-10-13 11:10:19
阅读次数：
198
题目链接：zoj 3820 Building Fire Stations
题目大意：给定一棵树，选取两个建立加油站，问说所有点距离加油站距离的最大值的最小值是多少，并且任意输出一种建立加油站的方式。
解题思路：二分距离判断，判断函数的复杂度是o(n)，这样的复杂度应该是o(nlogn)，即使常数系数偏大，但是居然跑了4.5s，也是醉了。
判断函数里面做了3次bfs，但是每次bfs节点...
分类：
其他好文 时间：
2014-10-13 11:26:49
阅读次数：
197
EPD控制芯片大致上相当于计算机的显卡，没了它，所有电子书都变白板。类似显卡中的ATI与NVIDIA，EPD控制芯片中也是两家：Surf（泰信科）和EPSON（爱普生），其中爱普生是最早推出电子纸显示屏控制IC的厂商，其在电子书阅读器的控制IC中占据最主要的份额。实现大部分电子书用了EPSON的S1...
分类：
其他好文 时间：
2014-10-13 10:52:59
阅读次数：
298
这次使用OpenGL画圆，而且中间画一个实心的五角星。1. 画实心五角：由于之前使用Polygen画会出现故障，或许是各个GPU硬件也会不一样的，所以使用Polygen画实心五角星并不可靠；所以这里直接使用三角形画出五角星，不须要Polygen。2 画圆由于GLEW里面没有现成的圆形，所以仅仅能使用...
分类：
其他好文 时间：
2014-10-13 09:29:29
阅读次数：
251
郁亮：万科不积极涨价 不积极降价 只积极定价业内热评每日经济新闻[微博]杜冉乐2014-10-13 00:46我要分享7每经记者 杜冉乐 成都摄影报道央行 “9·30”房贷新政文件一出，楼市涨价之声渐起。据《每日经济新闻》记者了解，面对政策利好，10月10日下午，万科总裁郁亮以 “万科三十而立”为契...
分类：
其他好文 时间：
2014-10-13 11:25:59
阅读次数：
169
I值便利, 什么是I值便利, 我们可以把I当成一个整型的首字母, 在这里有两种方法可以实现.第一种方法是直接打印数组里有多少个元素.第二种是直接把数组里的所有元素逐个打印出来.#import int main(int argc, const char * argv[]) { @autorele...
分类：
其他好文 时间：
2014-10-13 10:02:29
阅读次数：
233
求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来...
分类：
其他好文 时间：
2014-10-13 10:18:59
阅读次数：
315
NGUI 提供了非常丰富、强大的组件库，其中就包括 UIDragObject 组件，这个组件用来实现面板的拖动效果，但是这个组件有一个不好的地方就是被拖动的对象可以被拖到屏幕之外，不过我们可以很容易的借助 NGUI 的代码类库进行来修复这个问题。我们先看一下 NGUI 自带的 UIDragObjec...
分类：
其他好文 时间：
2014-10-13 10:35:29
阅读次数：
357
第一章作业：1.四则运算生成器(python)__author__ = 'Doris'from random import *def createAnExpression(): beginNum = 0 endNum = 100 a = randint(beginNum, endNum) b = r...
分类：
其他好文 时间：
2014-10-13 10:18:09
阅读次数：
398
getopt被用来解析命令行选项参数。#include extern char *optarg;//选项的参数指针extern int optind, //下一次调用getopt的时，从optind存储的位置处重新开始检查选项。extern int opterr,//当opterr=0时，getop...
分类：
其他好文 时间：
2014-10-13 10:01:09
阅读次数：
231
我们开发程序的时候，经常会碰到一些报表，如果是Winform的报表，一般可以采用DevExpress控件组的XtraReport，或者微软的RDLC报表，当然还有一些其他的，在此不再赘述。由于本人在Winform开发中经常使用到一些报表，有时候使用XtraReport报表，有时候也使用RDLC报表，...
分类：
其他好文 时间：
2014-10-13 10:17:29
阅读次数：
412
（一）MOV：访问内部RAM（数据存储器），串行口访问 （对于51单片机来说，内部RAM256bit，00H-FFH）MOVX：访问外部RAMMOVC：访问程序存储器 ROM，（对于51单片机来说内部ROM大小为4KB，外部ROM大小为64KB）（二）PC只能用于访问程序存储器 程序计算...
分类：
其他好文 时间：
2014-10-13 10:50:29
阅读次数：
232
【问题描述】有A, B, C三个塔座，A上套有n个直径不同的圆盘，按直径从小到大叠放，形如宝塔,编号1, 2, 3 … n。要求将n个圆盘从A移到C，叠放顺序不变，移动过程中遵循下列原则：w每次只能移一个圆盘w圆盘可在三个塔座上任意移动w任何时刻，每个塔座上不能将大盘压到小盘上【解决方法】n=1时，...
分类：
其他好文 时间：
2014-10-13 10:49:39
阅读次数：
180
