- 博客(4)
- 收藏
- 关注
RSS订阅原创 回溯问题详解
回溯问题一、基本概念回溯算法实际上是一个枚举的过程，在搜索尝试过程中寻找问题的解，发现不满足求解回溯返回。基本思想：在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。1、若用回溯法求问题的所有解时，要回溯到根，且...
2019-03-29 16:41:11
2776
3
原创 贪心算法详解
贪心算法一、基本概念贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。能使用贪心算法的题目很少，但是一...
2019-03-11 16:03:32
1429
原创 hadoop，zookeeper，hbase，hive集群的启动
总结一下基本的启动操作命令：1、启动hadoop${HADOOP_HOME}/bin/start-all.sh 2、启动zookeeper启动之间注意服务器时间的同步：sudo ntpdate 0.cn.pool.ntp.org{$ZOOKEEPER_HOME}/bin/zkServer.sh start (需要到集群的每台机器都执行)3、启动HBase${HBASE_HOME}/bin/str...
2018-05-08 10:29:13
1194
原创 Android Studio快捷键整理
AS常用快捷键整理，以备自查。Log相关：1. 在类中输入logt，回车，就会新建一个TAG的静态变量，用于打印log。2. logd+回车，打印log3. logm+回车，在方法中打印带参数的log4. loge,logi等相同代码提示：Ctrl+Alt+空格 代码移动：Ctrl+Shift+Up方向上：本行代码上移（下移是方向下）Ctrl+D：复
2017-01-03 09:28:52
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人