题意:奶牛学校招生,c头奶牛报名,要选n头(n为奇数),学校是义务制,所以每头奶牛的学费都由学校负责。每头奶牛都由自己的考试分数和它需要花的学费,学校总共有f的资金,问合法招生方案中中间分数(即排名第(n+1)/2)最高的是多少。
题解:先将所有的奶牛按照分数由高到低排序,假设k是招的奶牛中排名中间的那头,按照排序可知,[1,k-1]中的奶牛必定被招了(n-1)/2头,[k+1,c]中也必定被招...
分类:
其他好文 时间:
2014-05-21 11:39:23
阅读次数:
247
POSIX共享内存相关函数:
shm_open函数
功能:用来创建或打开一个共享内存对象
原型
int shm_open(const char *name, int oflag, mode_t mode);
参数
name:共享内存对象的名字
oflag:与open函数类似,可以是O_RDONLY、O_RDWR,还可以按位或上O_CREAT、O_EXCL、O_T...
分类:
其他好文 时间:
2014-05-21 07:38:19
阅读次数:
324
POSIX消息队列相关函数:
mq_open函数
功能:用来创建和访问一个消息队列
原型
mqd_t mq_open(const char *name, int oflag);
mqd_t mq_open(const char *name, int oflag, mode_t mode, struct mq_attr *attr);
参数
name: 某个消息队列...
分类:
其他好文 时间:
2014-05-21 06:35:08
阅读次数:
316
以太网交换机根据数据链路层MAC地址进行帧交换;
帧中继网和ATM网都是面向连接的通信网,交换机根据预先建立的虚电路标识进行交换。
帧中继的虚电路号是DLCI,进行交换的协议数据单元为“帧”;ATM网的虚电路号为VPI和VCI,进行交换的协议数据单元为“信元”;
三层交换机是指因特网中使用的高档交换机,这种设备把MAC交换的高带宽和低延迟优势与网络层分组路由技术结合起来,...
分类:
其他好文 时间:
2014-05-21 09:33:44
阅读次数:
216
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Data;
using System.Windows.Documents;
us...
分类:
其他好文 时间:
2014-05-21 09:36:30
阅读次数:
302
#include
#include
typedef int elemType;
typedef struct Node{//定义单链表节点类型
elemType data;
Node *next;
}Node,*linkList;
//初始化链表,单链表的头指针为空
int initList(linkList &L)
{
L= (Node *)malloc(sizeof(Node));...
分类:
其他好文 时间:
2014-05-21 11:19:08
阅读次数:
228
#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef int Status;
typedef int SElemType;
typedef struct
{...
分类:
其他好文 时间:
2014-05-21 16:31:38
阅读次数:
215
问题表现为:
在Windows下使用pdflatex编译时,所有使用.eps文件的地方都会得到一条错误信息:!LaTex Error:Unknown graphics extension:.eps。
不管你用的是\epsfig、\includegraphics还是其他命令,都会遇到这个问题。
原因:
pdflatex只能支持pdf、jpg、jpeg、png共4中格式的图片。...
分类:
其他好文 时间:
2014-05-21 09:10:28
阅读次数:
896
刚接触初始化表的时候有点...
分类:
其他好文 时间:
2014-05-21 07:22:03
阅读次数:
160
public string ConvertMoney(decimal Money)
{
//金额转换程序
string MoneyNum = "";//记录小写金额字符串[输入参数]
string MoneyStr = "";//记录大写金额字符串[输出参数]
string BNumSt...
分类:
其他好文 时间:
2014-05-21 16:26:16
阅读次数:
171
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类:
其他好文 时间:
2014-05-21 08:24:18
阅读次数:
354
The semaphore module can be used as an arbiter to ensure mutual exclusivity when sharing resources over multiple cores in a multicore device. It provides up to 64 independent semaphores that can be ac...
分类:
其他好文 时间:
2014-05-21 16:26:59
阅读次数:
234
昨天看到微软出的网游Code Hunt,导师也去北京开云计算会议了。o(∩_∩)o...哈哈,还不好好玩一吧,个人感觉不是一个模块比一个模块难的,Code Hunt是按功能划分。所以不要怕自己做不来,因为不同人特长不一样。像ACM都是分工合作的啦。废话不多,我们来总结一下前01-04的答案。希望对大家有帮助,纯属娱乐。
注:语言C#
chapter 00...
分类:
其他好文 时间:
2014-05-21 16:27:44
阅读次数:
274
Subset
Time Limit: 30000MS
Memory Limit: 65536K
Total Submissions: 1562
Accepted: 261
Description
Given a list of N integers with absolute values no larger than 1015,...
分类:
其他好文 时间:
2014-05-21 07:16:37
阅读次数:
409
#pragma once
#include "ThreadLock.h"
#include
#include
#include
#include
#include
#include
#include
#include
class QuoteLog
{
public:
static QuoteLog* getInstance();
void log...
分类:
其他好文 时间:
2014-05-21 10:03:49
阅读次数:
157
UVA 11133 - Eigensequence
题目链接
题意:有序列首位a1,尾为an,要求有多少个eigensequences(不一定连续),并且以a1为首,an为尾。
eigensequences的定义为: A为原序列,B为新序列,使得:
1、B(1) = A(1)
2、后面每项满足,A(j-1)
思路:DP,设dp[i][j]为到第i位,末尾为j的情况数,然后进行...
分类:
其他好文 时间:
2014-05-21 16:12:06
阅读次数:
168
传统的消息模型有两种模型,队列模型和发布-订阅模式。
1. 队列形式中,一群消费者可能从server那边读消息,而每条消息会流向他们中的一个。
2. 发布-订阅模式中,消息会广播到所有它的消费者们那。
Kafka是使用consumer group这个概念(下面把它翻译为"消费组"),把两者结合了。。
消费者给自己标志了一个消费组名,每条新发布到topic的消息会被传递给订阅它的消费组里的消费者实例,这些消费者实例可以是不同的进程,存在在不同的机器上。
如果所有的消费者在同一个消费组里,那么这相当于是...
分类:
其他好文 时间:
2014-05-21 16:12:44
阅读次数:
279
本系列主要参考《Unity Shaders and Effects Cookbook》一书(感谢原书作者),同时会加上一点个人理解或拓展。
这里是本书所有的插图。这里是本书所需的代码和资源(当然你也可以从官网下载)。
========================================== 分割线 ==================================...
分类:
其他好文 时间:
2014-05-21 06:47:29
阅读次数:
356
以往做java开发时,...
分类:
其他好文 时间:
2014-05-21 09:50:07
阅读次数:
198
结构化布线系统
结构化综合布线系统(Structure Cabling System)是基于现代计算机技术的通信物理平台,集成了语音、数据、图像和视频的传输功能,消除了原有通信线路在传输介质上的差别。
工作区子系统 Work Location
工作区子系统是由终端到信息插座的整个区域。一个独立的需要安装终端设备的区域划分成一个工作区。工作区应支持电话、数据终端、计算机、电视机、监视器以及传感...
分类:
其他好文 时间:
2014-05-21 08:47:19
阅读次数:
257