算法习题
琴无续弦
加油
展开
-
计算n!的十进制表示最后有多少个0(南阳ACM_84)
计算公式 这里先给出其计算公式,后面给出推导过程。 令f(x)表示正整数x末尾所含有的“0”的个数,则有: 当0 当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整)。import java.util.Scanner;public class _84 { public static void m原创 2016-06-02 21:29:11 · 2064 阅读 · 0 评论 -
最短路径Dijkstra算法 java
思路:设置一个基点集合 S ,并不断地作贪心选择来扩充这个集合。一个顶点属于集合 S 当且仅当从源到该顶点的最短路径长度已知。初始时,S中仅含有源。设 u 是 G 的某一个顶点,我们把从源到 u 且中间只有经过 S 中顶点的路称为从源到 u 的特殊路径,并且数组 dist 来记录当前每个顶点所对应的最短特殊路径长度。Dijkstra算法每次从 V-S 中取出具有最短特殊路径长度的项点 u ,将 u原创 2016-07-19 22:25:44 · 604 阅读 · 0 评论 -
单链表c/c++ 数据结构
#include<stdio.h>#include<stdlib.h>/* struct node{}; node*/typedef struct node{ int data; struct node *next;}ListNode,*LinkList; //头插法建立单链表 LinkList CreateListOnHead(){ i...原创 2018-09-12 23:56:39 · 258 阅读 · 0 评论