<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nbawj的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/nbawj</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; nbawj]]></copyright><item><title><![CDATA[操作系统常见面试题总结]]></title><link>https://blog.csdn.net/nbawj/article/details/89083752</link><guid>https://blog.csdn.net/nbawj/article/details/89083752</guid><author>nbawj</author><pubDate>Mon, 08 Apr 2019 15:27:27 +0800</pubDate><description><![CDATA[总结一下算法岗面试过程中可能遇到的操作系统基础知识方便复习。

1、请分别简单说一说进程和线程以及它们的区别。

进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位。

线程是进程的实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。

一个进程可以有多个线程，多个线程也可以并发执行。

2、进程间的通信方式有哪些？

进程间...]]></description><category></category></item><item><title><![CDATA[LeetCode（子集）]]></title><link>https://blog.csdn.net/nbawj/article/details/87892218</link><guid>https://blog.csdn.net/nbawj/article/details/87892218</guid><author>nbawj</author><pubDate>Sat, 23 Feb 2019 15:16:58 +0800</pubDate><description><![CDATA[题目描述：

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

题目来源：LeetCode（78. 子集）
解决代码：


class Solution {
public:
    vector&amp;lt;vector&amp;lt;int&amp;gt; &amp;gt; subsets(vector&amp;lt;int&amp;gt;&amp;amp; nums) {
     ...]]></description><category></category></item><item><title><![CDATA[组合]]></title><link>https://blog.csdn.net/nbawj/article/details/87891671</link><guid>https://blog.csdn.net/nbawj/article/details/87891671</guid><author>nbawj</author><pubDate>Sat, 23 Feb 2019 14:23:48 +0800</pubDate><description><![CDATA[题目描述：

给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。

题目来源：LeetCode（77. 组合）
解决代码：


class Solution {
public:
    vector&amp;lt;vector&amp;lt;int&amp;gt; &amp;gt; res;
    vector&amp;lt;vector&amp;lt;int&amp;gt;&amp;gt; combine(int n, int ...]]></description><category></category></item><item><title><![CDATA[旋转数组类的题目]]></title><link>https://blog.csdn.net/nbawj/article/details/87882374</link><guid>https://blog.csdn.net/nbawj/article/details/87882374</guid><author>nbawj</author><pubDate>Fri, 22 Feb 2019 20:23:09 +0800</pubDate><description><![CDATA[题目描述：

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

题目来源：剑指offer

解决代码：


class Solution {
public:
    in...]]></description><category></category></item><item><title><![CDATA[LeetCode刷题指南：贪心算法]]></title><link>https://blog.csdn.net/nbawj/article/details/86649624</link><guid>https://blog.csdn.net/nbawj/article/details/86649624</guid><author>nbawj</author><pubDate>Fri, 25 Jan 2019 19:27:05 +0800</pubDate><description><![CDATA[45. 跳跃游戏 II

思路：广度优先遍历，每到一个点，判断该点所能到达范围的所有点下一次跳跃能到达的最远距离是多少


class Solution {
public:
    int jump(vector&amp;lt;int&amp;gt;&amp;amp; nums) {
        if(nums.size() &amp;lt; 2)
            return 0;
        int coun...]]></description><category></category></item><item><title><![CDATA[LeetCode刷题指南:动态规划系列]]></title><link>https://blog.csdn.net/nbawj/article/details/86633435</link><guid>https://blog.csdn.net/nbawj/article/details/86633435</guid><author>nbawj</author><pubDate>Thu, 24 Jan 2019 22:33:27 +0800</pubDate><description><![CDATA[62.不同路径


class Solution {
public:
    int uniquePaths(int m, int n) {
        ///注意声明一个二维vector的办法
        if(m == 0 || n == 0)
            return 0;
        if(m == 1 || n == 1)
            return 1...]]></description><category></category></item><item><title><![CDATA[数组中和为x的所有组合]]></title><link>https://blog.csdn.net/nbawj/article/details/83109735</link><guid>https://blog.csdn.net/nbawj/article/details/83109735</guid><author>nbawj</author><pubDate>Wed, 17 Oct 2018 14:53:43 +0800</pubDate><description><![CDATA[数组：

给定一个数组，求出数组中和为某个值的所有组合。

例子：数组{3,2,1,1,1,5,6}中和为10的所有组合

思路：

通过递归加回溯的办法解决，具体思路看代码：


