cheney康-CSDN博客

原创【剑指offer python】面试题46：求1+2+…+n

链接：面试题46：求1+2+…+n题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。分析：直接调用python里的sum函数class Solution: def Sum_Solution(self, n): return sum(range(0,n+1))...

2018-05-17 16:07:49 375

原创【剑指offer python】面试题52：构建乘积数组

链接：构建乘积数组题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。解法一：去除A中序号为i的元素，其他元素乘积就是B[i]class Solution: def multiply(self, A): B = [1]...

2018-05-14 11:22:58 721

原创【剑指offer python】青蛙跳台阶

链接：青蛙跳台阶题目描述一、一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1)；假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)；假定第一次跳的是3阶，那么剩下的是n-3个台阶，跳法是f(n-3)......假定第一次跳的是n-1阶，...

2018-05-13 20:29:34 1682

原创【剑指offer python】面试题19：二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5class So...

2018-05-13 17:52:23 268

原创【剑指offer python】面试题47：不用加减乘除做加法

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。class Solution: def Add(self, num1, num2): # write code here while num2 != 0: temp = num1 ^ num2 num2 = (num1 &am...

2018-05-13 17:33:00 717

原创【剑指offer python】面试题39：二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.r...

2018-05-13 15:48:17 455

学习的对象通常是样本特征向量的距离，度量学习的目的是通过训练和学习，减小或限制同类样本之间的距离，同时增大不同类别样本之间的距离。常用度量学习损失方法（1）对比损失用于训练Siamese（孪生）网络，，输入为两张图片，每一对训练图片都有一个标签y，y=1表示两张图片属于同一个人（正样本对），反之y=0，表示他们属于不同的行人（负样本对）对比损失函数：当输入为正样本对的时候，d(Ia,Ib)逐渐减小...

2018-05-12 17:01:05 23878

原创浅谈图像检索

一、概述：图像检索有基于文本的检索和基于内容的检索，如果是基于语义的检索的话，在检索之前需要对海量的图片进行语义属性的标注，这种标注有主观性偏差，时间成本很高，而且语义属性也不能完全表达图像中的包含的丰富的信息，检索效果是有限的。基于内容的检索（CBIR技术），“以图搜图”就有他独特的优势。（淘宝，京东，百度，google都已经支持用图搜图的形式）二、基于深度学习的方法通过对图像进行特...

2018-05-12 16:22:05 12420 5

原创【6】1×1 卷积核的作用？(附实例）

目录：part I ：来源part II ：应用part III ：作用（降维、升维、跨通道交互、增加非线性）part IV ：从fully-connected layers的角度理解一、来源：[1312.4400] Network In Network （如果1×1卷积核接在普通的卷积层后面，配合激活函数，就可以实现network in network的结构了。）二、应用：GoogleNe...

2018-04-18 10:55:30 4533

原创深度学习零散知识点（持续更）

1、梯度下降算法步骤：a. 用随机值初始化权重和偏差b.把输入传入神经网络得到输出值c.计算预测值和真实值之间的误差d.对每一个产生误差的神经元调整相应的权重值，以减小误差e.重复迭代，直到得到最佳权重2、把数据传入神经网络之前需要做一系列数据预处理（旋转、平移、缩放）工作，神经网络本身不能完成这些变换3、Bagging操作和神经网络中的Dropout类似，Bagging（装袋方法，和boosti...

2018-04-17 18:21:15 826

原创【5】如何理解CNN中的池化？

1、什么是池化？我们之所以使用卷积后的特征，是因为图像具有“静态型”的属性，也就意味着在一个图像区域的特征极有可能在另一个区域同样适用。所以，当我们描述一个大的图像的时候就可以对不同位置的特征进行聚合统计（例如：可以计算图像一个区域上的某个特定特征的平均值 or 最大值）这种统计方式不仅可以降低纬度，还不容易过拟合。这种聚合统计的操作就称之为池化，或平均池化、最大池化。2、池化的作用？（1）保留主...

2018-04-12 23:55:41 5760

原创扇形涂色问题(Python)

问题描述：将一个圆形等分成N个小扇形,将这些扇形标记为1,2,3,…,N。现在使用M种颜色对每个扇形进行涂色，每个扇形涂一种颜色，且相邻的扇形颜色不同。求：有多少种涂色方法。备注：不考虑数值越界。N>=1，M>=3;分析：设a(n)a(n)为符合要求的nn个扇形的涂色方法总和。对扇形1有m种涂色方法，扇形2有m－1m－1种涂色方法，扇形3也有m－1m－1种涂色方法，扇形n也有m－1...

2018-04-12 20:15:10 1798

原创【LeetCode】728. Self Dividing Numbers

728. Self Dividing Numbershttps://leetcode.com/problems/self-dividing-numbers/description/A self-dividing number is a number that is divisible by every digit it contains.For example, 128 is a self-div...

2018-03-30 00:11:13 365

原创【4】如何理解CNN中的卷积？

1、什么是卷积：图像中不同数据窗口的数据和卷积核（一个滤波矩阵）作内积的操作叫做卷积。其计算过程又称为滤波（filter)，本质是提取图像不同频段的特征。2、什么是卷积核：也称为滤波器filter，带着一组固定权重的神经元，通常是n*m二维的矩阵，n和m也是神经元的感受野。n*m 矩阵中存的是对感受野中数据处理的系数。一个卷积核的滤波可以用来提取特定的特征（例如可以提取物体轮廓、颜色深浅等）。通过...

