11.6 给定M*N矩阵，每一行、每一列都按升序排序，请编写代码找出某元素。类似leetcode：Search a 2D Matrix但是与leetcode中这题不同的是下一行的第一个元素不一定大于上一行的最后一个元素。所以使用二分查找有点麻烦。解法一：通过观察我们可知：若列的开头大于x，那么x位于...
分类：
编程语言 时间：
2014-12-09 19:21:05
阅读次数：
233
我用到什么就写什么，所以不是太注重排版，等写多了以后再整理:
1:vector V,V.pop_back()弹出最后一个元素
2：优先级队列不能设置迭代器，因为没有
3:vector >::const_iterator q = vec.begin(),里面放pair
4:
#include //位运算 string str2(str,0,8);//将s...
分类：
其他好文 时间：
2014-12-08 19:35:58
阅读次数：
115
题目大意：题意很明确，就是约瑟夫环。不过从第W个位置开始计数1，数S个
位置，然后出环，输出。
思路：用STL里边的string存放小孩的名字。用list双向链表模拟约瑟夫环。
注意：
string里边clear();用来清除所有字符。
list里push_back(i);用来将编号i放入list
begin();指向第一个元素的位置
end();指向最后一个元素后边的位置
list::iterator it;迭代器用来指向报数编号。
find(first,last,value);用来在区间[fi...
分类：
其他好文 时间：
2014-12-06 18:13:16
阅读次数：
237
2.2 实现一个算法，找到单链表中倒数第k个节点。这道题的考点在于我们怎么在一个单链表中找到倒数第n个元素？ 由于是单链表，所以我们没办法从最后一个元素数起，然后数n个得到答案。 但这种最直观的思路显然是没错的，那我们有没有办法通过别的方式，从最后的元素数起数 n个来得到我们想要的答案呢。这个次序颠...
分类：
其他好文 时间：
2014-12-03 22:43:04
阅读次数：
171
堆排序基本步骤：1：把无序序列构成一个堆。2：交换堆顶元素和最后一个元素，交换之后由于堆结构破坏，重置堆。初始化堆和交换后的重置堆区别在于：初始化堆时从最后一个非叶子结点开始调整结点位子，交换堆顶元素后的重置只需要调节堆顶元素的位子。0;$end--){//交换堆顶和最后的一个元素 $tmp = ....
分类：
编程语言 时间：
2014-11-29 18:54:17
阅读次数：
154
柔性数组* 柔性数组即数组大小待定的数组.* C语言中结构体的最后一个元素可以是大小未知的数组* 由于c 语言中第一数组是，必须声明数组的大小，所以数组大小是固定的，当程序需要变长数组是不被允许的，所以巧妙地使用结构体，构造弹性数组，可以转化为可变长的数组，* C语言中可以由结构体产生柔性数组 1 ...
分类：
编程语言 时间：
2014-11-29 17:25:42
阅读次数：
259
python中的list是存放一组有序集合，可以随时添加和删除元素。
要获取list的长度可以使用len()方法。
要访问list中的某个元素可以通过下标进行访问，下标从0开始。
当然如果访问最后一个元素可以使用下标为-1进行访问，倒数第二个可以使用-2进行访问。
向list元素的末尾增加元素可以使用append()方法进行增加。
使用insert(index,value)可以将元素插入...
分类：
编程语言 时间：
2014-11-25 16:30:24
阅读次数：
188
Redis队列功能介绍List常用命令：Blpop删除，并获得该列表中的第一元素，或阻塞，直到有一个可用Brpop删除，并获得该列表中的最后一个元素，或阻塞，直到有一个可用BrpoplpushLindex获取一个元素，通过其索引列表Linsert在列表中的另一个元素之前或之后插入一个元素Llen获得...
分类：
其他好文 时间：
2014-11-25 00:13:29
阅读次数：
271
1、线性表 概念：:零个或多个数据元素的有序序列。 描述：2、线性表的抽象数据类型： ADT线性表 Data：线性表的数据对象集合为{a1,a2,...,an}，每个元素的类型均为DataType。其中除第一个元素a1外，每一个元素有且只有一个直接前驱元素，除了最后一个元素an外，每一个元素...
最近最近在忙于公司的项目研发学习iOS的进度比较慢了，但是还是坚持自己学习了一下foundation的基本学习语法拿来和大家一起分享学习。每天都到深夜在休息明天还要上班身体真心累，但是我始终相信好事多磨。这里面介绍了数组的可变，不可变查找数组中的一个元素，最后一个元素，和你制定的元素，还有遍历数组。...
分类：
编程语言 时间：
2014-11-22 00:41:18
阅读次数：
204
