- 博客(10)
- 收藏
- 关注
RSS订阅原创 C++里sort函数的简单使用
废话不多说，加上头文件,这里面包含了sort函数。看代码#include<iostream>#include<algorithm>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int data[5]={5,4,3,2,1}; sort(data,data+5,cmp); for(int i=0;i<5;i++){ cout
2021-12-19 13:52:34
693
原创 顺序表的基本操作
顺序表定义顺序存储方式实现的线性表实现方式静态分配初始化中没有将L.data初始化，申请的内存中仍保留着之前的数据，就会出现数据污读的情况初始化可以不给L.data初始值，但输出打印L.data时循环条件应为L.length动态分配用malloc函数申请一整片连续的存储空间，定义指针指向该存储空间在没有调用增加长度函数之前，运行结果增加动态数组的长度，先用指针p代替原指针L.data,然后申请一片比原顺序表长len的存储空间，L.data指向这片新的存储空间
2021-08-18 18:35:06
637
原创 算法的空间复杂度
算法的空间复杂度计算程序代码所占内存、定义的变量或局部参数所占内存都是常量算法所需内存空间为常量时，称算法原地工作。一维数组空间复杂度二维数组空间复杂度函数递归调用每调用自身一次，都会开辟一片新内存空间，调用自身n次，每次占用常量k个字节，则S(n)=O(kn)=O(n)所以当每次占用内存为常数时，空间复杂度=递归调用的深度也有每次占用内存不为常数的情况，such as通过等差求和计算每次调用的空间开销得到总内存空间开销...
2021-08-17 19:44:10
132
原创 算法的时间复杂度
算法的时间复杂度计算记录算法执行的语句频度，并相加，得到时间复杂度T(n)大O表示当问题规模n足够大时，可以只考虑阶数高的部分加法规则多项相加，只保留最高阶的项，且系数化为1乘法规则阶数比较记忆：常对幂指阶也可以用洛必达法则比较阶数，当n趋于无穷大时，得0，说明分母的无穷大更大，所以n的阶数更高。即比较n与log2n谁的阶数高，n的阶数更高，所以得T(n)=O(n^3)计算因为顺序执行只会影响时间复杂度常数项，所以计算时间复杂度只需分析循环中的一个基本操作的执行次
2021-08-17 19:37:01
339
原创 逻辑运算与位运算简单整理
使用快捷键 Ctrl+D 复制当前行到下一行逻辑运算符A=trueB=false与 A&&B==false或 A||B==true非 ！（A&&B）==true短路运算因为false&&true为false，所以当第一个判定为false时，第二个就不用再判定了。int a=6;boolean b=(a<5)&&(a++>5);System.out.println(b);System.out.pr
2021-02-17 11:29:23
224
原创 简单实用DOS命令整理
简单实用DOS命令整理打开命令窗口方法开始菜单栏->Windows系统->命令提示符win键+R打开运行窗口，输入cmd按住shift键，点击右键选择在此处打开Powershell窗口在地址栏前输入cmd+空格，回车常用Dos命令整理盘符切换 D:查看IP配置 ipconfig查看网络情况及连接速度 ping 网址清屏 cls退出终端 exit返回上一级目录 cd ..切换目录 cd 目录名跨盘切换目录 cd /d D:\目录名创建目录 m
2021-01-19 14:40:14
111
原创 markdown简单实用语法整理
锚点{#index}在页面底部可以抛锚一级标题#加空格加一级标题二级标题##加空格加二级标题三级标题###加空格加三级标题，以此类推字体加粗：在字体首尾加**斜体：在字体首位加*加粗加斜体：在字体首尾加***删除线：在字体首尾加~~引用狂神说JAVA大于号加引用内容分割线三个-号或三个*号图片！加[图片描述（可不写）]加（图片链接地址）超链接点击跳转到超链接[超链接名字]加（超链接地址）列表有序列表哈哈哈哈哈哈哈哈哈哈哈哈1.加空格无
2021-01-16 14:45:26
111
原创 多多指教
初学Java菜鸡分享的读书笔记，有不对的地方请务必指正。构造器与类名相同，构造一个Date对象，还要在构造器前面加个new，即new Date()，想多次使用这个对象，就把它存放在一个对象变量里，Date birthday=new Date();birthday是对象变量，它并没有实际包含一个对象，而仅仅引用这个Date对象。方法括号里的“形参”是显式参数，方法名前面的类对象是隐式参数，可用this表示。类对象的数据叫做实例域，需要获得或设置实例域的值，最好设私有的数据域和公有的域访
2020-08-15 21:56:57
316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人