摘要: 把第一的2和第二的1对应上就ok了 #include<iostream> #include<cstdio> using namespace std; int main(){ int x1, y1, z1, x2, y2, z2,t; int sum = 0; scanf("%d",&t); whil 阅读全文
posted @ 2021-05-04 17:21 我可没时间狐闹 阅读(70) 评论(0) 推荐(0)
摘要: 最近在看算法(kmp),但是看了几遍几遍视频又没看明白 就贴一道之前写的氵题吧 题目链接:http://www.fjutacm.com/Problem.jsp?pid=1141 #include<stdio.h> int main(){ int series_num, waiting_num,out 阅读全文
posted @ 2021-01-20 21:16 我可没时间狐闹 阅读(115) 评论(0) 推荐(0)
摘要: 菜狗开始学数据结构了,听了华中科大老师的两节课 找最大值和次最大值,不难想到可以用各种排序方法(冒泡,快排,桶排....) 但这个老师的方法让我耳目一新 如图通过两两比较(个数为2n-1可以引入一个负数),再两两比较.....最终会得到一个最大值 那怎么来找次最大值呢?可能会想会把9剔除再比较一次, 阅读全文
posted @ 2021-01-18 12:36 我可没时间狐闹 阅读(69) 评论(0) 推荐(0)
摘要: 补进度 学到了floyd最短路 在多节点之中寻找最短路的算法 #include<stdio.h> /**dengkoicat * 2021/1/17菜鸡学得比较慢.... * Floyd * */ int main(){ int xx, yy; int map[7][7]; int path[7][ 阅读全文
posted @ 2021-01-17 20:51 我可没时间狐闹 阅读(91) 评论(0) 推荐(0)
摘要: quicksort的期望运行时间是 给一个测试数组{3,5,1,6,2,4} 选定第一个为pivot基准,一个"指针"left从左向右比较,比pivot小的放pivot停止,大的放右边,另一个"指针"right从左向右比较 当left,right指向同一位置时(left==right) 那arry[ 阅读全文
posted @ 2021-01-17 12:29 我可没时间狐闹 阅读(111) 评论(0) 推荐(0)