xcxfury001

动态规划与贪婪算法练习

摘要： /* * 动态规划和贪婪算法 */ /* * 给你长度为n的绳子，请把绳子剪成m段（m, n都是整数，n>1并且m>1）,截取的绳子长度也为整数。 * 每段绳子的长度记为k[0],k[1],...,k[m-1]。请问k[0]*k[1]*...*k[m-1] * 的最大乘积是多少。 * 例如：当绳子的阅读全文

posted @ 2021-11-23 08:19 xcxfury001 阅读(25) 评论(0) 推荐(0)

回溯法练习

摘要： /* * 回溯法的典型问题 */ /* * 题目：设计一个函数，用来判断在一个矩形中是否存在一条包含 * 某字符串所有字符的路径。路径可以从矩阵中任意一格开始， * 每一步可以在矩阵中向左右上下移动一格。一个格子不能经过 * 多次。 */ #include<cstring> bool hasPath 阅读全文

posted @ 2021-11-22 08:19 xcxfury001 阅读(27) 评论(0) 推荐(0)

旋转数组的最小数字

摘要：本随笔记录来自《剑指offer》第二版 /* * 把一个数组最开始的若干个元素搬到数组的尾部，我们称之为 * 数组的旋转。输入一个递增排序的数组的旋转，输入旋转数组的 * 最小元素。例如，数组{3，4，5，1，2}为{1，2，3，4，5}的 * 一个旋转，该数组的最小值为1. */ /* * 暴力搜阅读全文

posted @ 2021-11-17 08:22 xcxfury001 阅读(27) 评论(0) 推荐(0)

时间复杂度为O(n)的排序算法

摘要：本随笔来源于《剑指offer》第二版面试官：请实现一个排序算法，要求时间效率为O(n)。应聘者：对什么数字进行排序，有多少个数字？面试官：我们相对公司的所有员工的年龄排序。我们公司一共有几万名员工。应聘者：也就是说数字的大小在一个较小的范围内，对吧？面试官：嗯，是的。应聘者：可以使用辅助阅读全文

posted @ 2021-11-16 08:38 xcxfury001 阅读(171) 评论(0) 推荐(0)

排序算法

摘要： /* * 如果待排序的表中，存在多个关键字相同的元素，经过排序后 * 这些具有相同关键字的元素之间的相对次序保持不变，则称这种 * 排序方法是稳定的。反之，如果具有相同关键字的元素之间的相 * 对次序发生变化，则称这种排序方法是不稳定的。 */ /* * 1.插入排序：假设待排序的元素存放在R[0, 阅读全文

posted @ 2021-11-16 08:17 xcxfury001 阅读(48) 评论(0) 推荐(0)

斐波那契数列

摘要： /*斐波那契数列*/ /* * 解法1：递归解法 */ long long Fibonacci(unsigned int n) { if (n <= 0) return 0; if (n == 1) return 1; return Fibonacci(n - 1) + Fibonacci(n - 阅读全文

posted @ 2021-11-14 18:14 xcxfury001 阅读(29) 评论(0) 推荐(0)

用两个栈实现队列

摘要： /* *用两个栈来来实现一个队列。队列的声明如下，请实现它的两个函数appenTail和 * deleteHead，分别完成在队列尾部插入节点和队列头部删除节点的功能。 */ #include<iostream> #include<stack> using namespace std; templa 阅读全文

posted @ 2021-11-12 08:47 xcxfury001 阅读(17) 评论(0) 推荐(0)

中序遍历中二叉树的下一个节点

摘要： /* * 给定一棵二叉树和其中一个节点，如何找出中序遍历 * 序列的下一个节点？树中的节点除了有两个指向左、右 * 子节点的指针，还有一个指向父节点的指针。 */ /* * 如果一个节点有右子树，那么他的下一个节点就是右子树中的最左节点。 * 如果节点没有右子树，如果节点是父节点的左子节点，那么下一阅读全文

posted @ 2021-11-12 08:29 xcxfury001 阅读(46) 评论(0) 推荐(0)

重建二叉树

摘要： /* * 二叉树的遍历方式： * 前序遍历：先访问根节点，再访问左子节点，最后访问右子节点。 * 中序遍历：先访问左子节点，再访问根节点，最后访问右子节点。 * 后序遍历：先访问左子节点，再访问右子节点，最后访问根节点。 */ /* * 输入二叉树的前序遍历和中序遍历的结果，请重新构建该二叉树。 * 阅读全文

posted @ 2021-11-11 08:25 xcxfury001 阅读(18) 评论(0) 推荐(0)

从尾到头打印链表

摘要： /* * 输入一个链表的头节点，从尾到头反过来打印每个节点的值。 * 且不允许修改输入链表的结构。 */ #include<iostream> #include<stack> using namespace std; struct ListNode { int m_nKey; ListNode* m 阅读全文

posted @ 2021-11-10 20:38 xcxfury001 阅读(19) 评论(0) 推荐(0)

导航

公告