关闭

(pat-a)1020. Tree Traversals (25)

题目:题目链接,给出二叉树的后序、中序,求层序。首先这里有个知识点,就是二叉树的搜索(遍历)分为几种: 前序,pre order 中序,in order 后序,post order 层次遍历,level order 其实前三种都属于二叉树的深搜(DFS),层次遍历就是广搜(BFS)。在这里要注意的是,如果想要唯一确定一棵二叉树,至少要给出“中序”;如果只知道前序、后序,是不能唯一确定一棵树的。解...
阅读(123) 评论(0)

c++:(各种)构造函数的调用方式

c++的类中有5种值得注意的基本的函数: 无参构造函数 有参构造函数 拷贝构造函数 赋值函数 析构函数 关于析构函数,需要注意的点在上一篇博客里面 c++: 是否会自动delete? 也提到过了,在这里暂时不多说。这篇博客主要记录这3个构造函数、1个赋值函数的调用方式,希望大家学习之后,不但知道如何调用,还可以根据一句话来判断到底调用了几次构造函数。可以通过一个例子来说明,假如我现在有一个Anima...
阅读(477) 评论(0)

c++: 是否会自动delete?

一直以来对于C++内存管理部分存在一些小疑问,尤其是涉及到内存泄漏的知识,我觉得还是有必要提出来,以加深印象。问题1:new了一块内存,一定要手动delete吗?什么时候系统会自动帮助我们delete?回答:首先C++内存区域分为5个: 栈 堆 全局区(静态区) 常量区 程序代码区 不过我们使用的,一般都是栈、堆。比如以下这段代码: #include #include...
阅读(291) 评论(0)

css:position属性

在CSS中,left、right、top、bottom表示距离左右上下的值,它们其实是有一个“参照物”的。要想让这4个属性发挥作用,必须给position属性设置(非static的)值。position属性,有以下取值: static:默认值,表示没有定位(没有参照物。所以left等值设置了也没用) inherit:继承父元素的值 relative:相对定位,表示相对于“本来所在的位置” absol...
阅读(201) 评论(0)

html引入外部文件的路径问题

html引入外部文件的路径问题假如有项目结构如下: 有两种路径: 绝对路径:“绝对”意味着相对于Web服务器根目录。形式上,以 / 开头,比如 相对路径:“相对”指相对于本文件,或人为指定的某个目录。不能以 / 开头,如 <img src="../images/example.jpg"...
阅读(824) 评论(0)

js变量作用域的一些例子

本来想要在“作用域”这个专题上自己总结出一些东西的,结果想了好久都没有形成一个固定的思路,也不想贸然拷贝网上的说法。所以,还是先记录几个容易犯错的小例子,以后再来形成总结吧。1、“变量声明提升”var x = 'global';function f1() { console.log(x); }function f2() { console.log(x); /*...
阅读(389) 评论(0)

AngularJS自定义指令directive:scope属性

一、介绍:在AngularJS中,除了内置指令如ng-click等,我们还可以自定义指令。自定义指令,是为了扩展DOM元素的功能。代码中,通过指定directive中的restrict属性,来决定这个指令是作为标签(E)、属性(A)、属性值(C)、还是注释(M)。指令的定义过程就不详述了,可以参考:https://docs.angularjs.org/guide/directive。 在这篇博客中...
阅读(10694) 评论(5)

Promise对象探究

一、简介 Promises对象是CommonJS工作组提出的一种规范,目的是为异步编程提供统一接口。 以上定义引自阮一峰《Javascript异步编程的4种方法》。我的简单理解是,Promise是JavaScript异步回调的解决方案之一,最大的优点是以链式调用的方式来消除Callback Hell的问题。二、用法1、运用一个Promise对象可以总结成两个步骤: 异步。决定回调的时机(when...
阅读(351) 评论(0)

AngularJS常用服务($http、$location、$sce等)

这篇博客,只是简单地说下AngularJS中的常用的系统(自带)服务。如果逻辑不清晰,就当作是一个参考手册吧,来查查用法什么的。 另外,附上一些参考网站: AngularJS手册:http://man.hubwiz.com/manual/AngularJS(汇智网) AngularJS常用服务:https://docs.angularjs.org/api/ng/service(AngularJ...
阅读(2807) 评论(0)

AngularJS中的$http、$q服务和promise对象的联系

一、介绍:$http服务是AngularJS系统自带的,可以用来进行网络通信、获取远程服务器的数据。要记住的是,$http是对浏览器XMLHttpRequest的封装,也就是说,它其实是Ajax。首先为了用$http发起请求,我们得先找到一个可以测试的API,这里我用:https://randomuser.me/api/来测试:用get请求,它能够返回json格式的一个随机用户的资料。具体的介绍就不...
阅读(4543) 评论(1)

Ionic路由小结

一、路由:AngularJS和Ionic的异同  路由的作用,简单的概括就是基于View和Url的对应关系,处理跳转页面。   在AngularJS中,我们使用的路由功能是由模块ng-route提供的,ngRoute的思路就是最简单的路由思想,我们只需要指定每一个url对应的视图就可以了。因为ng-route现在成为一个独立的模块了,所以我们想要使用它的时候,还得去自己安装,并且在代码中显式地依赖...
阅读(2634) 评论(0)

Callable接口的使用

Callable是一个接口,用于创建有返回值的线程。相对地,一般我们会实现Runnable接口去构造一个Thread,但是Runnable是没有返回值的。在此记录一下Callable的用法。 比如,我想要在线程执行任务完毕之后,返回一个Integer,那么可以有以下几种方式: 1.如果你用的是new Thread()的方式创建线程,那么可以用FutureTask: public cl...
阅读(291) 评论(0)

hdoj1242 Rescue

题意:  这道题是常规的BFS,加上了一个”打怪”的设置,而”打怪”实质上就是步数加1的操作罢了.如果用的是queue而不是priority_queue,(我觉得用queue就可以了),得维持”访问的节点的步数递增”这样一个原则,也就是:   如果当前位置是”x”即guard的时候,要打到guard,具体代码中的操作是:   (1)新增加一个该位置的节点push进queue,其中该节点的步数要增...
阅读(243) 评论(0)

hdoj1241 Oil Deposits

题意:  一个位置上有油会扩散到别的位置(上下左右,还有对角线上的4个相邻位置,一共8个位置,也就是以某个位置为中心的切比雪夫距离为1的8个点),计算”油堆”的数目.   每一次遇到一个没有标记的有油的位置,就以它为起点进行BFS,把这一次BFS可以到达的地方标记(即漏油).然后,数油堆的方法:可以从(0,0)位置开始遍历到(n,n),遇到有油的地方,如果标记了就跳过,没有标记的就进行BFS,并且...
阅读(230) 评论(0)

hdoj1240 Asteroids!

题意:  BFS的小小变形,场景由二维迷宫变成三维空间的迷宫,基本框架是不变的.   这个题目就是考耐心嘛,毕竟就像一篇阅读理解,只需要看懂那个slice就是指z轴上不同点的平面就可以了.另外,需要注意题目中给出的起点的顺序是:start_y(列), start_x(行), start_z,这个需要跟自己的数组中的每一维的意义对应起来,否则结果就会不对.然后还要注意,每走到一个点,都会有6个方向的...
阅读(162) 评论(0)
24条 共2页1 2 下一页 尾页
    个人资料
    • 访问:26522次
    • 积分:536
    • 等级:
    • 排名:千里之外
    • 原创:24篇
    • 转载:0篇
    • 译文:0篇
    • 评论:6条
    最新评论