Yyingc-CSDN博客

原创（剑指offer）替换空格

题目要求：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路：要实现O（n）的算法：（1）首先算出此字符串的空白字符总数(new)，字符总数(oldLength)。一个空格要替换成”%20”,则说明替换一个空格要多2个字符；那么替换完所有空格字符串的大小为=oldLeng...

2018-03-08 16:00:17 282

原创 (剑指offer) 在有规律的二维数组中查找元素

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路首先先与二维数组的最左下角元素进行比较，该元素比所要查找的元素大，则往上寻找；比所要查找的元素小，则往右查找。class Solution {public: bool Find(int target, vec...

2018-03-03 22:00:16 328

原创宏和函数

1、宏的好处：方便程序的修改可通过两方面（改数据，和字符串长度过长的时候）使用简单宏定义可用宏代替一个在程序中经常使用的常量，这样在将该常量改变时，不用对整个程序进行修改，只修改宏定义的字符串即可，而且当常量比较长时，我们可以用较短的有意义的标识符来写程序，这样更方便一些提高程序的运行效率使用带参数的宏定义可完成函数调用的功能，又能减少系统开销，提高运行效率。2.宏

2018-01-30 16:47:55 323

原创智能指针

今天我们要学习的内容是智能指针，在此之前我们先来看两行代码 int *p=new int;delete p;new一个对象，再delete掉它，这样看起来没什么问题，但是有时候程序代码过长，new对象了，但是忘记delete了或者是发生下面的情况int *p=new int;bool isEnd=true;if(isEnd)return;delete p;这样在d...

2018-01-24 13:01:21 383 1

原创僵尸进程与孤儿进程

僵尸与孤儿进程

2017-12-23 19:40:41 326 1

原创 linux下软件安装的方式

linux下安装软件的方式有：源码安装, rpm安装, yum安装 rpm与yum安装的区别

2017-12-23 11:13:11 318

原创 Linux的编译器与编辑器

编译器与编辑器gcc -g选项readlf

2017-12-23 11:01:20 465

2017-12-22 16:54:03 358

原创关于gcc/g++, gdb, vim

gcc/g++,gdb,vim

2017-12-22 16:24:33 418

原创 Linux下的一些常用命令

du, df, top, free, pstack, su, sudo(sudo -, sudo -s), adduser, password

2017-12-20 16:31:50 236

原创为什么模板不支持分离编译？

分析模板为什么是不支持分离编译的。

2017-10-31 16:37:16 374

原创 <c++>多态

什么是多态？

2017-08-02 19:57:23 343

原创继承及菱形继承

1、什么是继承？继承是面向对象复用的重要手段。通过继承定义一个类，继承是类型之间的关系建模，共享公有的东西，实现各本质不同的东西。用通俗的话来说，继承就是将具有公共属性的对象抽象成一类（父类），子类继承父类，然后子类再实现不同于父类的属性。2、继承是一种复用手段，在继承关系基类继承派生类的成员，由此达到复的目的。三种继承关系下基类成员的在派生类的访问关系变化如图所示：3、继承复...

2017-08-02 19:47:32 328

原创 <Linux>解析以及实现epoll服务器

epoll的原理，epoll的实现

2017-07-31 23:52:05 440

原创 C++写实拷贝

c++写实拷贝

2017-07-30 20:52:58 686 1

原创解析c++动态内存管理

c++动态内存管理定位new表达式模拟实现new[]/delete[]

2017-07-21 14:25:08 445

原创调研NAT技术、代理服务器和端口

调研NAT技术、代理服务器和端口

2017-07-19 21:30:29 420

原创解析c++中的重载问题

一、c++重载原理二、c++调用被c编译器编译过的函数为什么要加extern“C”？

2017-07-04 14:22:46 397

原创解析c++中的引用和const引用，以及了解指针和引用的区别

一、什么是引用？二、const引用三、引用作为返回值时和引用作为参数四、指针与引用的区别

2017-07-04 12:28:48 685

原创读者写者模型

读者写者模型

2017-06-20 18:38:15 1109

原创基于单链表和基于环形队列的生产者消费者模型

基于单链表和基于环形队列的生产者消费者模型

2017-06-13 18:08:00 1153 1

原创解析死锁问题

一、什么是死锁？二、产生死锁的原因和场景？三、产生死锁的必要条件四：解除死锁的方法五、避免死锁的方法

2017-06-10 20:50:34 399

原创详解共享内存以及所有进程间通信的特点

详解共享内存以及所有进程间通信的特点

2017-06-08 23:17:08 6567

原创详解线程、了解进程与线程的区别以及线程分离与结合属性

详解线程、了解进程与线程的区别以及线程分离与结合属性

2017-06-04 17:00:34 1727

原创了解sizeof和strlen以及关于数组的相关计算

在进行学习关于c语言数组中的计算之前，我们先来了解一些基本概念。1、什么是数组？把具有相同数据类型的若干变量按有序的形式组织起来，以便于程序处理，这些数据元素的集合就是数组。当然了，数组分为一维数组，二维数组等等，今天我们就先来拿一维数组来举例吧！一维数组的定义为 int a[10]（1）、其中 int 为类型，即整型（还有字符型 char 和float 实型等）（2）、

2017-04-16 10:05:33 468

原创详解Linux中的进程描述符Task_struct

详解Task_struct

2017-04-15 10:45:46 645

原创在Linux中实现一个进度条程序

进度条

2017-04-11 10:48:32 491

原创认识及如何写Makefile？

认识及如何写Makefile？

2017-04-10 20:53:55 446

原创在Linux下进入目录，在目录中创建文件并显示出来各需要什么权限

在Linux下进入目录，在目录中创建文件并显示出来各需要什么权限

2017-03-24 16:47:05 4748

原创认识和修改在Linux中stat命令下出现的Access，Modify，Change三类时间

一.什么是access time， modify time和 change time？二.如何修改access，modify，change的时间？

2017-03-23 18:59:15 1359

Yyingc的博客