今晚来整理一下消息队列，消息队列是一条由消息连接而成的链表，存在内核里面，通过消息对了的引用标识符来访问，每个消息队列都有一个msqid_ds结构与之对应，这个结构保存了消息队列的当前状态参数，这个结构的定义如下： 1 steuct msqid_ds 2 { 3 struct ipc_perm .....
分类：
其他好文 时间：
2015-01-14 22:38:16
阅读次数：
237
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2]have the following unique perm...
分类：
其他好文 时间：
2015-01-13 15:40:23
阅读次数：
169
题意：
n（2*10^5）个元素的排列有n!种 用Perm(x)表示字典序第x的序列（从0开始） 用Ord(排列y)表示排列y的字典序 现在输入排列p和q 求 Perm([Ord(p)+Ord(q)]%n!)
思路：
容易想到 对于第i位p[i] 如果它是第d小的数字 那么说明比它小的d-1个数字所产生的全排列都已经计数过了
例子 35142 第4位是4 它是第2小的...
分类：
其他好文 时间：
2015-01-12 22:36:35
阅读次数：
234
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2111题意：一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值题解：注意到...
分类：
其他好文 时间：
2015-01-06 13:47:03
阅读次数：
135
heap
java的内存区称作堆（heap），用来保存类和对象heap被分为为3个称作域（generation）的主要部分，对应于对象不同的生存期这三个generation分别为：新域（young generation）,旧域（tenured generation），永久域（perm generation）标记为virtual的部分被保留，在必要时才实际分配出去young generat...
分类：
其他好文 时间：
2014-12-29 18:25:21
阅读次数：
118
-name按照文件名查找文件。find . -name "*.c"在当前目录及其子目录（用“.”表示）中查找任何扩展名为“c”的文件-perm按照文件权限来查找文件。-user / -group按照文件属主/组来查找文件-mtime -n +n按照文件的更改时间来查找文件， - n表示文件更改时间距...
分类：
其他好文 时间：
2014-12-27 17:18:12
阅读次数：
116
1 概述计数信号量集semid_ds：struct semid_ds{ struct ipc_perm sem_perm; struct sem *sem_base; //指向信号量结构数组 unsigned short ...
分类：
其他好文 时间：
2014-12-23 17:07:00
阅读次数：
199
3.1 概述消息队列结构：struct msqid_ds{ struct ipc_perm msg_perm; //权限结构 struct msg *msg_first; //队列中第一个消息 ...
分类：
其他好文 时间：
2014-12-23 11:59:35
阅读次数：
201
问题类型：需要进行n个数的全排列再进行其他操作O(2^n)
c++代码实现：
#include
using namespace std;
int perm[11],pos,n;
bool mapp[11]={0};
void perm1(int pos,int n)
{
if(pos==n+1)
{
for(int k=1;k<=n;k++)
...
分类：
其他好文 时间：
2014-12-19 22:03:01
阅读次数：
140
package com.perm;public class Permutation { public static void perm(int[] num, int i) { if (i i; k--) { num[k] = num[k -...
分类：
其他好文 时间：
2014-12-16 22:21:41
阅读次数：
166
