dovebs-CSDN博客

原创 C1-Arrays and String【Cracking the Coding Interview 习题解答】

1.1 Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?判断字符串是否有重复字符o(n^2)算法public static boolean checkUniqueChar1(cha

2013-10-21 17:13:46 1454

原创 Windows7更改替换cmd（powershell)字体完全方法教程

最近在windows底下弄一些事情，发现cmd实在太看不下去了，果断弄了一下，不过虽然只是换字体，因为网上教程不是很全面，过程也挺艰辛的，记录一下。（一）首先得有一些好看的字体，推荐 Source Code Pro 点击打开链接还有Anonymous Pro 点击打开

2013-05-28 23:08:59 31399 8

原创使用ssh登入不执行.bashrc解决方法

最近在登入一台远程服务器的时候发现.bashrc不能执行，就是表现为在.bashrc中配置好的自动补全以及ls颜色等等的东西没有执行，很是郁闷，在网上查阅了很多资料后，终于突然醒悟了。解决方法如下：（一）首先，查看自己的用户用的是不是bash登录$ echo $SHELL/bin/sh 如图，因为在给我分配用户的时候默

2013-05-27 14:49:38 13974 1

转载 linux 中adb不能识别android手机no permission问题解决

参考：http://stackoverflow.com/questions/14460656/android-debug-bridge-adb-device-no-permissions在linux中不需要另外安装android手机的驱动，一般情况下只需要修改一下权限和重启一下adb就可以，主要步骤如下在linux终端中打如命令adb devices得到如下信息Li

2013-04-23 14:05:24 1756

转载【mongodb】【smartOS】locale::facet::_S_create_c_locale name not valid解决方案

在 Smartos上面启动mongodb，开始提示Assertion: 14043:clear tmp files caught exception exception: locale::facet::_S_create_c_locale name not validexception in initAndListen: 14043 clear tmp files caught exc

2013-03-31 19:19:25 4738

转载浮点数在内存中的存储方式【转】

转自：http://blog.csdn.net/djsl6071/article/details/1531336浮点数保存的字节格式如下：地址 +0 +1 +2 +3内容 SEEE EEEE EMMM MMMM MMMM MMMM MMMM MMMMS 代表符号位，1是负，0是

2013-03-01 12:25:45 1047

原创【hadoop】大规模中文网站聚类kmeans的mapreduce实现（下）

接上一篇，上一篇主要是计算tfidf，下篇主要是文档向量的建立以及kmeas的实现。四网页向量以及初始中心点选取网页向量以及初始中心点的选取在 DocumentVetorBuid 中的一个 Mapreduce 中完成,中间过程如下表所示。输出类似如下:16 26272:0.00587873/22456:0.00264058/22502:0.0

2013-02-24 11:15:04 7669 6

转载 vim删除多列

由于在网上拷贝代码有时候会有前面的行号，一行一行删除十分麻烦，记录一下这个命令:%s/\%1c...//参考：http://bbs.csdn.net/topics/120069408

2012-12-18 13:33:53 1159

翻译大规模高能效图遍历：一种高效的数据密集型超级计算方法

Large-Scale Energy-Efﬁcient Graph Traversal: APath to Efﬁcient Data-Intensive Supercomputing作者：Nadathur Satish, Changkyu Kim, Jatin Chhugani, and Pradeep DubeyParallel Computing Lab, Intel Cor

2012-12-16 22:57:14 8433

原创【hadoop】DataNode,NameNode,JobTracker,TaskTracker用jps查看无法启动解决办法

最近配了一个单机版的hadoop1.0.4，参考官方网址：http://hadoop.apache.org/docs/r1.0.4/single_node_setup.html配完后使用jps查看，发现总是有一些没有启动，非常郁闷，在多番研究后发现有两个原因，一个是在/tmp目录下有以前使用2.02版本留下的文件没有删除，二个是因为端口被占用了解决方法：一.删除/tmp下的所有文件

2012-12-13 22:02:00 21019 3

