摘要：求出1到n之间的质数 先写了一个暴力判断的n^(3/2)的算法，虽然加了强力的优化但还是不出意外的挂了。 试试删选法： 好吧，又超时了。看来还是需要想更好的方法…… 各种找方法之后，我终于从这个博客： https://blog.csdn.net/code_pang/article/details/7 阅读全文

摘要：qsort函数包含在stdlib.h头文件中。 void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：待排序数组首地址；数组中待排序元素数量；各元素的占用空间大小（一般用si 阅读全文

摘要：手打快排……让我意识到一点，C的memset比C++的memset慢多了…… 阅读全文

摘要：01背包： 问题：有n件物品和体积为V的背包，每个物品有体积w[i]和价值v[i]，问如何在背包内装入价值最高的物品。 显然，一种记录方法是f[i][V]表示前i件物品装入v体积中所能得到的最大价值。 转移方程：f[i][V]=max( f[i-1][V],f[i-1][V-v[i]]+w[i]); 阅读全文