#include //a=97 z=12
#include
int main()
{
int n;
char m[205];
int i,j;
int a;
scanf("%d",&n);
getchar();
while(n--)
{
a=0;
...
分类：
其他好文 时间：
2015-02-28 16:31:58
阅读次数：
140
题目大意就是说帮你给一些(n个)乱序的数，让你求冒泡排序需要交换数的次数（n
显然不能直接模拟冒泡排序，其实交换的次数就是序列的逆序对数。
由于数据范围是 0 ≤ a[i] ≤ 999,999,999所以先要离散化，然后用合适的数据结果求出逆序
可以用线段树一步一步添加a[i]，每添加前查询前面添加比它的大的有多少个就可以了。
也可用树状数组，由于树状数组求的是(1...x)的数量和所以每...
分类：
编程语言 时间：
2015-02-22 20:47:46
阅读次数：
200
问题原因：
在考试系统中，题型的添加
是由题型的组件构成的。而在题型中，选择题，则应该是由
一个
题型基类（题干）和
四个
单选按钮
组成的。
这个非常容易理解。
每个组件，都对应详情信息 比如：题型基类（题型、难度等级、章节范围等） 选项（选项、是否单选、是否乱序）
对于题型的添加，则是通过查询 添加的组件详情，进行拼凑。然后进行...
分类：
其他好文 时间：
2015-02-13 13:26:56
阅读次数：
170
1. 用python乱序一个数组：1 >>> from random import shuffle2 >>> y = [[j] for j in range(100)]3 >>> shuffle(y)4 >>> print y5 [[65], [39], [2], [94], [28], [63],...
分类：
编程语言 时间：
2015-02-11 10:41:33
阅读次数：
149
#import "ViewController.h"@interface ViewController ()@end@implementation ViewController- (void)viewDidLoad{ [super viewDidLoad]; // 数组的排序 //...
分类：
编程语言 时间：
2015-02-08 00:21:34
阅读次数：
468
2015.2.6星期五，晴天今天上课的内容不是很多，包括链表，栈和队列，但是代码量相比以前大了很多，栈和队列分别用了数组和链表两种方法实现了相应的功能。今天很郁闷的一件事是昨晚写的一个程序让我纠结一天：将一个乱序的数组中的元素有序的插入到一个链表中。找不出来那里出错，边上课边分析，搞了一天，谢了三个...
分类：
其他好文 时间：
2015-02-08 00:18:06
阅读次数：
293
【问题】
现有红白蓝三个不同颜色的小球，乱序排列在一起，请重新排列这些小球，使得红白蓝三色的同颜色的球在一起。这个问题之所以叫荷兰国旗问题，是因为我们可以将红白蓝三色小球想象成条状物，有序排列后正好组成荷兰国旗。
【分析】
这个问题我们可以将这个问题视为一个数组排序问题。红白蓝分别对应数字0、1、2。红、白、蓝三色小球数量并不一定相同。
【思路一】
First, iterate th...
分类：
编程语言 时间：
2015-02-04 18:39:33
阅读次数：
241
一.前言
1.编译器优化介绍：
由于内存访问速度远不及CPU处理速度，为提高机器整体性能，在硬件上引入硬件高速缓存Cache，加速对内存的访问。另外在现代CPU中指令的执行并不一定严格按照顺序执行，没有相关性的指令可以乱序执行，以充分利用CPU的指令流水线，提高执行速度。以上是硬件级别的优化。再看软件一级的优化：一种是在编写代码时由程序员优化，另一种是由编译器进行优化。编译器优化常用的方法有：...
分类：
系统相关 时间：
2015-01-29 16:02:36
阅读次数：
272
目录(?)[-]第1章RTP概述RTP是什么RTP的应用环境相关概念流媒体第2章RTP详解RTP的协议层次传输层的子层应用层的一部分RTP的封装RTCP的封装RTP的会话过程第3章相关的协议实时流协议RTSP资源预定协议RSVP第4章常见的疑问怎样重组乱序的数据包怎样获得数据包的时序声音和图像怎么同...
分类：
其他好文 时间：
2015-01-24 10:09:36
阅读次数：
259
HashMap
如果有重复的key，则将旧数据进行替换，允许设置key和value为null，key存放是乱序的，线程非同步，访问速度快，因为它根据key的HashCode 值来存储数据
public static void main(String[] args) {
System.out.println("************************* HashMap ********...
分类：
其他好文 时间：
2015-01-21 18:18:43
阅读次数：
216
