摘要： 题意：DAG求最小路径覆盖。注意：二分匹配只试用于求DAG的最小路径覆盖， 有环就不行，具体可以理解证明。对n个点进行拆点，分成左右两排点，对于边 建 。然后 最小路径覆盖 == 总点数n - 最大匹配。简单的证明： 每匹配一对就说明u和v在同一条路径上，拿路径数就少1。#include #include #include #include using namespace std;const int maxn = 130;vector edge[maxn];int n, m;int pre[maxn];bool vis[maxn];bool dfs(int u) { for(int i =.. 阅读全文

摘要： Ftp客户端概要设计 1.概述 ftp是基于TCP的文件传输协议，主要是用于控制远程文件，如下载、上传、续传、重命名、删除等。其命令是基于可见字符，易于理解的方式交互的。客户端与服务器端的交互遵循一应一答的方式，而且各命令间遵循一定的顺序。FTP的应答原则：a.所有应答都以3个数字开头以“\r\n”结束b.一个应答的第4位如果为’-’，表示还有后续应答，说明一个命令对应了多个应答c.对应一个命令的多个应答，其前面的3个数字一样d.非命令的传输都需要开通另外的通道，并且事先需要说明是主动还是被动 FTP客户端需要实现的功能：a.登录、退出b.列出指定路径下的所有文件名称c.下载文件d.上传... 阅读全文

摘要： 大意: 给你n个二次函数Si(x)，F(x) = max{Si(x)} 求F(x)在[0,1000]上的最小值。 S(x)=ax^2+bx+c （0#include using namespace std;const int maxn = 10000 + 10;int n, a[maxn], b[maxn], c[maxn];double F(double x){ double ans = a[0]*x*x + b[0]*x + c[0]; for(int i=1; i<n; ++i) ans = max(ans, a[i]*x*x + b[i]*x +c[i... 阅读全文

摘要： 题目链接#include //by-ACMer_xiaohao#include #include using namespace std;#define N 50005 //不知道数组为什么开这么大map mp[N];int sum,n,ma[20],ans;void dfs(int a,int b,int y){ int c=sum-a-b; if(a>sum/3||a>c||b>c) return; //判重 把a看做最小的边 if(y==n) { if(a>b) swap(a,b); if(a+b>c) ... 阅读全文

摘要： uC/Probe 是一个PC端程序，Micrium公司设计用来给嵌入式系统做可视的应急援救。uC/Probe可以轻松的监控并控制目标单片机，通过一个“仪表盘”（由视觉对象组成比如表盘，折线图，滑块等），被映射到应用程序变量上。uC/Probe仪表盘(www.micrium.com)uC/Probe 可通过多种物理连接与目标单片机通信，比如JTAG调试器、UART、以太网或者Wi-Fi。无论物理连接是什么，协议都一样；uC/Probe只是发送命令到目标，来读写单片机内存位置。构造一个“仪表盘”屏幕很简单，第一步是要下载目标程序的符号表（比如ELF文件）到uC/Probe“符号浏览器”上，如此的话 阅读全文

摘要： 在上两篇文章中，我们依次介绍openfire部署以及smack常用API的使用，这一节中我们着力介绍如何基于asmack开发一个Android的客户端，本篇的重点在实践，讲解和原理环节，大家可以参考前两篇的文章基于xmpp openfire smack开发之openfire介绍和部署[1]基于xmpp openfire smack开发之smack类库介绍和使用[2]1.源码结构介绍 activity包下存放一些android页面交互相关的控制程序，还有一个些公共帮助类db包为sqlite的工具类封装，这里做了一些自定义的改造，稍微仿Spring的JdbcTemplate结构，使用起来更加方便一 阅读全文

摘要： 在编写项目的时候，本人发现一个关于线程与Handler很容易犯的错误。我有两个Activity，一个Activity在后台创建了一个线程并且启动，这个线程对象对应的实体实在另外一个Activity的内部类中定义的，当我在Handler的handleMessage中想更新UI控件的值时，竟然给我报了一个NULL POINT，之前我以为是对应变量的值没初始化，后来才发现，原来跨Activity调用内部类的时候，一定要在新的Activity里面启动对应线程。下面用一个简单的例子说明，具体代码如下。这里我是在点击按钮后启动线程new MyThread().start()的，之前的这个逻辑我是写在第一个 阅读全文

摘要： 思路：用数组模拟哈希表，保存字符和其出现次数的映射关系，然后从头开始扫描字符串即可求解代码如下：#include "stdafx.h"#include using namespace std;//从字符串中找到第一个只出现一次的字符char FirstNotRepeatChar(char *Str){ if (Str == NULL) { return NULL; } //用数组模拟哈希表 int HashTable[256] = {0}; char *pCur = Str; char cResult = '#'; while ( *pCur != ' 阅读全文

摘要： @Lob @Basic(fetch = FetchType.EAGER) @Column(name = "JYAQ", columnDefinition = "CLOB", nullable = true) private String jyaq; 阅读全文

摘要： package com.paic.wms.service.auditflow.impl;import static org.junit.Assert.*;import java.util.ArrayList;import java.util.List;import org.json.JSONArray;import org.json.JSONObject;import org.junit.After;import org.junit.Before;import org.junit.Test;import com.paic.mms.dto.PsPaicEmpInfoDTO;import com. 阅读全文