afdel02224-优快云博客

转载归并排序（递归、非递归、以及自然归并排序）算法总结

注：本文所指归并排序指二路归并排序。归并排序是平均情况、最坏情况、最好情况时间复杂度都为O（Nlog2N）的稳定的排序算法。最近梳理了下归并排序的递归、非递归、以及自然归并排序算法。归并排序的基础：将两个有序数组合并为一个有序数组，需要O(n)的辅助空间。图片来自：https://www.cnblogs.com/chengxiao/p/6194356.html...

2018-05-28 23:59:00 380

转载 [转]文件描述符

1. 文件描述符的本质是数组元素的下标右侧的表称为i节点表，在整个系统中只有1张。该表可以视为结构体数组，该数组的一个元素对应于一个物理文件。中间的表称为文件表，在整个系统中只有1张。该表可以视为结构体数组，一个结构体中有很多字段，其中有3个字段比较重要： file status flags：用于记录文件被打开来读的，还是写的。其实记录的就是open调用中用户...

2017-11-25 10:47:00 121

转载线程与进程的区别以及联系

在操作系统中，线程与进程是非常重要的概念，深刻地理解它们很有必要。那么，什么是线程，什么是进程呢？它们之间又有什么区别什么联系呢？进程是具有独立功能的程序关于某个数据集合的一次运行活动，可以申请和运行资源，是系统资源分配和调度的最小单位。一个程序可以对应一个或多个进程，一个进程可以对应一个程序或一段程序。进程由程序（描述进程要完成的功能）、数据集合（程序在执行时所需要的数据和工...

2017-02-25 18:22:00 121

转载 OSI七层以及TCP/IP参考模型

学习C++socket通信，先复习下计算机网络里的一些知识。OSI即Open System Interconnection（开放式系统互联），它提供了一个网络中计算机通信网络系统结构模型的参考。OSI共有七层。OSI协议功能应用层文件传输，文件服务，电子邮件，虚拟终端表示层数据格式化，数据加密，代码转换 ...

2016-11-03 14:06:00 162

转载 [转]C/C++文件操作总结

在编程的过程中，文件的操作是一个经常用到的问题，在C++Builder中，可以使用多种方法对文件操作，下面我就按以下几个部分对此作详细介绍，就是：1、基于C的文件操作；2、基于C++的文件操作；3、基于WINAPI的文件操作；4、基于BCB库的文件操作；5、特殊文件的操作。壹、基于C的文件操作　　在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O...

2016-11-02 10:59:00 121

转载二叉树两节点的最低公共树节点

树的编程平时基本没怎么用到，花功夫去专门研究的人不多，所以笔试面试出树的情况比较多，看了别人总结的，自己写一份，加深印象。参考博客：http://zhedahht.blog.163.com/blog/static/25411174201081263815813/ 二叉树分为有序二叉树（也叫二叉搜索树）和无序二叉树，对于有序二叉树，求节点的最低公共节点，只需要求比其中较小数大、较...

2016-10-27 15:34:00 120

转载算法：n个骰子的点数

题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。一般来说骰子点数为1~6，n个筛子的点数之和可以这样理解：第n个骰子可能出现的数与前面（n-1）个骰子和的和，前面（n-1个骰子）的和为第（n-1）个骰子可能出现的数与前面（n-2）个骰子和的和。。以此类推。以动态规划的方式求解。1.用递归解决建立一个长度[n*g_maxVa...

2016-10-21 17:35:00 215

转载算法：扑克牌的顺子

扑克牌的顺子从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这 5 张牌是不是连续的。2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意数字。没找到很好的解法，贴上我的解法，看有没有更好的解法。我用一个数组存储输入的数字，用99代表大小王，然后对其排序，当期不为99时求出其前一个与后一个的差值-1之和，即中间差了多少...

2016-10-20 11:25:00 172

转载找出第N个丑数

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。分析：假设数组ugly[N]中存放不断产生的丑数，初始只有一个丑数ugly[0]=1，由此出发，下一个丑数由因子2...

2016-10-20 09:27:00 181

转载 C++ 二叉树的建立与遍历

重温了一下二叉树这个结构，以前上课的时候都是感觉懂了，具体实现还没有动手写过。主要写了二叉树的建立，递归遍历以及深度，根节点等方法。//树节点的头文件#ifndef BinTreeNode_H_#define BinTreeNode_H_#define NULL 0class BinTreeNode{public: char data; BinTreeNode* leftChi...

2016-10-18 15:18:00 211

转载 ~开通博客了，留个纪念

名士是毒，五石散是毒。转载于:https://www.cnblogs.com/gardener/p/5973337.html

2016-10-18 15:04:00 133