暂时未有相关云产品技术能力~
CSDN博客专家,华为云云享专家,阿里云专家博主,51CTO专家博主,现为推荐算法工程师,研究领域为AI推荐算法、NLP、图神经网络等,发表EI会议论文一篇,CSDN博客访问量破100万。 CSDN博客id:山顶夕景 微信公众号:古道西风瘦码 知识星球:AI算法乐园
1)如果是一个连通图,则只需要一次DFS即可完成遍历。 (2)可以用DFS判断一个无向图是否
一、先举2个栗子: (1)阶乘(2)斐波那契数列递归
【1116】Come on! Let's C (20分)【简单逻辑 set】 【1116】Come on! Let's C (20分)【简单逻辑 set】
【1146】Topological Order (25分)【拓扑排序】 【1146】Topological Order (25分)【拓扑排序】
【1122】Hamiltonian Cycle (25分)【图论】 【1122】Hamiltonian Cycle (25分)【图论】
【1145】Hashing - Average Search Time (25分)【hash 平方探测法】 【1145】Hashing - Average Search Time (25分)【hash 平方探测法】
(1)vector中find的使用 vector本身没有find方法,是利用了头文件algorithm
.是求路径条数,还是路径本身(或动作序列)? DFS最常见的三个问题,求可行解的总数,求一个可行解,求所有可行解。 (a)如果是路径条数,则不需要存储路径
错误insert如下(return问题):
【1128】N Queens Puzzle (20分)【逻辑题】 【1128】N Queens Puzzle (20分)【逻辑题】
【1109】Group Photo (25分)【双端队列/逻辑】 【1109】Group Photo (25分)【双端队列/逻辑】
数:(矩阵、特征值、特征向量、秩) 微积分:(极限、导数、拉格朗日中值、泰勒级数展开、傅里叶变换) 概率论:(https://blog.csdn.net/chybin500/article/details/78470705)需要的概率论知识 统计学基础:
我从没写过代码。 当人们发现我的作品,他们通常会私信并提问。我不一定知道所有的答案,但我会尽量回复。人们最常问的问题是:「该从哪开始?」,其次是:「我需要多少数学基础?」
二、基础部分 可以跟着廖雪峰的教程学,很好的教程 可以跟着骆昊的Python100天 可以查阅菜鸟教程当一本字典
【1115】Counting Nodes in a BST (30分)【BST建树 DFS】 【1115】Counting Nodes in a BST (30分)【BST建树 DFS】
如果数组大小较大(大概10^6)则需要定义在main函数外,否则会使程序异常退出(因为函数内部申请的局部变量来自系统栈,即允许申请的空间较小;而函数外部申请的全局变量来自【静态存储区】,即允许申请的空间较大)
【1153】Decode Registration Card of PAT (25分) 【1153】Decode Registration Card of PAT (25分)
(1)将已确定进制的数放在N1,将未确定进制的数字放在N2,以便后面进行统一计算。 (2)题目说给的数N1和N2可能有10个数位,最多为三十六进制,即最大的数为36^10(超过int最大范围),于是将N1转换为十进制,使用long long类型存储。 (3)使用二分法:
故辅助数组 q 的大小为 n+1,各元素的初值均为 0。依次扫描链表中的各结点,同 时检查 q[|data|]的值,如果为 0,则保留该结点,并令 q[|data|]=1;否则,将该结点从链表中删除。
:为进行网络中的数据交换而建立的规则,标准或约定 接口:同一结点内相领两层间交换信息的连接点,是一个系统内部的规定 服务:下尾为上层提供的功能调用 OSI模型:应表会传网数物 TCP/IP模型:应用层FTP DNS SMTP HTTP/传输层/
【1053】Path of Equal Weight (30 分) 【1053】Path of Equal Weight (30 分)
【1036】Boys vs Girls (25 分) 【1036】Boys vs Girls (25 分)
【1087】All Roads Lead to Rome (30 分) 【1087】All Roads Lead to Rome (30 分)
【1082】Read Number in Chinese (25 分) 【1082】Read Number in Chinese (25 分)
【1006】Sign In and Sign Out (25 分) 【1006】Sign In and Sign Out (25 分)
【1070】Mooncake (25 分) 【1070】Mooncake (25 分)
【1013】Battle Over Cities (25 分) 【1013】Battle Over Cities (25 分)
【1075】PAT Judge (25 分) 【1075】PAT Judge (25 分)
【1030】Travel Plan (30 分) 【1030】Travel Plan (30 分)
【1003】Emergency (25 分) 【1003】Emergency (25 分)
【1043】Is It a Binary Search Tree (25 分) 【1043】Is It a Binary Search Tree (25 分)
【1132】Cut Integer (20 分) 【1132】Cut Integer (20 分)
【1107】Social Clusters (30 分) 【1107】Social Clusters (30 分)
【1099】Build A Binary Search Tree (30 分) 【1099】Build A Binary Search Tree (30 分)
【1096】Consecutive Factors (20 分) 【1096】Consecutive Factors (20 分)
【1152】Google Recruitment (20 分) 【1152】Google Recruitment (20 分)
C++11的stoi & stod C++11的stoi & stod
【1025】PAT Ranking (25 分) 【1025】PAT Ranking (25 分)
【1012】The Best Rank (25 分) 【1012】The Best Rank (25 分)
网络层: 常见的协议有 IP 协议,ICMP 协议,IGMP 协议 网络接口层: 常见的协议有 ARP 协议,RARP 协议 TCP 传输控协议(TransmissionControl Protocol)是一种面向连接的,可靠的,基于字节流的传输层通信协议 UDP 用户数据包协议(UserDatagram Protocol
【1091】Acute Stroke (30 分) 【1091】Acute Stroke (30 分)
【1029】Median (25 分) 【1029】Median (25 分)
【1079】Total Sales of Supply Chain (25 分) 【1079】Total Sales of Supply Chain (25 分)
【1048】Find Coins (25 分) 【1048】Find Coins (25 分)
【1035】Password (20 分) 【1035】Password (20 分)
【1031】Hello World for U (20 分) 【1031】Hello World for U (20 分)
cin和cout在iostream头文件中,而不是stdio.h。 错误输出方法:printf("%s",s);(2)strcpy(字符数组1,字符数组2)是把字符数组2复制给字符数字1,注意这里的复制包括了结束符\0 (3)strcat(字符数组1,字符数字2)能把字
【1086】Tree Traversals Again (25 分) 【1086】Tree Traversals Again (25 分)
【1020】Tree Traversals (25 分) 【1020】Tree Traversals (25 分)
【1069】The Black Hole of Numbers (20 分) 【1069】The Black Hole of Numbers (20 分)