基础练习 龟兔赛跑预测
时间限制：1.0s 内存限制：512.0MB
问题描述
话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌...
分类：
其他 时间：
2014-05-24 20:57:32
收藏：
0 评论：
0 赞：
0 阅读：
441
import java.util.stream.*;
class KV{
String ch;
int id;
}
public class Test {
private static void print(String text, int offset) {
IntStream.range(0, text.length())
.mapToObj(i -> new KV(){{c...
分类：
编程语言 时间：
2014-05-24 22:08:32
收藏：
0 评论：
0 赞：
0 阅读：
437
[导语]老罗的锤子手机发布会视频优酷上可以看到，花了两个小时，认真观看了。明显，发布会是成功的，让很多罗粉超出了心理预期，但后期到底卖得如何，还得时间来证明。先别说到底出货量多少，就从此刻往回看，我为老罗的所做所为深深震撼，这个时代不缺乏创新的科技公司，但是缺乏具有灵魂的公司。作为一 名软件开发者，我更感到惭愧，深深地对自己软件的用户愧疚。
一、隔行如隔山，老罗是飞猪
一名英语...
分类：
移动平台 时间：
2014-05-24 14:31:20
收藏：
0 评论：
0 赞：
0 阅读：
488
An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3702 is divisible by 3 and 12 (3+7+0+2) is also divisible by 3. This property also holds for the integer 9.
...
分类：
其他 时间：
2014-05-24 14:30:16
收藏：
0 评论：
0 赞：
0 阅读：
296
前言;下面将从下面几个方面来介绍u-boot ：目录
一：什么是u-boot、u-boot的工作模式和uboot的功能介绍
二;u-boot的编译体验
三;u-boot的基本命令
四;u-boot的代码目录结构
五：u-boot工作流程
一：什么是u-boot、u-boot的工作模式和简单介绍
从软件角度来看，一个嵌入式系统可以分为四个层次：
（1）：引导加载程序：包括...
分类：
其他 时间：
2014-05-24 17:47:13
收藏：
0 评论：
0 赞：
0 阅读：
481
除介绍的命令外，还有许多bin/hadoop.dfs命令，以上介绍的只是帮助你开始使用HDFS，运行bin/hadoop dfs不带任何参数会列出所有FsShell系统提供的命令，当你遇到问题时执行bin/hadoop dfs –help commandName会显示这个命令的用法。
下面是所有命令的介绍，介绍之前先定义一下参数的意义：
1. 斜体：表示用户输入的变量。
...
分类：
其他 时间：
2014-05-24 19:46:27
收藏：
0 评论：
0 赞：
0 阅读：
435
A bit is a binary digit, taking a logical value of either 1 or 0 (also referred to as "true" or "false" respectively). And every decimal number has a binary representation which is actually a series o...
分类：
其他 时间：
2014-05-24 17:19:10
收藏：
0 评论：
0 赞：
0 阅读：
399
很好的一篇文章：
第一章：一个目标
一艘没有航行目标的船，任何方向的风都是逆风
1、你为什么是穷人，第一点就是你没有立下成为富人的目标
2、你的人生核心目标是什么？
杰出人士与平庸之辈的根本差别并不是天赋、机遇，而在于有无目标。
3、起跑领先一步，人生领先一大步：成功从选定目标开始
4、贾金斯式的人永远不会成功
为什么大多数人没有成功？真正能完成自己...
分类：
其他 时间：
2014-05-24 20:24:43
收藏：
0 评论：
0 赞：
0 阅读：
346
#include
#define maxn 1000;
//队列ADT---数组实现
struct queueRecord;
typedef struct queueRecord *Queue;
typedef int elementType;
int isEmpty(Queue Q);
int isFull(Queue Q);
Queue creatQueue(int maxn);
voi...
分类：
其他 时间：
2014-05-24 23:21:45
收藏：
0 评论：
0 赞：
0 阅读：
465
引 言
随着多媒体技术及[nternet技术的迅速发展，各行各业对图像的使用越来越广泛，图像信息资源的管理和检索显得越来越重要。传统的通过手工标记和索引图像(即基于文本的图像检索)的方法已经不能满足人们的需求，随之而来的问题是：随着图像数据的剧增和人们对图像的理解具有不同的侧重点，不同的人从不同的角度对同一幅图像的认识可能存在很大的差异性，因此无法准确反映图像...
分类：
其他 时间：
2014-05-24 18:06:42
收藏：
0 评论：
0 赞：
0 阅读：
1053
字典树Trie
Trie,又称字典树,前缀树（prefix tree），是一种树形结构，用于保存大量的字符串。
它的优点是：利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质：
1. 根节点不包含字符，除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。...
分类：
其他 时间：
2014-05-24 23:49:26
收藏：
0 评论：
0 赞：
0 阅读：
491
描述软件系统的静态信息结构，用来描述系统中各个模块之间的关系和类的详细信息，出现在详细设计过程中。
类是什么：是对真实存在的事物，一个真实客观地描述
类有名字，属性、操作
方法是行为的描述
属性是静态信息的描述
操作是行为的描述
表示方法
关系：关联（普通关联、聚合、组合）、依赖、泛华、实现
1、关联：是一种拥有关系，使一个类知道另一个类的属性和方法。...
分类：
其他 时间：
2014-05-24 20:55:28
收藏：
0 评论：
0 赞：
0 阅读：
372
尽量以const, enum,inline 替换 #define --》 宁可以编译器替换预处理器...
分类：
编程语言 时间：
2014-05-24 18:29:19
收藏：
0 评论：
0 赞：
0 阅读：
351
耗时一晚上 ，好好研究了一下 三种建图方式de...
分类：
其他 时间：
2014-05-24 21:41:51
收藏：
0 评论：
0 赞：
0 阅读：
504
基础练习 回形取数
时间限制：1.0s 内存限制：512.0MB
问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
输出只有一行，共m...
分类：
其他 时间：
2014-05-24 19:19:49
收藏：
0 评论：
0 赞：
0 阅读：
433
接上一篇，同样的01背包问题，上一篇采用动态规划的方法，现在用回溯法解决。回溯法采用深度优先策略搜索问题的解，不多说，代码如下：
bestV=0
curW=0
curV=0
bestx=None
def backtrack(i):
global bestV,curW,curV,x,bestx
if i>=n:
if bestV<curV:
bestV=curV
bestx=...
分类：
编程语言 时间：
2014-05-24 22:07:32
收藏：
0 评论：
0 赞：
0 阅读：
744
题目：这个题目里要求最多交易2次。也就是说可以只交易一次，不交易也可以。
分析：将整个交易序列分割成两部分，求出这样的一种分割，使得两部分连续子序列的和相加的结果最大，当然，如果不进行分割，就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点，返回最大值。
int maxProfit(vector &prices) {
const int le...
分类：
其他 时间：
2014-05-24 20:54:26
收藏：
0 评论：
0 赞：
0 阅读：
378
在编程的道路上，总是能遇到那些很有天分并异常努力的程序员。他们不仅编程能力强，而且总是在他们的访谈或者博客里看到，从小就开始学习编程，在非常年轻的时候就已经成绩斐然。这让在大学才开始学习编程的我压力非常大，时常假设如果自己小时候就开始学习编程，想必现在也是走上了人生巅峰。可人生没有假设，现实也不会欺骗你，你还是你，没有丝毫改变。 当我认清现实，认为自己这辈子也不可能超越那些比你先学习编程，...
分类：
其他 时间：
2014-05-24 18:28:20
收藏：
0 评论：
0 赞：
0 阅读：
326
访问者模式定义：表示一个作用于某对象结构中的各个元素的操作，它使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
从定义上看，这个模式跟装饰模式的定义很相似（动态地给一个对象添加一些额外的职责），但是装饰模式更多是在原有的基础上进行功能加强或者修改；而访问者模式更多是为对象添加全新的功能。
这个模式中用到了二次分发技术，跟tcp协议的三次握手有些类似，首先请求拿到对方的控制权，对方进行接受，然后开始使用控制权
访问者模式本质：预留通路，回调实现
优点：扩展性好，复用性好，分离无关行为
缺点：对象结...
分类：
其他 时间：
2014-05-24 22:06:29
收藏：
0 评论：
0 赞：
0 阅读：
493
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他 时间：
2014-05-24 19:22:57
收藏：
0 评论：
0 赞：
0 阅读：
483
