题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568题目意思：给一个i，让你求出第i个febonacci数的前四位，不足四位的直接输出。解题思路：由feibonacci数列的通项公式an=1/√5*(((1+√5)/2)^n+((√5-1)/2)^n)当n比较大的时候可以舍掉（√5-1)/2)^n 因为越来越小，不到一，可以舍去log10(an)=log10(1/√5)+n*log10((1+√5)/2) =p;令p=p1+p2(其中p1为p的整数部分，p2为p的小数部分),则10^(p1+p2)=10^p1*10^p2=an 其中把10^p1 Read More
posted @ 2013-04-04 17:14
javawebsoa
Views(186)
Comments(0)
Diggs(0)
描述：要命的题，回车也算字符，只要是字符就要算才行，绝不能用scanf读取字符串#include <cstdio>#include <cstring>#define N 1010char str[N],s[N];int num[N][N];int main(){ // freopen("a.txt","r",stdin); while(gets(str)) { gets(s); memset(num,0,sizeof(num)); int len=strlen(str),count=strlen(s); for(int i... Read More
posted @ 2013-04-04 17:12
javawebsoa
Views(193)
Comments(0)
Diggs(0)
线性表是最基本、最简单的、也是很常用的一种数据结构。线性表中数据元素的关系式一对一的 关系，即是除了第一个和最后一个数据元素之外，其他数据元素都是首尾相接的。在实际中使用也是 较为广泛的，接下来用顺序实现方式简单的对其进行一下模拟。 源代码如下：/** @author Kiritor 顺序线性表的演示*/#include "stdafx.h"#include<stdlib.h>#include<conio.h>#define LIST_INIT_SIZE 100#define LIST_INCREMENT 10#include<malloc.h Read More
posted @ 2013-04-04 17:10
javawebsoa
Views(187)
Comments(0)
Diggs(0)
安装以后虽然是root权限但是还是报错：bash: /usr/local/sbin/qcd: 权限不够 解决：把qcd拷贝到/usr/local/bin就可以了 Read More
posted @ 2013-04-04 17:07
javawebsoa
Views(485)
Comments(0)
Diggs(0)
对于非计算机行业的程序猿来说，在编写C代码时无法可能写出来的代码没有那么高效，对编译器及计算机处理数据和指令的操作流程都不是很了解。下面我们就走进编译器和计算机的世界，去了解他们是怎么运作的。以下内容很多来自《深入理解操作系统》及《C性能优化》 1、 编译器是如何运作的 下面就以简单的“hello world\n"为例子#include <stdio.h>int main(){ printf("hello world\n"); return 0;} 在里linux系统上，完成由源文件hello.c到可执行文件hello的转化是由编译器完成的。翻译的过程 Read More
posted @ 2013-04-04 17:03
javawebsoa
Views(229)
Comments(0)
Diggs(0)
以前用javascript实现过令文本逐字输出的效果，今天我来用html5中的canvas实现一下。canvas里的内容可不像<p>那样好操作，首先，你需要懂得一些html5的API才能操作canvas，而<p>可以用DOM直接操作，相对而言，canvas还是要比<p>复杂些。那么本篇就为大家讲述入股令文本逐字输出。首先我先说明，本篇我不打算用任何引擎，因为今天我们是来研究技巧和原理的。一，原理做一个富有技巧的程序我们首先得搞清楚原理，而令文本逐字输出的原理很简单。假如我们有一串字符，我们可以把它们分成一个个字符，然后装入数组。例入有一个字符串yorhom， Read More
posted @ 2013-04-04 17:01
javawebsoa
Views(291)
Comments(0)
Diggs(0)
简介 GDB Remote Serial Protocol——GDB的标准远程通信协议。 当你已经熟悉你的处理器是如何处理断点和其他异常时，再了解一点基本的远程穿行通信协议的知识，你就可以在你的嵌入式平台上实现与主机GDB的通信。（即远程调试）协议定义 GDB RemoteSerial Protocol（RSP）是一种简单的，通过串口线、网络等至少支持半双工通信的媒介进行ASCII消息传输的协议。 RSP包以$符号作为数据包的开始，后跟一个或多个用于组成要发送的消息的ASCII字节，并以#作为数据包的结束。再#后，还有两个16进制的ASCII字符作为要发送的消息的校验和。一... Read More
posted @ 2013-04-04 16:59
javawebsoa
Views(2819)
Comments(0)
Diggs(0)
企业开发平台到底该怎么做 春节后上班我就开始思考这个问题，反复思考也推翻了几个版本，目前所能确定的跟年前已经相差很大。 感觉年前也就是在前面 总结blog里面提到的平台实现起来太泛泛， 好比一条街上开的服装店都是百年老店，自己在批量的百年老店夹缝中开了一个小店， 怎样生存？怎样能在这条街上拼杀过人家！ 现在企业内部做开发平台的很多，网上免费开源的也不少了，可参考的资料也很多， 所以现在提起什么“平台”这个词语，大家也早就习惯，根本没什么稀奇的，无非就是封装封装底层啥的或仿照springside封装开源众多java框架。 这也是我为啥一直在思考的，路该怎么走，... Read More
posted @ 2013-04-04 16:56
javawebsoa
Views(166)
Comments(0)
Diggs(0)
OSRdyGrp确定了优先级的次低三位(bit5-bit3)，OSOSRdyTbl确定了优先级的低三位(bit2-bit0), OSRdyGrp=0x011;//0b00010001 OSRdyTbl[0]=0x0a;//0b00001010 OSRdyTbl[4]＝0x01;//0b00000001 计算出存在的几个优先级为;0*8+1=1,0*8+3=3,4*8+0=32 假设OSRdyGrp最低位为1的是X位,OSRdyTbl[X]最低为1的是Y位， 则优先级=X*8+Y 因此只要知道了上述的X，Y就可算出最高优先级 OSUnMapTbl就是将0x00-0xff每个数据中最低位为1的.. Read More
posted @ 2013-04-04 16:54
javawebsoa
Views(312)
Comments(0)
Diggs(0)
近日由于系统操作过程中会提示“事务(进程 ID 54)与另一个进程被死锁在 锁 资源上，并且已被选作死锁牺牲品。请重新运行该事务。” 以前也出现过，但是无从下手，不知道该从哪里下手。朱总提示应该以出错这条语句访问到的表为中心查找所有跟此表有关的sql语句，看有没有可能造成死锁。其实听到这个提示，我脑子里也是懵的。后来一看被牺牲的这条sql语句有三个表，而且是使用最频繁的三个表，如果按朱总的想法那工作量有多大啊？再加上我对数据库死锁的一些细节还有点不清楚，这不是大海捞针嘛？ 第二天我想了个办法，首先重现这种死锁，然后通过数据库找到造成死锁的前后sql，这样范围就小多了（说不准还能悟透死锁的细节. Read More
posted @ 2013-04-04 16:51
javawebsoa
Views(281)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号