码迷,mamicode.com
首页 >  
搜索关键字:堆 大小堆 上调堆 下调堆    ( 25490个结果
Atitit.现实生活中最好使用的排序方法-----ati排序法总结
Atitit.现实生活中最好使用的排序方法-----ati排序法总结   1. 现在的问题 1 2. 排序的类别::插入排序//交换排序//选择排序(每次最小/大排在相应的位置  )//归并排序//基数排序 1 3. 选择排序法  (垃圾...不好使用) 2 4. 堆排序-(雅十垃圾...不好用) 2 5. 希尔排序法 (雅十垃圾...不好用) 3 6. 冒泡排序法 (雅十垃圾......
分类:其他好文   时间:2014-08-07 00:53:17    阅读次数:253
MySQL执行计划不准确 -概述
为毛 MySQL优化器的执行计划 好多时候都不准确,不是最优的呢(cpu+io)??? 因素太多了::  存在information_schema的信息是定期刷新上去的,好多时候不是最真的,甚至相差好大(非高山峰时好好利用一下analyze table等); 现在一个企业有钱没地方花,买一大堆固态磁盘,碰巧非智能的MySQL不能很好滴跟上硬件优化的节奏,可能超过一部分的...
分类:数据库   时间:2014-08-07 00:51:27    阅读次数:382
算法题:求数组中最小的k个数
题目:输入n个整数,找出其中最小的k个数。 《剑指offer》给出了两种实现算法: 算法1:采用Partition加递归法,该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n),缺点在于在修改Partition的过程中会修改原数组的值。 算法2:采用top-k算法。如果要找最小的K个数,我们才用一个含有K个值的大顶堆;如果要找最大的K个数,我们采用小顶堆。该算法的时间复杂度为O(nlogK),是一种比较好的算法,启发于堆排序。...
分类:其他好文   时间:2014-08-06 23:04:12    阅读次数:333
游戏开发(三)——WIN32 黑白棋(三)——游戏画面的现实
这是第三部分:画面的显示 这部分其实就比较简单的,说白了就是api的堆砌。 主要了解下windows的消息机制,以及怎么画图 主要是分别封装了下对棋盘,棋子,以及当前轮到谁,当前比分是多少,就是游戏画面上不同的部分的绘制。 void DrawReversiBoard(); void DrawReversiPieces(EnumReversiPiecesType...
分类:Windows程序   时间:2014-08-06 22:59:02    阅读次数:465
变量不加 var 声明——掉进坑中,无法自拔!
整整一下午,都在解决 window.onresize 中方法丢失不执行的问题!姿势固定在电脑前,颈椎病都犯了。前些日子与大家分享了一下关于 防止jquery$(window).resize()多次执行其中方法的文章,没写全,留了一大堆问题,我理解的方法是这样的:function foo() { .....
分类:其他好文   时间:2014-08-06 22:43:02    阅读次数:211
[c# 20问] 1. 何时使用class与struct
POINTSstruct为可以包含数据和函数的值类型struct为值类型所以不需要堆(heap)而是在栈(stack)上分配空间struct将数据直接存在struct中,而class只存引用类型的指针struct适用于小的数据结构struct会影响性能struct可以使用new操作可以调用构造器,但...
分类:其他好文   时间:2014-08-06 22:32:02    阅读次数:262
gdb调试core文件
什么是Core Dump?Core的意思是内存, Dump的意思是扔出来, 堆出来.开发和使用Unix程序时, 有时程序莫名其妙的down了, 却没有任何的提示(有时候会提示core dumped). 这时候可以查看一下有没有形如core.进程号的文件生成, 这个文件便是操作系统把程序down掉时的...
分类:数据库   时间:2014-08-06 22:18:42    阅读次数:282
(萌O(∩_∩)O)哈希知识点小结
噶呜~先来了解一下什么是哈希吧? 当我们要在一堆东西中找到想要的那一个东西,我们常常通过比较来找,理想的情况是不经过任何比较,一次就能找到,怎么才能做到这样呢?那就在记录的储存位置和他的关键字之间建立一个确定的对应关系,我们称这种对应关系为哈希函数~小盆友们应该对哈希有了一个初步的印象了吧?其实,....
分类:其他好文   时间:2014-08-06 22:09:32    阅读次数:207
java实现堆排序
package com.peter.app.hello.heapsort;/** * heap sort * @author Peter.Yu * */public class HeapSort { public static int COUNT = 0; /** * build heap * @param a * @param size */ public static void buildHe...
分类:编程语言   时间:2014-08-06 19:27:52    阅读次数:269
NYOJ 1053 Alice and Bob (N)
Alice and Bob (N) 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。 这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一...
分类:其他好文   时间:2014-08-06 19:22:02    阅读次数:212
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!