- 博客(45)
- 收藏
- 关注
原创 已知后序中序输出先序
已知后序的最后一个是总的根结点,那么我们就可以把那个根结点留在那一行,然后把其他的结点落下来,然后以此类推,找到左子树的根结点和右子树的根结点,接着把其他的结点落下来.......我原本想着按照老师讲的那种方法去编写代码,可是后来发现,刚开始我只有一个根结点,两个子树,但是子树他是会衍生子树的,我觉得这个不用递归肯定是不行的,,,后来我就找到了这个递归的方法,
2024-12-10 19:43:15
474
原创 多数元素-简单
v,当前候选人没得票其它候选人得票,作为抵消,c--第一种,c==0,前面的候选人票数相互抵消,此时需要添加新的候选人。=0且x==v,当前候选人再得一票,c++c为计数器,代表当前候选人的票数。x为遍历的各候选人得票。
2024-09-23 19:31:26
201
原创 CSS—4
1.定位1.相对定位2.绝对定位3.固定定位4.粘性定位5.定位的特殊应用2.布局-版心3.布局-常用布局名词4.布局-重置默认样式
2024-09-15 22:07:21
362
1
原创 二叉树--
先序遍历,中序遍历,后序遍历先序:先根后左右中序:先左然后根最后右后序:先左右后根例如:先序:ABCDEFGH中序:BDCEAFHG后序:DECBHGFA。
2024-09-12 22:57:51
228
原创 CSS-3
1.处理内容溢出2.隐藏元素的方式3.样式的继承4.元素的默认样式5.布局技巧6.元素之间的空白问题7.行内块的幽灵空白问题8.浮动1.浮动2.元素浮动后的特点3.元素浮动的影响4.解决浮动带来的影响
2024-09-12 17:46:18
483
原创 CSS-2
rgba --- (255,255,255,0) --- a是透明度hexa --- #ff00aabb -- a是透明度hsla --- hsla(色相,饱和度,亮度,透明度) --- a依旧。
2024-09-11 22:33:49
376
原创 CSS-1
与类选择器不同,在一个HTML文档中,ID选择器只能使用一次,而且仅一次。词列表方法为一个元素同时设置多个样式。,但只可以用类选择器的方法实现,作用:可以选中所有html元素。的(不能使用 ID 词列表)。行内样式>内部样式=外部样式。
2024-09-07 15:17:07
397
原创 HTML学习-1
定义项目名字 <dd>描述每一个名字注意:1.dl中只可以包含<dt>,<dd>其中两个为兄弟关系。2.<dt>和<dd>个数无限制,经常一个<dt>包含多个<dd><dl><dt>陶喆:</dt><dd>天天</dd><dd>沙滩</dd><dt>周杰伦晴天</dd><dd>你听得到
2024-09-06 15:52:23
858
原创 Python学习笔记-1
for和while后都可以加else,在其循环时没有因为break跳出时,else语句可作为一种奖励执行。先执行语句块1,若无异常,奖励性的执行3,然后执行4,若有异常,执行2,接着执行4。而如果不设定,采用默认,也就是当前系统时间,由于精确到微秒,我们很难复现出来。注意:如果我们设定随机数种子,那我们所得到的随机数序列可以再现出来。ord()接收一个字符串(单字符),返回对应的unicode编码值。异常类型可加可不加,若语句块1中存在异常,则执行语句块2。在一行中,如果写不下,可以用\换行。
2024-08-09 22:14:11
281
原创 format的{}内嵌{}-python
在大多数情况下,这将是一个整数。: 这一行使用了格式化字符串和字符串乘法来生成每一行的输出。这意味着每行的星号串都会居中显示,且总宽度固定为。: 这一行接收用户输入,并假设输入是一个可以被。表示将这个字符串居中显示,且总宽度为。是要格式化的第一个参数(即星号串),个字符,不足的部分会用空格填充。: 这是一个 for 循环,从。是一个格式化字符串,其中。将遍历所有奇数,直到。个星号组成的字符串。
2024-07-23 20:30:10
211
原创 文本进度条-Python
{:^3.0f} ^居中打印 3为长度 .0规定小数点后没有位数 f表示是浮点数。end=' '使得print失去了默认加换行符的功能,使其停在每行末尾,而\r使光标在每次打印前回到行首,从而体现出刷新的效果。字符串.center(新字符串的总长度,填充字符)也就是说不满20用-填充。import time 导入time模块。变量b为从开始到现在所经历的精确时间。变量start记录开始时精确时间。101次循环代表从0-100。
2024-07-23 20:07:51
280
原创 错题(c++)
C++规定=,[ ],(),->这四个运算符只能被重载为类的非静态成员函数,其他的可以被友元重载,主要是因为其他的运算符重载函数都会根据参数类型或数目进行精确匹配,这四个不具有这种检查的功能,用友元定义就会出错。根据右结合性,*p[2]中的p先和[2]结合,所以它首先是个数组,再由于左边的*,这是个指针数组,由于没有初始化的指针是不会调用构造函数的,所以一共是1+3=4。- `sizeof(*s)`:这个表达式求的是`s`所指向的数据类型(在这里是一个字符`char`)的大小,,正确的做法是直接将指针。
2024-07-03 17:26:42
299
原创 统计道路上的碰撞次数
另一种是,在最左端不是向左,最右端不是向右的基础上,只要这两个端点内不是静止的,都会相撞。因此只要获得这一段,再用字符串长度-“S”的数量就是碰撞次数。所以第一次direction被剪成了从start(从第一个不是L)开始到末尾的字符串,而第二次剪的时候,从0开始,此时的0也就是start的位置。一种情况是全是左或者全是右,这种的不会撞到,直接返回00。开始直到字符串结束的所有字符。如果未找到这样的字符,则返回。
2024-06-03 17:33:35
305
原创 骨牌铺方格
dp[i-1]时,它比i少了一列,那么dp[i]时所有的铺放方案都可以竖着加一列,同理,i-2时,空出两列,可以横着加两个,每个i-2也可以凑出一种i,且与i-1必不相同,所以此时dp[i]=dp[i-1]+dp[i-2]。设dp[n]为宽为n时的铺放方案,若此时n=i,那么可以在dp[i-1]和dp[i-2]基础上来获得dp[i]。因为每n+1个数的铺放方案内,n都有与之相类似的铺放方案,所以可以用到动态规划的思想。
2024-06-02 15:36:30
170
原创 数据结构-1
如果一个数据项由更小的属性组成,那么称他为组合项,例如年月日。线性结构,除了第一个元素都有前驱,除了最后一个元素都有后继。算法必须是有穷的,而程序可以是无穷的。算法需要具有确定性,下面两个不具有。
2024-05-30 18:43:03
189
原创 完全平方数
依旧是dp动态规划,dp[i]的含义是,和为i的完全平方数的最少数量,由于组成n的数肯定大于1小于等于根号下n,又因为n由平方数组成,所以每次用i减去j*j,剩下的数必定小于i,小于i意味着可以直接从dp中提取,所以i=j*j+(组成i-j*j的完全平方数),且j从1到根号下i,进行循环,每次取最小值。
2024-05-30 17:52:19
189
原创 寻找最长的斐波那契子序列
中的每一个元素,it被自动推导类型为int,并直接使用这个变量来代表当前迭代到的元素值。时,每个元素直接以值的形式被迭代取出,而非指针或引用。),是因为当使用范围for循环遍历。
2024-05-29 12:12:54
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人