自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(10)
  • 资源 (16)
  • 收藏
  • 关注

原创 pku 1631

这道题是最长上升序列。由于给出的数据量过大,不能直接使用dp的方法来去最长升序,因为这样的时间为0(n^2) 下面我们考虑如下的情况:对于第i个数来说他是否是1……i的最长上升序列的元素,就是在1……i-1中的最长上升序列最后一个值比f[i]小,那么f[i]元素就为1……i上的最长上升序列的元素。如过不存在1……i-1的最长上升序列满足上述情况时,我们不能直接认为i就1……n上的最长升序列。这是我们可以这样的假设,假设f[i]是1……n的最长生序列的元素。那么f[i]在1……n的最长升序列的位置应该在1……

2010-07-31 16:36:00 831

原创 hdu 1018

题目大意:就是给定一个数要你求出n!的位数Sample Input21020Sample Output719这道题目一开始我想算出n!但是是不行的,这里的n可以有好大范围可以将n!表示成10的次幂,即n!=10^M(10的M次方,10^2是3位M+1就代表位数)则不小于M的最小整数就是    n!的位数,对该式两边取对数,有M=log10^n!即:

2010-07-30 20:29:00 2936 3

原创 double __int64

首先先讲下:float与double类型的内存分布,精度和范围<br /> <br />内存分布:<br />C/c++的浮点数据类型有float和double两种。<br />float大小为4字节,内存中的存储方式如下:<br />符号位(1bit)指数(8bit)尾数(23bit)<br />double大小为8字节,内存中的存储方式如下:<br />符号位(1bit)指数(11bit)尾数(52bit)<br />符号位决定浮点数的正负,0正1负。<br />指数和尾数均从浮点数的二进制科学计数形式

2010-07-18 15:34:00 4901

原创 memset用法详解(转)

<br />memset用法详解(转)<br />2007-01-31 20:00<br /><memory.h>   or   <string.h> <br /><br /> <br />memest原型 (please type "man memset" in your shell) <br /> void *memset(void *s,  int c, size_t n); <br />memset:作用是在一段内存块中填充某个给定的值,它对较大的结构体或数组进行清零操作的一种最快方法。<br />

2010-07-17 15:18:00 750

原创 hdu 1720

Problem DescriptionMany classmates said to me that A+B is must needs.<br />If you can’t AC this problem, you would invite me for night meal. ^_^<br /> <br /> InputInput may contain multiple test cases. Each case contains A and B in one line.<br />A, B are

2010-07-17 09:40:00 1370

原创 hdu 3346

<br />水题,太简单了,就是写代码,想都不用想Problem DescriptionTo Chinese people, 8 is a lucky number. Now your task is to judge if a number is lucky.<br />We say a number is lucky if it’s a multiple of 8, or the sum of digits that make up the number is a multiple of 8, or t

2010-07-17 09:37:00 1280

原创 __int64的一些用法

<br />在OJ里面经常遇到一些比较大的数,这是int已经不够用了,此时我们可以考虑用  <br />long long int和__int64<br />关于long long int的输入输出是这样的:<br />c的写法输入一个十进制的数  scanf("%ld",&a);   printf("%ld",a);<br />c++的写法比较简单易记     cin>>a;cout<<a;这样就行了<br />这里贴几个大整数的题目:<br />http://acm.hdu.edu.cn/showpro

2010-07-16 11:14:00 1648

原创 hdu 1848

Problem Description任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。今天,又一个关于Fibonacci的题目出现了,它是一个小游戏,定义如下:1、  这是一个二人游戏;2、  一共有3堆石子,数量分别是m, n, p个

2010-07-15 20:26:00 1791

原创 pku 2975解题报告

http://acm.pku.edu.cn/JudgeOnline/problem?id=2975题目意思大概是这样的:就是有N堆石子,每人至少取一个在一堆里不能同时在两堆里面同时取,要你求出第一个人赢的方案。#includeusing namespace std;int main(){    int T,i,flag,s,a[1005];    while(cin>>T,T)    {    s=0;    flag=0;    for(i=0;i    {    cin>>a[i];    s^=a[i

2010-07-14 17:45:00 890 1

原创 hdu 2516解题报告

<br />#include<iostream><br />using namespace std;<br />int main()<br />{<br />    int n,i,k;<br />    long long int a[66]={3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,<br />    46368,75025,121393,196418,317811,514229,832

2010-07-14 11:52:00 880

cfree版 c语言也能干大事11节源代码

cfree版 c语言也能干大事11节源代码

2012-09-12

2012年4月计算机网络原理04741答案.

2012年4月计算机网络原理04741答案.

2012-06-05

数据库的建立和维护实验

