1076: 饭卡 时间限制: 1 Sec 内存限制: 128 MB 题目描述 CSU本部食堂的饭卡有一种很诡异的设计——在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大…
分类:算法
P1613 跑路 floyd+倍增
题目描述 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖牀的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k…
中南大学复试上机:最短路径
1025: 最短距离 题目描述 小王和小明是好朋友,两人最开始各有一个初始位置 p 和一个恒定速度 v,从0时刻起开始,他们从初始位置以恒定速度开始行走,请告诉我行走过程中两人的最短距离是多少。 输入 第一…
单链表尾指针要置为空?为什么单链表建立完以后,比如p指向尾节点,要加上一句p->next=NULL;?
p->next 这个数据域一般属于动态分配的,其存储单元中初始内容不可知,虽然没有初始值,但是并不是正好为空啊 不过话说回来,倒是有些语言是这样的,不过C++肯定不是
递归算法
1. 如下一串数字 : 2、6、12、20、30、42 … 请利用递归算法,算出该数列的第 20 位数 class Program { static void M…
文件名排序(自然序)
文件名就是一个字符串,在对两个文件名进行比较时,当文件名中有数字时,仅仅按照字典序逐个字符的比较会出现如下不合理的情况: …
58. 最后一个单词的长度[Leetcode 力扣 Java&C完整解答]
为什么我要给出完整解答,因为要搜索个题目的解答,很多都偷懒只给个方法的实现,结果跑都跑不起来。于是我就决定,每一题,都给出Java&C两种完整的解答,直接就可以运行,Debug。 题目链接: 最后一个单词的长度 …
使用两个栈来完成算数表达式求值
栈(stack) 后进先出(FILO)策略的数据结构。 public class Evaluate { public static void main(String[] args) { System.out.printl…
牛客网算法小结(3)
一:贪心算法 1. 分金条 一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的 金条,不管切成长度多大的两半,都要花费20个铜板。一羣人想整分整块金条,怎么分最省铜板? 例如,给定数组{10,20,30…
MD5加密算法-简单实现
数据摘要算法、数据指纹算法 MD5 特点: ◇ 任意长度的二进制数, 经过MD5加密计算后, 都可以得到一个128位长的二进制密文 ◇ 相同的原文经过加密后得到的密文永远相同 ◇ 不同的原文经过加密后得到的密文永远不同 …
leecode540:有序数组中的单一元素(最优解)
给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数 输入: [3,3,7,7,10,11,11] 输出: 10 输入: [1,1,2,3,3,4…
114. 二叉树展开为链表*【力扣】
题意理解 如题 问题分析 递归 每次将左子树插入右子树下,再右下一步继续递归。 其他 链接 void flatten(TreeNode* root) { if (!root) { //空树,直接返回 return; } …