根据题意:最后就是求f(b) + f(k + b) + f(2 * k + b) + …+ f((n-1) * k + b)
显然f(b) = A^b
其中A =
1 1
1 0
所以sum(n - 1) = A^b(E + A^ k + A ^(2 * k) + … + A ^((n - 1) * k)
设D = A^k
sum(n-1) = A^b(E + D + D ^ 2 + … + D ^(n - 1))
括号里的部分就可以二分递归求出来了
而单个矩阵就可以用矩阵快速幂求出来
/*************************************************************************
> File Name: hdu1588.cpp
> Author: ALex
> Mail: zchao1995@gmail.com
>......
阅读全文
如果用google自带模拟器或者真机调试时，sd卡目录是在/mnt/sdcard。这个相信大家都知道。
可是今天用genymotion调试时，发现根本打不开/mnt/sdcard这个目录，当时也没注意看其他信息，以为是adb、eclipse出了什么问题，重启它们后依然打不开，经过一番苦苦挣扎后，发现了一个重要的线索！
哦，原来和我完捉迷藏呢，它指向了另一个目录，接着找，发现：
晕，这孩子挺顽皮的，还是指向了其他目录：
终于找到了，真正的SD卡目录是在/mnt/shell/emulated/0/里面
阅读全文
一、Log4j简介
Log4j有三个主要的组件：Loggers(记录器)，Appenders (输出源)和Layouts(布局)。这里可简单理解为日志类别，日志要输出的地方和日志以何种形式输出。综合使用这三个组件可以轻松地记录信息的类型和级别，并可以在运行时控制日志输出的样式和位置。
1、Loggers
Loggers组件在此系统中被分为五个级别：DEBUG、INFO、WARN、ERROR和FATAL。这五个级别是有顺序的，DEBUG < INFO < WARN < ERROR < FATAL，分别用来指定这条日志信息的重要程度，明白这一点很重要，Log4j有一个规则：只输出级别不低于设定级......
阅读全文
如果你想使用某种颜色，取得它的颜色值即可。比如，您想改变某些文字的颜色，您可以使用下面的代码： <font color=#ffc060 size=3 face="黑体">改变#符号后的代码即可改变颜色</font> 颜色代码网页推荐：http://blog.163.com/zhangchunliang923@126/blog/static/52333397200711385847672/
2. 文字加粗 倾斜的代码 ◆文字加粗的代码是: <b>你好</b> ◆文字倾斜的代码是: <i>你好！</i> ◆底线字：<u></u>
3. 文字链接代码 如果您想点击某处文字会连接到另外一个网页的效果，这是超链......
阅读全文
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
Example
Tags Expand
Recursion Linked
List
解题思路：
思路一：平衡树调整。第一步建立一个单向树，然后使用平衡树的调整。逻辑比较绕，虽然完成了代码，但是大数据时，测试超时。
思路二：保存所有节点到数组（List集合），然后使用二分法，依次建立所有的头节点和左子树，右子树。
思路三：参考网上解法，核心还是使用二分法，但是比较巧妙的一点是在确定所有元素个数和划分左右子树后，能够实现......
阅读全文
一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。
<?php
function yuesefu($n,$m) {
$r=0;
for($i=2;$i<=$n; $i++) {
$r=($r+$m)%$i;
echo $r.'<br />';
}
return $r+1;
}
echo yuesefu(10,4);
?>
阅读全文
快下班了，今天总结一下对<![CDATA[ ]]>的认识，不许告诉别人，这可不是偷闲啊：
假设有如下学生成绩表：
如果要求借助Ibatis在XML文件中写出分数小于72分的学生姓名，那么XML文件中相应的SQL语句为：
SELECT `name` FROM student_score_table <![CDATA[ WHERE score < 72 ]]>
非
SELECT `name` FROM student_score_table WHERE score < 72
为什么第二种方式不对呢？因为小于号在XML文件中被识别为标签的开头部分，更直白的说，小于号已经被XML规......
阅读全文
本文基于TuoClondService1.1.0讲解
apkplug插件托管服务是提供给开发者一个远程发布插件的管理平台，但v1.0.0版本接口调用有些复杂我们在v1.1.0版本中着重对其进行了简化
与封装，使开发者能更简单明了的使用这项服务。
apkplug插件托管分为两部分
云服务托管:开发者须将主应用与插件apk包上传托管服务器
查询api接口:开发者可根据该接口通过简单的调用实现插件的 查询,下载安装,更新等功能
一下着重讲解查询api接口的调用方式,关于插件上传与管理平台操作请这篇文章<插件云端上传与管理>
一 接口简介
......
阅读全文
Against Mammoths
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 316 Accepted Submission(s): 90
Problem Description
Back to year 3024, humans finally developed a new technology that enables them to conquer the alien races. The new technology made it possible to produce huge spaceships known as Saber Tooth spaceships as powerful as the aliens' defending
mammoths. At that time, humans ruled several planets while some others were under c......
阅读全文
串口作为最基本的电脑通信 I/O 接口，其使用虽然在 PC 上越来越少，但是在工业仪器领域仍然用的相当普遍，由于笔者工作中需要用到串口，而且发现枚举串口至今仍未搞得很清楚，为此自己先整理下，希望大侠和同行们对我不懂和错误的地方指点一下。
1 、查询注册表
查询注册表的方法是网上见到的比较常见的方法，该方法就是使用编程方法读取注册表内信息，相当于用户通过在运行框内输入 ”regedit”（或 regedit32 ）直接打开注册表，查看“ HKEY_LOCAL_MACHINE\HARDWARE\DEVICEMAP\SERIALCOMM ”项来获取串口信息。以下是源代码：
CStr......
阅读全文
网上找的
Page.Response.Write("response Test;"); Page.RegisterStartupScript("RegisterStartupScript","RegisterStartupScript Test;"); Page.RegisterClientScriptBlock("RegisterClientScriptBlock","RegisterClientScriptBlock Test");
Response.Write输出后的位置在源文件的第一行.
RegisterClientScriptBlock输出后的位置会在<form>的下一行.(在asp.net自带的脚本和一些隐藏域之下).
RegisterStartupScript输出后的位置会在</form>的上一行.
RegisterClientScriptBlock的原型与RegisterStartup......
阅读全文
#include"stdio.h" #include"pthread.h" #include"unistd.h" static shdata=4; void *create(void *arg) { printf("New pthread......\n"); printf("shared data=%d \n",shdata); return(void *)0; } int main() { pthread_t tid; int error; error=pthread_create(&tid,NULL,create,NULL); if(error!=0) { printf("thread is not created...\n"); return -1; } printf("main pid is %d\n",getpid()); sleep(1); printf("线程创建成......
阅读全文