算法

2020-09-15Bodyontheocean阅读(320)评论(0)

此篇已收录至《你必须知道的.Net》读书笔记目录贴，点击访问该目录可以获取更多内容。 一、关于万能加载器 　　简而言之，就是孝顺的小王想开发一个万能程序，可以一键式打开常见的计算机资料，例如：文档、图片和影音文件等，只需要安装一个程序就可以...

2020-09-15foolsss阅读(318)评论(0)

一、题目：二叉树中和为某一值的路径 题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。例如输入下图中二叉树和整数22，则打印出两条路径，第一条路径包含结点...

2020-09-15aliyunQ阅读(390)评论(0)

一、题目：复杂链表的复制 题目：请实现函数ComplexListNode Clone(ComplexListNode head)，复制一个复杂链表。在复杂链表中，每个结点除了有一个Next指针指向下一个结点外，还有一个Sibling指向链表...

2020-09-15deee阅读(397)评论(0)

当一个发布的.NET应用程序出现app crash，无法通过日志分析异常原因时，就需要通过分析DMP文件了，传统方式是通过WinDbg来分析DMP文件，但是WinDbg用起来不是很方便，其实VS就是一个很好的DMP文件分析工具，这里我们通过...

2020-09-15周扬青阅读(405)评论(0)

一、题目：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。 　　二叉搜索树的节点定义...

2020-09-15我要这脸有何用阅读(302)评论(0)

一、题目：字符串的排列 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 二、解题思路 2.1 核心步骤 　　我们可...

2020-09-15天使唯一宠儿阅读(329)评论(0)

一、题目：最小的k个数 题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 　　这道题是典型的TopK问题，其最简单的思路莫过于把输入的n个整数排序，排序之后位于最...

2020-09-15夏诗文shwin阅读(290)评论(0)

 Index : （1）类型语法、内存管理和垃圾回收基础 （2）面向对象的实现和异常的处理 （3）字符串、集合与流 （4）委托、事件、反射与特性 （5）多线程开发基础 （6）ADO.NET与数据库开发基础 （7）WebServic...

2020-09-15秋花点点头阅读(323)评论(0)

一、题目：连续子数组的最大和 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子...

2020-09-15Thedreamofyou阅读(309)评论(0)

一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。 二、两种解决方案 2.1 一一遍...