遍历数组，遇到第i个元素时，产生一个i到n-1之间的随机数，然后两个位子的数互换。
void shuff(int *ap, int n)
{
int i;
for (i=0; i<n; i++)
{
int t = rand()%(n-i)+i;
swap(a[i],a[t]);
}
}
第一个元素所在的位置为ap+0，这个位置上，应该每个数字出现的概率均为1/n。第一次交换时，rand函数产生的数字范围就是0到n-1，因此确实每个数字都有可能换到ap+0这个地方。对于ap+1，数字出现的概率为： (n-1)/n * 1/(n-1) =1/n 第一次没有被换到ap+0的概率 乘以 第二次......
阅读全文
模拟二维循环队列，简单题一遍AC，但花了不少时间。zoj上AC500道了，还需加油。
#include <cstdio>#include <string>int T, N, q[1000][1000], idx[1000000], cs = 0;int rop, red, cop[1000], ced[1000], tUsed[1000];char str[10];int init ()...{ scanf ( "%d", &T ); if ( T ) printf ( "Scenario #%d ", ++ cs ); int i, j, x; for ( i = 0; i < T; i ++ ) ...{ scanf ( "%d", &N ); for ( j = 0; j < N; j ++ ) ...{ scanf ( "%d", &......
阅读全文
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
#include<stack>
#include<string>
#include<cmath>
#include<algorithm>
using namespace std;
#define maxn 100
double Langrange(double x[],double y[],int n,double xx)
{
double ans=0;
for(int i=0;i<=n;i++){
double tmp=1;
for(int j=0;j<=n;j++){
if(i==j)continue;
tmp*=(xx-x[j])/(x[i]-x[j]);
}
ans+=tmp*y[i];
}
return ans;
}
double Newton(double x[],double y......
阅读全文
让 UISearchBar 支持空搜索，当没有输入的时候，search 按钮一样可以点击
- (void)searchBarTextDidBeginEditing:(UISearchBar *) searchBar
{
UITextField *searchBarTextField = nil;
NSArray *views = ([[[UIDevice currentDevice] systemVersion] floatValue] < 7.0) ? searchBar.subviews : [[searchBar.subviews objectAtIndex:0] subviews];
for (UIView *subview in views)
{
if ([subview isKindOfClass:[UITextField class]])
{
searchBarTextField = (UITextField *)su......
阅读全文
- 05月
- 12日
综合
⁄ 共 7829字 ⁄ 评论关闭
Useful Links:
Install Ubuntu 14.04 alongside Windows 8.1 in 10 easy steps
教程：Ubuntu 14.04 和 Windows 8.1 双系统安装步骤
Installing Ubuntu on a Pre-Installed Windows 8 (64-bit)
System (UEFI Supported)
UEFI Problem
Boot-Repair
小白如何在Windows 8.1的笔记本上安装ubuntu双系统
Installing Ubuntu 14.04 on a Pre-Installed Windows 8 (64-bit) System (UEFI Supported)
(windows 8, ubuntu, install alongside, dual boot, windows 8.1, UEFI, Legacy. boot-repair, 安装，双系统)
====================......
阅读全文
题目描述：在首地址为data1的子数组中，存放了100H个16位补码数，编写一个程序求出它们的平均值放在地址aver中，并求出数组中有多少个数大于此数，将结果放进count.
代码：
data segment
data1 dw 100H dup(?)
aver dw 0
count dw 0
data ends
code segment
assume ds:data,cs:code
start:
mov ax,data
mov ds,ax
mov cx,100H
mov si,0
mov bx,0
mov di,0
mov dx,0
loop1:
mov ax,data1[si]
cwd
add bx,ax
adc di,dx
......
阅读全文
现代数字无线通信发射机的设计给设备设计者们带来了越来越多的挑战。数据吞吐量不断提升的趋势，使得所发射信号的调制密度和载波带宽也随之增加。由于更高阶次的调制方法的采用，峰均值比例也要增加。因此，在传送相同的rms功率电平信号时，要保持良好的相邻信道功率比，就要使用互调失真范围更大而噪声更小的器件。
基带、IF（中频）和RF（射频）带宽在信道中传输时必须要保持平坦，以便维持调制载波的频谱形状。而且，如果运用了数字预失真技术，高次谐波就必须能通过基带输入，增益的平坦性也需维持到三次谐波频率分量。当射频......
阅读全文
当油量不够时从走过的油站中选最大加油量的
#include<iostream>
#include<queue>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define MAX_N 10005
struct node{
int dist,fuel;
}t[MAX_N];
bool cmp(const node &a,const node &b)
{
return a.dist<b.dist;
}
int L,P;
int N;
int main()
{
priority_queue<int> que;
cin>>N;
for(int i=0;i<N;i++)
cin>>t[i].dist>>t[i].fuel;
cin>>L>>P;
for(int i=0;i<N;i++)
t[......
阅读全文
拓扑排序定义
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。
基础知识
一个较大的工程往往被划分成许多子工程，我们把这些子工程称作活动(activity)。在整个工程中，有些子工程(活动)必须在其它有关子工程完成之后才能开始，也就是......
阅读全文
Java集合转换【List<-->数组、List<-->Set、数组<-->Set、Map-->Set、Map-->List】
//List-->数组
List<String> list = new ArrayList<String>();
list.add("tom");
list.add("Jerval");
list.add("WeiSi");
Object[] objects = list.toArray();//返回Object数组
System.out.println("objects:"+Arrays.toString(objects));
String[] strings1 = new String[list.size()];
list.toArr......
阅读全文
这道题会做了，NOIP就出什么DLX都不怕了，注意：是NOI“P”。
题意：有12个块，可以任意翻转、旋转，即每个块最多有8种表现形式。现在要求你把它们填进图中。
注：每个块只能用一次。
DLX建图：列55+12，行若干。
当然，我是会给你算好的数据的。
#define N 3000/*每个块“8”种形状就会有2730行*/
#define M 70/*55+12这么多列*/
#define NN 16000/*空图最多15084个点*/
前55列表示位置，每个位置上最多只有一个节点，后12列表示每个块的若干种摆放方案中只能选一个。
建图：每行表示一种摆放方案，记录fid表示其块键值，......
阅读全文