一、实验目的 使学生熟练掌握使用SQL、Transact-SQL和SQL Server企业管理器向数据库中定义的表和视图输入数据、修改数据和删除数据的操作。 二、实验环境: Microsoft Windows 2000操作系统,Microsoft SQL Server 2000数据库管理系统标准版或企业版。 三、实验内容、步骤、结果和实验过程中出现的问题: 1>内容: 基于实验一建立的 “图书读者数据库”(Book_Reader_DB),使用SQL Server 2000企业管理器和在SQL Server 2000查询分析器的Transact-SQL语句输入区输入Transact-SQL语句的两种方法,实现对Book_Reader_DB中 “图书”、“读者”和“借阅”三个表的数据插入、修改和删除。 1、使用SQL Server 2000企业管理器对三个表进行数据更新 在“图书读者数据库”(Book_Reader_DB)中,点击“表”结点对应的表,然后点击鼠标右键中的“打开表”→“返回所有行”,如图1所示,将显示对应表中的所有数据,如图2所示:

2011-11-30

实验四 视图、数据控制

一、实验目的 1、掌握SQL Server查询分析器的使用方法,加深对SQL和Transact-SQL语言查询语句的理解。 2、掌握用查询分析器和视图创建向导的方法创建视图。 3、学会使用SQL数据控制语句来进行授权控制和权限回收。 4、了解高级语言中用SQL语句来连接和访问数据库的方法 二、实验环境: Microsoft Windows 2000操作系统,Microsoft SQL Server 2000数据库管理系统标准版或企业版,Visual Basic 6.0开发工具。 三、实验内容、步骤、结果和实验过程中出现的问题: 1>内容: 基于实验一建立的“图书读者数据库”(Book_Reader_DB)和实验二输入的部分虚拟数据,在SQL Server 2000查询分析器的Transact-SQL语句输入区输入Transact-SQL语句,然后点击“查询”菜单中的“执行”菜单项(或用F5快捷键),执行输入区的Transact-SQL语句。具体实验内容如下: 1、视图定义与查询实验 ① 在“图书读者数据库”(Book_Reader_DB)中,先用视图创建向导的方法创建视图View1和View2。其中View1包括书号、书名、定价、数量等属性。View2包括读者号、读者姓名、单位、电话、书号、书名、借阅日期、应归还日期、实际还书日期和过期天数等属性,其条件是所有借书已过期的读者和借书情况(假定借阅期为60天); ② 根据上述定义的视图,在查询分析器中用语句完成如下查询: A:通过视图View1查询书库中藏书的情况; B:通过视图View2查询借书过期的读者和借书情况及罚款金额(假定超期罚款标准为1元/天); ③ 在查询分析器中用SQL语句来创建视图View3和视图View4,视图View3的要求与View1相同,视图View4与视图View2的条件相同。 2、数据控制实验 ① 假定系统有U1、U2、U3 、U4、U5、U6六个登录用户,试将查询图书表的权限由管理员授权给U1, 以U1用户的身份重新登录系统后,再把权限授予给U2; ② 系统管理员把插入数据给借阅表的权限授予给U3; ③ 系统管理员把添加图书数据的权限授予给U4; ④ 系统管理员把修改读者数据信息的权限授予给U5; ⑤ 将U1访问图书表的权限收回; 3、嵌入式SQL语言实验 ① 用VB建立一个工程,在对话框Form1上添加一些访问数据库和显示数据的控件,并通过ODBC建立与数据库Book_Reader_DB的连接; ② 在Form1上添加一个按钮Button1,对Button1添加一个点击事件(双击按钮Button1即可进入源代码输入界面),在事件上添加一些访问数据库中表对象或视图对象的SQL语句,运行工程,即可将满足要求的记录显示在界面的显示数据的控件上。换用不同的SQL语句,检查其执行结果。

2011-11-30

实验一 数据定义与简单查询实验

一、实验目的 1、要求学生熟练掌握和使用SQL、SQL Server企业管理器创建数据库、表索引和修改表结构,并学会使用SQL Server 查询分析器接收Transact-SQL语句和进行结果分析。 2、掌握查看、修改数据库和表的属性的方法 3、在建立好的数据库表中输入部分虚拟数据,学会如何实现基于单表的简单查询。 二、实验内容 1、使用SQL Server 2000企业管理器和查询分析器工具(即用Transact-SQL语句)创建一个“图书读者数据库”(Book_Reader_DB); 2、使用企业管理器查看Book_Reader_DB的数据库属性,并进行修改,使之符合你的要求; 3、使用企业管理器和在查询分析器中用Transact-SQL语句的两种方法建立图书、读者和借阅三个表,其结构为: 图书(书号,类别,出版社,作者,书名,定价,备注); 读者(编号,姓名,单位,性别,电话); 借阅(书号,读者编号,借阅日期)。 要求:① 对每个属性选择合适的数据类型;② 定义每个表的主码、是否允许空值和默认值等列级数据约束;③ 对每个表的名字和表中属性的名字尽可能用英文符号标识。 4、实现相关约束:①使用企业管理器来建立上述三个表的联系,即实现:借阅表与图书表之间、借阅表与读者表之间的外码约束;② 实现读者性别只能是“男”或“女”的约束。 5、分别用企业管理器和查询分析器修改表的结构。在“图书”表中,增加两个字段,分别为“数量”和“购买日期”。在“借阅”表中增加一个“还书日期”字段。 6、用企业管理器在上述三个表中输入部分虚拟数据。 7、在查询分析器中实现基于单个表的查询 ① select * from Book ② select * from book where Bclass=’计算机’ ③ select count(*) from book group by Bclass ④ select * from Reader ⑤ select * from Borrow ⑥ select rno, count(bno) from Borrow group by rno order by rno ⑦ select bno, count(rno) from Borrow group by bno order by bno 做实验时,还可以虚拟用户的一些其它查询要求,并用Transact-SQL语句予以实现。 上述每项实验内容相应的实验步骤必须进行详细的记录,并将其整理后写在实验报告中。 三、实验环境与实验准备工作 实验环境:Microsoft Windows 2000操作系统,SQL Server 2000数据库管理系统标准版或企业版。 实验准备工作:在开始本实验之前,请回顾教科书的相关内容(数据定义的创建方法和约束的创建)。 四、实验报告要求 1、根据实验内容和每一步骤实验的结果,按课程实验报告的撰写规范完成实验报告。报告手写,格式一定要规范。 2、实验报告至少包括以下内容:①实验目的;②实验环境;③实验内容、步骤、结果和实验过程中出现的问题;④实验过程中主要使用的Transact-SQL语句。 3、关于实验结果截图的说明:(1)结果可以用手写描述;(2)如果使用图片,只需要关键步骤和最后结果的截图。 4、实验报告由每班学习委员统一收齐,按老师指定的时间上交。

