- 博客(35)
- 收藏
- 关注
原创 Day13
面试题:栈里面的元素在内存中是连续分布的吗栈是容器适配器,底层容器使用不同的容器,导致栈内数据在内存中不一定是连续分布的。栈,队列不归类为容器,往往被归类为容器适配器。栈的底层实现可以是 vector,deque,list 都可以,主要就是数组和链表的底层实现。缺省情况下,默认底层容器是deque,deque在内存中的数据分布是不连续的经典未掌握题目用队列实现栈:一个栈用来存放元素,一个元素用来备份元素。
2024-04-29 22:13:52 76
原创 Day01
超时30s,不够熟练拆分为两步找到最左target找到最右target与普通二分法的区别是最左:nums[mid]==target时,L = mid;最右:nums[mid]==target时,R = mid;
2024-04-17 17:16:28 239
原创 数据结构链表的应用--使用尾插法在逻辑上实现头插法
这是我在考研期间王道408课本上学习到的方法,可能代码不是那么贴合课本因为编写代码的时候课本不在身边,仅供参考public class LinkedList { GoodsNode head = new GoodsNode(0,"",0.0); /* * 插入节点的方法 * 尾插法 * */ public void add(GoodsNode goodsNode){ GoodsNode temp = head; while
2022-02-17 17:39:54 142
原创 数据结构栈的应用--使用栈计算算数表达式
代码package Compute;public class ArrayStack { /* * 栈的大小 * */ private int maxStack; /* * 使用数组模拟栈 * */ private int[] stack; /* * 表示栈顶位置,默认时栈顶指针为-1 * 栈顶指针指向栈顶元素位置 * */ private int top = -1; /* *
2022-02-16 22:33:12 439
原创 使用java代码在静态栈的情况下判断字符串是否为回文字符串
package ArrayStack;public class ArratStack { /* * 栈的大小 * */ private int maxStack; /* * 使用数组模拟栈 * */ private int[] stack; /* * 表示栈顶位置,默认时栈顶指针为-1 * 栈顶指针指向栈顶元素位置 * */ private int top = -1; /* *
2022-02-15 15:52:39 382
原创 使用反射机制获取方法上的注解
自定义注解:package ReflectAnnotation;public @interface MyAnnotation4 { String name(); String password();}自定义类```cpppackage ReflectAnnotation;public class MyAnnotationTest04 { @MyAnnotation4(name = "admin",password = "123") public void
2022-02-14 15:59:31 857
原创 FileInputStream单字节读取文件
代码:public class FileInputeStreamTest {public static void main(String[] args) {FileInputStream fil = null;try {fil = new FileInputStream(“D:\Test.text”);while (true){if (fil.read() == -1){System.out.println(“error”);break;}System.out.println(fil.
2022-02-11 11:48:19 310
原创 使用wait和notify方法实现多线程交替输出奇偶数
第一次编写运行结果:数组从0到9,遍历到9后两个线程又从0开始,线程进入死循环代码:package Thread.ProduceAndCustomer.HomeWork;/利用生产者和消费者模式实现两个线程交替输出,且t1线程输出奇数,t2线程输出偶数/public class HomeWork {public static void main(String[] args) {int[] num = {0,1,2,3,4,5,6,7,8,9};Thread t1 = new Thread(ne
2022-02-10 09:40:52 496
原创 汇编代码 按ESC改变屏幕显示的颜色
assume cs:codecode segmentstart:;保存原来的中断入口mov ax,0mov es,axmov ax,es:[94]mov es:[200h],axmov ax,es:[94+2]mov es:[202h],ax;将自己编写的中断程序送入0:204hmov ax,csmov ds,axmov si,offset int9mov di,204hmov cx,offset int9_end - offset int9cldrep movsb;修
2020-12-09 23:42:40 484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人