jtahstu的博客

root@jtahstu.com   Github  

最新碎语:以铜为鉴,可以正衣冠;以人为鉴,可以明得失;以史为鉴,可以知兴替.

算法

算法

Bellman_Ford算法 - 解决负权边

算法 Bellman_Ford算法 - 解决负权边

阅读(1910) 评论(0)

1 介绍 这是一个单源最短路径算法,一般计算第1个点到后面的点的最短路径 相区别与Floyd_Warshall算法(参考 最简单的最短路径算法 - Floyd...
hdu-2078-复习时间(数学)

算法 hdu-2078-复习时间(数学)

阅读(1773) 评论(0)

hdu-2078-复习时间(数学) Problem Description 为了能过个好年,xhd开始复习了,于是每天晚上背着书往教室跑。xhd复习有个习惯,在复习完一门课后,他总是挑一...
akoj-1291-决战21点

算法 akoj-1291-决战21点

阅读(828) 评论(0)

akoj-1291-决战21点 Description 21点是一个非常有趣的游戏,游戏规则是两个人各自抽取若干张牌后看谁点数更大(但不能超过21点,否则算0)如果两个点数相等,则庄家获胜 2 ...
hdu-2084-数塔(经典DP问题)

算法 hdu-2084-数塔(经典DP问题)

阅读(1464) 评论(0)

hdu-2084-数塔(经典DP问题) Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一...
hdu-2037-今年暑假不AC(C#结构体)

算法 hdu-2037-今年暑假不AC(C#结构体)

阅读(1023) 评论(0)

Problem Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计...
数据结构之排序

算法 数据结构之排序

阅读(834) 评论(0)

数据结构之排序 10.1 概述 1、排序:将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。 2、排序:无序->有序 性质:稳定排序/不稳定排序 分类:内部排序,外部...
数据结构之查找

算法 数据结构之查找

阅读(875) 评论(0)

查找 本章重点: 1、顺序表的查找 2、有序表的查找:折半查找法 3、二叉排序树及其查找过程(动态) 4、二叉排序树的插入(动态) 5、平衡二叉树、B-和B+树的结构 6、哈希表即哈希函数的构造方法了...
正在加载中……