weixin_39030846-优快云博客

字符串一、字符串的可变性(String variability)二、字符串的比较(String comparison)一、字符串的可变性(String variability)Java: String str = "abcd";C++: string x("abcd");String immutable :link.结论：java中的字符串是不可变的，当改变字符串的值的时候会重新创建一个String对象，而C++是可变的。二、字符串的比较(String comparison)

2021-02-10 18:06:36 1672

原创递归、分治、动态规划

递归、分治、动态规划一、递归(Recursion)二、分治(Divide & Conquer)三、动态规划(Dynamic Programming)四、总结：一、递归(Recursion)public void recur(int level, int param) { // terminator if (level > MAX_LEVEL) { // process result return; } // process curren

2021-02-10 13:07:02 158

原创二分查找

二分查找一、二分查找(Binary Search)1.1 二分查找的前提三级目录一、二分查找(Binary Search)1.1 二分查找的前提目标函数单调性（单调递增或者递减）存在上下界（bounded）能够通过索引访问（index accessible)left, right = 0, len(array) - 1while left <= right: mid = (left + right) / 2 if array[mid] == target: # find

2021-02-09 15:59:52 133

原创贪心算法

贪心算法一、贪心算法(Greedy)1.1 概念：1.2 贪心算法正例(能得到最优):1.3 贪心算法反例(不能得到最优):二、结论：一、贪心算法(Greedy)1.1 概念：贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即

2021-02-09 10:44:29 676 1

原创深度优先搜索和广度优先搜索

深度优先搜索和广度优先搜索一、遍历搜索二、深度优先搜索(Depth-First-Search)三、广度优先搜索(Breadth-First-Search)一、遍历搜索在树（图/状态集）中寻找特定结点每个节点都要访问一次每个节点仅仅要访问一次对于节点的访问顺序不限深度优先：Depth First Search(DFS)广度优先：Breadth First Search(BFS)public class TreeNode { public int val; public Tree

2021-02-07 14:09:54 288

原创分治、回溯

分治、回溯一、分治(Divide & Conquer)二、回溯(BackTracking)三、总结一、分治(Divide & Conquer)概念：简单理解的话是把一个复杂的问题分解为若干个子问题解决，最后把结果再汇总。def divide_conquer(problem, param1, param2, ...):# recursion terminatorif problem is None: print_result return# prepare data dat

2021-02-06 11:54:47 185

空空如也

空空如也