<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yk_ee的博客]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/yk_ee</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; yk_ee]]></copyright><item><title><![CDATA[不同的路径-lintcode]]></title><link>https://blog.csdn.net/yk_ee/article/details/79779937</link><guid>https://blog.csdn.net/yk_ee/article/details/79779937</guid><author>yk_ee</author><pubDate>Sun, 01 Apr 2018 17:42:21 +0800</pubDate><description><![CDATA[http://www.lintcode.com/zh-cn/problem/unique-paths/有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？样例给出 m = 3 和 n = 3, 返回 6.给出 m = 4 和 n = 5, 返回 35.典型的动态规划问题，画一个表格，表示从左上角出发，到该格子的...]]></description><category></category></item><item><title><![CDATA[lintcode-链表求和]]></title><link>https://blog.csdn.net/yk_ee/article/details/79764532</link><guid>https://blog.csdn.net/yk_ee/article/details/79764532</guid><author>yk_ee</author><pubDate>Fri, 30 Mar 2018 23:07:27 +0800</pubDate><description><![CDATA[http://www.lintcode.com/zh-cn/problem/add-two-numbers/两个链表求和，我们只需要模仿CPU里的加法器，设置一个S位，一个C位进位即可/**
 * Definition of singly-linked-list:
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *nex...]]></description><category></category></item><item><title><![CDATA[合并两个排序链表 -lintcode]]></title><link>https://blog.csdn.net/yk_ee/article/details/79612817</link><guid>https://blog.csdn.net/yk_ee/article/details/79612817</guid><author>yk_ee</author><pubDate>Mon, 19 Mar 2018 15:54:43 +0800</pubDate><description><![CDATA[http://www.lintcode.com/zh-cn/problem/merge-two-sorted-lists/合并两个排序链表A,B有很多种方法，其中最简单的就是创建一个空链表C，之后依次将A,B的元素插入C即可。这次我是直接将B中的元素插入A，不需要额外的链表C/**
 * Definition of singly-linked-list:
 * class ListNode {
 ...]]></description><category></category></item><item><title><![CDATA[骰子求和]]></title><link>https://blog.csdn.net/yk_ee/article/details/79445352</link><guid>https://blog.csdn.net/yk_ee/article/details/79445352</guid><author>yk_ee</author><pubDate>Mon, 05 Mar 2018 14:23:10 +0800</pubDate><description><![CDATA[骰子求和-lintcodehttp://www.lintcode.com/zh-cn/problem/dices-sum/每一次求概率都能利用上一次求得的概率#include &quot;map&quot;
#define pmap map&amp;lt;int, double&amp;gt;

