把二元查找树转变成排序的双向链表

2016年10月16日 9 阅读

输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ / 6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。 #define _CRT_SECURE_NO_WARNINGS#include#include#include#includetypedef struct BSTreeNode{int date;struct BSTreeNode *leftnode;...

在二元树中找出和为某一值的所有路径

2016年10月16日 9 阅读

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树10/ 5 12/ 4 7则打印出两条路径：10, 12 和 10, 5, 7。代码思路1）递归前序创建二叉树2）借鉴二叉树的前序遍历，然后加递归，回溯算法。代码c语言实现#define _CRT_SECURE_NO_WARNINGS#include#include#include#includ...

设计包含min函数的栈

2016年10月16日 9 阅读

定义栈的数据结构，要求添加一个 min 函数，能够得到栈的最小元素。要求函数 min、push 以及 pop 的时间复杂度都是 O（1）。代码思路：1）push与pop操作不难，本题难点在与时间复杂度。2）构造栈，和栈结点两个结构体。栈结点中设置一指针变量，说明当前节点时指向的最小元素。为了减少时间复杂度，增加空间复杂度是必要的。C语言参考代码：#define _CRT_SECURE_NO_WARNINGS#include#include#include#...

判断整数序列是不是二元查找树的后序遍历结果

2016年10月16日 9 阅读

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回 true，否则返回 false。例如输入 5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果：8/ 6 10/ / 5 7 9 11因此返回 true。如果输入 7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回 false。代码思路：后序遍历为左右根。以5、7、6、9、11、10、8为例。8为根，然后找出5、7、6为左子树，9、11、10为...

排序算法：查找最小的k个元素

2016年10月16日 9 阅读

查找最小的 k 个元素题目：输入 n 个整数，输出其中最小的 k 个。例如输入 1，2，3，4，5，6，7 和 8 这 8 个数字，则最小的 4 个数字为 1，2，3 和 4。代码思路：方法有很多种，只是时间复杂度问题。代码一：快速排序c语言实现#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#define N 6int partition（int a[], in...

求两直线交点问题C++求解

2016年10月16日 9 阅读

题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为 O（n）。例如输入的数组为 1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为 3, 10, -4, 7, 2，因此输出为该子数组的和 18。代码思路共有两种方法：1、暴力破解法，三重循环遍历数组，缺点时间复杂度不是O（n）。2、动态规划求解第一种方法代码：暴力破解法：#define ...

算法：翻转句子中单词的顺序

2016年10月16日 9 阅读

翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.” ，则输出“student. a am I” 。代码思路：此题比较简单，用a[N]保存输入字符串，b[N]用来保存翻转后的字符串。然后剩余的工作就是调整数组a与数组b之间参数的问题。代码：c语言实现#define ...

HashMap的存取解析

2016年10月16日 9 阅读

今天想了解点HashMap的存取解析。大家都知道HashMap是键值对存在的，key-value的形式。但，内部是怎么存储的？我们一起来看看吧标注：基于的jdk版本为1.6.0_45First，大家都知道Map的entrySet方法返回的是Set<Entry>，所以就好奇Entry到底是个什么东西？Entry是接口，是Map接口中的一个内部接口，Map提供的接口就不给大家介绍了，Entry提供的接口方法有：K getKey（） //获取Entr...

Java 如何优化if语句嵌套

2016年10月16日 9 阅读

