一个DP
用矩阵快速幂加速
然后这个DP状态比较巧妙 以边作状态
#include
#include
#include
#include
#define cl(x) memset(x,0,sizeof(x))
using namespace std;
inline char nc()
{
static char buf[100000],*p1=buf,*p2=buf;
if (...
分类：
其他好文 时间：
2016-05-13 02:39:40
阅读次数：
237
链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1863
依然最小生成树，这次是加了不能连通的判断，Prim和Kruskal，均0ms
把自己毒了，Prim的时候交换权值的时候写反了，一直WA
Prim：
#include
#include
#include
using namespace std;
bool used[1...
分类：
其他好文 时间：
2016-05-13 02:40:29
阅读次数：
181
题目大意：
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。输入正整数n，输出在第n年的时候，共有多少头母牛？
解题思路：
这道题目乍一看挺简单的，但是我在做的时候因为粗心大意就犯了一个致命性的错误。我先计算了当n=1,2,3,4的时候的母牛值，因为此时只有一头母牛在生产，所以此时母牛书f=1,2,3,4。然而当我继续计算n=5的时候，第一次忘记了...
分类：
其他好文 时间：
2016-05-13 02:40:02
阅读次数：
138
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved
*文件名称：123.cpp
*作 者：隋宗涛
*完成日期：2016年3月20日
*版 本 号：v1.0
*
*问题描述：提供10道加、减、乘、除四种基本算术运算的题目，且操作数不超过2位数的正整数，程序自动判断输入的答案是否正确并显示出相应的信息，...
分类：
其他好文 时间：
2016-05-13 02:41:41
阅读次数：
170
SharedPreferences
import android.content.Context;
import android.content.SharedPreferences;
import java.util.ArrayList;
import java.util.List;
/**
* 键值对存储
* Created by load on 2015/10/21.
*...
分类：
其他好文 时间：
2016-05-13 02:39:13
阅读次数：
180
/*
*Copyright(c)2016,烟台大学计算机与控制工程学院
*All rights reserved
*文件名称：123.cpp
*作 者：隋宗涛
*完成日期：2016年5月8日
*版 本 号：v1.0
*
*问题描述：设计一个三角形类，请重新定义Triangle类，其中逻辑特别简单的set和get成员函数，要处理为内联成员函数，直接在类内定义
...
分类：
其他好文 时间：
2016-05-13 02:41:09
阅读次数：
152
先来理解几个概念
作业管理、通信事务管理是操作系统提供给用户的最直接服务。
操作系统类型：单用户操作系统；多道批处理系统；分时系统（Unix系统）；实时系统；网络操作系统；分布式操作系统（分布式操作系统是网络操作系统的高级阶段）。
操作系统运行环境：最为重要的是中断机构。事件引发中断，中断必须加以处理，操作系统由此被驱动。操作系统本身的代码运行...
分类：
其他好文 时间：
2016-05-13 02:39:02
阅读次数：
212
一、概述
高级微控制器总线体系（AMBA）规范定义了在设计高性能嵌入式微控制器时的一种片上通信标准。
AMBA2.0标准定义了3种不同的总线：
l 高级高性能总线（AHB）
l 高级系统总线（ASB）
l 高级外设总线（APB）
一般的系统会选择AHB/ASB+APB的总线架构，图1是一个典型的AMBA系统
图 1 典型AMBA系统
AMBA AHB用于高性能、高时...
分类：
其他好文 时间：
2016-05-13 02:37:58
阅读次数：
316
好吧，我使用了一个洋气的标题，anyway，this's my begin of the oc8051。so,管它中文还是英文，我要开写了。
作为开头，很多细节我就先略过了，主要简单的介绍几个步骤to make the OC8051 run。
1、获取OC8051源代码。（opencore或某电子类论坛下载）。
2、修改oc8051_defines.v。此文件可让用户对硬件进行裁剪和配置。
...
分类：
其他好文 时间：
2016-05-13 02:38:20
阅读次数：
225
stl_list.h中有几个函数自己觉得比较重要，transfer() merge() sort()
#ifndef _SGI_STL_INTERNAL_LIST_H
#define _SGI_STL_INTERNAL_LIST_H
//list迭代器结构
//不同的容器往往要给容器设置符合自己的迭代器，list的迭代器类型是双向迭代器
//list的迭代器必须有能力进行递增...
分类：
其他好文 时间：
2016-05-13 02:38:09
阅读次数：
209
??
A、面向对象的五大基本原则（Object-Oriented Design）
1.单一职责原则（Single Responsibility Principle）：每一个类应该只专注于做一件事。
?一个类应该仅有一个引起它变化的原因(最简单，最容易理解却最不容易做到的一个设计原则)
职员类例子：
比如在职员类里，将工程师、销售人员、销售经理这些情况都放在职员类里考虑，其结果将会非常...
分类：
其他好文 时间：
2016-05-13 02:38:48
阅读次数：
192
证据理论是Dempster于1967年首先提出，由他的学生Shafer于1976年进一步发展起来的一种不精确推理理论，也称为Dempster/Shafer 证据理论(D-S证据理论)，属于人工智能范畴，最早应用于专家系统中，具有处理不确定信息的能力。作为一种不确定推理方法，证据理论的主要特点是：满足比贝叶斯概率论更弱的条件；具有直接表达“不确定”和“不知道”的能力·。
DS理论
...
分类：
其他好文 时间：
2016-05-13 02:37:48
阅读次数：
192
0.TEX陈年往事
Knuth教授在写作TAOCP（The Art of Computer Programming)时，发现书商把他书中的数学式排的太难看，于是决定自行开发一个非常适合排数学式的排版语言，于是有了TEX，并且迅速流行并吸引了很多的科学工作者使用TEX作为科学论文写作。（大牛就是大牛）
ps：TAOCP介绍的网站，主要是关于算法的。http://www-cs-staff....
分类：
其他好文 时间：
2016-05-13 02:38:54
阅读次数：
138
1.不归零码NRZ、双极性不归零码BNRZ
不归零码在一个码型传输过程中不会归零，用“高电平”表示1，“零电平”表示0；
双极性不归零码BNRZ同样是不归零码，用“高电平”表示1，“负电平”表示0；
上述编码信道密度高，但无法从码型中提取同步信息，需要外同步，否则会累积误差。
波形如下：
2.归零码RZ，BRZ
归零码RZ也使用“高电平”表示1，但在一个周期内，高电平需要归零，“零...
分类：
其他好文 时间：
2016-05-13 02:38:43
阅读次数：
318
在perl语言中，字符串只有两种形式：
（1）字节流字符串：不管字符串是何种内容、何种编码，都解析为单字节的字节串。
（2）字符流字符串：按照UTF8编码方案，从左到右把字节流解析为连续的字符流。
perl如何确定一个字符串是字节流字符串还是采用UTF8编码的字符流字符串呢？
在Perl内部，每个字符串都有一个UTF8编码标志，这个标志有两个状态：on或者off。如果标志为on，就是字符流...
分类：
其他好文 时间：
2016-05-13 02:37:16
阅读次数：
98
Amazon.com Recommendations Item-to-Item Collaborative Filtering
个人感受：
这篇论文首先介绍了历史上的三种算法：传统协同过滤、聚类、基于搜索的算法。第一种方法在计算效率、少量数据上表现欠佳；第二种方法准确率欠佳；第三种方法比较“简单”，因此提出了大量计算在线下的物品-物品的相似记录进行推荐。
揣测一下作者的思路，计算量大是因为数...
分类：
其他好文 时间：
2016-05-13 02:37:37
阅读次数：
372
1.将 xml 文件中的各个节点和属性信息创建对应的Java模型。
2.在Java模型中的创建与 xml 文件对应的节点和属性需要用注解来表示。
@XmlRootElement 将一个Java类映射为一段XML的根节点
参数：
name 定义这个根节点的名称
namespace 定义这个根节点命名空间
@XmlAccessorType 定义映射这个类中的何种...
分类：
其他好文 时间：
2016-05-13 02:38:02
阅读次数：
182
