2401_85828611的博客

用堆对数组进行排序,排升序建大堆的时间复杂度总为对比//向上调整建堆时间复杂度为O(N*logN)i < n;i++)//排序的时间复杂度为O(N*logN)end--;和//向下调整建堆时间复杂度为O(N)i >= 0;i--)//排序的时间复杂度为O(N*logN)end--;注意(n-1-1)/2这里把(n-1)视作整体2%5E02%5E12%5E22%5E3...+...+...+

向上调整:向下调整:建大根堆还是小根堆?由小根堆的定义:树中所有的父节点的值都小于或等于孩子节点的值,这样排出来的数组时升序的,建小根堆调用向上调整函数即可(把画圈的地方改成

先遍历一次链表求size(while循环),之后不要忘记将遍历的指针恢复为head,再遍历一次得正数第(size-k+1)个节点(while循环)倒数第k个节点即正数第(size-k+1)个节点,size为链表节点的总个数。实现一种算法，找出单向链表中倒数第 k 个节点。返回倒数第k个节点,由于不是双向链表,不能从尾节点向前遍历。1->2->3->4->5 和。本题相对原题稍作改动。

所有玩家都全力向前冲刺, 却不知道向后才是胜利之门。-《头号玩家》

所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘 3 加 1，如果是偶数，则除以 2，得到的结果再按照上述规则重复处理，最终总能够得到 1。气象意义上，通常以3～5月为春季(spring)，6～8月为夏季(summer)，9～11月为秋季(autumn)，12月～来年2月为冬季(winter)。输入的数据格式是固定的YYYYMM的形式，即：年份占4个数位，月份占2个数位。已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入的年份应该是4位数，输入的月份应该为1~12。

尾删没有任何意义,删头才有意义(即删),删除之后要调整二叉树,仍然符合大根堆的性质拿上图举例,现删除堆顶元素50。

给你一个的数组nums，请你删除重复出现的元素，使每个元素，返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk系统会用下面的代码来测试你的题解:// 输入数组// 长度正确的期望答案// 调用i < k;i++) {如果所有断言都通过，那么您的题解将被。函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度5。

设计一个循环,如果nums[src]==val,不进行复制,src++,dst值不变,如果nums[src]!=val,则进行复制nums[dst]==nums[src],之后dst++;一个容易想到的方法:另外创建一个新的数组,将nums数组所有不等于val的数字全部复制到新数组中,之后将新数组反向拷贝到nums数组中。你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。为0,即nums[dst]==nums[src]==nums[0]

1.2.可以用结构体来定义堆,由于堆的底层是用数组存储的,因此三个成员变量:数据域,大小size,容量capacity写入头文件中int size;}HP;

先假定10个数字全没有重复(int sum=10),如果发现重复就为sum--,之后。发现20没有完全删除 添加if (arr[j]==arr[j-1])判断即可。改变数组组元素(int)要传数字元素的地址(int*),因此可以传arr。上述方法要挪动数组,时间复杂度较高,如果题目改成输入10个整数。输入10个整数查找找并打印不相同的数字及个数。其实画圈处可以封装为一个自定义函数move。本题有比挪动数组更简单的方法,思路比较巧妙。取下标为j元素的地址&arr[j]运行结果看起来好像没问题。

非线性数据结构(线性的数据结构:顺序表、链表和队列),结构类似倒过来的树(根朝上叶朝下任何一棵树都由两部分构成:根和子树,子树又由根和子树构成......int data;或者使用数组int data;上述两种定义的方法不高效,需要手动设置多个结点,而且只针对于N已知的情况,其实使用"左孩子+右兄弟"的方法更简单例如下面这个二叉树用"左孩子+右兄弟"方法画图。

从头到尾扫描序列,找出最小的一个元素,和第一个元素进行比较,接着从剩下的元素中继续这种选择方式,最终得到一个有序序列。

1.收集训练集:已知的输入和输出2.设置要训练的模型类型3.用已知的输入和输出去训练模型,当模型产生错误输出时,调整模型参数4.重复第3步,直到我们满意模型的表现5.给训练后的模型提供新的并且未知的输入,让其产生输出。

当没有进环时,fast和slow之间的距离越来越大,直到:fast至尾节点,slow走至链表的中间节点。答:当fast和slow都进环时,以slow为参考系,fast每次比slow多走一步,因此两者会相遇。则fast指针还要走y次(2y步)才能与slow相遇,相遇时slow走了y步,小于一圈的x+y步。当fast进环走一段时间,slow也进环,此时变为fast和slow的。以slow指针刚入环画图,设head与环入口点相距z步,设fast指针。slow的路程:m,fast的路程:2m。

给定一个只包括'('')''{''}''['']'的字符串s，判断字符串是否有效。

给出10个数,要求以金字塔形式输出,10个数按顺序摆放在金字塔中,依次为从上到下,从左到右。

栈1.基本概念2.提炼要点3.概念选择题4.栈的实现 栈初始化函数 入栈函数 出栈函数和栈顶函数栈销毁函数

机器学习从数据中构建模型,其主要目标是:用已知的数据来训练模型,这样在给定未知数据时模型能产生有意义的输出深度学习因为使用太大的模型而无法有效利用.作者告知:除了包含多层神经网络,深度学习没有的定义AI包含的内容远不止机器学习和深度学习。

A、B、C、D四人在一起聊天。有3人始终说真话，有1人始终说谎。找谁在说谎，A说不是我；B说是C;C说是D D说C胡说。请编程找出是谁在说谎。

开头部分说明:本书没有从复杂的数学上讲解AI其次介绍了AI的发展历史,以1980s为节点,经过中间的几十年,定义出了人工智能的目标:用机器模仿智能行为机器学习的分支学科:深度学习暂且可以认为深度学习,机器学习,人工智能是一回事,在后续的第一章会介绍它们的关系AI并不是遥不可及,本章给你AI背后的故事并且阐明为什么革新正在进行。