- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 一个十分有趣的字符串算法, 转载留个记号
一个十分有趣的字符串算法题 在blogspot上看到一个十分有趣的字符串算法题目，原文在这里。作者讲述了自己面试google的一次经历。本文不理会这个故事，只来讨论一下里面着个有趣的算法。 算法题目：有两个字符串由不同的字母组成，一长一短，长的为A短的为B。设计一个算法，如果所有在B中出现的字符都在A中出现，则返回true，否则返回false。 例子：
2014-07-13 11:41:48
534
转载 快速排序qsort
快速排序[编辑]快速排序使用快速排序法对一列数字进行排序的过程分类排序算法数据结构不定最差时间复杂度最优时间复杂度平均时间复杂度最差空间复杂度根据实现的方式不同而不同查 论 编快速排序是由东尼·霍尔所发展
2014-07-05 00:50:28
614
原创 一个遥远的陌生电话
“我们好像在哪见过，你记得吗吗吗...” 刚从厕所提上裤子，门还没拉好，赶忙拿起电话，一看，我靠，啥TMD号码，“又是哪里的电话骗子”，老张心里嘀咕着。好一个“老张"，话说才没几年小张已经变成老张了。 话说09年6月份的一天，小张带着无比期待，但又有点忐忑的心情从睡梦中醒来，起的很早，提前赶到了公司报道。 “您叫什么名字，你找谁”
2014-07-05 00:01:11
436
转载 公共字符串strstr
strstr// 下面是Microsoft的实现//经典算法//比KMP算法简单,没有KMP算法高效char * __cdecl strstr ( const char * str1, const char * str2 ){ char *cp = (char *) str1; char
2014-05-11 12:57:41
527
转载 最长公共子序列问题
下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。最长公共子序列问题所谓，也即是分别给出长度为n和m的字符串A，B，然后找出其中最长公共子序列的最优值和最优解。所谓最优值，也就是求出这个最长公共子序列的长度；而最优解，就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子：我们中学数学中经常会遇到求函数最值的问题，比如说求出函数 f（x） 的最大值，那么这个
2014-05-11 12:55:07
809
原创 求最小公倍数
int gcd(int a, int b){ while(b != 0) { int r = b; b = a % b; a = r; } return a;}
2014-05-11 12:46:39
514
原创 求某个区间的素数
//find primes [0,n], and output to primes[]unsigned int findPrime(const unsigned int n, unsigned int * primes){if(n return 0; long long i,j,k;bool * isPrimes = 0;isPrimes = malloc((
2014-05-11 12:41:54
745
转载 无线传输距离和发射功率以及频率
无线传输距离和发射功率以及频率的关系（转） (2012-10-10 08:10:52)转载▼标签： it 无线传输距离和发射功率以及频率的关系功率 灵敏度 （dBm dBmV dBuV）dBm=10log(Pout/1mW)，其中Pout是以mW为单位的功率值dBmV=20log(Vout
2014-04-01 14:32:22
3009
转载 啥 5个命令
1. man ascii这个命令会打印出八进制、十六进制和十进制的ASCII码表。难以置信我是一个月之前才知道这个命令的。我总是使用google来查询ASCII码表。这个命令其实更方便。123456789101112ASCII(7)
2013-09-17 12:22:45
443
转载 ldd3 I2c 驱动架构
看了I2C驱动一段时间了，基本的也都了解了，但由于自身知识浅薄，再加上悟性不好，需要深刻理解还需要一段时间，尤其把数据结构到 KObject KSet 到 subSys的一块，理解起来颇不容易，疑惑时自己要求太高，不能深入浅出。对了，还是不要太深了，要想太深了，你的家伙 长度也应该够长。 今天看了这个文章，觉得分析的真是够好，起码工作量是相当的大的了，转载下，也备自己学习之用。原文
2013-09-07 17:56:28
666
转载 ldd3 5 继续学习ldd3
LDD3源码分析之并发与竞态 2012-07-05 11:46:32分类： LINUX作者：刘昊昱 博客：http://blog.youkuaiyun.com/liuhaoyutz编译环境：Ubuntu 10.10内核版本：2.6.32-38-generic-paeLDD3源码路径：examples/scull/main.c exa
2013-07-17 19:58:49
555
转载 tips
ps -aux 查看所有进程top和uptime 可以查看你的系统运行状态如果你是想查看具体进程或者说服务的监听端口等你可以使用 netstat -an | grep ‘你的服务，或者端口’ 等
2013-07-04 14:01:51
418
转载 linux ls -l 详解[转]
linux ls -l 详解[转]有几个字段老是记不住，就记载这里吧ls -l 列表信息详解我们平时用ls -l 命令查看一个目录下的文件和子目录的详悉信息时,会得到一个详细的文件和目录名列表.这个列表包含了文件的属性,所属用户,所属组,创建时间,文件大小等等信息.这些信息到底是什么意思呢?有很多初学者对这些不太了解,因此想详悉讲解一下用ls -l命令得到的文件列表
2013-07-03 16:42:28
593
翻译 scull 使用 load 和 unload
添加一个shell scull_load#!/bin/sh# $Id: scull_load,v 1.4 2004/11/03 06:19:49 rubini Exp $module="scull"device="scull"mode="664"# Group: since distributions do it differently, look for
2013-07-03 15:53:03
831
转载 scull设备的使用
《Linux设备设备驱动程序（第三版）》学习笔记之一：scull设备的使用分类： Linux2007-08-28 21:29 10016人阅读 评论(9) 收藏 举报linuxmakefilemodule脚本工作email《Linux设备设备驱动程序（第三版）》学习笔记之一：scull设备的使用By:吴垠Date:2007
2013-07-03 14:55:05
625
转载 linux 文件属性
drwxr-xr-x 中的第一位(左数)表示当前目录是目录还是文件,d表示目录,-表示普通文件.后面9位分为3组,每3组作为1组,从左到右分别表示文件属主,文件属组,和其他所有用户的权限.r表示文件可读,w表示文件可写,x表示文件可以执行.用命令chmod改变文件权限.有两种第一种 chmod (ugoa) (=-+) (rwx) fileu代表文件属主,g代表文件属组,o代表系统
2013-07-03 14:37:40
581
原创 Linux的dd命令
dd bs=32 if=boot of=Image skip=1以文件boot为输入，以每次32byte的速度读写到文件image,并跳过开头的32byte才开始写入dd bs=512 if=system of=Image以文件system为输入，以每次512byte的速度读写到文件image
2013-07-03 08:55:43
588
转载 简单驱动Makefile详解
简单的驱动makefile解析 2012-02-13 09:06:05分类：原文地址：简单的驱动makefile解析 作者：luozhiyong131Linux 2.6 （PC）简单驱动Makefile详解 ifneq ($(KERNELRELEASE),)module-objs := book.oobj-m := book.oelseKER
2013-07-02 13:40:45
820
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人