对象是属性的无序集合，每个属性存放一个原始值、对象或函数，严格来说这意味着对象是无特定顺序的值的数组类：可以看做是对象的配方程序使用类创建对象时，生成的对象叫做类的实例。一种面向对象语言需要向开发者提供四种基本能力1）封装-把相关的信息（无论数据或方法）存储..
分类：
Web程序 时间：
2014-10-09 02:57:58
阅读次数：
274
题目链接
题意：有n对夫妻参加一个婚宴。所有人都坐在一个长长的餐桌的左边或者右边，所有夫妻都只能面对面坐，包括新娘和新郎。新娘只能看到坐在她不同侧的人。有m对人超过架，新娘不希望看到他们坐在同一侧。问有没有分配方案满足新娘的要求。
思路：2-SAT问题。假设每对夫妇为一个变量xi。假设xi为true时，妻子与新娘坐同一侧；xi为false时，丈夫与新娘坐同一侧。当xi和xj...
分类：
其他好文 时间：
2014-10-05 16:18:14
阅读次数：
129
题目链接
题意：有A、B、C3个任务分配给n个宇航员，其中每个宇航员恰好分配一个任务。假设n个宇航员的平均年龄为x，只有年龄大于x的才能领取A任务；只有年龄严格小于x的才能领取B任务，而任务C没有限制。有m对宇航员相互讨厌，因此不能分配同一任务。求出是否能找出符合的任务方案。
思路：用xi表示第i个宇航员的分配方案。年龄大于等于x的可以选择A(xi = true)和C(xi...
分类：
其他好文 时间：
2014-10-05 00:04:17
阅读次数：
196
1、轮询（默认）每个请求按时间顺序逐一分配到不同的后端服务器，后端服务器down掉，能自动剔除2、weight指定轮询几率，weight和访问比率成正比，用于后端服务器性能不均的情况。upstream backend { server 192.168.0.14 weight=10; se...
分类：
其他好文 时间：
2014-10-01 22:19:31
阅读次数：
172
一、破解密码的基础关于密码的破解我再重复一次好了。密码破解就两大类方法。一是字典解密，而是暴力解密。暴力解密就是采用穷举的方法——你密码是怎么组成的呢？无非就是数字、字母、符号，暴力解密就是采用一切可能的组合方式排列组合出所有的搭配方式，然后一个一个地去试，看哪个能试对。——当然不是由人工去暴力，那...
分类：
其他好文 时间：
2014-09-27 23:24:20
阅读次数：
220
海盗分金5个海盗抢到了100枚金币，每一颗都一样的大小和价值连城. 抽签决定自己的号码 (1，2，3，4，5)首先，由1号提出分配方案，然后大家5人进行表决, 当半数以上的人同意时 (包括半数)，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。如果1号死后, 再由2号提出分配方案，然后大家4人进行表决...
分类：
其他好文 时间：
2014-09-26 09:05:58
阅读次数：
271
UVA 1212 - Duopoly
题目链接
题意：两个公司，每个公司都有n个开价租用一些频道，一个频道只能租给一个公司，现在要求出一个分配方案使得收益最大
思路：最小割，源点连到第一个公司，第二个公司连到汇点，容量均为价钱，然后第一个公司和第二个公司有冲突的就连一条边容量为无穷大，然后求这个图的最小割就是去掉最小多少使得图原图不会冲突了，然后用总金额减去最小割的值即可
...
分类：
其他好文 时间：
2014-09-25 20:39:57
阅读次数：
141
后缀数组(suffix array)详解转载请注明：一.What‘s Suffix Array?用我的理解，后缀数组是一种功能强大的字符串处理工具，堪称字符串处理神奇，尤其是在字符串匹配方面更是有着出色的处理能力。其实后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很...
分类：
其他好文 时间：
2014-09-23 18:29:04
阅读次数：
298
在C语言中，内存被分成5个区，它们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。
堆：是那些由new分配的内存块，它们的释放编译器不用管，由应用程序去控制，一般一个new就要对应一个delete。加入此程序员没有释放掉，那么程序结束后，操作系统会自动回收。
栈：是那些由编译器在需要的时候分配，在无须的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。
自由存储区：是...
分类：
其他好文 时间：
2014-09-22 22:57:53
阅读次数：
195
动态决策表动态决策表是新出的，去年初的版本里还没有这个。看了一下文档和示例，大意是作为普通决策表的一个辅助手段。是为不容易匹配方法名称而推出的。但如果只有一两个参数，再怎么着也不至于找不到名称。所以我认为动态表主要是为了给那些有大量输入参数的情况设计的。像U..
分类：
其他好文 时间：
2014-09-20 10:10:27
阅读次数：
181