void getSum(vector&amp;lt;int&amp;gt; &amp;amp;nums,int pos,int sum,vector&amp;lt;int&amp;gt; &amp;amp;v)
{


    if(sum &amp;lt; 0)
    ...]]></description><category></category></item><item><title><![CDATA[实习面试总结]]></title><link>https://blog.csdn.net/nbawj/article/details/83108779</link><guid>https://blog.csdn.net/nbawj/article/details/83108779</guid><author>nbawj</author><pubDate>Wed, 17 Oct 2018 14:28:26 +0800</pubDate><description><![CDATA[滴滴智能出行部面试

编程题：

1、找出数组中和为s的数字的下标（要求时间复杂度是O(n)） （map）

2、top K的解法（）（使用堆排序）

算法题：

针对编程题分析了时间复杂度，如何优化算法

决策树分类，当特征是连续值怎么办？

小米面试（偏NLP方向）

编程题

小米2017校招题目

算法题：

L1、L2正则化是什么，有什么作用，

你知道哪些性能评估指标（召回率，准确率，...]]></description><category></category></item><item><title><![CDATA[18. 4Sum]]></title><link>https://blog.csdn.net/nbawj/article/details/82945294</link><guid>https://blog.csdn.net/nbawj/article/details/82945294</guid><author>nbawj</author><pubDate>Fri, 05 Oct 2018 16:50:35 +0800</pubDate><description><![CDATA[题目：

给定n个整数和整数目标的数组nums，在nums中是否有元素a，b，c和d，使得a + b + c + d = target？ 找到数组中所有唯一的四元组，它给出了目标的总和。（解决方案中不能包含重复的元祖）

示例：


Given array nums = [1, 0, -1, 0, -2, 2], and target = 0.

A solution set is:
[
  [-...]]></description><category></category></item><item><title><![CDATA[15. 3Sum]]></title><link>https://blog.csdn.net/nbawj/article/details/82944991</link><guid>https://blog.csdn.net/nbawj/article/details/82944991</guid><author>nbawj</author><pubDate>Fri, 05 Oct 2018 16:16:58 +0800</pubDate><description><![CDATA[题目：

给定n个整数的数组nums，nums中是否有元素a，b，c，a + b + c = 0？ 找到数组中所有唯一的三元组，它们的总和为零。（解决方案不得包含重复的三元组）

示例：


Given array nums = [-1, 0, 1, 2, -1, -4],

A solution set is:
[
  [-1, 0, 1],
  [-1, -1, 2]
]

思路：

要找出三...]]></description><category></category></item><item><title><![CDATA[46. Permutations]]></title><link>https://blog.csdn.net/nbawj/article/details/82943939</link><guid>https://blog.csdn.net/nbawj/article/details/82943939</guid><author>nbawj</author><pubDate>Fri, 05 Oct 2018 15:12:45 +0800</pubDate><description><![CDATA[问题：
给定一组不同的整数，返回所有可能的排列。

示例：
 


Input: [1,2,3]
Output:
[
  [1,2,3],
  [1,3,2],
  [2,1,3],
  [2,3,1],
  [3,1,2],
  [3,2,1]
]

思路：

方法一：借鉴Next Permutations中的方法，但是在Next Permutations时要先排序，C++代码如下：


cla...]]></description><category></category></item><item><title><![CDATA[31. Next Permutation]]></title><link>https://blog.csdn.net/nbawj/article/details/82940504</link><guid>https://blog.csdn.net/nbawj/article/details/82940504</guid><author>nbawj</author><pubDate>Thu, 04 Oct 2018 21:15:58 +0800</pubDate><description><![CDATA[题目：

实现下一个排列，它将数字重新排列成字典下一个更大的数字排列。

如果这种安排不可能，则必须将其重新排列为尽可能低的顺序（即按升序排序）。

更换必须就地，并且只使用恒定的额外内存。

这里有些例子。 输入位于左侧列中，其相应的输出位于右侧列中。

示例：

1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1

思路：

（1）从后向前遍历，找到第一个不满足降序...]]></description><category></category></item><item><title><![CDATA[5. Longest Palindromic Substring]]></title><link>https://blog.csdn.net/nbawj/article/details/82939660</link><guid>https://blog.csdn.net/nbawj/article/details/82939660</guid><author>nbawj</author><pubDate>Thu, 04 Oct 2018 19:08:57 +0800</pubDate><description><![CDATA[题目：最长回文子字符串

给定一个字符串s，找到s中最长的回文子字符串。 您可以假设s的最大长度为1000。

示例：


Input: &quot;babad&quot;
Output: &quot;bab&quot;
Note: &quot;aba&quot; is also a valid answer.


思路：

第一种解决办法：通过遍历字符串中每一个字符，对该字符前后进行回文的判断，并保存当前最长回文字符串，遍历完成后得到输出结果。

