码迷,mamicode.com
首页 > 其他好文
ZOJ 2109 FatMouse' Trade (背包 dp + 贪心)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1109 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean...
分类:其他好文   时间:2014-05-11 20:57:36    阅读次数:400
ZOJ 1151 Word Reversal反转单词 (string字符串处理)
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151 For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multi...
分类:其他好文   时间:2014-05-11 22:20:43    阅读次数:443
装饰者模式
解决的问题是:我有一个类A,里面可能需要很多不同行为的功能。     现在有三种解决方法,第一种:每个功能都弄成一个类,然后继承类A,这种的问题是,如果功能很多,会造成类爆炸。     第二种:我将功能类组合上类A上,这种想法是好的,但还没够弹性,因为这样我没法在不修改类A的情况下对功能的动态添删。(我的目的就是在不修改类A的情况下,对类A进行功能扩展)     第三种:就是我要说的装饰者模...
分类:其他好文   时间:2014-05-11 21:26:18    阅读次数:340
malloc free
char* psize=malloc(sizeof(char)*100) 返回的可用空间不止100个字节,这是因为 分配的内存块前面有4 或8个字节用来存储分配的内在空间的信息。 所以,如果假设前30个字节有效,释放后70个字节时, free(psize +30)这样的写法是错误的,因为首地址p后移30字节后,还是去读紧邻羞的前面的4或8个字节来确定后面的内存信息。 而 cha...
分类:其他好文   时间:2014-05-11 21:49:57    阅读次数:306
XCL-Charts画面积图(AreaChart) 例1
面积图的一个例子,做面积图时发现注释位置放图上方更好处理。改了下。 面积图的网格和轴处理与其它图不一样, 它是用覆盖的范围来表示其势力范围,标签轴无需在突出一段出来。这里处理了下。    代码: //图基类 chart = new AreaChart(); //图所占范围大小 chart.setChartRange(0, 0, this.mScrWidth ,...
分类:其他好文   时间:2014-05-11 19:47:46    阅读次数:359
华为练习 对象管理器
实现对象管理器功能,其中管理的对象有3个外部关键字,要求实现:增加对象;删除对象;判断对象是否存在; 说明: 对象的三个外部关键字分别以KEY1,KEY2,KEY3表示。...
分类:其他好文   时间:2014-05-11 22:23:49    阅读次数:329
GeeksforGeeks - Adjacency List邻接矩阵C代码
邻接矩阵的图示: 构建一个这样的无向邻接矩阵。 参考网站: http://www.geeksforgeeks.org/graph-and-its-representations/ 这里写了个类,增加删除图的操作。 #pragma once #include #include class AdjListGraph { struct Node { int dest; ...
分类:其他好文   时间:2014-05-11 22:44:20    阅读次数:378
第二章 算法入门 合并排序
在第二章中难的算法不多,接下来我会把...
分类:其他好文   时间:2014-05-11 20:59:39    阅读次数:241
OpenCV2马拉松第13圈——模版匹配
收入囊中 在http://blog.csdn.net/abcd1992719g/article/details/25505315这里,我们已经学习了如何利用反向投影和meanshift算法来在图像中查找给定模版图片的位置。meanshift针对的是单张图像,在连续图像序列的跟踪中,camshift(Continuously Adaptive Mean-SHIFT)是一种著名的算法。但...
分类:其他好文   时间:2014-05-11 21:34:37    阅读次数:556
单链表判断公共节点
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点,不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式(有环除外):                              粗略分析,容易想到就是暴力法,双重循环寻找公共节点。      关于单链表的判断有无公共节点,除了暴力法之外,还有很多方法可以尝试。下面简单列举几种。      可以尝试h...
分类:其他好文   时间:2014-05-11 19:57:04    阅读次数:312
求Fibonacci数的三种方法和时间复杂度解析
求Fibonacci数最快的方法,时间复杂度O(log n)...
分类:其他好文   时间:2014-05-11 20:44:14    阅读次数:373
C# 公共语言运行库
.Net Framework的核心是其运行库执行环境,称为公共语言运行库(CLR)或.NET运行库。通常将在CLR控制下的代码称为托管代码。 在.Net中,编译分为两个阶段: (1)把源代码编译为Microsoft中间语言(IL)。 (2)CLR把IL编译为平台专用的代码。...
分类:其他好文   时间:2014-05-11 21:38:34    阅读次数:230
【网络基础】子网划分、基于子网掩码的分组转发
【网络基础】子网划分、基于子网掩码的分组转发...
分类:其他好文   时间:2014-05-11 22:16:36    阅读次数:368
杭电 1030 Delta-wave
Delta-wave Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5447    Accepted Submission(s): 2063 Problem Description A triangle field i...
分类:其他好文   时间:2014-05-11 19:56:01    阅读次数:349
UVA 10497 - Sweet Child Makes Trouble(DP+高精度)
题目链接:10497 - Sweet Child Makes Trouble 题意:n个物品,原来物品属于一个地方,现在要把物品重新放回去,问能放几种使得每个物品都与原来位置不同 思路:递推,一开始随便搞了个二维状态,dp[i][j]表示i个物品,有j个位置不同,那么dp[n][n]就是答案,递推式为: dp[i][j] = 1 (j == 0) dp[i][j] = (j - 1) * ...
分类:其他好文   时间:2014-05-11 20:25:48    阅读次数:433
C# 简单的特殊输出
class Program { static void Main(string[] args) { int i = 940; int j = 73; Console.WriteLine("{0,5}\n+{1,4}\n------\n{2,4}",i,j,i+j); Console.ReadKey(); } }输出结果为:...
分类:其他好文   时间:2014-05-11 22:28:49    阅读次数:298
UVA 417 - Word Index(数论)
题意:417 - Word Index 题意:每个字符串按题目中那样去映射成一个数字,输入字符串,输出数字 思路:这题还是比较水的,由于一共只有83000多个数字,所以对应一个个数字去映射就可以了,注意字符串进位的情况处理即可 代码: #include #include #include #include using namespace std; char str[10]; ma...
分类:其他好文   时间:2014-05-11 20:49:23    阅读次数:428
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!