- 博客(14)
- 收藏
- 关注
RSS订阅原创 康师傅第07章_面向对象编程(进阶)笔记（自用）
该类的属性和方法如下图所示。编写Order类，有int型的orderId，String型的orderName，相应的getter()和setter()方法，两个参数的构造器，重写父类的equals()方法：public boolean equals(Object obj)，并判断测试类中创建的两个对象是否相等。因为Java的引用数据类型的变量中存储的实际上时对象的内存地址，但是Java对程序员隐藏内存地址信息，所以不能直接将内存地址显示出来，所以当你打印对象时，JVM帮你调用了对象的toString()。
2024-01-24 21:56:28
1555
原创 尚硅谷-康师傅 第06章_面向对象编程（基础）笔记(自用)
面向对象，是软件开发中的一类编程风格、开发范式。除了面向对象，还有面向过程指令式编程和函数式编程。在所有的编程范式中，我们接触最多的还是面向过程和面向对象两种。类比：史书类型纪传体：以人物传记为中心，“本纪”叙述帝王，“世家”记叙王侯封国和特殊人物，“列传”记叙民间人物。编年体：按年、月、日顺序编写。国别体：是一部分国记事的历史散文，分载多国历史。早期先有面向过程思想，随着软件规模的扩大，问题复杂性的提高，面向过程的弊端越来越明显，出现了面向对象思想并成为目前主流的方式。
2024-01-23 11:01:14
1134
1
原创 高精度除法模板
首先将被除数的一部分与除数相比较，若能整除，则将商的当前位设置为1，否则为0，并将余数更新为当前被除数与除数的差值。然后将余数乘以10，再加上被除数的下一位，继续进行比较计算，这样依次迭代直到被除数的所有位都处理完毕。
2023-04-02 19:51:22
45
1
原创 高精度乘法
在高精度乘法中，需要将被乘数和乘数转换为相应的数据结构进行存储，例如采用字符数组或 vector 等。然后通过类似竖式计算的方式，逐位分别相乘，并将结果累加到最终的结果中。
2023-04-02 19:40:29
37
原创 高精度减法
在进行高精度减法运算时，首先需要将减数与被减数转换为相应的数据结构，一般采用字符数组或者 vector 等方式进行存储。接下来，依次对两个数字的每一位进行减法运算，如果此时该位减去被减数的结果是负数，则需要向前一位进行借位，直到整个减法运算完成。
2023-04-02 19:21:01
33
原创 差分和前缀和模板
指给定一个数组a，对a的每个元素a[i]都存在b[i] = a[i] - a[i-1]。我们可以发现对任何b1一直加到bi都存在相加的结果等于ai，所以当b是a的差分数组时，a也是b的前缀和数组。由于a是b的前缀数组，所以想要对a某一区间的值进行修改时，只需要将这个区间的两端点更新即可，而不用像普通的数组一样挨个修改。用法：前缀和可以用O(1)的复杂度来求某一区间的和，比如求l~r区间和可以用sum[r]-sum[l-1]来计算，常用于需要多次查找某一区间和的场景。
2023-04-02 16:58:51
93
原创 kmp算法模板
KMP算法是一种时间复杂度为O(m+n)的字符串匹配算法，其中m和n分别为模式串和文本串的长度。其主要思想是利用已匹配到的前缀信息，避免在匹配过程中重复地搜索已经比较过的字符。具体实现需要用到getNext函数来求出模式串的next数组，kmp_search函数用于搜索模式串在文本串中的位置，并返回匹配的位置下标。
2023-04-02 16:47:28
612
原创 贪心算法模板
然后，遍历排序后的活动序列，对于每一个活动，如果其开始时间晚于等于前一个活动结束时间，则安排该活动，并将结束时间更新为当前活动的结束时间。首先，按照活动结束时间从小到大排序，以便在优先安排结束时间早的活动。最后，输出可以安排的最多活动数量。
2023-04-02 16:42:14
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人