- 博客(13)
- 收藏
- 关注
原创 10.6 堆模板的复习
我已经很久没有打代码了,已经把堆给忘掉了,今天又把堆给捡起来堆的要求给定一个数列,初始为空,请支持下面三种操作:给定一个整数xx,请将xx加入到数列中。 输出数列中最小的数。 删除数列中最小的数(如果有多个数最小,只删除11个)1要求的话在堆中加入东西就是二叉树大小++,然后在末尾加入东西,东西一直与它的father比较(father 位置vi/2),直到去到一个合适的位置,然后停止2要求就是把二叉树的首位输出3要求就是把二叉树的最后一位替换掉第一位,二叉树大小--,然后...
2021-10-06 11:02:31 214
原创 [水题]tlb5th_hw 快乐数
没什么好说的,就涉及一个把每一位数分离出来的方法,嘻嘻嘻我已经独立出来了分享水题地址:力扣https://leetcode-cn.com/problems/happy-number/上代码:#include<iostream>using namespace std; int trans(int x){ int ans=0; while(x!=0){ ans+=(x%10)*(x%10); x/=10; } retu
2021-10-02 21:37:16 56
原创 tlb4th_hw Water and Jug Problem
这一题大概就是讲我们现在有个a体积容器(精确),有个b体积容器(精确),俩容器上都没有刻度。我们有无限的水也可以肆无忌惮地浪费水,通过左倒右倒,左加右加,精确凑出目标值tar体积的水(好敷衍的题目概要,但it doesn't matter)我们先假设a<b我们要先清楚定义域,tar<=a,a<tar<=b,b<tar<=a+b,a+b<tar 四种情况,最后一种情况不通过我们观察前三种情况发现,tar这个结果可以由一个不满容器,或者一个不满容器+一个满容
2021-10-02 18:21:35 73
原创 【水文章】9.30 tlb3rd_hw(recurtion)
迭代法(用一个for循环)递归法(就是由n到一往下递归,然后返回ti*work(ti-1))然后作业就做完了
2021-09-30 08:15:37 88
原创 9.29直接输入一个数组方法(tlb2nd_hw)
就是把用一个队列把数存起来do { cin>>dd }while(getchar()!='\n');dd先吃一个数,然后getchar()把空格给吃了,然后就可以在不知道这个数组有多少个数的情况下把整个数组输入进来,当getchar()吃到'\n'换行时结束这种做法是在网络上学习的,do也是第一次用do什么时候用呢:就是把一件事情先做一遍再进行循环闲话环节:这应该是我的tlb第二个作业,我自己在使用linux系统写c语言也熟练了不少,无非就是ged
2021-09-29 20:57:02 130
原创 9.28 dp理解分享+dp题目:中国象棋
dp的精华内容是状态转移状态转移首先的前提是相互影响,由a可以推出b举一个物理上的例子:像一图 木板全都立起来的时候,就算取出任意一片木板,对其他木板完全没有影响,那这样怎么构成dp呢(摸腮)但像图二 木板是堆叠的,大木板在下面,小木板在上面,很多时候我们需要一片大模板(解决一个大问题),我们需要先把小木板拿起不断往下拿才能得到大木板。而且其实这里使了个小心机,我并没有把相同大小的木板都平放堆叠起来,而是不同大小的。正是因为不同大小,我们才更加容易把木板拿起来。dp就像这一堆木板,.
2021-09-28 09:35:52 79
原创 如何在Linux系统下写HelloWorld
首先先打开Linux系统新建一个文档:输入代码#include<stdio.h>int main(){ printf("Hello World"); return 0;}保存!然后 Ctrl+Alt+T 呼出指令框cd Destrop //打开桌面目录gcc HelloWorld.c //编译生成a.outgcc -o HelloWorld HelloWorld.c //生成可打开的HelloWorld文件...
2021-09-25 00:03:06 2855
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人