- 博客(37)
- 资源 (12)
- 收藏
- 关注

转载 两个数的最大公约数
一,两个数的最大公约数:1、欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理: 定理:gcd(a,b) = gcd(b,a mod b) 证明:a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因此d|r 因此
2010-01-16 20:11:00
1365
原创 位运算 - 应用篇
基础篇中对各种位运算操作进行了详细的介绍说明,在具备基础篇的知识基础上,学习了解一些位运算的奇淫技巧,能够更好的掌握位运算知识,同时在一些算法题中,也可以有更开阔的视野和题解。斯坦福计算机资料整理:http://graphics.stanford.edu/~seander/bithacks.html#OperationCountingCHAR_BIT is the number of...
2019-12-05 20:14:22
361
原创 位运算 - 基础篇
位运算 - 缘起欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Mar...
2019-11-30 16:28:57
479
原创 狄克斯特拉算法 - 学习整理
很多时候,总会忽略了一些你认为不需要的知识体系,但最终你发现,你又要花大量的时间去弥补这个空缺。算法简介狄克斯特拉算法,用于计算出在非负权重的情况下,图中起点到终点的最短路径......解决问题从A出发是否存在到达B的路径;从A出发到达B点的最短路径(时间最少或者路径最少);算法思路找出“最便宜”的节点,即可在最短时间内到达的节点;更新此节点到“邻居”节点的开销,其含...
2019-10-29 15:07:23
1122
4
转载 Hadoop分布式文件系统
Hadoop分布式文件系统(HDFS)的设计主旨,在于对超大规模数据集提供可靠的存储功能,并对用户应用程序提供高带宽的输入输出数据流。在大型的集群里,上千台服务器均可直接参与到数据存储和应用程序任务执行。通过多服务器,分布式的存储和计算,计算资源的规模能够按照需要增长,并兼顾在各种规模上经济适用性。 本文主要描述了HDFS的架构,并以Yahoo!企业数据服务为例,介绍了如何使用HDFS系统管理高达
2014-01-21 16:21:03
11812
转载 Hadoop :实践环节–故意造成数据块丢失
使用以下步骤连续杀死3个DataNode:使用下列命令重启所有节点: $ start-all.sh等到Hadoop的 “dfsadmin –report”命令显示有4个活跃节点:把测试文件的新副本file1.new放到HDFS上: $ Hadoop fs -put file1.data file1.new登录到集群中的3台主机并杀死每台主机上的DataNode进
2014-01-21 16:19:27
15879
转载 Hadoop的数据管理
Hadoop的数据管理HDFS的数据管理HDFS是分布式计算的存储基石,Hadoop分布式文件系统和其他分布式文件系统有很多类似的特性:对于整个集群有单一的命名空间;具有数据一致性,都适合一次写入多次读取的模型,客户端在文件没有被成功创建之前是无法看到文件存在的;文件会被分割成多个文件块,每个文件块被分配存储到数据节点上,而且会根据配置由复制文件块来保证数据的安全性。
2014-01-21 16:17:46
2218
转载 谷歌三大核心技术(一)Google File System - 系统设计
我们在设计这个系统时,一个重要的原则是最小化所有操作和Master节点的交互。带着这样的设计理念,我们现在描述一下客户机、Master服务器和Chunk服务器如何进行交互,以实现数据修改操作、原子的记录追加操作以及快照功能。3.1 租约(lease)和变更顺序(alex注:lease是数据库中的一个术语)变更是一个会改变Chunk内容或者元数据的操作,比如写入操作或者记录追加操作。
2013-10-10 14:37:20
3269
转载 谷歌三大核心技术(一)Google File System - 设计
2.1设计预期在设计满足我们需求的文件系统时候,我们的设计目标既有机会、又有挑战。之前我们已经提到了一些需要关注的关键点,这里我们将设计的预期目标的细节展开讨论。系统由许多廉价的普通组件组成,组件失效是一种常态。系统必须持续监控自身的状态,它必须将组件失效作为一种常态,能够迅速地侦测、冗余并恢复失效的组件。系统存储一定数量的大文件。我们预期会有几百万文件,文件的大小通常
2013-10-10 14:29:47
1545
转载 谷歌三大核心技术(一)Google File System - 简介
为了满足Google迅速增长的数据处理需求,我们设计并实现了Google文件系统(Google File System – GFS)。GFS与传统的分布式文件系统有着很多相同的设计目标,比如,性能、可伸缩性、可靠性以及可用性。但是,我们的设计还基于我们对我们自己的应用 的负载情况和技术环境的观察的影响,不管现在还是将来,GFS和早期文件系统的假设都有明显的不同。所以我们重新审视了传统文件系统在设计
2013-10-10 14:27:47
2116
转载 谷歌三大核心技术(一)Google File System - 摘要
译者:alex摘要我们设计并实现了Google GFS文件系统,一个面向大规模数据密集型应用的、可伸缩的分布式文件系统。GFS虽然运行在廉价的普遍硬件设备上,但是它依然了提供灾难冗余的能力,为大量客户机提供了高性能的服务。虽然GFS的设计目标与许多传统的分布式文件系统有很多相同之处,但是,我们的设计还是以我们对自己的应用的负载情况和技术环境的分析为基础 的,不管现在还是将来
2013-10-10 14:26:09
1232
原创 正则表达式
一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时待匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。Visual Basic Scripting EditionVBScript匹配/^\[ \t]*$/"^\[ \t]*$"匹配一个空白行。
2012-11-15 09:58:12
653
原创 Oracle错误信息一览表
ORA-00001: 违反唯一约束条件 (.) ORA-00017: 请求会话以设置跟踪事件 ORA-00018: 超出最大会话数 ORA-00019: 超出最大会话许可数 ORA-00020: 超出最大进程数 () ORA-00021: 会话附属于其它某些进程;无法转换会话 ORA-00022: 无效的会话 ID;访问被拒绝 ORA-00023: 会话引用进程私用内存
2012-11-08 13:47:38
1423
转载 SMP,NUMA,MPP体系结构介绍
从系统架构来看,目前的商用服务器大体可以分为三类:SMP : Symmetric Multi-Processor(对称多处理器结构 )NUMA : Non-Uniform Memory Access(非一致存储访问结构 ) MPP : Massive Parallel Processing (海量并行处理结构 )1. SMP(Symmetric Multi-Proc
2012-10-10 14:55:07
1362
原创 hash function比较(一)
由于工作需要,针对千万级别的数据,使用stl::map着实存在着效率问题,最后使用boost::unordered_map替代前者,发现效率上有很大的提升,但是还是无法达到我们的需求;stl::map 底层算法:B+tree 实现boost::unordered_map 底层算法:hash 实现所以可能要针对不同的数据类型编写hash function来优化查找和插入的效率,自己编写
2012-09-28 15:21:44
4985
原创 Ubuntu下解决网络很慢的问题
这其实是一个很郁闷的问题,在win 7系统下网络完全正常,可是在ubuntu下慢的和蜗牛一样....郁闷,是因为由于网速慢的原因,让我以为工作中程序的问题,花费了一周的时间去修改程序和调查优化的方法,可是最终还是如此,最后在别的机器上测试,发现并无次问题.系统:ubuntu 11.04 存在的可能问题:系统使用的r8169驱动并不能很好地支持主板上的Realtek 8111/816
2012-08-13 17:00:38
31513
1
转载 Oracle实例解析:编码与字符集
名人名言:正如每一条金镂是宝贵的,每一刻时间也是宝贵的。——梅森 字符集:人们按照须要把某些字符收集到一处,并赋以名称,于是便有了某某字符集。编码:当前面收集的工作完成今后,为了让只熟悉数字的“笨拙”的策画机也可以或许存储字符,人们不得不为凑集里的每一个字符分派”身份证号码”,这就是编码,从此,终于可以以存储编码的体式格式在策画机中存储字符了。在字符集与编码世界的漫漫汗青长河里(伪
2012-08-03 12:55:55
3501
原创 修改磁盘分区工具[Acronis Disk Director Home]
声明:Acronis Disk Director Home工具分享可直接关注红色区域很多事情,当你走过之后,才发现原来做的很多事情是无用的,但又是我们不得不去做的......周末换MS office 2010后,发现C盘爆满,电脑也变的很慢,office每次打开又是毛病多多,一气之下重装系统。10M的网速,现刻的x64 Win 7系统盘,我想重装个系统应该是小菜一碟,重装系统还有一个重要的
2012-07-29 22:55:15
2259
原创 双系统[linux启动引导损坏,grub进入win 7系统方法]解决方案
如果电脑装双系统,总是要面对这些问题,对于DOS高手也许能很快解决掉这个问题,但对于我这个菜鸟,每次遇到问题都要去问度娘,或者问下google大叔,所以做了这样一个打算,每次做过什么写出来,做个备案,以后直接查找自己的备案,总比重新搜索一遍来的方便。本文主要描述了在双系统下,删除linux系统或者linux系统启动引导损坏的情况下,在grub命令行正常进入win 7系统的方法,操作如下:
2012-07-29 17:43:22
4104
原创 双系统[Win & Ubuntu] 重装Win后恢复启动选项
在重装Win 7系统之后,启动界面的ubuntu引导损毁,开机之后会直接进入window系统中。下面是如何恢复ubuntu引导的方法: 1)准备一张ubuntu系统安装盘(光盘、U盘启动皆可); 2)光盘:进入BIOS,设置开机启动为光驱(CD/ROM)启动方式,将系统光盘装入光驱中,重新启动计算机; U盘启动:在计算机BIOS中,设置电脑的启动项为U盘启动,重新启动计算机;
2012-07-26 16:56:11
4027
2
转载 shell调试技术
编写任何程序和脚本的, 以及开发出一台优秀的程序和脚本都需要程序员不断的调试, 才能实现, shell调试技术是必要的!本文全面系统地介绍了shell脚本调试技术,包括使用echo, tee, trap等命令输出关键信息,跟踪变量的值,在脚本中植入调试钩子,使用“-n”选项进行shell脚本的语法检查,使用“-x”选项实现shell脚本逐条语句的跟踪,巧妙地利用shell的内置变量增强“-
2012-05-17 16:42:29
735
原创 Bash比较常用的变量
比较常用需要记忆的bash变量, 变量是随系统运行而变化的,灵活使这些变量可简化我们的操作和更好地控制bash shell的行为。$# 脚本的参数个数$* 以一个单字符串显示所有向脚本传递的参数。与位置变量不同,此选项参数可超过9个$$ 脚本运行的当前进程ID号$! 后台运行的最后一个进程的进程ID号$@ 与$*相同,但是使用时加引号,并在引号中返回每个参数$- 显示s
2012-05-17 16:36:59
703
转载 Linux下执行预定的任务Atd or Crond
inux下面有atd和crond两种计划任务,其中,atd服务使用的at命令只能执行一次,而crond服务使用的crontab定义的命令,是循环作用的,所以crond才符合我们的要求。crontab支持两种状态:一、直接编写计划任务;二、使用目录的方式,放在目录里面的都会定时执行。1、可以使用的用户默认情况下,系统中可以登陆的用户,都可以使用crontab定义计划任务。
2012-05-17 16:12:12
4065
原创 Ubuntu桌面显示计算机,主文件夹,回收站
在终端terminal中输入gconf-editor或按ALT+F2呼出运行应用程序在出现的图形化设置界面中,选择apps->nautilus->desktop 选中对应下述: /apps/nautilus/desktop/computer_icon_visible 在桌面上显示计算机图标 /apps/nautilus/desktop/home_icon_visible
2012-05-09 09:50:59
3451
2
原创 【TTF字体】获取TTF字符轮廓
TrueType字体中的字符轮廓由直线和二次贝塞尔曲线片段所构成。Windows系统提供了API函数GetGlyphOutline()来获取字符的轮廓。函数通过字符Code确定一个字符在TTF字库中的结构,并取出字符Code所对应的数据。下面简单说明下函数的结构和字符轮廓获取的实现代码。 GetGlyphOutline()函数结构:DWORD GetGlyphOutl
2012-02-14 11:20:10
12982
2
原创 【TTF字体】GLYPHMETRICS结构
在TTF字体结构中描述了TTF字体数据组成,在这里通过GLYPHMETRICS来了解TTF字体结构。理解可能有所偏差,详细情况参考MSDN。GLYPHMETRICS的结构如下:typedef struct _GLYPHMETRICS { UINT gmBlackBoxX; //指定完全包围字体结构的最小矩阵的宽度 UINT gmBlackBoxY; //
2012-01-11 11:21:55
9220
原创 【TTF字体】TTF字体结构
TTF字体:TrueType Font ,由Apple和微软公司合作推出的文字文件格式;一个TTF字符由许多轮廓组成,每一个轮廓由一个名叫TTPOLYGONHEADER的数据结构开始,跟在TTPOLYGONHEADER后面的是一系列的TTPOLYCURVE数据结构体。轮廓的顶点是POINTFX类型的数据结构点。TTPOLYGONHEADER的结构如下:typedef struct _T
2012-01-10 17:43:37
10719
1
原创 DotProject项目管理工具安装说明(二) .
dotproject项目管理工具第一章节中我们介绍了系统环境配置,本节主要进入dotproject的安装;在安装之前,首先修改下dotproject安装包中的部分错误:1.在\dotproject\db\dotproject.sql文件中,创建表user_access_log表中使用了Type = MyISAM;删除Type = MyISAM;源代码中的sql脚本中,只要在创建这个表时加了这样
2011-11-01 15:56:57
6257
原创 DotProject项目管理工具安装说明(一)
一.系统配置环境:Windows XP Professional SP3 Dotproject 2.1.5 Apache httpd 2.2.21PHP-5.3.8Mysql-5.5.16二.软件下载地址:DotProject官方网站:www.dotproject.netDotProject 2.1.5版下载地址:http://sourceforge.net/pr
2011-11-01 15:19:58
5072
原创 动态对象创建(一)
对于C++程序的设计和编写,内存的申请和释放直接印象到程序的性能和稳定性,在这里总结下自己最近对C++动态对象创建的理解;1.内存分配方式: 动态对象的创建,要理解它们的工作机制,就必须先了解操作系统的内存分配方式。在操作系统中,内存的分配方式主要有以下的三种方式: a. 静态存储区域分配: 内存在编译的时候或者在操作系统初始化的时候就进行分配,这块内存
2011-10-26 10:55:49
1579
原创 C/C++中static解析
在C/C++中,static有两种含义: 1. 在固定的地址上进行存储分配,即对象在一个特殊的静态数据区(static data area)上创建 ------ 静态存储 2. 对于一个特定的编译单元是局部的 ------ C++局限于类 针对第一个点,最先想到的就是变量,由编译器在静态数据区为其分配内存空间;static负责创建的变量称之为静态变量,例如:函数内部的静态变量,类的
2011-10-21 10:42:47
2599
原创 C++文件读写详解(ofstream,ifstream,fstream)
在看C++编程思想中,每个练习基本都是使用ofstream,ifstream,fstream,以前粗略知道其用法和含义,在看了几位大牛的博文后,进行整理和总结:这里主要是讨论fstream的内容:#include ofstream //文件写操作 内存写入存储设备 ifstream //文件读操作,存储设备读区到内存中fstrea
2011-10-10 16:33:54
927835
66
转载 关于MFC下检查和消除内存泄露的技巧
作者:freepublic 摘要:本人菜鸟,测试过,但是不怎么明白,保留做以后研究本文分析了Windows环境使用MFC调试内存泄露的技术,介绍了在Windows环境下用VC++查找,定位和消除内存泄露的方法技巧。关键词:VC++;CRT 调试堆函数;试探法。编译环境VC++6.0技术原理检测内存泄漏的主要工具是调试器和 CRT 调试堆函数。若要启用调试堆函
2011-06-16 18:37:00
2326
3
翻译 VC中结构体内存分配问题透析(sizeof)
今天做了一个公司的面试题,打开卷面感觉很简单,就挥笔往上画了,可是写到后面才发现很多细节问题全忘记了;遇到了VC中处理结构体的问题,由于平时没留意,没有回答出来,感觉很不爽。回来后查了些资料,看到很多人。 本文首先提出了处理VC++中结构体时应注意的一个问题,然后详细分析了存在该问题的原因,最后做实战训练。 注意: (1)在VC下,下面各类型占字节数为
2010-05-06 23:43:00
1421
翻译 rand(),srand(),Randomize(),Random()的区别和用法
Randomize()相当于srand() Random()相当于 rand() 标准库(被包含于中)提供两个帮助生成伪随机数的函数:函数一:int rand(void);从srand (seed)中指定的seed开始,返回一个[seed, RAND_MAX(0x7fff))间的随机整数。函数二:void srand(unsigned seed);参数seed
2010-04-12 11:43:00
6586
1
转载 让你不在害怕指针
前言:复杂类型说明要了解指针,多多少少会出现一些比较复杂的类型,所以我先介绍一下如何完全理解一个复杂类型,要理解复杂类型其实很简单,一个类型里会出现很多运算符,他们也像普通的表达式一样,有优先级,其优先级和运算优先级一样,所以我总结了一下其原则:从变量名处起,根据运算符优先级结合,一步一步分析.下面让我们先从简单的类型开始慢慢分析吧:int p; /*这是一个普
2010-04-02 11:13:00
1305
原创 徘徊
很多时候,很多事情。总是让我徘徊,取舍不定;博客开了很久,也从来没有在这里写过日志;以前的习惯已经荡然无存,现在剩下的只是空虚......;今天,我又一次将我的兴趣捡起,那个久违的感觉,让我不知如何表达;一个大学,走进来是一个梦,走出去,却成了一种遗憾。慢慢的才体会到“成也萧何败也萧何”的感觉,而这里只能用在自己的成败了。说自己无知,却从未放弃;说自己懂事,别的没学会,到是学会了阿Q的思想
2010-03-27 21:00:00
850
1
intel-distribution-for-apache-hadoop-encryption-solution-brief.pdf
2020-01-16
OCCI_OCCI_SQLT_DAT(英文高清版本).pdf
2020-01-16
开发用户管理文档模板
2010-04-23
数据结构算法:Visual C++6.0程序集
2010-04-23
Thinking in C++高清版
2010-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人