山顶夕景_社区达人页

2022年04月

• 04.20 22:38:12
  发表了文章 2022-04-20 22:38:12

  PAT甲级目录&刷题记录

  谓词公式的自由变元、约束变元，变元替换、前束范式、永真蕴含式，推理证明（3月9日） 代数系统（唯一性、全域性、封闭性）等幂元、幺元、零元、逆元、可消去元，同构、（满）同态映射（3月10日） 半群定义性质、含幺半群、群的同态映射，群的生成元&非平凡子群（3月11日） 完成离散数学的学习（3月20日）

  
• 04.20 20:12:11
  发表了文章 2022-04-20 20:12:11

  【学习笔记】机器学习线性代数笔记（更新ing）

  《Matrix Methods in Data Mining and Pattern Recognition》即在数据挖掘和模式识别中的矩阵论，分为三大模块：线代概念和矩阵分解、数据挖掘中的线代问题、计算矩阵分解（特征值和奇异值算法）。综合本书偏向应用，书中代码用matlab实现（当然也可以改用python写），课后练习题链接（https://archive.siam.org/books/fa04/ 感觉这本书还是比较老的 07年出版）

  
• 04.20 19:58:28
  发表了文章 2022-04-20 19:58:28

  Colab简明使用教程

  （2）通过google drive下载文件 比如有个文件存储该链接：

  
• 04.20 16:03:16
  发表了文章 2022-04-20 16:03:16

  pip安装torchvision报错ProxyError: Conda cannot proceed due to an error in your proxy configuration. ———————————————— 版权声明：本文为CSDN博主「山顶夕景」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/qq_35812205/article/details/119078793

  报错：ProxyError: Conda cannot proceed due to an error in your proxy configuration. 提示：Check for typos and other configuration errors in any ‘.netrc’ file in your home directory, any environment variables ending in ‘_PROXY’, and any other system-wide proxy
• 04.20 15:48:40
  发表了文章 2022-04-20 15:48:40

  【李宏毅机器学习CP4】(task2)回归+Python Basics with Numpy

  第一部分：回归栗子 ps：CP3的部分在上一篇笔记中【李宏毅机器学习】CP1-3笔记了。 1.问题描述

  
• 04.20 15:09:15
  发表了文章 2022-04-20 15:09:15

  stanford计算机课程列表

  C541：The Python Programming Language（Python编程语言） 链接：https://stanfordpython.com/#/ CS108：Object-Oriented Systems Design
• 04.20 15:06:04
  发表了文章 2022-04-20 15:06:04

  【GNN】task4-数据完整存储与内存的数据集类+节点预测与边预测任务实践

  对于占用内存有限的数据集，我们可以将整个数据集的数据都存储到内存里。PyG为我们提供了方便的方式来构造数据完全存于内存的数据集类（简称为InMemory数据集类）。在此小节我们就将学习构造InMemory数据集类的方式。

  
• 04.20 14:59:03
  发表了文章 2022-04-20 14:59:03

  Python将字符串转为变量名的3种方法

  cals是python的内置函数，他可以以字典的方式去访问局部和全局变量。 python里面用名字空间记录着变量，就像javascript的window一样，他记录着各种全局变量。 每个模块，每个函数都有自己的名字空间，记录着变量，常量，类的命名和值。
• 04.20 14:58:23
  发表了文章 2022-04-20 14:58:23

  【GNN】task3-基于图神经网络的节点表征学习

  首先回顾一波上次学习的GNN的通用框架——消息传递神经网络（Message Passing Neural Network，MPNN）： 1.消息传递阶段（学习图中节点的特征）

  
• 04.20 14:53:20
  发表了文章 2022-04-20 14:53:20

  同构图、异构图、属性图、非显式图

  同构图（Homogeneous Graph）、异构图（Heterogeneous Graph）、属性图（Property Graph）和非显式图（Graph Constructed from Non-relational Data）。 （1）同构图：

  
• 04.20 14:49:24
  发表了文章 2022-04-20 14:49:24

  【LeetCode92】反转链表 II（头插法）

  三个指针的顺序：pre，cur，next （1）将cur的next指针指向next的下一个结点； （2）把next的next指针指向pre的下一个结点；

  
• 04.20 14:47:43
  发表了文章 2022-04-20 14:47:43

  同时在anaconda安装py2和py3环境

  前提说明：自己很久前下的anaconda环境为py2，可以先在cmd输入conda.exe检查anacond是否安装成功（前提是有把anaconda、scrpts、Library/bin加入环境变量） 在anaconda上同时安装py2和py3环境： 在这里插入图片描述

  
