- 1、问题 参考我的博客：贪心算法之哈夫曼编码问题 2、优先队列知识复习 参考我的博客： C++之STL之priority_queue 3、代码实现 #include <iostream>#include <queue> using namespace std; //最大字符编... 1、问题 参考我的博客：贪心算法之哈夫曼编码问题 2、优先队列知识复习 参考我的博客： C++之STL之priority_queue 3、代码实现 #include <iostream>#include <queue> using namespace std; //最大字符编...
- 1、题目 3.单位矩阵就是一个正方形矩阵，它除了主对角线元素值为1以外，其余元素的值均为0,例如： *1 0 0 *0 1 0 *0 0 1 *就是一个3×3单位矩阵，编写一个名叫identity_matrix的函数，它接受一个10×10整型矩阵为参数 *成功返回1,失败返回1 ... 1、题目 3.单位矩阵就是一个正方形矩阵，它除了主对角线元素值为1以外，其余元素的值均为0,例如： *1 0 0 *0 1 0 *0 0 1 *就是一个3×3单位矩阵，编写一个名叫identity_matrix的函数，它接受一个10×10整型矩阵为参数 *成功返回1,失败返回1 ...
- 1 问题 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 2 分析 第一种方法：我们用位运算 我们想到位运算 （1） a^a=0 （2）a^0=a （2）a^b^c=a^(b^c)=(a^c)^b 1) 对所有运算进行异或运... 1 问题 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 2 分析 第一种方法：我们用位运算 我们想到位运算 （1） a^a=0 （2）a^0=a （2）a^b^c=a^(b^c)=(a^c)^b 1) 对所有运算进行异或运...
- 1、题目 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C ... 1、题目 Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C ...
- 1 完全二叉树 完全二叉树是由 满二叉树 而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 如下就是完全二叉树 1 2 34 5 6 7 如下就是完全二叉树 1 2 34 5 如下不是完全二叉树 1 2 34 5 7 ... 1 完全二叉树 完全二叉树是由 满二叉树 而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 如下就是完全二叉树 1 2 34 5 6 7 如下就是完全二叉树 1 2 34 5 如下不是完全二叉树 1 2 34 5 7 ...
- 目录 前言初始OrderedDict相等性move_to_end() 前言 既然上一篇博文学习了namedtuple转换为OrderedDict。那么本篇博文就直接讲解OrderedDict数据结构的用法。 初始OrderedDict OrderedDict顾名思义也是一个字典，不过它是字典的子类。相对于普通的字典，它可以记住其内容增加的顺序。 我... 目录 前言初始OrderedDict相等性move_to_end() 前言 既然上一篇博文学习了namedtuple转换为OrderedDict。那么本篇博文就直接讲解OrderedDict数据结构的用法。 初始OrderedDict OrderedDict顾名思义也是一个字典，不过它是字典的子类。相对于普通的字典，它可以记住其内容增加的顺序。 我...
- 1 问题 给的N个数字的数组，每个元素的大小范围大于等于0小于N(0 << a[i] < N),找出数组中有哪些数字重复了并且这个数字重复了多少次，一共有几个数字重复了。 2思路 由于元素的大小范围大于等于0小于N(0 << a[i] < N),我们直接把... 1 问题 给的N个数字的数组，每个元素的大小范围大于等于0小于N(0 << a[i] < N),找出数组中有哪些数字重复了并且这个数字重复了多少次，一共有几个数字重复了。 2思路 由于元素的大小范围大于等于0小于N(0 << a[i] < N),我们直接把...
- 1 问题 判断链表是否包含环 2 思路 2个指针，一个指针走一步，一个指针走2步，如果相遇则有，反之无。 3 代码实现 #include <stdio.h>#include <stdlib.h> #define true 1#def... 1 问题 判断链表是否包含环 2 思路 2个指针，一个指针走一步，一个指针走2步，如果相遇则有，反之无。 3 代码实现 #include <stdio.h>#include <stdlib.h> #define true 1#def...
- 1 问题 剑指offer之找到链表里面包含环的入口节点，比如 // node7<-node6 <-node5 // | | //head->node1->node2->node3->node4 环的入口节点是node2 2&n... 1 问题 剑指offer之找到链表里面包含环的入口节点，比如 // node7<-node6 <-node5 // | | //head->node1->node2->node3->node4 环的入口节点是node2 2&n...
- 1 memcpy 我们知道这个函数主要是拷贝内存数据，我们一般可以使用拷贝结构体到结构体、也可以拷贝字符数组到结构体，但是这个字符数组数据应该是同一个结构体拷贝先拷贝到这个字符数组，如果是其他格式的字符数组，这样拷贝就有问题。 2 测试... 1 memcpy 我们知道这个函数主要是拷贝内存数据，我们一般可以使用拷贝结构体到结构体、也可以拷贝字符数组到结构体，但是这个字符数组数据应该是同一个结构体拷贝先拷贝到这个字符数组，如果是其他格式的字符数组，这样拷贝就有问题。 2 测试...
- 1、题目 Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, ... 1、题目 Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, ...
- 1 完满二叉树 除了叶子结点之外的每一个结点都有两个孩子结点。 如下是完满二叉树 1 2 3 4 5 6 7 2 分析 我们按层(queue)遍历数，如果发现左子树为空右子树不为空 或者 左子树不为空右子树为空 的情况下直接返回false... 1 完满二叉树 除了叶子结点之外的每一个结点都有两个孩子结点。 如下是完满二叉树 1 2 3 4 5 6 7 2 分析 我们按层(queue)遍历数，如果发现左子树为空右子树不为空 或者 左子树不为空右子树为空 的情况下直接返回false...
- 有2中方案，分别用类和内部类实现了 import java.util.Stack; /** * @author chenyu 第一种设计： * 题目：设计一个有getMin功能的栈，设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 * 要求：1 pop push getMin操作的时间复杂度都是O(1) * 2... 有2中方案，分别用类和内部类实现了 import java.util.Stack; /** * @author chenyu 第一种设计： * 题目：设计一个有getMin功能的栈，设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 * 要求：1 pop push getMin操作的时间复杂度都是O(1) * 2...
- 1、题目 Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Silver Medal" and "Bron... 1、题目 Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Silver Medal" and "Bron...
- 1、题目 Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guaranteed to fi... 1、题目 Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. Note: The given integer is guaranteed to fi...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签