学步园

#include <iostream> using namespace std; /** * 递归实现将二叉排序树BST转换成排序的双向链表。 * 递归左子树，将左子树的转换成的链表的尾节点和当前根节点连接， * 然后当前根节点更新尾转换好链表的尾节点。 递归右子树 */ typedef struct node{ int value; struct node *lchild; struct node *rchild; }NODE; NODE *createNode(int v){ NODE *p = (NODE *)malloc(sizeof(NODE)); p->value = v; p->lchild = NULL; p->rchild = NULL; return p; } //创建一棵树作为测试 NODE...... 阅读全文

先来谈谈可见性： （1）volatile 变量：实际的作用：告诉jvm，这个变量的值不能取cpu的cache中的，应为那个值可能已经过时了，从这个层面来讲，volatile已经实现了可见性，但是他并没有实现原子性，原子性说白了就是一堆代码要一起执行完，比如说x++，这个在jvm层面上是要几条语句。。。。 （2）锁：jvm自己实现了一套内存一致性协议，对于变量的读写是由顺序控制的，read，load，store的变量是一定会写入主存的，已经由jvm的内存一致性协议完成了数据的读取写入问题 再来谈谈原子性： volatile：不能完全实现可见性，如果你的当...... 阅读全文

IE无法打开Internet站点已终止操作的解决办法 2008-06-11 22:23 一、网络设置的问题 这种原因比较多出现在需要手动指定IP、网关、DNS服务器联网方式下，及使用代理服务器上网的。仔细检查计算机的网络设置。 二、DNS服务器的问题 当IE无法浏览网页时，可先尝试用IP地址来访问，如果可以访问，那么应该是DNS的问题，造成DNS的问题可能是连网时获取DNS出错或DNS服务器本身问题，这时你可以手动指定DNS服务（地址可以是你当地ISP提供的DNS服务器地址，也可以用其它地方可正常使用DNS服务器地址。）在网络的属性里进行，（控制面...... 阅读全文

“李宁”衣服防盗扣的烦恼  http://www.mysuc.com/article/lining-yifufangdaokoudefannao.htm 暴力工具：多功能刀或钢锯一个至于那个水果刀，先是准备用刀将钢钉强行撬出来的，无果。由于对该物品不太了解，我先将钢钉的一头给锯开了，还是无果，现在展示一下我锯开高磁钉壳的过程 由于锯前忘了拍照，这是锯开后，简单的合拢后的原样： 打开最外层的壳，有一个小黄色的帽子： 取下黄色的帽子，可以看到一个强力弹簧，它的作用是固定住里面的磁性钢珠。 这里可以看到里面的4颗磁性钢珠： 其原理我是摸清楚了，借于4颗磁...... 阅读全文

  如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 n算法：      第一步：删除所有度<=1的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。      第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。      如果最后还有未删除顶点，则存在环，否则没有环。 n算法分析：             由于有m条边，n个顶点。如果m>=n，则根据图论知识可直接判断存在环路。     （证明：如果没有环路，则该图必然是k棵树 k>=1。根据树的性质，边的数目m = n-k。k>=1，...... 阅读全文

- (void)QRscan      {          ZBarReaderViewController *reader = [ZBarReaderViewController new];          reader.readerDelegate = self;      //非全屏          reader.wantsFullScreenLayout = NO;          //隐藏底部控制按钮          reader.showsZBarControls = NO;          //设置自己定义的界面          [self setOverlayPickerView:reader];          ZBarImageScanner *scanner = reader.scanner;         [scanner setSymbology: ZBAR_I25                         config: ZBAR_CFG_ENABLE              ...... 阅读全文

有什么用？ 一个功能的内部的各个模块有千丝万缕的联系。中介者用来解耦。 是什么？ 是一种行为型的设计模式 模型： 内部通讯工具软件。 结构： 各个模块角色 中介者角色 类图： 代码例子？ 应用例子？ 阅读全文

【转帖请注明出处：blog.csdn.net/lanmanck】  这里讨论下struct nand_ecclayout，即nand 的ecc布局问题，基于2.6.32-rc2. 该结构体定义如下： struct nand_ecclayout { uint32_t eccbytes;    //表示使用几个ecc字节 uint32_t eccpos[128]; //表示ecc占用的位置，因为现在大页面4kbyte也就128个，所以这里写了128，                                    //以后有更大页面的，这里也要改了。 uint32_t oobavail;       //有几个oob可用，这个跟下面的成员有点像，一般用下面的 struct nand_oobfree oobfree[MTD_MAX_OOBFREE_ENTRIE...... 阅读全文

问题 中文显示乱码 解决 感觉这类问题，首先要确定的是文字的储存用的是何种编码，文字的显示用的是何种编码，之后的问题就是如何在编码之间转换。 确定是何种编码可以采取试探的方式，比如，从NDK制作的so给AIR的程序返回汉字出现乱码，把返回内容分别换成“中文”二字的GBK编码结果和UTF8的编码结果，结果发现UTF8的编码结果能正确显示，则说明是该种编码。 备注 有空会研究更好的办法。 阅读全文

抽象工厂(Abstract Factory)模式也叫工具箱，它提供一个用于构建一群相关或相互依赖的对象，而无需指定他们的具体类。   unit NewPas; interface uses  SysUtils, Windows, Messages, Classes, Graphics, Controls, Forms, Dialogs; type  TCPU = class(TObject)  end;   TAMD3400 = class(TCPU)  end;   TIntelCPU = class(TCPU)  end;   TAMDDoubleCore = class(TCPU)  end;   TIntelDoubleCore = class(TCPU)  end;   THardDisk = class(TObject)  end;   TSATAHardDisk = class(THardDisk)  end;   TIDEHardDisk = class(THar...... 阅读全文

      题目大意：给你7个正六边形，编号0 ~ 6 ，每个六边形的每条边的值均不同，且都是1 ~ 6 。让你按如下方式（a图）拼接： 拼接条件： 1、相邻两条边的值必须相同 2、位于中心的六边形的最上面的边的值必须为1 问这七个六边形能不能完成拼接，如果能，按b图示方式输出各个六边形的编号，即在0位置的先输出，然后输出在1位置的正六边形编号，以此类推。例如：如果编号为 3 的正六边形放在0位置，则先输出3 。         解题思路：只有7个正六边形，直接dfs暴搜回溯就ok了。 请看代码： #include<iostream> #include<str...... 阅读全文

A Multiplication Game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2717    Accepted Submission(s): 1553 Problem Description Stan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplication, then Ollie multiplies the number, then Stan and so on. Before a game starts, they draw an integer 1 < n < 4294967295 and the winner is who fi...... 阅读全文