笔记
天金小麻花
这个作者很懒,什么都没留下…
展开
-
剑指 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 · 163 阅读 · 0 评论 -
学习CSS4(浮动、定位、高度坍塌)
浮动修改float属性值为:left:左浮动,元素靠上靠左排列right:右浮动,元素靠上靠右排列默认值为none特点:当一个元素浮动后,元素必定为块盒。(会自动更改display属性为block)浮动元素包含块和常规流一样,为父元素的内容盒浮动盒子的尺寸宽度、 高度为auto时,适应内容宽高度(与常规流一样)margin为auto时,为0边框、内边距、百分比设置与常规流一样浮动盒子排列浮动盒子在包含块中排列时会避开常规流块盒子常规流块盒在排列时无视浮动盒子行盒在原创 2020-07-27 17:33:15 · 247 阅读 · 0 评论 -
学习CSS笔记2
选择器选择器:帮助你精准的选中想要的元素。简单选择器ID选择器元素选择器类选择器通配符选择器选中所有元素伪类选择器(用的很多)选中某些元素的某种状态hover:光标悬停状态active:激活状态,鼠标按下去的状态link:超链接未访问时的状态visited:超链接访问过的状态如果四个伪类都要写的话 按照如下顺序来书写:link、visited、hover、active 爱恨法则(love hate)伪元素选择器生成并选中某个元素内部的第一原创 2020-07-16 22:27:55 · 212 阅读 · 0 评论 -
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 · 920 阅读 · 0 评论 -
7-3 PAT排名汇总 (20分)
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整数N(≤原创 2020-06-23 23:09:39 · 4492 阅读 · 1 评论 -
7-23 还原二叉树 (25分)数据结构与算法题目集(中文)
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5首先我们利用先序和中序来看一下如何确定一棵二叉树1.在先序遍历中找到根节点2.在中序遍历中找到该根节点所在的位置3.中序遍历中该根节点的位置的左边就是该结点的原创 2020-06-20 12:40:39 · 696 阅读 · 0 评论 -
在一个数组中实现两个堆栈
本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:typedef int Position;struct SNode { ElementType *Data; Posi原创 2020-06-17 20:04:06 · 565 阅读 · 0 评论