我们平时写if，switch或for语句是常有的事儿，也一定写过多层if或for语句嵌套的情况，如果代码里的嵌套超过3层，阅读起来就会非常困难了。我们应该尽量避免代码嵌套多层，最好不要超过2层。if语句嵌套的问题多层if语句嵌套是常有的事情，有什么好的方法可以减少嵌套呢？1 尽早终止函数或返回数据如果符合某个条件下可以直接终止函数，则应该将这个条件放在第一位。我们来看看下面的例子。if（condition1） { if（condition2）{ i...

使用Python实现杨辉三角和心

2016年10月16日 9 阅读

使用Python实现杨辉三角和心1. 如何实现杨辉三角import copylist=[]newlist=[]def Fibonacci（list,n）:newlist.append（0）if n ==1:return [1]for i in range（n）:if i==0 or i==n-1:newlist[i]=1else:newlist[i]=list[i-1]+list[i]return newlistblanknum=68for i in ra...

Swift中如何使用 #if DEBUG

2016年10月16日 9 阅读

Swift暂时还不支持大多数的预处理宏操作，但是可以支持“#if/#else/#endif”语句。下面进行简单的设置使 #if DEBUG 有效，更详细的内容见：http://stackoverflow.com/questions/24003291/ifdef-replacement-in-swift-language在项目的Build Settings里配置Swift Compiler - Custom Flags，展开Other...

利用CMake自己创建OpenCV静态链接库

2016年10月16日 9 阅读

1.准备工作：1）完成Visual Studio2012安装；2）下载并解压CMake3.5.0；3）下载并解压OpenCV2.4.12；4）下载并解压TBB44_20160128oss.2.创建OpenCV静态链接库编译项目的目标目录。3.由CMake生成OpenCV静态链接库编译项目：1）双击cmake-gui.exe，删除配置缓存，如下图所示；2）选择OpenCV2.4.12源码所在目录（CMakeLists.txt所在目录）以及第2步创建的静态库项...

STL库list::sort（）实现深度解析

2016年10月16日 9 阅读

list模板的定义以及一些基本成员函数的实现这里我就不赘述了，还不清楚的同学可以到网上查找相关资料或者直接查看侯捷翻译的《STL源码剖析》相应章节。我之所以写这篇笔记是因为当时看到list::sort（）源码时一时没看懂，后来在VS项目里一步步跟踪数据变化发现了其中的奥秘，被其简洁高效的非递归归并排序的实现方法所震撼（侯捷在《STL源码剖析》上注释说此sort实现使用了快排，应该是弄错了）,下面直接进入主题。STL源码剖析简体中文完整版（高清晰扫描带目录）...

OpenGL光源位置

2016年10月16日 9 阅读

一、OpenGL光源简介OpenGL提供了多种形式的光源，如点光源、平行光源和聚光灯光源等。所有光源都使用 glLight*接口来设置光源属性，其中包括 glLight{if} 和 glLight{if}v 两类。1、示例光源GLfloat ambient[] = {0.3f, 0.3f, 0.3f, 1.0f};// 环境强度GLfloat diffuse[] = {1.0f, 1.0f, 1.0f, 1.0f};// 散射强度GLfloat specu...

深度探索va_start、va_arg、va_end

2016年10月16日 9 阅读

采用C语言编程的时候，函数中形式参数的数目通常是确定的，在调用时要依次给出与形式参数对应的所有实际参数。但在某些情况下希望函数的参数个数可以根据需要确定。典型的例子有大家熟悉的函数printf（）、scanf（）和系统调用execl（）等。那么它们是怎样实现的呢？ C编译器通常提供了一系列处理这种情况的宏，以屏蔽不同的硬件平台造成的差异，增加程序的可移植性。这些宏包括va_start、va_arg和va_end等。在讲解以上宏之前我们先了解一下调用函数时...

C++前置++与后置++的区别与重载

2016年10月16日 9 阅读

C++前置++与后置++的区别与重载++属于单目运算符，前置与后置的实现代码不一样，下面以整数自增为例：// 前置++，返回自增后的值，且返回的是一个左值int& operator++（）{*this += 1;return *this;} // 后置++，返回自增前的值，且返回的是一个右值const int operator++（int）{int temp（*this）;*this += 1;return temp;}1、返回值以及返回类型的区别...

C++类型转换

2016年10月16日 10 阅读

类型转换，顾名思义即将操作数转化为所需要的类型。C++作为C语言的超集，完全继承了C语言所具有的类型转换方法与能力。C语言有两种类型转换方式：隐式转换（implicit）和显示转换（explicit）。示例如下：int a = 10;double b = a; // 隐式转换int c = （int）b; // 显示转换 容易看出，这两种转换方式存在某些缺陷，如意图不够明确，安全性得不到保证（尤其是对引进了class类型的C++语言）。因此，C++引进...

二叉排序树（BST）创建,删除,查找操作

2016年10月16日 9 阅读

binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST一：二叉搜索树的定义他的定义与树的定义是类似的，也是一个递归的定义：1、要么是一棵空树2、如果不为空，那么其左子树节点的值都小于根节点的值；右子树节点的值都大于根节点的值3、其左右子树也是二叉搜索树在算法导论中的定义：下图中是BST的两个例子：其中（b）图中的树是很不平衡的（所谓不平衡是值左右子树的高度差比较大）BST在数据结构中占有很重要的地位，一些高级树结...

Android中利用AIDL机制调用远程服务

2016年10月16日 9 阅读

Android中利用AIDL机制调用远程服务服务端://CalculateInterface.aidlpackage com.itheima.aidl.calculate;interface CalculateInterface {double doCalculate（double a, double b）;}//CalculateService.javapackage com.itheima.myaidl.server;import com.itheim...

PHP注释规范

2016年10月16日 9 阅读

php常用注释有三种：1、以""#""开始的单行注释符；2、以""//""开始的单行注释符；3、以""/*""和""*/""闭合的多行注释符。常用的php注释规范小结如下：/*** @name 名字* @abstract 申明变量/类/方法* @access 指明这个变量、类、函数/方法的存取权限* @author 函数作者的名字和邮箱地址* @category 组织packages* @copyright 指明版权信息* @const 指明常量* @de...