- 博客(32)
- 收藏
- 关注
RSS订阅原创 代码随想录第二天（有序数组的平方、长度最小的子数组）
设置两个指针，分别为左指针i和右指针j,两指针双向从两端向中间移动，将两指针中大的元素复制给新的数组。开辟一个新数组，变量k指向最大下标处.思路：首先将数组中的元素值分别平方处理。
2024-01-25 23:29:18
208
原创 代码随想录第一天（二分查找，删除元素）
简而言之，fast指向旧数组元素下标值，slow指向新数组元素下标值，fast所指不为待删除元素时，则将此元素放入新数组slow所指位置，并更新slow。left值小于right时循环才满足，比如只有一个元素[1,1）,左边包含1，右边不包含1，此区间矛盾，无意义，不可以在此区间进行二分搜索。左闭右闭[left,right]遵循right是实际下标的原则，可以实际取到，即使数组只有一个元素也可以进入循环。左闭右开[left,right)遵循right是实际取不到的原则，数组不可以只有一个元素。
2024-01-25 19:14:40
1031
原创 长度最小子数组
思路：设变量j为长度最小子数组结尾位置，j遍历数组。设变量i为长度最小子数组开始位置，i初始设置为0；j遍历数组sum+=a[j]直到sum大于s,此时再i++,直到和小于s为止再j++，将i,j返回。
2023-02-14 19:23:39
65
原创 有序数组平方（元素中可含有负数）
思路：含负数有序数组平方后最大的数只可能在数组的两边，所以设置双向指针left和right,一个新数组并用下标k记录最大的元素，再k-- 直到遍历完原数组；
2023-02-14 16:19:45
80
原创 算法学习（二分查找）
判断条件为if（a[mid]>target）判断条件为if（a[mid]>target）第一种是【low,high],即左闭右闭型。第二种是【low,high)，即左闭右开型。条件：有序无重复元素数组。循环条件为while（循环条件为while（
2023-02-14 10:27:33
47
原创 C语言输出格式
m位小数输出：printf("%.mf\n",8.0/5.0);2位小数输出：printf("%.2f\n",8.0/5.0);整数输出： printf("%d\n",8/5);
2023-02-14 08:54:36
69
原创 c输入格式
C 语言输入格式限制int main() { int n; while (scanf("%d", &n) != EOF) { // 对n进行处理 }}int main() { int n; while (~scanf("%d", &n)) { // 对n进行处理 }}int main() { int n; scanf("%d", &n); while (n != 0) { // 对n进行处理 sca
2022-01-14 16:35:46
172
原创 double 的引用案例
doule 处理大数当轮到int处理不了的大数时例如：求和 s = 2^0 + 2^1 + 2^2 +…+ 2^63#include<stdio.h>int main(){ double t=1; //因为数太大了，所以用double double s=1; for(int i=1;i<=63;i++) { t*=2; s+=t; } printf("%f\n",s/2.5e7);}...
2022-01-14 14:51:01
446
原创 java自定义四舍五入
java 自定义四舍五入package learnjava;class UMath{public UMath() {}public static double round(double num,int scale) {return Math.round(numMath.pow(10, scale));}}pu*blic class Math_Test {public static void main(String[] args) {System.out.println(MathUtil
2021-09-02 22:36:25
130
原创 2021-08-29
递归原则递归总是有一个最简单的情况，方法的第一条语句总是包含一个return的条件语句递归调用总是去尝试解决一个规模更小的子问题，这样递归才能收敛到最简单的情况.递归调用的服问题和尝试解决的指问题之间不应该有交集....
2021-08-29 08:18:15
42
原创 java基础自学2
java基础自学2String类没有提供用于修改字符串的方法。greeting a=“hel”;如果希望将greeting的内容修改为“Help！”，不能直接地将greeting的最后两个位置的字符修改为‘p’和‘！’。在Java中实现这项操作非常容易。首先提取需要的字符，然后再拼接上替换的字符：greeting =greeting.substring(0,3)+“p!”;上面这条语句将greeting当前值修改为“Help！”。由于不能修改Java字符串中的字符，所以在Java文档中将Strin
2021-04-07 11:16:15
64
原创 java完美equals方法
java完美equals方法显示参数命名为otherObject,稍后需要将它转换成另一个叫other的变量。检测this 与otherObject是否引用同一个对象：if(this==otherObject) return true;检测otherObject 是否为null，如果为null，返回false. 这项检测是必要的。if(otherObject==null) return false;比较this与otherObject是否属于同一个类。如果equals的语义在
2021-04-07 10:08:10
89
原创 java博客第十五周
JAVA博客第十五周File 即能代表一个特定文件的名称，又能代表一个目录下的一组文件。InputStream、OutputStream 都是针对二进制对象Reader、Writer 针对字符类（字母、中文……）File file=new File("D:/xy");file.createNewFile();//创建新FileFile file1=new File("D:/xy");file1. mkdir();//创建目录file.mkdirs();//创建目录，包括父目录File fi
2020-12-08 21:22:12
56
原创 java学习第十四周
java学习第十四周1.迭代器（Iterator）:Iterator只能单向移动。1）使用方法inerator()要求容器返回一个Iterator。Iterator 将准备好返回序列的第一个元素。2）使用next()获得序列的下一个元素。3）使用hasNext()检查序列中是否还有元素。4）使用remove()将迭代器新返回的元素删除。collection<string> c1=new Linklist<>(); collection<string> c=n
2020-12-06 14:02:37
97
1
原创 java学习十三周
java学习十三周数组就是一种容器，可以在其中放置对象或基本类型数据。数组是一种简单的线性序列，可以快速地访问数组元素，效率高，如果从效率和类型检查的角度讲，数组是最好的。但数组不灵活能量需要事先定义好，不能随着需求的变化而扩容。...
2020-11-29 10:40:49
72
原创 java第十周
JAVA第十周内部类：outer. Inter inner=new outer( ). new Inner();class outer{private int age=10;public void testouter( ){class Inner{int age=20;public void show( ){int age =30;System. out. println(“外部类成员age”+outer.this.age);System. out. println(“内部类成员”+t
2020-11-19 11:27:55
46
原创 JAVA第九周博客
java博客第九周抽象方法：仅有声明而没有方法体。abstract void f( );包含抽象方法的类叫抽象类如果从一个抽象类继承并想创建该基类的对象，那么就必须为基类中的所有抽象方法提供方法定义，如果不这么做，那么导出类变也是抽象类，而且编译器会强制用abstract关键字来限制这个类。使某个类称为抽象类，并不需要所有的方法都是抽象的，仅需将某些方法声明为抽象的即可。抽象类接口不能实例化（创建对象）因为里面的方法没有实现接口：接口中的方法都是抽象方法，所以abstract可以省略inte
2020-11-19 11:15:02
76
原创 JAVA学习第十二周
JAVA学习第十周异常处理：捕获异常及异常处理程序：try{//可能出现异常的语句放在try里｝catch(Type1 id1){//当try发生异常将异常传给对象id//若未发生异常，则id为空//id是异常对象引用}异常处理程序必须紧跟在try块后。#选中可能出现异常的语句——点鼠标右键——surround with——try/catch#Input Mismatch exception——输入Imput M按Alt+1两种异常：检测时异常，运行时异常...
2020-11-19 09:51:05
65
原创 JAVA第八周博客
JAVA第八周包机制是java中管理类的重要手段。通过包我们可以很容易解决类重名的问题，也可以实现对类的有效管理。包对于类，相当于文件夹对于文件的作用。2.通过package实现对类的管理，package的使用有两个要点：通常是类的第一句非注释性语句包名：域名倒着写即可，再加上模块名，便于内部管理类。3.静态导入只能导静态方法包前未加public只能在本包里使用，出了包不能用，一个包只能有一个public类。...
2020-11-01 22:38:46
68
原创 java第七周博客
java第七周1.清理：假定你的对象（并非使用 new)获得了一块"特殊"“的内存区域，由于垃圾回收器只知道释放那些经由new分配的内存,所以他不知道该如何释放该对象的这块"特殊"内存.为了应对这种情况，java允许在类中定义一个名为finalize()的方法。它的工作原理“假定”是这样的，一旦垃圾回收器准备好，释放对象占用的存储空间，将首先调用其finalize()方法,并且在下一次垃圾回收动作发生时,才会真正回收对象占用的内存。java你的对象并非总是被垃圾回收对象可能不被垃圾回收。垃圾回收并
2020-10-21 15:05:45
109
原创 java学习第六周
java学习第六周1.用构造器确保初始化class Rock{…}…new Rock();在创建对象时new Rock( )将会为对象分配存储空间。Rock()是构造方法。构造器的名称必须与类名完全相同。默认构造函数不接受任何参数，类的设计者不写，系统也会自动创建。一但设计者编写了构造函数，默认构造函数就不存在了。在java中“初始化”和“创建”捆绑在一起，两者不能分离。构造函数没有返回值。public static void main(string[] args){int i;
2020-10-14 16:48:10
66
原创 Java学习第五周
JAVA学习第五周一元加、减操作符：根据表达式的书写形式，编译器会自动判断出使用的是哪一种。例如：1.x+=a;2.System.out.println(“a”+3);2.关系操作符：1.优先级：、！=高于>、<、>=、<=对象间和！=比较的就是对象间的引用（实际上比的是地址）2.比较两个对象的实际内容是否相等必须使用equals(). 由于equals()的默认行为是比较引用。所以除非在自己的新类里覆盖equals()方法，否则不可能表现出我们希望的行为。3.逻
2020-09-29 19:11:00
57
原创 2020-09-22
Java中的数组1.JAVA中的数组java确保数组会被初始化，而且不能在他的范围之外被访问。每个引用都会自动被初始化为null。在使用任何引用前，必须为其指定一个对象。可以创建用来存放基本数据类型的数组，编译器也能确保这种数组的初始化，因为它会将这种数组所占的内存全部置零。2.永远不需要销毁对象：对象生命周期从new开始到垃圾站自动回收结束。变量生命周期由花括号决定作用，作用域决定了其内定义的变量名的可见性和生命周期。int x=12； ｛int a=3; int x=5;//报错。此处代码在
2020-09-22 13:59:37
75
原创 java学习第三周
JAVA学习第三周单继承结构：Object所有的类都继承自单一的基类，这个终极基类名的名字就是Object(类层次结构的根类）。单继承结构保证所有的对象都具备某些功能。a1.tostring(）=a1;2.容器：ArrayList=new ArrayList();a.add(b1);a.add(d1);a.add("a b c d");//**可以放不同类型的数据**List(用于存储序列），Map(也被称为关联数组，用来建立对象之间的联系），Set(每种对象只持有一个）3.对
2020-09-20 17:49:43
56
原创 JAVA学习第二周
JAVA 学习第二周三大编程思想：面向对象、面向过程、面向方法。#mermaid-svg-RBM0OTzUNiT8Q2pI .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-RBM0OTzUNiT8Q2pI .label text{fill:#333}#mermaid-svg-RBM0OTzUNiT8Q2
2020-09-09 16:19:52
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人