- 博客(5)
- 收藏
- 关注
原创 在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字
在一个长度为n的整形数组a里,除了三个数字只出现一次外,其他的数字都出现了2次。请写程序输出任意一个只出现一次的数字,程序时间和空间复杂度越小越好。 例如: a = {1,3,7,9,5,9,4,3,6,1,7},输出4或5或6 算法流程: (1). f(x) = x&(-x) ----->该函数可以得出x从右边开始出现1的位置,比如 f(0x1100) = 0x0100 (2).
2015-08-19 19:05:13 843
原创 KMP算法的python实现
理论部分可以参照这篇文章:字符串匹配的KMP算法 或者英文版的:Jake Boxer-The Knuth-Morris-Pratt Algorithm in my own words 下面根据以上的介绍,用python实现的KMP算法(有不对的地方,还望指正) #!/usr/bin/env python # -*- coding: utf-8 -*- def getOne(substr):
2015-08-19 12:22:26 608
转载 Android开发时提示Your project contains error(s),please fix them be
有次在使用eclipse写好Android的代码,代码没有报错。然后 想在AVD中运行测试时,总是会弹出错误框,提示信息为: “Your project contains error(s),please fix them before running your application.” 不管是重启AVD 重启eclipse 甚至创建一个新的Androi
2014-11-09 20:03:24 618
转载 C语言中把数字转换为字符串
在将各种类型的数据构造成字符串时,sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样,只是打印的目的地不同而已,前者打印到字符串中,后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多。 sprintf 是个变参函数,定义如下: int sprintf( char *buffer, const char *format [,
2014-10-08 16:03:09 7822
转载 Ubuntu安装Vmware Tools后hgfs无法看到共享文件的解决方法
1. 选择VMware Workstation程序菜单中Virtual Machine Settings-->Options-->shared folders,设置共享目录。 2. VM-->Install VMware Tools,准备安装工具包 3. 在Ubuntu的桌面上会出现挂载的光盘,打开光盘,拷贝tar的包到/tmp目录下,解压缩,运行./Vmware-install.
2014-08-07 12:32:57 558
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人