码迷,mamicode.com
首页 > 2015年07月18日 > 全部分享
排序算法之三路划分的快速排序
当待排序元素序列中有大量的重复排序码时,简单的快速排序算法的效率将会降到非常之低。一种直接的想法就是将待排序列分成三个子序列:一部分是排序码比基准元素排序码小的;一部分是与基准元素排序码等值的;一部分是比基准元素排序码大的,如下图所示: 但是,如果我们直接据此思想去编写实现算法的话,会让我们面临很大的困难。与基准元素等值的元素到底有多少?以及如何最快速有效地确定划分的边界?所以,完成这样的三路...
分类:编程语言   时间:2015-07-18 11:04:01    阅读次数:180
【干货】动态规划十问十答
从来都搞不懂什么是动态规划?动态规划学习有什么捷径?有哪些DP学习资料推荐的?动态规划大总结,绝对不能错过!...
分类:其他好文   时间:2015-07-18 11:05:08    阅读次数:116
设计一个算法,求不权无向图连通图G中距离顶点v的最远的一个顶点
思想:图G是不带权的无向连通图,一条边的长度为1,因此,求距离顶点v的最远的顶点,即求距离顶点v的边数最多的顶点。利用广度优先遍历算法,从v出发进行广度遍历,类似于从顶点v出发一层层地向外扩展,到达j, …,最后到达的一个顶点k即为距离v最远的顶点。遍历时利用队列逐层暂存各个顶点,最后出队的一个顶点k即为所求。如图所示: 对...
分类:编程语言   时间:2015-07-18 11:04:50    阅读次数:444
JavaScript 二级联动
思路: 省份: 请选择 河北省 广西省 山东省 城市: 请选择 1.首先根据id为province获取当前标签. 2.根据this.value得到当前选择的值.比如山东. 3.创建一个数组,包含省份下的城市. 4.根据当前选择的省份,遍历省份. 5.创建option节点..添加到id为city的标签下 6.测...
分类:编程语言   时间:2015-07-18 11:03:40    阅读次数:193
【免费IT求职公开课】一个月搞定面试算法!第一节免费试听!
免费IT求职公开课,一个月搞定面试算法!第一节免费试听!...
分类:编程语言   时间:2015-07-18 11:05:47    阅读次数:127
leetcode | Swap Nodes in Pairs in a linklist
Swap Nodes in Pairs : https://leetcode.com/problems/swap-nodes-in-pairs/Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list...
分类:其他好文   时间:2015-07-18 11:04:57    阅读次数:98
解决Android Studio提示inotify大小不足的问题
问题描述: 使用Android Studio 导入AOSP源码并且indexing完,ide右上角可能抛出警告”Kernel inotify watch limit reached”。...
分类:移动开发   时间:2015-07-18 11:03:25    阅读次数:242
HDU 1159 && POJ 1458
最长公共子序列,状态转移方程见代码。 #include #include #include using namespace std; char s1[1005],s2[1005]; int dp[1005][1005]; int main() { while(scanf("%s",s1+1)!=EOF) { scanf("%s",s2+1); memset(dp...
分类:其他好文   时间:2015-07-18 11:04:26    阅读次数:123
程序设计项目——银行储蓄系统
main.cpp/*********************************************************** * 版权所有 (C)2015, xinbin。 * * 文件名称: main.cpp * 文件标识:无 * 内容摘要:该代码用于获取满足后缀要求的第一个文件 * 其它说明:无 * 当前版本: V1.0 * 作 者:辛彬 * 完成日期: 20150717 * * 修...
分类:其他好文   时间:2015-07-18 11:04:25    阅读次数:259
[LeetCode]Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined betwee...
分类:其他好文   时间:2015-07-18 11:04:32    阅读次数:97
[LeetCode]Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value...
分类:其他好文   时间:2015-07-18 11:05:22    阅读次数:126
POJ2352 Stars
B - Stars Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2352 Description Astronomers often examine star maps where stars a...
分类:其他好文   时间:2015-07-18 11:03:36    阅读次数:111
JavaScript 没有函数重载&Arguments对象
对于学过Java的人来说,函数重载并不是一个陌生的概念,但是javaScript中有函数重载么...接下来我们就进行测试 //JavaScript不存在函数重载现象 var add=function(a,b){ return a+b; } var add=function(a,b,c){ return a+b+c; } alert(1,2); alert(add(1...
分类:编程语言   时间:2015-07-18 11:03:04    阅读次数:171
排序算法之堆排序
堆排序是一种树形选择排序,是对直接选择排序的有效改进。 堆是一种数据结构,其定义:任何一个非叶结点的值,都不大于(或不小于)其左右孩子结点的值。若父亲大孩子小,则这样的堆叫做大顶堆;若父亲小孩子大,则这样的堆叫做小顶堆。顾名思义,大顶堆的根结点的值是最大的,小顶堆的根结点的值是最小的。基本思想首先,将一个无序序列调整为大顶堆(小顶堆),我们就找到了这个无序序列的最大(或最小)值,然后将这个值交换到...
分类:编程语言   时间:2015-07-18 11:03:33    阅读次数:142
day06_01_设计模式_单例模式
Singleton Pattern Ensure a class has one instance,and provide a global point of access to it. 确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。 皇帝只有一个 首先我们来想想,如何获取一个对象,一般是通过new来实现,高级的通过反射,但是该如何禁止外部创建对象。 answe...
分类:其他好文   时间:2015-07-18 11:02:43    阅读次数:128
九章算法面试题77 插入区间
原网址: http://www.jiuzhang.com/problem/78/ 问题详情  给出一个无重叠的按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 在线评测本题: http://www.lintcode.com/zh-cn/problem/insert-interval/ 解答  ...
分类:编程语言   时间:2015-07-18 11:04:00    阅读次数:151
排序算法之二路归并排序
基本思想首先将待排序的元素序列分成两个长度相等的子序列,为每一个子序列排序,然后再将它们合并成一个序列。代码private void mergeSort(int[] a, int[] b, int left, int right) { if (left < right) { int middle = (left + right) / 2; mergeSort(...
分类:编程语言   时间:2015-07-18 11:03:18    阅读次数:146
1438条   上一页 1 ... 59 60 61 62 63 64 65 ... 85 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!