在C++ 中使用 vector:容器或叫向量。对用来管理不定长度的数据集或经常变化的数据组,很方便。可以简单的理解他是一种数据组,一种数据类型的集合。vector是同一种类型的对象的集合。它相当于一个动态的数组, 当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。...
分类:
编程语言 时间:
2014-12-22 22:40:52
阅读次数:
231
最短路径问题,首先想到了贪心算法实现的dijkstra算法;这道题我用了链表的存储方式,其实用邻接矩阵也可以,主要为了练手,并且链表比矩阵要节约空间;
题目描述:
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
输入:
输入n,m,点的编号是1~n,然后是m行,每行4个数 ...
分类:
其他好文 时间:
2014-12-04 15:36:05
阅读次数:
165
友点企业网站管理系统集电脑网站、手机网站、微信三站合一,只要录入一次数据,三站数据自动同步,降低人力维护工作量;只要一个虚拟主机,有效节约空间投资。系统采用PHP进行开发,它具有操作简单、功能强大、稳定性好、易扩展、安全性强、后期维护方便等特点,可以帮您迅速、轻松地构建起一个强大专业的企业网站。系统...
分类:
微信 时间:
2014-09-24 14:43:46
阅读次数:
374
【题意分析】本题目是要求总和最小的k个值,当然我们没有必要把所有的值全部求一次,我们首先应该对每组元素进行排序。然后根据两两合并的观点节约空间(先把前两组数据合并为一组数据,最后把下面的每一组数据和之前合并所得的那组数据进行合并)。那么最后剩下的那组数据中的前k个数字就是最小的数字。【借鉴之处】本题...
分类:
其他好文 时间:
2014-09-06 17:15:53
阅读次数:
257
union有两个作用:1,节约空间,如果一个struct存在两个互斥的变量,则可以把这个struct变成union2,将同一个内存作为多种解释代码: 1 #include 2 using namespace std; 3 4 //作用1,如果只是存a,20000000 个s_tag节约20M空间.....
分类:
其他好文 时间:
2014-08-18 21:54:52
阅读次数:
267
1.一般用C语言节约空间,要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout,防止超时。2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9...
分类:
其他好文 时间:
2014-08-13 12:54:16
阅读次数:
186
状态压缩是一个很广的概念,在OI中也有很多的应用,当我们把他应用到动态规划中,可以用来精简状态,节约空间,也方便转移。最常见的就是用二进制来表是状态,利用各种位移运算,就可以实现\(O(1)\)的转移。状压DP适用于“窄棋盘”上的DP,否则状态太多无法存下。POJ1185炮兵阵地题意:给一个\(N ...
分类:
其他好文 时间:
2014-07-27 23:17:19
阅读次数:
391
作者:合肥SEO合肥seo优化中的网站的代码优化对页面优化的一个重要环节,也是网站优化的基础。代码优化包括:精简代码,头部优化和权重标签,图片优化。一,精简代码主要分下面几种:1)删除页面中的冗余代码和删除页面的垃圾代码,垃圾代码的删除对页面没有任何影响。精简代码可以节约空间,当然主要还是加快客户访...
分类:
Web程序 时间:
2014-06-10 00:49:25
阅读次数:
268