- 博客(10)
- 资源 (20)
- 收藏
- 关注
转载 求数组中和最大的子数组(数组中和最大的子串)
又一个经典问题,对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素,而子序列只要求各元素的顺序与其在数组中一致,而没有连续的要求。对于一个元素数为n的数组,其含有2^n个子序列和n(n+1)/2个子串。如果使用穷举法,则至少需要O(n^2)的时间才能得到答案。卡耐基梅隆大
2012-04-23 22:11:37 2040
翻译 更高效的使用Linux下的more命令
更高效的使用moreMost commands optionally preceded by integer argument k. Defaults in brackets.Star (*) indicates argument becomes new default.-----------------------------------------------------
2012-04-22 13:53:52 2674
原创 NVDIA(英伟达)一道笔试笔试编程题
NVDIA(英伟达)一道笔试笔试编程题Given an integer number N(n = m^2 - 1), print sequence 0, 1, 2, 3, ..., n,in below form. You can only use printf(C) or cout(C++). For example, given n = 24(5^2 - 1), the pro
2012-04-18 20:16:57 7170
原创 2012年奇虎360校园招聘实习生笔试编程题
2012年奇虎360校园招聘实习生笔试编程题1. 自己实现库函数 int atoi(const char* str); 注意两点:(1). 字符串中,符号位的处理。 (2).字符串中,出现非数字字符。(3). 进制考虑(如八进制只以0开头,十六进制以0x或者0X开头) 实现原理: 霍纳规则(Horno
2012-04-14 09:17:35 3270 1
原创 2012年小米校园招聘实习生笔试编程题
小米笔试编程题1. 删除一个字符串中多余的空格,即将字符串中连续的多个空格压缩为一个。 方法一: 将字串拷贝到另一个数组,然后再拷贝到原来的字符数组,在拷贝的过程中跳过多余的空格(多个空格只拷贝一个)。缺点:需要辅助空间。 方法二: 提供一个虚拟数组,和方法一类似,只是方法一中的辅助数组,就是字符串数组本身,用移动代替拷贝,从而避免了一些不必要的拷贝。方
2012-04-12 22:32:45 1819
转载 vim 格式化代码
从别的编辑器里粘贴到vim里的代码经常由于不正常的缩进变得格式混乱。 格式化全文: gg=G自动缩进当前行: == 格式化当前光标接下来的10行: 10=格式化选定的行: v (向上下选择)= 官方解释:http://vimdoc.sourceforge.net/cgi-bin/vimfaq2html3.pl#14.6
2012-04-12 16:25:52 845
原创 利用Linux下自动生成makefile的工具: automake, autoconf 生成makefile的一般过程
利用Linux下自动生成makefile的工具: automake, autoconf 生成makefile的一般过程1. 创建工程目录和各个目录下的makefile.am。工程的名字一般和最终生成应用程序的名字相同。wzb@embedded ~]$ mkdir workspace[wzb@embedded ~]$ cd workspace/[wzb@embe
2012-04-07 17:08:01 2687
原创 C语言中的 stdarg - variable argument lists
C语言中处理函数可变参数的几个宏:stdarg一、stdarg 简介:在编写程序时,有时会遇到可变参数个数的函数,这种函数一般都使用了stdarg.h这个头文件中的几个宏。下面给出 Linux manual 中的介绍。NAME stdarg - variable argument lists 名称stdarg-variable argument
2012-04-07 15:06:40 1704
原创 C语言中const关键字
一、const 作用于局部变量:(包括函数参数) 作用于局部变量的const 关键字是用来进行编译器的检查,该局部变量初识化,直接修改该变量在编译器期间引发错误,但可以通过其他手段,操作。而对只读数据段.rodata中数据进行操作,将在运行时引发段错误(如修改常量字符串。)。因为.rodata数据段受到MMU的保护。[wzb@embedded ~]$ cat testConst.c
2012-04-05 16:24:55 1366 6
原创 calloc, malloc, free, realloc - Allocate and free dynamic memory
1. calloc: void *calloc(size_t nmemb, size_t size); calloc() allocates memory for an array of nmemb elements of size bytes each and returns a pointer to the allocated memory. The memory
2012-04-01 11:06:21 1343
Verilog HDL IEEE Std 1364-2001
2012-11-22
The Mathematics of the RSA Public-Key Cryptosystem
2012-01-05
RSA_theory :RSA的数学原理
2012-01-05
stm32f10x_fw_archive.zip
2012-01-02
STM32F10X在Keil MDK环境下在RAM中调试的设置方法.pdf
2012-01-02
stm32f10x标准固件库的帮助文档(stm32f10x_stdperiph_lib_um.chm)
2012-01-02
MySQL中文参考手册-chm格式┊Mysql官方权威教程.rar
2008-12-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人