算法
文章平均质量分 70
Jackyliujin
这个作者很懒,什么都没留下…
展开
-
二叉树-C#
目录:1.二叉树三种周游(traversal)方式:2.怎样从顶部开始逐层打印二叉树结点数据3.如何判断一棵二叉树是否是平衡二叉树4.设计一个算法,找出二叉树上任意两个节点的最近共同父结点,复杂度如果是O(n2)则不得分。5.如何不用递归实现二叉树的前序/后序/中序遍历?6.在二叉树中找出和为某一值的所有路径7.怎样编写一个程序,把一个有序整数数组放到二叉树中?8.转载 2012-05-20 21:22:00 · 887 阅读 · 0 评论 -
十进制转十六进制
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConvertDecimalToHex{ /// /// 十进制转十六进制 /// class Program { static void Ma原创 2013-07-04 21:53:44 · 547 阅读 · 0 评论 -
统计元素及其出现次数
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace CalculateDup{ class Program { static void Main(string[] args) {原创 2013-07-03 23:16:14 · 498 阅读 · 0 评论 -
统计左右括号是否成对出现
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace CheckParenthesisMatch{ class Program { static void Main(string[] args)原创 2013-07-03 23:17:20 · 1016 阅读 · 0 评论 -
二分查找
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace BinarySearch{ class Program { static void Main(string[] args) { in原创 2013-07-03 23:09:07 · 437 阅读 · 0 评论 -
判断一个数是否是质数
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{ /// //判断一个数是否是质数? /// class Program { static void M原创 2013-07-11 23:05:56 · 1242 阅读 · 0 评论 -
求一个数组中第二大的元素
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace FindSecondMax{ /// /// 找出数组中第二大的数 /// class Program { static void Main(s原创 2013-07-11 22:05:13 · 936 阅读 · 0 评论 -
求一个数组中所有元素的最大值及其索引位置
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace FindMaxWithIndex{ /// /// 有一个数组,每个元素的值都是实数,请写出求最大元素的值及其位置的算法 /// class Program {原创 2013-07-10 22:58:43 · 10512 阅读 · 0 评论 -
Fibonaci数列求和
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace DataCalculation{ class Program { //Output the specified item of data series: 1, 1, 2,原创 2013-07-10 22:44:12 · 944 阅读 · 0 评论 -
求2个数的最大公约数
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace MaxCommonDivisor{ class Program { /// /// 求最大公约数 /// ///原创 2013-07-10 22:40:36 · 546 阅读 · 0 评论 -
寻找二叉树两节点的最近的公共祖先
1.树节点定义中带有parent指针struct TreeNode{int data;TreeNode *left,*right,*parent;};算法思想:(1). p->parent(2). 将q的所有祖先节点依次和p->parent作比较,如果发现两个节点相等,则该节点就是最近公共祖先,直接将其返回。如果没找到相等节点,则转3(3).p = p->par转载 2012-05-20 21:33:44 · 463 阅读 · 0 评论 -
找二叉树中两个节点的最近的公共父节点
找二叉树中两个节点的最近的公共父节点很流行的一个问题,常见于各种面试中,http://fayaa.com/tiku/view/16/这里有一个很好的汇总.找寻二叉树中两个节点的公共父节点中最近的那个节点情况1. 节点只有left/right,没有parent指针,root已知情况2. root未知,但是每个节点都有parent指针情况3. 二叉树是个二叉查找树,且roo转载 2012-05-20 21:28:06 · 5665 阅读 · 0 评论 -
三种算法求解一个数组的子数组最大和
From http://www.cnblogs.com/xkfz007/archive/2012/05/17/2506299.html题目:要求一个数组连续下标和的最大值,数组的元素可正、可负、可为零,例如-2,5,3,-6,4,-8,6将返回8。这题是很经典的一道面试题,也有各种解法,从算法分析上,时间复杂度也有很大差别,下面我就给出三种不同的解法。方法一:暴力枚举法此种转载 2013-07-20 00:25:47 · 677 阅读 · 0 评论