2018年07月_dgc70876

转载 opencv-Mat数据类型及位数总结

转自：http://blog.sina.com.cn/s/blog_662c7859010105za.html在OpenCV里面，许多数据结构为了达到內存使用的最优化，通常都会用它最小上限的空间来分配变量，有的数据结构也会因为图像文件格式的关系而给予适当的变量，因此需要知道它们声明的空间大小来配置适当的变量。一般标准的图片，为RGB格式它们的大小为8bits格式，范围...

2018-07-31 17:30:00 173

转载 opencv-图像类型、深度、通道

转自：图像类型与 opencv中图像基础（大小，深度，通道）一、图像基本类型在计算机中，按照颜色和灰度的多少可以将图像分为四种基本类型。　　1. 二值图像　　2. 灰度图像　　3. 索引图像　　4. 真彩色RGB图像1. 二值图像一幅二值图像的二维矩阵仅由0、1两个值构成，“0”代表黑色，“1”代白色。由于每一像素（矩阵中每...

2018-07-31 17:16:00 2041

转载 opencv-VS2010配置opencv2.4.8

详细教程可参考：http://blog.csdn.net/huang9012/article/details/21811129/原文在这里：【OpenCV入门教程之一】安装OpenCV：OpenCV 3.0、OpenCV 2.4.8、OpenCV 2.4.9 +VS 开发环境配置安装和配置就不说了，下面记录下我曾经遇到的问题。测试代码：#inclu...

2018-07-31 16:42:00 98

转载 opencv-访问Mat中每个像素的值

