four_z

摘要： #把数组排成最小的数 ##描述： 输入一个正整数数组，把所有的数字拼接起来排成一个数字。打印最小的那个。 ##思路： 定义一个排序规则，两两比较。mn和nm哪个更小。用字符串存储拼接的字符串。 ##代码： bool cmp(string a, string b) { string temp1 = a 阅读全文

摘要： #连续子数组的最大和 思路： 当前和为cuurrentsum，当前要加的数为num。若cuurrentsum是一个负数，那么不论num是正数还是负数。num+current总小于num。所以要舍弃currentsum。从num开始往后计算。 ##代码： int Maxarrsuminarr(int 阅读全文

摘要： #1.划分 函数partition用于将数组分为两段，一段返回小于基准值，一段大于基准值。并且基准值到达它应该在的位置。返回基准值的下标。 ##代码： int Partition(int arr[], int left, int right) { int i = left; int j = righ 阅读全文

摘要： #二叉搜索树转化为双向链表 ##思路： 二叉搜索树的中序遍历就是一个有序序列，对于根节点，当左子树有序之后，把它和左子树的最右节点链接起来。随后遍历右子树，第一个节点是右子树的最左节点，链接起来。 ##代码： void ConvertRecursion(TreeNode* root, TreeNod 阅读全文

摘要： #字符的所有组合 ##描述： 输入一个字符串，求这个字符串中的字符的所有组合。如：“abc”，组合为"a" "b" c" "ab" "ac" "bc" "abc" ##思路： 对于n个字符，求长度为m的组合，将字符分为两部分，对于当前的字符，要么取，然后再n-1个字符中取m-1个，要么不取，在n-1 阅读全文

摘要： #最小数栈 ##描述 定义一个栈，操作有pop，push和min。 ##思路： 求栈的最小值，仅仅加入一个变量是不够的，因为弹出当前最小值后，还要记录次最小值。所以需要一个辅助栈。当压入的值小于当前最小值时，同时把他压入辅助栈，否则，再把当前的最小值压入辅助栈。 ##代码： #include<sta 阅读全文

摘要： #重新排序数组 ##描述 根据特定条件重新排序数组，如将奇数排到偶数前面。将负数排到偶数前面。 ##思路： 设置两个指针，前指针和后指针。将条件作为一个函数传入，两个指针向中间移动，不符和条件的交换。 ##代码： bool fun(int n) { if (n % 2 == 0) return 0; 阅读全文

摘要： #倒数第k个节点 ##思路： 用两个指针，第一个指针先走k-1步，之后两个节点一同开始走，当第一个节点走到表尾，第二个节点就到了倒数第k个节点。 要注意特殊情况的处理，如传入空指针，k小于链表节点个数。 PS:双指针是常用的方法，找中间节点可以用快慢指针。 ##代码： ListNode* FindN 阅读全文

摘要： #判断树1中是否有树2 ##思路： 采用递归的方法，先序遍历整棵树，判断当前的树是否有树2，没有的话判断左右子树是否有。 ##代码： bool Tree2InTree1(TreeNode *root1, TreeNode *root2) { if (root1 == NULL) return fal 阅读全文

摘要： ##执行MATLAB命令 MATLAB 是一种解释型的环境。也就是说，只要你给MATLAB一个命令，它就会马上开始执行。 ##MATLAB实践 在">>" 命令提示符下键入一个有效的表达，例如： 5 + 5 然后按 ENTER 键 当点击“执行”按钮，或者按“Ctrl+ E”，MATLAB执行它并返 阅读全文