自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 sqrt函数实现之卡马克方法

sqrt函数的实现主要有三种方式: 二分法 牛顿法 卡马克方法 卡马克方法 这里主要介绍高效的卡马克方法。卡马克方法起源于《雷神之锤III竞技场》中使用的平方根倒数速算法,下列代码是平方根倒数速算法在《雷神之锤III竞技场》源代码中的应用实例。示例剥离了C语言预处理器的指令,但附上了...

2018-09-15 11:47:22 347 0

原创 sqrt函数实现之卡马克方法

sqrt函数的实现主要有三种方式: 1 二分法 2 牛顿法 3 卡马克方法 float InvSqrt(float x) { float xhalf = 0.5f*x; int i = *(int*)&x; // get bits for floating...

2018-09-13 16:51:51 529 0

原创 大端法、小端法及其判断方法

计算机存储数据都是从低地址到高地址,如0x100到0x103存储,而大端法和小端法的区别就是存储数据时是取数据的低位存放 在高地址还是高位存放在高地址。 大端法:数据低位存放高地址。 小端法:数据高位存放高地址。 举个例子,现有一个int a,地址为0x12 34 56 78,从左向右是高...

2018-09-04 21:43:48 713 0

原创 STL源码剖析之ROUND_UP函数实现原理及其拓展

    STL源码allocator的实现中有一个ROUND_UP函数,作用是将非8倍数的整数上调到8的倍数。 // instead of enum { x = N }, but fewcompilers accept the former. # ifndef__SUNPRO_CC e...

2018-09-04 15:56:22 295 0

原创 海康和多益面经

海康的电话面试主要是谈项目,检测主要谈到faster rcnn模型在项目中的使用和感受野的问题,分割主要谈到u-net网络模型本身的优点和在具体场景下的应用细节,因此准备一个好的自我介绍是必不可少的。 多益网络的面试是视频面试,首先是自我介绍,也就是讲项目,会问项目的一些的细节;其次是数学概率题...

2018-07-30 14:04:32 619 0

原创 小米实习生面试面经

1 虚函数,多态及其实现 2 c++实现不能被继承的类final 3 spring框架,AOP,依赖注入 4 reorderList,八皇后问题 5 hashtable,hashmap的区别 6 项目本身  

2018-07-20 21:49:12 1060 0

原创 阿里c++一面面经

1 多态,虚函数与虚函数表 2 智能指针的作用及实现 3 sizeof,不能使用sizeof的情况下判断系统的位数? 4 三次握手,四次挥手,中间的等待 5  空class的大小,包含int和虚函数的大小 6  链表是否有环,O(1)时间复杂度删除指定节点,海量数据处理(topk) 7...

2018-07-19 20:42:18 1108 0

转载 ubuntu安装显卡驱动的三种方法

一是:系统设置->软件更新->附加驱动->选择nvidia最新驱动(361)->应用更改简单但是不提倡 二是:先官网下载好对应驱动编译Nvidia中文官网是 http://www.nvidia.cn/page/home.html1)打开终端,...

2018-06-07 10:18:29 178083 15

转载 判断单链表中是否有环,找到环的入口节点的理论证明

我们把该链表抽象为这样一个模型,假设环长为nn。情景1  此图表示其实状态,其中hh表示链表头节点,slow,fastslow,fast,起始状态指向hh,tt表示环的入口节点。情景2  此图表示slowslow运动到了tt,fastfast运动到m1m1,节点hh和节点tt之间的距离为aa,节点...

2018-04-27 15:27:25 411 0

转载 交叉熵代价函数(作用及公式推导)

 交叉熵代价函数(Cross-entropy cost function)是用来衡量人工神经网络(ANN)的预测值与实际值的一种方式。与二次代价函数相比,它能更有效地促进ANN的训练。在介绍交叉熵代价函数之前,本文先简要介绍二次代价函数,以及其存在的不足。1. 二次代价函数的不足        A...

2018-04-26 19:05:24 146 0

转载 C#调用C++、Opencv的Dll

C#调用C++、Opencv的代码可以通过托管和非托管两种形式非拖管的形式即是采用[DllImport]的形式,这种形式只能调用的C++的函数,托管的形式用的是ref,可以调用C++类中的方法首选介绍下非托管的形式:一、无参数传递下的非托管形式(1).C++中建立“win32项目”为dll格式应用...

2018-04-17 12:02:04 369 0

原创 腾讯机器学习一面面经

1 梯度下降,极大似然2 防止过拟合的方法(正则化)3 bagging,boosting,randomforest,gbdt概念4 海量url中寻找某个url是否存在?5 有用户访问url的日志记录,如何对url进行分类?6 有用户的基本信息、行为等,如何对异常用户进行检测?7 对cnn,lstm...

2018-04-15 17:01:46 1042 1

转载 C#调用C++类库的几种方式

1、  直接调用C++类库中的公共方法使用DllImport特性对方法进行调用,比如一个C++类库SampleCppWrapper.dll中的公共方法:extern "C" __declspec(dllexport) int __stdcall Add(int n1, int ...

2018-04-14 10:17:14 386 0

转载 2017年腾讯基础研究笔试感受

   刚刚完成了腾讯的2017年腾讯基础研究笔试题,谈一下感受。                      考题分为选择题(26/60分钟)和简答题(3/60分钟),选择题很基础,尽管我基本上不会,但如果按照考研的那个水平,那是完全不用担心的,不知道以前的高数都还给谁了,内容很基础的,其中涉及到:...

2018-03-31 10:40:52 323 0

原创 关于开源库或者SDK的文档问题

2018年2月21日更新:arcgis engine开发符合同样的规律,大量的sample源码都在其安装目录中。 ——————————————漂亮的分割线——————————————————– 经过多次尝试,可以得出这样一个结论:维护的较好的开源库(如opencv),官方提供的标准库(如pyt...

2018-02-21 11:55:39 240 0

转载 卷积神经网络Lenet-5实现

原文地址:http://blog.csdn.net/hjimce/article/details/47323463 作者:hjimce 卷积神经网络算法是n年前就有的算法,只是近年来因为深度学习相关算法为多层网络的训练提供了新方法,然后现在电脑的计算能力已非当年的那种计...

2017-10-23 15:13:29 231 0

转载 NULL、0、nullptr 区别分析

C的NULL 在C语言中,我们使用NULL表示空指针,也就是我们可以写如下代码: int *i = NULL; foo_t *f = NULL; 实际上在C语言中,NULL通常被定义为如下: #define NULL ((void *)0) 也就是说NULL实...

2017-10-23 11:07:06 225 0

转载 C++中,new/delete和malloc/free的区别

1、new/delete是C++的操作符,而malloc/free是C中的函数。 2、new做两件事,一是分配内存,二是调用类的构造函数;同样,delete会调用类的析构函数和释放内存。而malloc和free只是分配和释放内存。 3、new建立的是一个对象,而malloc分配的是一块...

2017-10-22 23:48:06 188 0

转载 堆和栈的区别

一、预备知识—程序的内存分配     一个由C/C++编译的程序占用的内存分为以下几个部分     1、栈区(stack)—   由编译器自动分配释放   ,存放函数的参数值,局部变量的值等。其     操作方式类似于数据结构中的栈。     2、堆区(heap)   —   一般由程序员...

2017-09-29 10:03:03 203 0

原创 图像拼接与图像分割之实际应用

1  图像拼接算法 图像拼接我用的是opencv,直接使用自带sample源码,两幅图像拼接需要7s左右,视频拼接时按时间序列对帧进行拼接。 优化角度有三种: 1.     算法角度:当前帧与已有的全景图拼接时,首先采用模板匹配的方法定位前一帧在全景图中的位置范围,进行特征匹配时,只考虑与...

2017-02-26 22:17:55 1920 0

原创 无误的Mat2QImage代码

QImage MainWindow::Mat2QImage(const cv::Mat& InputMat) { cv::Mat TmpMat; // convert the color space to RGB if (InputMat.channels(...

2016-12-31 20:35:36 1088 1

原创 OnboardSDK分析

本文主要介绍Onboard-SDK-ROS的代码设计思想和文件分析,该软件包主要用来完成M100的开发等。 该软件包框架图如图1所示,主要有3个部分 1.     核心的API部分dji-sdk-lib,用于串口通信,建立各种任务的线程,读取信息的线程。 2.     用于封装核心API为R...

2016-12-11 16:47:34 5475 0

转载 Ubuntu14.04安装pycharm用于Python开发环境部署,并且支持pycharm使用中文输入

一、目标 实现在Linux下用pycharm调试工具/Python开发  Linux使用vi/vim工具写Python,缺点:调试不方便,无代码提示、跳转等诸多功能。 Windows使用idle/pycharm/eclipse等,环境包安装麻烦。写好的代码往往也得迁移至Linux服务器环境。...

2016-12-08 14:47:02 885 0

转载 TCP/IP四层模型和OSI七层模型的概念

TCP/IP四层模型 TCP/IP是一组协议的代名词,它还包括许多协议,组成了TCP/IP协议簇。TCP/IP协议簇分为四层,IP位于协议簇的第二层(对应OSI的第三层),TCP位于协议簇的第三层(对应OSI的第四层)。  TCP/IP通讯协议采用了4层的层级结构,每一层都呼叫它的下一层所提供的...

2016-09-11 16:16:32 279 0

原创 二分查找

//递归版二分查找 int binarySearch(vector& nums,int left,int right,int target){ if(nums.empty()) return -1; int mid=0; while(left<right){ ...

2016-09-01 10:46:57 193 0

原创 Combination Sum

class Solution { private: vector c; vector > res; //保存最后结果 public: vector > combinationSum(vector &candidates, int target) { vector a...

2016-08-31 15:15:08 206 0

转载 全面解析回溯法:算法框架与问题求解

什么是回溯法? 回溯法的通用框架 利用回溯法解决问题 问题1:求一个集合的所有子集问题2:输出不重复数字的全排列问题3:求解数独——剪枝的示范问题4:给定字符串,生成其字母的全排列问题5:求一个n元集合的k元子集问题6:电话号码生成字符串问题7:一摞烙饼的排序问题8:8皇后问题 ...

2016-08-31 11:36:50 1448 0

原创 Search Insert Position

class Solution { public: int searchInsert(vector& nums, int target) { int left = 0, right = nums.size(), mid = 0; while (left<right){ ...

2016-08-30 20:15:53 243 0

原创 Search for a Range

class Solution { public: vector searchRange(vector& nums, int target) { vector result; int tmp = 0; int left = 0, right = nums.size(), mid...

2016-08-30 19:53:46 209 0

原创 Search in Rotated Sorted Array

class Solution{ public: int search(vector& nums,int target){ int first=0,end=nums.size()-1; int mid=0; while(first<=end){ mid=(firs...

2016-08-30 16:52:39 211 0

原创 permutation递归方法

class Solution { public: vector > permute(vector &num) { vector > result; int n=num.size(); if(n==1) { re...

2016-08-30 11:33:31 267 0

原创 Permutations

class Solution { public: vector> permute(vector& nums) { vector> result; sort(nums.begin(), nums.end()); do{ result.push_back(num...

2016-08-30 11:08:37 269 0

原创 next permutation

class Solution { public: void nextPermutation(vector &num) { int n = num.size(); if (n == 1)return; for (int i = n - 2, ii = n - 1; i >...

2016-08-30 08:56:05 246 0

原创 4Sum

class Solution {  public:      vector > fourSum(vector &num,int target) {                   int n = num.size();                  sort(num.begi...

2016-08-29 16:03:14 293 0

原创 3Sum Closest

class Solution { public: int threeSumClosest(vector& nums, int target) { int result = nums[0] + nums[1] + nums[2]; int gap = abs(result - ta...

2016-08-29 15:45:50 292 0

原创 3-sum leetcode经典解答

class Solution { public: vector > threeSum(vector &num) { int n = num.size(); sort(num.begin(), num.end()); v...

2016-08-29 11:15:48 401 0

原创 2sum问题经典解答

bool compare(pair lh, pair rh) { return lh.first < rh.first; } class Solution { public: vector twoSum(vector &numbers, int target) { ...

2016-08-29 09:44:50 307 0

原创 存档2

#!/usr/bin/python # -*- coding: utf-8 -*- """ ZetCode Tkinter tutorial In this script, we use the Label widget to show an image. Au...

2016-08-12 16:21:00 171 0

原创 存档

# -*- coding: utf-8 -*- import urllib2,cookielib import urllib import cStringIO import datetime from PIL import Image from lxml import etree import s...

2016-08-12 16:20:34 207 0

原创 Python的编码注释# -*- coding:utf-8 -*-

如果要在python2的py文件里面写中文,则必须要添加一行声明文件编码的注释,否则python2会默认使用ASCII编码。 [python] view plain copy # -*- coding:utf-8 -*-

2016-08-10 13:33:03 344 0

提示
确定要删除当前文章?
取消 删除