2011-11-30

大数相加、相减、相乘

大数相加、 相减、 相乘 以及其注释

2011-11-06

计算机程序设计艺术卷2

计 算 机程序设计艺术卷2

2011-11-05

DSDemo 数据结构

功能简介 本课件是一个动态演示数据结构算法执行过程的辅助教学软件, 它可适应读者对算法的输入数据和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式, 每个菜单包括若干菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态, 直到选择了退出动作为止。 系统内容 本系统内含84个算法,分属13部分内容,由主菜单显示,与《数据结构》教科书中自第2章至第11章中相对应。各部分演示算法如下: 顺序表 (1)在顺序表中插入一个数据元素(ins_sqlist) (2)删除顺序表中一个数据元素(del_sqlist) (3)合并两个有序顺序表(merge_sqlist) 链表 (1)创建一个单链表(Crt_LinkList) (2)在单链表中插入一个结点(Ins_LinkList) (3)删除单链表中的一个结点(Del_LinkList) (4)两个有序链表求并(Union) (5)归并两个有序链表(MergeList_L) (6)两个有序链表求交(ListIntersection_L) (7)两个有序链表求差(SubList_L) 栈和队列 (1)计算阿克曼函数(AckMan) (2)栈的输出序列(Gen、Perform) (3)递归算法的演示 汉诺塔的算法(Hanoi) 解皇后问题的算法(Queen) 解迷宫的算法(Maze) 解背包问题的算法(Knap) (4)模拟银行(BankSimulation) (5)表达式求值(Exp_reduced) 串的模式匹配 (1)古典算法(Index_BF) (2)求Next 函数值(Get_next)和按Next 函数值进行匹配 (Index_KMP(next)) (3)求 Next 修正值(Get_nextval)和按 Next 修正值进行匹配(Index_KMP(nextval))

2011-06-21

Turbo C 2.0、Borland C++库函数及用例!

字母A开头函数函数名: abort功 能: 异常终止一个进程用 法: void abort(void);程序例:#include <stdio.h>#include <stdlib.h>int main(void){printf("Calling abort()\n");abort();return 0; /* This is never reached */}函数名: abs功 能: 求整数的绝对值用 法: int abs(int i);程序例:#include <stdio.h>#include <math.h>int main(void){int number = -1234; printf("number:%d absolute value:%d\n",number,abs(number));return 0;}函数名: absread功 能: 绝对磁盘扇区读数据用 法: int absread( int drive, int nsects, int sectno,void *buffer );程序例:/* absread example */#include <stdio.h>#include <conio.h>#include <process.h>#include <dos.h>int main(void){int i, strt, ch_out, sector;char buf[512]; printf("Insert diskette into drive A press any key\n");getch();sector = 0;if (absread(0, 1, sector, &buf) != 0){ perror("Disk problem");exit(1); }printf("Read OK\n");strt = 3;for (i=0; i<80; i++){ ch_out = buf[strt+i];putchar(ch_out); }printf("\n");return(0); }函数名: abswrite功 能: 绝对磁盘扇区写数据用 法: int abswrite( int drive, int nsects, in tsectno,

2011-06-10

严蔚敏算法源码及测试数据运行结果

算法源码及测试数据运行结果以及数据结构算法演示系统(Windows版)β测试版

2010-09-25

严蔚敏的课本里伪代码的全部实现

此资源是严蔚敏教授的数据结构里面的伪代码全部实现,自己可以下载看下,对着敲,会有感觉的

2010-09-25

严蔚敏:数据结构题集(C语言版)

pdf 严蔚敏:数据结构题集(C语言版)

2010-09-19

acm队里讲的几何计算

此课件主要是讲几何计算,有兴趣的人可以下下来,这是培训老师的课件,acm队的

2010-04-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除