原创 linux(centos5.8)环境下Hadoop 2.0.2单机部署以及Eclipse环境搭建

Hadoop 2.0.2-alpha单机部署（1）新建hadoop用户以及hadoop用户组首先取得root权限新 $ su -建用户hadoop组 # groupadd hadoop新建用户hadoop，放入hadoop组中，并设置主目录为/home/hadoop # useradd -g hadoop -d /home/

2012-11-29 21:16:09 7500 11

原创图搜索——深度优先与广度优先

图搜索的方法有两种，一种是深度优先，一种是广度优先由于这两种搜索算法在最坏时间的复杂度都接近于穷举，因此在算法中使用剪枝非常重要。区别1）回溯法＝深度优先＋剪枝分支限界＝广度优先＋剪枝2）回溯法适用于在求解空间内求得所有解，通过不断地深入和回溯，每次扩展一个子节点，可以将满足条件的所有解搜出

2012-10-23 22:24:35 3197

原创几种排序总结（下）——线性时间排序

线性时间排序计数排序计数排序的前提是确定输入范围大小为0～k。在这个前提下，我们可以使用计数的方法对数组进行排序，而不是使用比较。算法思想如下：因为输入数组a[]中的元素范围固定，因此可以使用一个大小为k的数组c对a中的元素进行映射。 1.如果输入a为i,则使得c[i]++，表示元素i输入的次数。对数组a遍历一次后，就会根据元素i的大小映射到数

2012-10-20 10:53:15 3538

原创几种排序总结（中）——快速排序

快速排序主要特点1)普通快速排序最差时间复杂度为o(n^2)2)期望时间复杂度为o(nlgn)3)在o(nlgn)中蕴含的常量比较小4)就地排序，不需要辅助数组空间主要操作1.数组划分在快速排序算法中，最为关键的就是选取一个基值，将数组分为大于基值以及小于基值两部分，并返回基值所以在位置以利用于递归划分。下面先介绍Lomu

2012-10-17 20:54:21 6740

原创几种排序总结（上）——堆排序

堆排序这几天看了算法导论的排序部分，作一下总结。堆排序的优点 1)最坏情况下o(nlgn)的时间复杂度 2)就地排序，不用辅助数组几种操作（以最大堆为例）1.保持堆性质这是主要操作，对于节点A[i]，前提是以LEFT(i)和RIGHT(i)为根的子树已经是一个排列好的堆，因此如果A[i]比他的子节点要小，对A[i]进行判断

2012-10-17 17:17:01 5574

转载 linux终端快捷键

出处：http://hi.baidu.com/fedora_12/item/aa130fe2219067a5ce2d4fea常用：复制为ctrl-shift-c粘贴为ctrl-shift-vtab=补全ctrl+a=开始位置ctrl+e=最后位置ctrl+k=删除此处至末尾所有内容ctrl+u= 删除此处至开始所有内容Ctrl-L -刷新屏幕C

2012-10-10 14:58:35 798

原创整数拆分的两种解法（已完成）

前几天在算法书上看到一个整数拆分的题目，觉得挺有意思，记录如下：题目：给定一个整数n，输出这个整数拆分的可能总数例如：n==6有65+14+2 4+1+13+3 3+2+1 3+1+1+12+2+2 2+2+1+1 2+1+1+1+11+1+1+1+1+1共11种分解方法，所以输出应该为11。分析一拆分按照

2012-09-30 17:04:40 18878 1

原创田忌赛马（Tian Ji -- The Horse Racing）中的动态规划以及贪心算法

这两天碰到一道看似很简单，但是实际做起来确实比较难的问题，在这里分析讨论一下。题目：http://acm.hdu.edu.cn/showproblem.php?pid=1052Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth

2012-09-20 20:58:16 13290 3

原创贪心算法归纳