2018-03-29 16:16:16 30772 16

原创【Leetcode】617. Merge Two Binary Trees

617. Merge Two Binary TreesGiven 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 th...

2018-03-28 22:39:28 232

原创【Leetcode】806. Number of Lines To Write String

806. Number of Lines To Write StringWe are to write the letters of a given string S, from left to right into lines. Each line has maximum width 100 units, and if writing a letter would cause the width...

2018-03-28 19:39:16 440

原创【3】激活函数

1、什么是激活函数？在神经元中，输入input，通过加权求和之后再通过了一个函数的变换处理，这个函数就是激活函数（Activition Function）2、激活函数的作用？模型的表达能力不够，引入激活函数是为了添加非线性因素。不添加激活函数的时候，无论多少层网络输出都是线性方程添加了激活函数之后就可以解决类似下图这样一些线性不可分的情况：通用近似定理：单隐层神经网络只要隐层神经元的个数足够多，可...

2018-03-28 16:56:18 613

原创【2】欠拟合

1、什么是欠拟合？模型没能很好的捕捉到数据特征，拟合效果不好，在训练数据和未知数据上表现都很差。2、怎么解决欠拟合？（1）增加特征项欠拟合有可能是特征项不够，可以通过“组合”、“泛化”、“相关性”等的操作来添加特征项（2）添加多项式特征例如上图中添加二次项，增加模型复杂度，能更加拟合数据（3）减少正则化参数和过拟合相反，出现欠拟合就要减少正则化参数（4）具体问题而言如在决策树中扩展分支；在神经网络...

2018-03-28 00:21:35 288

原创【Leetcode】461. Hamming Distance

461. Hamming Distancehttps://leetcode.com/problems/hamming-distance/description/The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given...

2018-03-27 23:45:26 282

原创【Leetcode】771. Jewels and Stones

771. Jewels and StonesYou're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in S is a type of stone you have. You want to kn...

2018-03-27 19:49:53 284

原创 Python 给某个文件名添加时间戳

问题描述：1、（先添加时间戳，再复制移动，两个文件加下面的文件名都被修改）将 /home/kangle/webdata/JPEGImages 路径下的111.jpg文件添加当前时刻的时间戳重命名为类似2018-03-27-18-11-11_111.jpg的形式，而且保存到另外一个路径/home/kangle/result下import datetimenowTime = datetime.dat...

2018-03-27 18:15:54 14519

原创【1】过拟合

过拟合（overfitting）1、什么是过拟合？训练模型的时候记住太多training data的细节从而降低了generalization的能力。在训练集上表现很好，在测试集上表现差。（通俗的例子：准备面试的时候把网上的面试题背的很熟，但真的面试的时候考官换个方式问就不会回答。不能举一反三）2、出现过拟合的原因？（1）数据有噪声假设一个真实的总体数据是一个线性模型（y = kx+b）而如果训练...

2018-03-27 15:29:45 1040

原创【Leetcode】804. Unique Morse Code Words

804. Unique Morse Code Wordshttps://leetcode.com/problems/unique-morse-code-words/description/International Morse Code defines a standard encoding where each letter is mapped to a series of dots and d...

2018-03-27 00:12:53 1110

原创【Leetcode】83. Remove Duplicates from Sorted List

leecode 地址：https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1-&g...

2018-03-25 23:05:41 223

原创深度神经网络（DNN）Deep Neural Networks 介绍

这里将自己做的一个PPT纪录一下，根据斯坦福大学CS234 lecture 5 整理而来Some of the content for this lecture is borrowed from Hugo Larochelle 神经网络相对于训练集：太小（欠拟合），找到的规律模型未能够很好的捕捉数据特征，不能很好的拟合数据；太大（过拟合），记住的规律太多，太具体死板地记住训练集，不够抽象。单个神经...

2018-03-25 19:12:35 37039 3

原创 Python 自编函数实现反向传播

问题描述：禁止使用深度学习与梯度下降相关的库实现下列问题。Several exercises will make use of the following three-dimensional data sampledfrom three categories, denoted ωi .1. Consider a 2-2-1 network with bias, where the activati...

