摘要: Union-Find算法 如图所示,输入4、3就将4、3两个节点连接起来,如果4和3相连,3和8相连,那么4和8也是相连的,通过输入这样大量的整数对,获取保存大量的信息之后再判断两个节点是否相连,这样的问题被称为动态连通性问题。 这里的整数对我们称为连接,单个对象被称为触点,多个连接起来的对象称为等 阅读全文
posted @ 2018-01-02 16:22 xxbbtt 阅读(214) 评论(0) 推荐(0)
摘要: 问题: 编写一道程序,从标准输入得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式。例如,给定输入: 1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) ) 你的程序应该输出: ((1 + 2) * ((3 - 4) * (5 - 6))) 解: 1 + 2)应该变成(1+2),这里 阅读全文
posted @ 2018-01-02 14:06 xxbbtt 阅读(1343) 评论(0) 推荐(0)
摘要: 一、首先配置ssh无秘钥登陆, 先使用这条命令:ssh-keygen,然后敲三下回车; 然后使用cd .ssh进入 .ssh这个隐藏文件夹; 再创建一个文件夹authorized_keys,使用命令touch authorized_keys; 然后使用cat id_rsa.pub > authori 阅读全文
posted @ 2017-12-29 14:01 xxbbtt 阅读(23927) 评论(5) 推荐(2)
摘要: 以下内容部分来自于https://zhuanlan.zhihu.com/p/23141509,我尝试了一遍,然后添加了一些图片。。 其实我觉得在IDEA中使用scala插件然后创建project的时候直接用sbt就好了,但是由于某些网络的原因一直失败,然后就很麻烦,所以我干脆就用maven吧 我现在 阅读全文
posted @ 2017-12-29 11:05 xxbbtt 阅读(13612) 评论(0) 推荐(1)
摘要: 1、什么是View View是Android中所有控件的基类,还有ViewGroup,翻译是控件组,ViewGroup也是继承了View,所以其实ViewGroup本身是一个控件只是其内部可能包含了许多控件。 2、View的位置参数 top 左上角的纵坐标 left 左上角的横坐标 bottom 右 阅读全文
posted @ 2017-12-13 11:34 xxbbtt 阅读(271) 评论(0) 推荐(0)
摘要: 1、使用Messenger Messenger可以翻译为信使,通过它可以在不同进程中传递messenge对象,在messenge中放入我们需要传递的数据,就可以轻松实现数据在进程中传递。 服务段进程: 需要在服务端创建一个Service来处理客户端的连接需求,同时创建一个Handler并通过它来创建 阅读全文
posted @ 2017-12-11 11:31 xxbbtt 阅读(157) 评论(0) 推荐(0)
摘要: 题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3,则输出1、2、3一直到最大的3位数即999。 很容易就能写一个这样简单的代码 求出最大值是多少,然后依次输出比它小的所有数就行。这样的问题在于万一n很大,导致最大的数比int的范围大就会出错了。 我使用的是建立一个n大小的int数组, 阅读全文
posted @ 2017-12-06 16:23 xxbbtt 阅读(293) 评论(0) 推荐(0)
摘要: 1、Android IPC简介 Inter-Process Communication的缩写就是IPC,含义是进程间通信或是跨进程间通信,是指两个进程进行交换数据的过程。 进程是什么? 进程在pc上就是一个程序,在Android就是一个应用。线程表示的是cpu调度的最小单元,进程指一个执行单元。一个 阅读全文
posted @ 2017-12-04 17:25 xxbbtt 阅读(415) 评论(0) 推荐(0)
摘要: 1、Activity的生命周期 生命周期我我在基础里面写过一部分,也写过一段demo,不过那个并不全面。 http://www.cnblogs.com/xxbbtt/p/7515024.html Activity的生命周期分为两种,一种是有用户参与的情况下Activity所经过的生命周期的变化,另一 阅读全文
posted @ 2017-12-01 15:22 xxbbtt 阅读(335) 评论(0) 推荐(0)
摘要: 1、使用HTTP协议通信 当我们在浏览器的地址栏输入地址(URL)的时候,然后浏览器呈现一个页面给我们或者一个404. 我们输入的地址中包含了我们想要访问的信息的信息,比如我们想要查看一张图片,这个地址就将包括图片在那个服务器,图片在这个服务器的什么地方。然后服务器收到这个请求,就返回给我们这个图片 阅读全文
posted @ 2017-11-28 11:14 xxbbtt 阅读(161) 评论(0) 推荐(0)