贪心算法，顾名思义是在程序设计过程中，在得到问题的解过程中，每一步采取的策略都为当前的局部最优，当这样进行下去确定最后得到的解为全局最优解，则贪心算法有效。贪心算法一般的基本步骤如下：1.确定每一步的局部最优解可以构成全局最优2.从问题的初始状态开始得到问题的初始解3.接下来每一步都选择在某种条件下当前最优的解，循环递进，缩减问题规模4.综合得到的局部最优解，得到全局最优解

2012-09-18 20:02:19 4211 1

原创结构struct动态数组创建与操作

在做hdoj的1009，本来这道题目不是很难，可是对于struct动态数组操作不是很熟，做了很久，在这里记录一下，避免下次继续出错。FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25384 Accept

2012-09-03 21:55:23 11874

原创最长有序子序列—动态规划算法

动态规划使用范围：（http://baike.baidu.com/view/28146.htm）任何思想方法都有一定的局限性，超出了特定条件，它就失去了作用。同样，动态规划也并不是万能的。适用动态规划的问题必须满足最优化原理和无后效性。　　1.最优化原理（最优子结构性质）最优化原理可这样阐述：一个最优化策略具有这样的性质，不论过去状态和决策如何，对前面的决策所形成的状态而言，余下的诸决

2012-08-18 22:38:39 9530

转载辗转相除法（欧几里得算法）示意图

通过辗转相除，最后得到两个数的最大公约数算法如下：int gcd(int da,int xiao) { int temp; while (xiao!=0) { temp=da%xiao; da=xiao; xiao=temp; } return(da);} 详见：ht

2012-08-08 16:08:20 3354

原创 Nim-sum原理及应用

算法介绍：Nim游戏是指两个对手在m个堆中轮流随意从某一个堆中拿出n个元素，假定两个对手都是足够聪明，直至最后一次取的人将所有元素取出，此人取得胜利。与之相反的是Misere游戏，相同的游戏规则，但是最后一次取的人将落败。为了解决这个问题，有一个叫做nim-sum的方法加以解决，这个方法是这样的设有三个堆分别是 Heap A， Heap B，Heap C，每个堆分别有8,12,13个元

2012-08-07 22:40:22 4401

原创 c语言位运算

在c语言中，可以通过 "&"，" |"，" ^"，" ~"，" >"，分别表示与，或，异或，非，左移，右移。对数进行按位运算时，可以直接使用，而不必把数转换成二进制，例如求两个int数的按位异或后的结果可以写成int a,b,c;c=a^b; 值得注意的是位运算符和其他运算符之间的优先关系，使用以下代码：#includevoid main(){ int a=1,b=2,c

2012-08-07 18:13:06 931

原创 _int64类型的使用

范围int类型范围为[-2^31,2^31)，即-2147483648~2147483647，unsigned类型范围为[0,2^32)，即0~2147483648，当需要表示的整数小于10位时可以使用。当需要表示的整数大于10位时，使用int类型将会出现溢出，此时可以使用_int64类型。_int64类型范围为[-2^63,2^63)，即-9223372036854775808~9223

2012-08-01 21:42:52 2859

原创 c/c++中排序的使用之—sort

sortsort是STL中提供的算法，头文件为#include以及using namespace std; 函数原型如下：template void sort ( RandomAccessIterator first, RandomAccessIterator last );template void sort ( RandomAccessIterator first, R

2012-07-27 17:45:38 7371

原创 c/c++中排序的使用之—qsort

qsortqsort包含在头文件#include中，函数原型如下：void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );其中void* base 是指向需要被排序数组的第一个地址的指针size_t num 是base指针

2012-07-25 21:45:33 1224

原创 c++中pow/sqrt需要小心的细节

在做HDOJ2045不容易系列之(3)—— LELE的RPG难题的时候，发现规律为 F(n)+F(n-1)=3*2^(n-1)，原本代码如下#include #include _int64 a[51]={0};void set(){ a[1]=3; a[2]=6; for(int i=3; i<51; i++){ a[i]=3*_int64(pow(2,

2012-07-22 22:50:40 55262

lawrencesgj的专栏