- 博客(9)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法
应用 Dijkstra算法能得到某一个点到其他点的最短路径。 介绍 输入数据： 6 6 1 4 1 1 2 2 1 6 4 2 5 5 4 3 2 2 6 1 算法简介 有两个集合，S1-已经确定最短路径的点，S2-候选点 每一轮while循环会从S2中挑出距离x最近的一个点作为real_x加入S1，并利用real_x来更新其他点到x的路径 步骤演练 以x = 1 为例，表格中蓝色表示已经加入S...
2018-11-20 11:38:16
166
转载 manacher's algorithm寻找最长回文子串
manacher’s algorithm寻找最长回文子串 #include <vector> #include <iostream> #include <string> using namespace std; string Manacher(string s) { // Insert '#' string t = "$#&q
2018-10-18 21:51:50
155
原创 1003. Emergency和1030. Travel Plan
两者题目本质上是一样的，都是要找到最小的复合要求的方案，但是后者要求打印出路径。1003：每个城市都有搜救队，两个城市之间有距离，给定两个城市，求S到D的最短路径一共有几条和这些方案下能集结到的最大搜救队个数。比如：Sample Input5 6 0 2 1 2 1 5 3 0 1 1 0 2 2 0 3 1 1 2 1 2 4 1 3 4 1 Sample Output2 4sample inp...
2018-03-07 14:46:45
183
原创 字符串哈希
将字符串转化成整数,比如是BOB类型的字符串int getID(char *a){ int id=0; for(int i=0;i<3;i++){ id=id*26+a[i]-'A'; } return id;}
2018-02-28 13:36:22
259
原创 1064. Complete Binary Search Tree
//完全二叉搜索树，用数组存储，下标从1开始，左儿子为下标*2，右儿子为下标*2+1;//利用BST中序遍历的性质，将排好序的元素一一插入，最后按照下标遍历扫描一遍即可#include <stdio.h>#include <stdlib.h>int compare(const void*a,const void *b){ return (*(int*)a-*(int*)b)...
2018-02-24 09:24:01
164
原创 PAT 1094. The Largest Generation
用邻接表存储图，然后BFS70~78这几行的代码必须放在while(rear!=front)这个循环的尾端，防止最大代位于末端时而由于front=rear已成立而跳出循环从而没有更新#include <stdio.h>#include <stdlib.h>#define max 100typedef struct ArcNode{ struct ArcNode *next;...
2018-02-23 09:25:44
199
原创 1004. Counting Leaves
1004. Counting LeavesA family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case star...
2018-02-08 15:36:59
205
转载 浙大mooc给出的调用qsort方法
/* 快速排序 - 直接调用库函数 */ /*(前者小于后者输出1,前者大于后者输出-1)——是为降序*/ /*(前者小于后者输出-1,前者大于后者输出1)——是为升序*/ //助记方法：哪种情况下输出1，升降序便与该种情况吻合（ 假设a在序列后，b在序列前） #include /*---------------简单整数排序---------------
2018-01-30 16:44:45
187
原创 基于浙大mooc给出的改进快排程序
void quick_sort(int *a,int left,int right){ if(right-left>=cutoff){ //cutoff于此处为区分快速排序和插入排序的阈值，数据较多时选择快排 int pivo=getpivot(a,left,right); int i=left+1,j=right-2,tmp; while
2018-01-30 16:39:34
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人