首页 > 2014年08月07日 > 全部分享
STL之set详解(二)
首先来看看set集合容器:   set集合容器实现了红黑树的平衡二叉树数据结构,在插入元素时它会自动调整二叉树的排列,把该元素放到适当的位置,并且 保证左右子树平衡。平衡二叉检索树采用中序遍历算法。   对于set,vector,map等等,它们的前向迭代器定义是这样的(以set为例):   set::iterator it; for(it=s.be...
分类:其他   时间:2014-08-07 19:01:10    收藏:0  评论:0  赞:0  阅读:495
STL之map
STL中的map容器的一点总结 一、关于map的介绍 map是STL的一个容器,和set一样,map也是一种关联式容器。它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,有助于我们处理一对一数据。这里说下map内部数据的组织,map内部是自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动...
分类:其他   时间:2014-08-07 19:01:06    收藏:0  评论:0  赞:0  阅读:367
Teamview 禁用QuickConnect按钮
禁用原因:桌面总是出现QuickConnect按钮图标 解决方法: 打开“我的电脑”操作如下:...
分类:其他   时间:2014-08-07 19:01:05    收藏:0  评论:0  赞:0  阅读:804
STL之list
STL中的list容器的一点总结 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,也就是list也具有链表的主要优点,即:在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现大概是这样的:list的每个节点有三个域:前驱元素指针域、数据域和后继元素指...
分类:其他   时间:2014-08-07 19:00:30    收藏:0  评论:0  赞:0  阅读:386
POJ 1125 Stockbroker Grapevine
Stockbroker Grapevine Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 26859   Accepted: 14868 Description Stockbrokers are known to overreact to rumours. You...
分类:其他   时间:2014-08-07 19:00:20    收藏:0  评论:0  赞:0  阅读:393
ASP.NET用递归法绑定Treeview控件
使用递归方法给treeview绑定数据...
分类:Web开发   时间:2014-08-07 19:00:10    收藏:0  评论:0  赞:0  阅读:405
stl之vector
STL中的vector容器的一点总结 1.vector的简单介绍 vector作为STL提供的标准容器之一,是经常要使用的,有很重要的地位,并且使用起来也是灰常方便。vector又被称为向量,vector可以形象的描述为长度可以动态改变的数组,功能和数组较为相似。实际上更专业的描述为:vector是一个多功能的,能够操作多种数据结构和算法的模板类和函数库,vector之所以被认...
分类:其他   时间:2014-08-07 19:00:00    收藏:0  评论:0  赞:0  阅读:422
STL之涉及到的算法
一、非变异算法 是一组不破坏操作数据的模板函数,用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变异算法具有极为广泛的适用性,基本上可应用与各种容器。 1查找容器元素find 它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找等于value值的元素,如果迭代器i所指的元素满足*i=value,则返回迭代器i;未找到满足条件的元素,返...
分类:其他   时间:2014-08-07 18:59:50    收藏:0  评论:0  赞:0  阅读:357
HDU 4927 Series 1
Problem Description Let A be an integral series {A1, A2, . . . , An}. The zero-order series of A is A itself. The first-order series of A is {B1, B2, . . . , Bn-1},where Bi = Ai+1 - Ai. The ...
分类:其他   时间:2014-08-07 18:59:40    收藏:0  评论:0  赞:0  阅读:374
stl 之set图解
使用set或multiset之前,必须加入头文件 Set、multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素。 sets和multiset内部以平衡二叉树实现 1.   常用函数 1)        构造函数和析构函数 set c:创建空集合,不包含任何元素 set c(op):...
分类:其他   时间:2014-08-07 18:59:30    收藏:0  评论:0  赞:0  阅读:529
STL之排序
1. 所有STL sort算法函数的名字列表: 函数名             功能描述 sort          对给定区间所有元素进行排序 stable_sort     对给定区间所有元素进行稳定排序 partial_sort     对给定区间所有元素部分排序 partial_sort_copy    对给定区间复制并排序 nth_element   ...
分类:其他   时间:2014-08-07 18:59:20    收藏:0  评论:0  赞:0  阅读:363
HDU 4925 Apple Tree
Problem Description I’ve bought an orchard and decide to plant some apple trees on it. The orchard seems like an N * M two-dimensional map. In each grid, I can either plant an apple tree to get one a...
分类:移动平台   时间:2014-08-07 18:59:10    收藏:0  评论:0  赞:0  阅读:462
request.getparameter和 request.getattribute的区别
request.getAttribute():是request时设置的变量的值,用request.setAttribute("name","您自己的值");来设置值, request.getParameter():提取发送过来的参数如:本网页 request.getParameter 是用来接受来自get方法或post方法的参数 ok 只能接受java.lang.String ...
分类:其他   时间:2014-08-07 18:59:00    收藏:0  评论:0  赞:0  阅读:354
1.5.2.1 从简单开始
1.5.2.1 从简单开始   开始新项目,通常新建脚本文件,尝试实现最初的原型,试验关键想法。这时的脚本文件包含了各种试验的源代码,经常是杂乱无章的。如图 1.3,这个阶段的 Visual Studio IDE 可能就像这个样子。 图 1.3 使用交互式 F#,先测试代码,然后包装成函数。   图 1.3 只显示了编辑器和 F# 交互窗口,但这就是我们现在所需要的全部,因为我们还没...
分类:其他   时间:2014-08-07 18:58:40    收藏:0  评论:0  赞:0  阅读:314
hdu 4923 Room and Moor(线性表)
题目链接:hdu 4923 Room and Moor 题目大意:给定一个序列a,元素由0,1组成,求一个序列b,元素在0~1之间,并且保证递增。输出最小的∑(ai?bi)2, 解题思路:首先剔除为首的0,和末尾的1,然后将中间部分成若干段由连续1开头,连续0结尾的各个段落。对于每一段有一个最优的值x=aa+b(a为1的个数,b为0的个数),用栈维护各个段的x值,如果当前x值小于前面一...
分类:其他   时间:2014-08-07 18:58:30    收藏:0  评论:0  赞:0  阅读:362
【开源夏令营优秀开题报告】专题之三-云与大数据合集
5个提案的14个开题报告,涉及数据可视化实践、社交云电视模型、Spark上流式机器学习算法实现、基于云存储的Linux系统增强服务和网络拓扑距离的高效KNN查询。...
分类:其他   时间:2014-08-07 18:58:10    收藏:0  评论:0  赞:0  阅读:545
深入解析Java设计模式之动态代理
深入解析Java设计模式之动态代理 代理是基本的设计模式之一,它是你为了提供额外的或不同的操作,而插入的用来代替”实际“对象的对象。这些操作通常涉及与”实际“对象的通信,因此代理通常充当着中间人的角色,下面是一个用来展示动态代理结构的简单示例: /** 普通(非动态)代理示例: */ interface Interface { void doSomething(); void so...
分类:编程语言   时间:2014-08-07 18:58:00    收藏:0  评论:0  赞:0  阅读:472
HDU Billboard
题目分析:给你n张海报,一个宣传板。让你在满足海报可以贴在最高位置的时候则贴的最高,无法满足时贴的最靠左,输出海报所贴的高度。如果不能贴则输出-1.    一道很简单,但是我没想出的基础线段树。 算法思想:    把宣传板的高度转换成线段树的区间,从而得知每一个区间的大小当然为宣传板的宽度啦。然后,每次查询每个区间内的大小是否有满足当前海报宽度的,有责得到结果。然后,在更新减去当前所用的宽度...
分类:其他   时间:2014-08-07 18:57:50    收藏:0  评论:0  赞:0  阅读:314
hdu 4927 Series 1(组合+公式)
题目链接:hdu 4927 Series 1 题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1?ai,直到序列长度为1.输出最后的数。 解题思路:n最多才3000,ai最大也才1000,貌似不会超int,但是要注意,有些数不止被计算了一次,最多的数被计算了C(15003000),所以肯定要用高精度处理,那么用o(n2)的复杂度肯定就跪了。...
分类:其他   时间:2014-08-07 18:57:40    收藏:0  评论:0  赞:0  阅读:383
jQuery遍历函数
jQuery遍历函数...
分类:Web开发   时间:2014-08-07 18:57:30    收藏:0  评论:0  赞:0  阅读:358
1794条   上一页 1 ... 25 26 27 28 29 ... 90 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!