描述
欧几里德算法
别名:辗转相除法
用途:计算两个正整数a,b的最大公约数
欧几里德拓展算法
扩展欧几里德算法是用来在已知a, b求解一组x,y,使它们满足等式:
ax+by=gcd(a,b)=d(解一定存在,根据数论中的相关定理)。扩展欧几里德常用在求解模线性方程及方程组中。
代码
C++ 欧几里德LL gcd (LL a, LL b) {
ret...
分类:
其他好文 时间:
2014-07-03 16:20:26
阅读次数:
198
题目连接:uva 10622 - Perfect P-th Powers
题目大意:对于x,如果存在最大的p,使得有整数满足x=bp,则称x为perfect
pth power。现在给出x,求p。
解题思路:将x分解质因子,所有置因子的个数的最大公约数即为所求p,需要注意的是x为负数的时候,p必须为奇数。
#include
#include
#include
const...
分类:
其他好文 时间:
2014-07-03 16:56:13
阅读次数:
233
搜索树数据结构支持许多动态集合操作,如search(查找)、minmum(最小元素)、maxmum(最大元素)、predecessor(前驱)、successor(后继)、insert(插入)、delete(删除),这些都是基本操作,可以使用一颗搜索树当做一个字典或者一个优先队列。
12.1、什么事二叉搜索树
二叉搜索树是以一棵二叉树来组织的,可以用一个链表数据结构来表示,也叫二叉...
分类:
其他好文 时间:
2014-07-03 18:02:21
阅读次数:
231
最近好长时间都没有写blog了,主要是因为最近工作上的事以及下载Android源码的事耽误的(下载源码这件事会在后续的blog中写道,这个真的很有意义呀~~),那么今天来写点什么呢?主要的灵感来自于早上看新闻看到一篇文章说有一款应用在后台中卸载用户手机中的所有浏览器的app,不会被用户察觉,但是最后百度浏览器还是用反侦察技术找到这个邪恶的应用然后将其告上法庭了。那么我们就来看看怎么能够实现应用的静...
分类:
其他好文 时间:
2014-07-03 15:48:40
阅读次数:
448
疯狂的暑假学习之 汇编入门学习笔记 (三)—— 第一个程序
参考:《汇编语言》 王爽 第四章
1.一个源程序从写到执行的过程
第一步:编写汇编源程序
第二步:对源程序进行编译连接
第三步:在操作系统中执行
2.源程序
代码:
assume cs:first
first segmen...
分类:
其他好文 时间:
2014-07-03 15:54:44
阅读次数:
195
Substrings
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
[Submit]
[Go Back] [Status]
Description
You are given a string S which cons...
分类:
其他好文 时间:
2014-07-03 16:52:59
阅读次数:
166
(一)生成1~n的排列
分析:用递归的思想解决:先输出所有以1开头的排列(这一步是递归调用),然后输出以2开头的排列(又是递归调用),接着是以3开头的排列......最后才是以n开头的排列。
伪代码:
void print_permutation(序列A, 集合S) {
if(S为空) 输出序列A;
else 按照从小到大的顺序依次考虑S的每个元素v {
print_permutati...
分类:
其他好文 时间:
2014-07-03 15:52:07
阅读次数:
216
灰度直方图
是灰度级的函数,描述的是图像中该灰度级的像个数或该灰度级像素出现的频率(归一化)
生成并绘制直方图:
src = imread('Fig0303(a)(breast).tif');
imshow(src);
h1 = imhist(src); %生成直方图
figure,imhist(src,255); ...
分类:
其他好文 时间:
2014-07-03 15:51:30
阅读次数:
235
Storm安装配置
三台机器 131,132,133
需要安装 jdk,python,autoconf-2.64,zeromq-3.2.2,jzmq
安装jdk和python不详细说。
1 安装 autoconf-2.64,
1.1 下载 http://download.chinaunix.net/download.php?id=29328&ResourceID=648 ...
分类:
其他好文 时间:
2014-07-03 13:53:26
阅读次数:
293
用户体验,细节决定成败,进度条...
分类:
其他好文 时间:
2014-07-03 18:37:41
阅读次数:
155
《编程导论(Java)·3.1.1 三种结构、Java语句》
【p94】计算机科学家Corrado Bohm和Giuseppe Jacopini证明,使用顺序(sequencing),选择(alternation)和循环(iteration)这三种结构就足以表达所有程序的本质。世事如棋局局新,每一局棋都是新局,世界上的程序也一样,无穷无尽极富变化,然而它受十分简单的规则(三种基本结构)所支配。…...
分类:
其他好文 时间:
2014-07-03 16:28:13
阅读次数:
286
管道是最早的Unix进程间通信形式,它存在于所有的Unix实现中。关于管道,有如下几点需要知道:
1、它是半双工的,即数据只能在一个方向上流动。尽管在某些Unix实现中管道可以是全双工的,但需要对系统进行某些设置。在Linux系统中,它是半双工的。
2、它没有名字,因此只能在具有公共祖先的进程之间使用。通常用在父子进程间。尽管这一点随着“有名管道FIFO”的加入得到改正了,但应该把它们看作是两...
分类:
其他好文 时间:
2014-07-03 15:50:50
阅读次数:
222
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2795
题目:
Billboard
Time Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9562 Accepted...
分类:
其他好文 时间:
2014-07-03 15:50:05
阅读次数:
178
这道题和poj的拯救少林神棍是一样的题目。
要用给出的小棍凑成等长的棍子,求能凑成的棍子的最小长度。
直观的包里思路就是枚举所有可能的长度,然后不停的测试小棍组合,先把小棍加入组合,然后不合适就推翻这一根小棍,再测试下一个小棍,直到推翻所有的小棍。
在枚举的时候,我们只需从最长的小棍长,枚举到小棍总长的一半就行了。然后如果再不符合的话,那么就说明所有小棍只能组合成一根棍子了。
我原先看过关于poj上拯救少林神棍这道题目的详细讲解。一个DFS搜索题,这里DFS共有四种剪枝方案:...
分类:
其他好文 时间:
2014-07-03 17:29:03
阅读次数:
161
BUY LOW, BUY LOWER
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8327
Accepted: 2888
Description
The advice to "buy low" is half the formula to success i...
分类:
其他好文 时间:
2014-07-03 15:58:07
阅读次数:
225
纵观svn和git服务端的目录结构我们很容易发现
1.有些文件夹还是蛮像的,甚至是一样的比如说svn中的conf,hooks等git中也有,svn中的db类似与git中的objects。
2.git中的内容好像是比svn中,主要是多了head文件,branches,refs等
下面我们就详细来看一下这些文件夹或文件的作用...
分类:
其他好文 时间:
2014-07-03 13:52:43
阅读次数:
214
多种方法,可以理解为最短路变形。
也可以当作最小生成树。
题意理解就很简单。
青蛙A到青蛙B之间距离中某一次跳的距离,选出最大的。
写了2个最短路的。SPFA 和 Dijkstra。
顺便熟悉一下最小生成树,也写个Kruskal 的。
SPFA:
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-07-03 13:52:06
阅读次数:
146