随笔分类 -  算法

2021秋招笔试编程题记录（待更新）
摘要：##因为有些公司的笔试题是保密的，所以下面不会给出题目具体来源。 ###1.String A 和 String B代表两行输入记录，'#'代表后退键，若A和B代表的字符串一致返回相同字符串，不一致返回两个字符串。 From：某运营商子公司 public class Solution { public 阅读全文
posted @ 2021-09-26 18:06 梵蒂冈宝石 阅读(103) 评论(0) 推荐(0)
数据类型和引用类型在OJ题中的应用
摘要：数据类型和引用类型是Java中的概念，对应的是C语言中的值传递和指针传递。 基本数据类型包括 boolean（布尔型）、char（字符型）、byte（字节型）、short（短整型）、int（整型）、long（长整型）、float（单精度浮点型）、和 double（双精度浮点型）共8种。 引用数据类型 阅读全文
posted @ 2021-08-26 10:14 梵蒂冈宝石 阅读(83) 评论(0) 推荐(0)
Huffman编码和解码（C++）
摘要：关于哈夫曼树的讲解，已有珠玉在前，我就不赘述了。 基本原理：统计字符串内的字符出现频率，由此建立哈夫曼树，频率高的离根结点越近，原则上左子树频率小于右子树。从根节点一路访问到叶子结点，路径权重即为结点字符的编码，且独一无二。解码过程就是从根节点遍历huffman树的过程。 编程实践：实现对纯英文字符 阅读全文
posted @ 2021-05-21 16:14 梵蒂冈宝石 阅读(2060) 评论(0) 推荐(0)
KMP算法在圆周率中查找生日
摘要：KMP算法不多说，算是经典算法里难啃的硬骨头。 理论上圆周率小数点后10e位包含了任意8位数的组合，即所有人的生日。存放圆周率的文件用y-cruncher软件生成，这个软件可以生成包含pi在内的各种常数，还可以进行压力测试。 软件运行界面如图，生成10e位数字会提示内存不够，一般情况5000w就够用 阅读全文
posted @ 2021-05-04 20:16 梵蒂冈宝石 阅读(878) 评论(0) 推荐(0)
输出1~n的k个数的组合
摘要：来源：好未来春招笔试 题意：给定一个正整数n和k，返回（1，n）的k个数的组合，并按从小到大的顺序排列。 样例：n=4，k=2 输出：[1,2],[1,3],[1,4],[2,3],[2,4],[3,4] 格式：函数接收n和k，返回一个动态二维数组。 C++写法：顺序遍历+递归 #include < 阅读全文
posted @ 2021-04-12 14:36 梵蒂冈宝石 阅读(445) 评论(0) 推荐(0)
用栈实现的迷宫寻路（C++）
摘要：迷宫可视化： 寻路规则很简单，如果迷宫的东侧可通（没有障碍且没有来过），就往东走，将走过的路径压入栈中； 如果东侧不可通就顺时针改变行走方向，直到找到下一个可通路径； 如果四个方向都不可通 ，将这个路径弹出栈，回到上一步； 最后找到终点结束循环，或者栈空退出，说明无路可走。 代码如下： #inclu 阅读全文
posted @ 2021-04-03 15:40 梵蒂冈宝石 阅读(556) 评论(0) 推荐(0)
小美搭积木（Java）
摘要：美团笔试题链接：https://www.nowcoder.com/discuss/625614?channel=-1&source_id=profile_follow_post_nctrack来源：牛客网时间限制： 3000MS 内存限制： 1048576KB 题目描述： 小美想要为小团摆一行积木， 阅读全文
posted @ 2021-03-27 20:09 梵蒂冈宝石 阅读(296) 评论(0) 推荐(0)
一元多项式的加法和乘法（C++）
摘要：一、多项式加法 1、通过键盘随即输入两个多项式P（x）和Q（x）的内容。 2、输出结果要有P（x）、Q（x）以及他们的和。 3、输入输出多项式的格式可自行定义。 #include <iostream> #include <map> using namespace std; int main() { 阅读全文
posted @ 2021-03-25 16:50 梵蒂冈宝石 阅读(918) 评论(0) 推荐(0)
用Python实现粒子群算法（PSO）
摘要：粒子群算法是一种基于鸟类觅食开发出来的优化算法，它是从随机解出发，通过迭代寻找最优解，通过适应度来评价解的品质。 From 《An Improved PSO Algorithm to Optimize BP Neural Network》 PSO算法的搜索性能取决于其全局探索和局部细化的平衡，这在很 阅读全文
posted @ 2021-02-05 13:01 梵蒂冈宝石 阅读(7345) 评论(1) 推荐(0)
CSP测试201903-2二十四点（C++）
摘要：更新：最近又遇上了这道题，不过要求只能用C语言，第二次做这道题的时候我发现了我之前犯的错误，不应该用float类型运算，题目要求就是整除 思路：用数组模拟栈，遇到‘x’和‘/’就运算，遇到‘-’取负值，最后把栈内的数字求和就行了 1 #include <stdio.h> 2 #include <st 阅读全文
posted @ 2020-09-07 23:33 梵蒂冈宝石 阅读(374) 评论(0) 推荐(0)
CSP试题201903-1小中大（C++实现）
摘要：1 #include <iostream> 2 #include <iomanip> 3 using namespace std; 4 5 int main() 6 { 7 int n,i,max=0,min=0,midf=0; 8 float mid=0; 9 cin >> n; 10 int a 阅读全文
posted @ 2020-09-07 14:50 梵蒂冈宝石 阅读(201) 评论(0) 推荐(0)
csp201909-2小明种苹果续
摘要：/* 定义输入N 二维数组 输出T总数 D掉落棵树 E掉落组数 定义last记录上次掉落的编号，flag=1表示两次连续掉落，不掉落归零 spec=1表示1 2都掉落了，spec=2表示只有1掉落 对每个i用for迭代，最后一个正数为T分量 将每行第二个数，与所有负数求和与最后一位正数比较，得出D分 阅读全文
posted @ 2020-08-31 13:33 梵蒂冈宝石 阅读(221) 评论(0) 推荐(0)