很多问题都可以归结为图的遍历,但这些问题中的图却不是事先给定、从程序中读入的,而是由程序动态生成的,称为隐式图。 回溯法一般是要找一个(或者所有)满足约束的解(或者某种意义下的最优解)。 路径搜索问题可以归结为隐式图的遍历,它的任务是找到一条从初始状态到终止状态的(最优)路径。 BFS是图的广度遍历 ...
分类:
其他好文 时间:
2020-03-25 01:19:47
阅读次数:
94
1:题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / ...
分类:
其他好文 时间:
2020-03-17 19:32:02
阅读次数:
71
其实==就是判断两个变量里的值是否相等,OC中也就是判断两个变量中的指针的值是否相等,抽象地理解就是判断两个指针是否指向同一个对象。 当对象的isEqual方法不被重写时,==与isEqual等价,也就是如果两个指针相等,那么它们就指向同一个对象。 如果isEqual方法被重写了,那么这时候==与i ...
分类:
其他好文 时间:
2020-03-04 12:32:27
阅读次数:
61
//isEqual:判断两个对象是否键值对应相等 function isEqual(a,b){ //如果a和b本来就全等 if(a b){ //判断是否为0和-0 return a !== 0 || 1/a 1/b; } //判断是否为null和undefined if(a==null||b==nu ...
分类:
Web程序 时间:
2020-02-13 23:04:58
阅读次数:
103
文章目录 什么时候用到单元测试:1、写完代码以后:想要验证一下自己写的代码是否有问题。2、写代码之前:就是写代码之前所有的功能分模块的设计好,测试通过了再写。(我反正是没用过)。3、修复某个bug后:一般修复完某个bug,为了确保修复是成功的,会写测试。以test开头的方法,在方法内部进行测试- (... ...
分类:
其他好文 时间:
2020-02-08 11:58:04
阅读次数:
66
NSArray*activityItems; //IMAGE if([strType isEqual:@"IMAGE"]) { UIImage*imageToShare = _iv.image; activityItems =@[imageToShare]; }else { NSURL*shareU ...
分类:
移动开发 时间:
2020-02-06 16:16:50
阅读次数:
91
Intersecting Lines 题目链接:https://vjudge.net/problem/POJ-1269 题目: 题意:判断给出的两条线是否相等平行还是相交,若相交求出交点坐标。。水题坑点就是提交G++WA,而提交C++A了,, 1 // 2 // Created by HJYL on ...
分类:
其他好文 时间:
2020-01-13 09:14:40
阅读次数:
94
在上一节中,我们为了使用Lambda表达式不得不创建了各种函数描述符的函数式接口,其实Java 8已经给我们提供了一套能够描述常见函数描述符的函数式接口。比如Predicate<T>、Consumer<T>、Function<T,R>、Supplier<T>等,这些函数式接口位于java.util. ...
分类:
编程语言 时间:
2019-10-05 20:41:10
阅读次数:
85
什么是结构? 结构体是值类型数据结构。它使得一个单一变量可以存储各种数据类型的相关数据。struct 关键字用于创建结构体。 一般情况下,还是用到的类(class, 引用类型)比较多一点。 定义一个结构: 声明一个结构: 结构是值类型: ...
项目中有个验证码输入直接验证跳转页面,用的RAC来监听textfield的输入值,如下: 打印如下: 明显走了两次,还没找到原因,有幸看到的大神可以帮忙解惑下! 替换方法如下: 1、直接监听 2、NSNotificationCenter 添加监听方法 3、代理方法--这种方法比较常用,但是代码写的比 ...
分类:
移动开发 时间:
2019-04-30 20:16:15
阅读次数:
341