题目链接：uva 1350 - Pinary
题目大意:给出n，输出第n给Pinary Number，Pinary Number为二进制数，并且没有连续两个1相连。
解题思路：dp[i]表示到第i位有dp[i]种，于是给定n，一层循环判断dp[i]≤n的话，就输出1，并且n减掉dp[i],注意输出0的时候，不能输出前导0.
#include
#include
typedef l...
分类：
其他好文 时间：
2014-05-26 04:38:12
阅读次数：
212
【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
Beautiful Garden
题意：x轴上放了一些树，现在要移动一些树使得所有树都等间距，问最少要移动多少棵
思路：枚举，枚举第一棵树，和另一棵树，以及中间有多少树，这样就能知道等差数列的首项和公差，然后再循环一边计算出答案，保存最小值
代码：
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-05-26 04:28:52
阅读次数：
233
CRTOS 实时可剥夺型内核
1.任务不用预加载，不用预定义。任务调用时加载，可删除（退出死循环即可）
2.单位轮转查询时间由晶振和定时器初始化决定。在这里为10ms
3.定时时间为【 time*单位轮转查询时间 】 ，其中time为 rtos_wait（time）中time.
4.可运行多个任务【自定义】
5.任务从rtos_wait()处切换，在定时时间到后从定时中断中切换回来，任务执行后，回到中断，再从中断回到主程序。...
分类：
编程语言 时间：
2014-05-26 03:59:52
阅读次数：
323
int cnt = 0;
while(1) {
++cnt;
ptr = (char *)malloc(1024*1024*128);
if(ptr == NULL) {
printf("%s\n", "is null");
break;
}
}
printf("%d\n", cnt);
这个程序会有怎样的输出呢？...
分类：
系统相关 时间：
2014-05-24 21:59:47
阅读次数：
479
第6章 使用库算法
本章中主要教我们如何使用几个库算法来解决与处理字符串和学生成绩相关的问题。
1、分析字符串
使用一个循环来连接两幅字符图案
for(vector::const_iterator it = bottom.begin(); it != bottom.end(); ++it)
ret.push_back(*it);
等价于
ret.insert(ret.end(...
分类：
编程语言 时间：
2014-05-24 20:24:10
阅读次数：
365
终于有时间再来学习STM32了~ 这几天都在忙着该死的考试.直接进入正题
开发板：奋斗V5
这个按键中断测试的要求是：按键2（K2）按下,LED2(V7)亮, 再一次按下就灭，循环..
好,先看看按键和LED的原理图
好吧~ 虽然图截得不是很好看,但是能看到K2接的是PC2, LED2接的是PD6
ok，剩下的就是配置工作了.. 先来理一理思路：
（1）初始化系统时钟
...
分类：
其他好文 时间：
2014-05-24 17:52:55
阅读次数：
359
/*
CRTOS 实时可剥夺型内核
1.任务不用预加载，不用预定义。任务调用时加载，可删除（退出死循环即可）
2.单位轮转查询时间由晶振和定时器初始化决定。在这里为10ms
3.定时时间为【 time*单位轮转查询时间 】 ，其中time为 rtos_wait（time）中time.
4.可运行多个任务【自定义】
5.任务从rtos_wait()处切换，在定时时间到后从定时中断中切换回...
分类：
编程语言 时间：
2014-05-24 14:22:34
阅读次数：
372
uboot是一个非常优秀的开源项目。不仅仅可以学习bootloader，嵌入式，各种总线协议。还可以了解网络协议栈。在嵌入式开发中，经常使用uboot的tftp和nfs来加快开发的效率。那么在tftp可以使用之前，我们要保证host和pcDuino3可以ping通。在uboot下可以ping通host，但是host不能ping通uboot，这是因为uboot不是操作系统，我们需要做了个命令来循环等...
分类：
其他好文 时间：
2014-05-24 14:20:31
阅读次数：
247
