摘要： 题意：鞋匠一口气接到了不少生意，但是做鞋需要时间，鞋匠只能一双一双地做，根据协议每笔生意如果拖延了要罚钱。 给出每笔生意需要的天数和每天的罚钱数，求出最小罚钱的排列顺序。 只要按罚款/天数去从大到小排序，如果比例一样就按序号排序（要求字典序）。 解释我就不献丑了，附上Staginner大神的证明：对于为什么贪心策略是这个样子的，我们不妨拿相邻的两个事件a、b来说明一下。由于a、b之后的事件是固定的，所以我们无论排成ab还是排成ba后面部分的损失都是固定的，那么损失的差别主要来源于究竟是排成ab还是排b成a。排ab的损失为ta*fb，排ba的损失为tb*fa，那么如果ta*fbfb/tb，推而广 阅读全文

摘要： 明明是经典的行列覆盖模型，居然没想到二分图匹配。为毛这么弱！！横竖有相连的就连一条边，最小覆盖点就是最大匹配，总数减去最小覆盖点就是答案。#include#include#includeusing namespace std;struct node1{ int x,y;}heng[1005];struct node2{ int x,y;}shu[1005];int g[1005][1005];int now[1005];bool vis[1005];int n,m;bool f(int i,int j){ if(heng[i].x==shu[j].x&&heng[i].y==. 阅读全文

摘要： 自己测试机器上搭建使用，大家可以参考一下 [NDBD DEFAULT] #TotalSendBufferMemory = 256M NoOfReplicas=2 DataMemory=2500M IndexMemory=256M DataDir=/var/lib/mysql-cluster #FileSystemPath=/data/dbdata #Redo log FragmentLogFileSize=32M InitFragmentLogFiles=SPARSE NoOfFragmentLogFiles=8 RedoBuffer=1024M Stri... 阅读全文

摘要： 本文出自 http://blog.csdn.net/shuangde800 本笔记内容: 1. JAVA远程代理调用(RMI) 2. 代理模式 走进代理模式在上一篇的状态模式中,我们实现了一个糖果机GumballMachine, 客户通过投币可以买到糖果. 现在设想这样一种情况: 糖果机是属于某个糖果公司的,这个公司的CEO坐在办公室里喝茶,看报纸, 但他还想要随时了解糖果机的状态,比如还剩下多少个糖果,卖了多少钱等等. CEO要怎样才能远程"遥控"糖果机获取信息呢?这就得用到代理模式(Proxy Pattern)了. 可能我们会想到通过... 阅读全文

摘要： http://gigaom.com/cloud/ex-facebookers-launch-memsql-to-make-your-database-fly/ -- 多主-从 http://www.mysqlops.com/2012/02/14/diy_multi_master_replication.html http://www.cnblogs.com/liuhao/archive/2012/06/26/2563702.html 前facebook员工和前微软sql server工程师联合搞的一个分布式关系数据库 全部内存运行，将sql转化成速度更快的c++, 原理类... 阅读全文

摘要： # Example MySQL config file for large systems. # # This is for a large system with memory = 512M where the system runs mainly # MySQL. # # MySQL programs look for option files in a set of # locations which depend on the deployment platform. # You can copy this option file to one of those # ... 阅读全文

摘要： 网上的朋友提供的，仅供参考。[NDBD DEFAULT]NoOfReplicas= 2 DataMemory=20G IndexMemory=5G MaxNoOfConcurrentTransactions=8192 MaxNoOfConcurrentOperations=100000 MaxNoOfLocalOperations=110000 NoOfFragmentLogFiles=128 TimeBetweenLocalCheckpoints=6 FragmentLogFileSize=256M RedoBuffer=64M [MYSQLD DEFAULT]... 阅读全文

摘要： ACLs, 企业应用必备 Windows: ACLs是Access Control Lists的缩写, 存取控制列表/访问控制列表. 它已经在大多数的现代操作系统中得到支持. 系统安全就是通过ACLs来实现的. 广义说, 一个对象要访问另外一个, 那么就要提交自己的对象 Windows很早在NT时开始就支持ACLs, 而且稳定, 图形界面的操作直观, 可以说是支持ACLs最广的系统, 不仅仅是文件, 还可以控制打印机,注册表和服务等等, 可以说每个Windows的对象都可以用ACLs管理. 管理上, 除了图形界面每个对象的属性中的安全设置, 命令行也有如cacls.exe, 第三方的工... 阅读全文

摘要： 在WIN32中，每个应用程序都可“看见”4GB的线性地址空间，其中最开始的4MB和最后的2GB由操作系统保留，剩下不足2GB的空间用于应用程序私有空间。具体分配如下：0xFFFFFFFF-0xC0000000的1GB用于VxD、存储器管理和文件系统； 0xBFFFFFFF-0x80000000的1GB用于共享的WIN32 DLL、存储器映射文件和共享存储区； 0x7FFFFFFF-0x00400000为每个进程的WIN32专用地址； 0x003FFFFF-0x00001000为MS-DOS 和 WIN16应用程序； 0x00000FFF-... 阅读全文

摘要： CD You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N minutes long. How to choose tracks from CD to get most out of tape space and have as short unused space as possible 阅读全文