注意马叉虫

未归档

c++(2) c语言(3) 刷的是寂寞(10) 操作系统(3) 数据结构(6) 结构体(1)

/ 注册

全部文章 / 未归档（共82篇）

详解递归思想

写在前面的话可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。最近看了很多关于递归...

2019-05-25

1 437

字符串中找出连续最长的数字串

题目描述读入一个字符串str，输出字符串str中的连续最长的数字串 #include<iostream> #include<string> using namespace std; int main() { string str,cur,ret; ...

2019-05-23

0 664

倒置字符串（两种解法）

题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I 第一种解法 #include <iostream> #include <string> #include <algori...

2019-05-22

0 867

排序子序列

牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,...

2019-05-21

0 883

组队竞赛:牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。

例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3 一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2 为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。如样例所示: 如果牛牛把6个队员划分...

2019-05-20

0 787

逆序打印单链表（四种解法）

题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。链表的结构 struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2019-05-18

0 620

详解RAI I、C++中的智能指针以及一些常见的面试题

RAII RAII（Resource Acquisition Is Initialization）是一种利用对象生命周期来控制程序资源（如内存、文件句柄、网络连接、互斥量等等）的简单技术。用法 RAII 的一般做法是这样的：在对象构造时获取资源，接着控...

2019-04-29

1 2941

关于多线程和多进程常见的一些面试题总结

题目1：“Linux中线程互斥/同步有哪几种方式” 线程间的同步方法大体可分为两类：用户模式和内核模式。内核模式: 利用系统内核对象的单一性来进行同步，使用时需要切换内核态与用户态用户模式就是不需要切换到内核态，只在用户态完成操作。用户模式下的方法有：原子操作（例如一个单一的全局变量），临...

2019-04-26

0 1296

STL简介和常见的面试题

STL概念 STL：（standard template libaray --标准模板库）：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构和算法的软件框架。中心思想将数据容器和算法分隔开，彼此独立设计，最后再用黏合剂...

2019-04-21

1 3922

什么是缓冲区溢出？有说明危害？

缓存溢出缓存溢出(Buffer overflow) ，是指在存在缓存溢出安全漏洞的计算机中，攻击者可以用超出常规长度的字符数来填满-一个域，通常是内存区地址。在某些情况下，这些过量的字符能够作为“可执行”代码来运行。从而使得攻击者可以不受安全措施的约束来控制被攻击的计算机。 ...

2019-04-19

0 813