- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 关于python中,Queue的task_done()以及join()
q.task_done(),每次从queue中get一个数据之后,当处理好相关问题,最后调用该方法,以提示q.join()是否停止阻塞,让线程向前执行或者退出;q.join(),阻塞,直到queue中的数据均被删除或者处理。为队列中的每一项都调用一次。对于生产者-消费者模型,这样做还是有问题的,因为如果queue初始为空,q.join()会直接停止阻塞,继而执行后续语句;如果有多个消费
2012-10-28 22:41:42 27464 1
原创 重建二叉树
《编程之美》中的重建二叉树一题,文中所给方法自觉并非有“美”感。我写了一个递归的方法。1、每次递归只建立一个根节点,该根节点即为先序遍历的第一个字符,称为rootValue;2、然后在中序遍历中找到rootValue,左边一段为左子树的中序遍历,右边一段为右子树的中序遍历;3、根据中序遍历中rootValue的偏移量offset,可以在前序遍历找到左子树的前序遍历,和右子树的前序遍
2012-08-10 13:42:25 526
原创 最长公共子序列 LCS
算法导论上的LCS算法,动态规划的代表性算法实现了一下,只是简单地找到一个LCS,并未全部列举出#include #include using namespace std;enum direct{LEFT = 0, UP, LEFT_UP};void LCS(char *str1, char *str2){ const int length1 = strlen
2012-08-09 17:02:16 574
转载 寻找丑数
原文地址#include using namespace std; int mymin(int a, int b, int c) { int temp = (a < b ? a : b); return (temp < c ? temp : c); } int FindUgly(int n) //{
2012-08-09 16:55:15 396
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人