- 博客(19)
- 资源 (10)
- 收藏
- 关注
RSS订阅转载 二叉搜索树转换为有序双向链表
一、问题描述输入一棵二叉搜索树，现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中，不能创建任何新的结点，只能调整树中的结点指针的指向来实现。二、实现思路在二叉搜索树中，每个结点都有两个分别指向其左、右子树的指针，左子树结点的值总是小于父结点的值，右子树结点的值总是大于父结点的值。而在双向链表中，每个结点也有两个指针，它们分别指向前一个结点和后一个结点。所以这两种
2016-03-31 10:32:39
347
转载 求解二叉树的深度（高度）_C语言
http://blog.csdn.net/u010275850/article/details/45955741这是在阿里面试的一道题，刚开始感觉不是很难。于是按查找最大值和最小值的方法计算二叉树的深度。结果发现这俩个根本不是一回事。即使你不断遍历左子树，找到了最小值，但是其最小值节点依然可能会有右子树，这样深度也就会不断增加。也就是说最大值对应的节点并不等同于右子树的深度，最小值
2016-03-30 17:31:05
5501
转载 轻松搞定面试中的二叉树题目
http://blog.csdn.net/luckyxiaoqiang/article/details/7518888
2016-03-25 17:11:05
337
转载 二叉树的深度优先遍历和广度优先遍历
深度优先遍历，也就深入的遍历，沿着每一个分支直到走到最后，然后才返回来遍历剩余的节点。二叉树不同于图，图需要标记节点是否已经访问过，因为可能会存在环，而二叉树不会出现环，所以不需要标记。那么，我们只需要一个栈空间，来压栈就好了。因为深度优先遍历，遍历了根节点后，就开始遍历左子树，所以右子树肯定最后遍历。我们利用栈的性质，先将右子树压栈，然后在对左子树压栈。此时，左子树节点是在top上的，所以可以先
2016-03-25 15:14:55
459
转载 presentViewController:animated:YES view will not appear until user taps again
http://stackoverflow.com/questions/21075540/presentviewcontrolleranimatedyes-view-will-not-appear-until-user-taps-again/30787046#30787046I've encountered the same issue today. I dug into the
2016-03-22 16:33:54
459
转载 java.sql.SQLException: Incorrect string value: 插入中文报错
1、今天开发项目的时候，偶然遇到了：java.sql.SQLException: Incorrect string value: '\xE5\xBE\x88\xE6\x83\xB3...' for column 'fontContentThree' at row 1的问题，通过查询资料发现，产生这个错误的原因，是因为当行字段的编码与表的编码不一致导致的。2、解决办法，将该字段编码格
2016-03-17 22:45:20
1765
转载 修改mysql字符集
2015.08.18MySQL: 5.6.25 OS: CentOS6.5刚刚在做查询优化的时候，自己创建表，但是没有注意到字符集的问题，当我向默认情况下创建的表中插入数据的时候，死活都插不进去，中文的不能显示出来。过程如下:创建表：create table t1 (id int(10) PRIMARY KEY,name varchar(20),cl
2016-03-17 22:44:03
299
转载 fedora 16 yum安装mysql后怎样启动，以及添加为系统服务
fedora 16 yum安装mysql后怎样启动，以及添加为系统服务 1 yum 安装mysql #yum install mysql mysql-server mysql-devel 如果遇到 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var 可以使用下面的命
2016-03-17 22:43:01
485
转载 ios开发笔记之TextView
1.不能滚动?1self.scrollEnabled = NO;2.正常字体?1[UIFont systemFontOfSize:30.0f]3.加粗字体?1[UIFont boldS
2016-03-16 09:33:01
388
转载 iOS开发之UITextView，设置textView的行间距及placeholder
一、设置textView的行间距1.如果只是静态显示textView的内容为设置的行间距，执行如下代码：// textview 改变字体的行间距 NSMutableParagraphStyle *paragraphStyle = [[NSMutableParagraphStyle alloc] init]; paragraphStyle.lineSpacing
2016-03-15 15:33:02
312
转载 iOS中获取系统相册中的图片
文／船长_（简书作者）原文链接：http://www.jianshu.com/p/022c41b8f82c著作权归作者所有，转载请联系作者获得授权，并标注“简书作者”。一.获取单张图片思路:1.利用UIImagePickerController可以从系统自带的App(照片\相机)中获得图片2.设置代理,遵守代理协议注意这个UIImagePickerControl
2016-03-14 15:44:20
1823
原创 NSNumber 转 String 时候会发生精度问题
NSNumber 转 String 时候会发生精度问题可以使用String(format:"%.2f", casemodel.cost.doubleValue) 方式避免
2016-03-11 14:35:40
1215
转载 阿里云服务器的80端口被封了么？
前段时间申请了一个阿里云的帐号，捣鼓了几天，把jenkins服务器从公司机房搬到上面，算是用上云服务了：）但是，碰到一个问题，80端口不能用，使用jenkins默认端口8080，可以访问，改为80端口就不能使用了。这个问题以前有遇到过，公司接入的商务光纤是有提供固定IP的，但是此IP的80端口被电信封掉了；还有个项目申请电信机房托管服务器也是一样，必须备案后才能开通80端口。现在阿里云上的80端口
2016-03-10 22:19:14
6326
3
转载 Xcode7 使用NSURLSession发送HTTP请求报错
转载自: http://blog.csdn.net/abel_tu/article/details/46684887控制台打印：Application Transport Security has blocked a cleartext HTTP (http://) resource load since it is insecure. Temporary exceptions can
2016-03-07 15:20:33
308
转载 Navicat for MySQL用ssh功能连接远程数据库
Navicat for MySQL用ssh功能连接远程数据库1、点击Navicat里的“连接”按钮来创建一个新的数据库连接，在选项卡里点击“SSH”2、SSH的默认端口是22，这里的用户名和密码应该是在CentOS上拥有FTP权限的用户名和密码)3、填写我们经常用的“常规”选项，这里的“主机名/IP地址：”一项一定要填写“localhost”或者“127.0.0.1”，否则
2016-03-03 21:09:50
4194
1
转载 阿里云CentOS 7.1使用yum安装MySql5.6.24
http://www.centoscn.com/CentosBug/osbug/2016/0111/6643.htmlhttp://www.cnblogs.com/xiaoluo501395377/archive/2013/04/07/3003278.htmlhttps://typecodes.com/web/centos7yuminstallmysql5.html
2016-03-03 16:48:23
249
转载 mac连接linux服务器
在打开的终端页面，输入如下代码：ssh user@hostname注：上边代码为固定格式，其中 user 为 linux 服务器的管理员名称 hostname 为 linux 服务器的IP如： ssh haibor@1.2.3.4
2016-03-03 08:56:11
845
转载 linux下安装jdk
作为linux菜鸟（其实连菜鸟都算不上...）在上边安装mysql和jdk还是略蛋疼，搞了一天终于装好并且把项目部署上去了。在这里记录一下安装jdk一、下载jdk： http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 6
2016-03-02 23:23:39
446
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人