4 qq_37244548

尚未进行身份认证

我要认证

希望不是心血来潮

等级
TA的排名 6w+

javaWeb第一次作业

数据库作业16个题现在有一教学管理系统,具体的关系模式如下:Student (no, name, sex, birthday, class)Teacher (no, name, sex, birthday, prof, depart)Course (cno, cname, tno)Score (no, cno, degree)其中表中包含如下数据:Course表:Score表:Student表:Teacher表:根据上面描述完成下面问题..

2020-07-07 13:25:03

js倒计时制作

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>倒计时制作</title> <style> div{ width:500px; height:100px; font-size:20px; margi.

2020-06-17 15:45:19

167. 两数之和 II - 输入有序数组(java)

链接:https://leetcode-cn.com/problems/first-bad-version/class Solution { public int[] twoSum(int[] numbers, int target) { //夹逼思想 int low =0; int hight =numbers.length-1; while(low<hight){ // int mid =(h

2020-06-17 12:14:22

278. 第一个错误的版本(java)

链接:https://leetcode-cn.com/problems/first-bad-version/public class Solution extends VersionControl { public int firstBadVersion(int n) { int l =1; int mid =l+(n-l)/2; while(l<=n){ //isBadVersion()函数在父类中已经定.

2020-06-17 11:45:42

69. x 的平方根(java)

链接:https://leetcode-cn.com/problems/sqrtx/class Solution { public int mySqrt(int x) { //二分法 int l =1; int r=x; int mid =(l+r)/2; while(l<=r){ if(mid==x/mid){ return mid; } .

2020-06-17 09:34:07

605. 种花问题

链接:https://leetcode-cn.com/problems/can-place-flowers/class Solution { public boolean canPlaceFlowers(int[] flowerbed, int n) { int sum=0; if(flowerbed.length==1){ if(flowerbed[0]==0&&n==1){ .

2020-06-16 19:37:38

88. 合并两个有序数组

class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int index1=m-1; int index2=n-1; int index_m=m+n-1; //n<=m的情况 while(index1>=0&&index2>=0){ if(nums1[index1]>nu...

2020-06-16 18:41:41

118. 杨辉三角

链接:https://leetcode-cn.com/problems/pascals-triangle/class Solution { public List<List<Integer>> generate(int numRows) { //定义一个列表 ArrayList<List<Integer>> result =new ArrayList<>(); for(int...

2020-06-16 16:19:10

leetcode 66. 加一(java实现)

链接:https://leetcode-cn.com/problems/plus-one/class Solution { public int[] plusOne(int[] digits) { //定义一个1的变量 int carry=1; //定义数组的长度 int len =digits.length; // int sum=0; for(int i=len-1;i>=0;i--){

2020-06-16 15:30:44

53. 最大子序和

此题采用动态规划来做链接:https://leetcode-cn.com/problems/maximum-subarray/思路:以i作为连续子串的最后下标,如果前一个下标小于0,那么此处的最大值就是角标为i的值;如果i的前一个下标i-1处的值大于0,那么此处的最大值就是角标为i的值加上i-1处的值class Solution { public int maxSubArray(int[] nums) { //此题需要采用动态规划来做 int le...

2020-06-16 14:23:24

分治算法应用

一:大整数乘法问题package 算法;public class BigIntegerMultiplication { public static void main(String[] args) { long x=12345678; long y=12345678; // System.out.println(x*y);//152415765279684 long product =multi(x,y,4);..

2020-06-14 08:12:05

算法--递归--迭代---求前n项的和,积。斐波那契数列

算法是一个问题的解决流程和步骤,称之为算法,分治算法,回溯算法,动态规划算法,贪心算法,并不是指某一个具体的算法,他们仅仅是针对不同的特定问题的解决策略和思想而已,而二分查找,冒泡排序指的是一个具体的算法 递归程序调用自身的编程技巧称为递归,递归就是把大问题进行拆解,拆解成小问题来求解,递归的策略就是只需少量的程序就可以描述出解题过程所需的多次重复计算,大大减少了程序的代码量一般来说,递归需要有边界条件,递归前进段和递归返回段。当边界条件不满足...

2020-06-12 13:50:17

双向循环链表

实现代码package 动态链表;import 接口.Deque;import 接口.List;import 接口.Stack;import java.util.Comparator;import java.util.Iterator;public class linkedList<E> implements List<E> , Deque<E>, Stack<E> { //定义结点 private class ...

2020-06-11 18:14:45

数据结构---单链表实现线性表

动态链表就是链式存储结构具体实现的核心思想 linkedSinglyList就是线性结构链式存储方式的具体实现,称为单链表

2020-06-11 18:11:04

数据结构-----单向循环链表实现线性表

如果把单链表的最后一个节点的指针指向链表的头部,而不是指向NULL,那么就构成了一个单向循环链表package 动态链表;import 接口.List;import java.util.Comparator;import java.util.Iterator;public class LinkedSinglyCircularList<E> implements List<E> { //定义一个结点,用内部类来实现 private class .

2020-06-11 12:30:53

数据结构----双端队列

双端队列是限定插入和删除操作在表的两端进行的线性表,是一种具有队列和栈的性质的数据结构双端队列接口的定义双端队列的大致思想与循环队列一样,无非在队首科添加,在队尾可删除这是之前所学的一个结构图ArrayQueue类package 动态数组;import 数据接口的实现.Deque;import 数据接口的实现.Stack;import java.util.Iterator;//双端队列//没有提供可以在任意角标处操作元素的功能public class Arra.

2020-06-09 23:10:39

数据结构------循环队列

循环队列队列的顺序结构本身是由ArrayList实现的在数据元素入队的时候,相当于在ArrayList表尾添加元素在数据元素出队的时候,相当于在ArrayList表头删除元素很明显,入队的时间复杂度O(1),出队的时间复杂度是O(n)但是线性表的增删数据元素时间复杂度都是O(n),但是这个是按平均算的优化一:能否让队头指针和队尾指针一样随着数据元素的变化而变化呢循环队列ArrayLoopQueue(该循环队列的实现思想是动态数组),但是由于操作元素的特殊性,并不能直接由Arr

2020-06-09 23:01:08

数据结构----队列

队列的定义只是允许在一端进行插入操作,而在另一端进行删除操作的线性表 我们把允许删除的一端称为队首,插入的一端称为队尾 不含任何元素的队列称为空队列队列是一种先进先出的线性表,简称FIFO队列的顺序存储结构本身是由ArrayList实现的队列本身也是一个线性表,其数据元素具有线性关系,只不过它是一种特殊的线性表而已队列的接口实现package 数据接口的实现;public interface Queue<E> extends Iterable&lt...

2020-06-09 20:36:00

数据结构---双端栈

双端栈定义:一个线性表的两端当做栈底分别进行入栈和出栈的操作,主要利用了栈"栈底位置不变,而栈顶位置动态变化"的特性。我们把双端栈叫做ArrayDoubleEndStack,双端栈是线性表的一种,更是栈的一个特殊的分类,所以我们可以用动态数组和栈的思想来实现双端栈,毕竟由于其操作的特殊性,并不能借助ArrayList或者ArrayStack实现,所以这里需要从头开始实现双端栈package 动态数组;public class ArrayDoubleEndStack<E&gt.

2020-06-09 18:43:41

数据结构-栈

栈的定义栈是限定在表尾进行插入和删除操作的线性表(底层也是动态数组),把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何元素的栈叫做空栈,栈又称为后进先出的线性表,简称LIFO结构,栈本身就是一个线性表,其数据元素具有线性关系,只不过他是一种特殊的关系栈的插入操作,叫做进栈,也称为压栈,入栈栈的删除操作,叫做出栈,也称为弹栈因为我们之前实现过线性表ArrayList,栈的底层也是动态数组,所以我们可以将栈的底层也变为线性表ArrayList来实现Stack

2020-06-09 16:30:55

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv3
    阅读者勋章Lv3
    授予在CSDN APP累计阅读博文达到30天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。