<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[likewind1993的博客]]></title><description><![CDATA[Go Deep！]]></description><link>https://blog.youkuaiyun.com/likewind1993</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; likewind1993]]></copyright><item><title><![CDATA[【CUDA编程概念】一、什么是bank conflict？]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/133435138</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/133435138</guid><author>likewind1993</author><pubDate>Sat, 30 Sep 2023 16:03:15 +0800</pubDate><description><![CDATA[搜了不少答案，大多是在避免Bank Conflict，很难找到一个关于Bank Conflict的详细定义，这里找了些资料来尝试解释下；]]></description><category></category></item><item><title><![CDATA[给定未排序数组（可能有重复元素），找出和为给定值的所有二元组元素的下标]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/101170858</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/101170858</guid><author>likewind1993</author><pubDate>Sun, 22 Sep 2019 20:34:13 +0800</pubDate><description><![CDATA[题目
给定一个未排序数组（可能有重复元素），找出和为给定值的所有二元组元素的下标
例如：数组{2， 1， 2，3， 4， 0 }， target = 5
答案：{{0， 3}，{ 2， 3}， {1,4} }
要求，时间复杂度为O(n），空间复杂度O（n）
思路
网上类似的题目是已排序的数组，通过双指针就可以解决，空间复杂度可以控制在O(1），而未排序的数组需要保存已遍历元素的信息，可以考虑使用m...]]></description><category></category></item><item><title><![CDATA[设计模式之一、单例模式及多线程安全]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/100702364</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/100702364</guid><author>likewind1993</author><pubDate>Wed, 11 Sep 2019 16:36:05 +0800</pubDate><description><![CDATA[前言
这是在头条客户端面试的时候提到的，当时只知道单例模式保证对象唯一，并没有考虑实际使用中会发生什么，面完了认真了解了下“单例模式”，做下总结。
另外，面试和平时准备的东西还是有区别的，平时准备的可能比较基础（概念为主），面试中问到的更多是这些概念在实际使用中能否解决对应的问题，并是否会引入其他的问题等。
在实际使用中，均是多进程、多线程编程为主，因此进程之间的通信（IPC），线程之间的同步是很...]]></description><category></category></item><item><title><![CDATA[C++中的面向对象特性思考]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/100140336</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/100140336</guid><author>likewind1993</author><pubDate>Wed, 04 Sep 2019 15:07:45 +0800</pubDate><description><![CDATA[前言
虽然了解c++是面向对象的语言，但由于程序规模的原因，自己写的大多数C++代码里很少用到这些面向对象的特性，比如多态、继承之类的，于是写C++变成了写"C with Class"…
本文主要从面向对象的特性来对问题进行思考。
面向对象
C++中的实现
需要注意的点有点多：

继承
多继承

应用场景
欢迎使用Markdown编辑器
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢...]]></description><category></category></item><item><title><![CDATA[360 2020技术综合笔试（2019.8.31）编程题解答]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/100176127</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/100176127</guid><author>likewind1993</author><pubDate>Sat, 31 Aug 2019 19:30:55 +0800</pubDate><description><![CDATA[1. 寻找子串

思路
示例中，aba的子串有 a, b, a, ab, ba, aba,所以出现次数最多的子串是a
进一步想，其实是求出现最多的字符次数，遍历一次即可，时间复杂度O(n)O(n)O(n)，用一个26位数组存储字符出现次数，空间复杂度O(1)O(1)O(1)
#include &lt;algorithm&gt;
#include &lt;iostream&gt;
#include ...]]></description><category></category></item><item><title><![CDATA[面试编程题：对已排序的数组（有正有负），按照绝对值从小到大重新排序]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/100161090</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/100161090</guid><author>likewind1993</author><pubDate>Fri, 30 Aug 2019 16:36:02 +0800</pubDate><description><![CDATA[前言
最近在面试中一遇到算法题就懵了，总是能巧妙避过最优解方法给出最朴素、最贪心的答案，然后面试完脑子又能一闪而过更好的思路。
想起那么一句话叫“事前猪一样，事后诸葛亮”？
题目
给已排序数组（有正有负）按照绝对值大小进行排序，给出尽可能最优的时间复杂度和空间复杂度
思路
数组大概是这样，{-20， -9， -4， -1， -1， 0， 3， 5， 19}
如果负数且有正数存在，那么绝对值最小的一...]]></description><category></category></item><item><title><![CDATA[实战中的TCP/UDP协议（wireshark抓包）]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/98627046</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/98627046</guid><author>likewind1993</author><pubDate>Tue, 06 Aug 2019 22:56:22 +0800</pubDate><description><![CDATA[前言
本篇是上篇《面试中的TCP/UDP协议》的姊妹篇，上篇简单的从概念的角度把TCP/UP协议的格式、特性解释了一下，但并没有解决全部的问题：


既然UDP只管发，不管送达与否，那UDP存在的意义？（换言之，通信的意义不正是双方能够准确接收到对方的消息么，不能保证对方一定能够接收信息，那这个协议是否有意义？）


在实际的网络应用程序中，如即时通讯的QQ，微信，或者网络游戏cs:go, 王者荣...]]></description><category></category></item><item><title><![CDATA[2019.8.4雷火笔试第五题 黑客行动（98%）]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/98473562</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/98473562</guid><author>likewind1993</author><pubDate>Sun, 04 Aug 2019 22:31:22 +0800</pubDate><description><![CDATA[前言
万万没想到，游戏的笔试居然出了道逆向的题来作压轴，要不是这道题，我原以为这辈子都不会搞逆向了=。=。
题目
输入0到1的x，输出f(x)，输入输出均是浮点数
二进制文件在http://59.111.13.242/leihuo_2019_guess.zip下载
思路
先跑几遍guess_windows.exe

分析
可以看出，当且仅当输入为0~1之间的数时，会进行运算，当输大于等于1或者小于...]]></description><category></category></item><item><title><![CDATA[面试中的TCP/UDP协议]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/98382555</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/98382555</guid><author>likewind1993</author><pubDate>Sun, 04 Aug 2019 13:58:43 +0800</pubDate><description><![CDATA[TCP/UDP协议在通信中所处位置
网络层只把分组发送到目的主机，但是真正通信的并不是主机而是主机中的进程。运输层提供了进程间的逻辑通信，运输层向高层用户屏蔽了下面网络层的核心细节，使应用程序看起来像是在两个运输层实体之间有一条端到端的逻辑通信信道。
正如以上所述，TCP/UDP协议主要是为通信的进程提供抽象的通信信道。
面试中的TCP/UDP
由于TCP协议应用广泛，因此是面试中必不可少的知识点...]]></description><category></category></item><item><title><![CDATA[freeglut引起的“应用程序无法正常启动0xc000007b”错误]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/89505506</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/89505506</guid><author>likewind1993</author><pubDate>Wed, 24 Apr 2019 23:47:27 +0800</pubDate><description><![CDATA[freeglut配置（windows）
在配置freeglut的时候，使用已经编译好的freeglut库会方便很多，
然后将其中include，lib, bin分别放到vs的目录中，然而在运行的时候却出现了“应用程序无法正常启动0xc000007b”的错误，网上找了很多，大多是关于“msvcp110d.dll”、“msvcr110d.dll”之类的库的原因，试了很多却并没有什么用。
原因
出现这个...]]></description><category></category></item><item><title><![CDATA[三维人脸重建论文收集]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/88808161</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/88808161</guid><author>likewind1993</author><pubDate>Mon, 25 Mar 2019 22:33:33 +0800</pubDate><description><![CDATA[前言
原地址：https://github.com/YadiraF/face3d
翻了下收集的很全，转下方便别人。
3D Face
Surveys &amp; Doctoral Thesis


Face Image Analysis using a Multiple Features Fitting Strategy(2005, Basel)


3D Face Modelling for 2D...]]></description><category></category></item><item><title><![CDATA[LeetCode 23. Merge k Sorted Lists]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/88774051</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/88774051</guid><author>likewind1993</author><pubDate>Sun, 24 Mar 2019 10:21:20 +0800</pubDate><description><![CDATA[原题
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
Example:
Input:
[
  1-&gt;4-&gt;5,
  1-&gt;3-&gt;4,
  2-&gt;6
]
Output: 1-&gt;1-&gt;2-&gt;3-&gt;4-...]]></description><category></category></item><item><title><![CDATA[面试准备（一）、动态规划]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/88675206</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/88675206</guid><author>likewind1993</author><pubDate>Tue, 19 Mar 2019 22:10:09 +0800</pubDate><description><![CDATA[前言
动态规划的思路说起来很简单，但是新遇到一个题目往往就会卡壳，甚至出现解不出来的情况。因此学习的过程中，有必要对面试准备中涉及到的动态规划题目记录，这里只谈思路，不涉及具体实现。
通过分析不仅可以总结思路，更重要的是能从这些问题中找出动态规划题目求解的共性，希望彻底搞定动态规划！。
动态规划
动态规划常用来解决优化问题，与递归分治的思想相似但又不完全相同。动态规划通过找出问题的“最优子结构”，...]]></description><category></category></item><item><title><![CDATA[LeetCode 1002. Find Common Character]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/88092886</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/88092886</guid><author>likewind1993</author><pubDate>Sun, 03 Mar 2019 20:07:13 +0800</pubDate><description><![CDATA[原题
Given an array A of strings made only from lowercase letters, return a list of all characters that show up in all strings within the list (including duplicates).  For example, if a character occurs...]]></description><category></category></item><item><title><![CDATA[LeetCode 1001. Grid Illumination]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/87998850</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/87998850</guid><author>likewind1993</author><pubDate>Thu, 28 Feb 2019 09:46:40 +0800</pubDate><description><![CDATA[原题
On a N x N grid of cells, each cell (x, y) with 0 &amp;amp;lt;= x &amp;amp;lt; N and 0 &amp;amp;lt;= y &amp;amp;lt; N has a lamp.
Initially, some number of lamps are on.  lamps[i] tells us the location of the i-th lamp that is on...]]></description><category></category></item><item><title><![CDATA[Leetcode 995. Minimum Number of K Consecutive Bit Flips]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/87890877</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/87890877</guid><author>likewind1993</author><pubDate>Sat, 23 Feb 2019 14:19:36 +0800</pubDate><description><![CDATA[原题
In an array A containing only 0s and 1s, a K-bit flip consists of choosing a (contiguous) subarray of length K and simultaneously changing every 0 in the subarray to 1, and every 1 in the subarray ...]]></description><category></category></item><item><title><![CDATA[Leetcode 996. Number of Squareful Arrays]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/87813033</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/87813033</guid><author>likewind1993</author><pubDate>Wed, 20 Feb 2019 18:29:08 +0800</pubDate><description><![CDATA[原题
Given an array A of non-negative integers, the array is squareful if for every pair of adjacent elements, their sum is a perfect square.
Return the number of permutations of A that are squareful.  ...]]></description><category></category></item><item><title><![CDATA[Leetcode 968. Binary Tree Cameras]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/85537408</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/85537408</guid><author>likewind1993</author><pubDate>Tue, 01 Jan 2019 15:35:00 +0800</pubDate><description><![CDATA[原题
Given a binary tree, we install cameras on the nodes of the tree.
Each camera at a node can monitor its parent, itself, and its immediate children.
Calculate the minimum number of cameras needed to...]]></description><category></category></item><item><title><![CDATA[刷Leetcode中用到的Code Fragment]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/85448322</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/85448322</guid><author>likewind1993</author><pubDate>Mon, 31 Dec 2018 09:59:33 +0800</pubDate><description><![CDATA[前言
刷leetcode的时候，一方面考察的是自己的思路，另一方面更多的考察对已有库的运用（如string, map等），因此不可避免的会有很多重复造轮子的工作，这里总结下经常用到的代码片段（Code Fragment）。这样以后刷题遇到相似的类型的可以直接复制过来用，减少重复的东西。
二叉树
这里主要是节点的定义，以及构造树的结构，可以用来调试
树的构造
//树节点的定义
struct Tree...]]></description><category></category></item><item><title><![CDATA[Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression复现遇到的困惑]]></title><link>https://blog.youkuaiyun.com/likewind1993/article/details/85234668</link><guid>https://blog.youkuaiyun.com/likewind1993/article/details/85234668</guid><author>likewind1993</author><pubDate>Mon, 24 Dec 2018 16:41:28 +0800</pubDate><description><![CDATA[前言
正如在这篇博客中提到的一样（https://blog.youkuaiyun.com/likewind1993/article/details/85212711 ），“Large Pose 3D Face Reconstruction from a Single Image via Direct Volumetric CNN Regression”提出的方法属于端到端的人脸重建方法，输入一张人脸照片便可以...]]></description><category></category></item></channel></rss>