IFeatureDataConverter2接口...
分类:
其他好文 时间:
2015-07-26 11:13:01
阅读次数:
238
我的解法就是去构造了一棵树
以数组的存储方式
数组的值存放节点的根!
排除空树
剩下的就是出现环和多根节点的情况
也就是排除森林和有一个节点多个入度的情况
排除森林就用到了并查集
也就是便利数组让其只有一个根
排除多个入度的情况更简单
就是把这个点插入到数上时
如果这个点已经有了根节点,就出现了两个入度
#include
#include
#inclu...
分类:
其他好文 时间:
2015-07-26 11:14:23
阅读次数:
124
网络编程分两种,一种是TCP编程,另一种是UDP编程(点击打开链接)。而本文先讲述简单的TCP编程,Socket套接字连接通讯,实现简单的客户端与服务器之间的信息传输。
下面是客户端与服务器之间简单的数据传输(单对单):
注意:服务端先启动,然后再启动客户端。
客户端:
public class C {
public static void main(String[] arg...
分类:
其他好文 时间:
2015-07-26 11:12:18
阅读次数:
127
独木舟上的旅行
时间限制:3000 ms |
内存限制:65535 KB
难度:2
描述
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规...
分类:
其他好文 时间:
2015-07-26 11:14:19
阅读次数:
96
水水的DFS
题意:n个人m个关系,要求每个人的网上朋友和现实朋友一样多,求一共有多少种关系
解:因为数据小,暴力DFS就可以了,不过要一点小剪枝
#include
#include
int point[10];
struct aaa
{
int x,y;
}line[30];
struct bbb
{
int online,outline;
}node[10];
int...
分类:
其他好文 时间:
2015-07-26 11:14:08
阅读次数:
126
题目:http://acm.hnu.cn/online/?action=problem&type=show&id=13303&courseid=0
题意:给你一个字符串,由数字和其他字符组成,问有多少个子串,使得子串里面的数字和为3的整数倍(子串必须连续,而且里面不能有其他字符)。
分析:开3个数组,dp0[i],dp1[i],dp2[i]。dp0[i]表示从字符串的最后一个位置到位置i有多少...
分类:
其他好文 时间:
2015-07-26 11:13:47
阅读次数:
141
非常好的一道二分,其实本来我是没有思路的,看了基神的题解之后才似乎明白了点。
题意:给出最多有1000个点,问这些点可以组成多少个正方形
这个题
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000+5;
int N,an...
分类:
其他好文 时间:
2015-07-26 11:13:26
阅读次数:
127
一.步进电机基础1.定义
步进电机是将电脉冲转化为角位移的执行机构,主要使用永磁性步进电机,本实验使用的步进电机为四线双性步进电机;
步进电机的相数指产生不同极性N,S磁场的激磁线圈对数,常用m表示;
步进电机的拍数指完成一个磁场周期性变化所需脉冲数,以四线二相电机为例:
单向四拍:A/-B-A-B/
双向四拍:A/B-AB-AB/-A/B/
单&双八拍:A/-A/B-B-AB-C-A-AB/-B...
分类:
其他好文 时间:
2015-07-26 11:12:25
阅读次数:
193
错误详细信息:Unable to read the project file 'client.csproj'. Could not load file or assembly 'Microsoft.Build.Engine, Version=3.5.0.0, Culture=neutral, PublicKeyToken=b03f5f7f11d50a3a' or one of its depend...
分类:
其他好文 时间:
2015-07-26 11:12:15
阅读次数:
177
题目传送:BestCoder 1st Anniversary
1001
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-07-26 11:11:41
阅读次数:
135
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.
According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes ...
分类:
其他好文 时间:
2015-07-26 11:11:32
阅读次数:
136
I hope you know the beautiful Union-Find structure. In this problem, you're to implement something similar, but not identical.
The data structure you need to write is also a collection of disjoint ...
分类:
其他好文 时间:
2015-07-26 11:10:15
阅读次数:
93
Hidden String
Accepts: 437
Submissions: 2174
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 262144/262144 K (Java/Others)
问题描述
今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为n的字符串s. 他想要知...
分类:
其他好文 时间:
2015-07-26 11:10:11
阅读次数:
123
Scala中的类
摘要:
在本篇中,你将会学习如何用Scala实现类。如果你了解Java或C++中的类,你不会觉得这有多难,并且你会很享受Scala更加精简的表示法带来的便利。本篇的要点包括:
1. 类中的字段自动带有getter方法和setter方法
2. 你可以用定制的getter/setter方法替换掉字段的定义,而不必修改使用类的客户端,这就是所谓的"统一访问原...
分类:
其他好文 时间:
2015-07-26 11:10:43
阅读次数:
170
题意:n个点m条边的有向图,问存在多少个点使得去掉这个点及相连的边后起点和终点不再联通。
思路:很容易想到Tarjan算法求割点,但是稍微一想就会知道不对,因为Tarjan算法求的是整个图的割点,而这里题目只要求能使起点和终点不连通的点。然后我们先用SPFA求出一条最短路径,那么要求的“割点”一定都在这条路径上,仔细想想就会知道。求出最短路径后从起点dfs,直到找到距离start最远的且在最短路径上的点v,那么v就是一个割点,这时更新start,令start=v,重复上面的dfs直到终点。为什么这么做呢?你...
分类:
其他好文 时间:
2015-07-26 11:09:33
阅读次数:
128
1、WCF可以方便的通过IIS承载,此承载模型与ASP.NET和ASP.NET Web Service使用的模型类似。2、WCF可以在以下操作系统上的IIS版本上承载 -Windows XP SP2上的IIS 5.1 -Windows Server 2003上的IIS 6.0 -Windows Server 2008或者Windows Vista或者Windows 7上的IIS 7.0...
分类:
其他好文 时间:
2015-07-26 11:09:51
阅读次数:
88
Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.
Follow up:
Could you do it in O(n) time and O(1) space?
解题思路:
此题的题意为判断单向链表是否为回文。难点就是链表不能随机存取,而且不能反...
分类:
其他好文 时间:
2015-07-26 11:09:57
阅读次数:
87