2018-03-25 10:26:33 1834

原创 Python 梯度下降实现案例（求空间内一点到其它所有点距离之和最小）

题目描述：1.Generate n = 2,000 points uniformly at random in the two-dimensional unit square.Which point do you expect the centroid to be?2.What objective does the centroid of the points optimize?3.Apply g...

2018-03-25 09:33:23 6474 1

原创 Python手册

一、os.path以及sys.path模块简介（1）.sys.path —— 动态地改变Python搜索路径如果python中导入的package或module不在环境变量PATH中，那么可以使用sys.path将要导入的package或module加入到PATH环境变量中。import sys sys.path.append(’引用模块的地址') #或者 import ...

2018-03-23 11:08:17 204

原创【Kaggle】 Digit Recognizer 详解

Kaggle : https://www.kaggle.com/c/digit-recognizer/准确率：0.966分类器：随机森林代码详解：import pandas as pd# Random Forest Classifierdef random_forest_classifier(train_x, train_y): from sklearn.ensemble import ...

2018-03-22 17:55:09 1284 1

原创【Kaggle】 Titanic详解

kaggle : https://www.kaggle.com/c/titanic这里做一个简单笔记记录提交准确率：0.83代码详解:1、数据读取#读取训练集train = pd.read_csv('/Users/Cheney/Downloads/kaggle(方老师)/train.csv')#读取测试集test = pd.read_csv('/Users/Cheney/Downloads/...

2018-03-22 17:44:21 1451 1

原创 Ubuntu 安装钉钉

下载Ubuntu钉钉安装包：https://download.csdn.net/download/cheneykl/10300616解压 ,进入dingding目录下： sudo dpkg -i dingding.deb

2018-03-21 17:46:39 10308

原创 Linux下ngrok内网穿透

ngrok内网穿透：能够将你本机的HTTP服务（站点）或TCP服务，通过部署有ngrok服务的外网伺服器暴露给外网访问！实现本地开发，外网调试。准备：一台外网可访问的主机，且有域名解析至该主机上。橘色屏幕的笔记本是你的工作机器，安装了ngrok客户端服务器安装了ngrok的服务端（ngrokd）利用ngrok 8080命令可以将你本机的8080端口暴露给反向代理至服务器的某个二级域名如：kl.ng...

2018-03-20 16:24:27 6675

原创 Python 复制A文件夹里的文件到B文件夹

问题描述： A文件夹里都是xml文件，B文件是一个空文件夹，C文件夹里面都是jpg文件，现在要在Ａ文件夹中挑选出含有B文件夹里jpg文件名字的xml文件保存到B中。（例如Ｃ中含有888.jpg文件，要在Ａ中挑选出888.xml保存到B）# coding=utf-8import os,shutildir1 = "C文件夹路径"dir2 = "A文件夹路径"for root1, dirs1,...

2018-03-17 15:30:15 4743 2

原创 Ubuntu 开启关闭防火墙

查看防火墙状态sudo ufw status 开启防火墙sudo ufw enable关闭防火墙sudo ufw disable

2018-03-15 16:24:28 409

原创 Ubuntu一行命令删除文件

sudo rm -rf + 文件路径

2018-03-15 14:25:59 1157 1

原创 Python清除指定文件夹下的文件

这里用了一个暴力的方法，先直接删掉这个文件，再新建这个文件import shutil shutil.rmtree('要清空的文件夹名') os.mkdir('要清空的文件夹名')

2018-03-14 21:34:33 733

原创 Ubuntu一行命令清空回收站

sudo rm -fr $HOME/.local/share/Trash/files/*

2018-03-13 17:17:12 432

原创 Gitlab 上传文件

在项目目录下打开终端1、查看修改的文件git status 2、将修改加入提交选择要上传的文件git add + 文件 3、提交说明git commit -m '提交说明' 4、git pushgit push5、如果当前位于master分支，那么就push到master下的dev分支git push origin master:dev6、成功...

2018-03-13 16:59:33 2282

原创 IOError: [Errno 21] Is a directory

报错：IOError: [Errno 21] Is a directory原因：只有文件夹路径,文件名未指定

2018-03-12 19:32:30 35952

原创 Ubuntu下安装、挂载台式硬盘

一、安装硬盘要拆开主机，将硬盘安装进去，主机里都有放置硬盘的支架，有螺丝的话最好拧上螺丝，确保固定稳固，防止抖动而减少使用寿命。右边的接口是sata接口，直接插入。左边彩色的线的接口是接硬盘的电源线。sata线的另外一段是接主板上的接口，位置就在显卡旁边。安装已经完成。二、挂载硬盘1、查看硬盘设备情况sudo fdisk -l2、创建分区现在多了一个硬盘，对应/dev/sdb，确保sdb为新硬盘s...

2018-03-12 18:23:57 765