c
Jackson2028
加油(ง •̀_•́)ง
展开
-
数据结构2
树形结构图形结构排序线性结构1.线性结构2>数据逻辑上有连续性,物理存储也有连续性 顺序表1>数据逻辑上有连续性,物理存储不一定连续 链表顺序表:增/删/查/改访问第n个元素的时候,时间复杂度为o(1)、写代码:1.需从后往前遍历,否则数据会被覆盖2.红色:数据下标,a原来所在位置2.蓝色 、 数据下标,a原来...翻译 2019-06-05 23:54:18 · 144 阅读 · 0 评论 -
数据结构(一)
复杂度衡量算法好坏的时候,两个主要维度(时间|空间)复杂度衡量算法好坏的一个刻度尺1.时间复杂度因为运行环境不确定,所以直接用运行时间来衡量不合理考察算法运行时间 ——>考察算法运行需要的指令个数算法运行的指令个数和因素(数据规模n)有关系指令个数F(n)大O渐进表示法已知 F(n)=n^2+2*n=101.只保留最高次项2.最高次...原创 2019-06-02 13:09:19 · 178 阅读 · 0 评论 -
c++中 . 和 -> 主要区别
1、A.B则A为对象或者结构体;2、A->B则A为指针,->是成员提取,A->B是提取A中的成员B,A只能是指向类、结构、联合的指针;typedef struct node {string x;int y;}node,*node;typedef 对结构体重命名,避免使用时反复写struct .第一种情况,采用指针访问 node *m,则访问时需要写成 ...转载 2019-07-25 17:16:39 · 173 阅读 · 0 评论 -
memset()和fill()的区别
两者都是初始化函数1. memset函数按字节输入,所以有限制,只能赋值为0或-1,限制性较强。赋值方式:memset(a,0,a+10);a为数组名,n为数组长度,0为所赋初值。#include <bits/stdc++.h>using namespace std;int main (){ int a[10]; memset(a,0,sizeof(a))...原创 2019-07-28 10:57:48 · 472 阅读 · 0 评论