nomasp-CSDN博客

原创 LeetCode 227 Basic Calculator II

原文Implement a basic calculator to evaluate a simple expression string.The expression string contains only non-negative integers, +, -, *, / operators and empty spaces .The integer division should trunc

2016-05-07 14:47:07 4844

原创 LeetCode 345 Reverse Vowels of a String

原文Write a function that takes a string as input and reverse only the vowels of a string.Example 1:Given s = “hello”, return “hello”.Example 2:Given s = “leetcode”, return “leotcede”.翻译写一个函数，用一个字符串作为参数，

2016-05-04 15:57:52 2597

原创 LeetCode 344 Reverse String

原文Write a function that takes a string as input and returns the string reversed.Example:Given s = “hello”, return “olleh”.翻译写一个函数，以一个字符串作为输入，并逆序返回。例如：给定s = “hello”，返回”olleh”。代码直接逆序遍历string reverseStrin

2016-05-04 15:19:39 1691

原创 LeetCode 145 Binary Tree Postorder Traversal（二叉树的后续遍历）+（二叉树、迭代）

翻译给定一个二叉树，返回其后续遍历的节点的值。例如：给定二叉树为 {1， #， 2， 3} 1 \ 2 / 3返回 [3, 2, 1]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the postorder traversal of its nodes' values.For example:

2016-03-19 22:34:57 3875

原创 LeetCode 144 Binary Tree Preorder Traversal（二叉树的前序遍历）+（二叉树、迭代）

翻译给定一个二叉树，返回其前序遍历的节点的值。例如：给定二叉树为 {1，#， 2， 3} 1 \ 2 / 3返回 [1, 2, 3]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the preorder traversal of its nodes' values.For example:Gi

2016-03-19 16:15:45 4470 5

原创 LeetCode 94 Binary Tree Inorder Traversal（二叉树的中序遍历）+（二叉树、迭代）

翻译给定一个二叉树，返回其中序遍历的节点的值。例如：给定二叉树为 {1， #， 2， 3} 1 \ 2 / 3返回 [1, 3, 2]备注：用递归是微不足道的，你可以用迭代来完成它吗？原文Given a binary tree, return the inorder traversal of its nodes' values.For example:Gi

2016-03-19 15:32:01 4516

原创蓝桥杯打印十字图

问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$.$

2016-03-12 22:52:21 2781 3

原创 LeetCode 122 Best Time to Buy and Sell Stock II（股票买入卖出的最佳时间 II）

翻译话说你有一个数组，其中第i个元素表示第i天的股票价格。设计一个算法以找到最大利润。你可以尽可能多的进行交易（例如，多次买入卖出股票）。然而，你不能在同一时间来多次交易。（例如，你必须在下一次买入前卖出）。原文Say you have an array for which the ith element is the price of a given stock on day i.Design a

2016-03-08 19:21:55 7147 1

原创 LeetCode 121 Best Time to Buy and Sell Stock（股票买入卖出的最佳时间）

翻译话说你有一个数组，其中第i个元素表示在第i天的股票价格。如果你被只被允许最多一次交易（例如，买入然后卖出一个股票），设计一个算法并找出最大利润。原文Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete

2016-03-08 18:44:23 4458

原创 LeetCode 50 Pow(x, n)（Math、Binary Search）（*）

翻译实现pow(x, n).原文Implement pow(x, n).分析首先给大家推荐维基百科：zh.wikipedia.org/wiki/二元搜尋樹 en.wikipedia.org/wiki/Binary_search_tree 其次，大家也可以看看类似的一道题：LeetCode 69 Sqrt(x)（Math、Binary Search）（*）然而这题我还是没有解出来，看看别人的解法……

2016-03-05 23:02:34 3713 2

原创 LeetCode 69 Sqrt(x)（Math、Binary Search）（*）

翻译实现int sqrt(int x)。计算并返回x的平方根。原文Implement int sqrt(int x).Compute and return the square root of x.分析首先给大家推荐维基百科：zh.wikipedia.org/wiki/二元搜尋樹 en.wikipedia.org/wiki/Binary_search_tree 然后我就直接贴代码了……代码class

2016-03-05 22:50:21 3634

原创 LeetCode 238 Product of Array Except Self（除自身外数组其余数的乘积）

翻译给定一个有n个数字的数组nums，其中n大于1，返回一个数组使得output[i]等于除nums[i]外所有元素的乘积。不用分治并且在O(n)复杂度下解决这个问题。例如，给定[1, 2, 3, 4]，返回[24, 12, 8, 6]。跟进：你可以只在常量空间下完成它吗？（备注：在空间复杂度计算时输出数组不作为额外空间。）原文Given an array of n integers where

2016-03-05 20:38:51 2978

原创 LeetCode 74 Search a 2D Matrix（搜索2D矩阵）

翻译写一个高效算法用于在一个m x n的矩阵中查找一个值。这个矩阵有如下属性：每行的整型数都是从左到右排序的。每行的第一个元素都比上一行的最后一列大。例如，考虑如下矩阵：[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50]]给定target = 3，返回true。原文Write an efficient algorith

2016-03-01 23:23:31 2635

原创 LeetCode 75 Sort Colors（颜色排序）

翻译给定一个包含红色、白色、蓝色这三个颜色对象的数组，对它们进行排序以使相同的颜色变成相邻的，其顺序是红色、白色、蓝色。在这里，我们将使用数字0、1和2分别来代表红色、白色和蓝色。原文Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adj

2016-03-01 22:37:04 2889 2

原创 LeetCode 268 Missing Number（丢失的数字）

翻译给定一个包含从0,1,2...,n中取出来的互不相同的数字，从数组中找出一个丢失的数字。例如，给定nums = [0, 1, 3]返回2。备注:你的算法应该运行在线性时间复杂度下。你可以只用常量空间复杂度来实现它吗？原文Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one

2016-02-29 22:27:09 5072 1

原创 LeetCode 319 Bulb Switcher（灯泡切换）（从规律中发现算法……）

翻译这儿有n个灯泡被初始化。首先，你点亮所有的灯泡。然后，你关掉每第二个灯泡。在第三回，你切换每第三个灯泡（如果它是关闭的则开启它，如果它是开启的则关闭它）。对于第i回，你切换每第i个灯泡。对于第n回，你仅仅切换最后一个灯泡。找出在n回之后还有多少个灯泡是亮着的。原文There are n bulbs that are initially off. You first turn on all the

2016-02-29 22:10:29 4165

翻译【Web API系列教程】2.3 — ASP.NET Web API 2中的属性路由

路由是指Web API如何匹配到具体的动作。Web API 2支持一个新的路由类型，它被称为属性路由。正如其名，属性路由使用属性来定义路由。属性路由给予你在web API的URI上的更多控制。例如，你能轻易的创建用于描述层级资源的URI。早期的路由风格被称为基于约定的路由，现在仍然被完整支持，你可以将这两种技术用于同一个项目中。本主题演示如何启用属性的路由，并描述属性路由的各种选项。关于使用属性路由

2016-02-27 09:54:09 4381 1

翻译【Web API系列教程】2.2 — ASP.NET Web API中的路由和动作选择机制

这篇文章描述了ASP.NET Web API如何将HTTP请求路由到控制器上的特定动作。备注：想要了解关于路由的高层次概述，请查看Routing in ASP.NET Web API。这篇文章侧重于路由过程的细节。如果你创建了一个Web API项目并且发现一些请求并没有按你预期得到相应的路由，希望这篇文章有所帮助。路由有以下三个主要阶段： 1，将URI匹配到路由模板 2，选择一个控制器

2016-02-27 09:43:37 5062

翻译【Web API系列教程】2.1 — ASP.NET Web API中的路由机制

这篇文章描述了ASP.NET Web API如何将HTTP请求发送（路由）到控制器。备注：如果你对ASP.NET MVC很熟悉，你会发现Web API路由和MVC路由非常相似。主要区别是Web API使用HTTP方法来选择动作（action），而不是URI路径。你也可以在Web API中使用MVC风格的路由。这篇文章不需要ASP.NET MVC的任何知识。路由表在ASP.NET Web API中，控

2016-02-27 09:34:39 5662

翻译【Web API系列教程】3.10 — 实战：处理数据（发布App到Azure App Service）

在这最后一节中，你将把应用程序发布到Azure。在Solution Explorer中，右击项目并选择Publish。点击Publish打开Publish Web对话框。如果你在新建项目的时候选中了Host in Cloud，那么链接和设置就已经都配置好了。在这种情况下，仅仅是需要点击Settings面板，然后选择“Execute Code First Migrations”。（如果你没有在开始的时

2016-02-27 09:28:15 3382 3

翻译【Web API系列教程】3.9 — 实战：处理数据（添加新条目到数据库）

在本节，你将添加让用户可以创建新book的功能。在app.js中，添加如下代码到视图模型：self.authors = ko.observableArray();self.newBook = { Author: ko.observable(), Genre: ko.observable(), Price: ko.observable(), Title: ko.obs

2016-02-27 09:24:07 2807 2

翻译【Web API系列教程】3.8 — 实战：处理数据（显示条目细节）

在本节，你将添加查看每本书的详细信息的功能。在app.js中，添加以下代码到视图模型：self.detail = ko.observable();self.getBookDetail = function (item) { ajaxHelper(booksUri + item.Id, 'GET').done(function (data) { self.detail(data

2016-02-27 09:21:40 2625

翻译【Web API系列教程】3.7 — 实战：处理数据（创建UI视图）

在本节，你将开始为app定义HTML，并在HTML和视图模型间添加数据绑定。打开Views/Home/Index.cshtml文件。用以下代码替换掉文件的所有内容。@section scripts { @Scripts.Render("~/bundles/app")}<div class="page-header"> <h1>BookService</h1></div><div clas

2016-02-27 09:19:11 2586

翻译【Web API系列教程】3.6 — 实战：处理数据（创建JavaScript客户端）

在本节，你将使用HTML、JavaScript和Knockout.js库为应用程序创建客户端。我们将按如下步骤建立客户端应用： 1，展示books列表 2，展示book详细信息 3，添加一本新书Knockout.js库使用了模型-视图-视图模型（MVVM）模式： 1，模型是在业务域(在本例中是books和authors)中数据在服务器端的表现形式。 2，视图是表示层（H

2016-02-27 09:12:11 2411

翻译【Web API系列教程】3.5 — 实战：处理数据（创建数据传输对象）

现在，我们的Web API暴露数据库实体给客户端，而客户端接收直接映射到你的数据库表的数据。然而，这不永远都是个好办法。有时候你可以想要改变发送到客户端的数据的形式。例如，你可以想要： 1，移除环形引用（见上一章） 2，隐藏客户端不应该看到的特定属性 3，为了减少有效载荷而省略一些属性 4，拼接包含嵌套的对象图，以使它们对客户端更便利 5，避免”over-posting

2016-02-26 17:42:02 3383 1

翻译【Web API系列教程】3.4 — 实战：处理数据（处理实体关系）

前言本部分描述了EF如何加载相关实体的细节，并且如何在你的模型类中处理环形导航属性。（本部分预备了背景知识，而这不是完成这个教程所必须的。你也可以跳到第五节）预加载和延迟加载预加载和延迟加载的英文名称分别是Eager Loading和Lazy Loading。当EF与关系数据库一同使用时，了解EF是如何加载相关数据是非常重要的。去查看EF生成的SQL查询也是很有帮助的。为了追踪SQL，添加下列代码到

2016-02-26 17:38:05 3320 2

翻译【Web API系列教程】3.3 — 实战：处理数据（建立数据库）

前言在本部分中，你将在EF上使用Code First Migration（http://msdn.microsoft.com/en-us/data/jj591621）来用测试数据建立数据库。在Tools目录下选择Library Package Manager，然后选择Package Manager Console。在包管理控制台窗口，输入以下命令：Enable-Migrations这条命令会添加一个

2016-02-26 17:24:09 5529

翻译【Web API系列教程】3.2 — 实战：处理数据（添加模型和控制器）

前言在本部分中，你将添加用于定义数据库实体的模型类。然后你将添加用于在这些实体上执行CRUD（Create、Retrieve、Update、Delete——译者注）操作的Web API 控制器。添加模型类在本教程中，我们将通过使用“Code First”的方法对实体框架（EF）来创建数据库。对于Code First，你写C#类来相应数据库表，使用EF来创建数据库。（有关详细信息，见Entity Fr

2016-02-26 17:09:42 4142 3

翻译【Web API系列教程】3.1 — 实战：处理数据（创建项目）

前言本指南将会教你使用ASP.NET Web API作后端创建web应用程序的基本技能。本指南使用Entity Framework 6作为数据层，使用knockout.js作为客户端的JavaScript应用程序。本指南也会展示部署应用到Azure App service Web Apps。本指南使用搭配Entity Framework 6的ASP.NET Web API 2来创建一个操作后端数据库

2016-02-26 17:00:39 3502

翻译【Web API系列教程】1.4 — 实战：用ASP.NET Web API和Angular.js创建单页面应用程序（下）

练习2：创建SPA界面在本练习中，你将首先创建Geek Quiz的web前端，使用AngularJS专注于单页面应用程序的交互。然后你将使用CSS3来执行丰富的动画和提供一个当从一个问题转换到另一个问题时切换上下文的可视化效果以加强用户体验。任务1：使用AngularJS来创建SPA界面在本任务中，你将使用AngularJS来实现Geek Quiz应用程序的客户端。AngularJS是一个开源的Ja

2016-02-25 09:48:30 3961 1

翻译【Web API系列教程】1.3 — 实战：用ASP.NET Web API和Angular.js创建单页面应用程序（上）

前言在传统的web应用程序中，客户端（浏览器）通过请求页面来启动与服务器的通信。然后服务器处理该请求，并发送HTML页面到客户端。在随后页面上的操作中——例如，用户导航到一个链接或提交一个包含数据的表单——一个新的请求便被发送到服务器，并且重新开始了数据流：服务器处理请求，并将新页面发送到浏览器以响应客户端的新动作请求。在单页面应用程序（SPA）中，在初始化请求后整个页面在浏览器中被加载出来，但通过

2016-02-25 09:38:21 5735 5

翻译【Web API系列教程】1.2 — Web API 2中的Action Results

前言本节的主题是ASP.NET Web API如何将控制器动作的返回值转换成HTTP的响应消息。Web API控制器动作可以返回下列的任何值： 1， void 2， HttpResponseMessage 3， IHttpActionResult 4， Some other type取决于返回的以上哪一种，Web API使用不同的机制来创建HTTP响应。 Return type

2016-02-25 09:21:01 5028 1

翻译【Web API系列教程】1.1 — ASP.NET Web API入门

前言HTTP不仅仅服务于web页面，同时也是构建暴露服务和数据的API的强大平台。HTTP有着简单、灵活和无处不在的特点。你能想到的几乎所有平台都包含有一个HTTP库，所以HTTP服务可以遍及广泛的客户端，包括浏览器、移动设备和传统桌面应用程序。ASP.NET Web API是一个在.NET框架上构建web API的框架。在本教程中，你将使用ASP.NET Web API来创建一个返回产品列表的we

2016-02-24 18:48:01 25169 12

原创 LeetCode 137 Single Number II（只出现一次的数字 II）（*）

翻译给定一个整型数组，除了某个元素外其余的均出现了三次。找出这个元素。备注：你的算法应该是线性时间复杂度。你可以不用额外的空间来实现它吗？原文Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should ha

2016-02-18 19:21:12 5311

原创 LeetCode 136 Single Number（只出现一次的数字）

翻译给定一个整型数组，除了某个元素外其余元素均出现两次。找出这个只出现一次的元素。备注：你的算法应该是一个线性时间复杂度。你可以不用额外空间来实现它吗？原文Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should h

2016-02-18 15:24:00 5246

原创 LeetCode 260 Single Number III（只出现一次的数字 III）（*）

原文给定一个数字数组nums，其中有两个元素只出现一次，而其他所有元素均出现两次。找出这两个只出现一次的元素。例如：给定nums = [1, 2, 1, 3, 2, 5]，返回[3, 5]。备注：1，返回结果的顺序不重要。所以在上例中，返回[3, 5]也是正确的。2，你的算法应该运行在线性时间复杂度。你可以只用常量空间复杂度来实现它吗？原文Given an array of numbers

2016-02-18 15:06:24 6345 1

原创 LeetCode 67 Add Binary（二进制相加）（*）

翻译给定两个二进制字符串，返回它们的和（也是二进制字符串）。例如，a = "11"b = "1"返回 "100".原文Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".分析我一开始写了这个算法，虽然实现了功能，不过不符合题目的用

2016-02-02 13:49:53 3046

原创 LeetCode 234 Palindrome Linked List（回文链表）（*）（？）

翻译给定一个单链表，确定它是否是回文的。跟进：你可以在O(n)时间和O(1)空间下完成它吗？原文Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?进阶bool judge(ListNode *head, ListNode

2016-02-02 12:33:00 2856

原创 LeetCode 125 Valid Palindrome（有效回文）（*）

翻译给定一个字符串，确定它是否是回文的，仅仅考虑其中的数字和字符并忽略其他。例如，“A man, a plan, a canal: Pannama” 是回文的。“race a car” 不是回文的批注：你是否考虑了字符串可能为空？这种面试的时候是一个好问题。对于这问题的意图，我们定义空字符串是回文的。原文Given a string, determine if it is a palindro

2016-02-02 12:14:27 3783 2

原创配置IIS以运行外部访问

废话寒假回老家了上网超不方便（电脑每天都用的手机热点，流量已不忍直视），另外项目需要从零开始搞Web，云服务器是有了，但远程太费流量了，于是觉得先本地调试学习。简单地说，开始入坑了。正文听说Visual Studio自带的IIS Express就可以做可以Web服务器供局域网访问。step 1在项目文件夹下，找到“.vs”文件夹，再进入“config”文件夹，找到“applicationhost.c

2016-02-01 14:17:43 3115 2