题意：有n门课，每门课都有一些上课时间，周几的第几节课，一个人想报尽量多的课但时间不能冲突，问最多能报多少门课。
题解：只需要把课程当做一个集合，上课时间当做另一个集合，然后把每个课程和它的上课时间(时间可以用(p - 1) * 12 + p表示)都加一条边到图里，找最大匹配数让每个课程至少对应一个上课时间。#include
#include
#inclu...
分类：
其他 时间：
2015-05-18 23:08:42
收藏：
0 评论：
0 赞：
0 阅读：
245
package com.example.welcome;
import java.util.ArrayList;
import android.os.Bundle;
import android.support.v4.view.PagerAdapter;
import android.support.v4.view.ViewPager;
import android.support.v4.vi...
分类：
其他 时间：
2015-05-18 23:08:22
收藏：
0 评论：
0 赞：
0 阅读：
259
Zookeeper集群中server数量总是确定的，所以集群中的server交互采用比较可靠的bio长连接模型；不同于集群中sever间交互zookeeper客户端其实数量是未知的，为了提高zookeeper并发性能，zookeeper客户端...
分类：
其他 时间：
2015-05-18 23:08:02
收藏：
0 评论：
0 赞：
0 阅读：
382
一、嵌入式开发板采集音视频(远程)
音频采集程序：./audioc -i 222.222.222.222 -p 8888;
视频采集程序：./videoc -i 222.222.222.222 -p 9999;
音频采集程序利用alsa库，采集原始音频帧，发送至服务器进程(222.222.222.222, 8888);
视频...
分类：
其他 时间：
2015-05-18 23:07:52
收藏：
0 评论：
0 赞：
0 阅读：
758
题目大意：n 个人形成一个关系树，每个节点代表一个人，节点的根表示这个人的唯一的直接上司，只有根没有上司。要求选取一部分人出来，使得每 2 个人之间不能有直接的上下级的关系，
求最多能选多少个人出来，并且求出获得最大人数的选人方案是否唯一。
解题思路：分析发现是要求一个树的最大独立集。这里可以用树形 DP 解决。定义dp【x】【0】：表示在 i 点不选 i 点的以 x 为子树的最大独立集 而dp...
分类：
其他 时间：
2015-05-18 23:07:32
收藏：
0 评论：
0 赞：
0 阅读：
295
读过很多道路追踪的论文，经常都需要道路模型的建模。我不知道是不是因为自己太笨还是怎样，好多人建的模型我实在无法理解他的用意何在，而且我真的深刻怀疑他们那些模型的参数是不是真的可以求出来。就比如这篇文章“lane detection and tracking using a new lane model and distance transform”,我实在无法理解他的建模，还有他的建模参数到底如何求...
分类：
其他 时间：
2015-05-18 23:07:12
收藏：
0 评论：
0 赞：
0 阅读：
245
首先需要先了解结构体的基本知识：
1.结构体定义：
struct 结构体名
｛
……结构体成员；
｝
举例：struct student
{
char name[10];
int age;
}2.结构指针-struct *p
其中，p为指向结构的一个指针，在给p传地址时，要给他传入结构体类型的地址。
举例：struct student *p;
st...
分类：
其他 时间：
2015-05-18 23:06:52
收藏：
0 评论：
0 赞：
0 阅读：
273
题意是：
??
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
思路很简单，前缀数组入门题，对于每个结点，用val数组记录当前字符串为前缀的字符串数量，之后就是插入，查询操作了
代码如下： #include
#include
#include...
分类：
其他 时间：
2015-05-18 23:06:42
收藏：
0 评论：
0 赞：
0 阅读：
256
Last night you robbed a bank but couldn’t escape and when you just got outside today, the police started chasing you. The city, where you live in, consists of some junctions which are connected by some...
分类：
其他 时间：
2015-05-18 23:05:42
收藏：
0 评论：
0 赞：
0 阅读：
474
Description
字母数字发生了战争，决定要分家，各自调选自己的家族成员。如果一个字符串仅由数字构成的那么属于dight家族；如果是仅由字母构成的那么属于letter家族；如果是由数字和字母一起构成的那么属于mixed家族。
Input
输入一个字符串，长度不超过100，且字符串中只能包括数字或大、小写字母。
Output
输出该字符...
分类：
其他 时间：
2015-05-18 23:05:32
收藏：
0 评论：
0 赞：
0 阅读：
272
Description
最近，Dr. Jiang 新设计一个机器人Bill。Bill很聪明，会做许多事情。唯独对质数的理解与人类不一样，它是从右往左读数。比如，它看到113时，会理解成311。让它比较23与19哪一个大，它说19大。原因是它的大脑会以为是32与91在进行比较。再比如，让它比较29与31，它说29大。
给Bill 两个自然数A和B，让它将 [A，B] 区间中的所有质数...
分类：
其他 时间：
2015-05-18 23:05:22
收藏：
0 评论：
0 赞：
0 阅读：
234
http://acm.timus.ru/problem.aspx?space=1&num=1057
1057. Amount of Degrees
Time limit: 1.0 second
Memory limit: 64 MB
Create a code to determine the amount of integers, lying in the set...
分类：
其他 时间：
2015-05-18 23:04:42
收藏：
0 评论：
0 赞：
0 阅读：
314
Description
一串连续字符被称作围栏当且仅当它由间隔的‘|’和‘-’组成。比如“|-|-|-|”或“|-|”（引号仅供说明）。注意“|-||-|”或者“--”不是围栏，因为每个都包含了两个或两个以上的相同连续字符。给你一个字符串，请找出它的最长的一个可以称作围栏的子串长度。
Input
长度为n(0≤n≤50)的字符串s，s只包含‘| ’、‘-’字符，
...
分类：
其他 时间：
2015-05-18 23:04:32
收藏：
0 评论：
0 赞：
0 阅读：
283
节点的连接
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 67(36 users)
Total Accepted: 36(34 users)
Rating:
Special Judge: No
Description
有N个节点，一...
分类：
其他 时间：
2015-05-18 23:04:22
收藏：
0 评论：
0 赞：
0 阅读：
342
uva 10313 Pay the Price题目大意：现在有300种面额的硬币（1~300），给出一个金额数，问这300种面额的硬币组成该金额数的方式有多少种。注意：该题的输入有三种模式，1个数n：n为金额数；2个数n, a：n为金额数，a为硬币个数上限；3个数n， a，b：n为金额数，a b为硬币个数的下限和上限。解题思路：dp[i][j]表示面额i的金额，在硬币数不超过j的情况下，有几种组成方...
分类：
其他 时间：
2015-05-18 23:03:22
收藏：
0 评论：
0 赞：
0 阅读：
221
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).问题分析首先...
分类：
其他 时间：
2015-05-18 23:03:13
收藏：
0 评论：
0 赞：
0 阅读：
420
对象复制操作operator=或copy构造函数，一定要记得复制对象每一个成份，特别是base class的成分：
注意：...
分类：
其他 时间：
2015-05-18 23:02:42
收藏：
0 评论：
0 赞：
0 阅读：
255
BNUOJ49098 神奇的身高(LIS)...
分类：
其他 时间：
2015-05-18 23:02:32
收藏：
0 评论：
0 赞：
0 阅读：
366
做项目的时候，遇到这样一个问题，当我对建筑类型进行这条数据进行编辑的时候，下拉框获取不到选中的值。但是文本框就可以。我想一定是JS的代码写的有问题。下拉列表框：显示一个可编辑文本框和下拉式列表，用户可以选择一个值或多个值。用户可以直接输入文本到列表顶部或选择一个或多个当前列表中的值。 $(function () {//编辑选中的某条建筑记录
$("#edit").click(functio...
分类：
其他 时间：
2015-05-18 23:01:42
收藏：
0 评论：
0 赞：
0 阅读：
434
这两天在写一个程序，需要控制打印机打印些内容，利用的是Qt 的QPrinter 类，在设置纸张大小时却出了个问题。
printer.setPaperSize(QSizeF(70, 50), QPrinter::Millimeter);
结果纸张大小完全不是我设置的值。
把上面那个尺寸修改一下：
printer.setPaperSize(QSizeF(70, 50.3), QPr...
分类：
其他 时间：
2015-05-18 23:01:02
收藏：
0 评论：
0 赞：
0 阅读：
645
