- 博客(4)
- 收藏
- 关注
原创 回溯问题详解
回溯问题一、基本概念回溯算法实际上是一个枚举的过程,在搜索尝试过程中寻找问题的解,发现不满足求解回溯返回。基本思想:在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。1、若用回溯法求问题的所有解时,要回溯到根,且...
2019-03-29 16:41:11 2816 3
原创 贪心算法详解
贪心算法一、基本概念贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。能使用贪心算法的题目很少,但是一...
2019-03-11 16:03:32 1446
原创 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 1201
原创 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 235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人