各种算法
飞鸟夏花
这个作者很懒,什么都没留下…
展开
-
阿里秋招C/C++编程题
题目: 服务器都有上下游依赖关系,输入第一行表示服务器的数量,和依赖关系的个数。如下表示有5台服务器,4个依赖关系。 接下来的5行是每台服务器的启动延迟(单位ms),最后四行是服务器之间的依赖关系(5台服务器用数字0-4表示)。 不考虑存在环。 输出要求:延迟最高的路径的延迟时间和此路径的服务器数 5 4 3 5 12 6 4 0 1 0 2 2 3 4 5#inc...原创 2018-07-18 09:49:36 · 1949 阅读 · 2 评论 -
2005年华中科技大学计算机保研机试真题
题目描述: 对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1;a,4;a,5;a,10,b,2;b,11,1,8;1,12, 2,9;2,13。输入: 输入包括一个由字母和数字组成的字符串,其长度不超过100。输出: 可能有多组测试数据,对于每组数据, 按照样例输出的格式将字符出现的位置标出。样例输入: abcaaAB12ab12样例输出:原创 2017-04-28 16:51:38 · 666 阅读 · 0 评论 -
华中科技大学计算机学院2017年考研机试第三题
要求: 1.实现大数相加 2.数的长度不能事先确定 思路: 用链表实现变长 #include<stdio.h>#include<stdlib.h>typedef struct LNode{ char data; struct LNode *next; //int count;}LNode, *LinkList;LinkList CreatList(Lin原创 2017-04-28 17:11:17 · 1269 阅读 · 0 评论 -
2018/4/22招行fintech线上笔试代码题第二题
题目: 牛牛去一个村庄推销青草,村庄的每家每户的房屋首尾相连形成环。 由于广告策略,卖给某个住户,就不能卖给他的邻居。 问最多能卖出多少捆青草。 n:住户数 x[i]:第i户能购买的青草数量 t:要问多少次这个问题 输入: t (然后t轮问题的输入与输出) n x[1]……x[n] 输出: 最大售出数量#include<stdio.h>#define MAX 1000//房原创 2018-04-22 22:21:14 · 3111 阅读 · 0 评论 -
LeetCode题目 回文字符串
#include<stdio.h>#include<string.h>#define MAX 50000int validPalindrome(char* s);int main() { char s[MAX] = "avbcvbva"; int b = validPalindrome(s); if(b == 1) printf("yes\n");原创 2018-04-22 22:27:22 · 204 阅读 · 0 评论 -
组合函数的快速求值方法
在笔试题中,经常遇到需要求大量组合函数值的情况,硬算会使得代码很复杂,且时空开销都很大。这时可利用杨辉三角实现组合函数的快速求值。排列组合公式 杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列。 每个数等于它上方两数之和。 第n行的m个数可表示为C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。 //代码://c[i][j]即表示组合C(i, ...原创 2018-07-15 11:22:39 · 900 阅读 · 0 评论 -
编辑距离
问题定义: 给定两个字符串s1和s2,两者的编辑距离(edit distance)定义为将s1转换成s2的最小编辑操作(edit operation)次数。通常,编辑操作包括:将一个字符插入字符串从字符串中删除一个字符将字符串中的一个字符替换成另一个字符基于这些操作的编辑距离有时也称为Levenshtein距离。(注:1965年提出编辑距离概念的俄罗斯科学家的名字)解决方案:...原创 2018-07-21 11:35:03 · 504 阅读 · 0 评论 -
括号匹配问题
问题描述: - 输入n个字符串,每个字符串包含任意个字符,这些字符是”(”、”)”、”{“、”}”、”[“、”]”中的任意一个。 - 求输入的这些字符串有多少对可以匹配的。字符串和自身匹配算1次,字符串a和b匹配、b也和a匹配,这样算两次。 - 输入:字符串个数n,n个字符串 - 输出:可以匹配的字符串对数。 输入样例: 5(())[]}{ 输出样例:...原创 2018-07-22 17:53:55 · 176 阅读 · 0 评论 -
正则表达式匹配
题目: 实现正则表达式,支持 ‘ . ’ 和 ‘ * ’,其中 ‘ . ’ 匹配单个字符, ‘ * ’ 匹配0个或多个前缀字符。不准直接使用语言自带的正则表达式。 示例: isMatch(“aa”, “a”) —> false isMatch(“aa”, “aa”) —> true isMatch(“aa”, “a*”) —> true isMatch(“ab”...原创 2018-09-11 10:08:56 · 174 阅读 · 0 评论