<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[路在脚下，更在心中]]></title><description><![CDATA[心随路转，心路常宽]]></description><link>https://blog.youkuaiyun.com/esting_tang</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; esting_tang]]></copyright><item><title><![CDATA[字符串拷贝(strcpy 和 memcpy)]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/100176595</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/100176595</guid><author>esting_tang</author><pubDate>Sat, 31 Aug 2019 20:37:01 +0800</pubDate><description><![CDATA[strcpy
char * strcpy ( char * destination, const char * source );

返回值：destination
memcpy
void * memcpy ( void * destination, const void * source, size_t num );

c实现（考虑到内存重叠的情况）：
void* my_memcpy(void*...]]></description><category></category></item><item><title><![CDATA[华为OJ（最大公共子串长度）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/99657387</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/99657387</guid><author>esting_tang</author><pubDate>Thu, 15 Aug 2019 21:50:23 +0800</pubDate><description><![CDATA[c++实现
#include &lt;iostream&gt;
#include &lt;string&gt;

using namespace std;
"""
s1 = "abc"
s2 = "cabcd"
dp[i][j]
--------------------------------
  ----  0    1    2    3    4
  --------------------...]]></description><category></category></item><item><title><![CDATA[面试：用C++写一个死锁程序]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/99411818</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/99411818</guid><author>esting_tang</author><pubDate>Tue, 13 Aug 2019 10:26:09 +0800</pubDate><description><![CDATA[面试官要求用c++写一个死锁的程序。
目前想到两种简单的写法，一种是单线程对一个资源重复申请上锁；第二种是两个线程对两个资源申请上锁，形成环路。
实现1
#include &lt;iostream&gt;
#include &lt;thread&gt;
#include &lt;mutex&gt;
#include &lt;unistd.h&gt;

using namespace std;

i...]]></description><category></category></item><item><title><![CDATA[最长递增子序列]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/98624240</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/98624240</guid><author>esting_tang</author><pubDate>Tue, 06 Aug 2019 15:46:24 +0800</pubDate><description><![CDATA[样例：

1 -1 2 -2 3 -3 4
返回4（1,2,3,4）

c++实现：
void func(vector&lt;int&gt; &amp;a) {
  int l[1000]={1};  //l[i]来存以a[i]结尾的最长递增子序列
  for(int i=1;i&lt;a.size();i++) {
    l[i]=1;
    for(int j=0;j&lt;i;j++) ...]]></description><category></category></item><item><title><![CDATA[LintCode-41（最大子数组）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87624738</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87624738</guid><author>esting_tang</author><pubDate>Mon, 05 Aug 2019 16:47:13 +0800</pubDate><description><![CDATA[关于
lintcode系列，第41题，题目网址：https://www.lintcode.com/problem/maximum-subarray/description
描述
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。
样例：
样例1:
给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6

样例2:
给出数组[1,2,3...]]></description><category></category></item><item><title><![CDATA[c++生成给定区间的随机数]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/98097704</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/98097704</guid><author>esting_tang</author><pubDate>Thu, 01 Aug 2019 20:09:44 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;stdlib.h&gt;
#include &lt;time.h&gt;

using namespace std;

int main() {
  std::vector&lt;double&gt; a;
  double temp;
  //srand用来指定不同的数为...]]></description><category></category></item><item><title><![CDATA[华为OJ（n个字符串按照字典序排序）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/97617958</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/97617958</guid><author>esting_tang</author><pubDate>Sun, 28 Jul 2019 19:07:01 +0800</pubDate><description><![CDATA[题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述
数据输出n行，输出结果为按照字典序排列的字符串。
示例
//输入
9
cap
to
cat
card
two
too
up
boat
boot

//输出
boat
boot
cap
card
cat
t...]]></description><category></category></item><item><title><![CDATA[c++快速实现进制转换]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/97611711</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/97611711</guid><author>esting_tang</author><pubDate>Sun, 28 Jul 2019 10:22:32 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;

using namespace std;

int main() {
	int a;
	cout&lt;&lt;"16进制输入：";
	cin&gt;&gt;hex&gt;&gt;a;
	cout&lt;&lt;"16进制转10进制："&lt;&lt;a&lt;&lt;endl;
	cout&lt;&lt;"以16进制输出："&lt;&lt;h...]]></description><category></category></item><item><title><![CDATA[docker运行报错]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/90641230</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/90641230</guid><author>esting_tang</author><pubDate>Tue, 28 May 2019 16:03:47 +0800</pubDate><description><![CDATA[问题描述
在Ubuntu18.04上装好docker后运行报错，信息如下：
Got permission denied while trying to connect to the Docker daemon socket at unix:///var/run/docker.sock: Get http://%2Fvar%2Frun%2Fdocker.sock/v1.39/containers/j...]]></description><category></category></item><item><title><![CDATA[U盘装win10(我们无法创建新的分区,也找不到现有分区)]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/88837885</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/88837885</guid><author>esting_tang</author><pubDate>Wed, 27 Mar 2019 10:15:38 +0800</pubDate><description><![CDATA[问题
在用U盘装win10的时候格式化了c盘（对应的驱动器分区），格式化c盘后选择将win10安装在c盘，报错我们无法创建新的分区,也找不到现有分区。
分析原因
因为我是在改磁盘格式过程中出现这个问题的，怀疑是刚刚把磁盘改为gpt格式，格式化的时候把几个必要的分区给删掉了，导致不能正常安装。
解决办法
先将c盘（对应的驱动器分区）删除，删除后出现一个空的盘，再在这个盘上添加，添加完后就能正确安装w...]]></description><category></category></item><item><title><![CDATA[LintCode-36（翻转链表 II）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87603126</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87603126</guid><author>esting_tang</author><pubDate>Mon, 18 Feb 2019 10:28:27 +0800</pubDate><description><![CDATA[关于
lintcode系列，第36题，题目网址：https://www.lintcode.com/problem/reverse-linked-list-ii/description
描述
翻转链表中第m个节点到第n个节点的部分，m，n满足1 ≤ m ≤ n ≤ 链表长度。
样例：
例1:
输入: 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5-&amp;gt;NULL, m = 2 and n = ...]]></description><category></category></item><item><title><![CDATA[LintCode-39（恢复旋转排序数组）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87368016</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87368016</guid><author>esting_tang</author><pubDate>Fri, 15 Feb 2019 16:12:38 +0800</pubDate><description><![CDATA[关于
lintcode系列，第39题，题目网址：https://www.lintcode.com/problem/recover-rotated-sorted-array/description
描述
给定一个旋转排序数组，在原地恢复其排序。
说明
什么是旋转数组？

比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1...]]></description><category></category></item><item><title><![CDATA[LintCode-37（反转一个3位整数）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87365263</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87365263</guid><author>esting_tang</author><pubDate>Fri, 15 Feb 2019 15:35:26 +0800</pubDate><description><![CDATA[关于
lintcode系列，第37题，题目网址：https://www.lintcode.com/problem/reverse-3-digit-integer/description
描述
反转一个只有3位数的整数。
样例：
样例 1:
输入: number = 123
输出: 321

样例 2:
输入: number = 900
输出: 9

思路
简单，但是这种实现方法好像效率有点低。
C...]]></description><category></category></item><item><title><![CDATA[LintCode-35（翻转链表）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87345257</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87345257</guid><author>esting_tang</author><pubDate>Fri, 15 Feb 2019 10:28:04 +0800</pubDate><description><![CDATA[关于
lintcode系列，第35题，题目网址：https://www.lintcode.com/problem/reverse-linked-list/description
描述
翻转一个链表。
样例：
样例1:
对于链表 1-&amp;gt;2-&amp;gt;3, 翻转链表为 3-&amp;gt;2-&amp;gt;1

样例2:
对于链表 1-&amp;gt;2-&amp;gt;3-&amp;gt;4, 翻转链表为 4-&amp;gt;3-&amp;gt;2...]]></description><category></category></item><item><title><![CDATA[LintCode-28（Search a 2D Matrix）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87257249</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87257249</guid><author>esting_tang</author><pubDate>Thu, 14 Feb 2019 10:47:29 +0800</pubDate><description><![CDATA[关于
lintcode系列，第28题，题目网址：https://www.lintcode.com/problem/search-a-2d-matrix/description
描述
Write an efficient algorithm that searches for a value in an m x n matrix.
This matrix has the following prop...]]></description><category></category></item><item><title><![CDATA[LintCode-14（二分查找）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87184476</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87184476</guid><author>esting_tang</author><pubDate>Wed, 13 Feb 2019 15:26:09 +0800</pubDate><description><![CDATA[关于
lintcode系列，第14题，题目网址：https://www.lintcode.com/problem/first-position-of-target/description
描述
给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。
样例：
样例  1:
	输入:...]]></description><category></category></item><item><title><![CDATA[LintCode-13（字符串查找）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87176854</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87176854</guid><author>esting_tang</author><pubDate>Wed, 13 Feb 2019 13:37:19 +0800</pubDate><description><![CDATA[关于
lintcode系列，第13题，题目网址：https://www.lintcode.com/problem/implement-strstr/description
描述
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。
样例：
样例  1:
	输入: sour...]]></description><category></category></item><item><title><![CDATA[LintCode-9（Fizz Buzz 问题）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/87092302</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/87092302</guid><author>esting_tang</author><pubDate>Tue, 12 Feb 2019 15:26:16 +0800</pubDate><description><![CDATA[关于
lintcode系列，第9题，题目网址：https://www.lintcode.com/problem/fizz-buzz/description
描述
给你一个整数 n. 从 1 到 n 按照下面的规则打印每个数：

如果这个数被3整除，打印fizz.
如果这个数被5整除，打印buzz.
如果这个数能同时被3和5整除，打印fizz buzz.
如果这个数既不能被 3 整除也不能被 5 整...]]></description><category></category></item><item><title><![CDATA[LintCode-8（旋转字符串）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/86984266</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/86984266</guid><author>esting_tang</author><pubDate>Mon, 11 Feb 2019 11:21:06 +0800</pubDate><description><![CDATA[关于
lintcode系列，第8题，题目网址：https://www.lintcode.com/problem/rotate-string/description
描述
给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。
样例：
样例  1:
	输入:  str=&quot;abcdefg&quot;, offset = 3
	输出: &quot;efgabcd&quot;

样例 2:
	输...]]></description><category></category></item><item><title><![CDATA[LintCode-6（合并排序数组）]]></title><link>https://blog.youkuaiyun.com/esting_tang/article/details/86980303</link><guid>https://blog.youkuaiyun.com/esting_tang/article/details/86980303</guid><author>esting_tang</author><pubDate>Mon, 11 Feb 2019 10:25:42 +0800</pubDate><description><![CDATA[关于
lintcode系列，第6题，题目网址：https://www.lintcode.com/problem/merge-two-sorted-arrays/description
描述
合并两个排序的整数数组A和B变成一个新的数组。新数组也要有序。
样例：
样例  1:
	输入: A=[1], B=[1]
	输出:[1,1]
	
样例 2:
	输入: A=[1,2,3,4], B=[2,4,5...]]></description><category></category></item></channel></rss>