- 博客(49)
- 收藏
- 关注
RSS订阅原创 PAT1054 求平均值 测试点分析
本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。...
2022-06-24 17:02:01
424
1
原创 剑指 Offer 58 - I. 翻转单词顺序
输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a good
2022-03-02 11:03:04
154
原创 移动端禁止页面滑动
描述一下遇到的问题：移动端界面右边和底部都出现了滚动条，页面可以左右滑动然后关于宽度和高度，我是用js获取了页面的宽度然后设置的宽度，但是还是出现了这种滚动条，在检查页面无论怎么调整还是存在！真是折磨死我啦！！！最后解决方案： //禁止页面滑动 function stopScroll() { var html = document.getElementsByTagName('html')[0]; var body = doc
2022-01-21 16:19:58
1516
原创 js jquery ajax练习3
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.
2021-04-27 10:37:47
171
原创 css js jquery 练习题2
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>D.
2021-04-27 10:36:59
348
原创 HTMLcss练习题1
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Doc
2021-04-27 10:31:55
372
原创 组合总数
组合总数找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。输入格式:一行，输入两个数，n：代表相加之和，k：代表相加数的个数输出格式:每行输出一种可行的组合，所有数字都是正整数。输入样例:在这里给出一组输入。例如：3 7输出样例:在这里给出相应的输出。例如：1 2 4思路：用map+全排列首先用一个数组存1-9的正整数（我用的n代表个数，k代表和）int a[9]={1,2,3,4,5,6,7,8,9};要
2020-10-09 09:25:14
506
原创 传球游戏
上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方 法，当且仅当这两种方法中，接到球
2020-09-20 18:49:40
241
2
原创 方格取数
7-4 方格取数 (20分)设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。某人从图的左上角的A 点(1,1)出发，可以向下行走，也可以向右走，直到到达右下角的B点(N,N)。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B 点共走两次，试找出2条这样的路径，使得取得的数之和为最大。输入格式:输入的第一行为一个整数N（表示N*N的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。一行单
2020-09-13 16:10:45
1153
原创 王、后传说（升级八皇后问题）
王、后传说 (20分)地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死…现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边上，占用的格子可能不到9个）。当然，皇后也不会攻击国王。现在知道了国王的位置（x,y）（国王位于第x行第y列，x,y的起始行和列为1）
2020-09-13 15:32:34
329
原创 JS1
JS编写位置可以将JS代码编写到标签的onclick属性中，当点击按钮(button)时，JS代码执行<button onclick="alert('点我干嘛')">点我一下</button>JS代码可以写在a元素的href属性中，当点击超链接时执行<a href="javascript:alert('好')">点我一下</a>虽然可以直接写在标签的属性中，但是他们属于结构与行为耦合，不推荐使用写在head中的script标签中&
2020-08-23 15:03:05
266
原创 css2
@规则at-rule：@规则、@语句、css语句、css指令import@import"路径";导入另外一个css文件。比如在使用一个css文件的时候，要在该文件前面先引用reset文件，可以在该文件开头写一个import"reset.css";charset@charset “utf-8”;告诉浏览器该css文件使用的字符编码集是utf-8。该指令必须写到第一行。web字体和图标web字体解决用户电脑上没有安装相应字体，强制让用户下载该字体。使用font-face指令制作一个
2020-08-23 15:02:17
151
原创 HTML2
iframe元素框架页通常用于在页面中嵌入另一个页面iframe 可替换元素通常是行盒通常显示的内容，取决于元素的属性css不能完全控制其中的样式具有行块盒的特点通常用于播放别人网站的视频<a href="https://www.baidu.com">百度</a> <a href="https://www.jingdong.com" >京东</a> <a href="https://www.taobao.com"
2020-08-23 15:01:49
213
原创 css1
为网页添加样式css中注释用 /* */术语解释 h1{ color: aqua;字体颜色 background-color: cadetblue;背景色 text-align: center;布局 }整个代码叫做CSS规则CSS规则=选择器(大括号前面的)+声明块选择器选择器：选中元素，确定样式的范围1.ID选择器：选中的是对应ID值的元素(选择范围太窄)2.元素选择器（只要是这个元素，不管在页面
2020-08-23 15:01:14
247
原创 HTML1
第一个网页emmet插件：自动生成HTML代码片段注释注释为代码的阅读者提供帮助，注释不参与运行在HTML中注释使用如下格式：<!-- 注释内容 --> 也可以用Ctrl+/那个键，按一次会自己出来，再按一次回自己取消，可以写多行。元素其他叫法 ：标签、标记<a href="http://www.baidu.com">百度</a><title>Document</title>整体：element（元素）
2020-08-23 15:00:43
171
原创 分糖果
7-21 分糖果 (40分)有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式:程序首先读入一个整数N(2<N<100)，表示小朋友的人数。接着是一行用空格分开的N个偶数（每个偶数不大于1000，不小于2）输出格式:
2020-07-30 17:25:17
203
原创 错误票据
7-14 错误票据 (20分)某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。输入格式:要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于
2020-07-30 16:11:31
205
原创 分苹果——差分数组
7-7 分苹果 (100分)小朋友排成一排，老师给他们分苹果。小朋友从左到右标号1…N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。输入格式:第一行两个整数N、M，表示小朋友个数和老师个数。接下来M行，每行三个整数Li、Ri、Ci，意义如题目表述。输出格式:一行N个数，第i个数表示第i个小朋友手上的水果。输入样例:在这里给出一组输入。例如：5 31 2 12 3 22 5 3输出样例:在这
2020-07-28 17:06:38
474
原创 盾神与砝码称重
有一天，他在宿舍里无意中发现了一个天平！这 个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就 知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。输入格式:第一行为两个数，n和m。第二行为n个数，表示这n个砝码的重量。第三行为m个数，表示这m个物品的重量。输出格式:输出m行，对于第i行，如果第i个物品能被称出，输出YES
2020-07-28 12:01:55
604
原创 猫眼电影
将这个页面分为两个部分。上面因为现在菜鸡的技术有限，有些样式还做不来55555，只能做一个很简洁的然后导航栏有背景、字体颜色、高度、光标移上去时的样式……body{ color: #333333;}.main{ line-height: 1.5;}.main .nav{ height: 60px; background: #47464a; color: #999999; text-align: center; line-heig.
2020-07-27 18:02:08
481
原创 学习CSS4（浮动、定位、高度坍塌）
浮动修改float属性值为：left：左浮动，元素靠上靠左排列right：右浮动，元素靠上靠右排列默认值为none特点：当一个元素浮动后，元素必定为块盒。（会自动更改display属性为block）浮动元素包含块和常规流一样，为父元素的内容盒浮动盒子的尺寸宽度、 高度为auto时，适应内容宽高度（与常规流一样）margin为auto时，为0边框、内边距、百分比设置与常规流一样浮动盒子排列浮动盒子在包含块中排列时会避开常规流块盒子常规流块盒在排列时无视浮动盒子行盒在
2020-07-27 17:33:15
238
原创 CSS3——盒模型、常规流
盒模型box：盒子，每个元素在页面中都会生成一个矩形区域（盒子）盒子类型：行盒，display等于inline的元素块盒，display等于block的元素行盒在页面中不换行，块盒独占一行（h1,p，div：display=block独占一行）display默认属性为inline（不继承）浏览器默认样式表设置的块盒：容器元素、h1-h6、p常见的行盒：span、a、img、video、audio盒子的组成部分无论是行盒还是块盒，都由以下几个部分组成，从内到外分别是:内容 co
2020-07-19 12:12:53
278
原创 学习CSS笔记2
选择器选择器：帮助你精准的选中想要的元素。简单选择器ID选择器元素选择器类选择器通配符选择器选中所有元素伪类选择器（用的很多）选中某些元素的某种状态hover:光标悬停状态active：激活状态，鼠标按下去的状态link:超链接未访问时的状态visited：超链接访问过的状态如果四个伪类都要写的话 按照如下顺序来书写：link、visited、hover、active 爱恨法则（love hate）伪元素选择器生成并选中某个元素内部的第一
2020-07-16 22:27:55
202
原创 学习CSS笔记1
为网页添加样式术语解释 h1{ color: aqua; background-color: cadetblue; text-align: center; }整个代码叫做CSS规则CSS规则=选择器(大括号前面的)+声明块选择器选择器：选中元素，确定样式的范围1.ID选择器：选中的是对应ID值的元素(选择范围太窄)2.元素选择器（只要是这个元素，不管在页面的什么位置都会被选中）（选择范围太广）3.类
2020-07-15 12:10:18
217
原创 练习：用HTML做一下百度新闻的结构
主要是练习对各个部分的划分！要点：不可以浮躁！要不然就会划分的乱七八糟！将每一个大的部分逐渐划分成一小块一小块。（我只写了大概的框架，具体文字链接没有写）1.首先将百度新闻的页面分为三个板块：页面的头部页面的中间部分中间的各种新闻都当做一个整体中间的部分大多是这样的结构，接把它当做一个大的部分。页面的尾部然后再依次将头、中、尾细分2. 首先分析头部。将头部再细分成3个部分。头部的上部分再细分为两部分左边：看成是一个无序列表中有六个超链接标签右边：可以看成无序
2020-07-14 18:03:36
3820
2
原创 学习HTML笔记2
多媒体元素video 视频controls 控制控件的显示,取值只能为controls某些属性，只有两种状态：1.不写2.取值为属性名，这种属性叫做布尔属性（布尔属性在HTML5中，可以不用书写属性值）以下三个都是布尔属性：autoplay：布尔属性，表示自动播放muted :布尔属性，静音播放loop：布尔属性 循环播放audio 音频和视频的用法完全一致列表元素有序列表在页面中显示出来就是这样：type=1 前面的序号用数字表示（默认）=i 用小写罗马数字=I
2020-07-14 16:36:48
151
原创 学习HTML笔记1
1.注释在HTML中注释使用如下格式：<!-- 注释内容 -->2.元素element（标签、标记）元素=起始标记(begin tag)+结束标记（end tag）+元素内容（要在页面上显示的东西）+元素属性（不是必要的）属性=属性名（href就是一个属性值）+属性值（双引号内的）属性的分类：-局部属性：某些元素特有的属性-全局属性：所有元素通用（title）有些元素没有结束标记，这样的元素叫做空元素元素可以嵌套但不能相互嵌套3.语义化每一个HTML元素都有具体
2020-07-13 23:32:06
263
2
原创 动态规划3）最长公共子序列LCS
LCS：给出两个字符串，求这两个字符串的最长公共部分（子序列可以不连续）举个例子，比如organization和traditional两个字符串的中最长公共子序列就为“raition”，长度为7。我们用动态规划来做的话，首先设dp[i][j]表示字符串A的第i号位和字符串B的第j号位之前的LCS长度。根据A[i]和B[j]相等或不相等可以分为两种情况：1.A[i]==B[j]，那么字符串A和字符串B的LCS长度就增加了一位，dp[i][j]=dp[i-1][j-1]+1;2.A[i]!=B[j]
2020-07-13 22:42:24
213
原创 动态规划2）最大连续子序列和和最长不下降子序列
1.最大连续子序列和问题就是：给定一个数字序列a1,a2,a3,a4……an，求i,j(1<=i<=j<=n)，使ai+……+aj的和最大，找出最大和。比如一个序列： -1 10 -2 12 -3 -1他的最大连续子序列和就是10+（-2）+12=20用动态规划来处理：假设dp[i]表示以ai作为结尾的连续序列的最大和。比如:dp[0]=-1;dp[1]=10;dp[2]=10+(-2)=8;dp[3]=10+(-2)+12=20;dp[4]=10+(-2)+12+
2020-07-12 23:00:23
372
原创 动态规划问题 1）数塔问题
数塔问题：一些数字堆成数塔的形状，第1层有1个数，第2层有2个数……第n层有n个数。从第一层走到最后一层，每次只能走下一层相邻的两个数中的一个，要求走的路径上所有数字之和最大是多少。假设是下面这个数塔：这个数塔中最大和是30首先如果用暴力法：每一个数字都会有两条路径，时间复杂度为O(2^n)，非常大的复杂度！用动态规划来解决：用一个数组f[i][j]来表示第i层第j行的数字，用dp[i][j]来表示第i行第j列数字出发到最底层的最大路径和。要知道从第一行第一列7开始到最底层的最大和（dp[1]
2020-07-12 22:02:36
2574
原创 双端队列
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作：Push(X,D)：将元素X插入到双端队列D的头；Pop(D)：删除双端队列D的头元素，并返回；Inject(X,D)：将元素X插入到双端队列D的尾部；Eject(D)：删除双端队列D的尾部元素，并返回。函数接口定义：bool Push( ElementType X, Deque D );Ele
2020-07-01 22:38:14
586
原创 另类循环队列
如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。函数接口定义：bool AddQ( Queue Q, ElementType X );ElementType DeleteQ( Queue Q );其中Queue结构定义如下：typedef int Position;typedef struct QNode *PtrToQNode;struct QNode { ElementType
2020-07-01 22:20:10
1685
原创 7-26 Windows消息队列 (25分)
消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。输入格式:输入首先给出正整数N（≤10^5 ），随后N行，每行给出一个指令——GET或PUT，分别表示从队列中取出消息或将消息添加到队列中。如果指令是PUT，后面就有一个消息名称、以及一个正整
2020-06-25 22:29:40
1612
原创 7-1 悄悄关注 (20分)
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞的信息：首先给
2020-06-24 11:08:40
2633
原创 7-3 PAT排名汇总 (20分)
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整数N（≤
2020-06-23 23:09:39
4379
1
原创 7-2 航空公司VIP客户查询 (20分)
这道题真的很神奇！！用cout和cin输入输出过不到最后两个测试点，用scanf和printf就过得到测试点？？？？（求大佬帮忙解释解释）题目：不少航空公司都会提供优惠的会员服务，当某顾客飞行里程累积达到一定数量后，可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录，要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N（≤10^5）和K（≤500）。其中K是最低里程，即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按
2020-06-23 22:18:25
1729
原创 7-10 公路村村通 prim算法
现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。输入样例:6 151 2 51 3 31 4 71 5 4
2020-06-23 16:13:58
906
原创 旅游规划 (25分)Dijkstra算法
Dijkstra算法：用来解决单源最短路问题，就是给出一个图的起点，通过算法可以得到这个点到达其他所有点的最短距离。接下来简单讲一下Dijkstra算法：假设现在有6个城市（v0~v5），现在要用Dijkstra算法求出由V0到其他城市的最短路径。下面讲一下步骤：（假设现在所有城市都关闭了，城市之间的路都被遮住了，只有开放这个城市之后，该城市到其他城市的路才会开放）（用蓝色代表关闭城市，橙色代表开放城市）(1)每次都从没有开放的城市中选择距离V0最近的城市，前往开放。（2）开放Vk之后，开放从他
2020-06-22 23:20:26
1701
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人