weixin_43657323的博客

C++ 运算符运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。（1） 逻辑运算符运算符描述实例&&称为逻辑与运算符。如果两个操作数都为非零，则条件为真（A&&B）为假||称为逻辑或运算符。如果两个操作数中有任意一个非零，则条件为真（A||B）为真！称为逻辑非运算符。用来逆转操作数的逻辑状态。如果条件为真则逻辑非...

动态规划是一种使用多阶段决策过程最优的通用方法。如果问题是由交叠的子问题构成，我们就可以使用动态规划技术来解决。通过下面的题注意理解，多阶段、找出交叠的子问题。题目：小兔子拔萝卜问题小兔子每次必须选择向下或者向右走一格，并拿走格子里的萝卜。问小兔子在离开时最多能拿到多少个萝卜并打印出最佳路线？（图中的 0 表示入口，-1表示出口）0 3 2 1 3 45 4 3 2 3...

题目：蛇型填数在 n*n 方阵里填入 1，2，…，n*n，要求填成蛇型。例如，n=4时方阵为10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。思路：按照路径输出，依次向下，向左，向上，向右，直到结束。算是一道暴力题，这种题最关键的是找到边界条件和顺序问题...

输入问题题目：TeX中的引号在TeX中，左双引号是 “ `` ”，右双引号是 “ " ” 。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。样例输入:“To be or not to be,” queth the Bard,“that is the question”.样例输出:``To be or not to be,’’ quoth the Bard,``that i...

题目： 二叉树中和为某一值的路径输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。样例：给出二叉树如下所示，并给出num=22。 5 / \ 4 6 / / \ 12 13 6 / \ / \9 1 5 1输出：[[...

题目：[数字序列中某一位的数字]（找规律问题）(https://www.acwing.com/problem/content/52/)数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数求任意位对应的数字。样例输入：13输出：1思路：找到数字和位置之间的联系，1-9...

二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。题目：二叉搜索树的第k个节点（深度优先搜索）给定一棵二叉搜索树，请找出其中的第k小的结点。你可以假...

题目描述有一个密码箱，0到n-1中的某些整数是它的密码。且满足：如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等，%表示整除取余数)，某人试了k次密码，前k-1次都失败了，最后一次成功了。问：该密码箱最多有多少不同的密码。输入第一行两个整数分别表示n，k（1≤k≤250000，k≤n≤1014）。第二行为k个用空格隔开的非负整数，表示每次试的密码。数据保证存在合法解。...

原题连接题目描述0, 1, …, n-1这n个数字(n>0)排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。输入样例：n=5 , m=3输出样例：3解题报告题意理解这道题首先是从 0 - n 的数字组成一个环，每次从中拿出一个数字，看最后剩下的数字是谁算法处理算法一：写一个链表，模拟去除的过程算法二：发现数学规律，求...