文章列表
问题定义：
人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例
如，智力周期的高峰，人会思维敏捷，精力 ...
- 2012-03-03 16:46
- 浏览 894
- 评论(0)
手动折叠：
zfap
你将会看到该段落被一行高亮的文本所代替。你已经创建了一个折叠了。|zf|是一个操作符，而|ap|是一个文本对象。你可以将 |zf| 操作符跟任何一个移动命令联用，为所经 之处的文本创建一个折叠。 |zf| 也能在 ...
- 2012-03-03 16:32
- 浏览 763
- 评论(0)
找到递推公式f(n)=2*f(n-2)+f(n-1)+1;
要想卸下前n个环，要卸先下前n-2个，然后卸下第n个环，然后按上n-2个环，在卸下n-1环。。。。
AC代码：
#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#define M 200907
using namespace std;
typedef long long L;
typedef struct str
{
L s[3][3];
}Node;
Node a,b;
...
- 2012-03-03 10:00
- 浏览 642
- 评论(0)
问题定义：
输入：输入一个由n个元素构成的集合a和一个数值i，且1<= i <= n。
输出：一个元素x属于a，它比前面i-1个元素都大，也就是第i个最小的元素。
特列：寻找中位数问题。
随机选择的时间复制度为O(n)。
代码如下：
/*
*Copyright(c) Computer Science Department of XiaMen University
*
*Authored by laimingxing on: 2012年 03月 02日 星期五 00:47:43 CST
*
* @desc:
*
* @history
*/
#inc ...
- 2012-03-03 00:18
- 浏览 681
- 评论(0)
问题定义：
问题定义比较复杂，建议看《算法导论》里的线性规划一章。单纯型算法用于求解如下这类问题：
例：
求等式的最小值： -2X1– 3X2
且自变量满足如下约束：
X1 + X2 = 7
X1 – 2X2<= 4
X1>= 0
将约束等式转换为标准型：
标准型的条件：
1. 求目标函数的最大值
2. 每个自变量都大于等于零（非负约束）
3.约束不等式，只有最小化约束
转换结果如下：
max 2X1 – 3X2 + 3X3
并且满足：
X1 + X2- X3 <= 7
-X1 – X2+ X3 <= -7
...
- 2012-03-03 00:12
- 浏览 817
- 评论(0)
问题定义：
如果地板的宽度是针的两倍，则向地板投针，与地板缝隙相交的概率为1/π
参考资料：
http://www.hudong.com/wiki/Buffon%E6%8A%95%E9%92%88%E9%97%AE%E9%A2%98
程序如下：
#include<stdio.h>
#include<ctime>
#include<cstdlib>
#include <math.h>
// 设地板的宽度为2，针的长度为1
void rand_seed();
float Randomf( float a, float b);
int ...
- 2012-03-03 00:02
- 浏览 735
- 评论(0)
矩阵运算。。。这一题让我明白了一些事，在做题的时候一定要考虑数的取值范围。。。否者会多吃WA的这一题我就是因为这wa了好几次。。。
#include<iostream>
#include<string.h>
#include<cstdio>
#include<algorithm>
#define M 1000007
typedef long long L;
typedef struct
{ L s[3][3];
}Node;
Node a,b;
Node ceil(Node p,Node q)
{ Node c;
memset( ...
- 2012-03-02 21:02
- 浏览 678
- 评论(0)
好久没做关于矩阵运算的题了，今天复习一下，。。核心矩阵幂运算二分法。。。
AC代码：
#include<iostream>
#include<string.h>
#include<cstdio>
#include<algorithm>
#define M 10000
typedef struct
{ int s[2][2];
}Node;
Node a,b;
int n;
Node ceil(Node p,Node q)
{ Node c;
memset(c.s,0,sizeof(c.s));
for(int i=0;i& ...
- 2012-03-02 19:51
- 浏览 611
- 评论(0)
time.h
目录
代码示例
从系统时钟获取时间方式
time函数介绍
1、函数名称: localtime
2、函数名称: asctime
3、函数名称: ctime
4、函数名称: difftime
5、函数名称: gmtime
6、函数名称: time
7、函数名称: tzset
代码示例
从系统时钟获取时间方式
time函数介绍
1、函数名称: localtime
2、函数名称: asctime
- 2012-03-02 16:26
- 浏览 714
- 评论(0)
这一题一开始是胸有成竹的，本想1A的，但是接二连三的wa了好几次。。。把我满满的自信心消磨殆尽了。。我一遍一遍的寻找错误，就是找不到。。最后实在没办法要了后台的数据。。运行一看。令我大跌眼眶。。。。竟然都对了，，但为什么WA呢？可能是这一题判题写错了？，最后在不抱希望的情况下我把%I64d改成了%lld，竟然AC了，苦逼的孩子。。oj竟然不支持%I64d.....
AC代码：
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
#define ...
- 2012-03-02 14:49
- 浏览 798
- 评论(0)
2月29日，CMDN Club第十四期活动在北京丽亭华苑酒店举行。本次活动是开春以来CMDN俱乐部的首场主题交流会，友盟Android SDK工程师徐仙明和小米科技MIUI系统工程师董红光为大家带来了Android资源访问与MIUI底层换肤技术的主题演讲。 ...
- 2012-03-02 11:46
- 浏览 1125
- 评论(0)
一、HAL_INITIALIZATION_FAILED错误
问题的原因：这个问题主要是在虚拟机中安装windows8的时候会出现，主要是因为windows8刚开发还有很多bug，特别是在使用第三方软件安装系统的时候。
解决办法：
1、重启电脑，很多时候可以解决问题；
2、更新最新版本的虚拟机VMWare软件；
3、更新完整以后你要确保你使用的是最新版本的VMWare软件，下载链接
https://www.virtualbox.org/wiki/Downloads，或者可以使用QQ软件管理升级
4、安装完成以后，最好重启电脑，进入VMWare你可以看到VM的最新界面：
二、 ...
- 2012-03-02 11:38
- 浏览 835
- 评论(0)
/**
* 通用生成序列号方法——限制条件：当前类中必须有Dao.
*
* @param String headString 给定字头
* @param String secondString 给定第二个字符串
* @param Date date 日期元素
* @param String objPath 类+包路径
* @param String serialNoProperty 类中的参数序列号参数名
* @param int serialNolength 尾部序号要求长度
* @param boolean linkline 是否带下划线
* @ ...
- 2012-03-02 11:31
- 浏览 747
- 评论(0)
1.as解析字符串表达式，四则运算结果。
2.传入字符串表达式infix.如：“(2-8/4-7*2)/3“
3.返回计算后的结果，String类型。
private function evalString(infix:String):String{
var opArray:Array = new Array();
//栈底标记
opArray[0] = '@';
var op:Number = 1;
var postfix:Array = new Array();
var post:Number = 0;
//保 ...
- 2012-03-02 11:21
- 浏览 676
- 评论(0)
这两天，突然想写一个与平台无关的socket（仅仅是windows和linux平台）。查资料，敲代码，测试，修改。。。如此不断反复，搞了2-3天了。在此期间，发现fd_set在windows和linux平台下面的实现是不同的。特此记录下。在win下面，实现是（VS2005）：typedef struct fd_set {
u_int fd_count; /* how many are SET? */
SOCKET fd_array[FD_SETSIZE]; /* an array of SOCKETs */
} fd_set;
很明了，一个计数的fd_count，另一个就是SOCK ...
- 2012-03-02 10:38
- 浏览 1185
- 评论(0)