- 博客(46)
- 资源 (5)
- 收藏
- 关注
原创 POJ 3744 Scout YYF I (矩阵相乘+概率DP)
POJ 3744 Scout YYF I (矩阵相乘+概率DP):http://poj.org/problem?id=3744题面:Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7254 Accepted: 2118DescriptionYY
2016-04-30 17:10:42 545
原创 ACdream 1113 The Arrow (概率DP)
ACdream 1113 The Arrow (概率DP):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=114332#problem/E 传送门:nefu题面:Time Limit:1000MS Memory Limit:64000KB 64bit IO Format:%lld & %lluSubm
2016-04-30 16:15:41 521
原创 POJ 3071 Football (概率DP)
POJ 3071 Football (概率DP):http://poj.org/problem?id=3071题面:Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4389 Accepted: 2239DescriptionConsider
2016-04-30 14:42:03 456
原创 HDU Walk (概率DP)
HDU Walk (概率DP):http://acm.hdu.edu.cn/showproblem.php?pid=5001题面描述:Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 996 Accepted Sub
2016-04-30 11:28:59 571
原创 JAVA实验 多线程的使用
实验内容:1.哈尔滨火车站下面有三个火车票代售点,假如哈尔滨到北京的火车票总共是200张,如何用程序来实现三个售票点同时卖票的功能。2.设计5个人排队买票,并规定买票规则和排队顺序。代码实现:package cn.edu.nefu.zhihu.xiancheng;public class ChuangKou implements Runnable{ int m=200
2016-04-28 21:11:47 1030
原创 集合类
1.有集合A={1,2,3,4}和B={1,3,7,9,11},编写一个应用程序输出A和B的交集、并集和差集。具体运用HashSet来实现即可。代码实现:package cn.edu.nefu.zhihu;import java.util.HashSet;import java.util.Iterator;public class Fanxing { public sta
2016-04-28 20:42:48 867
原创 数据结构 用两个栈来模拟一个队列
请利用两个栈S1和S2来模拟一个队列。已知栈的三个操作定义如下:PUSH(ST,x),元素x入栈ST,POP(ST,X),ST栈顶元素出栈并赋给变量x;Sempty(ST),判断ST栈是否为空。那么利用栈的操作来实现该队列的三个操作:EnQueue,插入一个元素入队;DeQueue,删除一个元素出队;QueueEmpty,判队列为空。利用两个顺序栈进行模拟整个过程。代码实现及解释:
2016-04-25 21:36:35 1354
原创 数据结构二叉树的应用
1、二叉树相似性判断。试设计算法,判断两棵二叉树是否相似。所谓二叉树t1与t2相似,指的是t1和t2都是空的二叉树;或者t1的左子树与t2的左子树相似,同时t1的右子树与t2的右子树相似。2、求从二叉树根节点到r节点之间的路径。假设二叉树采用二叉链表方式存储,root指向根节点,r所指节点为任一给定的节点。编写算法,求出从根节点到节点r之间的路径。3、设二叉树按二叉链表
2016-04-25 19:21:24 1893
原创 数据结构 利用循环队列层次遍历一棵二叉树 递归实现
利用循环队列层次遍历一棵二叉树 递归实现代码实现:#include ///循环队列实现层次遍历二叉树#include #include #define Maxsize 100#define OK 1#define OVERFLOW -2using namespace std;typedef char CElemType;typedef struct BiNode
2016-04-25 10:34:18 3472
原创 数据结构 实验三 树与二叉树的常见操作
数据结构 实验三 树与二叉树的常见操作实验内容: 1.输入字符序列,建立二叉链表。 2.中序遍历二叉树:递归算法。 3.中序遍历二叉树:非递归算法。(最好也能实现先序,后序非递归算法) 4.求二叉树的高度 。 5.求二叉树的叶子个数。 *6.将二叉链表视为森林的孩子兄弟链表,计算森林中叶子个数。 *7.建立中序线索二叉树
2016-04-24 21:53:11 1940
原创 “计蒜客”杯程序设计竞赛 网络赛 H.Ivan 的等待焦虑症发作了
“计蒜客”杯程序设计竞赛 网络赛 H.Ivan 的等待焦虑症发作了: http://www.jisuanke.com/minicourse/1410/9198题面描述:Ivan 每次等待电梯的时候都很焦虑,当有三个电梯的时候也不知道应该坐哪一个电梯,于是 Ivan 想如果能有个显示器显示每个电梯即将到达的时间,那么 Ivan 就能准确的知道应该在哪个电梯门口等电梯了。输入格
2016-04-24 17:24:34 532
原创 “计蒜客”杯程序设计竞赛 网络赛 G 易彰彪的一张表 (BF字符串匹配)
“计蒜客”杯程序设计竞赛 网络赛 G 易彰彪的一张表(BF字符串匹配):http://www.jisuanke.com/minicourse/1410/9197题面描述: 1000ms 32768K易彰彪最近有点奇怪,一向爱打游戏他最近居然盯着一张全是大小写字母的表在看,好像在找什么东西。他说,这是他女神给他的一张表,他需要回答女神的问题——在忽略大小写(即大写字
2016-04-24 17:14:34 879
原创 数据结构实验二 栈、队列
实验内容:1.采用链式存储实现栈的初始化、入栈、出栈操作。2.采用顺序存储实现栈的初始化、入栈、出栈操作。3.采用链式存储实现队列的初始化、入队、出队操作。4.采用顺序存储实现循环队列的初始化、入队、出队操作。5.在主函数中设计一个简单的菜单,分别测试上述算法。1.链式栈(相当于一个先入后出 的单链表)#include #include ///链式栈ty
2016-04-24 16:16:54 1155
原创 实验四 JAVA实用类库及其应用
实验四 JAVA实用类库及其应用一、实验目的1.掌握Math、BigerInteger类的使用。2.掌握String类和StringBuffer类的使用3.掌握Date、Calendar的使用。二、实验内容1.编写Application程序, 从命令行参数输入10个整数并保存在数组中,求数组中最大、最小、数据的和、平均值。2将一个字符串数组中的完成大小写字母转换。要
2016-04-24 09:51:53 2705
原创 ACdream 1112 Alice and Bob (SG函数+线性素数筛)
Alice and Bob (SG函数+线性素数筛):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=113567#problem/B 传送门:nefu题面:Time Limit:3000MS Memory Limit:128000KB 64bit IO Format:%lld & %lluSubmit
2016-04-23 15:10:13 576
原创 uva 10561 Treblecross (SG函数)
uva 10561 Treblecross (SG函数) :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=113567#problem/A 传送门:nefu题面:Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubm
2016-04-23 10:51:08 475
原创 JAVA打印简易版日历
编写一个应用程序,输出某年某月的日历。package cn.edu.nefu.zhihu;import java.util.Calendar;import java.util.Scanner;public class CalenClass { static int days(int year,int month){ int days=0; switch (mon
2016-04-21 21:18:48 602 2
原创 单链表实现多项式的存储和加法
采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。算法分析:不采用申请新节点的方法,要充分利用老节点。代码实现如下:#include #include #include using namespace std;typedef struct node{ int coef,exp; struct node *next;} JD,*Link
2016-04-17 17:28:51 4433 1
原创 Crazy Calendar Light OJ 1393 (Nim博弈)
Crazy Calendar Light OJ 1393 (Nim博弈) :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/C 传送门:nefu题面描述:Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld &
2016-04-17 11:38:49 564
原创 Matrix Game (Nim博弈)
Matrix Game (Nim博弈):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/A 传送门:nefu题面描述:Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Statu
2016-04-17 10:12:47 2086
原创 Game of Hyper Knights (SG函数)
Game of Hyper Knights (SG函数) :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/G 传送门:nefuTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit St
2016-04-16 17:04:56 678
原创 Again Stone Game (通过SG函数找规律)
Again Stone Game (通过SG函数找规律):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/F 传送门:nefu题面描述:Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSub
2016-04-16 14:58:28 910
原创 Partitioning Game (SG函数)
Partitioning Game :http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/D 传送门:nefu题面描述:Time Limit:4000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status
2016-04-16 10:45:03 626
原创 JAVA实验三 抽象类的继承和接口的实现 (多态)
题目要求:1.编写一个ComputerAverage抽象类,类中有一个抽象方法求平均分average,可以有参数。定义Gymnastics类和School类,它们都是ComputerAverage的子类,Gymnastics类中计算选手的平均成绩的方法是去掉一个最低分,去掉一个最高分,然后求平均分。School中计算平均分的方法是直接是总分除以总科目。要求:定义ComputerAverag
2016-04-14 21:00:06 10842
原创 JAVA实现有理数的运算+JAVA中的适配器模式
题目要求:设计一个抽象类,声明有关算术运算的方法,并创建四个(或者一个)子类继承该抽象的类,完成进行加、减、乘、除四则运算。整个题目总共经过了三轮完善,第一发没有利用抽象类,只是简单的实现了基本操作;第二枚用了四个子类去继承这个原有的抽象类,其中就用到了可以骗人的适配器模式,没有实现方法的重写,而是用的方法的重载;第三弹则是用一个子类去继承该抽象类,并重写了其中的抽象方法完成了运算。建议大
2016-04-14 20:31:19 1414 3
原创 数字图像处理实验MATLAB版+实验报告亲笔
实验一 图像打开、保存与显示 一、实验目的:掌握数字图像的基本类型及其表示。熟悉Matlab软件环境,了解Matlab中对图像数据的读入、显示和输出等操作,实现图像文件的打开、显示与保存功能。二、实验环境:计算机、WindowsXP操作系统,Matlab7.0三、实验内容:实验前准备工作:所使用的图像文件都保存在Matlab安装目录下的\toolbox\image
2016-04-14 19:57:02 15225
原创 Misere Nim (Nim博弈)
Misere Nim (Nim博弈):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=112620#problem/B 传送门:nefu题面描述:Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit Status
2016-04-14 09:24:05 2324
转载 博弈论之Nim 博弈
写在前面:此类问题一般有如下特点:1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理论铺垫:1、定义P-position和N-position:其中P代表Pr
2016-04-14 08:35:25 971
原创 数据结构实验1 线性表的有关操作
数据结构试验1 线性表的有关操作:操作要求: 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非递减有序单向链表。
2016-04-12 17:04:50 1555
原创 POJ 3904 Sky Code (互素的四元组+容斥原理)
POJ 3904 Sky Code (互素的四元组+容斥原理) :http://poj.org/problem?id=3904题目大意:给定n个数据,求其中互素的四元组(两两可以不互素)的个数。题目分析:要想求互素的四元组的个数,我们可以先去求不互素的四元组的个数ans,然后所有可能的取法数C(n,4)(n个里面取4个的组合数公式)减去不互素的四元组的个数。考虑到不互素的四元组
2016-04-09 10:48:35 1172
原创 UVA 10325 The Lottery (组合数学,容斥原理,二进制枚举)
UVA 10325 The Lottery (组合数学,容斥原理,二进制枚举):http://acm.hust.edu.cn/vjudge/contest/view.action?cid=111598#problem/A 传送门:nefu题面描述:The Sports Association of Bangladesh is in great problem with their
2016-04-07 21:10:41 765
原创 线性表的应用5(单链表实现二进制的加法)
建立一个带头节点的线性链表,用以存放输入的二进制数,链表中每个节点的data域存放一个二进制位。并在此链表上实现对二进制数的加1运算。算法分析:约定:以输入一个非0,1的数字作为一个二进制数的结束标志由于是单链表,即只能通过一个方向进行遍历,但是为了模拟加法操作,即必须要在表尾进行加1操作并要准确的考虑进位,所以我们利用链表的逆置,即先逆置,再加1,再逆置,即可方便的实现二进制数的加1
2016-04-06 14:39:45 714
原创 线性表的应用4(链表节点的移动)
对单链表,编写算法实现以第一个元素为基准,将小于该元素的节点全部放到前面,大于该节点的元素全部放到后面。时间复杂度要求为O(n),不能申请新空间。算法分析:用两根指针实现的移动,由于是单链表,两根指针分别指向要移动的数据和要移动数据的前一个,如果该元素比首元素大,则不用管,直接向下移动指针即可,如果比首元素节点要小,则把该节点从原处删除,并把该节点插入到head后面,并把指针指回来即可。
2016-04-06 13:37:53 1872
原创 线性表的应用3(单链表的基本实现和逆置)
设计算法实现带头节点单链表的逆置。算法分析:整个过程中用到两根新引入的指针建立起一个拥有n个元素的单链表以后,首先用一根指针指向头结点,即把它记录下来,然后把头结点摘下来,并把其L->next指针域置空,然后再借助于另外一根指针,把原链表中的节点依次插入头结点的后面(每一次都是直接插到头结点后面哟~),即完成了链表中元素的就地逆置。代码实现:#include #include
2016-04-05 21:15:09 845
原创 JAVA实验二类的创建及封装
1.创建一个求立方体体积的类,类中有3个成员变量,共两个功能方法,一个为setDemo(int x,int y,int z)给长宽高赋值,另一个为实现求体积的功能,编写另外一个类,类中有主方法求给定长宽高的立方体的体积,结果显示在屏幕上。将上题的方法setDemo改用构造函数实现初始化。2.定义一个学生类(Student)及它的属性和方法;定义主类和main(),在main()方法中创建学生对象,并通过对象调用它的方法setName(),getName(),输出学生的名字name和年龄age。3. 定义
2016-04-05 19:06:19 2977
原创 JAVA实验一程序控制语句和JAVA编译器的使用
实验 一实验名称:程序控制语句和JAVA编译器的使用实验室名称:902实验台号:901学生姓名:专业班级:2014级2班指导教师:实验日期: 2016-03-24 一、实验目的1.熟悉JDK开发环境。2. 熟悉“记事本”编辑器或eclipse环境
2016-04-05 18:59:00 2582
原创 线性表的应用2(删除顺序表中的元素)
写一算法,从顺序表中删除自第i个元素开始的k个元素。方法:循环控制删除即可代码实现:#include #include #include #define OVERFLOW -2#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量using namespac
2016-04-05 18:48:32 1413
原创 线性表的应用1(顺序表的遍历和查找)
已知顺序表L中的数据类型为整型。设计算法将其调整为左右两部分,左边的元素(即排在前面的)均为奇数,右边所有元素(即排在后面的)均为偶数,并要求算法的时间复杂度为O(n),空间复杂度为O(1)。由于顺序表的空间已经确定,所以可以遍历查找每个元素,判断其是否为奇数,并将其放入表的头部或者尾部代码实现:#include #include #include #define OVERFL
2016-04-05 17:35:52 6186
原创 单链表的应用3(链表排序输出)
设head是带头结点的单链表的头指针,试写算法,按递增次序输出单链表中各结点的数据元素,并释放结点所占用的存储空间。要求不允许用数组作为辅助空间。采用直接排序的方法,只借助于一个链表节点的空间,把链表按表内元素从小到大的顺序排好之后,按顺序输出即可。代码实现:#include #include #include using namespace std;typedef
2016-04-04 20:06:14 1455
原创 单链表的应用2(单向循环链表变双向循环链表)
假设有一个单循环链表,其结点含有三个域pre、data、link。其中data为数据域;pre为指针域,他的值为空指针;link为指针域,他指向后继结点。请设计算法,将此表改成双向循环链表。代码实现:#include #include #include using namespace std;typedef struct node{ int data;
2016-04-04 19:26:25 3420
云课堂吴恩达深度学习01第二周lr_utils.py和test_catvnoncat.h5和train_catvnoncat.h5文件
2018-03-01
msvcp120d.dll和msvcr120d.dll
2017-11-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人