日志
文章平均质量分 72
wzb56
never say die! never ever give up!
人活着,你也让别人活!
前半生不犹豫,后半生不后悔!
改变一生的无外乎两种东西:一是你读过的书,一是你遇到的人。
改变命运的无外乎两种东西:一是你读过的书,一是你遇到的人。
展开
-
正确理解充分必要性及其在数学求解中的应用
正确理解充分必要性及其在数学求解中的应用 正确理解充分必要性 充分必要条件的定义,大家应该比较熟悉,但对好多初学者,有时候不太容易弄明白它的真正含义。 我们说,若由A可以推出B,即 A=>B ,则称A是B的充分条件,B是A的必要条件。若A、B用集合表示,其关系如右图所示,即转载 2011-07-09 10:22:51 · 2478 阅读 · 0 评论 -
数组的循环右移
/*************************************************************************************\命题:数组array,长度为n,要求向右循环移动k位(0\************************************************************************转载 2012-05-09 18:30:37 · 1668 阅读 · 0 评论 -
整数转化二进制串的几种实现
#include #include void num2binary(int n);void num2binaryString(int n, char *buf);int main(){ char buf[33]; int i; for(i=0; i<100; i++) { num2binaryString(i, buf);原创 2012-05-09 20:20:03 · 758 阅读 · 0 评论 -
2012年小米校园招聘实习生笔试编程题
小米笔试编程题1. 删除一个字符串中多余的空格,即将字符串中连续的多个空格压缩为一个。 方法一: 将字串拷贝到另一个数组,然后再拷贝到原来的字符数组,在拷贝的过程中跳过多余的空格(多个空格只拷贝一个)。缺点:需要辅助空间。 方法二: 提供一个虚拟数组,和方法一类似,只是方法一中的辅助数组,就是字符串数组本身,用移动代替拷贝,从而避免了一些不必要的拷贝。方原创 2012-04-12 22:32:45 · 1819 阅读 · 0 评论 -
求数组中和最大的子数组(数组中和最大的子串)
又一个经典问题,对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素,而子序列只要求各元素的顺序与其在数组中一致,而没有连续的要求。对于一个元素数为n的数组,其含有2^n个子序列和n(n+1)/2个子串。如果使用穷举法,则至少需要O(n^2)的时间才能得到答案。卡耐基梅隆大转载 2012-04-23 22:11:37 · 2039 阅读 · 0 评论 -
更高效的使用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 · 2672 阅读 · 0 评论 -
php学习笔记
第一章:1.php的开头和结尾标记2.php中关于$_SERVER[]的三个变量:$_SERVER['SCRIPT_FILENAME']$_SERVER['HTTP_USER_AGENT']$_SERVER['SERVER_SOFTWARE'];3.php中的变量以$开头,并且" $var "可以被解析。4.字符串的表示有多种方法:"the string ", '原创 2010-12-26 18:11:00 · 724 阅读 · 0 评论 -
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 · 7162 阅读 · 0 评论 -
c语言中运算符的优先级
最近看了本叫《C陷阱与缺陷》(C traps and pitfalls)的书。书中对运算符的优先级讲的很清楚:为了便于复习,今天就回忆一下了:当然至高无上的是(),最高优先级的是: (),[] , . , ->, (它们分别是函数符号,数组下标符号,成员符号) , 结合性从左往右;其次,单目运算符: !,~, ++, --, - (typ原创 2011-03-09 21:06:00 · 1320 阅读 · 0 评论 -
折半查找状态树的构建
折半查找数的构建:1. 头文件:主要的数据结构:(1)bsearch_type.h#ifndef __BSEARCH_TYPE_H__#define __BSEARCH_TYPE_H__/*** inlcude files ***/#include enum dir{ L=0, R=!L, NLR}; typedef struct node_t原创 2012-05-09 22:08:20 · 766 阅读 · 0 评论 -
Linux 命令:新建文件系统--mkfs
Linux 命令: 新建建文件系统--mkfs命令:mkfs使用权限 : 超级用户 使用方式 : mkfs [-V] [-t fstype] [fs-options] device [blocks] 说明 : 建立 linux 档案系统在特定的 partition 上 参数 : device : 预备检查的硬盘 partition,例如:/dev/sda原创 2012-05-18 10:58:22 · 2313 阅读 · 0 评论 -
2012年奇虎360校园招聘实习生笔试编程题
2012年奇虎360校园招聘实习生笔试编程题1. 自己实现库函数 int atoi(const char* str); 注意两点:(1). 字符串中,符号位的处理。 (2).字符串中,出现非数字字符。(3). 进制考虑(如八进制只以0开头,十六进制以0x或者0X开头) 实现原理: 霍纳规则(Horno原创 2012-04-14 09:17:35 · 3268 阅读 · 1 评论 -
几个cpp程序
A:百度计算器的加法时间限制: 1000ms 内存限制: 10000kB描述百度框计算中提供了计算器这个功能,模拟计算器中的复杂功能,我们最先需要解决的就是实现加法模块。今天就给你个机会,和百度计算器一样,计算一下十以内的加法吧。输入仅有一组数据,包含两个正整数,分别为a, b(0 输出一个正整数,暨输入a, b后对应的a+b的计算结果样例输入5 2样例输出原创 2012-06-01 19:33:56 · 1420 阅读 · 0 评论 -
win下的贪吃蛇模拟小程序
贪吃蛇模拟小程序注意点:1. 蛇不能出界。2. 食物不能出界,也不能出现在蛇身上。1. 单头蛇的模拟: //蛇不能直接后退#include #include #include #include #define SIZE 21#define AREA SIZE-1#define MAXLEN 100#define SNAKE_MAX_LEN 100原创 2012-05-10 09:11:33 · 916 阅读 · 0 评论 -
判断连续的位区间是否全部为0
一块给定的bit区间,判断该区间的bit位是否全部为0.区间分为 [ start, end) // 与C语言中的区间的越界规则一致,但是不便于处理 或者[start, end] //便于字节的处理思路: 将位区间转化为字节操作, 对开始和末尾字节进行位模式操作后与0比较, 中间的字节与0直接比较。注意点: 1. 转化为字节时,未必为整数个字节。 注意区间的开始字原创 2012-05-25 15:49:13 · 1506 阅读 · 0 评论 -
用 /proc 文件系统来访问 Linux 内核的内容
用 /proc 文件系统来访问 Linux 内核的内容这个虚拟文件系统在内核空间和用户空间之间打开了一个通信窗口M. Tim Jones ([email protected]), 资深首席软件工程师, Emulex简介: /proc 文件系统是一个虚拟文件系统,通过它可以使用一种新的方法在 Linux® 内核空间和用户空间之间进行通信。在 /proc 文件系转载 2012-05-18 21:15:27 · 843 阅读 · 0 评论 -
Linux查看磁盘的使用情况命令: df 和 du
Linux查看磁盘的使用情况命令: df 和 du1. df: (disk free, maybe)功能:检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬盘被占用了多少空间,目前还剩下多少空间等信息。语法:df [选项]说明:df命令可显示所有文件系统对i节点和磁盘块的使用情况。该命令各个选项的含义如下:-a 显示所有文件系统的磁盘使用情况原创 2012-05-18 18:13:24 · 2316 阅读 · 0 评论 -
Linux下文件数据的备份和恢复命令: dump 和 restore
1. dump的Linux Manual:// 用于数据的转储,备份。转储dump可能用到的几个文件: /dev/st0 default tape unit to dump to /etc/dumpdates dump date records /etc/fstab原创 2012-05-18 14:55:41 · 5365 阅读 · 0 评论 -
Linux 文件系统的配置文件:/etc/fstab
Linux 文件系统的配置文件:/etc/fstab文件名:/etc/fstab 使用权限 : 超级用户使用方式 : 使用编辑器来修改 /etc/fstab (eg. vi /etc/fstab) 说明 : 存放设备文件系统与目录结构对应资料的档案/etc/fstab文件格式的各个栏的指派说明: 第一栏(fs_spec): 实际的 device 名称原创 2012-05-18 13:30:17 · 1847 阅读 · 0 评论 -
用C api 连接mysql数据库的 开发实例
1. 下载mysql c connector 安装包; 有两种方法: 1 下载tar文件, 将其中的的 lib, include , bin 都放在 /usr/local 相应的目录下; 2. 也可配置链接库的附加目录 : sudo vi /etc/ld.so.conf 文件中加入你的连接器的lib目录;原创 2011-03-31 21:44:00 · 3807 阅读 · 0 评论 -
十个非常好的linux命令
1. sudo !! #以 root 帐户执行上一条命令。 2.python -m SimpleHTTPServer#利用 Python 搭建一个简单的 Web 服务器,可通过 http://$HOSTNAME:8000 访问。3. :w !sudo tee %#在 Vim 中无需权限保存编辑的文件。4.cd -#更改到上一次访问的目录。 5.^原创 2011-01-17 16:38:00 · 743 阅读 · 0 评论 -
PHP中用header("Location: test.php")进行跳转时应注意的问题
在PHP中用header(Location: test.php")进行跳转时,需要要注意以下几点:1、Location和“:”号间不能有空格,否则会出错。 2、在用header前不能有任何的输出。3、header后的PHP代码还会被执行。原创 2011-11-04 22:44:49 · 1576 阅读 · 0 评论 -
php页面跳转的几种实现方法
php页面自动跳转的几种实现方法:1.meta标签2.使用header函数3.使用JavaScript 方法一:使用meta标签 meta标签是html不可或缺的标签之一,它负责提供文档的元信息,其参数主要有: ① http-equiv: 与文档中数据相关的HTTP文件首部 ② content: 与命名HTTP首部相关的数据原创 2011-11-04 22:59:04 · 1630 阅读 · 0 评论 -
快速操作Linux终端命令行的快捷键列表
在shell命令终端中,Ctrl+n相当于方向向下的方向键,Ctrl+p相当于方向向上的方向键。在命令终端中通过它们或者方向键可以实现对历史命令的快速查找。这也是快速输入命令的技巧。在命令终端中可以通过Ctrl+r 实现快速检索使用过的历史命令。Ctrl+r中r是retrieve中r。Ctrl+a:光标回到命令行首。 (a:ahead)Ctrl+e:光标回到命令行尾原创 2011-11-01 20:49:13 · 5736 阅读 · 0 评论 -
vi中撤销与恢复命令
首先, 按Esc使vi进入到命令模式: 1. 在命令模式下,按u撤销上一次操作。(u 表示undo中 u) 2. 在命令模式下,按Ctrl+r 恢复上一次的撤销操作。( r 表示redo中的r) 两者结合,可使文件恢复到任何状态!原创 2011-11-01 16:59:30 · 4126 阅读 · 0 评论 -
vi编辑模式下的自动补全功能:ctrl+n, ctrl+p.
在vi的编辑模式下实现自动补全功能命令:Ctrl+n、Ctrl+p。在编辑模式下, 在vi中输入单词后,文本单词将会被记忆。在vi的编辑模式下通过Ctrl+n,ctrl+p,可以实现单词(给查单词的部分字符)的自动补全和输入提示的功能。 其中: Ctrl+ n 中的n为 next 中n;Ctrl+p中的p为previous 中p。 在命令模式下,Ctrl+n相当于j原创 2011-11-01 20:40:32 · 5724 阅读 · 0 评论 -
C语言中宏定义中的#和##
C语言中宏定义中#和##中作用在宏定义中#和##的作用是:前者将宏定义的变量转化为字符串;后者将其前后的两个宏定义中的两个变量无缝拼接在一起。1. #: 在宏定义中,将其后的变量,转化为字符串。 eg: #define str(s) #s 输出: helloworld , 就可以通过这样的的调用, printf( str(helloworld) )原创 2011-11-17 19:45:22 · 1507 阅读 · 0 评论 -
浅议孤儿进程和僵尸进程(defunc)
在linux中多进程的并发执行时,处理不当可能会出现 孤儿进程和僵尸进程;它们出现的情况如下:1. 孤儿进程出现在: 父进程先于子进程结束时。(当用ps -a 时,可以看到父进程已不在了,而子进程依旧在的情形)2.僵尸进程出现在:子进程先于父进程结束,而父进程未用 wai原创 2011-04-16 22:01:00 · 3285 阅读 · 0 评论 -
在ubuntu上安装mysql : How to install MySQL on ubuntu(转)
How to install MySQL On UbuntuFollow the instructions in this article to help you install MySQL and MySQL Query Browser on Ubuntu.转载 2011-03-29 15:36:00 · 1471 阅读 · 0 评论 -
Linux下php重启的问题
在Linux下,php的重启:如果因PHP命令行而修改php.ini 则不需要重启;如果因Apache而修改php.ini,则需要重启apache服务;总之,就是那个服务使用了php,就重新启动该服务,就可以了。原创 2011-11-05 16:46:57 · 3118 阅读 · 0 评论 -
php中使用header函数后,页面提示:Warnging: Cannot modify header information - headers already sent by 错误的的原因
Warning: Cannot modify header information - headers already sent by 的原因我的php程序调用了header("Location:www.baidu.com");函数,运行后出现出现 Warning: Cannot modify header information - headers already sent by 的原创 2011-11-05 16:43:19 · 935 阅读 · 0 评论 -
shell字符串变量的特异功能:字符串的替换(${str/源模式/目标模式},${str//源模式/目标模式})、截断
shell字符串变量的特异功能${}:字符串的替换、截断 假如有shell字符串变量: file= "...."一、shell变量字符串的替换功能: 1. 首次出现替换: ${file/源模式/目标模式} #在file变量指代的字符串中,首次出现的匹配源模式的字符序列用目标模式替换。 2. 全部替换原创 2011-11-09 20:16:15 · 6716 阅读 · 0 评论 -
vim 格式化代码
从别的编辑器里粘贴到vim里的代码经常由于不正常的缩进变得格式混乱。 格式化全文: gg=G自动缩进当前行: == 格式化当前光标接下来的10行: 10=格式化选定的行: v (向上下选择)= 官方解释:http://vimdoc.sourceforge.net/cgi-bin/vimfaq2html3.pl#14.6转载 2012-04-12 16:25:52 · 845 阅读 · 0 评论 -
利用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 · 2683 阅读 · 0 评论 -
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 · 1703 阅读 · 0 评论 -
C语言中const关键字
一、const 作用于局部变量:(包括函数参数) 作用于局部变量的const 关键字是用来进行编译器的检查,该局部变量初识化,直接修改该变量在编译器期间引发错误,但可以通过其他手段,操作。而对只读数据段.rodata中数据进行操作,将在运行时引发段错误(如修改常量字符串。)。因为.rodata数据段受到MMU的保护。[wzb@embedded ~]$ cat testConst.c原创 2012-04-05 16:24:55 · 1366 阅读 · 6 评论 -
Linux 下设置 hostname
Linux系统安装后,想个性定制一下自己的系统,如主机名字的修改。本文将介绍,如何修改Linux的主机名(hostname). 方法一: 永久修改,重启后生效。修改配置文件: /etc/hostname 在该文件中,用你喜欢的主机名字替换原来的主机名字。系统重启后,生效。 方法二: 利用hostname命令临时修改,系统的hostname。系统后重启后,恢复 /etc/hos原创 2012-03-23 18:29:29 · 4385 阅读 · 0 评论 -
Linux下实用的文件编码转换命令工具iconv
Linux下实用的文件编码转换命令工具iconv 一、iconv命令的手册如下:wzb@zeus:$ man iconv | catICONV(1) Debian GNU/Linux ICONV(1)NAME iconv - Convert encoding of原创 2011-11-08 20:20:50 · 3888 阅读 · 0 评论 -
Linux command time 与/usr/bin/time的区别
在Linux命令直接执行的命令time是shell的内部命令,相当于 /usr/bin/time -p,其统计三个参数:real time:被测试程序的总的执行时间; user mode time: 被测试程序的在user mode 下的cpu执行时间;system mode time: 被测试程序在kernel mode下cpu执行时间。 eg: time ./a.o原创 2011-11-06 18:16:10 · 4577 阅读 · 0 评论 -
C++中类对象的初始化与赋值的区别
C++中类对象的初始化与赋值的区别C++中对象的初始化与赋值操作符是有区别。这一点在在理解,拷贝构造函数与赋值操作符的实现上是很重要的。在C++ (C)变量的使用原则,总是先定义后使用。而基本类型的变量的初始化和赋值几乎没有区别的。定义一个变量的过程:定义声明 初始化. (#之所以称之为定义声明,还有连接性性声明如extern 这种外部连接性的声明,是没有原创 2012-06-08 23:05:04 · 3135 阅读 · 0 评论