注意马叉虫

分类

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

/ 注册

全部文章（共107篇）

字符串转整数

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。输入描述输入一个字符串,包括数字字母符号,可以为空 ...

2019-05-20

0 494

调整数组顺序使奇数位于偶数前面（三种解法）

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 1.利用两层循环（类似于冒泡排序） class Solution { public: void ...

2019-05-20

0 481

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

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

2019-05-20

0 797

删除公共字符

题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” #include<iostream> #include<string...

2019-05-20

0 687

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

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

2019-05-18

0 633

替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public: void replaceSpace(char *str,int ...

2019-05-17

0 561

二维数组中的查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(in...

2019-05-17

0 552

网络地址转换NAT原理及应用

1 概述 1.1 简介 NAT英文全称是“Network Address Translation”，中文意思是“网络地址转换”，它是一个IETF(Internet Engineering Task Force, Internet工程任务组)标准，允许一个整体机构以一...

2019-05-16

0 713

常见面试题之布隆过滤器的使用案例（海量数据）

题目描述一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。这个黑名单要怎么存？若此时随便输入一个 url，你如何快速判断该 url 是否在这个黑名单中？题目解析这是一道经常在面试中出现的算法题。凭借...

2019-05-08

0 740

详解C++中 class 和 struct 区别

C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。 struct能包含成员函数吗？能！ struct能继承吗？能！！ struct能实现多态吗？能！！！既然这些它都能实现，那它...

2019-05-04

0 521