组合模式
Composite,将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。...
分类:
其他好文 时间:
2014-10-05 11:41:48
阅读次数:
159
题目:有很多工人,对应一个能力描述表,每种能力有一个权值,求每个工人的能力值。
分析:字符串,hash表,字典树。利用散列表或者字典树存储对应的单词和权值,查询即可。
说明:注意初始化,计算完将数据清除。
#include
#include
#include
#include
using namespace std;
//hash_define
typedef struct hn...
分类:
其他好文 时间:
2014-10-05 10:51:38
阅读次数:
163
HDU 1576 A/B(扩展欧几里德变形)...
分类:
其他好文 时间:
2014-10-05 12:48:08
阅读次数:
179
记得那天和一个不认识的学弟搭讪开始还是毕恭毕敬的! 突然说道我是一名基督徒,然后他就挺直了腰杆,蛮有世人皆醉而我独醒的赶脚,告诉我:我是一名无神论者!我相信科学!
我真是觉得你哪里来的优越感啊!!!你以为你是一名无神论者很自豪吗?你有的选吗? 有人在将无神论的观念灌输给你的同时,摆上了详细的有神论吗?你是在二者都在你面前的时候选择了无神论吗??不是! 你只是没得选而已! 基督徒不相信科...
分类:
其他好文 时间:
2014-10-05 11:57:58
阅读次数:
213
题目:构造一个01串,使得其中的1不相邻,问长度为n的串有多少中。
分析:数学,递推数列。
设长度为n的串有n个,则有递推关系:f(n)= f(n-1)+ f(n-2);
长度为n的结束可能是0或者1:
如果结束是0,则前面是0或者是1都可以所以是f(n-1);
如果结束是1,则前面的必然是0...
分类:
其他好文 时间:
2014-10-05 11:40:58
阅读次数:
233
题意:
通过题中给出的4种操作 用最少的次数 从a串变换到b串
思路:
由于操作只有这4种 所以我们可以确定从头到位去匹配a和b一定是正确的
那么状态数一共有多少呢 一共有length[a]*length[b]*(1+num(a~z)+num(A~Z)) 状态不多 可以用dp解决
上述计算状态可以表示为dp[i][j][k] 即a串匹配到i同时b串匹配到j k表示修改后缀...
分类:
其他好文 时间:
2014-10-05 12:47:28
阅读次数:
181
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8006
Accepted: 3204
Description
On an N × N chessboard with a non-negative number i...
分类:
其他好文 时间:
2014-10-05 11:40:38
阅读次数:
281
题目地址:Ural 1073
DP水题。也可以说是背包。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF=0x3f3f3f3f;
#define LL ...
分类:
其他好文 时间:
2014-10-05 11:40:28
阅读次数:
203
最近,本人要做个小东西,使用SVM对8类三维数据进行分类,搜索网上,发现大伙讨论的都是二维数据的二分类问题,遂决定自己研究一番。本人首先参考了opencv的tutorial,网址是:http://docs.opencv.org/doc/tutorials/ml/non_linear_svms/non_linear_svms.html#nonlinearsvms,这也是二维数据的二分类问题。然后通过...
分类:
其他好文 时间:
2014-10-05 11:40:18
阅读次数:
305
平衡二叉树(Balanced binarytree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and Landis)于1962年首先提出的,所以又称为AVL树。...
分类:
其他好文 时间:
2014-10-05 11:06:48
阅读次数:
261
EF中会为每个 管理的 实体对象 创建一个代理包装类对象,该对会跟踪 实体对象 的状态和每个属性的状态;一、通常使用EF更新的方式,先查询出要修改的数据,然后再修改新的值;实体对象被修改的属性 在 代理包装类对象里 的对应属性状态会被修改记录下修改状态,等到调用SaveChanges时,EF会遍历其...
分类:
其他好文 时间:
2014-10-05 10:49:38
阅读次数:
1016
#include using namespace std;char const *keyword[]={"do","for","switch","return","while"};int lookup_keyword(const char * const des,char const *keywor...
分类:
其他好文 时间:
2014-10-05 11:22:48
阅读次数:
253
3479: [Usaco2014 Mar]Watering the FieldsTime Limit:10 SecMemory Limit:128 MBSubmit:81Solved:42[Submit][Status]DescriptionDue to a lack of rain, Farmer...
分类:
其他好文 时间:
2014-10-05 12:45:48
阅读次数:
217
形式1:返回类型(*函数名)(参数表) [cpp] view plaincopychar (*pFun)(int); char glFun(int a){ return;} void main() { pFun = glFun; (*pFun)(2); } ...
分类:
其他好文 时间:
2014-10-05 12:45:38
阅读次数:
221
3538: [Usaco2014 Open]Dueling GPSTime Limit:1 SecMemory Limit:128 MBSubmit:59Solved:36[Submit][Status]DescriptionFarmer John has recently purchased a ...
分类:
其他好文 时间:
2014-10-05 11:55:28
阅读次数:
240
写入Cookie protected void Button1_Click(object sender, EventArgs e) { HttpCookie _ck = new HttpCookie("persion"); _ck.Value = HttpUtility.UrlEncode( "小杨...
分类:
其他好文 时间:
2014-10-05 11:54:58
阅读次数:
169
理论:骑士游历问题是放在8×8的国际象棋棋盘上的一个马,按照马走"日"字的规则是否能够不重复地走遍棋盘的每个格。解答:每次选取下一次走法最少的走,但总是游历失败。java实现:package 经典;public class Knight { /** * @param args ...
分类:
其他好文 时间:
2014-10-05 11:38:08
阅读次数:
188