Day86 | 灵神 | 前后指针 删除排序链表中的重复元素 删除排序链表中的重复元素II
Day86 | 灵神 | 前后指针 删除排序链表中的重复元素 删除排序链表中的重复元素II83.删除排序链表中的重复元素83. 删除排序链表中的重复元素 - 力扣(LeetCode) 思路: 就是一道easy题目,思路并不难想,笔者是用两个指针,一个l一个r,他们之间相隔1,然后如果两个的值相等就把r所指向的节点给删了,然后更新r为r的下一个结点。如果值不相等,那自然一起往后走 也可以和灵神一样用一个指针,代码更简洁,但是我感觉两根指针可以把要做的事情想得更清楚一点? 完整代码: 1234567891011121314151617181920212223242526272829303132333435363738394041/*class Solution {public: ListNode* deleteDuplicates(ListNode* head) { if(head==nullptr) return head; ListNode* l=head; ListNode*...
Day85 | 灵神 | 前后指针 删除链表中的节点 删除链表的倒数第 N 个结点
Day85 | 灵神 | 前后指针 删除链表中的节点 删除链表的倒数第 N 个结点237. 删除链表中的节点237. 删除链表中的节点 - 力扣(LeetCode) 思路: 把下一个结点的值复制到当前结点,那当前结点就是下一个结点的前一个结点,然后删除下一个结点即可 完整代码: 1234567891011class Solution {public: void deleteNode(ListNode* node) { *node=*(node->next); /* 相当于 node->val=node->next->val node->next=node->next->next */ }}; 19. 删除链表的倒数第 N 个结点19. 删除链表的倒数第 N 个结点 -...
Day84 | 灵神 | 快慢指针 链表最大孪生和
Day84 | 灵神 | 快慢指针 链表最大孪生和2130.链表最大孪生和2130. 链表最大孪生和 - 力扣(LeetCode) 思路: 比昨天的还要简单,还是一样的思路,找中间节点然后反转链表然后相加 完整代码: 1234567891011121314151617181920212223242526272829303132333435363738class Solution {public: // 876. 链表的中间结点 ListNode* middleNode(ListNode* head) { ListNode* slow = head, *fast = head; while (fast && fast->next) { slow = slow->next; fast = fast->next->next; } return slow; } // 206....
深度学习与神经网络 | 邱锡鹏 | 第四章学习笔记 神经网络
四、神经网络4.1 神经元 w表示每一维(其他神经元)的权重,b可以用来调控阈值,z 经过激活函数得到最后的值a来判断神经元是否兴奋,1就兴奋,0就不兴奋 这就相当于一个简单的线性模型 第二点要求函数和导函数尽可能简单是因为,我们的网络可以设计的比较复杂,所以函数就设计的比较简单,有利于提高网络计算效率 最后一点,函数并不一定是单调递增的,可能局部会递减,但是我们希望的是a可以反映出z的变化 现在复合用的挺多的 非零中心化去w求导,前面是标量,后面seigema...
Day83 | 灵神 | 快慢指针 回文链表
Day83 | 灵神 | 快慢指针 回文链表234.回文链表234. 回文链表 - 力扣(LeetCode) 思路: 昨天虽然重排链表没想出来 但是有了昨天的思路,这道题的思路立马就显而易见了 找中间节点然后翻转后半段,然后一个一个对比,不一样就返回false,退出循环就是true 不过毕竟是个easy题目,也不必这么麻烦,就是把链表值复制到数组然后去前后分别遍历就完事了 完整代码: 12345678910111213141516171819202122232425262728293031323334353637383940class Solution {public: //876.链表的中间节点 ListNode* middleNode(ListNode* head) { ListNode *l=head; ListNode *r=head; while(r!=nullptr&&r->next!=nullptr) { ...
26考研 | 王道 | 数据结构 | 第五章 树
第五章 树 5.1. 树的概念5.1.1. 树的基本定义树:n(n>=0)个节点的有限集合,是一种逻辑结构,当n=0时为空树,且非空树满足: 有且仅有一个特定的称为根的节点 当n>1时,其余结点可分为m (m >0) 个互不相交的有限集合,其中每个集合本身又是一棵树,并且称为根结点的子树 互不相交就是仅有一个前驱 树是一种递归的数据结构 非空树特点: 有且仅有一个根节点 没有后继的结点称为“叶子结点”(或终端节点) 有后继的结点称为“分支结点” (或非终端结点) 除了根节点外,任何一个结点都有且仅有一个前驱 每个结点可以有0个或多个后继 基本术语 祖先结点:从自己出发走到根结点的最短路这条路径上的所有节点都是祖先节点 子孙结点:自己的之下都是子孙节点 双亲结点 (父节点)...
Day82 | 灵神 | 快慢指针 重排链表
Day82 | 灵神 | 快慢指针 重排链表143.重排链表143. 重排链表 - 力扣(LeetCode) 思路: 笔者直接给跪了,这个难度真是mid吗 直接去看灵神的视频 环形链表II【基础算法精讲...
深度学习与神经网络 | 邱锡鹏 | 第三章学习笔记
三、线性模型softmax是用的改进版一对其余,而剩下的都是二分类的线性模型,即g(f(x))形式,不一样的是他们使用了不同的损失函数,这会导致他们学出来的模型不一样,所以取的名字也不一样 3.1 分类问题示例图像识别,垃圾邮件过滤,文档归类,情感分类这些都是分类问题 3.2 线性分类模型fx是判别函数,g(f(x))是决策函数 0和1表示正类和负类 一条线把两个分类隔开 有了模型下一个就是学习准则就是损失函数,01损失函数不可求导,无法转化为最优化问题所以要重新选择一个更好的损失函数 多分类不可以用一个函数表示,那就表示要用多个函数表示 虽然是改进的一对其余,但是仍然是不可导的,那说明我们还是得去找一个更好的损失函数 3.3...
Day81 | 灵神 | 快慢指针 链表的中间结点 环形链表
Day81 | 灵神 | 快慢指针 链表的中间结点 环形链表876.链表的中间结点876. 链表的中间结点 - 力扣(LeetCode) 思路: 设置两个指针,一个快指针r一个慢指针l 初始都是头结点 我们要求的是中间节点 所以快指针走两步,慢指针走一步,那么就可以在快指针走到末尾时慢指针就指向中间结点 链表长度为奇数 链表长度为偶数 所以就是快指针为空或者下一个为空,那就停止循环 完整代码: 12345678910111213class Solution {public: ListNode* middleNode(ListNode* head) { ListNode *l=head; ListNode *r=head; while(r!=nullptr&&r->next!=nullptr) { l=l->next; r=r->next->next; } ...
Day80 | 灵神 | 反转链表 翻倍以链表形式表示的数字
Day80 | 灵神 | 反转链表 翻倍以链表形式表示的数字2816.翻倍以链表形式表示的数字2816. 翻倍以链表形式表示的数字 - 力扣(LeetCode) 思路: 看做是两个head相加就直接转变为昨天写的两数相加II了 2. 两数相加 - 力扣(LeetCode) 445. 两数相加 II - 力扣(LeetCode) Day79 | 灵神 | 反转链表 两数相加 两数相加II | Darlingの妙妙屋 Day79 | 灵神 | 反转链表 两数相加 两数相加II-CSDN博客 完整代码: 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152class Solution {public: //反转链表 ListNode* reverseList(ListNode* head) { ListNode *p=head; ListNode *pre=nullptr; ...














