摘要： 题目链接：http://poj.org/problem?id=1201差分约束系统。我们用s[i]代表从[0,i]所含有的元素和 在本题中，如果[a,b]中有c个元素，那么：s[b]-s[a-1]>=c,我们可以推得：s[a-1] - s[b] =0 推得：s[i-1] - s[i] = M就可以了。其中M就是我们要的最小值。我们可以整理成我们容易求解的形式：即：s[start-1] - start[end] #include #include #include #include #include #include #include using namespace std;#define 阅读全文

摘要： 示意图：（代码红色部分为主要。） 实验室管理 机电一体化实验室信息管理系统 为研发服务... 阅读全文

摘要： 哎哎...自己刚刚一看到这个题目居然。。。。。什么都想不到...看了一下别人的解题报告说最大匹配...于是就自己开始构思啦...对于这个棋盘，有K个可以放棋子的位置....那么首先我们开始可以求出这K个位置能放的最多棋子这个就是最大匹配啦..一开始自己老是想不到怎么匹配....可以这样想，用这个棋盘的行与列匹配，因为车要不相互攻击，那么意味着每行每列只能放一个，一旦一个棋子放在了x , y坐标位置，那么第x行第y列就不能再放其他棋子，放了的这个棋子，就把x和y连成一条边...如果还是不理解可以看如下图(结合题目案例1) 那么现在可以知道可以放置的最多棋子就是最大二分匹配，我们先存为flag然后 阅读全文

摘要： 1811. Longest Common SubstringProblem code: LCSA string is finite sequence of characters over a non-empty finite set Σ.In this problem, Σ is the set of lowercase letters.Substring, also called factor, is a consecutive sequence of characters occurrences at least once in a string.Now your task is simp 阅读全文

摘要： 题目链接二维树状数组给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。树状数组下标不能为0二维的每次更新都是从（1,1）到（x,y）要更新(x1,y1)到(x2,y2)的update(x2,y2); update(x2,y1-1); update(x1-1,y2); update(x1-1,y1-1);sum%2==1 时为1。#include #include #include #include using namespace std;#define N 1005int arr[N][N],ans[N];int lowbit(int x){ retu 阅读全文

摘要： 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下， 最小化鸡蛋下落的次数。 我们先假设最坏情况下，鸡蛋下落次数为x，即我们为了找出N，一共用鸡蛋做了x次的实验。 那么，我们第一次应该在哪层楼往下扔鸡蛋呢？先让我们假设第一次是在第y层楼扔的鸡蛋， 如果第一个鸡蛋在第一次扔就碎了，我们就只剩下一个鸡蛋，要用它准确地找出N， 只能从第一层向上，一层一层的往上测试，直到它摔坏为止，答案就出来了。 由于第一个鸡蛋在第y层就摔破了， 所以最坏的情况是第二个鸡蛋要把第1到第y-1层的楼都测试一遍，最后得出结果. 阅读全文

摘要： 开发网站肯定要会JS，嫌代码太难看难学那至少要学会jQuery。当然我见过有些项目纯用服务端控件也是能做出来的，但我相信，那些碰到复杂的需求的话肯定很棘手的。jQuery是对JS和DOM的封装，少量代码直接解决大多兼容性问题。jQuery我是较后面才学稍微深入一点的，当使用纯HTML（不使用服务端控件）+jQuery是很方便而且灵活的，所以很推荐先学写简单应用。对jQuery的认识，可以多搜几篇文章，下面我给出一些常用代码和一点实例，都有详细注释。1.ready、jQuery和Dom互转、包装集、html 2.数组处理，字典、数组遍历数组处理：var arr = ... 阅读全文

摘要： 这是一篇对EJB远程调用的简单范例。 1.环境：win7 + weblogic 12c + myeclipse8.5 2.目的：实现在myeclispe中对weblogic中EJB的远程的调用。 3.首先写一个简单的java应用接口程序，并生成jar包，并放入weblogic中。具体实现如下： 1）第一个写的是接口： package com.testClass; import javax.ejb.Remote; @Remote public interface HelloWorld { ... 阅读全文

摘要： 动态规划题。类似UVa103 Stacking Box，都是题目给一种判断嵌套的方法然后求最长序列。提前对数据排序可以节省一些时间开销。我的解题代码如下：#include #include #include #include #include using namespace std;#define MAXN 1005int N;int w[MAXN],s[MAXN];int Rank[MAXN],Index[MAXN],NextInSeq[MAXN],LongLen[MAXN];int cmp(const void *a, const void *b){ int ai = *(int *)a, 阅读全文

摘要： 直接插入排序。我的想法是：首先将序列想成是有序的，然后依次往后追加数让他成为大数列。如果追加的数使该序列无序，就将这个数进行插入到前面有序的序列中。直到全部追加完毕就排序完毕了。现在有这么一个序列：6 7 43 9 12 3第1次：比较是从第二开始的，如果前面的数比后面的数大就将两个数重新排，结果没有。第2次：4 67 39 1 23 而4比前面的数小，说明第三位开始乱了，所以4要和7比较。如果比他小就往前排，接着和6比，如果比6小就继续往前排 这样前面3个数就有序了。第3次：3 46 7 9 12 3 依次这么搞第4次： 搞完以后发现3,4,,6，7,9有序就往后比较第5次：1 34 6 7 阅读全文