ghostjay0216-CSDN博客

原创关于python中，Queue的task_done()以及join()

q.task_done()，每次从queue中get一个数据之后，当处理好相关问题，最后调用该方法，以提示q.join()是否停止阻塞，让线程向前执行或者退出；q.join()，阻塞，直到queue中的数据均被删除或者处理。为队列中的每一项都调用一次。对于生产者-消费者模型，这样做还是有问题的，因为如果queue初始为空，q.join()会直接停止阻塞，继而执行后续语句；如果有多个消费

2012-10-28 22:41:42 27366 1

原创重建二叉树

《编程之美》中的重建二叉树一题，文中所给方法自觉并非有“美”感。我写了一个递归的方法。1、每次递归只建立一个根节点，该根节点即为先序遍历的第一个字符，称为rootValue；2、然后在中序遍历中找到rootValue，左边一段为左子树的中序遍历，右边一段为右子树的中序遍历；3、根据中序遍历中rootValue的偏移量offset，可以在前序遍历找到左子树的前序遍历，和右子树的前序遍

2012-08-10 13:42:25 514

原创最长公共子序列 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 562

转载寻找丑数

原文地址#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 388

随机算法ppt课件

南京大学随机算法课程讲义,英文讲义,很不错的入门材料

2012-06-15

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 关于python中，Queue的task_done()以及join()

原创 重建二叉树

原创 最长公共子序列 LCS