记得有一次笔试要写一个冒泡排序,一下子就懵了,虽然上学时有开过算法与结构的课,但基本都在打盹,根本就没有了解过其排序原理。好吧,以前的潇洒,现在的苦逼,趁失眠时间了解一下冒泡排序。网上概念一大堆,参差不齐,最后写出来了,并可以升序排序。但对比了网上写的排序发现自己写的每一趟都比较到最后一个元素,可能...
分类:
编程语言 时间:
2015-07-05 07:05:33
阅读次数:
169
摘自:开源it在js里面如何获取一个数组的最后一个元素呢?这里总结了两种方法,有需要的朋友可以看看。(1)js内置pop方法pop() 方法用于删除并返回数组的最后一个元素,注意这里在获取了数组的最后一个元素的同时也将原数组的最后一个元素给删除了。如果数组已经为空,则该方法不改变数组,并返回 und...
分类:
编程语言 时间:
2015-07-03 00:01:47
阅读次数:
162
erase函数要么删作指定位置loc的元素,要么删除区间[start, end)的所有元素.返回值是指向删除的最后一个元素的下一位置的迭代器ParametersAll parameters are of member type iterator, which in vector containers...
分类:
其他好文 时间:
2015-07-02 17:17:22
阅读次数:
136
问题描述输入一个整数序列,判断该序列是否为一颗BST的后序遍历序列。解决思路递归:(1)序列的最后一个元素为根节点元素;(2)在序列中找出前一段代表根节点的左子树孩子们,而剩下的一段为右子树孩子们,检查这些节点的值是否都是大于(等于根节点元素)。(3)然后递归的对两部分进行判断。程序public c...
分类:
其他好文 时间:
2015-07-02 11:35:44
阅读次数:
96
线性结构的特点:1、存在唯一的一个被称作“第一个”的数据元素;2、存在唯一的一个被称为“最后一个”的数据元素;3、除开第一个元素之外,集合中每个元素只有一个前驱;4、除开最后一个元素之外,集合中每个元素只有一个后继。线性表的顺序表示:用一组地址连续的存储单元一次存储线性表的数据元素。(元素在计算机内...
分类:
其他好文 时间:
2015-06-30 12:19:16
阅读次数:
105
双指针思路,循环时,声明一个变量保存范围起始的下标注意:如何在数组只有一个元素,还有遍历到最后一个元素的时候,去更新结果集。public class Solution { public List summaryRanges(int[] nums) { List res=new A...
分类:
其他好文 时间:
2015-06-29 00:16:27
阅读次数:
113
list:是一个有序列可变具体使用方法:1、声明s=["aaaaaa","bbbbbbbb"];2、访问第一个元素s[0] 3、访问倒数第一个元素s[-1] 4、在最后一个元素后添加一个元素s.append("cccccccccccc") 5、在索引1处插入值s.insert(1,"aaaaaaaa...
分类:
编程语言 时间:
2015-06-27 01:09:54
阅读次数:
123
转自:http://blog.csdn.net/kjing/article/details/6936325rbegin和rend,很有用!C++ primer (中文版第四版)第273页9.3.2 begin和end成员 begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代...
分类:
编程语言 时间:
2015-06-23 13:17:52
阅读次数:
176
解题思路:
(1)使用splt(“\\.”)对应小数点进行分离,然后逐个比较
(2)比较过程中,我们假定数组的长度一致。长度较短的数组,当比较到最后一个元素以后,往后自动加0操作...
分类:
其他好文 时间:
2015-06-23 10:14:03
阅读次数:
89
直接插入排序是将元素按顺序插入已经排好序的序列中。对于待插入的元素,如果比最后一个元素还大,则不用处理。否则,从后边元素开始比较,并顺次后移,直到碰到元素小于或者等于该元素。
设置第一个元素位置为哨兵,用来存放待插入元素。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqL...
分类:
编程语言 时间:
2015-06-22 16:29:08
阅读次数:
201