下面以“1-2-1”布局为基础制作“1-3-1”布局。这里仍然使用浮动方式来排列横向并排的3栏，效果如图1所示。图1 “1-3-1”布局这种布局同样可以用两种方法制作，案例文件分别位于网页学习网CSS教程资源“第13章\1-3-1-absolute.htm”和“第13章\1-3-1-float.ht...
分类：
其他好文 时间：
2014-06-28 18:57:14
阅读次数：
234
Kruskal算法用于计算一个图的最小生成树。这个算法的步骤如下：
按照边的权重从小到达进行排序
依次将每条边增加到最小生成树中，除非这条边会造成回路
实现思路
第一个步骤需要对边进行排序，排序方法在之前的章节中已经介绍了很多，可以使用优先级队列进行实现，也可以使用归并排序进行实现，这里采用归并排序。
第二个步骤需要判断是否会造...
分类：
其他好文 时间：
2014-06-22 21:43:31
阅读次数：
204
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39279
Accepted: 14163
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-06-22 15:38:06
阅读次数：
168
Sort a linked list inO(nlogn) time using constant space complexity.本题利用归并排序即可归并排序的核心是将两部分合成一部分，故开始要将链表分成两部分，利用快慢两个指针，当快指针跑到链表尾部时，慢指针恰好在中间，故可以将链表分成两部分然...
分类：
其他好文 时间：
2014-06-21 12:20:11
阅读次数：
188
归并排序是建立在归并操作上的一种有效的排序算法。该算法是採用分治法（Divide and Conquer）的一个很典型的应用。首先考虑下怎样将将二个有序数列合并。这个很easy，仅仅要从比較二个数列的第一个数，谁小就先取谁，取了后就在相应数列中删除这个数。然后再进行比較，假设有数列为空，那直接将还有...
分类：
其他好文 时间：
2014-06-20 15:28:28
阅读次数：
153
概要
并没有觉得这是篇高质量的文章，很奇怪为什么能够发表在AAAI上面。
文章的创新点比较单薄：在传统点击率预测模型（LR）的基础上加入了两类新的特征，一个是位置特征，一个是广告上下文特征——即和它并排展示的其他广告的特征
具体内容
1. 建模
文章中，作者用了两种模型：
（1）逻辑回归模型
作者用0-1特征，将位置信息作为一个种特征加入到模型当中；输出结果也...
分类：
其他好文 时间：
2014-06-18 00:29:38
阅读次数：
191
归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类：
其他好文 时间：
2014-06-17 23:47:38
阅读次数：
299
基数排序算法，其原理是将整数按位数切割为不同的数组，然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD（Least significant digital），从键值的最右边开始，也可以采用MSD（Most significant digital），从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括：插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类：
其他好文 时间：
2014-06-17 22:55:55
阅读次数：
414
题目
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
方法
使用归并排序的思想，两两合并，直到最终变成一个。
public ListNode mergeKLists(ArrayList lists) {...
分类：
其他好文 时间：
2014-06-17 21:34:41
阅读次数：
183
归并排序(merging Sort) 详解 及 代码本文地址: http://blog.csdn.net/caroline_wendy归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort)...
分类：
其他好文 时间：
2014-06-17 16:19:56
阅读次数：
232
