学习完Floyd算法后，本想找个题做但没找到就先做一下总结吧！
算法思想：
最短距离有三种情况：
１、两点的直达距离最短。（如下图<v,x>）
２、两点间只通过一个中间点而距离最短。（图<v,u>）
３、两点间用通过两各以上的顶点而距离最短。（图<v,w>）
对于第一种情况：在初始化的时候就已经找出来了且以后也不会更改到。
对于第二种情况：弗洛伊德算法的基本操作就是对于每一对顶点，遍历所有其它顶点，看看可否通过这一个顶点让这对顶点距离更短，也就是遍历了图中所有的三角形（算法中对同一个三角......
阅读全文
当时练习的时候，没有想清楚。 （#－.－）
这题挺水的，把状态转移方程推出来就知道写了。
Code:
#include <stdio.h>
#include <string.h>
#define min(a,b) a<b ? a:b
const int maxn = 115;
const int INF = 1000000000;
int f[maxn][maxn];//f[i][j]表示第i个阶段耗费j点力量时,的最小耗时。
int main()
{
int i, j, t, n, m, t1, t2, t3, f1, f2;
scanf("%d", &t);
while (t--) {
scanf("%d%d", &n, &m);
for (i = 0; i <= n; i++)
for (j = ......
阅读全文
C#串口监听的实现在 Visual Stdio 2005中,对于串口操作Framework提供了一个很好的类接口-SerialPort,在这当中,串口数据的读取与写入有较大的不同。C#串口监听的实现由于串口不知道数据何时到达，因此有两种方法可以实现C#串口监听之串口数据的读取。1.用线程实时读串口2.用事件触发方式实现。但由于线程实时读串口的效率不是十分高效，因此比较好的方法是事件触发的方式。在SerialPort类中有DataReceived事件，当串口的读缓存有数据到达时则触发DataReceived事件，其中SerialPort.ReceivedBytesThreshold属性决定了当串口读缓存中......
阅读全文
1.连接(Connection)：一个传输层的实际环流，它是建立在两个相互通讯的应用程序之间。
2.消息(Message)：HTTP通讯的基本单位，包括一个结构化的八元组序列并通过连接传输。
3.请求(Request)：一个从客户端到服务器的请求信息包括应用于资源的方法、资源的标识符和协议的版本号。
4.响应(Response)：一个从服务器返回的信息包括HTTP协议的版本号、请求的状态(例如“成功”或“没找到”)和文档的MIME类型。
5.资源(Resource)：由URI标识的网络数据对象或服务。
6.实体(Entity)：数据资源或来自服务资......
阅读全文
摘要
本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。
文章主要内容分为三个部分。
第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。
第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架......
阅读全文
【问题描述】
czy有很多妹子，妹子虽然数量很多，但是质量不容乐观，她们的美丽值全部为负数（喜闻乐见）。
czy每天都要带N个妹子到机房，她们都有一个独一无二的美丽值，美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列，这样相对“漂亮”（美丽值的绝对值较小）的妹子可以与她旁边的两个美丽值的绝对值较大的妹子形成鲜明的对比，整个序列相对将更加“美观”（不再那么无法直视）。
一个序列是波动序列仅当序列中的每个数比周围的两个数都大或都小（如果有的话）。
现在czy希望知道，长度为N的波动序列有多少种。......
阅读全文
From： http://www.cnblogs.com/jy578154186/archive/2013/02/27/2934881.html
iPhone SDK 包含哪些东西？
第一部分：
在使用Intel芯片的Macintosh计算机开发iOS应用程序所需的全部接口、工具以及资源全都包含于iPhone SDK。
苹果公司将大部分系统接口发布在框架这种特殊的数据包。一个框架就是一个目录，它包含一个动态共享库以及使用这个库所需的资源（例如头文件、图像以及帮助应用程序等）。如果要使用某个框架，则需要将其链接到应用程序工程，这一点和使用其他共享库相似。另外，您还需要告知开发工具何处可以找到框架头......
阅读全文
http://blog.csdn.net/centralperk/article/details/7550294
效果图：
主界面只有一个按钮就不上文件了
通知栏显示所用到的布局文件content_view.xml
[java] view
plaincopy
<?xml version="1.0" encoding="utf-8"?>
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:background="#00000000"
android:orientation="vertical"
android:padding="5d......
阅读全文
1 无向加权图的数据格式如下
4 5 0.35
4 7 0.37
5 7 0.28
0 7 0.16
1 5 0.32
0 4 0.38
2 3 0.17
1 7 0.19
0 2 0.26
1 2 0.36
1 3 0.29
2 7 0.34
6 2 0.40
3 6 0.52
6 0 0.58
6 4 0.93
2 实现的C++代码如下，包括无向加权边，无向图和Prim算法
Graph.h头文件内容
/*
* Graph.h
*
* Created on: 2014年5月17日
* Author: zhongchao
*/
#ifndef _GRAPH_
#define _GRAPH_
#include <fstream>
#include <iostream>
#include <ext/hash_map>
#include <hash_set>
#include <map>
#include&......
阅读全文
04/23/09 星期四 晴
忙了好几天的东东，
今天终于可以松口气了，
除了FOCUS要改之外，
其他的也都做的差不多了，
明天再test下。
钓虾门事件可以告一段落了，
双方都受到了“伤害”。
EQ啊EQ，
有什么事情好好说，
越是跟自己有利益关系的，
越要注意控制好情绪，
实在不行，
也不会是自己的错，
对不？
最近晚上状态不怎么好，
看到CODE就头晕，
更谈不上CODING拉，
为什么是这样？
跟S讲了个很冷的笑话，
大意是短信发多了，
手指都肿了。
差点没把她冻死：）））
好拉，
别多想了，
好好工作，
好好把握。
fighting
......
阅读全文
在jvm规范中，每个类型都有自己的常量池。常量池是某类型所用常量的一个有序集合，包括直接常量（基本类型，String）和对其他类型、字段、方法的符号引用。之所以是符号引用而不是像c语言那样，编译时直接指定其他类型，是因为java是动态绑定的，只有在运行时根据某些规则才能确定具体依赖的类型实例，这正是java实现多态的基础。
为了对常量池有更具体的认识，下面引用几个例子：
1,常量池中对象和堆中的对象
public class Test{
Integer i1=new Integer(1); Integer i2=new Integer(1);//i1,i2分别位于堆中不同的内存空......
阅读全文
多项式时间：在计算复杂度理论中，指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。通俗点来说，多项式时间就是指时间复杂度是个多项式，或者说,就是这个程序运行的时间随着数据规模n变化的函数为f(n)，那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内。举个例子，现在从n阶图中找两点的最短路径，复杂度为n^2级别（即O(n^2)，O是大写欧），而n^2对于n是多项式（单项式当然也算），这就称为是多项式复杂度，或者多项式时间，其中问题（算法）的规模是n。如果某一个算法的规模是n，但是复杂度比如是2^n......
阅读全文