Logo

Menu

每一个瞬间,都值得记录 Kkoo的日常生活

Archives

2021 / 07

公共字符串的查找（C）

2021-07-23

算法笔记 #学习笔记
前言 大二，刚刚开始学数据结构与算法，写得不好.... 公共字符串的查找 有两个串S1和S2，设计一个算法，求一个串T，使其中的字符是S1和S2中的公共字符 #include <stdio.h> #include <stdlib.h> #include <string.h> void TT(char
算法｜栈模拟队列（C）

2021-07-23

算法笔记 #学习笔记
前言 大二，刚刚开始学数据结构与算法，写得不好.... 栈模拟队列 使用栈实现队列的下列操作： 1.init():初始化队列 2.push(x)：将1个元素放入队列的尾部。 3.pop()： 从队列首部移除元素。 4.display()：展示队列元素。 #include <stdlib.h> #in
算法｜栈的压入、弹出序列（C）

2021-07-23

算法笔记 #学习笔记
前言 大二，刚刚开始学数据结构与算法，写得不好.... 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈
哈夫曼编码设计（C）

2021-07-23

算法笔记 #学习笔记
前言 大二，刚刚开始学数据结构与算法，写得不好.... 哈夫曼编码设计 现要求输入8个字符{a，b，c，d，e，f，g，h}对应的权值（大于0的整数），然后设计哈夫曼编码实现输入对应8个字符组成的一串字符(字符串长度不超过100)，然后输出字符串对应的哈夫曼编码。（提示：哈夫曼树的每个分支左分支设为

2021 / 05

算法｜蓝桥杯-特别数的和（JAVA）

2021-05-04

算法笔记 #学习笔记
问题描述 　　小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 　　40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？ 输入格式 　　输入一行包含两个整数 n。 输出格式

2021 / 04

蓝桥杯-拿金币（JAVA）

2021-04-12

算法笔记 #学习笔记
问题描述 　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 输出格式
算法｜蓝桥杯-单词分析（JAVA）

2021-04-12

算法笔记 #学习笔记
问题描述 小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得 最多来分辨单词。 现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这
蓝桥杯-P1102（JAVA）

2021-04-12

算法笔记 #学习笔记
问题描述 　　定义一个学生结构体类型student，包括4个字段，姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组（长度不超过1000），并输入每个元素的值，程序使用冒泡排序法将学生按照成绩从小到大的顺序排序，然后输出排序的结果。 　　输入格式：第一行是一个整数N（N<1000），表示元素个
算法｜蓝桥杯-印章（JAVA）

2021-04-11

算法笔记 #学习笔记
问题描述 　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。 输入格式 　　一行两个正整数n和m 输出格式 　　一个实数P表示答案，保留4位小数。 样例输入 2 3 样例输出 0.7500 我的思路: 动态规划也是很难。 代码: package LanQ
算法｜蓝桥杯-P0704（JAVA）

2021-04-09

算法笔记 #学习笔记
问题描述 　　一个数如果从左往右读和从右往左读数字是完全相同的，则称这个数为回文数，比如898,1221,15651都是回文数。编写一个程序，输入两个整数min和max，然后对于min~max之间的每一个整数（包括min和max），如果它既是一个回文数又是一个质数，那么就把它打印出来。要求，回文数和
算法｜蓝桥杯-矩形面积交（JAVA）

2021-04-09

算法笔记 #学习笔记
问题描述 　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 　　输入仅包含两行，每行描述一个矩形。 　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输
约瑟夫环（C）

2021-04-05

算法笔记 #学习笔记
前言 大二，刚刚开始学数据结构与算法，写得不好.... 约瑟夫环 约瑟夫环问题，已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。第一行输入n m，第
算法｜链表（C）

2021-04-05

算法笔记 #学习笔记
前言 大二，刚刚开始学数据结构与算法，写得不好.... 单链表 带头节点单链表的增删改查 #include <stdio.h> #include <stdlib.h> typedef struct LinkNode{ int data; struct LinkNode *next
Previous 3 / 3 Next