题目描述 给定一颗二叉树的头节点，找到含有节点最多的搜索二叉子树，并返回这个树的头节点。 解题思路 后续遍历这个树，当前节点的值如果大于等于左子树中的最大值，并且小于等于右子树的最小值，并且左子树是搜索二叉树，并且右子树…

前言：为了后续的实习面试，开始疯狂刷题，非常欢迎志同道合的朋友一起交流。因为时间比较紧张，目前的规划是先过一遍，写出能想到的最优算法，第二遍再考虑最优或者较优的方法。如有错误欢迎指正。博主首发CSDN，mcf171专栏。…

小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右…

难易程度 简单 题目描述： Find the Nth number in Fibonacci sequence.(译：如题) A Fibonacci sequence is defined as follow: 斐波那契…

在top-language 讨论组中搜索红黑树，找到了一篇文章“说到红黑树” ，作者是pongba，根据文章提到的资料，发现对理解红黑树有很大帮助。   以下是转的内容： 就恰好看到chen yufei同学的博…

插入排序： 1.直接插入排序 2.二分法插入排序 3.希尔排序 1>直接插入排序 基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排好序的序列的合适位置（从后向前找），直到全部插入排序完为止。 pub…

void FastSortHelper(vector<int>&a, int s, int t){ if (t <= s) return; int k = a[s]; int i = s; //…

POJ 1127题目大意如下： 有n根小棍分布在一个二维平面上，每根小棍标记了它两端的座标，小棍的序号是从1～n，现在的问题是：给出任意两根小棍的序号，问它们是否是相连的。 这里相连的定义是：可以直接相连（相交），或者通…

问题描述：给定数组A[0…N-1]，其中A[i]表示某股票第i天的价格。如果允许最多只进行一次交易(先买一次，再卖一次)，请计算何时买卖达到最大收益，返回最大收益值 如：[7,1,5,3,6,4]，则最大收益…

 搞了一个通宵，终于搞定了！偶也！ Sicily 的 1379 那题，就是求给定的初始状态到目标状态，转换至少需要多少步。 例如状态 1 2 3 4 5 0 7 8 6 到达目标状态 1 2 3 4 5 6 7…

数值分析课程的大作业，教材《数值分析》李乃成.梅立泉 function x=Gongetidu2(A,b,x0,epsa) n=size(A,1); x=x0; r=b-A*x; d=r; for k=0:(n-1) &…

weka3.7及以上版本 利用packagemanager管理各种算法库，具体说明见http://weka.wikispaces.com/How+do+I+use+the+package+manager%3F, 1.下载…