算法之初窥门径
文章平均质量分 71
早起的虫儿灬
这个作者很懒,什么都没留下…
展开
-
初出茅庐
先来吐槽一把,不知道为什么,Chrome上不能打开CSDN博客了!目前用的IE不爽今天尝试了下LeetCode上最简单的算法题,题目大概是这样的:判断一个机器人是否回到原点,机器人解析一串输入的字符串,当解析到的字符为'R'时向右走一步,为'L'时向左走一步,为'U'时向上走一步,为'D'时向下走一步,如果机器人返回了原点返回真,否则返回假。这道题确实很简单,根本不用关原创 2017-10-18 00:36:51 · 462 阅读 · 0 评论 -
LeetCode二叉树合并
先上题:Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new b原创 2017-10-19 01:19:22 · 1167 阅读 · 0 评论 -
leetcode二叉树合并非递归版本
迭代+队列的方式,代码如下:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL)原创 2017-11-07 13:45:00 · 592 阅读 · 0 评论 -
leetcode Array Partition I
Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large a原创 2017-11-08 21:47:32 · 270 阅读 · 0 评论 -
字符串分割渣渣版本,适用于任何字节类型字符
以某个字符串为分割标志将字符串分割#include #include #include template int Divid(const std::basic_string& sTContent, const std::basic_string& TDiv, std::list>& listTString){ if( true == TDiv.empty() ) { re原创 2017-12-29 21:41:51 · 539 阅读 · 0 评论 -
LeetCode Two Sum时间复杂度O(n)解法尝试版本1
题目如下:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not us原创 2017-11-17 20:23:15 · 773 阅读 · 0 评论 -
C++矩阵库 Eigen 快速入门
出处:https://www.cnblogs.com/python27/p/EigenQuickRef.html最近需要用 C++ 做一些数值计算,之前一直采用Matlab 混合编程的方式处理矩阵运算,非常麻烦,直到发现了 Eigen 库,简直相见恨晚,好用哭了。 Eigen 是一个基于C++模板的线性代数库,直接将库下载后放在项目目录下,然后包含头文件就能使用,非常方便。此外,Eig转载 2018-01-16 19:54:38 · 497 阅读 · 0 评论 -
LeetCode Two Sum时间复杂度O(n)解法尝试版本2
上一版考虑掉了vector中的值可能是负值的情况,所以不能完全解题。但是可以将vector中每个数都变成正数,这样就不会出现非法下标了。有两种方式可以选择1、给vector中每个数加上1个足够大的正值,相当于使坐标偏移,让成为HashTable的数组下标的vector中的每个值散布于0及其以上 2、取绝对值方式2首先排除,因为vector中要是存在绝对值相同但是符号不同(一正一负)的两个数原创 2018-01-10 12:43:21 · 981 阅读 · 0 评论