自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 收藏
  • 关注

转载 JDBC笔记

简介  JDBC是Java规定的访问数据库的API,目前主流的数据库都支持JDBC。使用JDBC访问不同的数据库时需要安装不同的驱动。  JDBC定义了数据库的链接,SQL语句的执行以及查询结果集的遍历等等。JDBC把这些操作定义为接口,位于包java.sql下面,如果java.sql.Connection、java.sql.Statement、java.sql.ResultSe...

2015-04-01 02:09:00 119

转载 mysql笔记

1.启动与关闭  Windows下安装完mysql之后会自动启动mysql服务,打开或者关闭mysql可以直接在系统的服务管理页进行。   从上图可见,mysql server安装的service名为MySQL56,我们也可以在命令行下输入net start mysql56 打开服务,输入net stop mysql56关闭服务2.登陆  登陆my...

2015-03-22 10:40:00 121

转载 一些奇怪的题目

1、a是任意一个数,b是任意一个大于a的数,c是大于b并且是a的倍数,求c与a、b之间的表达式 c=b+(a - b %a)2、房间外有三盏灯,房间内有三个开关,并且只能出去看一次,如何确定三盏灯分别对应那个开关? 先开一盏灯,保持点亮状态,关闭后再开另外一盏灯。这时候出去只要摸一下哪个灯泡热,那个冷就都知道了。3、怎样统计一个...

2012-09-26 15:16:00 145

转载 带缓冲的who的编写实例

程序读取磁盘上的数据只能通过系统调用read,而read得代码在内核中,所以当read调用发生时,执行权会从用户代码转移到内核代码,而这种来回的切换也是需要时间的,因此可以设置缓冲区以减少切换所带来的时间消耗。//who.c文件#include <stdio.h>#include <utmp.h>#include <fcntl.h>...

2012-08-07 21:37:00 81

转载 收藏的一些经典书籍

我想,如果把下面的这些经典书都吃透了,我应该就算是入门了。《C程序设计语言》 Brian W. Kernighan / Dennis M. Ritchie《C专家编程》Peter Vander Linde《C和指针》Kenneth A.Reek《C陷阱与缺陷》Andrew Koenig《C++ Primer》Stanl...

2012-08-06 20:59:00 161

转载 who的编写实例

1.who是如何工作的who实际上是通过utmp文件来获取登陆用户的信息的#include <utmp.h>信息结构如下:#define UTMP_FILE /var/adm/utmp#define ut_name ut_userstruct utmp{ char ut_user[32];//登录名 char ut_id[14]...

2012-08-05 20:43:00 82

转载 CentOS中设置光盘为yum源

