2015年09月_dmfrm

12月 11月 10月 09月 08月 07月 06月 05月 04月

转载 GDB调试core文件详解

一，什么是coredump 我们经常听到大家说到程序core掉了，需要定位解决，这里说的大部分是指对应程序由于各种异常或者bug导致在运行过程中异常退出或者中止，并且在满足一定条件下（这里为什么说需要满足一定的条件呢？下面会分析）会产生一个叫做core的文件。通常情况下，core文件会包含了程序运行时的内存，寄存器状态，堆栈指针，内存管理信息还有各种函

2015-09-30 00:13:19 36513

原创修改/proc/sys/kernel/core_uses_pid出现WARNING: The file has been changed since reading it!!!

当以root身份登录，执行vim /proc/sys/kernel/core_uses_pid修改core_uses_pid值的时候，产生如下错误。WARNING: The file has been changed since reading it!!!Do you really want to write to it (y/n)?y"core_uses_pid" E667: Fsy

2015-09-30 00:11:17 13050

原创华为OJ试题：输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;/* 求英文字母的大小*/static int getEnglishCharCount(st

2015-09-29 19:34:58 1205

原创华为OJ：判断两个IP是否属于同一子网

这道题目要判断输入的子网掩码和ip地址是否合法。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int checkNetSegment(s

2015-09-29 11:29:45 1776

原创滴滴快的笔试题：最大子矩阵

20:58:09骆向南 2015/9/25 20:58:09#include #include #include #include using namespace std;int main(void){ string line; getline(cin, line); char *str = new char[line.size() + 1];

2015-09-25 21:55:34 1288

原创滴滴快的笔试题：最长和为零的子数组

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ vector vec; int data = 0; char

2015-09-25 21:52:19 1382

转载签offer和签三方协议的不同

一般来讲，签约分为两种：签offer和签三方协议。其中，前者对个人及企业的约束效力远不及后者。下面分别来介绍。1、签offeroffer一般是单位提供给你的一个录用意向，以合同的形式提供给你，要求你在上面签字，表明你接受对方的录用意向，愿意到单位工作。所以，这实际上相当于个人和企业签署的一个合同。一般这种形式在外企中比较常见，另外就是那些不给解决户口的单位，通常也会跟你签署一个这样

2015-09-23 21:27:10 2911

转载 Linux netstat命令详解和使用例子（显示各种网络相关信息）

如果你的计算机有时候接收到的数据报导致出错数据或故障，你不必感到奇怪，TCP/IP可以容许这些类型的错误，并能够自动重发数据报。但如果累计的出错情况数目占到所接收的IP数据报相当大的百分比，或者它的数目正迅速增加，那么你就应该使用netstat查一查为什么会出现这些情况了。1．命令格式：netstat [-acCeFghilMnNoprstuvVwx][-A][--ip]2．命令功能：

2015-09-17 18:38:11 1299 2

原创腾讯2016校招面试经验分享（一面）

今天去参加腾讯公司的面试，我投的后台C++的岗位，今天就一面，总共80分钟。（面试官问了50分钟左右 + 30分钟做个一道编程题）。面试如下：M （面试官）W（我自己）。。。。。。（代表我当时的回答，这些细节就不再写出来了。）进去之后把简历递过去。M：先做一下自我介绍。W：。。。。。。。。。。（ps：自我介绍了大约2分钟，刚开始感觉有点紧张）。 M：

2015-09-16 23:15:48 6651

原创 KMP算法代码实现

有关KMP算法，这里有篇博客讲解的特别好，博客链接为：http://blog.csdn.net/tukangzheng/article/details/38438481下面是我实现的代码：#include #include #include #include using namespace std;/* 得到字符串的next数组 */int getNextA

2015-09-15 14:18:45 653

原创华为OJ平台题目：蛇形矩阵

描述题目说明蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。样例输入5样例输出1 3 6 10 152 5 9 144 8 137 1211接口说明原型void GetResult(int Num, char * pResult);输入参数： int Num：输入的正整数N输出参数： int * pResult：指向存放蛇形矩阵的字符串指针

2015-09-14 19:07:00 3435

原创华为OJ平台题：字符串加解密

描述题目描述1、对输入的字符串进行加解密，并输出。2加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。3、解密方法为加密的逆过程。接口描述：实现接口，每个接口实现1个基本操作：void Encrypt (char aucPass

2015-09-14 18:30:08 2192

原创华为OJ平台题目：火车进站

描述给定一个正整数N代表火车数量，0知识点栈运行时间限制0M内存限制0输入有多组测试用例，每一组第一行输入一个正整数N（0输出输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。样例输入

2015-09-14 16:19:28 3250

转载操作系统典型调度算法简介

在操作系统中存在多种调度算法，其中有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的调度算法两者都适用。下面介绍几种常用的调度算法。一、先来先服务(FCFS)调度算法FCFS调度算法是一种最简单的调度算法，该调度算法既可以用于作业调度也可以用于进程调度。在作业调度中，算法每次从后备作业队列中选择最先进入该队列的一个或几个作业，将它们调入内存，分配必要的资源，创建进程并

2015-09-14 14:48:04 1060

原创华为OJ平台题目：（练习用）挑7

描述输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数知识点循环运行时间限制0M内存限制0输入一个正整数N。(N不大于30000)输出不大于N的与7有关的数字个数，例如输入20，与7有

2015-09-14 11:25:06 2042

原创 Linux C编程常用的API函数

最近找到了一个特别好的在线Linux C API函数，给大家分享一下。1. 字符测试函数2. 字符串操作3. 内存管理函数4. 日期与时间函数5. 数学函数6. 文件操作函数7. 进程管理函数8. 文件权限控制9. 信号处理函数10. 接口处理函数11. 环境变量函数12. 终端控制函数

2015-09-14 00:33:39 3798

转载死锁的概念以及产生死锁的原因

死锁的定义在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统的处理能力。然而，多个进程的并发执行也带来了新的问题——死锁。所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。下面我们通过一些实例来说明死锁现象。先看生活中的一个实例，在一条河上有一座桥，桥面很窄，只能容纳一辆汽车通行。如果有两辆汽车分

2015-09-14 00:18:53 1191

原创网络操作系统和分布式操作系统的区别

一、网络操作系统网络操作系统把计算机网络中的各台计算机有机地结合起来，提供一种统一、经济而有效的使用各台计算机的方法，实现各个计算机之间的互相传送数据。网络操作系统最主要的特点是网络中各种资源的共享以及各台计算机之间的通信。二、分布式操作系统分布式计算机系统是由多台计算机组成并满足下列条件的系统：系统中任意两台计算机通过通信方式交换信息；系统中的

2015-09-14 00:07:26 18392

原创批处理系统、分时处理系统、实时处理系统简介

一、批处理阶段（操作系统开始出现）为了解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾，出现了批处理系统。它按发展历程又分为单道批处理系统、多道批处理系统（多道程序设计技术出现以后）。1) 单道批处理系统系统对作业的处理是成批进行的，但内存中始终保持一道作业。该系统是在解决人机矛盾和CPU与I/O设备速率不匹配的矛盾中形成的。单道批处理系统的主要特征如下：自动性

2015-09-13 23:54:45 14806 3

转载 next数组介绍

首先看看next数组值的求解方法例如：模式串 a b a a b c a c next值 0 1 1 2 2 3 1 2 next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果

2015-09-13 20:49:48 4450

原创局域网LanQQ聊天项目（二）服务器和客户端整体框架的搭建

这个项目分为一个服务器、一个聊天的客户端、一个后台管理的客户端

2015-09-13 11:29:58 2953

原创局域网LanQQ聊天项目（一）数据库与通信协议设计

在做项目之前要把整体框架搭好，对于这个项目而言，数据库的设计与服务器和客户端之间的通信协议制定至关重要。数据库而言，数据库的制定要考虑全面，如果在中途写代码的时候发现，发现数据库表设计不合理或者是缺少字段，这样严重影响项目的进度，会做很多无用功，因此在写代码之前，一定要把数据库设计的合理、完整。对于这个项目主要是客户端和服务器之间的通信，通信协议是比较多

2015-09-13 10:40:19 2350

原创局域网LanQQ聊天项目

一、简介在汇文上嵌入式培训课，做了这个局域网内的QQ聊天项目，收获很多，把这段经历写成博客，自己也总结一下，同时也分享一下经验。二、项目要求在局域网内构建功能类似于QQ的综合的聊天系统，该聊天系统主要包括以下功能：（1）服务端 1.1 新用户注册，老用户验证登录，管理员可以对用户实行管理，管

2015-09-13 10:16:51 2468 2

转载广义表的head与tail的基本用法

广义表最基本的操作：取表头head(LS)与取表尾tail(LS)例：LS=(a,(b,c,d))head(LS)=atail(LS)=((b,c,d))head(tail(LS))=(b,c,d)tail(tail(LS))=()head(head(tail(LS)))=btail(head(tail(LS)))=(c,d)head(tail(head(tail(

2015-09-12 21:07:12 62641 9

原创剑指offer：把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。#include #include #include #include #include #include #include #include #include usi

2015-09-12 16:08:19 409

原创剑指offer：连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？in

2015-09-12 16:06:35 469

原创剑指offer：数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。int MoreThanHalfNum_Solution(vector numbers) { /* 判断数组是否为空 */ if(numbers.empty()

2015-09-12 16:03:34 447

原创 C++的sort函数逆序排序

（1）对一个int型数组进行排序 int array[5] = {3,100,45,2,0}; sort(a,a+5);（2）对利用cmp函数，对int型数组进行逆序排序int cmp1(int a,int b){ return b>a;}int array[5] = {3,100,45,2,0};sort(a,a+5,cmp1);（3）对vecto

2015-09-12 14:58:27 38731 3

原创剑指offer：字符串的排列（字符串全排列）

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。结果请按字母顺序输出。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。#include #include #include #include #inclu

2015-09-12 00:32:38 2799

原创剑指offer：复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。#include #include #include #include #include #include using namespace std;struct RandomListNode { int label; struct Ra

2015-09-11 23:44:57 484

原创剑指offer：二叉搜索树的后序遍历序列（判断一个数组是否是二叉搜索树的后续遍历序列）

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。#include #include #include #include #include #include using namespace std;struct TreeNode { int val; str

2015-09-11 15:04:01 858

原创剑指offer：从上往下打印二叉树(层遍历二叉树)

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。class Solution {public: vector PrintFromTopToBottom(TreeNode *root) { vector vec; deque deq; int index_tail = 0; int index_head = 0; TreeNode* pTe

2015-09-11 13:49:33 488

原创剑指offer：栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。#include #include #include #include using namespac

2015-09-11 11:26:45 734

转载 MyISAM InnoDB 区别

MyISAM 和 InnoDB 讲解 InnoDB和MyISAM是许多人在使用MySQL时最常用的两个表类型，这两个表类型各有优劣，视具体应用而定。基本的差别为：MyISAM类型不支持事务处理等高级处理，而InnoDB类型支持。MyISAM类型的表强调的是性能，其执行数度比InnoDB类型更快，　　MyISAM 和 InnoDB 讲解　　InnoDB和MyI

2015-09-10 10:46:04 444

转载 mysql数据库MyISAM与InnoDB比较与选择

MyISAM 是MySQL中默认的存储引擎，一般来说不是有太多人关心这个东西。决定使用什么样的存储引擎是一个很tricky的事情，但是还是值我们去研究一下，这里的文章只考虑 MyISAM 和InnoDB这两个，因为这两个是最常见的。下面先让我们回答一些问题：◆你的数据库有外键吗？ ◆你需要事务支持吗？ ◆你需要全文索引吗？ ◆你经常使用什么样的查询模式？ ◆你的数据

2015-09-10 10:39:39 694

转载 mysql数据库事务隔离级别详解

事务是一组原子性的SQL查询语句，也可以被看做一个工作单元。如果数据库引擎能够成功地对数据库应用所有的查询语句，它就会执行所有查询，如果任何一条查询语句因为崩溃或其他原因而无法执行，那么所有的语句就都不会执行。也就是说，事务内的语句要么全部执行，要么一句也不执行。　　事务的特性：acid，也称为事务的四个测试(原子性，一致性，隔离性，持久性)　　automicity：原子性，事务所

2015-09-09 00:40:11 1142

原创 mysql数据库常用的函数

MySQL数据库也有一些库函数，可以供我们调用，方便开发。AVG() - 返回平均值COUNT() - 返回行数FIRST() - 返回第一个记录的值LAST() - 返回最后一个记录的值MAX() - 返回最大值MIN() - 返回最小值SUM() - 返回总和UCASE() - 将某个字段转换为大写LCASE() - 将某个字段转换为小写

2015-09-08 22:12:53 509

转载 mysql数据库的GROUP BY详解

group by 用法解析group by语法可以根据给定数据列的每个成员对查询结果进行分组统计，最终得到一个分组汇总表。SELECT子句中的列名必须为分组列或列函数。列函数对于GROUP BY子句定义的每个组各返回一个结果。某个员工信息表结构和数据如下： id name dept salary edlevel hiredate 1 张三开发部 2000 3 2

2015-09-08 22:05:03 2310

转载 mysql数据库的视图讲解

对其中所引用的基础表来说，视图的作用类似于筛选。定义视图的筛选可以来自当前或其它数据库的一个或多个表，或者其它视图。通过视图进行查询没有任何限制，通过它们进行数据修改时的限制也很少。视图是存储在数据库中的查询的SQL 语句，它主要出于两种原因：安全原因，视图可以隐藏一些数据，如：社会保险基金表，可以用视图只显示姓名，地址，而不显示社会保险号和工资数等，另一原因是可使复杂的查询易于理解和使用。

2015-09-08 19:46:33 736

原创 mysql数据库SELECT使用详解

数据库的查询是重中之重，查询的时候有很多的选项可以使用。（1）LIMIT：限制查询出来的条数mysql> SELECT * FROM stu_tbl;+-------+------+-------+| name | id | score |+-------+------+-------+| du | 1003 | 90 || he | 1004 |

2015-09-08 19:31:00 2340