Ming Tong_Tong__Ming_CSDN博客-LeetCode,Windows Runtime,数据结构和算法领域博主

原创 LeetCode 解题

题目序列：序号标题技术点 1 Two sum HashMap 2 Add two numbers 链表 3 Longest Substring Without Repeating Characters HashSet 4 Median o...

2017-11-19 13:48:44 181 0

原创 LeetCode基础

参考书籍：《算法》第4版，[英文版讲解地址]，(http://algs4.cs.princeton.edu/home/)，Java语言描述《算法导论》，英文名《Introduction to Algorithms, third edition》，伪代码描述基础数据结构：数组位运算栈队...

2017-10-28 11:42:14 675 0

原创我的作品之《Unity虚拟现实开发实战》，翻译自《Unity Virtual Reality Projects》

Jonathan Linowes (作者), 童明 (译者) 文中示例代码下载亚马逊京东 China-Pub 当当目录列表内容译者序审校者简介前言第1章万物皆可虚拟1 1.1虚拟现实对你来说意味着什么2 1.2头戴式显示器的类型4 1.2.1桌面VR4 1.2.2移动V...

2016-12-05 14:06:16 2734 6

原创我的作品之《Unity开发实战》，翻译自《Unity 4.x Cookbook》

《游戏开发与设计技术丛书：Unity开发实战》[爱尔兰] Matt Smith，[巴西] Chico Queiroz 著；童明译京东当当第1章　Unity 4.X 入门1.1　引言1.2　安装Unity 4.X1.3　设置首选项1.4　了解和优化用户界面1.5　把Unity中创建的资源另存...

2014-11-25 22:23:58 1444 0

原创我的作品之《Windows8商店应用开发实战》

《Windows 8应用开发实战》京东天猫当当第1章 Windows 8商店应用基础1.1 Windows 8的不同版本1.1.1 Windows 8的发行版本1.1.2 Windows 8.11.1.3 几个容易混淆的概念1.1.4 Surface平板电脑1.2 Windows 8使用技巧...

2014-11-25 22:11:30 1503 0

原创 Open Source .NET

.NET Foundation,

2014-11-13 17:39:26 1481 0

原创 Unity游戏移植到Windows Phone文章索引

把现有Unity3d游戏向Windows Phone 8.1移植（基础）

2014-11-06 09:48:53 1828 0

原创 Mono Runtime系列文章索引

Mono是基于.NET框架的开源开发平台

2014-10-14 22:53:07 1322 0

原创 .NET设计模式系列文章索引

创建型模式，Creational Patterns 抽象工厂，Abstract Factory。5，提供一个接口用于创建一系列相关或依赖的对象，而不需要指定具体的类。工厂方法，Factory Method。5，定义一个接口用于创建一个对象，但是让子类决定实例化哪个类。工厂方法让类的实例化推迟...

2014-07-04 18:31:35 1122 0

原创 .NET源代码分析系列文章索引

二分查找的.NET内部实现

2014-07-01 00:11:32 1130 0

翻译 Windows Runtime 系列文章索引

第一章 Windows Runtime 基础第二章 App 的打包和部署第三章进程模式第四章打包数据和漫游数据第五章存储文件和文件夹第六章流的输入和输出第七章网络第八章磁贴和toast通知第九章后台任务第十章在 App 间共享数据第十一章应用商店

2013-12-25 23:32:54 1204 0

原创 Direct2D 系列文章索引

D2D是基于D3D的高性能绘制引擎，用于绘制图片，文字和二维几何图形。以下是文章列表： Direct2D 简介 Direct2D 资源Direct2D 几何图形绘制基础 Direct2D 几何计算和几何变幻 Direct2D WIC绘制图片 Direct2D DirectWrite...

2013-07-28 16:36:14 1800 0

原创数据结构与算法整理

初级排序：选择排序插入排序冒泡排序常用排序：归并排序快速排序堆排序

2013-07-22 23:07:36 1302 0

翻译 C#性能分析优化系列文章索引

内容翻译自《Pro.NetPerformance》 .NET 值类型的性能 .NET 引用类型的性能 .NET性能要素 .NET 性能测试工具 -- 性能计数器 .NET 性能测试工具 -- 事件跟踪器（ETW） C#中的线程 -- 线程入门 C#中的线程 -- 同步基础(线程...

2012-12-26 12:11:44 1563 0

原创一根网线同时走宽带和iptv(单线复用)

一根网线同时走宽带和iptv(单线复用) 起因因为装修的时候考虑的不够周全，导致入户弱电箱到客厅的电视之间只有一根网线，书房的PC的网线也是直接通到弱电箱。而现在要实现这几个目标：路由器放在客厅电视柜（保证最大覆盖面积）同时上网同时看iptv电视书房的PC（NAS）与客厅的路由器之间有...

2019-10-12 20:43:45 3656 5

翻译区块链 - 区块链基础知识：智能合约和微服务

微服务和区块链微服务与区块链的智能合约有很多共同之处。二者都独立运行（on-chain），并通过基于消息的通道与外界通信（off-chain）。二者的体积都很小，开发者希望他们都自主地、独立地运行，而且当布署在去中心化的网络上时，表现更好。本文主要阐述使用微服务架构构建区块链应用的设计...

2018-09-09 15:22:08 3146 0

翻译区块链 - 区块链基础知识：交易哈希链

区块链 - 区块链基础知识：深入了解交易哈希链本文的主题是执行有关交易哈希链、交易池的角色以及一个最长的区块链如何永远占据主导。讨论的细节包括以下内容： - 事务哈希链的实现细节 - 数字资产如何签名并转移给新的拥有者 - 交易池的角色 - 为什么需要共识算法 - PoW v...

2018-09-08 15:58:44 2527 0

翻译区块链 - 区块链基础知识

区块链入门区块链支持的加密货币，不通过任何信任或监管机构的（如银行或政府）验证来每笔交易，不涉及中间商，依赖新式加密，使区块链中的数据是防篡改的匿名数据。区块链会被复制到对等网络中的每个节点，所以没有单一故障点，确保了这项技术的可用性和可靠性。区块链工作原理比特币区块链是世界上第一...

2018-09-08 00:35:01 883 0

原创 LeetCode基础--位运算(in progress)

Bitwise XORXOR(^) ：异或，数学符号为 ^1^0 = 1 0^1 = 1 0^0 = 0 1^1 = 0 XOR by 1 可以像开发一样从 1 到 0 或者从 0 到 1. 还有一个有意思的：x^0 = x x^x = 0应用 1：翻转数字 N 的所有二进制位。 ...

2017-11-29 15:24:23 208 0

原创 LeetCode基础--二叉树--反转左右子树

题目描述：反转二叉树的左右子树。实现：public class Solution { public TreeNode InvertTree(TreeNode root) { if(root == null) { return nu...

2017-11-29 14:37:31 665 0

原创 LeetCode基础--二叉树-判断二叉树是否平衡

题目描述：求二叉树是否平衡，即：左右子树的高度差小于等于1，实现：public class Solution { public bool IsBalanced(TreeNode root) { if(root == null) { ...

2017-11-29 14:26:48 162 0

原创 LeetCode基础--二叉树-求最小高度

题目描述：求二叉树的最小高度.实现：public class Solution { public int MinDepth(TreeNode root) { if (root == null) { return 0; ...

2017-11-29 14:14:20 837 0

原创 LeetCode基础--二叉树-求最大高度

题目描述：求二叉树的最大高度。代码实现：public class Solution { public int maxDepth(TreeNode root) { if(root == null) { return 0; ...

2017-11-29 14:04:19 794 0

原创 LeetCode基础--二叉树--ZigZag遍历

题目描述： ZigZag方式遍历二叉树，即：根->左子->右子->右子的左子->右子的右子->XXX 实现：public class Solution { public IList<IList<int>> ZigzagLevelOr...

2017-11-29 13:59:04 604 0

原创 LeetCode基础--二叉树--判断是否为BST

递归实现：public class Solution { public bool IsValidBST(TreeNode root) { return isValidBST(root, long.MinValue, long.MaxValue); } pri...

2017-11-27 16:49:21 594 1

原创 LeetCode基础--二叉树--中序遍历

中序：左->根->右递归实现：public class Solution { public IList<int> PreorderTraversal(TreeNode root) { List<int> result = new Lis...

2017-11-27 15:23:43 386 0

原创 LeetCode基础--二叉树--后序遍历

前序：左->右->根递归实现：public class Solution { public IList<int> PreorderTraversal(TreeNode root) { List<int> result = new Lis...

2017-11-27 15:18:08 141 0

原创 LeetCode基础--二叉树--前序遍历

前序：根->左->右递归实现：public class Solution { public IList<int> PreorderTraversal(TreeNode root) { List<int> result = new Lis...

2017-11-27 11:21:13 1164 0

原创 LeetCode基础--二叉树-判断两个树是否相同

实现：public class Solution { public bool IsSameTree(TreeNode p, TreeNode q) { if(p == null && q == null) { retu...

2017-11-27 10:43:05 451 0

原创 LeetCode基础--二叉树--层次遍历

题目描述：思路：实现：public class Solution { public IList<IList<int>> LevelOrder(TreeNode root) { Queue<TreeNode> queue = new Qu...

2017-11-26 22:35:42 290 0

原创 LeetCode基础--二叉树-判断是否对称

题目描述：判断一个二叉树是否左右对称，比如： 1 / \ 2 2 / \ / \ 3 4 4 3思路：对称的条件是：左子树的左子结点等于右子树的右子结点，并且左子树的右子结点等于右子树的左子结点。递归实现：public class Solution...

2017-11-26 20:46:59 803 0

原创 LeetCode基础--二叉树

二叉树的数据结构定义：public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int x) { val = x...

2017-11-26 20:35:31 118 0

原创 LeetCode基础--Union Find(Disjoint Set)

Union Find，也叫作 Disjoint Set，中文通常译作 “并查集”。 Union Find 有两种操作：Union 和 Find，即“连接”和“查找”。并查集用于：一个集合被分成几组的情况，集合中的每个数据只属于一个单独的组，无向图的连通分量就是这样一个例子。如下图： 1~9 的...

2017-11-25 19:39:48 606 0

原创 LeetCode基础--动态规划

动态规划：dynamic programming，是用过去的知识解决未来的问题。动态规划常用于字符串问题，可以通过解决原始问题的子问题，然后用这个子问题的结果来解决更复杂的原始问题。通常把子问题的结果存放在一个一维或二维数组中，然后在需要时查询。动态规划还可以用在递归问题中，以避免重复地计算同...

2017-11-23 23:50:51 147 0

原创 LeetCode解题-#20-Valid Parentheses

题目描述：给一个只包含”(“, “),”, “[“, “]”, “{“, “}” 的字符串，判断这个字符串是否有效（配对）。比如： “()[]{}” 是有效的。 “([)]” 是无效的。思路：让 3 种括号能有效的原则要依次配对，左开口的 3 种扩号是：”(“, “[“,...

2017-11-19 13:23:44 114 0

原创 LeetCode解题-#53-Maximum subarray problem

题目描述：找出一个 int 数组中的最大子数组的和。（数组长度 >= 1）比如： [-2,1,-3,4,-1,2,1,-5,4] 的最大子数组是 [4,-1,2,1] 和是 6 思路：表面上这是一个最优化问题（optimization problem），可以试着用...

2017-11-19 00:15:46 120 0

原创 LeetCode解题-#14-Longest Common Prefix

题目描述：找出一组字符串中的最长共同前缀。分析：例如 abc, abd, ab，它们的最长共同前缀是 ab。思路：学习过的 Trie 刚好能解决这个问题，虽然不会是最优解，但可以练练手。 Trie：http://blog.csdn.net/cuit/article/details/7...

2017-11-16 22:45:10 122 0

原创 LeetCode解题-#9-Palindrome Number

题目描述：判断一个数字是否是回文，不可以用额外的空间。分析：题目的初衷是不想答题者转换成字符串再判断是否是回文。可是即使不用字符串，也不可能完全做到不用额外的空间的，还不如直接明说了限制。另外，负数，0 结尾的数字，是无论如何也不会成为回文的。思路：可以先把数字逆序，再比较原数字...

2017-11-13 00:40:34 124 0

原创 LeetCode解题-#7-Reverse Integer

题目描述：给一个32位有符号整数，按位反转。如果溢出则返回0。比如： Input: 123 Output: 321 Input: -123 Output: -321 Input: 120 Output: 21 思路：第一反应是转换成 strin...

2017-11-11 22:09:50 117 0

原创 LeetCode解题-#4-Median of Two Sorted Arrays

题目描述：找出两个排序数组 nums1(长度为m), nums2(长度为n) 的中值。要求时间复杂度为O(logm+n)。中值的定义：如果数组有偶数个，则中值是最中间两个数的平均值，如果数组有奇数个，则中值就是最中间那个数。例1： nums1 = [1, 3] nums2 ...

2017-11-11 14:24:50 122 0