当前位置:  互联网>综合
本页文章导读:
    ▪Recover Binary Search Tree      题目: Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(n) space is pretty straight forward. Could you devise a constant space solution? 分析:先遍历.........
    ▪Binary Tree Level Order Traversal      题目: Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7 return its level order traversa.........
    ▪swf文件转换其他视频格式工具(例:swf to mp4) ,转换后的视频无水印       1.卸载你当前机器中的Adobe Flash Player,安装11.2.202.235版本。(高版本的Flash在使用iWisoft Flash SWF to Video Converter转换后的视频会没有声音) 2.安装iWisoft Flash SWF to Video Converter(此版本的软件是.........

[1]Recover Binary Search Tree
    来源: 互联网  发布时间: 2013-10-24

题目:

Two elements of a binary search tree (BST) are swapped by mistake.

Recover the tree without changing its structure.

Note:
A solution using O(n) space is pretty straight forward. Could you devise a constant space solution?

分析:先遍历一遍树的节点,用两个整数标记发生交换的节点;接着再遍历一遍树的节点,更改交换。

代码如下:

void changeTree(TreeNode *root,int &first,int &end)
    {
        if(root->left!=NULL)
        {
            changeTree(root->left,first,end);
        }
        if(root->val==first)
        {
            root->val=end;
        }
        else if(root->val==end)
        {
            root->val=first;
            return;
        }
        if(root->right!=NULL)
        {
            changeTree(root->right,first,end);
        }
        return;
    }
    void getinvalidnode(TreeNode *root,int &first,int &current,int &end,bool &flag)
    {
        if(root->left!=NULL)
        {
            getinvalidnode(root->left,first,current,end,flag);
        }
        if(current==-1)
        {
            current=root->val;
        }
        else
        {
            if(root->val<current&&(!flag))
            {
                first=current;
                end=root->val;
                flag=true;
            }
            else if(root->val<current&&flag)
            {
                end=root->val;
                return;
            }
            current=root->val;
        }
        if(root->right!=NULL)
        {
            getinvalidnode(root->right,first,current,end,flag);
        }
        return;
    }
    void recoverTree(TreeNode *root) {
        if(root==NULL)return;
        int first=-1,current=-1,end=-1;
        bool flag=false;
        getinvalidnode(root,first,current,end,flag);
        if(first!=-1&&end!=-1)
             changeTree(root,first,end);
        return;     
    }

作者:chunxia75qin 发表于2013-5-31 11:53:21 原文链接
阅读:62 评论:0 查看评论

    
[2]Binary Tree Level Order Traversal
    来源: 互联网  发布时间: 2013-10-24

题目:

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example:
Given binary tree {3,9,20,#,#,15,7},

    3
   / \
  9  20
    /  \
   15   7

return its level order traversal as:

[
  [3],
  [9,20],
  [15,7]
]

代码如下:

void getleverorder(TreeNode *root,vector<vector<int> > &getnode,int i)
    {
        if(root!=NULL)
        {
            if(i>getnode.size())
            {
                vector<int> tmp;
                tmp.push_back(root->val);
                getnode.push_back(tmp);
            }
            else
            {
                getnode[i-1].push_back(root->val);
            }
            getleverorder(root->left,getnode,i+1);
            getleverorder(root->right,getnode,i+1);
        }
        return;
    }
    vector<vector<int> > levelOrder(TreeNode *root) {
        vector<vector<int> > getnode;
        int i=1;
        getleverorder(root,getnode,i);
        return getnode;
    }

作者:chunxia75qin 发表于2013-5-31 15:10:31 原文链接
阅读:82 评论:0 查看评论

    
[3]swf文件转换其他视频格式工具(例:swf to mp4) ,转换后的视频无水印
    来源: 互联网  发布时间: 2013-10-24


1.卸载你当前机器中的Adobe Flash Player,安装11.2.202.235版本。(高版本的Flash在使用iWisoft Flash SWF to Video Converter转换后的视频会没有声音)


当你将高版本卸载后,再安装低版本时,会出现这种情况,在安装flash player 时遇到提示“正尝试安装的adobe flash player不是最新版本。请访问http://www.adobe.com/go/getflashplayer 以获取最新、最安全的版本。”

解决方法:

“开始”-“运行”-执行“regedit”,即打开注册表,找到以下位置:[HKEY_LOCAL_MACHINE\SOFTWARE\Macromedia\FlashPlayer\SafeVersions]
将“SafeVersions”右侧所有子项中“名称”列数值比你现在想安装的Flash Player 版本的数值大的项删除!即是将“SafeVersions”右侧所有子项中“名称”列高于你当前安装版本的项删掉即可。

例如你想安装10.0版本的,就把10.0及大于10.0的项删除,。然后重新安装 Flash Player,就可以完成安装了, 如果还不行的话 ,请先安装系统补丁KB923789 然后在用上述方法。

2.安装iWisoft Flash SWF to Video Converter(此版本的软件是已授权的,所以转换后的视频没有水印)



tips:以上操作所需软件免积分下载地址: http://download.csdn.net/detail/zanychou/5490415


作者:zanychou 发表于2013-5-31 16:54:57 原文链接
阅读:72 评论:1 查看评论

    
最新技术文章:
▪用户及权限基础 2---- Linux权限    ▪用户及权限基础 3---- Linux扩展权限    ▪git 简明教程(1) --创建及提交
▪背包 代码    ▪json对象的封装与解析    ▪01背包,完全背包,多重背包 ,模板代码
▪apache安装详解    ▪HDU 4668 Finding string (解析字符串 + KMP)    ▪《TCP-IP详解 卷1:协议》学习笔记(二)
▪《TCP-IP详解 卷1:协议》学习笔记(持续更新...    ▪windows下使用swig    ▪gensim试用
▪Linux Shell脚本编程--nc命令使用详解    ▪solr对跨服务器表联合查询的配置    ▪递归和非递归实现链表反转
▪Linux磁盘及文件系统管理 1---- 磁盘基本概念    ▪Cholesky Decomposition    ▪HTTP协议学习
▪用C语言写CGI入门教程    ▪用hdfs存储海量的视频数据的设计思路    ▪java多线程下载的实现示例
▪【原创】eAccelerator 一个锁bug问题跟踪    ▪hadoop学习之ZooKeeper    ▪使用cuzysdk web API 实现购物导航类网站
▪二维数组中的最长递减子序列    ▪内嵌W5100的网络模块WIZ812MJ--数据手册    ▪xss 跨站脚本攻击
▪RobotFramework+Selenium2环境搭建与入门实例    ▪什么是API    ▪用PersonalRank实现基于图的推荐算法
▪Logtype    ▪关于端口号你知道多少!    ▪Linux基本操作 1-----命令行BASH的基本操作
▪CI8.7--硬币组合问题    ▪Ruby on Rails 学习(五)    ▪如何使用W5300实现ADSL连接(二)
▪不允许启动新事务,因为有其他线程正在该会...    ▪getting start with storm 翻译 第六章 part-3    ▪递归求排列和组合(无重复和有重复)
▪工具类之二:RegexpUtils    ▪Coding Interview 8.2    ▪Coding Interview 8.5
▪素因子分解 Prime factorization    ▪C# DllImport的用法    ▪图的相关算法
▪Softmax算法:逻辑回归的扩展    ▪最小生成树---Kruskal算法---挑战程序设计竞赛...    ▪J2EE struts2 登录验证
▪任意两点间的最短路径---floyd_warshall算法    ▪Sqoop实现关系型数据库到hive的数据传输    ▪FFMPEG采集摄像头数据并切片为iPhone的HTTP Stream...
▪Ubuntu 13.04 – Install Jetty 9    ▪TCP/IP笔记之多播与广播    ▪keytool+tomcat配置HTTPS双向证书认证
▪安装phantomjs    ▪Page Redirect Speed Test    ▪windows media player 中播放pls的方法
▪sre_constants.error: unbalanced parenthesis    ▪http headers    ▪Google MapReduce中文版
▪The TCP three-way handshake (connect)/four wave (closed)    ▪网站反爬虫    ▪Log4j实现对Java日志的配置全攻略
▪Bit Map解析    ▪Notepad 快捷键 大全    ▪Eclipse 快捷键技巧 + 重构
▪win7 打开防火墙端口    ▪Linux Shell脚本入门--awk命令详解    ▪Linux Shell脚本入门--Uniq命令
▪Linux(Android NDK)如何避免僵死进程    ▪http Content-Type一览表    ▪Redis实战之征服 Redis + Jedis + Spring (二)
▪Tomcat7.0.40 基于DataSourceRealm的和JDBCRealm的资源...    ▪利用SQOOP将ORACLE到HDFS    ▪django输出 hello world
▪python re    ▪unity3D与网页的交互    ▪内存共享基本演示
▪python join    ▪不再为无限级树结构烦恼,且看此篇    ▪python实现变参
▪打开文件数限制功能不断地制造问题    ▪Arduino Due, Maple and Teensy3.0 的 W5200性能测试    ▪Selenium实例----12306网站测试
▪基于协同过滤的推荐引擎    ▪C4.5决策树    ▪C#HTTP代理的实现之注册表实现
▪nosql和关系型数据库比较?    ▪如何快速比较这两个字符串是否相等?    ▪hdoj 1863 畅通工程 最小生成树---prime算法
 


站内导航:


特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

©2012-2021,,E-mail:www_#163.com(请将#改为@)

浙ICP备11055608号-3