枚举每两点的直线，看连线中是否存在线段交点，若存在，即这两点的直线不存在。建图，DIJK就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 cons...
分类：
其他好文 时间：
2014-07-25 02:31:24
阅读次数：
224
题目可以转化成是否存在这样的一条直线，穿过所有的线段。这是很容易就能想到的。然后，假如只有一个端点重合，那么我们可以知道，必定会有属于两条线段的某两个端点连出的直线可以穿过所有线段。这是枚举的思想。那么，我们该怎么判定直线与线段有交点呢？不妨通过跨立的定义来做，这是经人点醒了才想到的。在求线段是否有...
分类：
其他好文 时间：
2014-07-24 21:38:32
阅读次数：
233
1.通过命名规则
函数命名、变量命名、文件命名应具有描述性。
类型和变量应该是名词，函数名可以用“命令性”动词。
2.文件命名
文件名全部小写，可以包含下划线（_）或者断线（-）。foo_bar.h、foo_bar.cc
类型命名
每个单词以大写字母开头，不包含下划线。MyClass
3.类型命名
所有类型命名——类、结构体、类型定义、枚举——使用相同约定。clas...
分类：
编程语言 时间：
2014-07-24 17:46:46
阅读次数：
278
题目来源：HDU 3613 Best Reward
题意：每个字母对应一个权值 将给你的字符串分成两部分 如果一部分是回文 这部分的值就是每个字母的权值之和 求一种分法使得2部分的和最大
思路：考虑扩展KMP 输出a串 得到a的反串b 求出f[0]和f[1] 和 extend[0]和extend[1] 正反求2次
枚举位置i 分成2部分0到i-1 和i到n-1 因为分成的2部分必须组成原字符...
分类：
其他好文 时间：
2014-07-24 17:45:32
阅读次数：
271
题目链接：uva 10825 - Anagram and Multiplication
题目大意：给出m和n，要求找一个m位的n进制数，要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。
解题思路：枚举最后一位数，然后用这个数去乘以2~m并对n取模，然后得到的数一定就是这个数的组成，暴力搜索一下并判断。
#include
#include
#include ...
分类：
其他好文 时间：
2014-07-24 10:25:54
阅读次数：
242
I. C#中值类型和引用类型1. 类class 引用类型，结构struct值类型2. 数组是引用类型，即使元素是值类型，int[]是引用类型3. 枚举是值类型enum4. 委托类型delegate是引用类型5. 接口类型interface是引用类型，但可以由值类型实现。II. 值的表达式：表达式“2...
分类：
其他好文 时间：
2014-07-23 22:12:37
阅读次数：
265
题目链接题意：给出几个基因片段，要求你将它们排列成一个最短的序列，序列中使用了所有的基因片段，而且不能翻转基因。分析：先计算出add数组，再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-07-23 22:11:17
阅读次数：
281
原始需求：有若干个参数，需要作为ibatis拼装sql的参数传入，但是有个参数的值比较特殊，是若干种枚举值。具体到这个case，就是有有限个namespace。我每次需要通过传入多个namespace来查询DB记录。准备需要传入sqlmap的参数的示例代码如下：Java代码MapibatisPara...
分类：
数据库 时间：
2014-07-23 20:51:15
阅读次数：
368
题目大意是，一个集合中有N个元素，找出最大的S，满足条件A+B+C=S，并且这四个数都属于该集合，N不超过1000.
如果直接枚举O(n^4)显然复杂度太高，将等式转化一下A+B=S-C，此时分别对左右两边的值进行枚举，这一步复杂度为O(n ^ 2)，接着就用二分法查找满足该等式的最大S值，
复杂度为O(n^2*log(n))。
#include
#include
#in...
分类：
其他好文 时间：
2014-07-23 16:39:22
阅读次数：
156
public enum BookingStatus { 未提交 = 1, 已提交, 已取消, 已订妥 = 6}我们想在页面输出一个订单的状态时，可以这样：HotelOrder myOrder = GetItem(orderId); //获取一个订单对象lbStatus.Text = ((Bookin...
分类：
其他好文 时间：
2014-07-23 15:21:46
阅读次数：
216
