Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
天梯题集——紧急救援(Dijkstra+倒序打印分析)
Dijkstra算法 用于求单源到其他点的最短路径 紧急救援 该题与 Dijkstra模板题 的不同之处在于该题需要记录更多信息 主要思路从局部最优到整体最优 类似dp的思想 include
天梯练习
算法
数据结构
Dijkstra
经验分享
天梯题集——多项式A除以B(多项式除法,递归与循环的效率比较)
多项式A除以B 多项式除法 这里就不展开介绍多项式除法 只需将多项式看成一个整体就类似于整数除法 x3 1 x 1 x2 x 1 多项式除法的演示图 解题思路 模拟 A B 多项式除法 方案一 递归 include
天梯练习
算法
剪枝
经验分享
多项式除法
基础算法题 —— 说反话-加强版(字符串截取)
说反话 加强版 给定一句英语 要求你编写程序 将句中所有单词的顺序颠倒输出 输入格式 测试输入包含一个测试用例 在一行内给出总长度不超过500 000的字符串 字符串由若干单词和若干空格组成 其中单词是由英文字母 大小写有区分 组成的字符串
天梯练习
C工具
字符串
算法
经验分享
天梯题集——愿天下有情人都是失散多年的兄妹(隐藏条件)
愿天下有情人都是失散多年的兄妹 解题思路 利用结构体读入每个 ID 下数据 隐藏条件 标记父母的性别 卡死个人 假设判断 a b 是否可通婚 同性输出 Never Mind 不同性 bfs标记 a 的五代内的祖先 check检查 b 五代内
天梯练习
答题细节
算法
经验分享
BFS
天梯题集——复数四则运算(fabs)
复数四则运算 include
天梯练习
printf
经验分享
基础算法题——学长的白日梦(快速幂、快速逐步求积)
学长的白日梦 题目简单明了 只要将计算出 xi 即可 两个卡点 快速幂 快速逐步求积 由于这道题 mod 999999997 mod mod gt 10 19 不能直接用快速幂解决 中间求积会爆 于是我卡在逐步求余上动弹不得 唉 看了题解后
数学
天梯练习
学习感悟
算法
经验分享
天梯题集——冰岛人(隐藏条件:考虑嫡系)
前文 愿天下有情人都是失散多年的兄妹 与 冰岛人 解题思路几乎是同理的 不过这里需要考虑多一个是否嫡系的关系 卡了我好久 又来一个隐藏条件 长知识 长知识 用递归实现很容易出现超时 循环果然比递归效率高 循环与递归效率的比较 冰岛人 解题难
天梯练习
答题细节
算法
字符串
经验分享
基础算法题——整除光棍(Java大数)
整除光棍 这里所谓的 光棍 并不是指单身汪啦 说的是全部由1组成的数字 比如1 11 111 1111等 传说任何一个光棍都能被一个不以5结尾的奇数整除 比如 111111就可以被13整除 现在 你的程序要读入一个整数x 这个整数一定是奇数
Java
天梯练习
算法
经验分享