题意：给出n门课程，每一门课程考的分数，每一门课程的学分，求最多删去k组数据之后能够得到的最大加权平均数先开一个数组x[],其中x[i]=1代表没有删除这门课程，x[i]=0表示删除了这门课程然后p[i]=R*c[i]-c[i]*s[i]=c[i]*(R-s[i])又因为满分为100分，就在0.0在...
分类：
其他好文 时间：
2015-04-23 23:22:12
阅读次数：
205
分治算法即将一个问题划分成多个子问题求解，最后的结果就是几个子问题的合集，通常图形类的算法，尤其是2的几次方数组问题可以优先考虑。汉诺塔和二分搜索都是分治算法的思想，个人觉得最好体现分治算法的demo是棋盘覆盖问题，代码如下：#include #include #define SIZE 4stati...
分类：
编程语言 时间：
2015-04-23 23:21:12
阅读次数：
235
/*Name:数组循环化Power by StuartDate:2015-4-23*/public class ArrayTest02{ public static void main (String args[]){ int array[]=new int [10];...
分类：
编程语言 时间：
2015-04-23 23:18:18
阅读次数：
180
用一个特殊字符将两个字符串连接起来，然后找最大的height，而且要求这两个相邻的后缀的第一个字符不能在同一个字符串中。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 200000 +...
分类：
编程语言 时间：
2015-04-23 23:14:49
阅读次数：
151
利用hash table, two pointers, string的题目。1.求最长不重复子串的长度hash table体现在一个数组，下标是字符串中元素的ASCII值，下标对应的元素代表该元素在字符串中出现的位置。two pointers体现在用i一步步向前移去遍历字符串中的元素，作为不重复子串...
分类：
其他好文 时间：
2015-04-23 23:01:47
阅读次数：
131
找重复次数最多的字串，如果有多解，要求字典序最小。我也是跟着罗穗骞菊苣的论文才刷这道题的。首先还是枚举一个循环节的长度L，如果它出现两次的话，一定会包含s[0], s[L], s[2L]这些相邻两个之间。然后枚举相邻的两个，尽可能的向前和向后延伸，假设延伸长度为k，则重复次数为k / L + 1向后...
分类：
编程语言 时间：
2015-04-23 22:55:03
阅读次数：
184
Action()
{
int i=0;//循环订票的游标变量
char temp[255];//临时存储字符串变量
int count=0;//存储循环关联数组长度变量
char tempfly[255];//临时存储字符串变量 web_url("WebTours",
"URL=http://127.0.0.1:1080/WebTours/",...
分类：
其他好文 时间：
2015-04-23 21:51:15
阅读次数：
406
最近项目中使用到Hql查询，单实体查询自然是easy的，当涉及到一些相对多的关联时，查询的方式一时想不清楚使用那种方式了，是用子查询还是关联呢，他们区别么，下面咱们就来看看。
1 Hql 简单查询
整个实体
多属性 （对象数组，对象数组长度，属性个数）
多属性，类（运用构造函数，有参数）
我们先来看两个实体的关系图，一对多关系
实体 一端
/**
**...
分类：
其他好文 时间：
2015-04-23 21:45:24
阅读次数：
176
先用C#写好类型，然后自动生成标准格式的XSD。支持Class和Enum类型的设计；支持基元类型、自定义类型、泛型列表、自定义类型数组等属性；支持自定义类型之间的依赖关系；支持契约分组（指定Request/Response分到同一个xsd文件）；支持契约汇总（对于自定义类型，最终体现在一个汇总xsd...
分类：
其他好文 时间：
2015-04-23 21:40:45
阅读次数：
291
设计思想：综合了前面一维数组成环和二维数组求最大子数组的思想。屏幕截图：：总结：把做过的程序封装成一个个的接口，当使用时直接调用即可。源代码：//jiangzhongxi2015/4/16#includeusingnamespacestd;voidmax(introw,intcol){int**a....
分类：
编程语言 时间：
2015-04-23 21:39:38
阅读次数：
175