参考：【OpenCV】访问Mat中每个像素的值（新）膜拜大佬以下例子代码均针对8位单通道灰度图。1 .ptr和[]操作符Mat最直接的访问方法是通过.ptr<>函数得到一行的指针，并用[]操作符访问某一列的像素值。Mat image(rows,cols,CV_8UC1); for (int j=0; j<image...

2018-07-30 21:38:00 789

转载 VS2010文件包含

一. 关于iostream.hVS2010的iostream不加.h在后面（加.h的是旧版本），把iostream作为类，正确使用方法：#include<iostream>using namespace std;或者：#include”iostream”using namespace std;二.#include <...

2018-07-30 14:00:00 136

转载转载: 8个月从CS菜鸟到拿到Google Offer的经历+内推

文章转自：转载: 8个月从CS菜鸟到拿到Google Offer的经历+内推算是给自己一点鼓励，最近写代码写的有点崩……8个月从CS菜鸟到拿到Google Offer的经历+内推http://blog.csdn.net/fightforyourdream/article/details/17094127这个大概是原贴？ http://www.1po...

2018-07-29 22:08:00 87

转载 89 k数和

原题网址：https://www.lintcode.com/problem/k-sum/description描述给定n个不同的正整数，整数k（k < = n）以及一个目标数字。　在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？您在真实的面试中是否遇到过这个题？是样例给出[1,...

2018-07-28 22:47:00 144

转载大O法时间复杂度计算

困惑的点——log，如何计算得出？① 上限：用来表示该算法可能有的最高增长率。② 大O表示法：如果某种算法的增长率上限（最差情况下）是f(n)，那么说这种算法“在O(f(n))中”。n为输入规模。上限的精确定义：对非负函数T(n)，若存在两个正常数c和n0，对任意n>n0，有T(n)<cf(n)，则称T(n)在集合O(f(n))中。——...

2018-07-27 20:37:00 378

转载计算机中信息的表示及存储形式

计算机内部均采用二进制来表示各种信息。一、数的位置计数法及进制的概念① 数制只采用R个基本符号——基R数制，R称为数制的“基数”。② 数制中每一位（e.g.十进制的个十百千位等）对应的单位称为“权”，权即以R为底的幂。③ 每一位数的数值=数码×权，数码为0~R-1。二、数制之间的转换① R转十按权展开求和。② 十转R整数部分采用除基数...

2018-07-27 20:31:00 1208

转载 92 背包问题

原题网址：https://www.lintcode.com/problem/backpack/description描述在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]你不可以将物品进行切割。您在真实的面试中是否遇到过这个题？是样例如...

2018-07-26 22:22:00 75

转载 win7+64位笔记本 python3.6安装opencv3

1.直接在cmd窗口下用pip，输入pip install opencv-python安装成功是如下界面：不放心还可以验证下，方法是cmd窗口下输入python，然后输入import cv2如果没报错，说明安装成功，如下图。可参考：python3.6下opencv的开发环境搭建OpenCV3.3 + Pytho...

2018-07-25 21:27:00 94

转载 91 最小调整代价

原题网址：https://www.lintcode.com/problem/minimum-adjustment-cost/description描述给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。你可以假设数组中每个整数都...

2018-07-23 19:38:00 156

转载 C++数组或vector求最大值最小值

可以用max_element（）及min_element（）函数，二者返回的都是迭代器或指针。头文件：#include<algorithm>1.求数组的最大值或最小值1）vector容器例 vector<int> vec最大值：int maxValue =*max_element(v.begin(),v.end());最小值：in...

2018-07-22 23:39:00 1748

转载深度学习框架Keras安装

本文主要参考：https://blog.csdn.net/qingzhuochenfu/article/details/51187603前提：Keras是Python语言中基于原始深度学习框架Tensorflow或Theano的封装框架。如果准备使用Keras首先必须准备安装Tensorflow或Theano，我安装的是TensorFlow CPU版本。在cmd...

2018-07-21 21:09:00 157

转载运行pip报错：Fatal error in launcher: Unable to create process using '’路径’'

参考此文：https://blog.csdn.net/cjeric/article/details/73518782win7笔记本安装了Python2.7，Python3.7，以及anaconda3.6，为了共存，将Python2.7，Python3.7的exe文件重命名为python2与python37，这时候在cmd输入pip3就会出问题，如下图：但运行...

2018-07-21 17:43:00 120

转载 win7+64位笔记本安装TensorFlow CPU版

最近要用到Keras框架，而Keras是基于Theano或Tensorflow框架安装的，所以首先要准备底层框架的搭建。在网上看了一大堆教程头昏脑涨，随便挑了个试一试，竟然捣鼓成功了，记录一下安装过程，日后使用时若出现问题还可以过来看看。我的笔记本里有Python2.7还有Python3.7，后来又安装了anaconda3.6，至于这三个版本Python如何共存，前面已经说过了。...

2018-07-21 16:48:00 98

转载 C++之memset函数

可参考：C++中memset函数的用法C++中memset函数的用法C++中memset()函数的用法详解c/c++学习系列之memset()函数透彻分析C/C++中memset函数memset（）是char型初始化函数。一. 头文件：<string.h> 或 <memory.h>二.函数原...

2018-07-20 16:16:00 193

转载 C++中无数据成员的类的对象占用内存大小

结论：对于没有数据成员的对象，其内存单元也不是0，c++用一个内存单元来表示这个实例对象的存在。如果有了数据或虚函数（虚析构函数），则相应的内存替代1标记自己的存在。PS：以下代码均在win32控制台下运行。e.g.1class A{public: void fun() { cout<<"A"<...

2018-07-20 15:59:00 214

转载 malloc在函数内分配内存问题

malloc函数用法可参考：C语言中 malloc函数用法及malloc函数代码：void fun(char * p){ p=(char *)malloc(100);}void main(){ char *p; fun(p); char s[]="hello world"; strcpy(p...

2018-07-19 22:35:00 243

转载字符数组拷贝与strcpy函数

代码：char str1[10],str2[10]; for (int i=0;i<10;i++) { str1[i]='a'; } strcpy(str2,str1);让找出错误的地方。先来看下strcpy函数：使用格式：char* strcmp（char* buffer，char*st...

2018-07-19 22:09:00 450

转载 Python，anaconda及pycharm安装过程笔记

1.PythonPython有2.X和3.X版本，可以在Windows系统下共存。方法为：Windows下Python多版本共存可参考：Python及pycharm安装安装Python后可在cmd窗口输入python，如果提示 ‘python’不是内部或外部命令，也不是可运行的程序或批处理文件，需要配置环境变量。配置环境变量可参考此文。2.pycha...

2018-07-18 14:53:00 388

转载 DFS-深度优先搜索与BFS-广度优先搜索

1.DFSDFS是一个递归过程。（类似于二叉树的前序遍历）参考：深度优先搜索(Depth-First-Search)精髓2.BFS可以理解为按层遍历，借助队列结构来实现。（类似于二叉树的层次遍历）参考：[数据结构]广度优先搜索算法（Breadth-First-Search,BFS）图的DFS与BFS图的深度优先搜索算法和广度优先搜索算法在时间复...

2018-07-16 20:18:00 102

转载 90 k数和 II

原题网址：https://www.lintcode.com/problem/k-sum-ii/description描述Given n unique integers, number k (1<=k<=n) and target.Find all possible k integers where their sum is target....

2018-07-16 20:06:00 100

转载 88 Lowest Common Ancestor of a Binary Tree

原题网址：https://www.lintcode.com/problem/lowest-common-ancestor-of-a-binary-tree/description描述给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。假设给出的两个节点都在树中存在...

2018-07-15 21:35:00 60

转载 AdaBoost笔记之代码

最近要做二分类问题，先Mark一下知识点和代码，参考：Opencv2.4.9源码分析——Boosting 以下内容全部转自此文一原理二 opencv源码1、先看构建Boosting的参数：CvBoostParams::CvBoostParams(){ boost_type = CvBoost::REAL; weak_count...

2018-07-14 21:36:00 160

转载 79 最长公共子串

原题网址：https://www.lintcode.com/problem/longest-common-substring/description描述给出两个字符串，找到最长公共子串，并返回其长度。子串的字符应该连续的出现在原字符串中，这与子序列有所不同。您在真实的面试中是否遇到过这个题？是...

2018-07-13 21:30:00 74

转载 78 最长公共前缀

原题网址：https://www.lintcode.com/problem/longest-common-prefix/description描述给k个字符串，求出他们的最长公共前缀(LCP)您在真实的面试中是否遇到过这个题？是样例在 "ABCD" "ABEF" 和 "ACEF" 中, LCP 为 "A"在...

2018-07-12 22:55:00 67

转载 77 最长公共子序列

原题网址：https://www.lintcode.com/problem/longest-common-subsequence/description描述给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。您在真实的面试中是否遇到过这个题？是说明最长公共子序列的定义：...

2018-07-11 16:51:00 122

转载 C++ lower_bound 与 upper_bound 函数

头文件：#include <algorithm>二分查找的函数有 3 个：参考：C++ lower_bound 和upper_boundlower_bound(起始地址，结束地址，要查找的数值) 返回的是数值第一个出现的位置。upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值最后一个出现的位置。binary_searc...

2018-07-10 19:17:00 184

转载 76 最长上升子序列

原题网址：https://www.lintcode.com/problem/longest-increasing-subsequence/description描述给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。您在真实的面试中是否遇到过这个题？是说明最长上升子序列的定义：最长上升子序列问题...

2018-07-09 17:27:00 86

转载 75 寻找峰值

原题网址：https://www.lintcode.com/problem/find-peak-element/description描述你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的A[0] < A[1] 并且 A[n - 2] > A[n - 1]假定P是峰值的位置则满足A[P] > A[P...

2018-07-08 17:14:00 58

转载 C++标准输入问题

1.读取数据量不定的输入数据e.g.#include <iostream>using namespace std;void main(){ int sum=0,val=0; while(cin>>val)//读取数据直到遇到文件尾; { sum+=val;...

2018-07-08 00:01:00 111

转载 74 第一个错误的代码版本

原题网址：https://www.lintcode.com/problem/first-bad-version/description描述代码库的版本号是从 1 到n的整数。某一天，有人提交了错误版本的代码，因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。你可以通过isBadVersion的接口来判断版本号 version...

2018-07-06 16:52:00 115

转载 73 前序遍历和中序遍历树构造二叉树

原题网址：https://www.lintcode.com/problem/construct-binary-tree-from-preorder-and-inorder-traversal/description描述根据前序遍历和中序遍历树构造二叉树.你可以假设树中不存在相同数值的节点您在真实的面试中是否遇...

2018-07-06 14:48:00 100

转载 72 中序遍历和后序遍历树构造二叉树

原题网址：https://www.lintcode.com/problem/construct-binary-tree-from-inorder-and-postorder-traversal/description描述根据中序遍历和后序遍历树构造二叉树你可以假设树中不存在相同数值的节点您在真实的面试中是否遇...

2018-07-05 23:41:00 104

转载 71 二叉树的锯齿形层次遍历

原题网址：https://www.lintcode.com/problem/binary-tree-zigzag-level-order-traversal/description描述给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）您在真实的面试中是否遇到过这个题？是样例...

2018-07-04 15:55:00 97

转载 499 单词计数 (Map Reduce版本)

原题网址：https://www.lintcode.com/problem/word-count-map-reduce/description描述使用 map reduce 来计算单词频率https://hadoop.apache.org/docs/r1.2.1/mapred_tutorial.html#Example%3A+WordCount+v1.0...

2018-07-04 11:16:00 104

转载 496 玩具工厂

原题网址：https://www.lintcode.com/problem/toy-factory/description描述工厂模式是一种常见的设计模式。请实现一个玩具工厂ToyFactory用来产生不同的玩具类。可以假设只有猫和狗两种玩具。您在真实的面试中是否遇到过这个题？是样例ToyFactory tf...

2018-07-03 15:32:00 170

转载 480 二叉树的所有路径

原题网址：https://www.lintcode.com/problem/binary-tree-paths/description描述给一棵二叉树，找出从根节点到叶子节点的所有路径。您在真实的面试中是否遇到过这个题？是样例给出下面这棵二叉树： 1 / \2 3 \ 5...

2018-07-02 17:22:00 72

转载 469 Same Tree

原题网址：https://www.lintcode.com/problem/same-tree/description描述检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。您在真实的面试中是否遇到过这个题？是样例 1 1...

2018-07-02 15:45:00 53

空空如也

空空如也