- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P4779 【dijkstra】+(堆优化)+(链式前向星) (模板题)
题目描述给定一个 N 个点， M 条有向边的带非负权图，请你计算从 S 出发，到每个点的距离。数据保证你能从 S 出发到任意点。输入格式：第一行为三个正整数 N,M,S 。 第二行起 M 行，每行三个非负整数 ui, vi, wi，表示从 ui到 vi 有一条权值为 wi 的边。输出格式：输出一行 N 个空格分隔的非负整数，表示 S 到每个点的距离。1<=N<=100...
2018-12-13 23:28:28
338
原创 八大排序算法及代码
1.插入排序(1)直接插入排序从第一个元素开始，该元素可以认为已经被排序；取出下一个元素，在已经排序的元素序列中从后向前扫描；如果该元素（已排序）大于新元素，将该元素移到下一位置；重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；将新元素插入到该位置后；重复步骤2~5。原始序列：49 38 65 97 13 27 49第1次： 38 49 65 97 13 27 ...
2018-12-12 18:20:36
212
原创 Linux之jq命令的使用
json文件对象是属性、值的集合。一个对象开始与”{” ,结束于”}”。每一个属性名和值间用”:”分隔。每个属性间用”，”分隔。值可以是字符串，数字，逻辑值，数组，对象，null。 数字：整数或浮点数 字符串：在双引号中 逻辑符：true和false数组：在方括号中 对象：在花括号中 null： 代表空例如：{ "name":"aaa", "age"...
2018-12-03 17:05:16
9615
原创 G - Hounded by Indecision(BFS)
7297 Hounded by IndecisionOK, maybe stealing the Duchess’s favorite ruby necklace was not such a good idea. You were makingyour way toward the city gates when you heard the sound you had been dread...
2018-12-02 19:03:03
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人