自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ADreamClusive的博客

个人博客

原创 从上往下打印二叉树

文章目录题目描述代码 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 代码 相当于层序遍历二叉树。 首先,要将二叉树的每一个节点存储到一个队列中; 然后,遍历队列,每次将队首元素的值取出存放到result中; 同时,判断当前节点是否有左右节点,如果有,就追加到队尾,否则,不做处理...

2018-11-29 10:40:56 63 0

原创 栈的压入、弹出序列

文章目录题目描述代码 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列...

2018-11-28 10:08:42 117 0

原创 包含min函数的栈

文章目录题目描述代码 题目描述 定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。 代码 使用两个栈实现min功能,stack1为标准栈;Stack2为辅助栈,用于min的实现。 入栈时,只要当前值小于或等于stack2的栈顶就入栈,否则不入栈。...

2018-11-27 10:34:26 61 0

原创 顺时针打印矩阵

文章目录题目描述代码 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,1...

2018-11-26 09:23:19 88 2

原创 二叉树镜像

文章目录题目描述代码 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜...

2018-11-23 09:57:37 51 0

原创 树的子结构

文章目录题目描述代码 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode ...

2018-11-22 10:56:12 56 0

原创 合并两个排序的链表

文章目录题目描述代码 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 代码 /* public class ListNode { int val; ListNode next = null; ListNode(int...

2018-11-21 09:49:34 68 0

原创 反转链表

文章目录题目描述代码 题目描述 输入一个链表,反转链表后,输出新链表的表头。 代码 先保留链表后一段,避免丢失;然后,将链表前一段(当前节点)赋给头结点。 /* public class ListNode { int val; ListNode next = null; ...

2018-11-20 09:25:18 84 0

原创 链表中倒数第k个结点

文章目录题目描述代码 题目描述 输入一个链表,输出该链表中倒数第k个结点。 代码 声明两个指针,指向head结点, h1, h2。 首先,移动指针h2; 当h2来到第k个位置时,接着每次同时移动h1和h2; 当h2达到末尾时,h1所指的位置即为倒数第k个结点。 /* public class Li...

2018-11-19 09:31:25 55 0

原创 调整数组顺序使奇数位于偶数前面

文章目录题目描述代码 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 代码 遍历这个数组得到哪些位置应该存奇数,哪些位置应该存偶数,然后在遍历这个数组,遇到奇数则放到...

2018-11-16 13:38:31 68 0

原创 数值的整数次方

文章目录题目描述代码 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 代码 采用快速幂的思想进行求解。 注意⚠️:exponent有正负之分。 对最终结果要进行处理,是否用1除。 public class Solution ...

2018-11-15 11:48:28 63 0

原创 二进制中1的个数

文章目录题目描述代码 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 代码 知识点:通过&运算,判断当前位是否为1。 可以,通过将n每次右移一位来计算n&1;但由于,本题考虑到有你n<0的情况存在,负数的补码右移一位,左边补...

2018-11-14 13:33:32 62 0

原创 矩形覆盖

文章目录题目描述代码 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 代码 与斐波那契数列一样,不再赘述 public class Solution { public int RectCover(i...

2018-11-13 12:24:13 80 0

原创 变态跳台阶

文章目录题目描述代码方法一方法二 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码 方法一 首先总结一下规律: 假设最后一跳是n个台阶,则只有一种n; 假设最后一跳是n-1个台阶,则有一种情况1+(n-1); 最后一跳...

2018-11-12 10:36:07 70 0

原创 跳台阶

文章目录题目描述代码 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 代码 这个题目和上一题类似,采用逆向思维,从后往前考虑,假设最后一跳只有两种情况:一个台阶JumpFloor(target-1)或两个台阶Jump...

2018-11-09 11:19:06 65 0

原创 斐波那契数列

文章目录题目描述代码方法一:方法二: 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 代码 方法一: public class Solution { public int Fibonacci(int...

2018-11-08 10:16:45 81 0

原创 旋转数组的最小数字

文章目录题目描述代码最直观的代码二分法 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0...

2018-11-07 10:14:11 62 0

原创 用两个栈实现队列

文章目录题目描述代码 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 代码 stack1用于接收队列push进来的元素,stack2用于pop出队列的元素。 当push进来新元素时,首先需要将stack2中的元素push进stack1;然后,将新元素...

2018-11-06 10:41:45 86 0

原创 重建二叉树

文章目录题目描述代码 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 代码 本题考查递归的思想,首...

2018-11-02 13:17:08 73 0

原创 从尾到头打印链表

文章目录题目描述代码 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 代码 我首先想到的是,动态数组的插入inert,java中是add(insert, value),网上找了下,另一个博客内容,提供了使用stack的方法,利用栈先进后出的特点,先push进栈,后pop到ArrayList...

2018-11-01 13:06:52 48 0

原创 替换空格

题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 代码 思路很简单,就是遍历字符串的每一个字符,将空格替换为指定的字符串。 public class Solution { ...

2018-10-31 14:31:46 59 0

原创 二维数组中的查找

文章目录题目描述代码我的思路别人的解法 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 代码 我的思路 在思考了行、列优先后,由于需要考虑的复...

2018-10-30 10:52:18 98 0

原创 iOS开发之日期格式转换及时间间隔判断

0. 说明 支持时间戳与日期、日期和字符串的相互转换; 支持日期转星期; 支持以下时间段判断:一分钟内、一小时内、昨天、今天、明天、今年; 1. 具体代码 // // NSDateExt.h // SwiftExercises // // C...

2018-10-19 18:56:35 195 0

原创 iOS查看系统所有字体(带效果图)

NSString *sampStr = @"开发者ADreamClusive"; NSMutableAttributedString *fontStr = [NSMutableAttributedString new]; for(NSString...

2018-09-19 17:58:55 2472 0

原创 iOS&Mac优雅的处理数据为空情况

新建CheckNullTool类继承自NSObject,在代码中使用方式: NSArray *listData = nil; listData = [CheckNullTool replaceNullData:listData]; NSString *phone = nil; phone = [...

2018-09-19 11:05:22 157 0

原创 Mac图像NSimage缩放、组合、压缩及CIImageRef和NSImage转换处理

声名:图片均来自于网络,如有侵权请联系删除!!! 1. 图片改变size: 挤压图片到目标尺寸 截取中间部分为目标尺寸 原图 2. 图片组合 3. ZLImage // // ZLImage.h // ImageDemo // // Created by...

2018-09-10 11:19:12 1500 0

原创 Win7虚拟机屏幕显示不全屏解决

屏幕显示不全屏解决办法 安装VMTools: VMWare–>虚拟机—>安装VMTools

2018-09-09 15:40:34 2787 0

原创 Windows命令查看文件的MD5/SHA1/SHA256编码

xxx表示文件的绝对路径名: 命令: certutil -hashfile xxx MD5 certutil -hashfile xxx SHA1 certutil -hashfile xxx SHA256 示例: Microsoft Windows [版本 10.0.1713...

2018-09-09 15:06:10 422 0

原创 博客介绍

相关说明 该博客包括:iOS、Mac OSx、Android、Linux、Fortran等相关使用及进阶知识。 博主做过iOS、MacOSx、Android及Fortran科学计算实际工作,现主要从事iOS、MacOSx的开发工作,实际中会穿插用到Html+Css+js前端知识、Pyt...

2018-09-08 10:34:00 296 0

原创 MacOSx打包dmg文件(带背景图片)

1. 生成带背景图的dmg 1.0 准备资源 应用:也就是我们的app,通过Mac完成开发,release一个app。 背景图:由美工提供。 icns:可以通过app的icon生成,使用png转icns这个工具。 Applications快捷方式:使用 ln -s /App...

2018-09-08 10:24:45 3072 2

原创 iOS&Mac应用在AppStore中的下载地址

AppStore中应用的下载地址通用格式: https://itunes.apple.com/cn/app/idxxxxxxx?mt=8 使用我们的应用的AppleID替换上面链接 id xxxxx ?mt=8中的xxxxxx。 查看应用的AppleID: ...

2018-09-07 18:50:57 1556 0

原创 Mac开发之NSWindow自定义titlebar实现

其中使用到了布局框架:Masonry 1. tab按钮实现 #import <Cocoa/Cocoa.h> @interface ZLTabView : NSView // 回调到主控制器 @property (nonatomic, ...

2018-09-07 12:03:38 1325 1

原创 NSWindow纯代码设置

1. 创建一个window NSRect frame = CGRectMake(0, 0, 200, 200); NSUInteger style = NSTitledWindowMask | NSClosableWindowMask |NSMiniaturizableWindowMask...

2018-09-06 16:26:20 1226 0

原创 iOS&Mac SDK开发(自动链接,方便调试)

公司最近开发SDK,最开始使用原工程、SDK工程、SDK集成Demo验证三个工程分开的方式开发,每次都要在原工程开发实现效果后,将代码拖到SDK工程生成Framework,再将Framework导出到SDK集成Demo进行验证,做了很多不必要的机械性工作。本篇通过WorkSpace+SDK自动生成...

2018-09-03 11:43:13 201 0

原创 vim开启鼠标点击定位光标

在vim编辑器内使用如下命令:【:set mouse=a】开启鼠标点击定位光标。

2018-08-26 20:50:14 1005 0

原创 Vim&Vi编辑器使用常用命令

1. Vim/Vi工作模式 Vim/Vi没有菜单,只有命令 2. 常用命令 2.1 插入命令 2.2 定位命令 2.3 删除命令 2.4 复制和剪切命令 2.5 替换和取消命令 2.6 搜索和替换命令 【/tcp】查...

2018-08-25 22:31:37 297 0

原创 Linux查看命令行历史命令记录

通过history查看历史命令: [jiaozl@jiaozl 桌面]$ history 1 which mpirun 2 which gfortran 3 which ifort 4 which mpif90 5 ip a s ...

2018-08-25 15:04:05 12704 0

原创 Linux查看修改当前Shell环境

env命令查看当前使用的shell,该命令可以显示当前操作系统的环境变量 [jiaozl@jiaozl 桌面]$ env XDG_VTNR=1 XDG_SESSION_ID=1 SSH_AGENT_PID=2413 HOSTNAME=jiaozl IMSETTINGS_INTEGRATE...

2018-08-25 14:53:23 3023 0

原创 Linux 开启(关闭)图形界面

1. CentOS7以前采用修改inittab文件的方式 用vi打开inittab文件 终端输入 vi /etc/inittab 打开后进入insert模式 键盘按下a(按完a后最底下一行回显示insert) //in...

2018-08-25 14:25:11 6644 0

原创 Linux在文件中查找并用颜色标出某个字符串

在hello.cpp文件中搜索num单词(命令行命令 grep –help 查看帮助) grep -i 'num' hello.cpp 或 cat hello.cpp | grep -i 'num' 示例:

2018-08-25 00:28:42 2091 0

提示
确定要删除当前文章?
取消 删除