- 博客(52)
- 收藏
- 关注
RSS订阅转载 gdb基本命令
本文介绍使用gdb调试程序的常用命令。 主要内容: [简介] [举例] [其他] [简介] ============= GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。如果你是在 UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。同时GDB也具有例如ddd这样的图形化的调试
2015-09-21 10:53:40
360
转载 linux 学习之路（学linux必看）
很多同学接触Linux不多，对Linux平台的开发更是一无所知。 而现在的趋势越来越表明，作为一个优秀的软件开发人员，或计算机IT行业从业人员， 掌握Linux是一种很重要的谋生资源与手段。下来我将会结合自己的几年的个人开发经验，及对 Linux，更是类UNIX系统，及开源软件文化， 谈谈Linux的学习方法与学习中应该注意的一些事。就如同刚才说的，很多同学以前可能连Linux是什
2015-09-21 09:55:06
432
转载 最短路径—Dijkstra算法和Floyd算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,
2015-08-19 15:19:41
465
原创 子网划分的两个例子 怎么算网络号和广播地址
子网划分的两个例子 例1：本例通过子网数来划分子网，未考虑主机数。一家集团公司有12家子公司，每家子公司又有4个部门。上级给出一个172.16.0.0/16的网段，让给每家子公司以及子公司的部门分配网段。思路：既然有12家子公司，那么就要划分12个子网段，但是每家子公司又有4个部门，因此又要在每家子公司所属的网段中划分4个子网分配给各部门。步骤：A.
2015-08-19 10:35:02
4012
转载 浅谈 磁盘调度算法
磁盘调度在多道程序设计的计算机系统中，各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快，因此我们有必要为每个磁盘设备建立一个等待队列，常用的磁盘调度算法有以下四种：先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN） 例:假定某磁盘共
2015-08-18 19:50:13
406
转载 一个fork的面试题
题目：请问下面的程序一共输出多少个“-”？1234567891011121314151617#include #include #include intmain(vo
2015-08-18 18:33:02
562
转载 IP地址的分类 公有地址和私有地址 子网掩码
IP地址的分类1．A类IP地址 一个A类IP地址由1字节的网络地址和3字节主机地址组成，网络地址的最高位必须是“0”，地址范围1.0.0.1-126.255.255.254（二进制表示为：00000001 00000000 00000000 00000001 - 01111110 11111111 11111111 11111110）。可用的A类网络有126个，每个网络能
2015-08-18 18:12:33
6783
转载 静态内存，栈内存和动态分配的内存(堆内存)的区别
（1） 从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static变量。（2） 在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。（3） 从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new
2015-08-18 12:25:14
3889
转载 测试分析例子－－杯子，圆珠笔
1.圆珠笔测试分析（8个方面考虑）功能测试：圆珠笔按下是否能正常写字；写字太重会不会缩回去；继续按会不会弹回去性能测试：圆珠心弹出弹回的快慢负载测试：一直按，弹簧能接受多少次的升缩兼容性测试：换其他的笔芯能不能行强度测试：用力过度会怎样可恢复性测试：如果弹簧压久了，是否可恢复等等。GUI测试：笔的外观，拿笔的舒适性安全性：考虑对笔芯的保护，是否对使用者造成危害等等。
2015-08-17 10:48:45
707
原创 数组和线性表
用数组表示线性表的话，插入是将要插入位置之后的元素向后移动一位，再将新元素插入，删除同理，条件是数组足够大用链表表示线性表的话，插入是改变前一个元素的指针值，删除同理，基本上没有条件限制，只是查找不方便数组就是相同数据类型的元素按一定顺序排列的集合。一句话：就是物理上存储在一组联系的地址上。也称为数据结构中的物理结构。线性表中数据元素之间的关系是一对
2015-08-16 09:42:33
503
转载 linux下tar命令解压到指定的目录
linux下tar命令解压到指定的目录 ：#tar zxvf /bbs.tar.zip -C /zzz/bbs //把根目录下的bbs.tar.zip解压到/zzz/bbs下，前提要保证存在/zzz/bbs这个目录 这个和cp命令有点不同，cp命令如果不存在这个目录就会自动创建这个目录！附：用tar命令打包例：将当前目录下的zz
2015-08-16 09:38:57
448
转载 数据库常见的面试题
在整理准备数据库面试的过程中，先是在网上一顿海搜，找到历史面试题，然后一个骨头一个骨头的啃完，现在基本上这些问题（或者说叫做实践）都没有问题了。遇到的困难是：PL/SQL居多，T-SQL太少，所以需要筛选，修改答案，甚至有一些在T-SQL里面还没有支持。下一步再把数据库T-SQL经典教程在翻看一遍，基本上对数据库就算告一段落了，前前后后共整整1个多月的时间（去年10.1是二周，下载是三周）
2015-08-06 13:27:42
1222
1
转载 29个你必须知道的Linux命令
虽然Linux发行版支持各种各样的饿GUI（graphical user interfaces），但在某些情况下，Linux的命令行接口(bash)仍然是简单快速的。Bash和 Linux Shell 需要输入命令来完成任务，因而被称为 命令行 接口。命令是计算机执行任务的指令。可以使用命令去关闭计算机，或者列出当前目录的文件列表，或当前文本的内容，或者屏幕显示一条消息。
2015-08-06 10:10:27
398
转载 八大排序算法
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内部排序中被认为是最好的方法，
2015-08-06 09:45:30
267
转载 HTTP协议之状态码详解
HTTP状态码，我都是现查现用。 我以前记得几个常用的状态码，比如200，302，304，404， 503。 一般来说我也只需要了解这些常用的状态码就可以了。 如果是做AJAX，REST,网络爬虫，机器人等程序。还是需要了解其他状态码。 本文我花了一个多月的时间把所有的状态码都总结了下，内容太多，看的时候麻烦耐心点了。HTTP状态码的学习资料到处都有，但是都是理论上讲解。 本文介绍HTTP
2015-08-05 14:09:48
304
转载 如何理解HTTP协议的“无连接，无状态”特点?
是一个属于应用层的面向对象的协议，HTTP 协议一共有五大特点：1、支持客户/服务器模式;2、简单快速;3、灵活;4、无连接;5、无状态。AD：是一个属于应用层的面向对象的协议，HTTP 协议一共有五大特点：1、支持客户/服务器模式;2、简单快速;3、灵活;4、无连接;5、无状态。无连接无连接的含义是限制每次连接只处理一个请求。服务器
2015-08-05 14:08:41
417
转载 printf函数的参数压栈问题
最近看到一些程序员的笔试题目，经常会考到printf函数的参数压栈问题，总体来讲就是参数从右向左依次压栈，再出栈，但是今天看到一个看似很简单的题目，却一直找不到头绪。题目如下：[cpp] view plaincopy#include void main() { int i = 5; print
2015-08-04 13:20:29
462
转载 数字签名和数字证书
读到一篇好文章。它用图片通俗易懂地解释了，"数字签名"（digital signature）和"数字证书"（digital certificate）到底是什么。我对这些问题的理解，一直是模模糊糊的，很多细节搞不清楚。读完这篇文章后，发现思路一下子就理清了。为了加深记忆，我把文字和图片都翻译出来了。文中涉及的密码学基本知识，可以参见我以前的笔记。===========
2015-07-31 16:39:11
292
原创 MARK
http://www.runoob.com/python/python-date-time.htmlhttp://www.cnblogs.com/yupeng/category/521124.htmlhttp://mooc.guokr.com/course/1274/Python/
2015-07-29 15:00:00
255
转载 浅拷贝和深拷贝
浅拷贝就比如像引用类型，而深拷贝就比如值类型。 浅拷贝是指源对象与拷贝对象共用一份实体，仅仅是引用的变量不同（名称不同）。对其中任何一个对象的改动都会影响另外一个对象。举个例子，一个人一开始叫张三，后来改名叫李四了，可是还是同一个人，不管是张三缺胳膊少腿还是李四缺胳膊少腿，都是这个人倒霉。深拷贝是指源对象与拷贝对象互相独立，其中任何一个对象的改动都不会对另外一个对象造成影响。举个
2015-07-29 14:51:47
274
转载 break,continue,break的用法与区别
break,continue,break的用法与区别1、return 语句的作用 (1) return 从当前的方法中退出,返回到该调用的方法的语句处,继续执行。 (2) return 返回一个值给调用该方法的语句，返回值的数据类型必须与方法的声明中的返回值的类型一致，可以使用强制类型转换来是数据类型一致。 (3) return 当
2015-01-10 19:01:37
413
原创 memcmp与strcmp函数
int memcmp(const void *buf1, const void *buf2, unsigned int count);当buf1当buf1=buf2时，返回值=0当buf1>buf2时，返回值>0 原型：extern int memcmp(void *buf1, void *buf2, unsigned int count);
2014-12-20 18:59:26
500
原创 memcpy的用法 总结
1、memcpy 函数用于 把资源内存（src所指向的内存区域） 拷贝到目标内存（dest所指向的内存区域）；拷贝多少个？有一个size变量控制拷贝的字节数；函数原型：void *memcpy(void *dest, void *src, unsigned int count);用法：（1）可以拷贝任何类型的对象，因为函数的参数类型是void*（未定义类型指针），也就是说传进去的实参可
2014-12-20 18:56:47
337
原创 1934. 移动小球
http://soj.sysu.edu.cn/1934中文题目#include using namespace std;struct ball { int left; int right;};int main() { int t; int n,m,c; int x,y,temp; cin >> t; while(t--) { cin >> n
2014-12-06 10:41:23
416
转载 1034. Forest
http://soj.sysu.edu.cn/1034用了一位数组存。这个一位数组的元素是一个结构体，包括三个元素，fa、level、in分别表示父节点下标、当前节点层数、当前节点入度数。首先要先考虑特殊情况，这一点其实样例中已经给出了，就是当m=0的时候，森林的深度为0，而其宽度为结点个数（因为都是根节点，我本来YY m=0时只会输出0 1...结果...）。读入
2014-12-05 14:45:04
417
转载 各种排序总结
本文是为了加深自己对各种算法的理解，部分摘自维基百科，这里主要介绍较为常用的排序方法，一些生僻的算法不做介绍。.总结各种算法之前，现介绍下几个概念：1、稳定度：稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串行中R出现在S之前，在排序过的串行中R也将会是在S之前。2、计算的复杂度（最差、平均
2014-11-17 20:03:51
285
转载 正则表达式大全
验证数字：只能输入1个数字 表达式^\d$描述匹配一个数字匹配的例子0,1,2,3不匹配的例子只能输入n个数字 表达式^\d{n}$ 例如^\d{8}$描述匹配8个数字匹配的例子123456
2014-10-29 14:28:40
331
转载 md5算法
MD5（单向散列算法）的全称是Message-Digest Algorithm 5（信息-摘要算法），经MD2、MD3和MD4发展而来。MD5算法的使用不需要支付任何版权费用。 MD5功能： 输入任意长度的信息，经过处理，输出为128位的信息（数字指纹）； 不同的输入得到的不同的结果（唯一性）； 根据128位的输出结果不可能反推出输入的信息（不可逆）；
2014-10-25 13:58:33
322
转载 TCP协议中的三次握手和四次挥手(图解)
建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。那如何断开连接呢？简单的过程如下：
2014-10-23 23:52:42
350
转载 strcpy和memcpy
strcpy和memcpy都是标准C库函数，它们有下面的特点。strcpy提供了字符串的复制。即strcpy只用于字符串复制，并且它不仅复制字符串内容之外，还会复制字符串的结束符。已知strcpy函数的原型是：char* strcpy(char* dest, const char* src);memcpy提供了一般内存的复制。即memcpy对于需要复制的内容没有限制，因此用途更广。
2014-10-13 12:34:00
272
转载 1150.简单魔板
/* * 1150.cpp * * Created on: Dec 18, 2010 * Author: alfred */#include #include #include #include using namespace std;struct step { int status[8]; string step;};int target[8];con
2014-10-13 11:48:05
469
转载 1150 1151 魔板
1150. 简单魔板Description 魔板由8个大小相同方块组成，分别用涂上不同颜色，用1到8的数字表示。其初始状态是1 2 3 48 7 6 5对魔板可进行三种基本操作：A操作（上下行互换）：8 7 6 51 2 3 4B操作（每次以行循环右移一个）：4 1 2 35 8 7 6
2014-10-13 11:45:37
531
原创 sort的用法
参考： http://blog.csdn.net/ajioy/article/details/6976945http://www.cplusplus.com/reference/algorithm/sort/http://blog.csdn.net/hqwang4/article/details/5623795http://apps.hi.baidu
2014-09-29 15:16:48
308
转载 c++ map用法
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint
2014-09-25 19:14:33
284
原创 算法分析与设计解题报告
解题报告格式： ①原题中文大意;②算法思想及解题用到的主要数据结构;③详细解题思路;④逐步求精算法描述（含过程及变量说明）;⑤程序注释清单（重要过程的说明）;⑥测试数据（5-10组有梯度的测试数据,要考虑边界条件）;⑦对时间复杂度，空间复杂度方面的分析、估算及程序优化的分析和改进.
2014-09-24 11:42:00
555
原创 1020. Big Integer
http://soj.me/1020大数求模问题分析：首先由于x的位数很大，因此我们不能用现有的int,long,long long,double等数据类型进行存储，因为int和long都是4个字节即32位，long long和double都是8个字节64位，远远小于400位。所以我们要用特殊的方式来存储x。一般存储大数的方法是用一个字符串来表示，字符串的每一个
2014-09-24 11:16:45
583
原创 Linux分区注意点
分区共四个，笔者分区如下，比较合理：1），新分区的类型：选择“主分区”，新建分区容量：输入分配的大小，以MB 为单位新分区的位置：按默认选“起始”用于：后面选择新分区使用的文件系统，使用默认“Ext4 日志文件系统”挂载点：选择“/”。大小10G（可以根据个人而异）2），创建交换空间再选择空闲空间，点“添加”按钮。新分区的类型：选择“逻辑分区”新建分区容量：
2014-07-30 10:30:35
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人