2017年06月_codekiller_

07月 06月 05月 04月 03月 02月

原创 [538 Convert BST to Greater Tree]搜索二叉树的数值计算

一、题目解析给定一个搜索二叉树，然后将该搜索树的每一个节点Node[i]进行转换，其中具体转换规则为每一个节点的新值等于该二叉搜索树中所有比他大的节点值与其本身值的和，依次将该二叉树的每一个节点值按照以上规则进行重新计算，输出新二叉树的根节点，详情举例如下：Input: The root of a Binary Search Tree like this:

2017-06-23 17:44:07 315

原创【LeetCode515 Find Largest Value in Each Tree Row】二叉树每行的最大值

一、问题描述给定一个二叉树，二叉树每一行都有一个最大值，将该值保存到一个数组中，最后输出该数组。举例如下：给定二叉树，输出数组[1,3,9]Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9]二、思路详解这一题是遍历树，给树的每

2017-06-23 17:04:18 738

原创 [LeetCode198 House Robber]数组中的动态规划求最值问题

一、题目解析给定一个数组，数组中的每一位相当于一座房子，数组值代表偷窃该房子所能得到的财富值。现在一个小偷要对这么多房子进行偷窃，规定偷窃连续的两个房子将会触发报警系统，算法需要输出小偷在这条街上偷窃所能得到的最大财富值。二、思路解析用动态规划的思路解决这个问题非常清晰，首先确定该问题的子问题。以n代表这条街上的房子数，由于无法偷窃相邻的两个房子，所以子问题即为money(n-2)+m

2017-06-23 16:58:29 408

原创【LeetCode 300 Longest Increasing Subsequence】最长递增子序列

一、题目描述给定一个乱序整数序列，要求算法在这个乱序序列中找到最长递增子序列，并且返回长度。例如，给定序列[10,9,2,5,3,7,101,18]，最长的递增子序列为[2,3,7,101]，因此返回长度为4，最长递增子序列可以有多个，只是其拥有一个固定的最大长度值。算法要求在O(n^2)的时间复杂度中完成，也可以尽可能的优化到O(n log n)的时间复杂度。二、思路分析根据分治算法

2017-06-23 16:13:22 284

原创【LeetCode 4. Median of Two Sorted Arrays】两个有序数组的中位数求解

一、题目描述给定两个已经排好序的数组nums1和nums2，长度分别是m和n，要求求出这两个有序数组合并后的新数组中的中位数，并要求整个程序实现的时间复杂度为O(log(m+n))。例如数组1 nums1=[1,3]，给定的数组2为 nums2=[2]，则输出数组[1,2,3]的中位数2.0，若是[1,2]和[3,4]，则输出中位数2.5。二、思路解析这道题的难点在于控制时间复杂度，由

2017-06-11 14:54:52 381

原创【LeetCode64 Minimum Path Sum】动态规划计算路径

一、问题描述给定一个m*n的方格，其中每一个方格中都有一个数字，现在从方格最左上方移动到最右下方，每次移动只能是想下移动或者向右移动。对于每一条路径都对应一个路径和的概念，即为该路径中所有方格中数字的和，需要求出最左上方到最右下方的所有路径中，路径和最小的那个，并且输出该路径和。二、思路解析这道题思路较为简单，同样的利用动态规划思路去解决问题，计算出从起点到m*n矩阵中每一个方格的最短

2017-06-10 21:38:20 365

原创【LeetCode62 Unique Paths】动态规划计算路径

一、问题描述给定一个m*n的方格，起始点为方格的最左上方，终点为方格的最右下方，一个机器人只能向下以及向右移动，需要求出机器人从起始点到终点一共有多少种不重复的路径。问题的输入为方格的长度m以及宽度n，输出为不同路径的数量。二、思路分析这道题用动态规划的方法非常简单，计算出机器人从起点开始到方格内每一个格子的不同路径数，并将路径数量保存到一个相同大小的m*n的矩阵中M，那么我们只需要输

2017-06-10 21:20:28 720

原创【LeetCode2 Add Two Numbers】链表求和详解

一、问题描述给定两个非空链表，其中链表中的每一个节点都是一个十以内的数字，链表的倒序数字串代表相应的十进制数值，因此每一个链表都会对应一个数值。题目中给定两个链表，需要求出其数值和，并将该数值和也相同的形式用链表表达，返回聊表的头结点。例如，给定聊表2->4->3和5->6->4，其代表的数值分别为342和465，数值和为907，将807用链表倒序表示为7->0->8，因此输出7->0->8链

2017-06-10 20:51:28 2486

原创 [leetCode-516Longest Palindromic Subsequence]最长回文子序列DP算法详解

一、题目描述问题较为简单，给定一个字符串，如"aasasbc"，计算出该字符串中最长的回文子序列长，即为"aaa"的长度3，回文子序列是指顺序和倒序均为同一个字符串的序列，另外，要求所输入的字符串长度不大于1000。二、思路解析分治算法去解决这道题是第一思路，即对于一个长度为n的字符串，对应于一个分治算法的状态数组dp[n-1][n-1]，该数组的值对应字符串中最长回文子序列的长度，如

2017-06-10 19:23:32 2368

AngularJS权威教程中文版(Ari Lerner著)

本书是资深全栈工程师的代表性著作，由拥有丰富经验的国内AngularJS技术专家执笔翻译，通俗易懂、全面深入，是学习AngularJS不可错过的经典之作。无论是出于工作需要，还是好奇心的驱使，只要你想彻底理解AngularJS，本书都会让你感到满意。本书将涵盖AngularJS的如下概念。双向数据绑定、依赖注入、作用域、控制器、路由、客户端模板、服务、通过XHR实现动态内容、测试、过滤器、定制表单验证、深度测试、定制指令、专业工具、对IE的支持

2017-12-13

Java典型模块与项目实战大全_周华清(项目实战，后续更新源码)

《java典型模块与项目实战大全》共32章，分为7篇。涵盖的主要内容有搭建java开发环境、java面向对象编程、java新特性、学生并发接水、模拟做饭场景、火车站售票系统、生产者与消费者问题、关机工具、典型的图形用户界面、计算器、秒表、捉迷藏游戏、鼠标绘直线、指针时钟项目、控制动画项目、记事本、拼图游戏、文件属性查看器、文件内容查看器、日记簿、查找和替换项目、图像轮显动画项目、applet事件监听项目、动画播放项目、网络聊天室、ftp服务器客户端、web服务器、qq聊天工具、人员信息管理项目、中国象棋游戏、俄罗斯方块游戏网络版、图书管理系统项目等。

2017-12-12

密码编码学与网络安全原理与实践（第五版）

密码编码学与网络安全原理与实践中文第五版

2016-12-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人