/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称：14周(二维数组姓名成绩排序)
*作者：王忠
*完成日期：2014.12.01
*版本号：v1.0
*
*问题描述：初始化同学的成绩,姓氏,按大小排序
*输入描述：无
*程序输出：按照姓名或者成绩大小排序并输出
#include
#includ...
分类：
编程语言 时间：
2014-12-01 12:56:25
阅读次数：
192
技巧一、使用正确的类型
用正确的类型存放数据大有裨益。数据类型影响数据的查询方式、数据存放顺序和以及占用多少空间。
数字：做为数字使用的字段就用数字存储。也就是做计算或按照大小排序的字段
数据库会自动转换溢出的（比如由于$inc操作导致的溢出） 32位浮点数，将其变为64位整数。
日期：一班的用yyy-mm-dd形式的字符串就可以，如果date类型就会总会匹配到毫秒级别...
分类：
数据库 时间：
2014-11-26 01:26:44
阅读次数：
229
给出N个点(x,y)，每个点有一个高度h
给出M次询问，问在(x,y)范围内第k小的高度是多少，没有输出-1 （k
线段树扫描线
首先离散化Y坐标，以Y坐标建立线段树
对所有的点和询问进行离线操作，将询问和点按照x，y的大小排序，从左向右，从下向上，对于相同的(x,y)插入点在询问点之前
线段树的每个节点维护10个高度，每次询问[0,mark[i].y]的第mark[i].h高的...
分类：
其他好文 时间：
2014-11-17 17:48:26
阅读次数：
266
题目链接：hdu 5107 K-short Problem
题目大意：有N个点，M次询问，每次询问点X，Y，K，表示在点集合{(x,y)|x≤X,y≤Y}中高度第K小的值是多少，没有的
话输出-1。
解题思路：线段树，每个节点维护10个高度（因为K最大为10），将询问和点按照x，y的大小排序，从左向右，从下向
上，每次询问就查询[0,idx(y)]即可。注意如果询问和点的位...
分类：
其他好文 时间：
2014-11-16 12:06:30
阅读次数：
101
字符加密Cipher
Description
喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：
JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序： 07JSOI 7JSOI0 I07JSO...
分类：
编程语言 时间：
2014-11-06 21:53:54
阅读次数：
267
当您使用资源浏览器查看文件时，您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能，但要实现并不难。 ListView.Sort()方法的功能是“对列表视...
分类：
编程语言 时间：
2014-11-05 21:02:51
阅读次数：
164
我们时不时给你带来关于Linux的提示与技巧。这里我们总结了8个最有趣的提示和技巧。推荐学习Linux视频教程。以它们的大小列出文件如果你想要一个基于它们大小排序的文件列表，你可以使用下面的命令。它会以递减顺序排列文件。# ls -l | grep ^- | sort -nr -k 5 | more...
分类：
系统相关 时间：
2014-11-04 12:51:33
阅读次数：
227
当您使用资源浏览器查看文件时，您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能，但要实现并不难。 ListView.Sort()方法的功能是“对列表视...
分类：
编程语言 时间：
2014-10-28 09:23:42
阅读次数：
207
题意：
轮廓跟踪 算法题中已经提供 保证所有有轮廓的图形里面都没用洞 像素小于5的图形算噪声 将所有图形的轮廓大小排序输出
思路：
模拟题 逻辑好就行了
首先要bfs 判断那些图形是一块 同时将噪声扔掉 然后就是实现题目提供的轮廓跟踪算法 最后将轮廓排序输出
代码：
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-25 21:31:12
阅读次数：
268
http://acm.hdu.edu.cn/showproblem.php?pid=4911
给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。
实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。
归并排序或者树状数组都可搞
树状数组：
先按大小排序后分别标号，然后就变成了求1~n的序列的逆序数，每个分别查询出比他小的用i减，...
分类：
编程语言 时间：
2014-10-21 21:45:22
阅读次数：
266
