- 博客(5)
- 收藏
- 关注
RSS订阅原创 在一个长度为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
832
原创 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
604
转载 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
613
转载 C语言中把数字转换为字符串
在将各种类型的数据构造成字符串时，sprintf 的强大功能很少会让你失望。由于sprintf 跟printf 在用法上几乎一样，只是打印的目的地不同而已，前者打印到字符串中，后者则直接在命令行上输出。这也导致sprintf 比printf 有用得多。sprintf 是个变参函数，定义如下：int sprintf( char *buffer, const char *format [,
2014-10-08 16:03:09
7811
转载 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
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人