<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[sunshine__0411的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/sunshine__0411</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; sunshine__0411]]></copyright><item><title><![CDATA[剑指offer刷题记录（上）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/106270183</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/106270183</guid><author>sunshine__0411</author><pubDate>Sat, 23 May 2020 16:55:30 +0800</pubDate><description><![CDATA[记录刷题过程，方便自己后期回顾

题目来自《剑指offer》，在牛客上OC，思路大多来自剑指offer，偶尔来自自己的碎碎念，代码自己瞎写的，如果有更优的方法请告诉我，谢谢大佬们

语言：python2.7，我知道它有点过时，但是我现在好像只会这个，其他的都想不起来了。就这样吧，下次一定用C++



写之前先写一些下面会用到的基础知识：

a = float('inf').  # 正无穷

b = float('-inf')  # 负无穷

二进制的位运算：与(&amp;)、或(|)、异或(...]]></description><category></category></item><item><title><![CDATA[python编码问题]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/103074575</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/103074575</guid><author>sunshine__0411</author><pubDate>Sun, 17 Nov 2019 14:51:13 +0800</pubDate><description><![CDATA[编码：真实字符 --&gt;二进制串
解码：二进制串 --&gt;真实字符



常见的编码方式：



ASCII：1967 年第一次发布。ASCII码占8位，可以表示256个不同的字符。共收录了 128 个字符，包括控制码、空格、标点、数字、大小写字母，这样计算机就可以用不同字节来存储英语的文字了。



GB2312：ASCII码的中文扩展。规定：一个小于127的字符的意义与原来...]]></description><category></category></item><item><title><![CDATA[Ubuntu16.04安装opencv3.4.0，错误解决，卸载方法]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/96887098</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/96887098</guid><author>sunshine__0411</author><pubDate>Tue, 12 Nov 2019 11:22:09 +0800</pubDate><description><![CDATA[今天在ubuntu16.04上安装opencv3.4.0，用cmake .命令进行编译时，遇到一个错误卡了很久

现在正在等待编译，顺便记录一下opencv的安装过程和遇到的错误



一、安装

1、方法一：在python环境下，直接用pip安装即可：


pip install opencv-python



2、方法二：自己编译

  1）下载opencv安装包，并解压至指定...]]></description><category></category></item><item><title><![CDATA[二叉树的构造和七种遍历算法]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/98893394</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/98893394</guid><author>sunshine__0411</author><pubDate>Tue, 29 Oct 2019 02:02:50 +0800</pubDate><description><![CDATA[二叉树的节点类：


class Node(object):
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None


构造一棵二叉树：


class Build_Tree(object):
    def __init__(sel...]]></description><category></category></item><item><title><![CDATA[常见的排序算法总结]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/101861328</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/101861328</guid><author>sunshine__0411</author><pubDate>Thu, 10 Oct 2019 10:28:13 +0800</pubDate><description><![CDATA[1、冒泡排序

从第一个元素开始，两两比较相邻元素，如果第一个元素比第二个元素大，则交换相邻元素，这样每经过一轮排序，就会有一个元素在最终位置上。

优化：设置一个flag，当在一次遍历中没有元素交换位置，说明列表已经有序。

时间复杂度：最坏：O(n^2), 平均：O(n^2), 最好：O(n)

空间复杂度：O(1)

稳定的排序算法


def bubble_sort(l):
    ...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试编程题（平安科技）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/101002715</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/101002715</guid><author>sunshine__0411</author><pubDate>Thu, 19 Sep 2019 01:00:53 +0800</pubDate><description><![CDATA[1、把任意一个数a开b次方




输入样例：


1000 2

输出样例：


31.622777




代码：


# 二分法

import sys

line = sys.stdin.readline().strip().split()
a = float(line[0])
b = int(line[1])

low = 0
high = a
res = (low+high)...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试编程题（百度）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/100940492</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/100940492</guid><author>sunshine__0411</author><pubDate>Tue, 17 Sep 2019 21:39:25 +0800</pubDate><description><![CDATA[题目看起来特别简单，十分钟搞定两道题代码部门，然后剩下50分钟调bug。。。。几乎遍历了所有的方法

但是无论怎么改第一题都只能A 36% ，第二题只能A 9%。笔试结束后问了身边的小伙伴，大都和我相似的情况。

顺便 有没有全A的小伙伴，求思路。



1、定点射门

时间限制：C/C++语言1000MS；其他语言3000MS

内存限制：C/C++语言65536KB；其他语言5898...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试编程题（第四范式）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/100921202</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/100921202</guid><author>sunshine__0411</author><pubDate>Tue, 17 Sep 2019 11:58:18 +0800</pubDate><description><![CDATA[1、超级区间和

现有一个长度为N的数组a，下标范围从0到N-1，给出Q组区间l[i], r[i]，求和：

将最后的和除以1000000007的余数作为输出







思路：用sum[i]存储i前所有元素的和。为了计算方便，另sum[0] = 0， sum[1] = a[0], sum[2] = a[0] + a[1] ...

代码：


import sys
n = int(sys.s...]]></description><category></category></item><item><title><![CDATA[神经网络常用激活函数（未完成）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/100751812</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/100751812</guid><author>sunshine__0411</author><pubDate>Wed, 11 Sep 2019 22:47:24 +0800</pubDate><description><![CDATA[激活函数作用：

做非线性映射
	如果使用线性激活函数或者没有使用一个激活函数，那么无论神经网络有多少层一直在做的只是计算线性函数。事实证明如果在隐藏层用线性激活函数，在输出层用sigmoid函数，那么这个模型的复杂度和没有任何隐藏层的标准Logistic回归是一样的
	吴恩达说：不能在隐藏层用线性激活函数，可以用ReLU或者tanh或者leaky ReLU或者其他的非线性激活函数，唯一可以用线性...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试编程题（当当）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/100530677</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/100530677</guid><author>sunshine__0411</author><pubDate>Wed, 04 Sep 2019 00:38:06 +0800</pubDate><description><![CDATA[1、解析ip地址

给出一个字符串，仅包含整数，解析字符串，给出所有有效的ip地址组合

输入描述： 字符串

输出描述： 有效的ip地址字符串，多个字符串间用“ , ”分割

样例输入： 25525511135

样例输出： 225.225.11.135,225.225.111.35

备注： 字符串长度 7~15

思路：递归

代码：


import sys
from copy im...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试编程题（ZX）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/100527976</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/100527976</guid><author>sunshine__0411</author><pubDate>Tue, 03 Sep 2019 21:21:02 +0800</pubDate><description><![CDATA[在一家博物馆里，有一件珍贵的珠宝放在一个房间里。博物馆的房间以NxM网格的形式呈现。博物馆的所有房间都与相邻的房间相连。有一名叫山姆的小偷打算偷这件珠宝，他设法弄到了一些房间 (包括放置宝石的房间）的钥匙。他从网格左上角发单元格所表示的房间逬入博物馆。山姆有钥匙的房间表示为1,没有钥匙的房间表示为0,有珠宝的房间表示为9。

写一个算法，如果山姆到达有珠宝的房间，输出1;否则，输出0。


...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试编程题（SF）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/100156005</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/100156005</guid><author>sunshine__0411</author><pubDate>Fri, 30 Aug 2019 20:45:00 +0800</pubDate><description><![CDATA[1、计分板

时间限制：C/C++语言1000MS；其他语言3000MS

内存限制：C/C++语言131072KB；其他语言655360KB

题目描述：假设你正在参加一场比赛，这场比赛有A,B,C...M—共13题。现在，你已经通过了n题，此时你注意到，大屏幕上有一个计分板，里面记录了每一道题目前有多少人通过。你想知道，在剩下的还没有做出来题目当中，哪一道题才是通过人数最多的题目？如果有多个...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试刷题（华为2016研发工程师编程题）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/94590731</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/94590731</guid><author>sunshine__0411</author><pubDate>Sun, 18 Aug 2019 16:07:50 +0800</pubDate><description><![CDATA[1、删数

有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0-&gt;1-&gt;2(删除)-&gt;3-&gt;4-&gt;5(删除)-&gt;6-&gt;7-&gt;0(删除),如此循环直到最后一个数被删除。


输入描述:


每组数据为一行一个...]]></description><category></category></item><item><title><![CDATA[小白的秋招记录——机试刷题（华为研发工程师编程题）]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/90313303</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/90313303</guid><author>sunshine__0411</author><pubDate>Tue, 02 Jul 2019 19:19:49 +0800</pubDate><description><![CDATA[1、汽水瓶

时间限制：1秒

空间限制：32768K

有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张...]]></description><category></category></item><item><title><![CDATA[两篇利用迁移学习进行跨媒体检索的paper]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/84994201</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/84994201</guid><author>sunshine__0411</author><pubDate>Thu, 18 Apr 2019 20:32:06 +0800</pubDate><description><![CDATA[理想的跨模态公共表示：

1、很强的语义辨别能力：要有效的增强不同模态的语义一致性

2、减少的模态的异质性差异



一、Cross-modal Common Representation Learning by Hybrid Transfer Network

1. Introduction：

本文提出了一个具有两个子网的跨模态传输模型。

跨模态混合迁移网络（CHTN）：

模态共享迁...]]></description><category></category></item><item><title><![CDATA[caffe常见层及其prototxt设置]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/89182675</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/89182675</guid><author>sunshine__0411</author><pubDate>Wed, 17 Apr 2019 17:08:35 +0800</pubDate><description><![CDATA[输入：



Convolution:


layer {
    name: ""
    type: "Convolution"
    bottom: ""
    top: ""
    param { lr_mult: 1 }  
    param { lr_mult: 2 }  
        # 学习率的系数，最终的学习率是这个数乘以solver.prototxt配置文件...]]></description><category></category></item><item><title><![CDATA[caffe运行时常见错误]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/87862291</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/87862291</guid><author>sunshine__0411</author><pubDate>Sat, 23 Feb 2019 11:58:58 +0800</pubDate><description><![CDATA[这篇文章记录了我运行python时遇到的错误，以及我的解决方法，可能不够全面，欢迎大家一起讨论，补充



1. import caffe 报错：No module named caffe

原因：没有添加caffe/python目录到bash shell中 ，或者是添加了没有source

解决：在～/.bashrc文件中添加export PYTHONPATH="/home/caffe-...]]></description><category></category></item><item><title><![CDATA[CCL: Cross-modal Correlation Learning With Multigrained Fusion by Hierarchical Network 论文笔记]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/83818395</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/83818395</guid><author>sunshine__0411</author><pubDate>Tue, 27 Nov 2018 17:15:43 +0800</pubDate><description><![CDATA[摘要&amp;introduction



大多数现有的基于深度神经网络（DNN）的方法采用两阶段学习框架：第一个学习阶段是为每个模态生成单独的表示，第二个学习阶段是利用跨模态相关学习跨模态公共表示。

现有方法有三个局限性：

1）在第一个学习阶段，只建模了模态内相关性，忽略了模态间相关性。

2）在第二个学习阶段，他们只采用单一损失正则化的浅层网络，而忽略了模态内与模态间的内在联系，...]]></description><category></category></item><item><title><![CDATA[常用的tmux命令总结]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/84325119</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/84325119</guid><author>sunshine__0411</author><pubDate>Fri, 23 Nov 2018 18:53:04 +0800</pubDate><description><![CDATA[主要整理的是自己常用的命令，方便后期查阅，感觉入门用这些足够了，后期会继续补充。

 

一、介绍

tmux是指通过一个终端登录远程主机并运行后，在其中可以开启多个控制台的终端复用软件。类似GNU Screen，但来自于OpenBSD，采用BSD授权。使用它最直观的好处就是，通过一个终端登录远程主机并运行tmux后，在其中可以开启多个控制台而无需再“浪费”多余的终端来连接这台远程主机；当然其功能...]]></description><category></category></item><item><title><![CDATA[Ubuntu16.04安装protobuf]]></title><link>https://blog.youkuaiyun.com/sunshine__0411/article/details/84251773</link><guid>https://blog.youkuaiyun.com/sunshine__0411/article/details/84251773</guid><author>sunshine__0411</author><pubDate>Mon, 19 Nov 2018 16:29:35 +0800</pubDate><description><![CDATA[emmmmmmm..... Ubuntu16.04自带protobuf

protoc --version 查看版本

whereis protoc 查看安装位置

which protoc 如果有多个protobuf，查看默认使用的protobuf

 

方法一：

1、下载google protocol buffers，下载地址：http://code.google.com/p/protob...]]></description><category></category></item></channel></rss>