摘要:
转:编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程 编程思想之多线程与多进程(2)——线程优先级与线程安全 编程思想之多线程与多进程(4)——C++中的多线程 程序并不能单独执行,只有将程序加载到内存中,系统为他分配资源后才能够执行,这种执行的程序称之为进程,也就是说进程是系统进行 阅读全文
摘要:
先通过动态规划求出最小路径的值,然后根据dp二维数组倒推所走路径。参考找出最大公共子序列解法。 阅读全文
摘要:
思路:如果限制空间复杂度为O(1),我们就无法采用哈希表的方法去求解。题目中数组中所以数字都在范围[0, N-1],因此哈希表的大小为N即可。因此我们实际要做的就是对N个范围为0到N-1的数进行哈希,而哈希表的大小刚好为N。对排序算法比较熟悉的同学不难发现这与一种经典的排序算法——基数排序非常类似。 阅读全文