- 博客(19)
- 资源 (10)
- 收藏
- 关注
转载 二叉搜索树转换为有序双向链表
一、问题描述输入一棵二叉搜索树,现在要将该二叉搜索树转换成一个排序的双向链表。而且在转换的过程中,不能创建任何新的结点,只能调整树中的结点指针的指向来实现。二、实现思路在二叉搜索树中,每个结点都有两个分别指向其左、右子树的指针,左子树结点的值总是小于父结点的值,右子树结点的值总是大于父结点的值。而在双向链表中,每个结点也有两个指针,它们分别指向前一个结点和后一个结点。所以这两种
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 486
转载 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 1824
原创 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 6327 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 309
转载 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关注的人