暂时未有相关云产品技术能力~
CSDN博客专家,华为云云享专家,阿里云专家博主,51CTO专家博主,现为推荐算法工程师,研究领域为AI推荐算法、NLP、图神经网络等,发表EI会议论文一篇,CSDN博客访问量破100万。 CSDN博客id:山顶夕景 微信公众号:古道西风瘦码 知识星球:AI算法乐园
【1133】Splitting A Linked List (25分)【链表】 【1133】Splitting A Linked List (25分)【链表】
【1127】ZigZagging on a Tree (30分)【中后序建树 层次】 【1127】ZigZagging on a Tree (30分)【中后序建树 层次】
不用尾递归的版本 PS://注意括号的输出应该是在运行到运算符结点的时候输出(结合用例图看看) //如输出个左括号,然后代码继续往左下跑,跑完回来这个运算符结点,又往右下角跑,跑完回来就输出右括号
一、先举2个栗子: (1)阶乘(2)斐波那契数列递归
【1116】Come on! Let's C (20分)【简单逻辑 set】 【1116】Come on! Let's C (20分)【简单逻辑 set】
【1114】Family Property (25分)【并查集】 【1114】Family Property (25分)【并查集】
【1146】Topological Order (25分)【拓扑排序】 【1146】Topological Order (25分)【拓扑排序】
【1124】Raffle for Weibo Followers (20分)【map】 【1124】Raffle for Weibo Followers (20分)【map】
【1122】Hamiltonian Cycle (25分)【图论】 【1122】Hamiltonian Cycle (25分)【图论】
【1121】Damn Single (25分)【set】 【1121】Damn Single (25分)【set】
【1147】Heaps (30分)【堆】 【1147】Heaps (30分)【堆】
【1145】Hashing - Average Search Time (25分)【hash 平方探测法】 【1145】Hashing - Average Search Time (25分)【hash 平方探测法】
【1142】Maximal Clique (25分)【有点问题】 【1142】Maximal Clique (25分)【有点问题】
(1)vector中find的使用 vector本身没有find方法,是利用了头文件algorithm
.是求路径条数,还是路径本身(或动作序列)? DFS最常见的三个问题,求可行解的总数,求一个可行解,求所有可行解。 (a)如果是路径条数,则不需要存储路径
错误insert如下(return问题):
【1148】Werewolf - Simple Version (20分) 【1148】Werewolf - Simple Version (20分)
【1128】N Queens Puzzle (20分)【逻辑题】 【1128】N Queens Puzzle (20分)【逻辑题】
【1113】Integer Set Partition (25分) 【1113】Integer Set Partition (25分)
【1109】Group Photo (25分)【双端队列/逻辑】 【1109】Group Photo (25分)【双端队列/逻辑】
【1108】Finding Average (20分)【字符串处理】 【1108】Finding Average (20分)【字符串处理】
【1134】Vertex Cover (25分)【hash散列】 【1134】Vertex Cover (25分)【hash散列】
【1125】Chain the Ropes (25分)【排序 贪心】 【1125】Chain the Ropes (25分)【排序 贪心】
【1131】Subway Map (30分)【难题队列】 【1131】Subway Map (30分)【难题队列】
数:(矩阵、特征值、特征向量、秩) 微积分:(极限、导数、拉格朗日中值、泰勒级数展开、傅里叶变换) 概率论:(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】
【1155】Heap Paths (30分)【DFS回溯&堆】 【1155】Heap Paths (30分)【DFS回溯&堆】
如果数组大小较大(大概10^6)则需要定义在main函数外,否则会使程序异常退出(因为函数内部申请的局部变量来自系统栈,即允许申请的空间较小;而函数外部申请的全局变量来自【静态存储区】,即允许申请的空间较大)
【1140】Look-and-say Sequence (20分) 【1140】Look-and-say Sequence (20分)
【1143】Lowest Common Ancestor (30分) 【1143】Lowest Common Ancestor (30分)
【1136】A Delayed Palindrome (20分) 【1136】A Delayed Palindrome (20分)
【1139】First Contact (30分) 【1139】First Contact (30分)
【1149】Dangerous Goods Packaging (25分)【1149】Dangerous Goods Packaging (25分)
【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)使用二分法:
【1060】Are They Equal (25分) 【1060】Are They Equal (25分)
故辅助数组 q 的大小为 n+1,各元素的初值均为 0。依次扫描链表中的各结点,同 时检查 q[|data|]的值,如果为 0,则保留该结点,并令 q[|data|]=1;否则,将该结点从链表中删除。
:为进行网络中的数据交换而建立的规则,标准或约定 接口:同一结点内相领两层间交换信息的连接点,是一个系统内部的规定 服务:下尾为上层提供的功能调用 OSI模型:应表会传网数物 TCP/IP模型:应用层FTP DNS SMTP HTTP/传输层/
【1065】A+B and C (64bit) (20 分) 【1065】A+B and C (64bit) (20 分)
负数——直接分别对2个集合sort排序后,分别用两个while,即第一个while是对两个集合同时从左到右进行遍历,两两乘积后累加。第二个while是对两个集合同时从右到左进行遍历,即对2个大整数进行两两乘积后累加。 在第二个while之前,要分别取位置n-1和m-1,而非取两个集合的最小值min{n-1,m-1}。 3.注意
【1034】Head of a Gang (30 分) 【1034】Head of a Gang (30 分)
【1042】Shuffling Machine (20 分) 【1042】Shuffling Machine (20 分)
【1016】Phone Bills (25 分) 【1016】Phone Bills (25 分)
【1067】Sort with Swap(0, i) (25 分) 【1067】Sort with Swap(0, i) (25 分)
【1078】Hashing (25 分) 【1078】Hashing (25 分)
【1021】Deepest Root (25 分) 【1021】Deepest Root (25 分)
【1053】Path of Equal Weight (30 分) 【1053】Path of Equal Weight (30 分)
【1063】Set Similarity (25 分) 【1063】Set Similarity (25 分)