zoukankan      html  css  js  c++  java
  • CC150 需整理汇总

    汉诺塔问题:P141

    用两个stack设计一个队列 p142

      结合上题,队列实现max操作,要求尽量提高效率。(编程之美)

    找出二叉树中指定节点的下一个节点(中序后继),假定每个节点有父指针。p154

    二叉树某两个节点的公共祖先。p155

    判断T2是否是T1的子树。p159

    打印二叉树节点数值总和等于某个给定节点的所有路径。 p161

    打印0-1之间double数字的二进制表示 p164

    编写一个函数,确定需要改变几个位,才能将整数A转成整数B。p171

    9.3 寻找magic index。p224

    确定某字符串的所有排列组合。 p229

    9.8 给定数量不限的硬币,25,10,5,1,编写代码计算n分有几种表示法。p232

    9.10 n个箱子,宽w、高h、深d,箱子不能翻转,下面的箱子的宽度、高度和深度必须大于上面的,实现一个方法,搭出最高的一堆箱子。 p236

    9.11 给定一个布尔表达式,由0、1、&、|、^等符号组成,以及一个想要的布尔结果result,实现一个函数,算出有几种括号的放法可使该表达式得出result的值。p238

    10.1 - 10.7的题目仔细看。p241

    11.4 20G的文件,每行一个字符串,如何对这个文件进行排序。

    11.5 排序后的字符串数组,其中散布着空字符串,编写一个方法,找出给定字符串的位置。

    11.7 马戏团叠罗汉。

    11.8 实现数据结构和算法支持这些操作。

    17.13 BST转换成双向链表。p324

    17.14  

    18.1 不用加号 做加法。

    18.2 shuffle问题。

    18.3 平均概率的从长度为n的数组中选取m个元素。

    18.4 0到n的数字中 2 的个数。(结合编程之美中1的个数)

    18.7 一组字符串里找最长的可以用其他字符串表示的字符串。

    18.8 suffix tree.

    18.9 维护中位数。

    18.10 leetcode

    18.11 找最大square

    18.12

    18.13

  • 相关阅读:
    CI框架 QQ接口(第三方登录接口PHP版)
    linux定时任务的设置
    WEB服务器:Apache、Tomcat、JBoss、WebLogic、Websphere、IIS的区别与关系
    php专业面试总结
    php常用数学函数
    UVA 1428 Ping pong
    UVA 11988 Broken Keyboard (a.k.a. Beiju Text)
    UVA 11991 Easy Problem from Rujia Liu?
    UVA 11995 I Can Guess the Data Structure!
    UVA 10375 Choose and divide
  • 原文地址:https://www.cnblogs.com/jdflyfly/p/3903750.html
Copyright © 2011-2022 走看看