- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 C++实现快速排序
#include using namespace std; int a[1005]; int temp; int Partition(int a[],int low,int high){ int i=low,j=high,pivot=a[low]; //用序列的第一个元素作为基准元素 while(i<j){ //从序列的两端交替向中间扫描,直至
2017-03-19 09:15:11 342 2
原创 NYOJ 47过河问题
过河问题 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行
2017-03-13 21:20:43 394
原创 Dijkstra算法 NYOJ115城市平乱
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间
2017-03-12 19:16:54 405
Linux高性能服务器编程PDF图书
2017-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人