03 2020 档案

摘要:二叉搜索树就类似于二分查找,根节点的左边都比根结点小,右边都比根结点大。 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 typedef int TElemType; 5 typedef int ElemType; 6 #define OK 1 7 #def 阅读全文
posted @ 2020-03-31 12:46 Xxaj5 阅读(271) 评论(0) 推荐(0) 编辑
摘要:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3]] 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 思路:自底向上的动态规划,从三角形倒数第二行开始看,  阅读全文
posted @ 2020-03-31 10:14 Xxaj5 阅读(126) 评论(0) 推荐(0) 编辑
摘要:1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define MAXTSIZE 100; //二叉树的最大结点数 5 typedef char TElemType; 6 7 typedef struct BiTNode 8 { 9 TElemType da 阅读全文
posted @ 2020-03-30 18:36 Xxaj5 阅读(146) 评论(0) 推荐(0) 编辑
摘要:著名的约瑟夫问题: 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。 示例 1: 阅读全文
posted @ 2020-03-30 11:08 Xxaj5 阅读(204) 评论(0) 推荐(0) 编辑
摘要:头文件:<string.h> strcat 连接字符串 原型: 1 char *strcat(char *dest, const char *src); 功能:主要用于连接两个字符串,将src连接到dest之后,这个过程会把dest后边的'\0'覆盖,同时要求字符串dest的空间足够容纳。 返回值: 阅读全文
posted @ 2020-03-28 15:19 Xxaj5 阅读(287) 评论(0) 推荐(0) 编辑
摘要:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串 阅读全文
posted @ 2020-03-28 12:06 Xxaj5 阅读(176) 评论(0) 推荐(0) 编辑
摘要:给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#" 和 indexes = [0, 2, 5]。 对于每一个索引,我们可以通过从字符串 S 中索引的 阅读全文
posted @ 2020-03-28 11:58 Xxaj5 阅读(308) 评论(0) 推荐(0) 编辑
摘要:递归:算法复杂度O(2^N) 1 int fib(int n) 2 { 3 if (n == 0) 4 { 5 return 0; 6 } 7 if (n == 1) 8 { 9 return 1; 10 } 11 12 return fib(n - 1) + fib(n - 2); 13 } 由于 阅读全文
posted @ 2020-03-27 16:44 Xxaj5 阅读(415) 评论(0) 推荐(0) 编辑
摘要:问题描述 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 阅读全文
posted @ 2020-03-27 12:02 Xxaj5 阅读(990) 评论(0) 推荐(0) 编辑
摘要:给定一副牌,每张牌上都写着一个整数。 此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组: 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X >= 2 时返回 true。 示例 1: 输入:[1,2,3,4,4,3,2,1]输出:true解释:可行 阅读全文
posted @ 2020-03-27 11:08 Xxaj5 阅读(261) 评论(15) 推荐(0) 编辑
摘要:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的 阅读全文
posted @ 2020-03-26 18:54 Xxaj5 阅读(215) 评论(0) 推荐(0) 编辑
摘要:在一个 8 x 8 的棋盘上,有一个白色车(rook)。也可能有空方块,白色的象(bishop)和黑色的卒(pawn)。它们分别以字符 “R”,“.”,“B” 和 “p” 给出。大写字符表示白棋,小写字符表示黑棋。 车按国际象棋中的规则移动:它选择四个基本方向中的一个(北,东,西和南),然后朝那个方 阅读全文
posted @ 2020-03-26 17:02 Xxaj5 阅读(152) 评论(0) 推荐(0) 编辑
摘要:在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1: 输入:[[2]]输出:10 示例 2: 输入:[[1,2],[3,4]]输出:34 示例 3: 阅读全文
posted @ 2020-03-25 10:40 Xxaj5 阅读(270) 评论(0) 推荐(0) 编辑
摘要:问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。 阅读全文
posted @ 2020-03-24 14:28 Xxaj5 阅读(179) 评论(0) 推荐(0) 编辑
摘要:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 1: 输 阅读全文
posted @ 2020-03-24 10:33 Xxaj5 阅读(225) 评论(0) 推荐(0) 编辑
摘要:数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 阅读全文
posted @ 2020-03-24 10:08 Xxaj5 阅读(217) 评论(0) 推荐(0) 编辑
摘要:一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。 注意:本题相对原题稍作改动 示例 1: 输入: [1,2,3,1]输出: 4解释: 选 阅读全文
posted @ 2020-03-24 09:13 Xxaj5 阅读(283) 评论(0) 推荐(0) 编辑
摘要:问题描述 完成一个递归程序,倒置字符数组。并打印实现过程 递归逻辑为: 当字符长度等于1时,直接返回 否则,调换首尾两个字符,在递归地倒置字符数组的剩下部分 输入格式 字符数组长度及该数组 输出格式 在求解过程中,打印字符数组的变化情况。 最后空一行,在程序结尾处打印倒置后该数组的各个元素。 样例输 阅读全文
posted @ 2020-03-23 16:02 Xxaj5 阅读(524) 评论(0) 推荐(0) 编辑
摘要:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 阅读全文
posted @ 2020-03-23 09:04 Xxaj5 阅读(165) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6暴力:暴力列举所有可能的连续子数组,算法复杂度O(N^3)算 阅读全文
posted @ 2020-03-22 17:13 Xxaj5 阅读(326) 评论(0) 推荐(0) 编辑
摘要:四因数难度中等1收藏分享切换为英文关注反馈给你一个整数数组 nums,请你返回该数组中恰有四个因数的这些整数的各因数之和。 如果数组中不存在满足题意的整数,则返回 0 。 示例: 输入:nums = [21,4,7]输出:32解释:21 有 4 个因数:1, 3, 7, 214 有 3 个因数:1, 阅读全文
posted @ 2020-03-22 14:40 Xxaj5 阅读(277) 评论(0) 推荐(0) 编辑
摘要:给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组: 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步,直到在 nums 和 inde 阅读全文
posted @ 2020-03-22 11:57 Xxaj5 阅读(347) 评论(0) 推荐(0) 编辑
摘要:给定整数数组 A,每次 move 操作将会选择任意 A[i],并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 输入:[1,2,2]输出:1解释:经过一次 move 操作,数组将变为 [1, 2, 3]。 示例 2: 输入:[3,2,1,2,1,7]输出:6解释:经过 6 阅读全文
posted @ 2020-03-22 11:53 Xxaj5 阅读(256) 评论(0) 推荐(0) 编辑
摘要:对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。 返回最长字符串 X,要求满足 X 能除尽 str1 且 X 能除尽 str2。 示例 1: 输入:str1 = "ABCABC", str2 = "ABC"输出:"AB 阅读全文
posted @ 2020-03-22 09:43 Xxaj5 阅读(251) 评论(0) 推荐(0) 编辑
摘要:资源限制 时间限制:1.0s 内存限制:512.0MB 独立实现标准字符串库的strcmp函数,即字符串比较函数,从键盘输入两个字符串,按字典序比较大小,前者大于后者输出1,前者小于后者输出-1,两者相等输出0。 样例输入: apple one 样例输出:-1 样例输入: hello he样例输出: 阅读全文
posted @ 2020-03-20 14:55 Xxaj5 阅读(386) 评论(0) 推荐(0) 编辑
摘要:资源限制 时间限制:1.0s 内存限制:512.0MB 编程实现两个字符串s1和s2的字典序比较。(保证每一个字符串不是另一个的前缀,且长度在100以内)。若s1和s2相等,输出0;若它们不相等,则指出其第一个不同字符的ASCII码的差值:如果s1>s2,则差值为正;如果s1<s2,则差值为负。 样 阅读全文
posted @ 2020-03-20 11:10 Xxaj5 阅读(335) 评论(0) 推荐(0) 编辑
摘要:输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输 阅读全文
posted @ 2020-03-20 10:37 Xxaj5 阅读(278) 评论(0) 推荐(0) 编辑
摘要:问题描述 by ZBY... :) 淘淘拿到了一份名单,他想对上面的名字进行处理,挑出一些特殊的名字,他请你来帮忙。 淘淘关注以下名字: 如果这个名字是“WYS”,他希望你的程序输出“KXZSMR”。 如果这个名字是“CQ”,他希望你的程序输出“CHAIQIANG”。 如果这个名字是“LC“,他希望 阅读全文
posted @ 2020-03-19 20:14 Xxaj5 阅读(246) 评论(0) 推荐(0) 编辑
摘要:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。 在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 示例 1: 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dcca 阅读全文
posted @ 2020-03-19 09:31 Xxaj5 阅读(224) 评论(0) 推荐(0) 编辑
摘要:问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N 阅读全文
posted @ 2020-03-18 20:25 Xxaj5 阅读(323) 评论(0) 推荐(0) 编辑
摘要:问题描述 编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。 说明:(1)由于句子当中包含有空格,所以应 阅读全文
posted @ 2020-03-18 17:01 Xxaj5 阅读(453) 评论(0) 推荐(0) 编辑
摘要:度简单66收藏分享切换为英文关注反馈矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 阅读全文
posted @ 2020-03-18 10:39 Xxaj5 阅读(340) 评论(0) 推荐(0) 编辑
摘要:问题描述 相信经过这个学期的编程训练,大家对于字符串的操作已经掌握的相当熟练了。今天,徐老师想测试一下大家对于字符串操作的掌握情况。徐老师自己定义了1,2,3,4,5这5个参数分别指代不同的5种字符串操作,你需要根据传入的参数,按照徐老师的规定,对输入字符串进行格式转化。 徐老师指定的操作如下: 1 阅读全文
posted @ 2020-03-17 15:58 Xxaj5 阅读(512) 评论(0) 推荐(0) 编辑
摘要:一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 输入格式: 首先输入数字n,代表接下来有n组输入,50>=n>=0,然后每行一个数字,代表台阶数,数字为小于60的整数 输出格式: 对每一组输入,输出青蛙的跳法。 输入样例: 3 1 2 3 输出样例 阅读全文
posted @ 2020-03-17 11:05 Xxaj5 阅读(461) 评论(1) 推荐(0) 编辑
摘要:给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。 注意:每次拼写时,chars 中的每个字母都只能用一次。 返回词汇表 words 中 阅读全文
posted @ 2020-03-17 09:47 Xxaj5 阅读(261) 评论(0) 推荐(0) 编辑
摘要:字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。 示例1: 输入:"aabcccccaaa" 输出:"a2b1c5 阅读全文
posted @ 2020-03-16 11:24 Xxaj5 阅读(329) 评论(0) 推荐(0) 编辑
摘要:计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4输出: 2 示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。 思路:emmm,一开始脑子里想到的 阅读全文
posted @ 2020-03-15 15:17 Xxaj5 阅读(211) 评论(0) 推荐(0) 编辑
摘要:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路:也是一个很巧妙的一个 阅读全文
posted @ 2020-03-14 19:13 Xxaj5 阅读(143) 评论(0) 推荐(0) 编辑
摘要:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10输 阅读全文
posted @ 2020-03-14 19:09 Xxaj5 阅读(146) 评论(0) 推荐(0) 编辑
摘要:给定一个无序的整数数组,找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。 说明: 可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O(n 阅读全文
posted @ 2020-03-14 19:03 Xxaj5 阅读(233) 评论(0) 推荐(0) 编辑
摘要:1 做法:第一步随便放一个棋子,然后找安全位置放第二个棋子,然后放好后再找安全地放第三个x棋子,以此类推 2 详细解释:https://www.bilibili.com/video/av76265320?from=search&seid=10595269197283770223 3 #include 阅读全文
posted @ 2020-03-14 12:22 Xxaj5 阅读(370) 评论(0) 推荐(0) 编辑
摘要:1 //64个盘子 2 //划分成小问题:1.将上面的63个盘子从x借助z移动到y上 3 2.将第64个盘子从x移动到z上 4 3.将y上的63个盘子借助x移动到z上 5 详解:https://www.bilibili.com/video/av81085437 6 #include<stdio.h> 阅读全文
posted @ 2020-03-14 12:20 Xxaj5 阅读(196) 评论(0) 推荐(0) 编辑
摘要:1 //分治思想:将大问题拆成小问题逐一解决 2 //折半查找法:不断缩小一半查找的范围,知道达到目的,效率较高。 详情见:https://fishc.com.cn/thread-27964-1-1.html 3 4 //折半查找法(迭代) 5 #include<stdio.h> 6 7 int s 阅读全文
posted @ 2020-03-14 12:18 Xxaj5 阅读(240) 评论(0) 推荐(0) 编辑
摘要:1 //n的阶乘 2 #include<stdio.h> 3 4 int fun(int n); 5 int main(void) 6 { 7 int n; 8 scanf("%d",&n); 9 10 printf("%d",fun(n)); 11 return 0; 12 } 13 int fu 阅读全文
posted @ 2020-03-14 12:17 Xxaj5 阅读(342) 评论(0) 推荐(0) 编辑
摘要:对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代得到 82,2 次迭代后得到 68,3 次迭代后得到 100,最后得到 1。则 19 就是幸福数。显然,在一个幸福数迭代到 1 的过程中 阅读全文
posted @ 2020-03-14 12:13 Xxaj5 阅读(678) 评论(0) 推荐(0) 编辑
摘要:本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独立的 阅读全文
posted @ 2020-03-14 12:11 Xxaj5 阅读(440) 评论(0) 推荐(0) 编辑
摘要:1 相关内容来自鱼c论坛https://fishc.com.cn/forum.php?mod=viewthread&tid=84364&extra=page%3D2%26filter%3Dtypeid%26typeid%3D583 2 3 time函数:time 函数用于返回从标准计时点到当前时间的 阅读全文
posted @ 2020-03-14 12:06 Xxaj5 阅读(509) 评论(0) 推荐(0) 编辑
摘要:1 相关内容来自鱼c论坛https://fishc.com.cn/forum.php?mod=viewthread&tid=84363&extra=page%3D1%26filter%3Dtypeid%26typeid%3D583 2 3 rand 函数返回一个在 0 ~ RANDMAX 之间的伪随 阅读全文
posted @ 2020-03-14 12:05 Xxaj5 阅读(362) 评论(0) 推荐(0) 编辑
摘要:1 来自百度 1.bool为布尔型用作逻辑判断 2 2.bool只有一个字节 3 3.bool取值false和true,0为false,非0为true。(例如-1和2都是true)。 4 4.bool为C99新加的数据类型 在函数库<stdbool.h>中 5 6 7 本题要求你计算A−B。不过麻烦 阅读全文
posted @ 2020-03-14 12:02 Xxaj5 阅读(2707) 评论(0) 推荐(1) 编辑
摘要://先输入行列,在输入迷宫 以-1 -1 结束 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 #define ERROR -1 #define OK 1 struct Direction { int incX; //增量 int i 阅读全文
posted @ 2020-03-14 11:56 Xxaj5 阅读(254) 评论(0) 推荐(0) 编辑
摘要:算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。 输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、/以及运算数, 阅读全文
posted @ 2020-03-14 11:52 Xxaj5 阅读(415) 评论(0) 推荐(0) 编辑
摘要://队列顺序存储结构 //取模运算:就是取余数,它的值永远不会大于除数 (rear+1)%QueueSize (front+1)%QueueSize //队列的顺序存储结构 #define MAXSIZE 100 typedef struct { ElemType *base; //用于存放内存分配 阅读全文
posted @ 2020-03-14 11:50 Xxaj5 阅读(307) 评论(0) 推荐(0) 编辑
摘要:1.队列是只允许在一端进行插入 在另一端进行删除的线性表 2.队列先进先出 //队列的链式存储结构(插进去 吐出来) typedef struct QNode { ElemType data; struct QNode *next; }QNode, *QueuePrt; typedef struct 阅读全文
posted @ 2020-03-14 11:49 Xxaj5 阅读(255) 评论(0) 推荐(0) 编辑
摘要:1 //1.实现对逆波兰输入的表达式进行计算如(2-1)*(2+3)= 5 就输入2 1 - 2 3 + * //先把2 1 压栈 遇到-弹栈 再把2 3压进去 遇到+弹栈 最后遇到*弹栈 2 //2.支持带小数点的数据 3 例: 正常操作 >逆波兰表达式 4 a+b >a b + 5 a+(b-c 阅读全文
posted @ 2020-03-14 11:48 Xxaj5 阅读(259) 评论(0) 推荐(0) 编辑
摘要:1 链栈通常用单链表表示,由于栈的主要操作是栈顶插入与删除,显然以链表的头部作为栈顶最方便,而且没必要为了操作方便附加一个头结点 2 //链式存储结构(将单链表头指针与栈顶合二为一) 3 typedef struct StackNode 4 { 5 ElemType data; 6 struct S 阅读全文
posted @ 2020-03-14 11:46 Xxaj5 阅读(261) 评论(0) 推荐(0) 编辑
摘要:1 //将二进制转化为十进制(利用后入先出的特点) 2 //二进制数 1101001 3 /* top 4 1 5 0 6 0 7 1 8 0 9 0 10 1 11 1 base */ 12 13 #include<stdio.h> 14 #include<stdlib.h> 15 #includ 阅读全文
posted @ 2020-03-14 11:45 Xxaj5 阅读(647) 评论(0) 推荐(0) 编辑
摘要:1.栈的元素必须后进先出 2.栈的操作只能在线性表的表尾进行 3.对于栈,栈的表尾称为栈顶(top),相应的表头称为栈底(bottom)。 栈的插入操作(push)叫进栈,也叫压栈,入栈。 栈的删除操作(Pop),叫出栈,也叫弹栈。 //栈基本操作 //栈的顺序存储结构 #define STACK_ 阅读全文
posted @ 2020-03-14 11:42 Xxaj5 阅读(601) 评论(0) 推荐(0) 编辑
摘要:题目描述: 有黑桃1到13,13张牌,成某种顺序,魔术师可以从1开始数 ,数1,背面朝上的13张牌第一张就是1,然后放到桌面上,然后从1开始数,把第一张放在所有牌下面,数到2,翻开,就是2,再放到桌子上,以此此类推 #include<stdio.h> #include<stdlib.h> #defi 阅读全文
posted @ 2020-03-14 11:40 Xxaj5 阅读(175) 评论(0) 推荐(0) 编辑
摘要:1 描述:一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。 2 如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王? 3 //用循环 阅读全文
posted @ 2020-03-14 11:39 Xxaj5 阅读(640) 评论(0) 推荐(0) 编辑
摘要:1 方法一:生成链表 计算节点个数 找到中间 2 方法二:Status GetMidNode(LinkList L, ElemType *e) //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央 (这种方法是第一种方法速度三倍) 3 { 4 LinkList sear 阅读全文
posted @ 2020-03-14 11:37 Xxaj5 阅读(285) 评论(0) 推荐(0) 编辑
摘要:1 //双向链表的结构 2 typedef struct DualNode 3 { 4 Elemtype data; 5 struct DualNode *prior; //前驱结点 6 struct DualNode *next; //后继结点 7 } DualNode,*DuLinkList; 阅读全文
posted @ 2020-03-14 11:35 Xxaj5 阅读(245) 评论(0) 推荐(0) 编辑
摘要:1 来自https://www.bilibili.com/video/av2975983/?p=17&t=13 2 个人感悟:循环链表的插入与删除与普通链表的区别就是在一个结点 而且初始化功能循环链表的头指向尾则代表空 普通链表头指针指针域指向NULL为空 3 4 //算法描述 5 //链表存储结构 阅读全文
posted @ 2020-03-14 11:34 Xxaj5 阅读(200) 评论(0) 推荐(0) 编辑
摘要:1 此代码由https://fishc.com.cn/thread-46760-1-1.html转载 2 3 #include<stdio.h> 4 #include<stdlib.h> 5 6 #define OK 1 7 #define ERROR -1 8 #define LEN sizeof 阅读全文
posted @ 2020-03-14 11:32 Xxaj5 阅读(570) 评论(0) 推荐(0) 编辑
摘要:Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。 【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度,它们都要求以独占的方式使用某一公共资源(小花花)。调度的目标是找出一个最大的相互兼容的 阅读全文
posted @ 2020-03-14 11:26 Xxaj5 阅读(325) 评论(0) 推荐(0) 编辑
摘要:题目来源:王晓东《算法设计与分析》 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小 会场数。) 输入格式: 阅读全文
posted @ 2020-03-14 11:21 Xxaj5 阅读(870) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示