ustc_ym的博客

排序算法有很多，搜索算法也很多。c语言提供了qsort和bsearch这两个库函数，今天学习了一下，感觉很实用。 下面是测试代码：#include<stdio.h>#include<stdlib.h>#include<time.h>int cmp(const void*,const void*); int main(){ int s[]={3,4,5,6,2,1}; /*参

进制转换，num2str问题/*

数制转换，num2str，string方法

The basic idea behind greedy algorithms is to build large solutions up from smaller ones. Unlike other approaches, however, greedy algorithms keep only the best solution they find as they go along.

一个匹配搜索的问题，不过是我第一次写从文件中即时读取即时搜索。 开始的思路是通过input把number转为name，再进行搜索，后来发现这样不仅费时而且浪费空间；于是采用了把data.txt中的name转化为number，依次与input匹配的方法。

基础greedy algorithm，sort函数调用

贪心算法，思路不难但在提交过程中发现很多bug: 1.得到需要“切板”的位置后，应该按num排序 2.当M == 1时要特别处理，否则number为空向量，程序异常退出 3.输入牛的位置是无序的，要先按num升序排序 4.当M > C的时候，number个数应该为min（M,C）/*

做的第一个模拟时间轴的问题，关键在于search部分的对于t1,t2的不断变化。 也通过这一题学习了algorithm中的sort函数使用。/*ID: alexyua2PROG: milk2LANG: C++*/#include<fstream>#include<algorithm>#include<vector>using namespace std;ifstream fin("

这道搜索题没什么绕弯的地方，把transformation用矩阵位置变换表示，然后一一验证即可。对于#5 combination我写得比较啰嗦: )/*ID: alexyua2PROG: transformLANG: C++*/#include<fstream>using namespace std;ifstream fin("transform.in");ofstream fout("