??
描述 输入n(n
输入输入数据有多组，每组占一行，每行的开始是一个整数n，表示这个测试实例的数值的个数，跟着就是n个整数。n=0表示输入的结束，不做处理。输出对于每组输入数据，输出交换后的数列，每组输出占一行。样例输入
4 2 1 3 4
5 5 4 3 2 1
0
样例输出
1 2 3 4
1 4 3 2 5
解题思路：
首先本题应该找到每组测试数据中最小值，并记...
分类：
其他好文 时间：
2014-11-06 21:57:44
阅读次数：
198
题意：第一行knm，有n+2个石头在数轴上（k是第n+2个石头离第一个的距离），要删掉m个，使两两间距的最小值最大，并求这个值。
题解：排序一下，然后扫一遍贪心决定删哪些。
#include
#include
#include
#define N 50500
#define inf 0x3f3f3f3f
using namespace std;
int dist[N],n,m;
int ...
分类：
其他好文 时间：
2014-11-06 21:56:50
阅读次数：
211
SELECT hp.party_name "客户名称", --客户名称
hca.account_number "客户编号", --客户编号
hca.cust_account_id "客户ID", --客户cust_acc_id
decode(hca.customer_type,
'I',
'内部客户'...
分类：
数据库 时间：
2014-11-06 21:56:39
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=4122
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2908 Accepted Su...
分类：
其他好文 时间：
2014-11-06 21:58:01
阅读次数：
240
Problem Description
In computer science, the longest increasing subsequence problem is to find a subsequence of a given sequence in which the subsequence's elements are in sorted order, lowest to hig...
分类：
其他好文 时间：
2014-11-06 21:57:19
阅读次数：
187
Android中有一种可以放置在任何位置的一种弹出窗口PopupWindow，比Dialog更加灵活方便，但是作者在使用过程中遇到过几个问题，今天来总结一下。...
分类：
移动开发 时间：
2014-11-06 21:57:29
阅读次数：
325
一、简介
前段时间miui6隆重发布，感觉很不错的样子。由于自己没用小米手机，所以要是尝鲜miui6只能使用别的方法，这个时候在应用商店看到了"小米系统"这个应用，下载下来后看到这个应用是miui的一个轻装版本，一个apk里面打包了如下基础应用：桌面、锁屏、通讯模块(短信、拨号盘、联系人)、云服务、应用商店，看到这种模式以后不得不对小米互联网产品思维表示佩服，单单91助手上下载量5...
分类：
其他好文 时间：
2014-11-06 21:56:29
阅读次数：
397
题意：
n（2000）个点的图 给出它的最短路矩阵 用n条边构造出满足最短路矩阵的图 保证图连通且解存在
思路：
我们可以先保证图连通 那么需要n-1条边 联想到是不是最小生成树？？
可以这样想 假设abc点已经连通 现在考虑再加入到连通块中一个点比如d 如果d-b的距离是d到abc三个点中最短的 那么这条边一定要被选 因为如果不选d-b 假设选了d-a 那么d...
分类：
其他好文 时间：
2014-11-06 21:58:15
阅读次数：
234
1、将 iPhone 版的 Storyboard 复制为 iPad 的，例如 Main_iPad.storyboard
2、用文本编辑器（不要用 Xcode）打开 Main_iPad.storyboar。
3、替换所有的 targetRuntime="iOS.CocoaTouch" 为 targetRuntime="iOS.CocoaTouch.iPad"。
4、替换所有的 为...
分类：
其他好文 时间：
2014-11-06 21:57:15
阅读次数：
210
题目大意：有N件物品，给你每件物品的重量，现在要搬2*k件物品到另
一栋楼上，每次搬两件物品，每次耗费的疲劳度为两件物品重量差的平
方。问：搬完2*k件物品，耗费的疲劳度最少为多少？
思路：重量相差越小，则重量差的平方越小。所以先对重量进行排序，所
选的一对物品，肯定是相邻的两件物品。设d[i][j]为前第i件物品选择第j对
物品的时候，所消耗的最小疲劳度。
前i件物品，若选择第i件物品，肯定是和第i-1件物品配对。
这时候dp[i][j] = dp[i-2][j-1] + (w[i]-w[i-1])*(w...
分类：
其他好文 时间：
2014-11-06 21:56:47
阅读次数：
239
在进行多线程编程的过程中，线程间的同步与互斥是件需要认真考虑的关键点，而读者与写者就是线程间同步的典型例子：若干个读者在读取文章，若干个写者同时编辑文章，保证多个读者和多个写者能并发或并行（关于并行与并发的区别以及多线程编程的一些基本概念，可以参考这篇博文：多线程初步）执行。解决读者与写着的典型方法是设立一个文章缓冲区，然后多个读者与写者互斥或共同地访问该缓冲区。 写操作是排他锁（排斥读者，同样排斥其他写者），读操作是共享锁（多个读者可读，排斥写者）。当然，当读者与写者、写者与写者几乎同一时间到达时，涉及到...
分类：
其他好文 时间：
2014-11-06 21:57:43
阅读次数：
287
Layer-3 音频文件，MPEG(Moving Picture Experts Group) 在汉语中译为活动图像专家组，特指活动影音压缩标准，MPEG音频文件是MPEG1 标准中的声音部分，也叫MPEG 音频层，它根据压缩质量和编码复杂程度划分为三层，即Layer-1、Layer2、Layer3，且分别对应MP1、MP2、MP3 这三种声音文件，并根据不同的用途，使用不同层次的编码。MPEG 音频编码的层次越高，编码器越复杂，压缩率也越高，MP1 和MP2 的压缩率分别为4：1 和6：1-8：1，而MP...
分类：
其他好文 时间：
2014-11-06 21:57:32
阅读次数：
392
题意：给你n种货币，再给你m种保证每个货币能换成其他的货币，其中 两个货币之中给你它们的汇率。要你求出能不能找到一种兑换的方式，使得最后兑换为起始的货币，使得自己赚钱了
思路：这个题目也是一个建图的模型。可以假设出，从某点出发，回到原点，自己的价值还增大了，所以只需要汇率的乘积到起始点的时候大于1就可以了。所以，明显的Floyd算法。
AC代码：
#include
#include...
分类：
其他好文 时间：
2014-11-06 21:55:50
阅读次数：
227
字符加密Cipher
Description
喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作：
JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0 把它们按照字符串的大小排序： 07JSOI 7JSOI0 I07JSO...
分类：
编程语言 时间：
2014-11-06 21:53:54
阅读次数：
267
在很多程序中我们需要对文件进行按时间顺序的重命名。
在python只要六句就可以实现这个功能（当然开始的import不算在内）
import os.path
import time
import glob
from os import rename
name_time_list=[]
for filename in glob.glob('*.txt'):
name_time_list...
分类：
其他好文 时间：
2014-11-06 21:56:29
阅读次数：
216
VFS文件系统结构分析 ，介绍linux中文件系统的组织结构，inode、超级块、dentry等的关系...
分类：
其他好文 时间：
2014-11-06 21:56:07
阅读次数：
285
直接上干货：
#include "targetver.h"
using namespace std;
//定义节点
struct BiNode
{
int data;
BiNode * lchild;
BiNode * rchild;
};
//插入结点
BiNode * InsertBST(BiNode * root,int data)
{
if(root==NULL)
{
root...
分类：
编程语言 时间：
2014-11-06 21:55:07
阅读次数：
170
