课件下载地址

搞不清楚为什么说 mid = (left+right)/2会越界呢？

哪些是需要死记硬背的模版？谢谢

超哥自己说着说着都忍不住想笑啊....

女朋友的例子，不担心女权主义者说物化女性吗，换成男朋友就毫无违和感

PHP（世界上最好的语言）版本的模板公式： //1.#### 递归 #### function recursion($level, $params1, $params2 ...){ #递归终止条件 if($lvel > $max_level){ return $result; } #在当前层处理的逻辑 process_data($level,$data...); #在下一层处理逻辑 $this->recursion($level+1,$p1,$p2 ...); #如果需要的话，回到当前层，还原下探状态 reverse_state($level); } //2.#### DFS递归-递归写法 #### $array = []; function dfs($node,$visited){ $visited[] = $node; #处理当前节点 foreach($node as $k=>$v){ if(!in_array($v,$visited)){ dfs($v,$visited); } } } //3.#### BFS递归-递归写法 #### function($graph, $start, $end){ $queue = []; $queue[] = $start; $visited[] = $start; while($queue){ $node = array_pop($queue); $visited[] = $node; process($node); nodes = generate_related_nodes($node); queue.push($nodes); } //其他收尾工作 ... } //4.#### 二分查找法 #### $left = 0; $right = count($array) - 1; while($left <= $right){ $mid = $left + ($right - $left) / 2; if($array[$mid] == $target){ //找到目标值 break or return $result; }elseif($array[$mid] < $target){ $left = $mid + 1; }else{ $right = $mid - 1; } } //5.#### 动态规划 #### #状态定义 dp = new int [m + 1][n + 1]; #状态方程 dp[0][0] = x; dp[0][1] = y; .... #DP状态的推导 for($i=0;$i<=0;$i++){ for($j=0;$j<=$m;$j++){ ... d[$i][$j] = min {dp[$i - 1][$j],db[$i][$j - 1],...} } } return db[$m][$n];//最优解

换女朋那个，就是忘不了初恋怎么办呢？？😂

求微信群

X & 1 == 1 OR == 0 判断奇偶 X = X & (X-1) => 清零最低位的1 X & -X => 得到最低位的1

我亦无他，惟手熟尔。