BeMoreStrong-CSDN博客

原创如何在TX2安装tensorflow

Python 2.7:https://nvidia.box.com/v/JP33-TF1-11-0-py27-wTRTPython 3.5:https://nvidia.box.com/v/JP33-TF1-11-0-py35-wTRT-----------------------------------------------------Our previous achieve for Je...

2018-12-24 11:05:05 228 1

原创 c++: unordered_map

std::map对应的数据结构是红黑树。红黑树是一种近似于平衡的二叉查找树，里面的数据是有序的。在红黑树上做查找、插入、删除操作的时间复杂度为O(logN)。 std::unordered_map对应哈希表，哈希表的特点就是查找效率高，时间复杂度为常数级别O(1)，而额外空间复杂度则要高出许多。所以对于需要高效率查询的情况，使用std::unordered_map容器，但是std:...

2018-06-20 20:57:20 257

原创动态规划2：矩阵最小路径问题

1.矩阵最小路径问题有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。给定一个矩阵map及它的行数n和列数m，请返回最小路径和。保证行列数均小于等于100思路：首先创建和map等大小的二维数组dpdp[i][j]=来到节点(i,j)的步数，要么是从（i-1,j）向下走的，要么是(...

2018-06-10 17:04:10 1517

原创找零钱

题目：有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成aim。样例：[1,2,4],3,3 返回：2（即1 1 1，1 2）思路：由表[n][aim+1]...

2018-06-10 16:06:26 245

原创反转链表

1、保存下一个节点防止链表断裂2、保存上一个节点，反转链表class Solution {public: ListNode* ReverseList(ListNode* pHead) { if (NULL == pHead) return NULL; ListNode* pNode = pHead; //当前指针往下走 ...

2018-06-08 21:40:08 111

原创 C++ 枚举 ENUM

C/C++语言可以使用#define和const创建符号常量，而使用enum工具不仅能够创建符号常量，还能定义新的数据类型，但是必须按照一定的规则进行，下面我们一起看下enum的使用方法。一、枚举量的声明和定义 num enumType {Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday};这...

2018-06-02 22:16:39 107

原创专题：数组中数字出现的次数

利用异或的特性 1. a ^ a = 02. a ^ 0 = a3. a = a ^ b ^ b题目一、数组中唯一只出现一次的数字一次异或，得到最后的数字即为答案int FindOnceNum(int arr[], int len){ if (arr == NULL || len <= 0) return -1; int ret = 0; for (int i = 0; i&...

2018-05-26 19:12:00 196

原创两个栈实现一个队列

1、stack1，作为保存入队元素，每当有元素入队时候，push（）2、stack2，保存出队元素，当stack2为空时，将stack1中的入队元素保存至stack1中，同时pop（）出堆顶元素class Solution{public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empt...

2018-05-26 14:14:36 98

原创哈希表解决字符串重复字符的问题

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置思路：创造一个大小为256，以字符串ASCII码为键值的哈希表，统计字符出现次数class Solution {public: int FirstNotRepeatingChar(string str) { if (str.empty()) retur...

2018-05-20 17:40:52 971

原创被库函数整崩溃了

#include<iostream>#include<opencv2/opencv.hpp>#include<string>#include<fstream>using namespace std;using namespace cv;int char_int(const char *d) { int sum = atoi(d); ret...

2018-05-17 21:33:21 146

原创 STL排序一览以及 Lambda表达式

1、首先介绍lambda表达式：C++11的一大亮点就是引入了Lambda表达式。利用Lambda表达式，可以方便的定义和创建匿名函数完整声明格式如下：[capture list] (params list) mutable exception-> return type { function body }capture list：捕获外部变量列表params list：形参列表mutabl...

2018-05-12 20:53:26 3576 1

原创最大数串问题

题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。输出描述:每组数据输出一个表示最大的整...

2018-05-12 16:40:01 130

原创 vector 删除一览

vector::erase()：从指定容器删除指定位置的元素或某段范围内的元素vector::erase()方法有两种重载形式如下：1、iterator erase(iterator _Where);v1.erase( v1.begin( ) );//删除v1中的第一个元素vec.erase(vec.begin()+2);删除第3个元素2、iterator erase(iterator _Firs...

2018-05-06 10:17:51 3145

原创上楼梯-溢出问题

有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100000。a[i]=((a[i-1]+a[i-2])%1000000007+a[i-3])%1000000007的解释：取模运算有这样一个性质：(a+b)%c =...

2018-05-05 18:42:52 356

转载 String类常用

C++中substr函数的用法 string s("12345asdf");string a = s.substr(0,5); //获得字符串s中从第0位开始的长度为5的字符串输出结果为0123450. 用途：一种构造string的方法1. 形式：s.substr(pos, n)2. 解释：返回一个string，包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的默认值是s....

2018-05-03 21:34:16 1362

原创旋转数组中最小的数

算法复杂度略高class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { if (rotateArray.size() == 0) return 0; auto it1 = rotateArray.end()-1; aut...

2018-04-21 21:16:13 97

原创明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作#include <iostream>using namespace std;...

2018-04-21 19:39:21 108

原创替换空格

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy知识点储备：string函数s.find(s1,a)；从字符串s下标为a开始查找字符串s1,返回起始位置，查找不到返回-1; 实际返回类型为无符号整型size_t，s.find(s1,a)==s.npos代表没有查找到s.replace(a,b,"...

2018-04-11 18:57:23 113

原创二维数组的查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：因为前两天刚复习过二分查找，第一反应就是用二分查找对没一行进行遍历搜索，直到找到所查找的元素为止算法复杂度 n*logn正解思路：从矩阵的左下方开始查找，如果右下方的元素大于所找元素，列加一，如果右下方的元素小于所找元素，行...

2018-04-11 18:44:59 75

qq_24950821的博客