所谓链接队列就是用一个线性链表来表示一个队列，队列中每个元素对应链表中一个链接点，队头指针front指向线性链表的第1个链接点，队尾指针rear指向链表的最后一个链接点，与顺序存储结构的队列不同的是，队头指针和队尾指针都是指向实际队头元素和队尾元素所在的链接点。测试链接队列为空的条件是front为NULL，链接队列的类型定义如下：
/* 定义一个链接队列的类型 */
typedef struct node {
QElemType data;
struct node *link;
}QNode, *QLink;
链接队列的基本算法描述及测试代码描述如下：
#include<stdlib.h>......
阅读全文
标程里用了非常漂亮的位操作，特摘录如下。
used 代表当前使用过的数字情况。move代表每一次使用的数字，比如134就是1101。b[used]代表在used情况下能够组成的序列数量。b[i] = ∑(b[i|j]+1) ，j 从1到maxn且j不能和i重叠(i&j == 0)。加1是只取到新的j这种情况。
细节地方需要仔细考虑。
#include <cstdio>#include <string>int T, maxMove;double b[3000];double calc ( int used )...{ if ( b[used] > -1 ) return b[used]; int move; double nMove = 0; for ( move = 1; move < maxM......
阅读全文
找规律
当大于五个人时每加一个人只要把这个人的想法传出去给其余一人，
再从剩下的任何一人知道所有人的想法，每加一个人就加两次费用
c[n]=c[n-1]+10(n>=5)
#include<stdio.h>
int f[5];
int main()
{
int i,j,n;
f[1]=0;f[2]=1;f[3]=3;f[4]=4;
for(i=5;i<100;i++)
f[i]=f[i-1]+2;
while(scanf("%d",&n),n)
{
if(n<5)
printf("%d\n",f[n]*5);
else printf("%d\n",f[4]*5+(n-4)*10);
}
return 0;
}
阅读全文
原文来自：http://bukkake.iteye.com/blog/954259
规范上NSString做属性都是写成copy的，理论上应该是复制了字符串而不是单纯的增加引用计数，其实问题只会出现在把NSMutableString赋值给NSString的时候。
Objective-c代码
@interface Demo : NSObject
{
NSString *retainString;
NSString *copyString;
}
@property (nonatomic, retain)NSString *retainString;
@property (nonatomic, copy)NSString *copyString;
@end
@implementation Demo
@synthesize retainString; ......
阅读全文
hibernate 关系映射 one-to-one主要有三种实现方式 1.通过外键方式实现 以学生和电脑为例(Student-Computer) 建表sql语句：
Java代码
CREATE DATABASE `onetoone`
CHARACTER SET 'utf8';
USE `onetoone`;
DROP TABLE IF EXISTS `student`;
CREATE TABLE `student` (
`id` int(11) NOT NULL auto_increment,
`name` varchar(255) NOT NULL,
PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;
DROP TABLE IF EXISTS `computer`;
CREATE TABLE `computer` (
`id......
阅读全文
// Markup.h: interface for the CMarkup class.
//
// Markup Release 11.2
// Copyright (C) 2009 First Objective Software, Inc. All rights reserved
// Go to www.firstobject.com for the latest CMarkup and EDOM documentation
// Use in commercial applications requires written permission
// This software is provided "as is", with no warranty.
#if !defined(_MARKUP_H_INCLUDED_)
#define _MARKUP_H_INCLUDED_
#include <stdlib.h>
#include <string.h> // memcpy, memset, strcmp...
// Major ......
阅读全文
Linux® 的用户空间进程的创建和管理所涉及的原理与 UNIX® 有很多共同点，但也有一些特定于 Linux 的独特之处。在本文中，了解 Linux 进程的生命周期，探索用户进程创建、内存管理、调度和销毁的内核内幕。
Linux 是一种动态系统，能够适应不断变化的计算需求。Linux 计算需求的表现是以进程 的通用抽象为中心的。进程可以是短期的（从命令行执行的一个命令），也可以是长期的（一种网络服务）。因此，对进程及其调度进行一般管理就显得极为重要。
在用户空间，进程是由进程标识符（PID）表示的。从用户的角度来看，一个 PID 是......
阅读全文
本文基于java环境，分析和实现了解决这个问题的方案。首先指出j2ee容器管理持久性实体bean的不足，接着讲述了用java实现这个需求的技巧，最后是具体地实现。
1 前言
在软件项目的分析设计过程中，我们首先分析数据实体，例如确定类，类成员变量或者画ER图。再详细设计UI界面上有哪些输入框，文本框等，紧接着我们还会确定方法的参数个数和类型。这些过程紧密地依赖于数据实体的稳定性，比如在数据库设计中，我们需要多少表，每个表的字段有多少，它们的类型是什么等。但是当这个稳定性失去了怎么办？用户很有可能说目前我只能为我......
阅读全文
手贱把itunes11更新到了itunes12，本来蛮好看的拟物itunes瞬间变成了浓浓的安卓风。于是卸载重装便会提示“安装某个必需的
itunes的组件 －42401”，本着爱折腾的心百度了一下，结果很多和我一样，但是没有人给出解决办法。于是google了一下，国外友人还是比较屌，介绍了详细的解决方法。。。
需要的软件：Appzapper ：下载地址：http://www.appzapper.com （激活码：Name：apple-go
Serial: APZP-103-97-215-111）
Pacifist:下载地址：http://soft.macx.cn/2200.htm （可以试用）
Step1：（如果iTunes保存......
阅读全文
1 下载Cassandra http://cassandra.apache.org/ 2 将压缩包解压后复制你想安装的目录下，这里我安装在D:/apache-cassandra-0.6.1/目录中
3 你可以根据自己需要更改日志、数据库存放目录等参数（出可以默认不修改） 1) 修改conf目录下的log4j.properties文件： log4j.appender.R.File=D:/apache-cassandra-0.6.1/logs 2) 修改conf目录下的storage-conf.xml文件： <CommitLogDirectory>D:/apache-cassandra-0.6.1/commitlog</CommitLogDirectory> ......
阅读全文
使用COM接口，直接操作EXCEL(只能在Win上)
优点：可以满足绝大数要求。缺点：有些麻烦。:-)
这方面的例子很多，GOOGLE 看吧:-). 文档也可以参看OFFICE自带的VBA EXCEL 帮助文件(VBAXL.CHM)。这里面讲述了EXCEL VBA的编程概念，
不错的教程！另外，《Python Programming on Win32》书中也有很详细的介绍。这本书中给出了一个类来操作EXCEL 文件，可以很容易的加以扩展
view plaincopy to clipboardprint?
#!/usr/bin/env python
# -*- coding: utf-8 -*-
from win32com.client import Dispatch
import win32com.clie......
阅读全文
今天美工做了一幅gif的图片，我放到JLabel里面去，gif图片闪动得特别厉害。以为美工提供的图片有问题，又双击用IE打开，却显示正常。心想应该是java组建对gif图片显示的问题。网上查了下swing对gif的显示。果不其然，是swing对gif的显示问题。下面整理下处理swing正确显示gif图片的问题。
首先需要对Gif这种图片格式有一些基本认识。
第一：Gif由一系列Image组成，也就是桢，Gif动画就是连续地显示这些桢，但是这还不够。
第二：无论某一时刻轮循到哪一桢，第1桢，总是要当作背景画出来，而且第1桢也是所有桢当中最长最高的，它......
阅读全文