摘要:
深度广度遍历// 根据前序和中序重建二叉树/* function TreeNode(x) { this.val = x; this.left = null; this.right = null;} */function reConstructBinaryTree(pre, vin){ var res
阅读全文
posted @ 2020-12-05 14:42
咔啡
阅读(89)
推荐(0)
摘要:
var items = ['A','B','C','D']var values = [50,220,60,60]var weights = [5,20,10,12]var capacity = 32 //背包容积greedy(values, weights, capacity) // 320func
阅读全文
posted @ 2020-12-05 14:40
咔啡
阅读(238)
推荐(0)
摘要:
var invertTree = function (root) { if (root !== null) { [root.left, root.right] = [root.right, root.left] invertTree(root.left) invertTree(root.right)
阅读全文
posted @ 2020-12-05 14:33
咔啡
阅读(61)
推荐(0)
摘要:
狭义上: 索引是数据库针对每条数据自动生成的内部唯一id标识, 用以快速搜索定位数据 广义上: 是数据库根据每条数据形成的关键字, 将划分为树形结构, 便于sql语句对数据的查找, 使算法复杂度降低到O(logn)
阅读全文
posted @ 2020-12-05 14:30
咔啡
阅读(81)
推荐(0)
摘要:
// 插入排序function insertSort(arr) { var temp for (var i = 1; i < arr.length; i++) { temp = arr[i] for (var j = i; j > 0 && temp < arr[j - 1]; j--) { arr
阅读全文
posted @ 2020-12-05 14:29
咔啡
阅读(66)
推荐(0)
摘要:
1. get从地址栏以明文的方式提交请求信息内容?username=admin&password=123,用户可见, 而post从请求正文提交请求信息内容,用户不可见。 2. get提交因为是从地址栏传递,而浏览器的地址栏长度有限制,不能提交大数据 post从请求正文传递信息内容,对文件大小无限制,
阅读全文
posted @ 2020-12-05 14:27
咔啡
阅读(78)
推荐(0)
摘要:
递归非常耗费内存,因为需要同时保存成千上百个调用帧,很容易发生“栈溢出”错误(stack overflow)。但对于尾递归来说,由于只存在一个调用帧,所以永远不会发生“栈溢出”错误。// 传统递归斐波那契, 会造成超时或溢出function Fibonacci (n) { if ( n <= 1 )
阅读全文
posted @ 2020-12-04 20:11
咔啡
阅读(182)
推荐(0)
摘要:
Ajax 是 Asynchronous JavaScript and XML(以及 DHTML 等)的缩写。 Ajax 尝试建立桌面应用程序的功能和交互性,与不断更新的 Web 应用程序之间的桥梁。不需要刷新页面就可以将请求提交到后台,用户根本感觉不到页面在发送请求或是交换数据. Ajax 提供将笨
阅读全文
posted @ 2020-12-04 19:54
咔啡
阅读(270)
推荐(0)
摘要:
Javascript是使用UTF-8国际编码,即每个汉字用4个字节来存储,这就造成了用AJAX来send数据的时候出现会乱码。 Ajax乱码产生主要有2个原因 1. XMLHttpRequest返回的数据默认的字符编码是UTF-8,如果前台页面是gb2312或者其它编码数据就会产生乱码。 2. po
阅读全文
posted @ 2020-12-04 19:50
咔啡
阅读(118)
推荐(0)
摘要:
Ajax的核心对象是XMLXMLHttpRequest 对象。 XMLHttpRequest提供不重新加载页面的情况下更新网页,在页面加载后在客户端向服务器请求数据,在页面加载后在服务器端接受数据,在后台向客户端发送数据。XMLHttpRequest 对象提供了对 HTTP 协议的完全的访问,包括做
阅读全文
posted @ 2020-12-03 22:20
咔啡
阅读(196)
推荐(0)
摘要:
我发现这个 Java 核心问题很难回答,因为你的答案可能不会让面试官满意,在大多数情况下,面试官正在寻找答案中的关键点,如果你提到这些关键点,面试官会很高兴。在 Java 中回答这种棘手问题的关键是准备好相关主题, 以应对后续的各种可能的问题。这是非常经典的问题,与为什么 String 在 Java
阅读全文
posted @ 2020-12-03 22:11
咔啡
阅读(524)
推荐(0)
摘要:
vue-router用法:在router.js或者某一个路由分发页面配置path, name, component对应关系 每个按钮一个value, 在watch功能中使用this.$router.push实现对应跳转, 类似react的this.history.push 或直接用router-li
阅读全文
posted @ 2020-12-03 22:08
咔啡
阅读(421)
推荐(0)
摘要:
JSP全称是Java Server Pages,它和servle技术一样,都是SUN公司定义的一种用于开发动态web资源的技术。在Servlet当中开发嵌入html的脚本,会非常的繁琐。JSP支持在html中直接嵌入java脚本,JSP是Servlet的简化设计,通常在开发中用来做展示数据。在实际开
阅读全文
posted @ 2020-12-03 22:07
咔啡
阅读(422)
推荐(0)
摘要:
1. forward服务器内部跳转(在当前webapp中跳转),地址栏不显示跳转后的url, sendRedirect是地址栏重新发请求,地址栏显示的是跳转后的url 2. forward跳转时可以通过request共享数据,而sendRedirect不能通过request共享数据。 3. forw
阅读全文
posted @ 2020-12-03 22:06
咔啡
阅读(141)
推荐(0)
摘要:
Listener是指Servlet中的监听器。 Listener可以对ServletContext对象、HttpSession对象、ServletRequest对象进行监听。
阅读全文
posted @ 2020-12-03 22:05
咔啡
阅读(652)
推荐(0)
摘要:
servlet有良好的生存期的定义,包括加载和实例化、初始化、处理请求以及服务结束。这个生存期由javax.servlet.Servlet接口的init,service和destroy方法表达。 Servlet被服务器实例化后,容器运行其init方法,该方法在整个生命周期中只运行一次,用于做一些准备
阅读全文
posted @ 2020-12-03 22:03
咔啡
阅读(87)
推荐(0)
摘要:
对应一个对象,键是观察表达式,值是对应回调。值也可以是methods的方法名,或者是对象,包含选项。在实例化时为每个键调用 $watch()
阅读全文
posted @ 2020-12-03 22:01
咔啡
阅读(104)
推荐(0)
摘要:
Java提供了:String、StringBuffer和StringBuilder,它们都是CharSequence的实现类,都可以作为字符串使用。 String代表了字符序列不可变的字符串;而StringBuffer、StringBuilder都代表了字符序列可变的字符串。 StringBuffe
阅读全文
posted @ 2020-12-03 21:57
咔啡
阅读(62)
推荐(0)
摘要:
Servlet3.0相对于Servlet2.0来说最大的改变是引入了Annotation标注来取代xml配置,用于简化web应用的开发和部署。最主要几项特性: 1. 新增的注解支持:该版本新增了若干注解,用于简化 Servlet、过滤器(Filter)和监听器(Listener)的声明,这使得 we
阅读全文
posted @ 2020-12-03 21:55
咔啡
阅读(94)
推荐(0)
摘要:
Java 提供两种不同的类型:引用类型和基本数据类型。 int是基本数据类型,Integer是java为int提供的包装类。 Java为每个原始类型提供了包装类。 byte Byte short Short int Integer long Long char Character float Flo
阅读全文
posted @ 2020-12-03 21:54
咔啡
阅读(336)
推荐(0)
摘要:
内部类可以访问所在外部类的成员。 但有一点需要注意:静态成员不能访问非静态成员,因此静态内部类(属于静态成员)就不能访问外部类的非静态成员。
阅读全文
posted @ 2020-12-03 21:45
咔啡
阅读(521)
推荐(0)
摘要:
另一个类似棘手的Java问题。为什么 C++ 支持运算符重载而 Java 不支持? 有人可能会说+运算符在 Java 中已被重载用于字符串连接,不要被这些论据所欺骗。与 C++ 不同,Java 不支持运算符重载。Java 不能为程序员提供自由的标准算术运算符重载,例如+, - ,*和/等。如果你以前
阅读全文
posted @ 2020-12-03 21:43
咔啡
阅读(256)
推荐(0)
摘要:
created: 在模板渲染成html前调用,即通常初始化某些数据,然后再渲染成视图。 mounted: 在模板渲染成html后调用,通常是初始化页面完成后,再对html的dom节点进行一些需要的操作和方法。
阅读全文
posted @ 2020-12-03 10:46
咔啡
阅读(395)
推荐(0)
摘要:
外JSP共有以下7种基本动作 jsp:include:在页面被请求的时候引入一个文件。 jsp:useBean:寻找或者实例化一个JavaBean。 jsp:setProperty:设置JavaBean的属性。 jsp:getProperty:输出某个JavaBean的属性。 jsp:forward
阅读全文
posted @ 2020-12-03 10:42
咔啡
阅读(246)
推荐(0)
摘要:
let obj = JSON.parse(JSON.stringify(this.temp1));
阅读全文
posted @ 2020-12-02 19:38
咔啡
阅读(928)
推荐(1)
摘要:
// 使用柯里化 + 递归function curry ( fn ) { var c = (...arg) => (fn.length arg.length) ? fn (...arg) : (...arg1) => c(...arg, ...arg1) return c}
阅读全文
posted @ 2020-12-02 19:34
咔啡
阅读(403)
推荐(0)
摘要:
旧: will, did; mount, update... 新: 16版本之后: getDerivedStateFromProps: 虚拟dom之后,实际dom挂载之前, 每次获取新的props或state之后, 返回新的state, 配合didUpdate可以替代willReceiveProps
阅读全文
posted @ 2020-12-02 19:26
咔啡
阅读(87)
推荐(0)
摘要:
为了简化,Vue 允许你以一个工厂函数的方式定义你的组件,这个工厂函数会异步解析你的组件定义。Vue 只有在这个组件需要被渲染的时候才会触发该工厂函数,且会把结果缓存起来供未来重渲染Vue.component( 'async-webpack-example', // 这个 `import` 函数会返
阅读全文
posted @ 2020-12-02 19:25
咔啡
阅读(94)
推荐(0)
摘要:
XML DTD(功能有限) XML Schema (功能强大) Schema本身是XML的,可以被XML解析器解析(这也是从DTD上发展schema的根本目的),Schema支持命名空间,Schema支持数据类型,并且支持自定义数据类型,功能更完善,更强大,提供了无限的可扩展性。而且Schema是W
阅读全文
posted @ 2020-12-02 19:24
咔啡
阅读(62)
推荐(0)
摘要:
多个线程开启各自事务操作数据库中数据时,数据库系统要负责隔离操作,以保证各个线程在获取数据时的准确性。 数据库共定义了四种隔离级别: Serializable:可避免脏读、不可重复读、虚读情况的发生。(串行化) Repeatable read:可避免脏读、不可重复读情况的发生。(可重复读) Read
阅读全文
posted @ 2020-12-02 19:22
咔啡
阅读(84)
推荐(0)
摘要:
SQL语句主要可以划分为以下几类: DDL(Data Definition Language):数据定义语言,定义对数据库对象(库、表、列、索引)的操作。 包括:CREATE、DROP、ALTER、RENAME、 TRUNCATE等 DML(Data Manipulation Language):
阅读全文
posted @ 2020-12-02 17:41
咔啡
阅读(1196)
推荐(0)
摘要:
function sort (A, B) { var i = 0, j = 0, p = 0, m = A.length, n = B.length, C = [] while (i < m || j < n) { if (i < m && j < n) { C[p++] = A[i] < B[j]
阅读全文
posted @ 2020-12-02 17:34
咔啡
阅读(685)
推荐(0)
摘要:
// dp[i][j] 计算去最大长度,记住口诀:相等左上角加一,不等取上或左最大值function LCS(str1, str2){ var rows = str1.split("") rows.unshift("") var cols = str2.split("") cols.unshift(
阅读全文
posted @ 2020-12-02 17:33
咔啡
阅读(73)
推荐(0)
摘要:
不,你不能在Java中覆盖静态方法,但在子类中声明一个完全相同的方法不是编译时错误,这称为隐藏在Java中的方法。你不能覆盖Java中的静态方法,因为方法覆盖基于运行时的动态绑定,静态方法在编译时使用静态绑定进行绑定。虽然可以在子类中声明一个具有相同名称和方法签名的方法,看起来可以在Java中覆盖静
阅读全文
posted @ 2020-12-02 17:29
咔啡
阅读(125)
推荐(0)
摘要:
一个棘手的 Java 问题,如果 Java编程语言不是你设计的,你怎么能回答这个问题呢。Java编程的常识和深入了解有助于回答这种棘手的 Java 核心方面的面试问题。为什么 wait,notify 和 notifyAll 是在 Object 类中定义的而不是在 Thread 类中定义这是有名的 J
阅读全文
posted @ 2020-12-02 17:23
咔啡
阅读(570)
推荐(0)
摘要:
这个 Java 问题也常被问: 什么是线程安全的单例,你怎么创建它。好吧,在Java 5之前的版本, 使用双重检查锁定创建单例 Singleton 时,如果多个线程试图同时创建 Singleton 实例,则可能有多个 Singleton 实例被创建。从 Java 5 开始,使用 Enum 创建线程安
阅读全文
posted @ 2020-12-02 17:11
咔啡
阅读(184)
推荐(0)
摘要:
JsBridge给JavaScript提供了调用Native功能,Native也能够操控JavaScript。这样前端部分就可以方便使用地理位置、摄像头以及登录支付等Native能力啦。JSBridge构建 Native和非Native间消息通信的通道,而且是 双向通信的通道。 JS 向 Nativ
阅读全文
posted @ 2020-12-02 15:18
咔啡
阅读(383)
推荐(0)
摘要:
枚举单例是使用一个实例在 Java 中实现单例模式的新方法。虽然Java中的单例模式存在很长时间,但枚举单例是相对较新的概念,在引入Enum作为关键字和功能之后,从Java5开始在实践中。本文与之前关于 Singleton 的内容有些相关, 其中讨论了有关 Singleton 模式的面试中的常见问题
阅读全文
posted @ 2020-12-02 14:06
咔啡
阅读(139)
推荐(0)
摘要:
第一范式: 必须要有主键,并且每个属性值 都是不可再分的最小数据单位,则称R是第一范式的关系。 第二范式: 所有非主关键字都完全依赖于主关键字(通常用于联合主键) 第三范式: 非主关键字不能依赖于其他非主关键字(通常用于一个主键)
阅读全文
posted @ 2020-12-02 14:03
咔啡
阅读(144)
推荐(0)
摘要:
现在 web 页面在移动端的地位越来越高,大部分主流 App 采用 native + webview 的 hybrid 模式,加载远程页面受限于网络,本地 webview 引擎,经常会出现渲染慢导致的白屏现象,体验很差,于是离线包方案应运而生。动态下载的离线包可以使得我们不需要走完整的 App 审核
阅读全文
posted @ 2020-12-02 13:57
咔啡
阅读(194)
推荐(0)