-
8.6.2 二叉排序树插入操作
8.6.2 二叉排序树插入操作 8.6.2 二叉排序树插入操作 有了二叉排序树的查找函数，那么所谓的二叉排序树的插入，其实也就是将关键字放到树中的合适位置而已，来看代码。 /* 当二叉排序树T中不存在关键字等于key的数据元 素时， */ /* 插入key并返回TRUE，否则返回FALSE */ Status InsertBST ( ... -
9.9.2 快速排序复杂度分析
9.9.2 快速排序复杂度分析 9.9.2 快速排序复杂度分析 我们来分析一下快速排序法的性能。快速排序的时间性能取决于快速排序递归的深度，可以用递归树来描述递归算法的执行情况。如图9-9-7所示，它是{50,10,90,30,70,40,80,60,20}在快速排序过程中的递归过程。由于我们的第一个关键字是50，正好是待排序的序列的中间值，因此递归树... -
附录C Vagrant
附录C Vagrant 在本书的很多地方我们都使用虚拟机来演示需要整个机器表示或者多个虚拟机编排的技巧。 Vagrant为从命令行启动、供应以及管理虚拟机提供了一种简易的方式，它可在多个平台上获得。 C.1 设置 访问https://www.vagrantup.com ，按照指示设置。 ... -
3.2 View的测量
3.2 View的测量 3.2 View的测量 那么在绘制View之前，我们还需要思考一下，系统是如何绘制出这些View的。相信大家都曾经玩过这样一个游戏：一个人蒙着眼睛，拿笔去画板上画出一个指定的图案，另一个人则通过说话来指导他如何去画。比如你会指导他，在距画板边缘一掌宽的地方画一个边长大概10厘米的正方形，而如果你只告诉他，画一个矩形，那么你的同伴... -
7.7 Android动画特效
7.7 Android动画特效" level="2"> 7.7 Android动画特效 7.7.1 灵动菜单" level="3"> 7.7.1 灵动菜单 7.7.2 计时器动画" level="3"> 7.7.2 计时器动画 7.7.3 下拉展开动画" level="3"> 7.7.3 下拉展开动画 7.7 Android动画特效" class... -
Git init
Git init Git init 通过Git init指令，可以把一个目录快速设置成Git的代码仓库，代码如下所示。 ➜ MyGithub cd GradleTest / ➜ GradleTest git init Initialized empty Git repository in / Users / x... -
add&&commit
add&&commit add&&commit 为了演示提交代码修改，笔者在演示的项目中创建一个README文件，再把README文件加入到版本控制中去。首先创建一个README文件，并通过git status指令查看增加新文件后，代码仓库的状态变化，如下所示。 ➜ GradleTest git :( master ) touch READ... -
Clone远程仓库
Clone远程仓库 Clone远程仓库 在前面的小节中，笔者提到了创建本地仓库的几种方式，其中有一种是通过git clone的方式Clone远程仓库。 Github实际上就已经提示开发者如何使用git clone将一个远程代码仓库Clone到本地了，如图2.13所示。 图2.13 Repo地址 在Clone的时候，可以选择Https的方式或... -
推送分支
推送分支 推送分支 要把本地创建的分支同步到远程仓库上，同样是使用git push指令。例如开发者创建一个dev分支后，即可使用以下指令将这个分支推送到远程仓库。 ➜ gitTest git :( master ) git checkout - b dev Switched to a new branch 'dev' ➜ ...