- 博客(10)
- 资源 (19)
- 收藏
- 关注
原创 编程珠玑(2)第十章学习笔记
本章,作者讨论了程序开发中空间利用的问题。在计算机诞生之初,由于存储设备的限制,计算机内存往往只有64k、128k等等,所以如何有效利用空间对于程序员是一个非常重要的问题。现今,尽管存储设备非常先进,普通个人计算机的内存往往都能达到2GB、4GB、8GB,有些超级计算机内存甚至能达到1TB,但是,随着大数据时代的来临,我们需要处理的数据也越来越庞大,计算机的空间的有效利用仍不是一个无足轻重的话题。
2013-04-30 08:29:23 1156
原创 HDOJ 1063 Exponentiation
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1063 题目大意:求R(0.0 分析题意:此题一看便知道是关于大数乘法的问题,属于比较常见的问题。我的解题思路是这样的:先将浮点数乘法转化为正整数乘法,然后再加小数点1、 将输入的R从浮点数转换成正整数,并记录下小数位数。2、 于是此题就转变为大数整数乘法,大数整数乘
2013-04-29 22:32:03 867
原创 HDOJ 1045 Fire Net
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045题目大意:对于一个迷宫,其中’X’ 表示wall,‘.’表示空地,可以放置blockhouse,同一条直线上只能有一个blockhouse,除非有wall隔开,问在给出的图中最多能放置多少个blockhouse。 分析题意:1、 此题有两种解法。第一种:暴力解法。从左往右,从上到
2013-04-26 21:59:26 690
原创 HDOJ 1025 最长递增字串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025题目大意:有两行按编号升序排列的城市,相对的城市希望彼此修筑道路,且互相修路的配对是事先安排好的,要求所修的道路两两不相交,问最多能修多少条道路? 分析题意:1、显然,可以根据配对,先将一边的(poorcities)城市按从小到大的顺序排列,按次顺序,然后求另一边的城市(rich
2013-04-25 18:24:37 1027
原创 HDOJ 1044 Collecting More Jewels
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1044此题系BFS和DFS的结合使用,需要理解BFS和DFS的特点。BFS:对于解决最短或最少问题特别有效,而且寻找深度小,但缺点是内存耗费较大,需要开辟大量的数组单元来存储状态。DFS:对于解决遍历和求所有问题有效,对于问题搜索深度小的时候处理迅速,然而在深度很大的情况下效率不高。
2013-04-25 09:07:30 993
原创 HDOJ 1011 树形DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011由于一开始没理解到题意,这道题纠结了很久。所以先通俗地讲讲题意吧。1、首先,此题的cavern(大山洞)实际上一棵树。树上的每个节点(room)有一定数量的bugs和brains。树上的节点是联通的,n个节点有n-1个隧道。2、作为startrooper的leader的你,将带领你的部
2013-04-23 18:01:20 1492
原创 编程珠玑(2)第九章学习笔记
引言: 有些程序员过于关注程序的效率;由于太在乎细小的“优化”,他们编写出的程序过于精妙,难以维护。而另外一些程序员很少关注程序的效率;他们编写的程序有着清晰漂亮的结构,但效率极低以至于毫无用处。优秀的程序员将程序的效率纳入整体考虑之中:效率只是软件中众多问题之一,但有时候也很重要。 本章“代码调优”,作者通过讲述Chris Van Wyk的
2013-04-15 18:07:38 873
原创 C++模板类实现“堆”的经典案例学习+(优先队列)
本文转自:《C++程序设计》 Y. Daniel Liang著 王刚,刘晓光,刘璟 译, 机械工业出版社 简单介绍堆的概念:堆,实际上就是一颗完全二叉树,它的每个节点的值都大于等于其任何孩子节点的值。 堆是二叉树,因此可用二叉树的结构描述,但是,如果堆的大小预先可知的话,更为有效的描述方法是使用向量或数组。下面的代码使用的向量
2013-04-12 15:24:05 1111
原创 HDOJ 1023 卡特兰数
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023参考文章:http://baike.baidu.com/view/2499752.htm?fromId=1163998 http://hi.baidu.com/dybivzbhnucdxzr/item/d48bb01d6c3d644ce65e0607
2013-04-04 17:30:31 1399
原创 杭电ACM 1015 很笨的暴力解法
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1015#include#include#includeint comp(const void *a, const void *b){ return *(int*)b-*(int*)a;}int main(){ int n; char s1[13]; int a[
2013-04-01 21:05:09 1433 1
spidermonkey1.7.0
2014-11-23
linux spidermonkey1.7.0
2014-11-23
spidermonkey1.7.0 for linux
2014-11-23
模式识别ISODATA算法C++实现
2013-04-20
数组循环左移
2013-03-06
编程珠玑之位图排序
2013-03-02
分治法求逆序数
2013-02-02
八数码问题A*算法C语言实现
2012-11-22
教室课程调度问题的两种解法(区间着色问题)
2012-11-17
01背包问题
2012-11-14
最长公共子序列(LCD)
2012-11-12
排序算法的分析
2012-11-10
查找第K个元素
2012-11-10
EditDistance
2012-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人