void swap(int a ,int b) { a^=b; b^=a;  //b =b^a^b //b = b^b^a;//b = a;  按位异或满足交换律 a^=b; //a = a^b^a //a = a^a^b;//a = b; }…

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53625    Accepted Submission(s): 16747 Problem Description The digital root of a positive integer is found by summing the digits of…

题目描述: We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find the pre-order traversal of a binary tree when given the in-order and post-order traversals. Alternativ…

int gcd(int a, int b){return (a = a % b) ? gcd (b,a): b;} int lcm(int a, int b){return a * b / gcd(a, b);}  …

本文引用自泽爷工作室http://www.zeyes.org/study/clang/189.html 算法思想: 1.在把生成树看成一个集合(开始集合为空,到各个结点的距离当然未知) 2.结点与集合之间的权值可以看成结点到集合距离 3.将第一个结点加入集合,并初始化集合与其他结点的距离 4.搜索集合与结点最小的权值(距离),并把这点加入集合 5.更新集合与结点之间的距离 6.不断重复4和5步,直到所有的结点都加入了集合 (实际上把一个结点加入集合的时候,可以记录这个结点的父节点,也就是前驱,这…

题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs.     Typically,the text is a document being edited,and the pattern searched for is a particular word supplied by the user.       We assu…

#include <stdio.h> #include <stdlib.h>   #define MAX 100   /* 定义边(x,y),权为w */ typedef struct { int x, y; int w; }edge;   edge e[MAX]; /* rank[x]表示x的秩 */ int rank[MAX]; /* father[x]表示x的父节点 */ int father[MAX]; int sum;   /* 比较函数,按权值(相同则按x坐标)非降序排…

为了防止无良网站的爬虫抓取文章,特此标识,转载请注明文章出处.LaplaceDemon/ShiJiaqi. http://www.cnblogs.com/shijiaqi1066/p/5783205.html 1. 数据库悲观锁 对表加锁; 操作表(增删改查); 对表解锁; 2. 数据库乐观锁 update 表 set 列 = newValue where [条件] and 列 = 旧值; 注意:set 与 where 是合并在一起的,即原子执行的. 解决ABA问题 对每张表引入版本号versi…

1.泛型编程的概念 ---不考虑具体数据类型的编程模式Swap 泛型写法中的 T 不是一个具体的数据类型,而是泛指任意的数据类型. 2.函数模板 - 函数模板其实是一个具有相同行为的函数家族,可用不同类型进行调用- 函数模板可以根据类型实参对函数进行推导调用- 函数模板可以显示的指定类型参数- 函数模板可以被重载 ①函数模板的语法规则―template   关键字用于声明开始进行泛型编程―typename 关键字用于声明泛指类型 ②函数模板的应用―自动类型推导调用―具体类型显示调用  3.函数模…

转自:http://www.cnblogs.com/Mainz/p/3546347.html?utm_source=tuicool&utm_medium=referral 锁(lock)的代价 锁是用来做并发最简单的方式,当然其代价也是最高的.内核态的锁的时候需要操作系统进行一次上下文切换,加锁.释放锁会导致比较多的上下文切换和调度延时,等待锁的线程会被挂起直至锁释放.在上下文切换的时候,cpu之前缓存的指令和数据都将失效,对性能有很大的损失.操作系统对多线程的锁进行判断就像两姐妹在为一个玩具在…