<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/afdel02224</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; afdel02224]]></copyright><item><title><![CDATA[归并排序（递归、非递归、以及自然归并排序）算法总结]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123301</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123301</guid><author>afdel02224</author><pubDate>Mon, 28 May 2018 23:59:00 +0800</pubDate><description><![CDATA[注：本文所指归并排序指 二路归并排序。
归并排序是平均情况、最坏情况、最好情况时间复杂度都为O（Nlog2N）的稳定的排序算法。最近梳理了下归并排序的递归、非递归、以及自然归并排序算法。
归并排序的基础：将两个有序数组合并为一个有序数组，需要O(n)的辅助空间。
图片来自：https://www.cnblogs.com/chengxiao/p/6194356.html


...]]></description><category></category></item><item><title><![CDATA[[转]文件描述符]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123298</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123298</guid><author>afdel02224</author><pubDate>Sat, 25 Nov 2017 10:47:00 +0800</pubDate><description><![CDATA[1. 文件描述符的本质是数组元素的下标

右侧的表称为i节点表，在整个系统中只有1张。该表可以视为结构体数组，该数组的一个元素对应于一个物理文件。
中间的表称为文件表，在整个系统中只有1张。该表可以视为结构体数组，一个结构体中有很多字段，其中有3个字段比较重要：
 


file status flags：用于记录文件被打开来读的，还是写的。其实记录的就是open调用中用户...]]></description><category></category></item><item><title><![CDATA[线程与进程的区别以及联系]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123299</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123299</guid><author>afdel02224</author><pubDate>Sat, 25 Feb 2017 18:22:00 +0800</pubDate><description><![CDATA[在操作系统中，线程与进程是非常重要的概念，深刻地理解它们很有必要。那么，什么是线程，什么是进程呢？它们之间又有什么区别什么联系呢？

进程是具有独立功能的程序关于某个数据集合的一次运行活动，可以申请和运行资源，是系统资源分配和调度的最小单位。一个程序可以对应一个或多个进程，一个进程可以对应一个程序或一段程序。进程由程序（描述进程要完成的功能）、数据集合（程序在执行时所需要的数据和工...]]></description><category></category></item><item><title><![CDATA[OSI七层以及TCP/IP参考模型]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123290</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123290</guid><author>afdel02224</author><pubDate>Thu, 03 Nov 2016 14:06:00 +0800</pubDate><description><![CDATA[学习C++socket通信，先复习下计算机网络里的一些知识。
OSI即Open System Interconnection（开放式系统互联），它提供了一个网络中计算机通信网络系统结构模型的参考。
OSI共有七层。



OSI协议
功能


应用层
文件传输，文件服务，电子邮件，虚拟终端 



表示层

数据格式化，数据加密，代码转换   ...]]></description><category></category></item><item><title><![CDATA[[转]C/C++文件操作总结]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123288</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123288</guid><author>afdel02224</author><pubDate>Wed, 02 Nov 2016 10:59:00 +0800</pubDate><description><![CDATA[在编程的过程中，文件的操作是一个经常用到的问题，在C++Builder中，可以使用多种方法对文件操作，下面我就按以下几个部分对此作详细介绍，就是：
1、基于C的文件操作；
2、基于C++的文件操作；
3、基于WINAPI的文件操作；
4、基于BCB库的文件操作；
5、特殊文件的操作。
壹、基于C的文件操作　　在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O...]]></description><category></category></item><item><title><![CDATA[二叉树两节点的最低公共树节点]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123289</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123289</guid><author>afdel02224</author><pubDate>Thu, 27 Oct 2016 15:34:00 +0800</pubDate><description><![CDATA[树的编程平时基本没怎么用到，花功夫去专门研究的人不多，所以笔试面试出树的情况比较多，看了别人总结的，自己写一份，加深印象。
参考博客：http://zhedahht.blog.163.com/blog/static/25411174201081263815813/
 二叉树分为有序二叉树（也叫二叉搜索树）和无序二叉树，对于有序二叉树，求节点的最低公共节点，只需要求比其中较小数大、较...]]></description><category></category></item><item><title><![CDATA[算法：n个骰子的点数]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123287</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123287</guid><author>afdel02224</author><pubDate>Fri, 21 Oct 2016 17:35:00 +0800</pubDate><description><![CDATA[题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。
一般来说骰子点数为1~6，n个筛子的点数之和可以这样理解：第n个骰子可能出现的数与前面（n-1）个骰子和的和，前面（n-1个骰子）的和为第（n-1）个骰子可能出现的数与前面（n-2）个骰子和的和。。以此类推。以动态规划的方式求解。
1.用递归解决
建立一个长度[n*g_maxVa...]]></description><category></category></item><item><title><![CDATA[算法：扑克牌的顺子]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123285</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123285</guid><author>afdel02224</author><pubDate>Thu, 20 Oct 2016 11:25:00 +0800</pubDate><description><![CDATA[扑克牌的顺子从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。
2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意数字。

没找到很好的解法，贴上我的解法，看有没有更好的解法。

我用一个数组存储输入的数字，用99代表大小王，然后对其排序，当期不为99时求出其前一个与后一个的差值-1之和，即中间差了多少...]]></description><category></category></item><item><title><![CDATA[找出第N个丑数]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123286</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123286</guid><author>afdel02224</author><pubDate>Thu, 20 Oct 2016 09:27:00 +0800</pubDate><description><![CDATA[题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。
分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。
分析：假设数组ugly[N]中存放不断产生的丑数，初始只有一个丑数ugly[0]=1，由此出发，下一个丑数由因子2...]]></description><category></category></item><item><title><![CDATA[C++  二叉树的建立与遍历]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123283</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123283</guid><author>afdel02224</author><pubDate>Tue, 18 Oct 2016 15:18:00 +0800</pubDate><description><![CDATA[重温了一下二叉树这个结构，以前上课的时候都是感觉懂了，具体实现还没有动手写过。主要写了二叉树的建立，递归遍历以及深度，根节点等方法。
//树节点的头文件
#ifndef BinTreeNode_H_#define BinTreeNode_H_#define  NULL 0class BinTreeNode{public:	char data;	BinTreeNode* leftChi...]]></description><category></category></item><item><title><![CDATA[~开通博客了，留个纪念]]></title><link>https://blog.youkuaiyun.com/afdel02224/article/details/102123284</link><guid>https://blog.youkuaiyun.com/afdel02224/article/details/102123284</guid><author>afdel02224</author><pubDate>Tue, 18 Oct 2016 15:04:00 +0800</pubDate><description><![CDATA[名士是毒，五石散是毒。

转载于:https://www.cnblogs.com/gardener/p/5973337.html]]></description><category></category></item></channel></rss>