03 2017 档案
摘要:http://www.lintcode.com/zh-cn/problem/next-permutation-ii/# 原题 给定一个若干整数的排列,给出按正数大小进行字典序从小到大排序后的下一个排列。 如果没有下一个排列,则输出字典序最小的序列。 样例 左边是原始排列,右边是对应的下一个排列。 1
阅读全文
摘要:一、简介 Tornado 是 FriendFeed 使用的可扩展的非阻塞式 web 服务器及其相关工具的开源版本。这个 Web 框架看起来有些像web.py 或者 Google 的 webapp,不过为了能有效利用非阻塞式服务器环境,这个 Web 框架还包含了一些相关有用工具及优化。 Tornado
阅读全文
摘要:http://www.lintcode.com/zh-cn/problem/permutation-sequence/# 原题 给定 n 和 k,求123..n组成的排列中的第 k 个排列。 注意事项 1 ≤ n ≤ 9 给定 n 和 k,求123..n组成的排列中的第 k 个排列。 注意事项 1
阅读全文
摘要:原题 Given a collection of distinct numbers, return all possible permutations. For example,[1,2,3] have the following permutations: 解题思路 递归:递归的方法,创建一个vi
阅读全文
摘要:原题 Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to any node in
阅读全文
摘要:原题 给定一个含不同整数的集合,返回其所有的子集 如果 S = [1,2,3],有如下的解: 子集中的元素排列必须是非降序的,解集必须不包含重复的子集 解题思路 Backtracking, DFS 数组要排序,接着一层一层的递归,每一层列表的元素个数加一 完整代码
阅读全文
摘要:http://www.lintcode.com/zh-cn/problem/generate-parentheses/ 原题 给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。 样例 给定 n = 3, 可生成的组合如下: "((()))", "(()())", "(())(
阅读全文
摘要:原题 Given preorder and inorder traversal of a tree, construct the binary tree. Note:You may assume that duplicates do not exist in the tree. 解题思路 代码实现
阅读全文
摘要:http://www.lintcode.com/zh-cn/problem/sort-integers-ii/ 题目 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2,
阅读全文
摘要:题目 There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you hav
阅读全文
摘要:JavaScript的作用域一直以来是前端开发中比较难以理解的知识点,对于JavaScript的作用域主要记住几句话,走遍天下都不怕... 一、“JavaScript中无块级作用域” 在Java或C#中存在块级作用域,即:大括号也是一个作用域。 public static void main ()
阅读全文
摘要:一、简介 定义 jQuery创始人是美国John Resig,是优秀的Javascript框架; jQuery是一个轻量级、快速简洁的javaScript库。源码戳这 jQuery对象 jQuery产生的对象时jQuery独有的,只能自己调用 书写规则 支持链式操作;(对同一元素可以同时进行多次操作
阅读全文
摘要:原题 设计一个包含下面两个操作的数据结构:addWord(word), search(word)addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含. 和a-z的简易正则表达式的查询。一个 . 可以代表一个任何的字母。 样例 解题思路 本题跟
阅读全文
摘要:原题 Implement a trie with insert, search, and startsWith methods. 实现一个 Trie,包含 insert, search, 和 startsWith 这三个方法。 样例 解题思路 首先,定义一个trie树节点,包含当前的char和isW
阅读全文
摘要:Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 解题思路: 1. 找到数组的中间节点将其置为根节点 2. 左边的即为左子树 3. 右边的即为右子树 4.
阅读全文
摘要:Given a binary search tree, write a function kthSmallest to find thekth smallest element in it. Note: You may assume k is always valid, 1 ≤ k ≤ BST's
阅读全文
摘要:文档对象模型(Document Object Model,DOM)是一种用于HTML和XML文档的编程接口。它给文档提供了一种结构化的表示方法,可以改变文档的内容和呈现方式。我们最为关心的是,DOM把网页和脚本以及其他的编程语言联系了起来。DOM属于浏览器,而不是JavaScript语言规范里的规定
阅读全文
摘要:定义 javascript是一门动态弱类型的解释型编程语言,增强页面动态效果,实现页面与用户之间的实时动态的交互。 javascript是由三部分组成:ECMAScript、DOM、BOM ECMAScript由ECMA-262定义,提供核心语言功能(ECMA是欧洲计算机制造商协会) DOM(Doc
阅读全文
摘要:本文内容: 简介 选择器(Selector) 常用属性 页面布局 CSS 是什么? CSS是Cascading Style Sheets的简称,中文称为层叠样式表。 属性和属性值用冒号隔开,以分号结尾。 CSS 四种引入方式: 1.行内式 行内式是在标签的style属性中设定CSS样式。 1 <di
阅读全文
摘要:本文内容: 简介 <head>标签 <body>标签 框架 HTML 是什么? htyper text markup language 即超文本标记语言。 超文本: 就是指页面内可以包含图片、链接,甚至音乐、程序等非文字元素。 标记语言: 标记(标签)构成的语言。 什么是标签: 是由一对尖括号包裹的
阅读全文
摘要:Python线程 Threading用于提供线程相关的操作,线程是应用程序中工作的最小单元。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 #!/usr/bin/env python # -*- coding:utf-8 -*- import threading import t
阅读全文