20151021

题目一
给定一个无序数组,请调整该数组,调整成奇数放在数组的左边,偶数放在数组的右边。但是奇数与奇数之间的相对顺序不变,偶数和偶数之间的相对顺序也不变。
要求思考:如果额外空间复杂度必须为O(1),时间复杂度可以做到什么程度呢?

01 stable sort

归并排序内部缓存法实现

bfprt

题目二
给定一棵二叉树的头节点head,完成二叉树的先序、中序和后序遍历。
逆天的要求:如果二叉树的节点数为N,要求时间复杂度为O(N),额外空间复杂度为 O(1)。

Morris遍历  线索二叉树

时间: 2024-10-26 04:46:12

20151021的相关文章

Mysql:Changes in MySQL 5.7.9 (2015-10-21, General Availability):很重要的版本!

Changes in MySQL 5.7.9 (2015-10-21, General Availability) Server Administration A new SHUTDOWN SQL statement is available. This provides an SQL-level interface to the same functionality previously available using the mysqladmin shutdown command or th

2015-10-21 C# 第一次课

1.认识.net和c#的关系: 1.1:.net是一个开发平台 1.2:C#是应用在.net平台上的一种语言 2.VS里面一般可以建三种项目: 2.1:是Windows窗体应用程序,也即是我们常用的C/S端的应用软件: 2.2:控制台应用程序,主要是用来学习调试C#代码的(老师上课应用的模式): 2.3:Web应用程序,建立空的网页模式,B/S模式:  Web 窗体应用程序,建立后会生成一些常用的网页组件和功能,例如JS.image等,也是B/S模式. 3.C#定义一个类的方法:   4.类页面

mysql笔记20151021

mysql 客户端工具 --------------------------------------------- mysql 免密码登陆:在/root下 vim .my.cnf [client] user = 'root' password = '123456' host = 'localhost' ------------------------------------------ mysql mysqldump mysqladmin mysqlcheck mysqlimport mysql

2015-10-21 算法的时间复杂度和空间复杂度课后总结

I 算法效率的度量有两种主要的方式: 1.事后统计法:这种方法可行,但不是一个好的方法.该方法有两个缺陷:一是要想对设计的算法的运行性能进行评测,必须先依据算法编制相应的程序并实际运行:二是所得时间的统计量依赖于计算机的硬件.软件等环境因素,有时容易掩盖算法本身的优势. 2.事前估计法:在编写程序前,依据统计方法对算法进行估算. 一个用高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素: (1) 算法采用的策略.方法: (2) 编译产生的代码质量: (3) 问题的输入规模: (4) 

经典搜索题

今天搞了一下传说中的经典搜索题——poj1011,果然里面充斥着各种巧妙的剪枝,做完之后回味一下还是感觉构思太巧妙,所以总结记录一下加深理解. 原题:http://poj.org/problem?id=1011 刚开始接触搜索的初学者面对这道题可能感觉无从下手,即便是告诉了要用深搜解决这道题,也不知道怎么用,我现在也对搜索有了更多的理解与体会,其实不要把搜索只理解为在一个地图上找点,其实搜索更可以抽象为当面对多个选择的时候如何抉择,深搜就是先认准一个方向走下去,不行再回来,走别的路:广搜就是把每

LeetCode 215 : Kth Largest Element in an Array

Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For example,Given [3,2,1,5,6,4] and k = 2, return 5. Note: You may assume k is always valid, 1 ≤ k ≤ array's

VC++6.0 sqlite3 配置、测试

/************************************************************************************* * VC++6.0 sqlite3 配置.测试 * 声明: * 本文仅仅是为了测试VC++6.0中是否可以使用sqlite3数据库,主要用于完成后续的 * 一些需求. * * 2015-10-21 晴 深圳 南山平山村 曾剑锋 *************************************************

Redis 排行榜 自己简单练习

<?php class Ranks{ const PREFIX = 'zhengban'; protected $redis = ''; /* 初始化 */ public function __construct(redis $redis){ $this->redis = $redis; } /* 添加到排行榜 */ public function addScores($gameid,$score){ $key = self::PREFIX . date('Ymd'); return $thi

ORACLE LINUX 6.3 + ORACLE 11.2.0.3 RAC + VBOX安装文档

ORACLE LINUX 6.3 + ORACLE 11.2.0.3 RAC + VBOX安装文档 2015-10-21 12:51 525人阅读 评论(0) 收藏 举报  分类: Oracle RAC 版权声明:本文为博主原创文章,未经博主允许不得转载. VBOX + Oracle Linux 6U3 + ORACLE 11.2.0.3.0 RAC 安装 环境: 虚拟机          VIRTUAL BOX OS                ORACLE LINUX 6.3_X86_64