2018年02月_MirrorN

原创 SDUT 2852

题目Problem Description马上就要放假了，小鑫打算去爬山。小鑫要去爬的这座山有n个海拔区间。为了清楚描述我们可以从上到下标号1到n。第i个区间有i个落脚点，每一个落脚点都有一个危险值。小鑫需要在第n个海拔区间挑选一个点向上爬，爬到第1个海拔区间（也就是山顶）。他必须规划一条路径，让危险值之和最小。这样才安全的。并不是任意两个落脚点之间都可以相互到达。我们这样...

2018-02-21 10:23:25 212

原创 SDUT 3358 (动态规划) 高数Umaru系列（9）——哈士奇

题目Problem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在手里有X元，她想通过购买若干条哈士奇来获得尽可能多的萌值。现在给定高数巨手里的钱X以及N条哈士奇的价格和...

2018-02-20 12:06:55 385

原创 Java socket通信

Java socket通信基础在Java中，实现基于TCP的网络通信，要了解两个基础的类：客户端的ServerSocket类服务器端的Socket类其实这两个类是基本相同的，那么在通信过程是怎样实现的呢？首先存在一个客户端，一个服务端，一开始服务端是有一个程序一直在跑的，这部分程序一直在监听是否有请求，客户端创建链接连接socket向服务端发送请求，并且这个请求被服务端接收之后，...

2018-02-20 11:40:11 457

原创 Java 线程

Java中线程实现方式线程是程序的执行线程，Java虚拟机允许程序并发地运行多个线程创建新的执行线程有两种方式，一种是通过继承Thread类，并重写run（）方法，第二种方式是实现Runnable接口，然后实现run（）方法。继承Thread类的实现方式这种方式最简单的例子：public class ThreadA extends Thread { public Thr...

2018-02-11 22:34:07 119

原创 SDUT-2132 一般算数式转后缀表达式 and STL stack 的基本使用

题目描述Problem Description对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input输入一个算术表达式，以‘#’字符作为结束标志。 Output输出该表达式转换所得到的后缀式。 Sample Inputa*b+(c-d/e)*f# Sample Outputab*cde/-f*+start一般的算数表达式转化为后缀...

2018-02-11 11:46:39 253

原创数据结构基础-队列（循环队列、链式队列）以及STL中queue的使用

对于队列（Queue）是什么，再次不再赘述，与链表、栈的实现一样，队列作为一种特殊的线性表，也存在顺序存储以及链式存储两种方式。顺序存储的队列采用顺序存储的方式来存储队列，最简单的方式是对于n个元素的队列，开辟一个n大小的数组，入队操作即是在数组的尾部直接添加元素，出队操作即将0方向的元素移除，并将所有的后边元素全部前移一个，这与顺序表操作是一致的，但是自然会很麻烦，因此，又出现了另一...

2018-02-10 12:09:06 2526

原创 SDUT-2135 队列-排队买饭

数据结构实验之队列一:排队买饭 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就...

2018-02-10 01:08:53 224

原创 SDUT-1150 因式分解

因式分解 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description将大于1的自然数N进行因式分解,满足N=a1*a2*a3…*am。编一程序，对任意的自然数N（1< N<=2,000,000,000），求N的所有形式不同的因式分解方案总数。如N=12，共...

2018-02-09 20:23:31 570

原创 PAT-1011 World Cup Betting

World Cup Betting (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly ex...

2018-02-08 23:52:58 181

原创 SDUT-1265 马拦过河卒

马拦过河卒 Time Limit: 3000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Description棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示

2018-02-05 00:44:21 555

原创 SDUT-2122 数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。 Input第一行输入元素个数 n (1 第二行输入

2018-02-02 18:23:04 218

MirrorN的博客