摘要:
目录: 1. javascript part1 2. Angular js part1 part2 part3 //to do 3. bootstrap part1 part2 part3 阅读全文
摘要:
1. 选择排序 selection sort 大循环 从左到右每次以一个点开始扫描array 小循环 找到从当前起始点开始的最小值 时间复杂度为O(N^2) //selection sort an array array[] public class Solution { public int[] 阅读全文
摘要:
回溯算法 题目整理 part1 回溯算法 题目整理 part2 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并 阅读全文
摘要:
动态规划的实质: 根据小问题的结果来判断大问题的结果 记忆化搜索 避免中间重复的计算结果 什么时候使用动态规划: 求最大最小值 判断是否可行 统计方案个数 什么时候不用动态规划: 求出所有具体的方案而非方案个数 输入数据是一个集合而不是序列 暴力算法的复杂度已经是多项式级别 动态规划4要素 面试中动 阅读全文
摘要:
Reorder List Given a singly linked list L: L0→L1→…→Ln-1→Ln,reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes 阅读全文
摘要:
将小数组归并到大数组里 Merge Sorted Array Given two sorted integer arrays A and B, merge B into A as one sorted array. Example Given two sorted integer arrays A 阅读全文
摘要:
1 Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able 阅读全文