数据结构
丰哥86
1、C/C++,Python,C#。2、MFC,WPF。3、blender跨平台,音频视频,图像识别,算法。
展开
-
20200311_时间复杂度
20200311_时间复杂度算法是编程中重要的一门技术原创 2020-03-11 10:07:56 · 114 阅读 · 0 评论 -
20230608-希尔排序-C++11-低级错误
希尔排序,C++原创 2023-06-08 16:27:15 · 188 阅读 · 2 评论 -
20200817_数据结构C++语言版_读书笔记16_多项式O
20200817_数据结构C++语言版_读书笔记16_多项式O每日小知识Linux中的用户配置,通过修改四个配置文件也可以,但是比较麻烦,除非特别熟悉,否则还是用默认的useradd比较好。一、相关术语polynomial-time多项式时间复杂度。二、相关内容第1章,绪论1.3 复杂度分析1.3.4 多项式O(polynomial(n))若运行时间可以表示和度量为T(n)=O(f(n))的形式,而且f(x)为多项式,则对应的算法称作“多项式时间复杂度算法”(polynomial-t原创 2020-09-17 23:56:20 · 151 阅读 · 0 评论 -
20200815_数据结构C++语言版_读书笔记15_线性O
20200815_数据结构C++语言版_读书笔记15_线性O每日小知识无。一、相关术语累计器书上的用语,生活中经常用计数器。二、相关内容第1章,绪论1.3 复杂度分析1.3.3 线性O(n)■代码1.3 数组元素求和算法sumI()//数组求和算法(迭代版)int sumI(int A[], int n){ int sum(0); //初始化累计器,O(1) for (int i = 0; i < n; i++) sum += A[i]; //累计,O(n)原创 2020-09-15 23:46:01 · 193 阅读 · 0 评论 -
20200809_数据结构C++语言版_读书笔记14_对数多项式复杂度
20200809_数据结构C++语言版_读书笔记14_对数多项式复杂度每日小知识【mount -o】。是用loop设备,在linux挂载本地iso文件使用的。-o就是loop回环设备。一、相关术语logarithmic-time algorithm对数多项式时间复杂度的算法。二、相关内容第1章,绪论1.3 复杂度分析1.3.1 对常数O(logn)■对数多项式复杂度一般地,凡运行时间可以表示和度量为T(n)=O(logcn)形式的这一类算法(其中常数c>0),均统称作“对数多原创 2020-08-09 17:30:45 · 375 阅读 · 0 评论 -
20200805_数据结构C++语言版_读书笔记13_对数O复杂度
20200805_数据结构C++语言版_读书笔记13_对数O复杂度每日小知识centos7配置本地源,第一步,mount -o rw, remount。一、相关术语logarithmic-time algorithm对数时间复杂度。二、相关内容第1章,绪论1.3 复杂度分析1.3.1 对常数O(logn)■复杂度由大O记号定义,在用函数logrn界定渐进复杂度时,常底数r的具体取值无所谓,故通常不予专门标出而笼统地记作logn。比如,尽管此处底数为常数2,却可直接记作O(logn)原创 2020-08-05 22:11:20 · 243 阅读 · 0 评论 -
20200730_数据结构C++语言版_读书笔记12_对数O
20200730_数据结构C++语言版_读书笔记12_对数O每日小知识cp -p,linux拷贝文件并保留属性。一、相关术语space complexity空间复杂度。二、相关内容第1章,绪论1.3 复杂度分析1.3.1 对常数O(logn)■ 问题与算法考虑一个算法:对于任意非负整数,统计其二进制展开中数位1的总数。代码如下:int countOnes(unsigned int n){ int iOnes = 0; while (n > 0) { iOne原创 2020-07-30 16:48:35 · 196 阅读 · 0 评论 -
20200729_数据结构C++语言版_读书笔记11_空间复杂度
20200729_数据结构C++语言版_读书笔记11_空间复杂度每日小知识touch,linux创建空文件。一、相关术语space complexity空间复杂度。二、相关内容第1章,绪论。1.2 复杂度度量1.2.1 时间复杂度1.2.2 渐进复杂度1.2.3 空间复杂度除了执行时间的长短,算法所需存储空间的多少也是衡量其性能的一个重要方面,此即所谓的空间复杂度(space complexity)。除非特别申明,空间复杂度通常并不计入原始输入本身所占用的空间。1.3 复杂度原创 2020-07-29 22:21:49 · 254 阅读 · 0 评论 -
20200728_数据结构C++语言版_读书笔记10_大omega
20200728_数据结构C++语言版_读书笔记10_大omega每日小知识ls -h命令,人性化显示文件大小,默认是字节,加上-h可以变为kb或gb。一、相关术语big-omega notation大Ω,渐进下界。二、相关内容第1章,绪论。1.2 复杂度度量1.2.1 时间复杂度1.2.2 渐进复杂度(一)■大Ω记号如果存在正的常数c和函数g(n),使得对于任何n>>2都有T(n) ≥ c*g(n)就可以认为,在n足够大之后,g(n)给出了T(n)的一个渐进下界原创 2020-07-28 15:24:08 · 390 阅读 · 0 评论 -
20200727_数据结构C++语言版_读书笔记09_最坏情况
20200727_数据结构C++语言版_读书笔记09_最坏情况每日小知识ls命令,是list的简写,学习Linux命令要学会知道英文原来的意思,方便记忆。一、相关术语worst case最坏实例,最坏情况。二、相关内容第1章,绪论。1.2 复杂度度量1.2.1 时间复杂度1.2.2 渐进复杂度(一)■ 最坏、最好与平均情况比如,“起泡排序算法复杂度T(n)=O(n2)”意味着,该算法处理任何序列所需的时间绝不会超过O(n2)。 的确需要这么长计算时间的输入实例,称作最坏实例或最坏原创 2020-07-27 19:39:08 · 195 阅读 · 0 评论 -
20200724_数据结构C++语言版_读书笔记08_大O记号
20200724_数据结构C++语言版_读书笔记08_大O记号每日小知识Linux本身没有对后缀名的检测,添加后缀名只是为了方便管理。一、相关术语大O记号以前写作大σ(希腊字母),现在都用大O(字母,不是0),用来标记渐进上界。二、相关内容第1章,绪论。1.2 复杂度度量1.2.1 时间复杂度1.2.2 渐进复杂度(一)■ 大O记号若存在正的常数c和函数f(n),使得对任何n>>2都有T(n) ≤ c*f(n)则可认为在n足够大之后,f(n)给出了T(n)增长速原创 2020-07-27 13:28:00 · 327 阅读 · 0 评论 -
20200723_数据结构C++语言版_读书笔记07_复杂度度量
20200723_数据结构C++语言版_读书笔记07_复杂度度量每日小知识Linux严格区分大小写,例如ls和LS是不同的指令,这一点和windows完全不同。一、相关术语时间复杂度随着输入规模的扩大,算法的执行时间将如何增长?执行时间的这一变化趋势可表示为输入规模的一个函数,称作该算法的时间复杂度(time complexity)。二、相关内容第1章,绪论。1.2 复杂度度量1.2.1 时间复杂度运行时间是由多种因素综合作用而决定的。1.2.2 渐进复杂度(一)在评价算法效率时原创 2020-07-23 19:03:09 · 176 阅读 · 0 评论 -
20200722_数据结构C++语言版_读书笔记06_算法效率
20200722_数据结构C++语言版_读书笔记06_算法效率每日小知识远程连接Linux的常用工具用xmanager与secureCRT,还有一个数据拷贝工具叫winscp。一、相关术语可计算性相信每一位编写过程序的读者都有过这样的体验:很多合法的程序可以顺利编译链接,但在实际运行的过程中却因无穷循环或溢出导致异常。更糟糕的是,就大量的应用问题而言,根本就不可能设计出必然终止的算法。从这个意义讲,它们都属于不可解的问题。当然,关于此类问题的界定和研究,应归入可计算性(computability原创 2020-07-22 11:54:49 · 142 阅读 · 0 评论 -
20200721_数据结构C++语言版_读书笔记05_鲁棒性
20200721_数据结构C++语言版_读书笔记05_鲁棒性每日小知识LAMP,开源软件四大工具,分别为linux,apache,mysql,php。一、相关术语degeneracy算法的退化性。robustness算法的鲁棒性。二、相关内容第1章,绪论。1.1 计算机与算法1.1.4 算法▶退化与鲁棒性除一般性情况外,实用的算法还应能够处理各种极端的输入实例。仍以排序问题为例,极端情况下待排序序列的长度可能不是正数,或者长度超过系统支持的最大值,以上都属于退化(deg原创 2020-07-21 17:45:32 · 297 阅读 · 1 评论 -
20200720_数据结构C++语言版_读书笔记04_swap
20200720_数据结构C++语言版_读书笔记04_swap每日小知识win10版本的微软拼音输入法没有状态栏,那么如何输入特殊符号呢?其实随便按个字母,在选择框的最右边有个笑脸符号,点击它就可以选择特殊符号了,而且有表情符号。一、相关术语swap上一节写bubblesort时遇到一个swap函数,是交换两个数的功能,那这个函数来自哪里呢?这是C++的库函数,加上头文件<iostream>即可。二、相关内容第1章,绪论。1.1 计算机与算法1.1.4 算法所谓算法,是指原创 2020-07-20 20:16:32 · 248 阅读 · 0 评论 -
20200717_数据结构C++语言版_读书笔记03_bubblesort
20200717_数据结构C++语言版_读书笔记03_bubblesort每日小知识bubblesort,有很多种叫法,最常见的是【冒泡排序】,数据结构C++书中叫作【起泡排序】。一、相关术语扫描交换对于长度为n的序列,共需做n-1次比较和不超过n-1次交换,这一过程称作一趟【扫描交换】。二、相关内容第1章,绪论。1.1 计算机与算法1.1.3 起泡排序排序过程中,所有元素朝各自最终位置亦步亦趋的移动过程,犹如气泡在水中的上下沉浮,起泡排序(bubblesort)算法也因此得名。代原创 2020-07-17 22:24:44 · 198 阅读 · 0 评论 -
20200716_数据结构C++语言版_读书笔记02
20200716_数据结构C++语言版_读书笔记02每日小知识xboxone手柄连接完电脑后再连接XBOX,会经常出现无法匹配的问题,解决方法为先开主机,再开手柄。——所以一个手柄不要来回切换信号,会有配对BUG。一、相关术语欧几里得欧几里得几何是现代公理系统的鼻祖。从计算的角度看,针对不同的任何问题,欧氏任何都给出了一套几何作图流程。二、相关内容第1章,绪论。1.1 计算机与算法1.1.3 起泡排序排序的概念:将给定的一组元素顺序排列,比如将n个整数按通常的大小次序排成一个非降序列原创 2020-07-16 22:07:41 · 189 阅读 · 0 评论 -
20200714_数据结构C++语言版\_读书笔记01
20200714_数据结构C++语言版_读书笔记01每日小知识搜狗拼音有两个进程是广告,一个是SGNews.exe,还有一个是【homenewsofsg.exe】。一、相关术语ENIAC全称为【electronic numerical integrator and computer】,电子数字积分计算机。二、相关内容第1章,绪论。1.1 计算机与算法1.1.1 古埃及人的绳索算法描述:perpendicular(1,A)输入:直线1及其上一点A输出:经过A且垂直于1的直线1、原创 2020-07-14 21:06:55 · 203 阅读 · 0 评论 -
20200713_动态链表
20200713_动态链表每日小知识找工作时,首先要明确自己的专业方向,明确关键词,如C++、WINDOWS、算法。一、相关术语静态链表初始化时就已经固定了大小的链表。动态链表使用malloc或new申请的链表。二、相关例子1、依次输入一些数字,输入2333时结束,然后打印出来。// 2020-7-13 14:32:56#include <iostream>struct WFNode{ int nValue; WFNode* pNext;};in原创 2020-07-13 14:41:13 · 168 阅读 · 0 评论 -
20200711_取链表中间的元素
20200711_取链表中间的元素每日小知识在xbox程序中有一个redeem a code,意思为【输入激活码】。一、相关术语单向链表单向链表是链表的一种,链接方向是单向的,访问时要通过顺序从头部开始。二、相关笔试题1、找到单向链表中间那个元素,如果有两个,则取前面的一个。思路:扫描一遍得出长度,取出中间位置。代码:typedef struct _node{ int element; _node * next;}Node;//p为指向单链表的第一个节点Node * F原创 2020-07-11 21:01:46 · 292 阅读 · 0 评论 -
20200527_斐波那契数列的测试用例
20200527_斐波那契数列的测试用例每日小知识extern C用来声明用C语言编译过的函数。一、相关术语斐波那契数列英文【Fibonacci sequence】,又称黄金分割数列,由数学家【列昂纳多·斐波那契】设计。数学定义:F(1)=1,F(2)=1,F(n)=F(n-1)+F(n-2)。举例:1 1 2 3 5 8 13 21 34……测试用例gtest本文使用gtest1.8.1。VS使用VS2017,社区版本,15.9.13。二、项目设置gtest1、将【googl原创 2020-05-27 10:41:01 · 961 阅读 · 0 评论 -
20200522_数据结构学什么
20200522_数据结构学什么每日小知识win10系统cmd输入slidetoshutdown,可以进入下滑关机界面。——装X专用。一、相关术语数据结构数据结构这一学科正是以“数据”这一信息的表现形式为研究对象,旨在建立支持高效算法的数据信息处理策略、技巧与方法。二、数据结构在学什么?1、将世界的信息整理成数据。2、使计算机能够高效地处理这些数据。本文归类建议归类到【数据结构】。明日计划标题:extern C小知识:费波那其数列参考文献:《数据结构C++语言版》,第3版,原创 2020-05-22 11:08:14 · 223 阅读 · 0 评论