- 博客(110)
- 收藏
- 关注
原创 LeetCode 102_104_111_22_69_208_191_338_231
102. Binary Tree Level Order TraversalBFS iterative:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode...
2019-03-21 23:37:13
336
原创 leetcode 141_206_24_24_142_20_232_225_703_239_242_15_98_236_235_50_169_122
141/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public cl...
2019-03-20 17:47:39
514
原创 Javaweb崔希凡---Day11---Cookie和session
1 JSP概述案例:演示jsp中java脚本的使用<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%><!DOCTYPE HTML PUBLIC &a
2019-02-24 12:11:16
388
原创 知识迁移能力8
1. 平衡二叉树题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。链接:https://www.nowcoder.com/questionTerminal/8b3b95850edb4115918ecebdf1b4d222来源:牛客网最直接的做法,遍历每个结点,借助一个获取树深度的递归函数,根据该结点的左右子树高度差判断是否平衡,然后递归地对左右子树进行判断。public...
2019-02-24 10:11:28
527
原创 Javaweb崔希凡---Day10---requestrespone
Myeclipse的配置:General --> Workspace --> UTF-8General --> Editors --> Associations --> JSP --> MyEclipse JSP Editor搜索jsp --> UTF-8Java --> Installed JREs --&a
2019-02-21 23:32:31
275
原创 Javaweb崔希凡---Day9---servlet
Servlet概述1 什么是Servlet2 实现Servlet的方式(由我们自己来写!)Servlet.java :public interface Servlet{ public void init(ServletConfig config) throws ServletException; public ServletConfig getServletConf...
2019-02-21 13:16:13
468
原创 Javaweb崔希凡---Day08---tomcat与web程序结构---Http协议
软件系统体系结构1 常见软件系统体系结构 B/S、C/S2 WEB资源2.2 静态资源和静态资源区别:3 Web服务器Tomcat(有重点)1 Tomcat概述2 安装、启动、配置Tomcat2.1 Tomcat目录结构2.2 启动和关闭Tomcat2.3 进入Tomcat主页在浏览器地址栏中输入:http://localhost:8080或者 http...
2019-02-20 20:13:49
376
原创 Javaweb崔希凡---day7---Java基础加强
1、myeclipse的安装和使用2、debug的调试模式(断点调试模式)package cn.itcast.test;import java.util.Arrays;public class TestDemo3 { /** * @param args */ public static void main(String[] args) { int[] arr1...
2019-02-19 22:54:57
428
原创 Javaweb崔希凡---day6---DOM&XML
1、schema约束2、schema的快速入门1.xsd<?xml version="1.0" encoding="UTF-8"?><schema xmlns="http://www.w3.org/2001/XMLSchema"targetNamespace="http://ww
2019-02-19 12:24:39
561
原创 Javaweb崔希凡---day5---XML基础
1、表单提交方式<html> <head> <title>HTML示例</title> <style type="text/css"&gt
2019-02-18 20:12:32
495
原创 Javaweb崔希凡---day4---Javascript---DOM
今日内容概要:1、案例一:在末尾添加节点<html> <head> <title>HTML示例</title> <style type="text/css"> div{ width:200px; heig
2019-02-01 15:37:18
371
原创 Javaweb崔希凡---day3---Javascript---DOM
今日内容概要:1、js的String对象<html> <head> <title>HTML示例</title> <style type="text/css"> </style&
2019-01-30 21:42:20
309
原创 Javaweb崔希凡---day2---CSS---Javascript
今日内容概要:1、css的简介2、css和html的结合方式(四种结合方式)代码:<html> <head> <title>HTML示例</title> <style type=&
2019-01-28 15:53:47
683
原创 备忘录模式(memento)——尚学堂笔记
package com.bjsxt.memento;/** * 源发器类 * @author Administrator * */public class Emp { private String ename; private int age; private double salary; //进行备忘操作,并返回备忘录对象 public EmpMement...
2019-01-28 11:43:52
190
原创 观察者模式(Observer)——尚学堂笔记
package com.bjsxt.observer;import java.util.ArrayList;import java.util.List;public class Subject { protected List<Observer> list = new ArrayList<Observer>(); public void reg...
2019-01-28 11:43:37
230
原创 模板方法模式(template mathod)状态模式(state)——尚学堂笔记
1. 模板方法模式(template mathod)package com.bjsxt.templateMethod;public abstract class BankTemplateMethod { //具体方法 public void takeNumber(){ System.out.println("取号排队"); } public abstract void ...
2019-01-28 11:43:20
287
原创 策略模式(strategy)
package com.bjsxt.strategy;/** * 实现起来比较容易,符合一般开发人员的思路 * 假如,类型特别多,算法比较复杂时,整个条件语句的代码就变得很长,难于维护。 * 如果有新增类型,就需要频繁的修改此处的代码! * 不符合开闭原则! * @author Administrator * */public class TestStrategy {...
2019-01-28 11:33:34
174
原创 迭代器模式(iterator)中介者模式模式(Mediator)——尚学堂笔记
1. 迭代器模式(iterator)package com.bjsxt.iterator;/** * 自定义的迭代器接口 * @author Administrator * */public interface MyIterator { void first(); //将游标指向第一个元素 void next(); //将游标指向下一个元素 boolean hasN...
2019-01-27 23:18:14
250
原创 责任链模式(chain of responibilit)——尚学堂笔记
package com.bjsxt.chainOfResp;/** * 封装请假的基本信息 * @author Administrator * */public class LeaveRequest { private String empName; private int leaveDays; private String reason; public...
2019-01-27 23:13:25
230
原创 享元模式(FlyWeight)——尚学堂笔记
享元模式实现的UML图:package com.bjsxt.flyweight;/** * 享元类 * @author Administrator * */public interface ChessFlyWeight { void setColor(String c); String getColor(); void display(Coordinate c);}...
2019-01-27 23:10:37
169
原创 外观模式(facade)——尚学堂笔记
基本案例:– 注册公司流程(不使用外观模式) :package com.bjsxt.facade;public interface 工商局 { void checkName(); //核名}class 海淀区工商局 implements 工商局 { @Override public void checkName() { System.out.println(...
2019-01-27 23:08:03
165
原创 装饰模式(decorator)——尚学堂笔记
简单案例说明 :package com.bjsxt.decorator;/** * 抽象构件 * @author Administrator * */public interface ICar { void move();}//ConcreteComponent 具体构件角色(真实对象)class Car implements ICar { //真正的要装饰的对...
2019-01-27 23:04:29
177
原创 组合模式(composite)
使用组合模式,模拟杀毒软件架构设计:package com.bjsxt.composite;/** * 抽象组件 * @author Administrator * */public interface Component { void operation();}//叶子组件interface Leaf extends Component {}//容器组件in...
2019-01-27 23:02:16
167
原创 桥接模式(bridge)——尚学堂笔记
未使用桥接模式:package com.bjsxt.bridge;public interface Computer { void sale();}class Desktop implements Computer { @Override public void sale() { System.out.println("销售台式机!"); }}class Lapto...
2019-01-27 23:00:11
210
原创 代理模式 (Proxy pattern)——尚学堂笔记
静态代理 (static proxy):package com.bjsxt.proxy.staticProxy;public interface Star { /** * 面谈 */ void confer(); /** * 签合同 */ void signContract(); /** * 订票 */ void bookTicket(); /*...
2019-01-27 22:57:32
270
原创 适配器模式(Adapter)——尚学堂笔记
package com.bjsxt.adapter;/** * 被适配的类 * (相当于例子中的,PS/2键盘) * @author Administrator * */public class Adaptee { public void request(){ System.out.println("可以完成客户请求的需要的功能!"); }}packa...
2019-01-27 22:53:09
218
原创 分解让复杂问题简单3+发散思维2+面试思路1+综合1
1. 二叉搜索树与双向链表题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。链接:https://www.nowcoder.com/questionTerminal/947f6eb80d944a84850b0538bf0ec3a5来源:牛客网方法一:非递归版解题思路:1.核心是中序遍历的非递归算法。2.修...
2019-01-25 10:36:36
528
原创 画图让抽象形象化1+ 抽象建模能力2+举例让抽象具体化5
1. 顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.链接:https://www.nowcoder.com/questionTerminal/9...
2019-01-25 10:36:23
682
原创 代码的鲁棒性4+完整性2
1. 链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点。链接:https://www.nowcoder.com/questionTerminal/529d3ae5a407492994ad2a246518148a来源:牛客网菩提旭光最佳代码:Java代码,通过校验。代码思路如下:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步...
2019-01-25 10:36:12
5535
原创 时间空间效率的平衡4+时间效率5
1. 丑数题目描述把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。链接:https://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b来源:牛客网class Sol...
2019-01-25 10:36:01
472
原创 树8
1. 二叉树的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。思路:首先知道中序遍历的规则是:左根右,然后作图:链接:https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e来源:牛客网...
2019-01-25 10:35:52
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人