• 04.20 14:46:13
  发表了文章 2022-04-20 14:46:13

  【书单】大数据与人工智能

  今晚b站偶然看到一个大佬分享【大数据分析与人工智能】的学习路径，我彻底吓尿了，把这个小姐姐说的书记录下。 视频链接，另外这个up（经过半年系统学习转行算法工程师）好像以前的视频也有点东西呜呜呜。。

  
• 04.20 14:43:27
  发表了文章 2022-04-20 14:43:27

  【LeetCode538】把二叉搜索树转换为累加树（BST中序）

  一定注意有BST的条件，BST的特性是中序遍历（左中右）得到从小到大的序列，而题目求的是大于等于当前结点的值替换原值——注意这里是大于等于！！所以就不是单纯的中序，而是逆中序（右

  
• 04.20 14:41:38
  发表了文章 2022-04-20 14:41:38

  Computer-System Structures八大思想

  编程指北-公众号的一段话很有感触： 编译原理遇见算法

  
• 04.20 14:38:13
  发表了文章 2022-04-20 14:38:13

  【LeetCode394】字符串解码（栈）

  由内向外的解析规则很符合栈的特性，对于内部的数字和字符串就借助辅助栈暂时的push和pop。 当 c 为]时，stack 出栈，拼接字符串 res = last_res + cur_multi * res，其中: last_res是上个[到当前[的字符串，例如 “3[a2[c]]” 中的 a； cur_multi是当前[到 ]内字符串的重复倍数，例如 “3[a2[c]]” 中的 2。

  
• 04.20 14:35:51
  发表了文章 2022-04-20 14:35:51

  【LeetCode75】颜色分类（双指针）

  思路很清晰：如果从0左边开始往右遍历，遇到0就扔到左边指针l处，遇到2就扔到右边指针r处，这里说的“扔”即交换两个元素的动作。

  
• 04.20 14:34:14
  发表了文章 2022-04-20 14:34:14

  【LeetCode208】实现Trie（前缀树）

  这里的前缀树，即“二十六叉树”，但是对于每个结点（对象），我们可以隐性存储一个字符——每个结点（对象）含有一个size为26的指针数组。接着就从根结点开始遍历判

  
• 04.20 14:14:12
  发表了文章 2022-04-20 14:14:12

  【LeetCode114】二叉树展开为链表（递归）

  不能使用先序遍历（根-左-右），因为顺序应该是 上-下-上 的2个过程（下探和回溯），所以使用后序遍历。 递归的注意事项：不管函数内部细节如何处理，而是要看函数的作用、输入和输出。

  
• 04.20 14:12:23
  发表了文章 2022-04-20 14:12:23

  【LeetCode226】翻转二叉树（Howell的噩梦）

  基础递归题。 可以直接后序遍历（前序也可），递归到底后就交换左右孩子（叶结点），再往二叉树上返回。

  
• 04.20 14:10:59
  发表了文章 2022-04-20 14:10:59

  【LeetCode-Database196】删除重复的电子邮箱（delete）

  2.思路 DELETE p1就表示从p1表中删除满足WHERE条件的记录。

  
• 04.20 14:03:41
  发表了文章 2022-04-20 14:03:41

  【LeetCode124】二叉树中的最大路径和

  明确题目的路径定义后，知道有4种路径： （1）单一结点

  
• 04.20 14:01:12
  发表了文章 2022-04-20 14:01:12

  【LeetCode146】LRU缓存机制（list+unordered_map）

  首先读懂题意： 首先缓存最大容量初始化为capacity这么大，然后实现： put(key,val)存入键值对；get(key)获得键key对应的值val，如果键key不存在则返回-1。
• 04.20 13:58:00
  发表了文章 2022-04-20 13:58:00

  【LeetCode448】找到所有数组中消失的数字

  一定要审题——第一句话：数组元素的值在1~n范围内，并且n为数组的大小，就是说“没出现”的元素虽然不在，但是数组是开够空间给他们。 题目要求不能使用额外空间（用来存结果的ans数组除外）。 若能使用额外空间，那就是常规的使用哈希表。

  
• 04.20 13:56:09
  发表了文章 2022-04-20 13:56:09

  软件工程基础知识（面试）

  （1）黑盒： 把程序看做黑盒子不考虑程序内部结构和处理过程。 只检查程序能否按照规格说明书正常使用，功能测试。

  
• 04.20 13:48:51
  发表了文章 2022-04-20 13:48:51

  【LeetCode-Database182】查找重复的电子邮箱（group by）

  2.思路 （1）创建一个名为excel的表，存用count统计过Email个数的一列。 其中用group by语句常用于分组，这里是将邮箱们进行“归类”（说白了就是去重）。 ——example：如果需要统计一个公司内各个部门的员工工资总和分别为多少，可以使用select dept,sum(salary) from person group by dept;，其中dept表示部门类别。

  
• 04.20 13:43:31
  发表了文章 2022-04-20 13:43:31

  【LeetCode300】最长递增子序列LIS（dp）

  （1）确定状态 d p [ i ] dp[i]dp[i]表示以nums[i]为结尾的最长递增子序列长度（和最大连续子问题一样，以nums[i]结尾是强制的要求）。 （2）状态转移方程

  
• 04.20 13:41:07
  发表了文章 2022-04-20 13:41:07

  【HJ90】合法IP（输入输出格式）

  首先想到的可能是将给定的IP地址根据三个点进行分割成4段，再进行判断合法性，但其实可以直接利用scanf的输入格式判断每个ip[i]即可。

  
• 04.20 13:38:21
  发表了文章 2022-04-20 13:38:21

  【HJ48】从单链表中删除指定值的结点（STL使用）

  （1）首先读懂题目，如第一个测试用例在插入结点中：1<-2，下面一行又3<-2，第二行指在2的后面插入新结点3，所以这时3的结点后面为1结点。

  
• 04.20 13:35:38
  发表了文章 2022-04-20 13:35:38

  【HJ21】简单密码破解（字符转换）

  首先，小写字母是要分成2种情况：第一种是a到o，第二种是o到z。 其中第一种是每三个为一组，利用这个特性即(a-'a')/3+2+'0'——这里容易忘了加0，因为还是要返回字符类型的；而第二种就直接用if else了（分4种小情况）。

  
• 04.20 13:34:05
  发表了文章 2022-04-20 13:34:05

  【HJ5】进制转换（简单数学）

  2.法一：模板 进制转换的模板题了，在机试编程总结第十点：

  
• 04.20 13:30:03
  发表了文章 2022-04-20 13:30:03

  【LeetCode347】前K个高频元素（pair）

  （1）方法和【LeetCode215】数组中的第k个最大元素（小顶堆—priority_queue）相同（利用小顶堆，不断加入且保持优先队列恰好为k个元素）。不过注意是将每个元素出现次数加入小顶堆中——所以一开始用unordered_map统计每个元素的出现次数，而因为哈希表的key（即元素）也需要保存，所以优先队列priority_queue里的元素不是int型了：可以用pair<int,int>。 （2）在优先队列的排序参数需要重写（因为若直接用greater则是先对pair的first排序，再对second排序），而

  
• 04.20 13:26:39
  发表了文章 2022-04-20 13:26:39

  【LeetCode169】多数元素（摩尔投票法）

  先用sort排序后，因为定义的“多数元素”是在数组中出现次数大于n/2的元素，所以可以返回下标为n/2的数组元素即所求。 用sort的时间复杂度就是O(nlogn)而非O(n)了。

  
• 04.20 13:19:27
  发表了文章 2022-04-20 13:19:27

  【LeetCode128】最长连续序列（unordered_map+dfs-记忆化搜索）

  初级解法：用sort排序和用unique去重后for循环遍历一遍数组，如果当前和上一个数字之差为1，则count累加1；如果当前数字和上一个数字之差不为1，则重新设count为1计算。

  
• 04.20 13:16:25
  发表了文章 2022-04-20 13:16:25

  【LeetCode617】合并二叉树（遍历，返回值）

  其实用前序、中序、后序遍历都可以，另外递归注意有返回值。

  
• 04.20 13:14:52
  发表了文章 2022-04-20 13:14:52

  【LeetCode215】数组中的第k个最大元素（小顶堆—priority_queue）

  上个月学过这个思路——10G数中找到前5G大的数。 找到前k大，建

  
• 04.20 13:07:21
  发表了文章 2022-04-20 13:07:21

  【LeetCode98】验证二叉搜索树（medium）

  二叉排序树的定义中注意不是左孩子小于当前结点，而是左子树上的所有结点值都小于当前结点，因此在递归遍历二叉树的同时需要保存结点权值的上界和下界——实现比较时不止比较子结点的值，也要与上下界比较。

  
• 04.19 17:50:04
  发表了文章 2022-04-19 17:50:04

  【2020】三元组（水题）

  取余的结果都是相同的；如果选不出这样三个整数，则这五个整数的权值为 -1。 现在给定 T 组数据，每组数据包含五个 0~9 范围内的整数，分别求这 T 组数据中五个整数的权值。
• 04.19 17:46:43
  发表了文章 2022-04-19 17:46:43

  HTTP状态码（HTTP Status Code）

  当浏览者访问一个网页时，浏览者的浏览器会向网页所在服务器发出请求。当浏览器接收并显示网页前，此网页所在的服务器会返回一个包含HTTP状态码的信息头（server header）用以响应浏览器的请求。
• 04.19 17:45:19
  发表了文章 2022-04-19 17:45:19

  【LeetCode】青蛙跳台阶（不要越界了）

  入门dp：最后一步要么跳一步，要么跳两步到终点，从而得到递推式即斐波那契数列。 d p [ i ] dp[i]dp[i]是青蛙跳上一个n级的台阶总共跳法数。

  
• 04.19 17:43:33
  发表了文章 2022-04-19 17:43:33

  【LeetCode102】逐层输出二叉树（层次遍历）

  层次遍历：借助队列，先将根结点入队，然后循环出队首结点，并且将该结点的左子树和右子树加入队列中。 （1）题目要求输出每层的结点，而常规模板中的队列是各层结点混在一起的，所以为了区分每层，在原本模板的while里面加了个for循环——该for循环即将一层的结点存入layer数组中，之所以for的遍历次数即改层的结

  
• 04.19 17:40:43
  发表了文章 2022-04-19 17:40:43

  【LeetCode96】不同的二叉搜索树（dp）

  （2）转移方程 d p [ i ] + = d p [ j − 1 ] ∗ d p [ i − j ] dp[i]+=dp[j-1]*dp[i-j]dp[i]+=dp[j−1]∗dp[i−j]，j-1是j为头结点的左子树结点数，i-j是j为头结点的右子树结点数。注意这个式子是累加的过程。 （3）初始条件+边界情况

  
• 04.19 17:36:40
  发表了文章 2022-04-19 17:36:40

  【LeetCode26】删除排序数组中的重复项（双指针）

  法一：直接使用stl的vector的unique去重，该去重函数不是直接删除重复元素，而是将相邻且重复的元素放入到vector的尾部，然后返回指向第一个重复元素的迭代器，所以要用erase删除尾巴的那些重复元素再统计size。

  
• 04.19 17:34:44
  发表了文章 2022-04-19 17:34:44

  【LeetCode27】移除元素（双指针）

  2.思路 要原地去掉数值为val的数，最浅显的暴力做法就是遍历到该数时直接依次将数组后面的数字往前移动一个，如下：

  
• 04.19 17:33:12
  发表了文章 2022-04-19 17:33:12

  【LeetCode5665】从相邻元素对还原数组（STL&DFS）

  （1）不可以像以前（如pat1013）用vector数组存储邻接表（否则会报出下面的错误）——因为数组的元素可能是负数！！！ 并木有vector<int,vector<int>>，所以使用map<int,vector<int>>adj存储邻接表，所以后面dfs用到的vis访问数组也是map<int,bool>类型而非vector<bool>vis。

  
• 04.19 17:30:44
  发表了文章 2022-04-19 17:30:44

  【LeetCode20】有效的括号(栈)

  对给定的字符串进行遍历，当遇到一个左括号时，后面需要有一个相同类型的括号与其匹配，并且后遇到的左括号要先匹配，所以可以使用一个栈（先进后出，后进先出）。

  
• 04.19 16:56:23
  发表了文章 2022-04-19 16:56:23

  C++网络图

  重点掌握：（务必熟悉底层机制原理） 指针和引用的概念
• 04.19 16:38:19
  发表了文章 2022-04-19 16:38:19

  【PIPIOJ-1065】统计气球（水题）

  众所周知，在打ACM比赛的时候，队伍只要通过了一个题，志愿者们就会送过来相对应颜色的气球 (志愿者小姐姐好漂亮QAQ) 现在刚刚进行完一场ACM比赛，PIPI拿到了所有的气球颜色，但是他想知道哪个题通过的人最多，你能告诉PIPI通过队伍最多的题所对应的气球颜色吗?
• 04.19 16:36:14
  发表了文章 2022-04-19 16:36:14

  进程池&线程池（更新ing）

  核心思想：一池子管理子进程or线程（在服务器处于负载高峰期可以增加服务池大小，以适应新的客户端请求），减少CPU资源浪费在创建和销毁进程/线程的时间。