基础算法总结

算法1、给定一个8*8的方格子,A点到B点的最短路径有多少条?用算法实现。(回溯法)广度优先搜索只能找出一条最短路径答:从图中可以看出,A点到B点的最短路径为16,即A点横走8小格,纵走8小格才能最快到达B点,这是排列组合的问题,即从最短路径16中选取8个横走的小格子(或者从最短路径16中选取8个纵走的小格子)。所以从A点到B点的最短路径条数,直接可以算出来,即为:代码如下:size_t g_nu

- 阅读全文 -

Android基础知识总结

一、基础知识《一》、Activity详解1、生命周期:详解activity类处于android.app包中,继承体系如下: 1.java.lang.Object 2.android.content.Context 3.android.app.ApplicationContext 4.android.app.Activity 生命周期图2、启动模式:详解当应用运行起来后就会开启一条线程,线程中会运行

- 阅读全文 -