樱花小猪

摘要： 蓝桥杯_大臣的旅费 问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城 阅读全文

摘要： 蓝桥杯_剪格子 问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 + +--+ |10 1|52| +--***--+ |20|30 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请 阅读全文

摘要： 蓝桥杯_买不到的数目 问题描述 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的 阅读全文

摘要： 蓝桥杯_错误票据 问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID 阅读全文

摘要： 蓝桥杯_数组操作 问题描述 给出一个长度为 n 的数组 ，由 1 到 n 标号 ， 你需要维护 m 个操作。 操作分为三种，输入格式为： 1 l r d，将数组中下标 l 到 r 的位置都加上 d，即对于 l<=i<=r，执行A_i=A_i+d。 2 l_1 r_1 l_2 r_2，将数组中下标为 阅读全文

摘要： 剑指OFFER_把二叉树打印成多行 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 这道题简单的说就是二叉树的层序遍历，普遍的做法是利用BFS，然而我想提供一种魔改前序遍历的版本； 前序遍历就是先访问根节点，然后访问左子树，最后是右子树； 为什么对前序遍历进行魔改呢 阅读全文

摘要： C语言学习笔记_结构体的内存对齐 结构体的指针访问和下标访问 结构体可以在定义的同时申明变量： // 定义的同时申明变量s1; struct student { int a; double b; char c; }s1 ; // 申明s2； struct student s2; 结构体的下标访问： 阅读全文

摘要： 剑指OFFER_二叉搜索树的第k个节点 题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 思路 对二叉搜索树进行排序，很自然就想到了中序遍历，即先输出左子树，然后根节点，最后右子树； 那么要输出第k小的节点，就 阅读全文

摘要： C语言学习笔记_内存数据和字符串 malloc和堆内存 // 堆内存需要手动申请，手动释放，一般用于大量内存的使用 // 申请的函数为malloc以及相关函数，释放函数为free // malloc函数的返回值为void*，即返回一个指针，指向的数据类型可任意强制转换 // 在gcc中，malloc 阅读全文

摘要： 剑指OFFER_数据流中的中位数 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法 阅读全文