1.首先新建一个文件夹mkdir /media/CentOS2.挂载光盘mount -t auto /dev/cdrom /media/CentOS3.修改yum配置文件cd /etc/yum.repos.dmv CentOS-Base.repo CentOS-Base.repo.bak接着修改CentOS-Media.repo[c5-media...

2012-08-05 17:06:00 129

转载 UNP第3章 套接字编程简介

1.套接字地址结构IPv4套接字地址结构struct in_addr{   in_addr_t s_addr;//32位的IPv4网络字节序}struct sockaddr_in{   uint8_t sin_len;//带符号8位整数地址结构长度   sa_family_t sin_family;//协议族,IPv4为AF_INET   in_port_t sin_port;/...

2012-07-29 00:13:00 102

转载 运算符重载

1、运算符重载可以改进可读性,但不是非有不可。2、重载方法:friend 类型 operator 运算符(A&,A&)例如:friendAoperator+(A&,A&)3、C++规定,运算符中,参数说明都是内部类型时,不能重载!4、.、::、.*、->、?:;不能重载,也不能创造新的运算符5、赋值运算符和拷贝构造函数区别:用...

2012-06-08 12:17:00 95

转载 静态成员与友元

1、类的所有对象往往需要共享某个数据,所以需要静态成员,如学生类中的学生总数2、静态成员的使用:如staticinttotal;//注意不能初始化3、初始化形式:intstudent::total=0;//最好放在类的内部实现文件中,便于重用4、当使用对象来调用静态变量时,c++只关心对象的类型5、静态成员函数与类联系,不与类的对象联系,所以访问静态成员函数...

2012-06-08 12:16:00 207

转载 继承与多继承

1、继承的工作方式:classgraduatestudent: publicstudent2、类与类之间,以接口作为沟通,即使基类与子类也不例外。3、构造基类Graduatestudent(参数表):student(pName)//带基类的构造函数4、类以另一个类对象作数据成员,称为组合。5、若派生类重载了基类中的函数,则调用派生类函数,若无则调用基类函数。...

2012-06-08 12:15:00 81

转载 堆和拷贝构造函数

1.全局变量、静态变量、常量存放在全局数据区,所有类成员函数和非成员函数代码存放在代码区,为运行函数而分配的局部变量、函数参数、返回数据、返回地址等存放在栈区,余下的空间都被作为堆区。2.使用New和delete 而不使用malloc原因在于其不能在分配时调用构造函数。3.函数声明参数只需写类型,而定义时则需要写形参4.从堆上分配对象数组,只能调用默认的构造函数,不能...

2012-06-08 12:15:00 97

转载 [转]我是这样学协议的

  网络这东西就是一个靠实践的东西,只靠看书是不行的。当年在学校还上过史美林教授/张公忠教授所讲的计算机网络体系结构课,用的是Tanabaum写的那本,考试还得了九十多分,可实际还是连TCP和UDP有什么区别都分不清,就是死记背,到毕业的时候基本上是忘光了,工作后等于重新来过。上班了要在Linux做一些底层的网络处理,不得不从头来学Linux和网络,编程部分主要看RichardStev...

2012-05-18 14:03:00 72

转载 又是一套笔试题

今天参加CVT2012实习生笔试,嵌入式Linux方向题目是有三道,有点意外,原本还以为要考很多基础的知识。1、a = 2*x+1,且a为7的倍数,0<a<20000,求满足条件所有a的和a = 2*x+1 为7的倍数,2*x 为偶数,则a为奇数, 那么a只能是7,21,35,….,19999 sum = 7(1+3+5+…+2857) 编程求解即可 2、...

2012-05-16 12:39:00 92

转载 一套测试题

1、满足a=x*x+1,所有为偶数的和是__________(其中0<a<2971282;x>0的正整数)若a = x*x+1为偶数,则x*x为奇数,即x为奇数,即x =1,3,5.... sum = 1+9 +25+...+(n+1)/2 (n 为小于sqrt(2971282-1)的最大整数)2、写出下面程序的运行结果:#inc...

2012-05-16 00:13:00 202

转载 [转]CentOS添加第三方yum源

CentOS自带的yum源中rpm包数量有限,很多时候找不到需的软件包,,下面在CentOS6.2中(以64位系统为例,32位系统安装方法一样),使用第三方yum源来安装更多软件包。一、安装CentOSyum源优先级插件yum-priorities yuminstallyum-priorities#输入y安装二、设置CentOS默认yum源的优先级为最高c...

2012-05-11 01:08:00 136

转载 常见的算法以及设计思想

摘自《算法设计与分析基础》一书1、欧几里德算法 2、埃拉托色尼筛 3、合并排序4、快速排序 5、折半查找 6、大整数乘法7、Strassen矩阵乘法8、最近对(分治)9、凸包(分治)10、插入排序 11、希尔排序 12、DFS 13、BFS 14、拓扑排序15、生成队列...

2012-05-10 21:33:00 121

转载 2012百度实习生笔试题(c++方向)

5月6号跟同学去霸笔,百度不愧是百度,没点选择填空,全都是数据结构和算法的题目。虽然只有几道题,但是没有接触过海量数据以及高效率处理的算法,一时半会也想不出来,于是无情地被鄙视了。1、给一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么b是a的兄弟单词,比如的单词army和mary互为兄弟单词。现在要给出一种解决方案,对于用户输入的单词,根据给定的字典找出输入单词有哪...

2012-05-10 20:57:00 88

转载 类的基本概念

1、类与结构体的区别:struct声明的类默认是public,而class声明的是private的,并且成员可以为函数。2、成员函数也可以称为方法。::叫做作用域区分符3、Inline定义内联函数,直接拷贝代码,省去函数调用造成的系统开销4、类中定义的成员函数默认为内联函数,因此可以将函数定义写在头文件中,但一般不这么做5、类定义和成员函数定义分开是目前开发程序的...

2012-04-30 16:32:00 78

转载 [转]KMP算法详解

如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你...

2012-04-29 21:49:00 44

转载 Linux用户管理

一、用户管理配置文件1、配置文件用户信息文件:/etc/passwd密码文件:/etc/shadow用户组文件:/etc/group用户组密码文件:/etc/gshadow用户配置文件:/etc/login.defs/etc/default/useradd新用户信息文件:/etc/skel登陆信息:/etc/motd /etc/issue2、/etc/passwd格式用户名 密码 U...

2012-04-29 21:46:00 65

转载 Linux引导流程解析

一、 Linux引导流程1、系统引导流程固件firmware (CMOS/BIOS) -> POST加电自检↓自举程序 BootLoader (GRUB) ->载入内核↓载入内核 ->驱动硬件↓启动进程init↓读取执行配置文件 /etc/inittab2、常用固件设置①安全设置②可引导介质列表③可引导介质搜索顺序④电源管理⑤启动细节显示3、固件设置实例hwcl...

2012-04-29 21:45:00 113

转载 Linux软件包管理

一、 RPM包管理RPM全称是RedHat Package Manager,是RedHat 公司推出的一种软件包管理机制,在RedHat、CentOS等操作系统中广泛使用,缺点是文件依赖关系解决比较麻烦。如sudo-1.7.2p1-5.el5.i386.rpm其中软件名为sudo,版本号为1.7.2pl,发行号5.el5,硬件平台为i3861、 软件包卸载rpm –e sudo如果与其它...

2012-04-29 21:45:00 93

转载 文本编辑器VIM

一、vi的工作模式  命令模式(ESC键)  插入模式(i、a、o键)  编辑模式(:键)二、插入命令  a 在光标后附加文本  A 在本行行末附加文本  i 在光标前插入文本  I 在本行开始插入文本  o 在光标下插入新行  O 在光标上插入新行三、定位命令  h方向左键,同←  j 方向下键,同↓  k 方向上键,同↑  l 方向右键,同→  $ 移至行尾  0(零) 移至...

2012-04-29 21:43:00 77

转载 Linux常用命令

一、 文件命名规则1、 除了/之外,所有的字符都合法/字符会影响到linux对文件路径的判断….因此不合法2、 有些字符最好不用,如空格符、制表符、退格符和字符@#$&()-等这些字符同样会影响命令的使用,如文件名叫tom love,在使用命令时会把它当做两个不同的参数3、 避免使用.作为不同文件名的第一个字符以.开头的文件在linux中表示隐藏文件4、 大小写敏感二、 命令...

2012-04-29 21:40:00 76

转载 anyview 数据结构习题集 第7章答案

7.22③ 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 注意:算法中涉及的图的基本操作必须在此存储结构上实现。实现下列函数:Status DfsReachable(ALGraph g, int i, int j);/* Judge if it exists a path from vertex ‘i’ to *//...

2011-06-22 13:08:00 910

转载 anyview 数据结构习题集 第10章答案

10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节中给出的直接插入排序算法。其中,L.r[1..k]为待排序记录且k<maxsize。实现下列函数:void InsertSort(SqList &L);顺序表的类型SqList定义如下:typedef struct {KeyType key;…} RedType;typedef struct {RedType...

2011-05-21 23:01:00 1451

转载 anyview 数据结构习题集 第6章答案

6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构, L[i]和R[i]分别指示结点i的左孩子和右孩子,0表示空。试写一个算法判别结点u是否为结点v的子孙。要求实现以下函数:Status Dencendant(Array1D L,Array1D R,int n,int u,int v);/* If node ‘u’ is the dencenda...

2011-05-15 22:59:00 1833

转载 anyview 数据结构习题集 第5章答案

5.18⑤ 试设计一个算法,将数组A中的元素A[0..n-1]循环右移k位,并要求只用一个元素大小的附加存储,元素移动或交换次数为O(n)。要求实现以下函数:void Rotate(Array1D &a, int n, int k);一维数组类型Array1D的定义:typedef ElemType Array1D[MAXLEN];void Rotate(Arra...

2011-05-15 22:55:00 987

转载 anyview 数据结构习题集 第4章答案

4.10③编写对串求逆的递推算法。要求实现以下函数:voidReverse(StringType&s);/*Reversesbyiteration.*/StringType是串的一个抽象数据类型,它包含以下6种基本操作:voidInitStr(StringType&s);//初始化s为空串。voidStrAssign...

2011-05-15 10:55:00 812

转载 anyview 数据结构习题集 第3章答案

◆3.17③ 试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如’序列1&序列2′模式的字符序列。其中序列1和序列2中都不含字符’&',且序列2是序列1的逆序列。例如,’a+b&b+a’是属该模式的字符序列,而’1+3&3-1′则不是。实现下列函数:Status match(char *str);/* 若str是属该模式的字符序列,*//*...

2011-05-08 10:46:00 1126

转载 anyview 数据结构习题集 第2章答案

◆2.11② 设顺序表L中的数据元素递增有序。试写一算法,将x插入到L的适当位置上,并保持该表的有序性。要求实现下列函数:void InsertOrderList(SqList &L, ElemType x)/* 在有序的顺序表 L 中保序插入数据元素 x */顺序表类型定义如下:typedef struct {ElemType *elem;int length;int list...

2011-05-08 10:38:00 1156

转载 poj2080 Calendar

Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7821 Accepted: 2919DescriptionA calendar is a system for measuring time, from hours and minutes, to months and days, and finally to year...

2011-05-05 22:48:00 102

转载 anyview 数据结构习题集 第1章答案

注意:此处代码可能并非最优化结果,等待代码优化中。。。。◆1.16② 试写一算法,如果三个整数X,Y和Z的值不是依次非递增的,则通过交换,令其为非递增。要求实现下列函数:void Descend(int &x, int &y, int &z);/* 按从大到小顺序返回x,y和z的值 */void Descend(int &x, int &a...

2011-04-28 10:30:00 493

转载 grids1936

1936:All in All查看提交统计提问时间限制:1000ms内存限制:65536kB描述You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way....

2011-04-26 22:47:00 55

转载 grids2743

2743:字符串判等查看提交统计提问时间限制:1000ms内存限制:65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写和压缩掉空格后是否相等输入第1行是测试数据的组数n,每组测试数据占2行,第1行是第一个字符串s1,第2行是第二个字符串s2。每组测试数据之间有一个空行,每行数据不超过100个字符(注意字符串的长度可能为0)输出n行,相等则输出YES,否则输出NO样例...

2011-04-26 22:44:00 143

转载 grids2742

2742:统计字符数查看提交统计提问时间限制:1000ms内存限制:65536kB描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。一行输出...

2011-04-26 22:41:00 304

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除