摘要：
题目：设计风景线题意：给定一个无向图，图可能是非连通的，如果图中存在环，就输出YES，否则就输出图中最长链的长度。分析：首先我们得考虑这是一个无向图，而且有可能是非连通的，那么就不能直接像求树那样来求最长链。对于本题，首先得判断环，在这里我们就用并查集判环，因为并查集本身就是树型结构，如果要连接的两点的祖先都相同，那么就已经有环了，这样直接输出YES，如果没有环，就应该输出最长链长度，那么我们每次可以对每一个没有访问过的节点进行两次bfs，就可以求出，然后每次更新最大值即可。#include #include #include #include #include using namespace
阅读全文
posted @ 2013-08-25 20:35
风言枫语
阅读(591)
推荐(0)
摘要：
点击打开hdu 2254思路: 矩阵乘法分析:1 题目给定一个有向图，要求t1-t2天内v1-v2的路径的个数2 根据离散数学里面的可达矩阵的性质，我们知道一个有向图的邻接矩阵的前n次幂的和即为可达矩阵，那么要求[t1-t2]之内的路径的条数，假设邻接矩阵为A，那么要求的就是A^(t1-1)+A^(t1)+...+A^t2，为什么是从t1-1开始呢，因为邻接矩阵本身代表走一步的结果3 还有点的范围很大，边数很少，所以我们应该要进行离散化 4 但是数据量很大，对于具体的一组我们应该要事先求出具体的每一个矩阵，然后直接使用即可 代码:/*******************************
阅读全文
posted @ 2013-08-25 20:33
风言枫语
阅读(147)
推荐(0)
摘要：
众所周知，socket是编写网络通信应用的基本技术，网络数据交换大多直接或间接通过socket进行。对于直接使用socket的客户端与服务端，一旦连接被建立则均可主动向对方传送数据，而对于使用更上层的HTTP/HTTPS协议的应用，由于它们是非连接协议，所以通常只能由客户端主动向服务端发送请求才能获得服务端的响应并取得相关的数据。而当前越来越多的应用希望能够及时获取服务端提供的数据，甚至希望能够达到接近实时的数据交换(例如很多网站提供的在线客户系统)。为达到此目的，通常采用的技术主要有轮询、长轮询、流等，而伴随着HTML5的出现，相对更优异的WebSocket方案也应运而生。一、非WebSo.
阅读全文
posted @ 2013-08-25 20:31
风言枫语
阅读(1189)
推荐(0)
摘要：
Sandcastle介绍 在微软推出Sandcastle之前，人们倾向于选择开源的NDoc（.NET代码文档生成器）。NDo可以将C#.NET编译生成的程序集和对应的/docXML文档，自动转换成如.NETFrameworkSDK类库文档或者MSDNLibrary在线.NET类库文档形式的代码文档,然而遗憾的是，这个项目由于资金等问题，作者Kevin于2006年7月宣布不再投入NDoc开源项目的开发，NDoc停留在1.3的历史版本，无法完全支持.NET2.0，将渐渐淡出人们的视野。 Sandcastle是一个管理类库的文档编译器，是用于编译发布组件（Assembly）信息的一个工具，这个...
阅读全文
posted @ 2013-08-25 20:29
风言枫语
阅读(203)
推荐(0)
摘要：
从视图Master跳转到视图Data，在Data视图中准备好数据，然后从Data视图回到Master视图，这个时候要将Data视图准备好的数据回调到Master视图中，此时有三种方法去实现。方法一：使用全局变量将Master视图控制器设置为全局变量，直接在Data视图控制器中进行存取。首先在程序委托AppDelegate.h中声明全局变量：#import #import "Global_MasterViewController.h"#import "Property_MasterViewController.h"#import "Delegat
阅读全文
posted @ 2013-08-25 20:26
风言枫语
阅读(311)
推荐(0)
摘要：
做一个tableView，包含增删改移动功能，并且修改值的时候，在按home键的时候会自动保存。如果可以的话使者保存自定义的类数组保存到plist中。实现步骤：1.创建一个SingleViewApplication的项目，首页命名为FirstViewController FirstViewController.h:#import @interface FirstViewController : UITableViewController@property(nonatomic,retain) NSMutableArray *array;@endFirstViewController.m: ...
阅读全文
posted @ 2013-08-25 20:24
风言枫语
阅读(396)
推荐(0)
摘要：
因protected 的理解，顿悟一些JAVA的原理，模拟了Object类的子类为什么在调用clone方法前实现Cloneable接口。这里不解释 ，上代码先。 运行效果 文件结构 调用类package com.tarena.android.javabasic.useInterface;public class UseInterface { public static void main(String[] args) { SubclassFatherHaveAinterfaceTestA a = new SubclassFatherHaveAinterfaceTestA();...
阅读全文
posted @ 2013-08-25 20:22
风言枫语
阅读(205)
推荐(0)
摘要：
在软件开发过程中需求的变更会给开发带来不确定性，但只要把需求变更作为重点、难点小心加以控制，软件开发的进度、成本和质量也就有了"安全"的基础。变化并不是人们最害怕的，最怕的是跟不上变化的步伐。1、需求变更管理的需求需求变更是因为需求发生变化。根据软件工程思想，需求说明书一般要经过论证，如果在需求说明书经过论证以后，需要在原有需求基础上追加和补充新的需求或对原有需求进行修改和削减，均属于需求变更。需求变更的出现主要是因为在项目的需求确定阶段，用户往往不能确切地定义自己需要什么。用户常常以为自己清楚，但实际上他们提出的需求只是依据当前的工作所需，而采用的新设备、新技术通常会改变
阅读全文
posted @ 2013-08-25 20:20
风言枫语
阅读(240)
推荐(0)
摘要：
点击之后被选中的切片会变为透明源代码点击打开链接
阅读全文
posted @ 2013-08-25 20:18
风言枫语
阅读(208)
推荐(0)
摘要：
安装环境： 操作系统： Ubuntu 12.4 LTS 英文 数据库： mysql5.5.32 web服务器： nginx1.4.1 首先， 添加git和nginx的ppa，并升级系统到最新。sudo apt-add-repository ppa:git-core/ppasudo add-apt-repository ppa:nginx/stable Software Up to Date 然后， 安装vim，并设为默认编辑器。# Install vim and set as default editorsudo a...
阅读全文
posted @ 2013-08-24 21:24
风言枫语
阅读(1050)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
