堆的概念
堆是具有下列性质的完全二叉树:每个节点的值都大于或等于其左右孩子结点的值,称为大顶堆;或着每个结点的值都小于或等于其左右孩子结点的值,称为小顶堆。 堆排序
堆排序(Heap Sort)就是利用堆(假设利用大顶堆)进行排序的方法。它的基本思想是,将待排序的序列构造成一个大顶堆。此时,整个序列...
分类:
其他好文 时间:
2014-05-15 16:18:31
阅读次数:
329
import java.util.ArrayList;import
java.util.Calendar;import java.util.List;import java.util.Random;import
java.util.Date;import java.text.DateFormat;i...
分类:
Web程序 时间:
2014-05-15 15:41:06
阅读次数:
413
import java.util.ArrayList;import
java.util.Calendar;import java.util.List;import java.util.Random;import
java.util.Date;import java.text.DateFormat;i...
分类:
Web程序 时间:
2014-05-15 15:29:54
阅读次数:
398
题意:从一个已排序的数组中移除掉重复的元素
思路:用下标i扫描旧数组,用下标j来保存新数组的尾部
如果旧数组的当前元素与新数组的最后一个元素相同,则继续扫描旧数组
如果不同,新数组的下标前移一们,将旧数组的当前元素赋给新数组,继续扫描旧数组
相关题目:
Remove Element
Remove Duplicates from Sorted List
Remove Duplicates from Sorted List II...
分类:
其他好文 时间:
2014-05-15 06:57:53
阅读次数:
249
题意:去掉已排序的链表里重复的元素
思路:
1.遍历链表,用一个变量保存当前链表节点的值
2.如果当前链表节点值与前面的一样,则删除当前链表节点
3.否则用当前节点值更新该变量
复杂度:时间O(n), 空间O(1)...
分类:
其他好文 时间:
2014-05-15 06:46:24
阅读次数:
218
3、DataBase基类,查询方法返回值是List,并且是分页的,ThePart.dll版本2.0中封装了一个PageInfo类,作为分页的类型。这种方法很机械,也很狗血..建议大家不这么用,下面这个例子是项目中同事写的。为了DataBase这个基类的操作数据库返回值各种类型,让人们知道各种情况.....
分类:
数据库 时间:
2014-05-14 12:14:27
阅读次数:
396
if($el.next().length===0){//结束的代码}for eg: list item
1 list item 2 list item 3 list item 4 list item 5
分类:
Web程序 时间:
2014-05-14 11:44:32
阅读次数:
516
在Chrome浏览器地址栏输入chrome://chrome-urls/可以看到内置的一些URL。这些URL提供一些工具帮助使用者。如下:
List of Chrome URLs chrome://accessibility chrome://appcache-internals
chrome://...
分类:
其他好文 时间:
2014-05-14 11:11:52
阅读次数:
215
本文记录Git.Framework之ORM中最为浓墨重彩的一篇,查询集合。根据自己做的项目统计这个是使用频率最高的一个。 一. 查询集合方法简介(1)List
GetList();(2)List GetList(bool isOpenTrans);(3)List GetList(T entit...
分类:
其他好文 时间:
2014-05-14 10:44:11
阅读次数:
374
在学习Stl的过程中,经常看到->符号的重载,但一直不太明白。
今天做了一个小测试,来看看如果调用它。 以list的迭代器为例,在 pointer operator->() const { return
&(operator*());}中加入 cout str_list; str_list.push...
分类:
其他好文 时间:
2014-05-14 10:32:52
阅读次数:
221