- 博客(16)
- 收藏
- 关注
原创 记又一蠢蠢的一天
/** * E→TE' E'→+TE' |ε T→FT' T'→*FT'|ε F→(E)|id * FOLLOW( E')={ ), # }; FOLLOW( T')={ +, ), # }; FIRST(TE')={(,id}; FIRST(id)={id} FIRST(+TE')={+}; FIRST(FT...
2020-04-29 17:50:17 203 1
原创 记录自己无比蠢的一个下午
一、题目:316. 去除重复字母给你一个仅包含小写字母的字符串,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。哦豁,我写了一下午一直觉得别人的是错的,最后发现是我自己搞错了,我误解了字典序的含义?!!“字典序”!!!划重点!字符串之间比较跟数字之间比较是不太一样的。字符串比较是从头往后一个字符一个字符比较的。哪个字...
2020-04-05 17:26:49 166
原创 动态规划——方格取数
1.问题描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。 某人从图的左上角的A 点(1,1)出发,可以向下行走,也可以向右走,直到到达右下角的B点(N,N)。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。 此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。 输入格式 输入的第一...
2020-03-11 20:16:57 495
原创 贪心算法One
1.问题描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?输入格式 第一行n,r (n<=500,r<=75) 第二行为n个人打水所用的时间Ti (Ti<=100);输出格式 最少的花费时间样例输入3 21 2 3样例输出...
2020-03-06 22:31:30 177
原创 record1
package practice;/** * 特别数的和 * 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少? * */import java.util.Scanner;publ...
2020-02-01 16:54:09 391
原创 eclipse tomcat
为了写.jsp文件,要在eclipse上部署Tomcat服务器,照着别人的教程做了,但一直出现被占用错误,然后双击server下的tomcat,就第一行的这个Tomcat admin port原本是个-;把它改成localhost的8888还是不行,就想可能是Port Number不能一模一样,就随便改了个数,结果就start成功啦!这是原来部署tomcat时的截图。...
2019-10-24 19:25:07 168
原创 机器学习----knn算法
1.题目分析使用原生python实现knn分类算法,并使用鸢尾花数据集。knn算法介绍KNN(k-Nearest Neighbor)算法,即k最近邻算法。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性。...
2019-10-14 21:30:44 746
原创 第六章
题目 题目1:将非负十进制整数n转换成b进制。(其中b=2~16) 2.算法构造 2.1算法设计思路: 将非负十进制数n转换为b进制,就拿十进制转二进制来说,大多数我们都是使用短除法,先求a%2,得出余数h,然后再用a=a/2, 然后再求a%2,一直循环下去,直到a==0,然后将得到的余数h依次倒序输出即为这个十进制数的二进制数,因此该程序使用了栈,利用栈...
2019-06-08 12:21:37 152
原创 KFC点餐
1.题目同学们应该都去麦当劳或肯德基吃过快餐吧?请同学们参考肯德基官网的信息模拟肯德基快餐店的收银系统,合理使用C++或Java或Python结合设计模式(2种以上)至少实现系统的以下功能:1.正常餐品结算和找零。2.基本套餐结算和找零。3.使用优惠劵购买餐品结算和找零。4.可在一定时间段参与店内活动(自行设计或参考官网信息)。5.模拟打印小票的功能(写到文件中)。基本...
2019-05-12 16:30:06 192 1
原创 RPG游戏角色创建
一、实验内容1.功能描述几乎所有的RPG游戏(一种源自《龙与地下城》的游戏类型)在进入游戏时都会让用户自己来创建自己喜欢的角色。本次上机要求编写一个简化的创建游戏角色的程序。2.游戏角色应有的属性本题目要求的游戏角色应有以下属性:名字、性别、种族、职业、力量、敏捷、体力、智力、智慧、生命值和魔法值。名字:不超过50个字符。性别:可以选择男性和女性。种族:一共可选五个...
2019-05-05 12:49:14 733
原创 二十四点
题目24点游戏是经典的纸牌益智游戏。 常见游戏规则:从扑克中每次取出4张牌。使用加减乘除,第一个能得出24者为赢。(其中,J代表11,Q代表12,K代表13,A代表1),按照要求编程解决24点游戏。基本要求:随机生成4个代表扑克牌牌面的数字字母,程序自动列出所有可能算出24的表达式,用擅长的语言(C/C++/Java或其他均可)实现程序解决问题。...
2019-04-13 13:15:17 1301
原创 单词小助手
题目例2为单词小助手,要求完成以下任务:1.改写程序为良好程序风格(文档注释,函数注释,语句注释)。2.将单词测试中的功能完善,可针对做错的单词重复记忆。3.查询单词的功能添加英文词查询,中文查询的功能完善(考虑如何显示同样中文意义,不同的英文单词)提高要求:可将程序中的不足(如数据验证,排名功能)等根据自己的能力与理解完成。 2.算法构造(一)...
2019-04-13 12:31:05 198
原创 将百分制转换成五分制(Java)
package pro01;import java.util.Scanner;public class 百分制转五分制 { public static void main(String args[]){ System.out.println("please input your grade:"); Scanner s=new Scann...
2019-03-24 16:02:47 9216 1
原创 Turing UN*2
1.题目分析(1)题目:对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格),编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。(本次实验模拟了UN*2 Turing 机,输入正整数,经过转化后,Turing机对其编码执行操作,最后再经转化输出一个正整数。)(2)分析: 步骤1:输入一个正整数,调用transformation(...
2019-03-24 15:51:02 133
原创 求N个数的最大公约数和最小公倍数+Hankson的“逆问题”
1.题目求N个数的最大公约数和最小公倍数。用C或C++或java或python语言实现程序解决问题。 1.程序风格良好(使用自定义注释模板) 2.提供友好的输入输出,并进行输入数据的正确性验证。提高要求:Hankson的“逆问题”
2019-03-23 18:40:52 316
原创 三天打渔两天晒网(C++)
题目中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”,问这个人在以后的某一天中是“打鱼”还是“晒网”。用C或C++语言/java/python实现程序解决问题。基本要求:1.程序风格良好(使用自定义注释模板),提供友好的输入输出。提高要求:1.输入数据的正确性验证。 2.使用文件进行数据测试。如将日期 201001...
2019-03-02 12:37:24 510
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人