youhou4333-CSDN博客

原创算法导论自做2.3-2

题目：改写MERGE过程，使之不使用哨兵元素，而是一旦在数组L或数组R中的所有元素都被复制回数组A后，就立即停止，再将另一个数组中余下的元素复制回数组A中。答案：void Merge(int A[], int p, int q, int r){ int n1 = q - p + 1; int n2 = r - q; int L[10]; int R[10];

2017-08-28 20:50:42 458

原创算法导论习题自做2.3-1

题目以图2.4为模型，说明合并排序在输入数组A=<3, 41, 52, 26, 38, 57, 9, 49>答案

2017-08-28 20:25:04 374

原创算法导论习题自做2.2-2

题目：答案：（C++代码）void Selection_Sort(int A[], int count){ int min, key, temp; for (int i = 0; i < count; i++) { min = 9999; for (int j = i; j < count; j++) {

2017-08-24 17:02:00 729

原创算法导论习题自做2.2-1

题目：答案： Θ\Theta((n3n^3))

2017-08-24 11:02:48 447

原创算法导论习题自做2.1-4

题目：附：插入排序的形式化描述答案：形式化描述答案：伪代码

2017-08-23 23:02:36 290

原创算法导论习题自作2.1-2

重写过程INSERTION-SORT，使之按非升序（而不是按非降序）排序 INSERTION-SORT：附：伪代码中的约定：答案：

2017-08-23 22:10:35 268

原创算法导论习题自作2.1-1

以图2.2为模型，说明INSERTION-SORT在数组A=<31, 41, 59, 26, 41, 58>上的执行过程

2017-08-23 21:51:37 247

原创死磕算法导论（二）合并排序

距离我发布上一篇“死磕算法导论”已经过去了一年，按道理来说此处应该有一些感慨，然而实际上我什么感慨也没有。不管怎么样，我写文章只为了给自己看，也就不说那么多了。那么这篇文章应当从哪里开始呢？说到合并排序，有一个概念是绝对逃不开的，那就是“递归”。递归，根据百度百科所说，是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。这个概念倒是很简单，很好理解。但是通常来说，越是看起来简单的概念

2017-07-24 22:17:53 364

原创 Windows核心编程第二章笔记

Microsoft的C/C++编译器定义了一个内建的数据类型wchar_t，它表示一个16位的Unicode（UTF-16）字符。声明Unicode字符和字符串的方法如下所示：// A 16-bit characterwchar_t c = L'A';// An array up to 99 16-bit characters and a 16-bit terminating zero

2017-06-11 10:05:31 293

原创 Windows核心编程第一章笔记

常见的Windows函数值返回类型数据类型指出函数调用失败的值 VOID 这个函数不可能失败。只有极少数Winodows函数的返回值类型为VOID BOOL 如果函数失败，返回值为0；否则，返回值是一个非0值。应避免测试返回值是否为TRUE：最稳妥的做法是检查它是否不为0 HANDLE 如果函数失败，则返回值通常为NULL；否则，HANDLE将标识一个可以操纵的对象

2017-06-10 18:32:43 275

begin、end、first、last、size_type、iterator、const_iterator、value_type、reference、const_reference、cbegin、send、rbegin、rend。这里begin和first指向的是同一个元素，是容器中的第一个元素。last指的是容器中的最后一个元素。而end指向的是last元素之后的位置，这个元素不存在实体。迭代器

2017-02-20 20:54:29 456

原创 C++ Primer之顺序容器（一）：常用顺序容器概述

最近我在阅读《C++ Primer》的时候阅读到了第九章的顺序容器，最大的感觉就是难度不大，但知识点非常的凌乱，感觉没有头绪。我希望通过这篇博客能够整理自己的思绪。书中主要讲到了六种容器vector、deque、list、forward_list、array、string。接下来我会分别讲述这六种容器首先是vector，这是一种可变大小数组。支持随机访问。在尾部之外的位置插入或删除元素可能很慢。

2017-02-20 20:27:16 374

原创操作系统期中提纲--第一章

操作系统第一章的简单提纲

2016-11-14 20:25:53 295

原创《C++ Primer》引用和指针

学习C++的时候，我越来越感觉如果没有真正学会引用和指针，那么其他的部分就非常难以理解。因此，对于C++来说，引用和指针是绝对基础而又重要的。

2016-10-24 13:31:39 291

原创《C++ Primer》基本内置类型与变量

基本内置类型与变量(数据类型) 1. 当明确知晓数值不可能为负时，选用无符号类型。 2. 使用int执行整数运算，如果计算超过了int的范围，使用long long。 3. 算术表达式中不要使用char或者bool。 4. 执行浮点数运算用double。(类型转换) 1. 当我们赋给无符号类型一个超出它表示范围的值时，结果是初始值对无符号类型表示数值总数取模后的余数。 2. 当我们赋给带

2016-10-22 15:49:35 385

原创死磕算法导论（一）插入排序

有关算法导论种插入排序的一些心得体会，主要叙述了为什么需要算法，插入排序的现实例子，插入排序的抽象过程及C++代码，如何证明算法的正确性以及对插入排序的时间复杂度分析

2016-06-22 13:25:27 798

原创编程小白成长记（一）

编程小白成长记（一）2015年12月27日其实我写这些博客主要算是一种督促，算是一种日记吧。我认为把日常编程的内容写下来会更有利于自己的学习，更何况程序猿们通常因为长时间编程，表达能力会下降不少。而我并不希望自己变成一个羞于开口的人。于是，我决意开始写这个半日记半自我总结的博客。同时，我也强迫自己使用了以前并不熟悉的markdown编辑器。那么就开始写我的第一篇博客吧。今天我主要的目标是

2015-12-27 22:09:25 698

youhou4333的博客