C/C++
文章平均质量分 73
Oscaner
这个作者很懒,什么都没留下…
展开
-
C++ 数据结构(四)栈与队列(3)队列接口与实现
来源:我的博客站 OceanicKang |《C++ 数据结构(四)栈与队列(3)队列接口与实现》原创 2018-12-09 16:45:42 · 268 阅读 · 0 评论 -
C++ 数据结构(二)向量(4)有序向量
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(4)有序向量》原创 2018-12-08 18:41:46 · 585 阅读 · 0 评论 -
C++ 数据结构(二)向量(3)无序向量
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(3)无序向量》原创 2018-12-07 22:13:08 · 1168 阅读 · 0 评论 -
C++ 数据结构(二)向量(2)扩容向量
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(2)扩容向量》原创 2018-12-07 22:12:49 · 977 阅读 · 1 评论 -
C++ 数据结构(二)向量(1)接口与实现
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(1)接口与实现》原创 2018-12-07 22:12:25 · 357 阅读 · 1 评论 -
C++ 数据结构(一)绪论(6)动态规划(2)
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(6)动态规划(2)》上一篇:《C++ 数据结构(一)绪论(6)动态规划(1)》最长公共子序列子序列(Subsequence):由序列中若干字符,按原相对次序构成最长公共子序列(Longest Common Subsequence):两个序列公共子序列中的最长者LCS():递归对于序列 A[0, n] 和 B...原创 2018-11-28 22:29:34 · 122 阅读 · 0 评论 -
C++ 数据结构(一)绪论(6)动态规划(1)
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(6)动态规划(1)》上一篇:《C++ 数据结构(一)绪论(5)迭代与递归(3)》fib():递归fib(n)=fib(n−1)+fib(n−2):0,1,1,2,3,5,8... fib(n) = fib(n-1) + fib(n-2):{0, 1, 1, 2, 3, 5, 8 ...} fib(n)=fib(n−1...原创 2018-11-28 22:27:07 · 109 阅读 · 0 评论 -
C++ 数据结构(一)绪论(5)迭代与递归(3)
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(5)迭代与递归(3)》上一篇:《C++ 数据结构(一)绪论(5)迭代与递归(2)》Find Two Max问题描述从数组区间 A[lo, hi) 中找出最大的两个整数 A[x1] 和 A[x2],且 A[x1] ≥ A[x2]元素比较的次数要求尽可能少迭代法一void max2(int A[], int lo...原创 2018-11-28 22:25:08 · 116 阅读 · 0 评论 -
C++ 数据结构(一)绪论(5)迭代与递归(2)
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(5)迭代与递归(2)》上一篇:《C++ 数据结构(一)绪论(5)迭代与递归(1)》数组倒置问题描述任给数组 A[0, n),将其前后颠倒统一接口:void reverse(int *A, int lo, int hi);递归版void reverse(int *A, int lo, int hi){ ...原创 2018-11-28 22:23:40 · 169 阅读 · 0 评论 -
C++ 数据结构(一)绪论(5)迭代与递归(1)
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(5)迭代与递归(1)》上一篇:《C++ 数据结构(一)绪论(4)算法分析》To iterate is human, to recurse, divine. 迭代乃人工,递归方神通数组求和:迭代问题计算任意 n 个整数之和实现逐一取出每个元素,累加之int sum(int A[], int n){ ...原创 2018-11-28 22:22:17 · 163 阅读 · 0 评论 -
C++ 数据结构(一)绪论(4)算法分析
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(4)算法分析》上一篇:《C++ 数据结构(一)绪论(3)复杂度》主要任务算法分析的两个主要任务 = 正确性(不变性 * 单调性) + 复杂度C++ 等高级语言的 基本指令,均等效于常数条 RAM 的 基本指令在渐进意义下,二者大体相当于:分支转向:goto // 算法的灵魂;出于...原创 2018-11-28 22:20:22 · 164 阅读 · 0 评论 -
C++ 数据结构(一)绪论(3)复杂度
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(3)复杂度》上一篇:《C++ 数据结构(一)绪论(2)计算模型》大 O 记号当 n >> 2 后,对于规模为 n 输入,算法:1、需要执行的基本操作次数:T(n) = ?2、需占用的存储单元数:S(n) = ?(通常不考虑)T(n) = O( f(n) )$ if ; \exists \ c ...原创 2018-11-28 22:15:45 · 162 阅读 · 0 评论 -
C++ 数据结构(二)向量(5)二分查找
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(5)二分查找》原创 2018-12-08 18:41:57 · 237 阅读 · 0 评论 -
C++ 数据结构(二)向量(6)斐波那契查找
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(6)斐波那契查找》原创 2018-12-08 18:42:05 · 343 阅读 · 0 评论 -
C++ 数据结构(二)向量(7)起泡排序
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(7)起泡排序》原创 2018-12-08 18:43:09 · 325 阅读 · 0 评论 -
C++ 数据结构(四)栈与队列(2)栈应用(4)逆波兰表达式
来源:我的博客站 OceanicKang |《C++ 数据结构(四)栈与队列(2)栈应用(4)逆波兰表达式》原创 2018-12-09 16:45:33 · 215 阅读 · 0 评论 -
C++ 数据结构(四)栈与队列(2)栈应用(3)中缀表达式
来源:我的博客站 OceanicKang |《C++ 数据结构(四)栈与队列(2)栈应用(3)中缀表达式》原创 2018-12-09 16:45:25 · 368 阅读 · 0 评论 -
C++ 数据结构(四)栈与队列(2)栈应用(2)栈混洗与括号匹配
来源:我的博客站 OceanicKang |《C++ 数据结构(四)栈与队列(2)栈应用(2)栈混洗与括号匹配》原创 2018-12-09 16:45:19 · 990 阅读 · 0 评论 -
C++ 数据结构(四)栈与队列(2)栈应用(1)进制转换
来源:我的博客站 OceanicKang |《C++ 数据结构(四)栈与队列(2)栈应用(1)进制转换》原创 2018-12-09 16:45:12 · 330 阅读 · 0 评论 -
C++ 数据结构(四)栈与队列(1)栈接口与实现
来源:我的博客站 OceanicKang |《C++ 数据结构(四)栈与队列(1)栈接口与实现》原创 2018-12-09 16:45:05 · 230 阅读 · 0 评论 -
C++ 数据结构(三)列表(5)插入排序
来源:我的博客站 OceanicKang |《C++ 数据结构(三)列表(5)插入排序》原创 2018-12-08 18:43:48 · 232 阅读 · 0 评论 -
C++ 数据结构(三)列表(4)选择排序
来源:我的博客站 OceanicKang |《C++ 数据结构(三)列表(3)选择排序》原创 2018-12-08 18:43:42 · 268 阅读 · 0 评论 -
C++ 数据结构(三)列表(3)有序列表
来源:我的博客站 OceanicKang |《C++ 数据结构(三)列表(3)有序列表》原创 2018-12-08 18:43:36 · 2301 阅读 · 0 评论 -
C++ 数据结构(三)列表(2)无序列表
来源:我的博客站 OceanicKang |《C++ 数据结构(三)列表(2)无序列表》原创 2018-12-08 18:43:30 · 1119 阅读 · 0 评论 -
C++ 数据结构(三)列表(1)接口与实现
来源:我的博客站 OceanicKang |《C++ 数据结构(三)列表(1)接口与实现》原创 2018-12-08 18:43:23 · 544 阅读 · 0 评论 -
C++ 数据结构(二)向量(8)归并排序
来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(8)归并排序》原创 2018-12-08 18:43:16 · 417 阅读 · 0 评论 -
C++ 数据结构(一)绪论(2)计算模型
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(2)计算模型》上一篇:《C++ 数据结构(一)绪论(1)计算》算法分析的两个主要方面正确性:算法功能与问题要求一致数学证明?成本:运行时间 + 存储空间如何度量?如何比较?考察$ T_A § $ = 算法 A 求解问题实例 P 的计算成本意义不大,可能出现的问题实例太多如何归纳概括?观...原创 2018-11-28 22:11:45 · 212 阅读 · 0 评论 -
C++ 数据结构(一)绪论(1)计算
来源:我的博客站 OceanicKang |《C++ 数据结构(一)绪论(1)计算》引例计算对象:规律、技巧计算目标:高效、低耗绳索计算机及其算法输入:任给直线 l 及其上一点 A输出:经过 A 做 l 的一条垂线算法取 12 段等长的绳索,首尾联接成环从 A 点起,将 4 段绳索沿 l 伸直并固定于 B沿另一个方向找到第 3 段绳索的终点 C移动点 C,将剩余的 ...原创 2018-11-28 22:04:40 · 207 阅读 · 0 评论 -
C语言之打印错误信息
来源:我的博客站 OceanicKang |《C语言之打印错误信息》标准输入 — stdin标准输出 — stdout标准错误输出 — stderr#include <stdio.h>#include <stdlib.h>#include &am原创 2018-09-14 19:47:48 · 8042 阅读 · 0 评论 -
C语言之随机读写文件
来源:我的博客站 OceanicKang |《C语言之随机读写文件》一、获取位置指示器ftell(FILE *stream)#include <stdio.h>#include <stdlib.h>int main(void){原创 2018-09-13 22:07:38 · 1716 阅读 · 0 评论 -
C语言之二进制读写文件
来源:我的博客站 OceanicKang |《C语言之二进制读写文件》一、二进制读写size_t fread(void *ptr, size_t size, size_t nmemb, FILE *stream) - 读size_t fwrite(void *ptr, size_t size, size_t nmemb, FILE *stream) - 写 参数 ...原创 2018-09-13 19:50:34 · 12446 阅读 · 0 评论 -
C语言之格式化读写文件
来源:我的博客站 OceanicKang |《C语言之格式化读写文件》一、函数fprintf(FILE *stream, const char *format, …) — 格式化写fscanf(FILE *stream, const char *format, …) — 格式化读【注】参数结构与printf(const char *format, …)类似二、例子...原创 2018-09-12 20:12:26 · 1517 阅读 · 0 评论 -
单链表之按值大小顺序插入整数组(C语言实现)
来源:我的博客站 OceanicKang |《单链表之尾插法(C语言实现)》1、初始化准备#include <stdio.h>#include <stdlib.h>// 数组结构体struct Node{ int原创 2018-09-06 00:02:46 · 2492 阅读 · 1 评论 -
C语言之文件操作
一、打开文件1、函数fopen(path, type)2、参数介绍 参数 类型 说明 备注 path 字符串 文件路径 如”./hello.txt” type 字符串 读写类型 见下方【读写类型说明】 return 指针或EOF 返回值 指针为文件指针,EOF即为文件打开失败【读...原创 2018-09-11 22:53:03 · 153 阅读 · 0 评论 -
realloc 实现随用户输入自动扩展数组长度(C语言)
来源:我的博客站 OceanicKang |《realloc 实现随用户输入自动扩展数组长度(C语言)》#include <stdio.h>#include <stdlib.h>int main(void){ int *preal = NULL; int num, count =原创 2018-09-02 00:05:13 · 876 阅读 · 0 评论 -
C/C++编译器 gcc 生成错误信息
来源:我的博客站 OceanicKang |《C/C++编译器 gcc 生成错误信息》-pedantic-pedantic 能够发现一些不符合 ANSI/ISO C标准的代码,但不是全部。只有 ANSI/ISO C语言标准中要求进行编译器诊断的那些情况,才会被GCC发现并提出警告。> gcc -pedantic test.c -o test-Wall除了 -pe...转载 2018-08-19 00:00:29 · 728 阅读 · 0 评论 -
C++ 异常处理
来源:我的博客站 OceanicKang |《C++ 异常处理》#include <iostream>#include <climits>#include <string>#include &a原创 2018-10-10 23:40:33 · 103 阅读 · 0 评论 -
C++ climits文件
来源:我的博客站 OceanicKang |《C++ climits文件》CHAR_MIN char 最小值SCHAR_MAX signed char 最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short 最大值SHRT_MIN short 最小值USHRT_MAX unsigned short...原创 2018-10-10 23:38:08 · 1557 阅读 · 0 评论 -
C++ 多继承和虚继承
来源:我的博客站 OceanicKang |《C++ 多继承和虚继承》虚继承:为了防止派生类进行多继承时,构造函数传参二义性#include <iostream>class Jiaju{public: Jiaju(int length, int width, int height) { this -> length =原创 2018-10-10 23:37:02 · 124 阅读 · 0 评论 -
C++ 运算符重载
来源:我的博客站 OceanicKang |《C++ 运算符重载》#include <iostream>class Complex{public: Complex(); Complex(double r, double i); Complex operator + (Complex &b); // 非友元 // friend Com原创 2018-10-10 23:34:21 · 87 阅读 · 0 评论