STL学习——Priority_queue篇
概述priority_queue是一个拥有权值观念的queue,它允许加入新元素,移除旧元素,审视元素值等功能。因为它是queue,故只允许底端加入元素,顶端取出元素。priorit_queue内元素并非依照被推入的次序排列,而是依照元素权值排列。权值最高者,排在最前面。
实现priority_queue利用max_heap和vector表现的完全二叉树...
分类:
其他好文 时间:
2016-05-07 08:20:59
阅读次数:
132
【关键词】
设置界面 通用系列
【问题】
· 减少重复性代码,快速搭建设置界面(通过简单的配置,就可以达到想要的布局);
【效果图】
【分析】
· 设置界面大同小异,无非由标题,内容,图标等元素组成;
· 既然每一个设置项都有Title,那么就用Title的strId来作为它的唯一标识(便于点击等处理);
· 复杂的地方在分割线的处...
分类:
其他好文 时间:
2016-05-07 08:12:25
阅读次数:
142
WhdeFormiOS 表格项目地址:https://github.com/whde/WhdeFormpod 'WhdeForm', '~> 1.0.0'
添加了Reusable机制
添加了横(Section)表头
添加了竖(Column)表头
添加了左上角(TopLeftHeader)总表头
通过FDateSource去创建各个元素,类似TableView
添加了FIndexPath,{secti...
分类:
移动开发 时间:
2016-05-07 08:04:55
阅读次数:
433
android 5.x 提供了3中过渡动画:
进入:一个进入的过渡(动画)决定activity中的所有的视图怎么进入屏幕
退出:一个退出的过渡(动画)决定一个activity中的所有视图怎么退出屏幕。
共享元素:一个共享元素过渡(动画)决定两个activities之间的过渡,怎么共享(它们)的视图
有以下进入和退出的过渡动画:
explode(分解)—— 进入/退出从屏幕中间移动视图;
slide(...
分类:
移动开发 时间:
2016-05-07 08:02:13
阅读次数:
889
要点:
- 基本过滤器
- 内容过滤器
- 可见性过滤器
- 子元素过滤器
- 其他方法...
分类:
Web程序 时间:
2016-05-07 08:01:15
阅读次数:
2132
找出单链表中的倒数第k个元素解题思路:
为了求出链表中的倒数第k个元素,最容易想到的方法是首先遍历一遍单链表,求出整个单链表的长度n,然后将倒数第k个,转换为正数第n-k个,接下去遍历一次就可以得到结果。不过这种方法需要对链表进行两次遍历,第一次遍历用于求解单链表的长度,第二次遍历用于查找正数第n-k个元素。
如果沿从头至尾的方向从链表中的某个元素开始,遍历k个元素刚好到达链表尾,那么元素...
分类:
编程语言 时间:
2016-05-07 07:55:07
阅读次数:
125
此贴用于记录在学习Robot Framework中出现的一些问题
===================================20160506==========================================在元素定位的时候遇到一个比较比怪的问题,同样使用click link 点击网页中的a标签。但是在百度的页面点击时有效。在qq授权界面一直提示无法找到元素...
分类:
其他好文 时间:
2016-05-07 07:43:01
阅读次数:
148
Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合,但是并不严格要求100%正确的场合。
一. 实例
为了说明Bloom Filter存在的重要意义,举一个实例:
假设要你写一个网络蜘蛛(web crawler)。由于网络间的链接错综复杂,蜘蛛在网络间爬行很可能会形成“环”。...
分类:
其他好文 时间:
2016-05-07 07:39:41
阅读次数:
219
题目:俩个桟实现一个队列,请实现它的俩个函数appendTail/deleteHead
算法思路:
入队:将元素压入桟s1中;//appendTail
出队:先判断s2中是否为空,如果不为空,直接弹出栈顶元素;否则,将s1中的元素逐个弹出并压入桟s2中,把最后一个元素弹出并出队;//deleteHead
判断队列是否为空(empty()):判断s1/s2中都没有元素时,返回true...
分类:
其他好文 时间:
2016-05-07 07:27:06
阅读次数:
136
链表可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不连续的),而且,除了存储每个数据元素ai的值以外,还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表,当结点只包含其后继结点的信息的链表就被称为单链表。链表定义如下数据类来存储结点信息:public class Node { Node next = null;...
分类:
其他好文 时间:
2016-05-07 07:25:58
阅读次数:
125