u013087645的专栏

题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。   因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入 输入一算术表达式，以\'#\'字符作为结束标志。（数据保证无空格,只有一组输入）输出 输出该表达式转换

题目描述 用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。现在要求画m条线段覆盖住所有的区间，条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过N(1≤N≤50）。 输入 输入包括多组数据，每组数据的第一行表示点n，和所需线段数m，后面的n行表示点的坐标输

#includeTime Limit: 1000MS Memory l题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate

题目描述小明有一家自己的商店，主营牛奶饮品，最近资金紧张，他想以尽可能低的价格进购足够的牛奶以供日常的需要。但是小明年纪大了，脑子不好使了，想要求助你帮他想出一个最好的节省资金办法。两个整数N and M. 第一个数, N, (0 每组的第二行到m+1行: 每行 Pi and Ai. Pi (0 Ai (0 输出 输出可以满足小明的需求的最低的价格示例输

题目描述给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。2、 如果K为1，不输出K输入 输入有多组，直到文件结束。每组一个字符串，长度为10000以内输出 输出编码后的字符串。示例输入ABCABBCCC示例输出ABCA2B3C#include

题目描述今年集训队有一个RE大神，他特别喜欢RE。当然不只是Runtime Error，还有R和E两个字母，只要和这两个字母有关系的他基本上都喜欢。所以今天出题的Administrator就制造了这样一种游戏。首先会有n张卡片给出，每张卡片上有一个数。依次将这n张卡片放在一个盘子上，下面的卡片会覆盖上面的卡片。然后会有m个操作，分为两种：1、 R：这种操作是将新的一张带有数字的卡片

结构体今天作业 1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日 2.建立结构体数组，实现对多个同学的信息输入，输出 3.实现简单的统计功能，比如统计做题数大于150的同  学并输出其完整信息 4.实现查找功能，包括按姓名、学号查找 5.实现信息修改功能 

题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n； 第二行输入n个整数。输出第一行输出初始链表元素个数； 第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入1021 30 14 55

题目描述输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。输入第一行输入整数个数N；第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示例输出5 6 9 22 33 44提示交换的时候用链表的数值，只交换数值即可#include   #include   s

题目描述输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。输入输入多个整数，以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15 33 62 -1示例输出62 33 15 55 6 4 56 12#include   #include   st

题目描述输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。输入第一行输入整数的个数N；第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15 33 62示例输出12 56 4 6 55 15 33 62#include   #include   struct node   {    

题目描述按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。输入第一行输入元素个数n；第二行输入n个整数。输出第一行输出初始链表元素个数；第二行输出按照逆位序所建立的初始链表；第三行输出删除重复元素后的单链表元素个数；第四行输出删除重复元素后的单链表。示例输入1021 30 14 55 3

题目描述输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;；第二行依次输入N个整数。输出第一行分别输出偶数链表与奇数链表的元素个数； 第二行依次输出偶数子链表的所有数据；第三行依次输出奇数子链表的所有数据。示例输入101

题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下： 有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战

举个简单的例子：int d[]=new int[100];d[0]=1;d[1]=1;for(int i=2;i   d[i]=d[i-1]+d[i-2];System.out.printf("%d",d[99]);上面这个循环d[i]只需要解集中的前2个解d[i-1]和d[i-2];为了节约空间用滚动数组的方法int d[]=new int[3];d[

A - Pasha and PixelsDescriptionPasha loves his phone and also putting his hair up... But the hair is now irrelevant.Pasha has installed a new game to his phone. The goal of the

这一题推了半天也没有推出来，推的时候各种复杂啊！感觉自己弱暴了没，思考问题的方法不行！现在看了别人的报告只能说是想通了。当n大于等于5的思路大致是这样的：（PS递归的问题，总是要基于前一个状态的，所以一般从前一个状态分析起）。假如有ABCD四个人，他们完成信息交流需要f次，那末，五个人的时候，比如添加了E，可以首先让E与A进行一次信息交流，这时他们的信息互换，可以看作E和A为一个人，而E的信息也随

Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行

Ksenia has ordinary pan scales and several weights of an equal mass. Ksenia has already put some weights on the scales, while other weights are untouched. Ksenia is now wondering whether it is possibl

题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“yes”，不匹配输出“no”示例输入sin(20+10){[}]示例输出yesno提示#include#includeint

DescriptionBill and Ted are taking a road trip. But the odometer in their car is broken, so they don't know how many miles they have driven. Fortunately, Bill has a working stopwatch, so they can re

inputstandard inputoutputstandard outputYou have a nuts and lots of boxes. The boxes have a wonderful feature: if you put x (x ≥ 0) divisors (the spacial bars that can divide a box

题目描述分别输入两个有序的整数序列（分别包含M和N个数据），建立两个有序的单链表，将这两个有序单链表合并成为一个大的有序单链表，并依次输出合并后的单链表数据。输入第一行输入M与N的值； 第二行依次输入M个有序的整数；第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 2

George woke up and saw the current time s on the digital clock. Besides, George knows that he has slept for time t.Help George! Write a program that will, given time s and t, determine the time 

DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contest is over

题目描述Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦，Tom知道计算机可以帮助他完成这个任务，但是他却不会编程，这的确让他很上火。他知道今天是山东理工

题目描述    “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入    有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。输出    每行输出一个字符串，如果输入是回文

Time Limit: 1000MS Memory limit: 65536K 题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次输出完成删除后的顺序表元素。示例输入125 2 5 3 3 4 2 5 7 5 4 3示例输出55

题目描述n个人想玩残酷的死亡游戏，游戏规则如下： n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入5 3示例输出4提示第一轮：3被杀第二轮：1被杀第三轮：5被杀第四轮：2被杀

题目描述输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。输入第一行输入整数N;；第二行依次输入N个整数，逆序建立单链表。输出依次输出单链表所存放的数据。示例输入1011 3 5 27 9 12 43 16 84 22 示例输出22 84 16 43 12 9 27 5 3 11 #inclu

题目描述输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n；第二行依次输入n个整数；第三行输入欲删除数据m。输出第一行输出原始单链表的长度；第二行依次输出原始单链表的数据；第三行输出完成删除后的单链表长度；第四行依次输出完成删除

DescriptionA certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked. One night, the jailer gets bored and decides to

DescriptionThe king pays his loyal knight in gold coins. On the first day of his service, the knight receives one gold coin. On each of the next two days (the second and third days of service), the

Valera is a little boy. Yesterday he got a huge Math hometask at school, so Valera didn't have enough time to properly learn the English alphabet for his English lesson. Unfortunately, the English t

题目描述加密技术是一种常用的安全保密手段，利用加密技术可以把重要的数据变成经过加密变成乱码传送，到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术，即通过在一个字符串的任意位置插入若干个随机生成的字符（‘a’~’z’或’A’~’Z’）对该字符串加密。我们想要申请专利，但在这之前，需要做大量的检测。所以有必要编写一个程序判断加密后的字符串经过解密是否是加密前的字符串，即从加密

题目描述对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值，并输出之。示例输入59*684/-3*+#示例输出57#include#include#includeint main(){ char a[

链表问题在面试过程中也是很重要也很基础的一部分，链表本身很灵活，很考查编程功底，所以是很值得考的地方。我将复习过程中觉得比较好的链表问题整理了下。下面是本文所要用到链表节点的定义： struct Node{    int data;    Node* next;}; 1、在O(1)时间删除链表节点 题目描述：给定链表的头指针和一个节点指针，在O(1)时间删除该节...