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