vergilwang的博客
vergilwang · 共 341 篇文章
位运算
位运算的思想可以应用到很多地方,这里简单的总结一下用位运算来实现整数的四则运算。 1.整数的加法 view plain intMyAdd(inta,intb) { for(inti=1;i;i<<=1) if(b&i) for(intj=i;j;j<<=1) if(a&j)a&=~j; else{a|=j;break;} returna; } 我的思路主要是利用a+1的位运算就是最左端(从第0位开始向左)连续的1变为0,原先a中为0的位置最低那一位变为1。 在不同的位上加1,那就是从相应的位开始向左计算,右边不变。 下面还有一个网上的思路,我觉得这个更好: view plain intAdd…
2013-03-26 14:11 · C++ · 评论(0)
C++变量长度
windows Vc6 (32bit) Windows Vc2005 (32bit) Redhat linux Gcc 3.2.3 32bit Redhat linux Gcc 3.4.6 64bit Char 1 1 1 1 Unsigned char 1 1 1 1 Char c[12] 12 12 12 12 Const char* 4 4 4 8 Short 2 2 2 2 Unsigned short 2 2 2 2 Int 4 4 4 4 Unsigned int 4 4 4 4 Long 4 4 4 8 Unsigned Long 4 4 4 8 String 16 32 4 …
2013-03-26 11:15 · C++ · 评论(0)
位运算1
学过C/C++一定学过位运算,但是大多数教科书上仅仅介绍了运算符的基本用法,没有提到位运算的应用,借此,本人特地收集了位运算的基本应用,希望大家能体会位运算的奥妙之处。 首先还是先介绍一遍一些基本的运算符:&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)、>> (右移运算)、<<(左移运算)。具体意义书上都有,在此就不多阐述。 以下文章仅仅对位运算做抛砖引玉,其他进阶应用会在今后的文章中补充! 1. 变量交换 首先说个好玩的——诡异的变量交换。 交换两个int变量平时写程序会经常用到,当时,常规方法都要用三个变量,但是位运算里不需要第三个变量,仅仅需做三次异或运算: a ^= b…
2013-03-26 11:01 · C++ · 评论(0)
赋值语句的返回值
#include <iostream> using namespace std; int main() { char A[4] = {'a', 'b', 'c', '\0'}; char B[4] = {'A', 'B', 'D', '\0'}; char* a = A; char* b = B; while(1) { if((*b++ = *a++) == '\0') { break; } } } The value of (*b = *a) is from the assigned value, e.g. (*b) Let' s the answer by GDB. 28if((*b++…
2013-03-21 17:57 · C++ · 评论(0)
Command of SVN for linux
svn add values/strings.xml //--添加 svn st //--查看状态 svn ci //--提交 svn ci -m "svn ci, permission" 1、将文件checkout到本地目录 svn checkout path(path是服务器上的目录) 例如:svn checkout svn://192.168.1.1/pro/domain 简写:svn co 2、往版本库中添加新的文件 svnaddfile 例如:svnadd test.php(添加test.php) svnadd*.php(添加当前目录下所有的php文件) 3、将改动的文件提交到版本…
2013-03-20 16:11 · Linux · 评论(0)
Simhash 网页重复
Simhash 传统IR领域内文本相似度比较所采用的经典方法是文本相似度的向量夹角余弦,其主要思想是根据一个文章中出现词的词频构成一个向量,然后计算两篇文章对应向量的向量夹角。但由于有可能一个文章的特征向量词特别多导致整个向量维度很高,使得计算的代价太大,对于Google这种处理万亿级别的网页的搜索引擎而言是不可接受的,simhash算法的主要思想是降维,将高维的特征向量映射成一个f-bit的指纹(fingerprint),通过比较两篇文章的f-bit指纹的Hamming Distance来确定文章是否重复或者高度近似。 simhash算法很精巧,但却十分容易理解和实现,具体的simhash…
2013-03-11 12:29 · Algorithm · 评论(0)
Sed高级用法
sed 高级用法 首先,应该明白模式空间的定义。模式空间就是读入行所在的缓存,sed对文本行进行的处理都是在这个缓存中进行的。这对接下来的学习是有帮助的。 在正常情况下,sed将待处理的行读入模式空间,脚本中的命令就一条接着一条的对该行进行处理,直到脚本执行完毕,然后该行被输出,模式空间请空;然后重复刚才的动作,文件中的新的一行被读入,直到文件处理完备。 但是,各种各样的原因,比如用户希望在某个条件下脚本中的某个命令被执行,或者希望模式空间得到保留以便下一次的处理,都有可能使得sed在处理文件的时候不按照正常的流程来进行。这个时候,sed设置了一些高级命令来满足用户的要求。 总的来说,这些命…
AWK介绍
1.awk简介 awk以记录和字段的方式来查看文本文件 和其他编程语言一样,awk包含变量、条件和循环 awk能够进行运算和字符串操作 awk能够生成格式化的报表数据 2.awk概述 awk程序awk命令、括在括号(或写在文件)中的程序指令以及输入文件的文件名几个部分组成。如果没有输入文件,输入则来自于标准输入。 awk指令由模式、操作或者模式与操作的组合组成。模式是由某种类型的表达式组成的语句。如果某个表达式中没有出现关键在if,但实际在计算时却暗含if这个词,那么这个表达式就是模式。操作由括在大括号中的一条或多条语句组成,语句之间用分号或者换行符隔开。模式不能括在大括号中,模式由包括在两…
Sort详解
linux sort 命令详解 sort是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始! 1 sort的工作原理 sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。 [rocrocket@rocrocket programming]$ cat seq.txt banana apple pear orange [rocrocket@rocrocket programming]$ sort seq.txt apple banana orange pear 2 sort的-u选项 它的作用…
sizeof
struct COW { int num; int MakeMilk; }; COW* cow = NULL; cow = (COW* )malloc(sizeof(COW)*n); sizeof(COW)= 8 :two Int sizeof(cow) = 4 :pointer size, because cow is the dynamic array, it can not be know how many memberships by size operation sizeof(cow[0]) = 8 : struct size sizeof(*cow) = 8 : cow is t…
2013-03-01 13:48 · C++ · 评论(0)
二维数组及其指针基础
编程学习-二维字符串数组的初始化-动态内存分配 动态内存分配 1.堆内存分配 : C/C++定义了4个内存区间:代码区,全局变量与静态变量区,局部变量区即栈区,动态存储区,即堆 (heap)区或自由存储区(free store)。 堆的概念: 通常定义变量(或对象),编译器在编译时都可以根据该变量(或对象)的类型知道所需内存空间的 大小,从而系统在适当的时候为他们分配确定的存储空间。这种内存分配称为静态存储分配; 有些操作对象只在程序运行时才能确定,这样编译时就无法为他们预定存储空间,只能在程序运 行时,系统根据运行时的要求进行内存分配,这种方法称为动态存储分配。所有动态存储分配都在堆 区中…
2013-02-28 11:07 · C++ · 评论(0)
C语言中,当计算字符数组长度时,用sizeof 和strlen 的原理及两者的区别
字符数组的长度计算:必须以终止符’/0'作为边界,但对字符数组赋值时,有两种方式: 1:定义时用字符初始化 (1)char chs[7] = {'a', 'c', '0', 'z', '3','d'}; // 长度为6 上式等价于:(2)char chs[7] = {'a', 'c', '0', 'z', '3','d', '/0'}; // 长度为6 也等价于:(3)char chs[] = {'a', 'c', '0', 'z', '3','d', '/0' }; // 长度为6 但不等价于:(4)char chs[] = {'a', 'c', '0', 'z', '3','d'}; /…
2013-02-27 15:07 · C++ · 评论(0)
vim折叠
vim折叠设置(转载) set foldmethod=indent "set default foldmethod "zi 打开关闭折叠 "zv 查看此行 zm 关闭折叠 zM 关闭所有 zr 打开 zR 打开所有 zc 折叠当前行 zo 打开当前折叠 zd 删除折叠 zD 删除所有折叠 1. 折叠方式 可用选项 'foldmethod' 来设定折叠方式:set fdm=*****。 有 6 种方法来选定折叠: manual 手工定义折叠 indent 更多的缩进表示更高级别的折叠 expr 用表达式来定义折叠 syntax 用语法高亮来定义折叠 diff 对没有更改的文本进行折叠 mark…
2013-01-17 16:07 · VIM · 评论(0)
lambda sort
dic = {'a':31, 'bc':5, 'c':3, 'asd':4, '33':56, 'd':0} 想把dic的value按照从大到小排序(value都是整数)。 写法如下:sorted(dic.iteritems(), key=lambda d:d[1], reverse = False ) 呵呵,看了是不是觉得有点晕?没关系。慢慢来。 先看lambda函数是什么意思? >>> f=lambda x:x+1 >>> f(2) 3 很简单了,x是参数,x+1是函数返回值。 那dic.iteritems()是什么?在sorted函数里又是怎么和lambda发生关系的呢?看我的调试代码…
2013-01-17 11:46 · Python · 评论(0)