|
|||
|
摘要：
一个进程相当于你写了的一个程序正在内存中运行，而这个进程内至少有一个主线程，C++就是main(),还有辅助线程，当然一旦主线程结束了，辅助线程就都结束了，这样就可以比较清晰地理解，进程是资源分配的基本单位，而线程，是共用进程中的资源的，同时操作系统就给了进程一部分内存堆和cpu处理的时间。 下面的函数可以观察两个辅助线程的运行情况 下面的程序有两个辅助线程，没有临界资源#include #include#include#include#include#include#include#include #includeusing namespace std;DWORD WINAPI Fu... 阅读全文
posted @ 2013-11-25 22:32 huhuuu 阅读(410) 评论(0) 推荐(0) 编辑
摘要：
1.有一组无序的数，只能两两相邻交换，最少交换几次可以使数组有序 由两两相邻交换考虑到逆序数，这个问题就转化到了逆序数一共有几对。 对于逆序数对数的计算，普通的有O(n*n)的算法，当然可以通过树状数组优化N*log(N)2.有一组无序的数（数字两两不相等：如3 1 1 1就不行），可以任意相互交换，最少交换几次可以使数组有序 问题其实可以转化到选择排序，比如 6 2 1 3 4，第一次将最小的取出放到第一位，如果最小的本来就在第一位，步数就不变，反之加1后交换位置 1 2 6 3 4，后面依次进行 O(n*n)的方法#include#include#includeusing namespac 阅读全文
posted @ 2013-11-25 20:29 huhuuu 阅读(756) 评论(0) 推荐(0) 编辑 |
|||