代码待...]]></description><category></category></item><item><title><![CDATA[22. Generate Parentheses（LeetCode）]]></title><link>https://blog.csdn.net/nbawj/article/details/82939623</link><guid>https://blog.csdn.net/nbawj/article/details/82939623</guid><author>nbawj</author><pubDate>Thu, 04 Oct 2018 19:01:31 +0800</pubDate><description><![CDATA[题目：给定n对括号，编写一个函数来生成格式正确的括号的所有组合。

示例：

n = 3时，输出应该为：


[
  &quot;((()))&quot;,
  &quot;(()())&quot;,
  &quot;(())()&quot;,
  &quot;()(())&quot;,
  &quot;()()()&quot;
]

思路：通过递归实现，具体看代码


class Solution {
public:
    void generateP(int left,int right,...]]></description><category></category></item><item><title><![CDATA[Attention机制论文阅读——SCA-CNN]]></title><link>https://blog.csdn.net/nbawj/article/details/80560452</link><guid>https://blog.csdn.net/nbawj/article/details/80560452</guid><author>nbawj</author><pubDate>Mon, 04 Jun 2018 21:48:26 +0800</pubDate><description><![CDATA[论文：SCA-CNN: Spatial and Channel-wise Attention in Convolutional Networks for Image Captioning文章提出一个新颖的卷积神经网络叫做SCA-CNN，在CNN中加入了Spatial Attention和Channel-wise Attention机制。在图像标注任务中，SCA-CNN动态调制了多层特征图中的句子迭...]]></description><category></category></item><item><title><![CDATA[Attention机制论文阅读——Soft和Hard Attention]]></title><link>https://blog.csdn.net/nbawj/article/details/80557237</link><guid>https://blog.csdn.net/nbawj/article/details/80557237</guid><author>nbawj</author><pubDate>Sun, 03 Jun 2018 21:19:53 +0800</pubDate><description><![CDATA[论文：Show, Attend and Tell: Neural Image CaptionGeneration with Visual Attention提出了attention-based model的变种：Stochastic &quot;Hard&quot; Attention和Deterministic &quot;Soft&quot; Attention相同的框架：1、编码器：卷积神经网络提取特征：2、解码器：LSTM网络S...]]></description><category></category></item><item><title><![CDATA[tensorflow学习——循环神经网络]]></title><link>https://blog.csdn.net/nbawj/article/details/80542914</link><guid>https://blog.csdn.net/nbawj/article/details/80542914</guid><author>nbawj</author><pubDate>Sun, 03 Jun 2018 11:52:07 +0800</pubDate><description><![CDATA[LSTM网络的每个“门”定义如下:                          （输入值）                    （输入门）                     (遗忘门)                   （输出门）                                 （新状态）                                       ...]]></description><category></category></item><item><title><![CDATA[tensorflow——attention机制(Spatial and Channel-Wise Attention )]]></title><link>https://blog.csdn.net/nbawj/article/details/80543363</link><guid>https://blog.csdn.net/nbawj/article/details/80543363</guid><author>nbawj</author><pubDate>Sun, 03 Jun 2018 11:51:57 +0800</pubDate><description><![CDATA[论文SCA-CNN的tensorflow代码实现（保存下来）：论文：SCA-CNN: Spatial and Channel-Wise Attention in Convolutional Networks for Image Captioning&quot;&quot;&quot;
    Attention Model:
    WARNING: Use BatchNorm layer otherwise no accur...]]></description><category></category></item><item><title><![CDATA[seaborn在运行时出错]]></title><link>https://blog.csdn.net/nbawj/article/details/80421042</link><guid>https://blog.csdn.net/nbawj/article/details/80421042</guid><author>nbawj</author><pubDate>Sun, 03 Jun 2018 11:51:45 +0800</pubDate><description><![CDATA[在进行数据分析时，使用如下语句绘制直方图的过程中sns.distplot(train_data['label']);出现的错误：slice indices must be integers or None or have an __index__ method解决办法（修改statsmodels的版本）：conda uninstall statsmodels --yesconda install ...]]></description><category></category></item><item><title><![CDATA[Attention机制论文阅读——global attention和local attention]]></title><link>https://blog.csdn.net/nbawj/article/details/80551404</link><guid>https://blog.csdn.net/nbawj/article/details/80551404</guid><author>nbawj</author><pubDate>Sun, 03 Jun 2018 11:20:28 +0800</pubDate><description><![CDATA[论文名字：Effective Approaches to Attention-based Neural Machine Translation这篇文章提出了两种attention机制：全局attention机制和局部attention机制（区别在于关注的是所有encoder状态还是部分encoder状态）文章中计算context向量的过程：通过两种attention机制得到上下文向量：Global...]]></description><category></category></item></channel></rss>