![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
chentaihan
做一个牛B的程序员
展开
-
算法学习--数组
一个数组存放了2n+1个整数,其中有n个数出现了2次,1个数出现了1次,找出出现1次的数是多少? //方法一:借助辅助数组(长度为n+1,元素为一结构体(包含数值和 //个数两个成员))进行计数,但是时间复杂度为O(n*n),空间复杂度为O(n+1) //本来是想把Val定义为结构体的,但由于结构体是值类型,不是引用类型, //添加到List结合中的元素的属性值不能被修改,把List中的一个元素赋给另一个Val,修改Val中的value和num,原创 2010-11-16 11:00:00 · 791 阅读 · 0 评论 -
算法学习--二叉查找树
创建二叉查找树、查找二叉树中的某个节点、删除某个节点、新增节点、查找某个节点的父节点、查找最小节点 对二叉树进行前序遍历、中序遍历、后序遍历 前序遍历,也叫先根遍历,遍历的顺序是,根,左子树,右子树 中序遍历,也叫中根遍历,顺序是 左子树,根,右子树 后序遍历,也叫后根遍历,遍历顺序,左子树,右子树,根 using System;using System.Collections.Generic;using System.Linq;using System.Text原创 2010-11-19 11:55:00 · 549 阅读 · 0 评论 -
递归再一次让哥震惊了
递归再一次让哥震惊了先说那两个让哥震惊的递归问题:1:用递归实现单链表的倒序输出2:从二插查找树中删除节点,并保证还是二插查找树 同学们可以开始思考这两个问题了,当然你可能N年前就遇到过这两个问题,那么不妨看看,看你是否真的理解了递归。实现这两个问题的代码当然很简单,就在下面。 百度百科中递归的名片:递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行原创 2011-12-22 11:38:28 · 13328 阅读 · 36 评论 -
一个翻牌算法
本周四同事分享了一个思维训练的PPT,里面有一个关于翻牌的题目,题目大致是:有一叠牌,把最上面的一张放到最下面,第二张(当前最上面那张)为A,把它放到一边,再把最上面的那张放到最下面,第四张(当前最上面那张)为2,依次列推,翻开的牌位A~N,N为牌的张数。看完这个题目,我当时说可以用一个算法实现。第二天6点多醒来就一直在想这个问题,开始的时候想用递归实现,最后发现有点复杂,自己实现不了,然后想原创 2012-09-16 13:21:04 · 1432 阅读 · 0 评论