码迷,mamicode.com
首页 > 其他好文
设计模式-----组合模式
组合模式 Composite,将对象组合成树形结构以表示“部分-整体”的层次结构。组合模式使得用户对单个对象和组合对象的使用具有一致性。...
分类:其他好文   时间:2014-10-05 11:41:48    阅读次数:159
UVa 10295 - Hay Points
题目:有很多工人,对应一个能力描述表,每种能力有一个权值,求每个工人的能力值。 分析:字符串,hash表,字典树。利用散列表或者字典树存储对应的单词和权值,查询即可。 说明:注意初始化,计算完将数据清除。 #include #include #include #include using namespace std; //hash_define typedef struct hn...
分类:其他好文   时间:2014-10-05 10:51:38    阅读次数:163
HDU 1576 A/B(扩展欧几里德变形)
HDU 1576 A/B(扩展欧几里德变形)...
分类:其他好文   时间:2014-10-05 12:48:08    阅读次数:179
你有的选吗?
记得那天和一个不认识的学弟搭讪开始还是毕恭毕敬的! 突然说道我是一名基督徒,然后他就挺直了腰杆,蛮有世人皆醉而我独醒的赶脚,告诉我:我是一名无神论者!我相信科学! 我真是觉得你哪里来的优越感啊!!!你以为你是一名无神论者很自豪吗?你有的选吗? 有人在将无神论的观念灌输给你的同时,摆上了详细的有神论吗?你是在二者都在你面前的时候选择了无神论吗??不是!  你只是没得选而已! 基督徒不相信科...
分类:其他好文   时间:2014-10-05 11:57:58    阅读次数:213
UVa 10450 - World Cup Noise
题目:构造一个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
HDU 3831 DICS
题意: 通过题中给出的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
POJ3422 Kaka's Matrix Travels 【最大费用最大流】
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 Square Country (DP)
题目地址: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对多类多维数据进行分类
最近,本人要做个小东西,使用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中会为每个 管理的 实体对象 创建一个代理包装类对象,该对会跟踪 实体对象 的状态和每个属性的状态;一、通常使用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
BZOJ3479: [Usaco2014 Mar]Watering the Fields
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
BZOJ3538: [Usaco2014 Open]Dueling GPS
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 中文乱码问题
写入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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!