<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Philosopher_Shankara的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Philosopher_Shankara</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Philosopher_Shankara]]></copyright><item><title><![CDATA[vim中空格键和tab键的问题]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/108358848</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/108358848</guid><author>Philosopher_Shankara</author><pubDate>Wed, 02 Sep 2020 11:23:10 +0800</pubDate><description><![CDATA[可以在.vimrc文件中加入


set ts=4           #一个tab四个空格
set expandtab      #tab换成空格
set autoindent     #换行自动缩进
set shiftwidth=4   #自动缩进时也是四个空格

这样可以防止写代码时对不齐等问题的发生
...]]></description><category></category></item><item><title><![CDATA[centos如何在vim和终端中相互操作]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/108313913</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/108313913</guid><author>Philosopher_Shankara</author><pubDate>Mon, 31 Aug 2020 00:39:21 +0800</pubDate><description><![CDATA[我看好多文章中说到使用vim --version | grep clipboard看一下输出结果中baiclipboard前面是+还是-，如果是+，这就意du味着vim是可以与系统共享剪切板的，然后直接选中复制粘贴

但是我的vim死活就打不开这个功能，试了好多种方法，最后在.vimrc文件中加setmose=a和setmouse=v，就可以了，具体原因还不知道，先码住，以后再探索。
...]]></description><category></category></item><item><title><![CDATA[算法图解第二章之选择排序C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/106648847</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/106648847</guid><author>Philosopher_Shankara</author><pubDate>Tue, 09 Jun 2020 19:23:16 +0800</pubDate><description><![CDATA[选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

没什么好说的，直接上代码：
void Selection_Sort(int a[],int length){
	int index;//表中最小元素的下标
	for(int i=0;i&lt;le.]]></description><category></category></item><item><title><![CDATA[算法图解第一章算法简介之二分查找C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/106640402</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/106640402</guid><author>Philosopher_Shankara</author><pubDate>Tue, 09 Jun 2020 18:50:24 +0800</pubDate><description><![CDATA[二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列

这一块没什么好说的，书上讲的很清楚，这里默认是有序的数组，如果无序可以在查找前加一个排序再查找，用一个最适合的排序算法就好，排序算法我就不在这里讲了。另外，用递归也能实现二分查找，但是不建议，因为太消耗空间了。以下是C++代码实现：
int BS(vector&lt;int&gt;&amp; a,int key){
	int l=0,r=a.size.]]></description><category></category></item><item><title><![CDATA[LeetCode 27.移除元素 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82184362</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82184362</guid><author>Philosopher_Shankara</author><pubDate>Wed, 29 Aug 2018 15:52:20 +0800</pubDate><description><![CDATA[题目描述：

给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:


给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 n...]]></description><category></category></item><item><title><![CDATA[LeetCode 80. 删除排序数组中的重复项 II C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82053249</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82053249</guid><author>Philosopher_Shankara</author><pubDate>Sat, 25 Aug 2018 17:15:18 +0800</pubDate><description><![CDATA[题目描述：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例1:


给定 nums = [1,1,1,2,2,3],函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。

你不需要考虑数组...]]></description><category></category></item><item><title><![CDATA[LeetCode 26. 删除排序数组中的重复项 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82052651</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82052651</guid><author>Philosopher_Shankara</author><pubDate>Sat, 25 Aug 2018 16:29:20 +0800</pubDate><description><![CDATA[题目描述：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例1:


给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。...]]></description><category></category></item><item><title><![CDATA[LeetCode 82.删除排序链表中的重复元素Ⅱ]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82021420</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/82021420</guid><author>Philosopher_Shankara</author><pubDate>Fri, 24 Aug 2018 16:53:53 +0800</pubDate><description><![CDATA[题目描述：

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

示例1:


输入: 1-&amp;gt;2-&amp;gt;3-&amp;gt;3-&amp;gt;4-&amp;gt;4-&amp;gt;5
输出: 1-&amp;gt;2-&amp;gt;5


示例2:


输入: 1-&amp;gt;1-&amp;gt;1-&amp;gt;2-&amp;gt;3
输出: 2-&amp;gt;3



解题思路：总体思路就是把每个不重复的值重新重新放...]]></description><category></category></item><item><title><![CDATA[LeetCode 83.删除排序链表中的重复元素]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81984659</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81984659</guid><author>Philosopher_Shankara</author><pubDate>Thu, 23 Aug 2018 17:20:44 +0800</pubDate><description><![CDATA[题目描述：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1:


输入: 1-&amp;gt;1-&amp;gt;2
输出: 1-&amp;gt;2


示例 2:


输入: 1-&amp;gt;1-&amp;gt;2-&amp;gt;3-&amp;gt;3
输出: 1-&amp;gt;2-&amp;gt;3

 

解题思路：因为是排序链表，所以只用看当前指针之后的指针域即可，如果相等则删除后者，否则指针向后移动

 

代码实现：
...]]></description><category></category></item><item><title><![CDATA[LeetCode 104.二叉树的最大深度]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81743277</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81743277</guid><author>Philosopher_Shankara</author><pubDate>Thu, 16 Aug 2018 15:58:42 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

 

解题思路：此题可以用层次遍历来解，每层设定一个count值...]]></description><category></category></item><item><title><![CDATA[LeetCode 107.二叉树的层次遍历Ⅱ]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81707774</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81707774</guid><author>Philosopher_Shankara</author><pubDate>Wed, 15 Aug 2018 17:26:17 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

例如：
给定二叉树 [3,9,20,null,null,15,7],


    3
   / \
  9  20
    /  \
   15   7


返回其自底向上的层次遍历为：


[
  [15,7],
  [9,20],
  [3]
]


 

解题思路：此...]]></description><category></category></item><item><title><![CDATA[LeetCode 102.二叉树的层次遍历 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81672804</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81672804</guid><author>Philosopher_Shankara</author><pubDate>Tue, 14 Aug 2018 19:17:55 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。

例如:
给定二叉树: [3,9,20,null,null,15,7],


    3
   / \
  9  20
    /  \
   15   7


返回其层次遍历结果：


[
  [3],
  [9,20],
  [15,7]
]

 

解题思路：可以设定一个count值来存储每层的变...]]></description><category></category></item><item><title><![CDATA[LeetCode 61.旋转链表 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81486859</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81486859</guid><author>Philosopher_Shankara</author><pubDate>Tue, 07 Aug 2018 19:21:16 +0800</pubDate><description><![CDATA[题目描述：

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:


输入: 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5-&amp;gt;NULL, k = 2
输出: 4-&amp;gt;5-&amp;gt;1-&amp;gt;2-&amp;gt;3-&amp;gt;NULL
解释:
向右旋转 1 步: 5-&amp;gt;1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;NULL
向右旋转 ]]></description><category></category></item><item><title><![CDATA[LeetCode 145.二叉树的后序遍历 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81460087</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81460087</guid><author>Philosopher_Shankara</author><pubDate>Mon, 06 Aug 2018 19:51:14 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，返回它的 后序 遍历。

示例:


输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [3,2,1]

 

解题思路：1.递归实现：按照后序遍历的定义（依次访问左右根）即可   2.非递归实现，因为涉及到最后访问根节点，所以要设一个结点来保存上一个的值。

 

代码实现：

1.递归实现


templa...]]></description><category></category></item><item><title><![CDATA[LeetCode 94.二叉树的中序遍历 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81459957</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81459957</guid><author>Philosopher_Shankara</author><pubDate>Mon, 06 Aug 2018 19:44:13 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，返回它的中序 遍历。

示例:


输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

 

思路：1.递归：按照中序遍历的定义（左根右进行访问）2.非递归：任何递归都可以通过栈来实现非递归，所以将左边依次压入栈中然后访问最左边的，依次循环即可。

 

代码实现：

1.递归实现


templat...]]></description><category></category></item><item><title><![CDATA[LeetCode 144.二叉树的前序遍历 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81459803</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81459803</guid><author>Philosopher_Shankara</author><pubDate>Mon, 06 Aug 2018 19:37:01 +0800</pubDate><description><![CDATA[题目描述：

给定一个二叉树，返回它的 前序 遍历。

 示例:


输入: [1,null,2,3]  
   1
    \
     2
    /
   3 

输出: [1,2,3]

 

思路：1.递归实现，按照前序遍历的定义（根左右），依次递归遍历即可，没有太大难度。

            2.非递归实现，任何递归都可以通过栈来实现非递归，前序遍历只需要将结点边输出边压入栈即可...]]></description><category></category></item><item><title><![CDATA[LeetCode 24.两两交换链表中的结点 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81293423</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81293423</guid><author>Philosopher_Shankara</author><pubDate>Mon, 30 Jul 2018 22:34:02 +0800</pubDate><description><![CDATA[题目描述：

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例:


给定 1-&amp;gt;2-&amp;gt;3-&amp;gt;4, 你应该返回 2-&amp;gt;1-&amp;gt;4-&amp;gt;3.

说明:

你的算法只能使用常数的额外空间。
	你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
 

解题思路：因为涉及到头指针问题，所以先让前两个交换，交换后再循环后面的交换

 

代码实现...]]></description><category></category></item><item><title><![CDATA[LeetCode 21.合并两个有序链表 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81292361</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81292361</guid><author>Philosopher_Shankara</author><pubDate>Mon, 30 Jul 2018 21:22:02 +0800</pubDate><description><![CDATA[题目描述：

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例：


输入：1-&amp;gt;2-&amp;gt;4, 1-&amp;gt;3-&amp;gt;4
输出：1-&amp;gt;1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;4

 

思路：这道题应该没什么大问题，分别比较两个链表里面的值的大小，然后放到新的链表中，最后把剩下未排完的链表全部放入。

 

代码实现：...]]></description><category></category></item><item><title><![CDATA[LeetCode 19.删除链表的倒数第n个节点 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81275439</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81275439</guid><author>Philosopher_Shankara</author><pubDate>Sun, 29 Jul 2018 21:22:52 +0800</pubDate><description><![CDATA[题目描述：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：


给定一个链表: 1-&amp;gt;2-&amp;gt;3-&amp;gt;4-&amp;gt;5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1-&amp;gt;2-&amp;gt;3-&amp;gt;5.


说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

 

思路：

1.暴力法，第一遍扫描链表长度，第...]]></description><category></category></item><item><title><![CDATA[LeetCode 1.两数之和 C++代码实现]]></title><link>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81209727</link><guid>https://blog.youkuaiyun.com/Philosopher_Shankara/article/details/81209727</guid><author>Philosopher_Shankara</author><pubDate>Wed, 25 Jul 2018 20:40:16 +0800</pubDate><description><![CDATA[给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:


给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

思路：1.此题难度不大，直接遍历即可，当找到两数时直接返回。

          ...]]></description><category></category></item></channel></rss>