class Solution {
public:
    /**
     * @param n an integer
     * @r...]]></description><category></category></item><item><title><![CDATA[严蔚敏迪杰斯特拉算法改进]]></title><link>https://blog.csdn.net/yk_ee/article/details/78289169</link><guid>https://blog.csdn.net/yk_ee/article/details/78289169</guid><author>yk_ee</author><pubDate>Thu, 19 Oct 2017 20:38:27 +0800</pubDate><description><![CDATA[前两个月在实习，刚回来又忙着找工作的事情，又好久没写博客了。想起来好久没碰数据结构了，捡起那本学校的教材–严蔚敏的数据结构，看了看她的迪杰斯特拉算法。书上的代码相当简洁，但是有一个问题是只能找到路径上的点，并没有将其顺序存起来，所以我就对其进行了一丢丢的该进。把代码用C++重写了一遍，在VS 2015上能编译通过#include "iostream"
#include "vector"
using]]></description><category></category></item><item><title><![CDATA[二叉树的非递归先序、中序和后序遍历]]></title><link>https://blog.csdn.net/yk_ee/article/details/74062321</link><guid>https://blog.csdn.net/yk_ee/article/details/74062321</guid><author>yk_ee</author><pubDate>Sat, 01 Jul 2017 14:30:39 +0800</pubDate><description><![CDATA[这个学期一直在忙着准备面试，复习，都没有看新的书，也很久没有写Blog了。 
  之前写过二叉树的遍历，但是现在回去看实在是不忍直视，不仅写的复杂，而且还不一定正确。现在把二叉树的三种非递归遍历重写一遍。二叉树的遍历是一个递归的过程，天然具备递归的属性，而非递归遍历的关键是栈的运用。其实任何一种递归算法都有一个对应的非递归算法。先放上二叉树类的定义class Tree {
public:
    T]]></description><category></category></item><item><title><![CDATA[Python实现二叉树存储结构的堆排序]]></title><link>https://blog.csdn.net/yk_ee/article/details/64121486</link><guid>https://blog.csdn.net/yk_ee/article/details/64121486</guid><author>yk_ee</author><pubDate>Mon, 20 Mar 2017 09:29:20 +0800</pubDate><description><![CDATA[既然用Python实现了二叉树，当然要写点东西练练手。
网络上堆排序的教程很多，但是却几乎都是以数组存储的数，直接以下标访问元素，当然这样是完全没有问题的，实现简单，访问速度快，也容易理解。
但是以练手的角度来看，我还是写了一个二叉树存储结构的堆排序
其中最难的问题就是交换二叉树中两个节点。
因为一个节点最多与三个节点相连，那么两个节点互换，就需要考虑到5个节点之间的关系，也需要判断是左右]]></description><category></category></item><item><title><![CDATA[Python实现一个二叉树类]]></title><link>https://blog.csdn.net/yk_ee/article/details/61638817</link><guid>https://blog.csdn.net/yk_ee/article/details/61638817</guid><author>yk_ee</author><pubDate>Sun, 12 Mar 2017 21:02:52 +0800</pubDate><description><![CDATA[Python实现二叉树类]]></description><category></category></item><item><title><![CDATA[循环移位（翻转算法）]]></title><link>https://blog.csdn.net/yk_ee/article/details/56046472</link><guid>https://blog.csdn.net/yk_ee/article/details/56046472</guid><author>yk_ee</author><pubDate>Mon, 20 Feb 2017 22:30:32 +0800</pubDate><description><![CDATA[循环移位]]></description><category></category></item><item><title><![CDATA[二分搜索及测试函数]]></title><link>https://blog.csdn.net/yk_ee/article/details/55827686</link><guid>https://blog.csdn.net/yk_ee/article/details/55827686</guid><author>yk_ee</author><pubDate>Sun, 19 Feb 2017 22:48:19 +0800</pubDate><description><![CDATA[二分搜索及测试]]></description><category></category></item><item><title><![CDATA[基于状态机的四则运算计算器]]></title><link>https://blog.csdn.net/yk_ee/article/details/54111079</link><guid>https://blog.csdn.net/yk_ee/article/details/54111079</guid><author>yk_ee</author><pubDate>Fri, 06 Jan 2017 00:05:12 +0800</pubDate><description><![CDATA[基于状态机的最简单的四则运算计算器]]></description><category></category></item><item><title><![CDATA[shannon编码]]></title><link>https://blog.csdn.net/yk_ee/article/details/53502713</link><guid>https://blog.csdn.net/yk_ee/article/details/53502713</guid><author>yk_ee</author><pubDate>Wed, 07 Dec 2016 10:55:18 +0800</pubDate><description><![CDATA[香农编码原理以及]]></description><category></category></item><item><title><![CDATA[fano编码的递归算法]]></title><link>https://blog.csdn.net/yk_ee/article/details/53426421</link><guid>https://blog.csdn.net/yk_ee/article/details/53426421</guid><author>yk_ee</author><pubDate>Thu, 01 Dec 2016 20:36:38 +0800</pubDate><description><![CDATA[fano编码的递归算法]]></description><category></category></item><item><title><![CDATA[基于进程与基于线程的并发服务器]]></title><link>https://blog.csdn.net/yk_ee/article/details/53244751</link><guid>https://blog.csdn.net/yk_ee/article/details/53244751</guid><author>yk_ee</author><pubDate>Sun, 20 Nov 2016 21:58:58 +0800</pubDate><description><![CDATA[基于进程与基于线程的并发服务器比较]]></description><category></category></item><item><title><![CDATA[一个简单的服务器与客户端程序]]></title><link>https://blog.csdn.net/yk_ee/article/details/53234249</link><guid>https://blog.csdn.net/yk_ee/article/details/53234249</guid><author>yk_ee</author><pubDate>Sat, 19 Nov 2016 21:25:19 +0800</pubDate><description><![CDATA[利用linux系统IO、socket，实现服务器与客户端直接的通信]]></description><category></category></item><item><title><![CDATA[进程间相互通信（pipe方式）]]></title><link>https://blog.csdn.net/yk_ee/article/details/52987152</link><guid>https://blog.csdn.net/yk_ee/article/details/52987152</guid><author>yk_ee</author><pubDate>Mon, 31 Oct 2016 21:43:34 +0800</pubDate><description><![CDATA[通过管道阻塞进程的方式进行进程间通信]]></description><category></category></item><item><title><![CDATA[父进程与子进程间相互发送信号]]></title><link>https://blog.csdn.net/yk_ee/article/details/52950871</link><guid>https://blog.csdn.net/yk_ee/article/details/52950871</guid><author>yk_ee</author><pubDate>Thu, 27 Oct 2016 22:51:10 +0800</pubDate><description><![CDATA[父进程与子进程间通信（软中断）]]></description><category></category></item><item><title><![CDATA[信号阻塞问题]]></title><link>https://blog.csdn.net/yk_ee/article/details/52916282</link><guid>https://blog.csdn.net/yk_ee/article/details/52916282</guid><author>yk_ee</author><pubDate>Mon, 24 Oct 2016 22:27:29 +0800</pubDate><description><![CDATA[今天在看《深入理解计算机系统》第8章的内容时，对于图8-31的代码有一些疑惑.

  为什么会是阻塞第二个信号，自己在ubuntu14.04（内核为linux3.13.0-24）上敲了一遍代码]]></description><category></category></item><item><title><![CDATA[C++Primer 第7章笔记整理]]></title><link>https://blog.csdn.net/yk_ee/article/details/51804907</link><guid>https://blog.csdn.net/yk_ee/article/details/51804907</guid><author>yk_ee</author><pubDate>Sat, 02 Jul 2016 00:08:08 +0800</pubDate><description><![CDATA[类的笔记整理]]></description><category></category></item><item><title><![CDATA[C++Primer 第6章笔记整理]]></title><link>https://blog.csdn.net/yk_ee/article/details/51723995</link><guid>https://blog.csdn.net/yk_ee/article/details/51723995</guid><author>yk_ee</author><pubDate>Mon, 20 Jun 2016 23:15:53 +0800</pubDate><description><![CDATA[函数笔记整理]]></description><category></category></item></channel></rss>