- 博客(11)
- 收藏
- 关注
RSS订阅原创 Xcode v15.0 添加C++万能头文件方法
Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX.sdk/usr/include/c++/v1目录下。因为是stdc++.h是gcc特有的，而Xcode的c++编译器是clang，所以不能用万能头！，其中放入stdc++.h头文件，即可。
2024-03-14 14:04:33
942
原创 对于树状数组的简要理解
利用树状数组能够求解逆序对，这也是较为普遍的应用，他的本质是利用树状数组存储了元素出现的次数。前缀和能够做到求解区间和，但是如果某一个元素发生了修改那么此时需要重新求解前缀和，才能去求解区间和，那么利用树状数组可以能够在logn的时间复杂度内完成：区间求和，单点修改这两个操作。由这个图我们知道，如果我要修改a[3]的值，那么同时我需要修改的是c[3],c[4],c[8]他们的进位是对应的lowbit()。由此我们观察到，如果求前七个元素之和的化，从这个元素不断的减lowbit()即可。今天就到这了拜拜六！
2023-10-13 17:04:18
121
原创 DEV常用快捷键
Ctrl + shift + 方向键上或下 选中当前行，然后将这个行进行上移或下移，不会覆盖上下相邻的行，只是将位置进行对调。Ctrl + ←/→ 光标在标记和数字之间跳转，跳转之后的光标位于标记或数字的开头处。Ctrl + shift + 方向键左或右 跳过符号选中文本，只在单词和数字之间进行。Ctrl + E 复制当前行的内容到下一行，光标当前所在位置不动。Ctrl + / 注释掉光标当前所在行，再次按下则会取消注释。Ctrl + Shift + A 代码格式化。Devc++ 快捷键。
2023-03-30 14:21:02
2754
原创 动态规划略讲
第三步建立转态转移方程：由于此时只能向下或者向右下角这两个方向走，所以此时状态转移方程为：f[i][j] = max(f[i-1][j], f[i-1][j-1]) + a[i][j]。方程的含义为f[i][j]:第i层，到达第j个数的最大值。第一行n，表示n行(n
2023-03-03 17:37:46
87
原创 对于特殊的递归函数时间复杂度的计算方法
其中这个a代表的是子问题被调用的次数；b代表的是子问题的规模都是N/b规模的（注意子问题的规模一定是等规模的）；O(N^d)代表的是除了子问题调用之外剩余代码的时间复杂度。主要将a,b,d三个参数确定即可，分为以下三种情况。一系列子问题规模是等规模的。
2023-03-02 11:29:18
114
原创 接口，实现类，多态
01.接口的含义：接口就是多个类的公共规范接口是一种引用数据类型，最重要的内容是其中的抽象方法：抽象方法02.接口的格式如何定义接口：public interface 接口名称{//接口内容}备注：换成关键字interface之后，编译生成的仍然是Java。clas文件03.接口在不同Java版本的不同如果时Java7,那么接口中可以包含的内容有：1.常量2.抽象方法如果是Java8，那么还可以额外包含有：3.默认方法4.静态方法如果是Java9，那
2021-04-05 11:14:31
1004
1
原创 抽象方法和抽象类
抽象方法：就是加上bastract关键字进行修饰，然后直接以分号结束；抽象类：抽象方法所在的类必须时抽象类，在class之前加上abstract就可以。如何使用抽象类方法和抽象类：1.不能够直接创建抽象对象2.必须用一个子类去继承抽象父类；3.子列必须覆盖重写抽象父类中所有的抽象方法。覆盖重写：子类去掉abstract关键字，然后不上{}中的内容；4.创建子类对象直接使用注意事项：一个抽象类不一定含有抽象方法，但是含有抽象方法的类一定的是抽象类。...
2021-04-03 09:35:26
114
原创 继承、重名变量、父子类构造方法、this、super
1.继承的含义在继承的关系中，“子类就是一个父类”，也就是说，子类可以被当作父类看待父类就是一个普通的类定义子类的格式：public class 子类名称 extends 父类名称{//…}2.父子类对象中的重名变量在父子类的继承关系中，如果成员变量重名，则创建子类对象时，访问方式有两种：第一种：直接通过子类对象访问成员变量： 等号左边是谁，就优先用谁，没有就向上查找第二种：间接通过成员方法访问成员变量： 该方法属于谁，就优先用谁，没有就向上找。3.区分
2021-04-03 09:31:53
223
原创 对于String的基本解释
1 java.labg.String类表示字符串API当中说：Java程序中所有字符串字面值都作为此类的实列实现也就是说：程序中所有的双引号字符串，都是String类的对象2字符串的特点：1.字符串中的内容永远不可变。2.正是因为字符串不可改变，所以字符串是可以共享的3.字符效果上相当于char[]字符数组，但是底层原理是byte[]字节数组。3创建字符串的方式：三种构造方法：1.public String（）：创建一个空表字符，不含有任何内容；2.public Stri
2021-03-24 11:02:11
1274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人