Cloud丶Shao-优快云博客

原创【Leetcode】Top Interview Questions的代码

持续更新中。https://github.com/shaoyuncen/Algorithm/tree/master/Leetcode

2018-04-15 18:03:43 402

转载【转载】【Leetcode】 324. Wiggle Sort II 解题报告

原文链接： https://blog.youkuaiyun.com/qq508618087/article/details/51337187思路是找到中位数，中位数左边的都小于中位数，中位数右边的都大于中位数。所以可以按照 1,3,5,7......(高位)，0,2,4,6....（低位）来遍历，这里的映射很精巧。。。没想到。即 (2*i + 1) % (len | 1)例0,1,2,3,4,5,6按照上面...

2018-04-21 20:19:15 264

原创【Leetcode】36. Valid Sudoku

数独，也很有意思。。思路挺简单的，横向行检测，纵向列检测，九个方块区域检测。实现起来就块检测那个地方有点烦。#include <iostream>#include <vector>using namespace std;bool notRepeat(vector<char> &group){ int nums[9] = {0}; ...

2018-04-17 20:32:54 157

原创【Leetcode】20、Valid Parentheses

Valid系列。。这次是个左右括号匹配的题目，很容易想到用栈，先入后出的属性。easy题。#include <iostream>#include <stack>using namespace std;bool isValid(string s){ stack<char> stk; int start = 0, size = s.size(...

2018-04-17 16:50:26 139

原创【Leetcode】125、Valid Palindrome

回文数，仅限字母和数字的回文数，easy题，头尾指针解决。#include <iostream>using namespace std;bool isPalindrome(string s){ int start = 0, end = s.length() - 1; while (start < end) { if (!isalnum...

2018-04-17 16:48:32 173

原创最小二乘法拟合多项式曲线（含C++代码）

本文原创，转载请注明来源：https://blog.youkuaiyun.com/syc666946/article/details/79954587最小二乘原理见https://blog.youkuaiyun.com/jairuschan/article/details/7517773关于原文下面评论中的问题：为什么最后一步明明是求解线性方程组AX=Y(X， Y均为向量)中的系数矩阵A，而A的表达式为A = (X'*X...

2018-04-15 22:58:03 5736

原创【Leetcode】41. First Missing Positive

Given an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Output: 2Example 3:Input: [7,8,9,11,12]Output: 1Note:Your ...

2018-04-15 18:08:22 118

原创【PCL】.asc文件转换为.pcd文件

PCL（Point clouds library）处理的点云文件默认的是pcd格式，3D数据文件格式很多，这里仅仅提供.asc转.pcd的程序原理也很简单，就是暴力的在每个.asc文件前添加几行.pcd的格式代码。后面附加的是.bat批处理代码。使用方法：新建两个.txt文件，分别保存下面的python代码和bat代码到两个文件中，命名为convert.py和runPy.bat后双击runPy.b...

2018-04-09 16:23:01 4027 2

转载【计算机基础】原码, 反码, 补码详解

一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式, 叫做这个数的机器数。机器数是带符号的，在计算机用一个数的最高位存放符号, 正数为0, 负数为1.比如，十进制中的数 +3 ，计算机字长为8位，转换成二进制就是00000011。如果是 -3 ，就是 10000011 。那么，这里的 00000011 和 10000011 ...

2017-12-14 17:02:22 671

Cloud丶S的博客