檬不是柠檬的檬-优快云博客

原创 C/C++ 面试题

C/C++:https://blog.youkuaiyun.com/wdzxl198/article/details/9102759https://blog.youkuaiyun.com/wyb19890515/article/details/7188232操作系统：https://blog.youkuaiyun.com/youngchang06hpu/article/details/8009947数据库：ht...

2019-09-02 10:02:52 336

原创利用union压缩数据

最近在使用VC++做项目时遇到一个问题，在使用UDP通信时数据量太大导致无法发送，查阅资料后找到了一个使用union来压缩数据的办法。原理就是利用union内部定义的变量地址指向同一块内存，改变其中一个另一个也跟着改变。以下是代码#include <iostream>using namespace std;typedef union Data_send{ int d_send;...

2019-04-23 17:22:40 237

原创二叉树的递归与非递归遍历

定义二叉树结点struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x): val(x), left(NULL), right(NULL){} };定义visit()函数void visit(TreeNode* node){ cout &lt;&lt; node-&gt;val &lt;...

2019-03-10 22:33:58 213

原创 k-近邻算法

基于python3实现的《机器学习实战》ch2 k-邻近算法1.kNN算法伪代码如下：对未知类别属性的数据集中的每个点依次执行以下操作：1）计算已知类别数据集中的点与当前点之间的距离；2）按照距离递增次序排序；3）选取与当前点距离最近的k个点；4）确定前k个点所在类别的出现频率；5）返回前k个点出现频率最高的类别作为当前点的预测分类。2.程序2-1 k邻近算法def clas...

2019-03-04 16:58:25 311

原创 leetcode 148 排序链表 c++

题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例1：输入: 4->2->1->3输出: 1->2->3->4示例2：输入: -1->5->3->4->0输出: -1->0->3->4->5分析：题目所要求的排序时间复杂度为O(n log n) 并且空

2019-01-14 20:41:29 328

原创 leetcode 118 119 杨辉三角 c++

leetcode 118：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。典型的动态规划问题，递归方程: x[i][j] = x[i-1][j] + x[i-1][j-1]class Solution {public: vector&amp;amp;lt;vector&amp;amp;lt;int&amp;amp;gt;&amp;amp;gt; generate(int numRows) {

2018-12-05 16:05:28 547

原创 leetcode 116 117 填充同一层的兄弟节点 c++

题目：给定一个二叉树struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。思路...

2018-12-04 15:29:18 382

原创 leetcode 66 加一 c++

题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。思路：...

2018-10-09 20:24:28 495

原创 leetcode 63 不同路径 II c++

题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例1：输入:[[0,0,0...

2018-10-08 14:55:35 766

原创 leetcod 62 不同路径 c++

题目：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上...

2018-10-07 18:51:55 257

原创 leetcode 61 旋转链表 c++

题目：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例1：输入: 1-&amp;amp;amp;amp;amp;gt;2-&amp;amp;amp;amp;amp;gt;3-&amp;amp;amp;amp;amp;gt;4-&amp;amp;amp;amp;amp;gt;5-&amp;amp;amp;amp;amp;gt;NULL, k = 2输出: 4-&amp;

2018-10-07 12:00:55 420