- 博客(42)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 C++中必须用参数列表初始化的4种情况
https://blog.51cto.com/9233403/1968043在C++中,必须使用构造函的参数列表来初始化成员变量的4种情况如下:(1)成员变量类型为 const int m_nData;class test{ private: const int m_nData; public: test():m_nData(120){}};(2)类中有引用型变量 class test { private: int m_nData
2021-02-28 17:50:14
1036
原创 328. Odd Even Linked List
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in place. The program should run in O(1) space complexity an
2021-02-28 10:00:43
78
原创 470. Implement Rand10() Using Rand7()
Given theAPIrand7()that generates a uniform random integer in the range[1, 7], write a functionrand10()that generates a uniform random integer in the range[1, 10]. You can only call the APIrand7(), and you shouldn't call any other API. Pleasedo no...
2021-02-27 18:13:19
216
转载 Redis中数据结构类型
https://blog.csdn.net/zouliping123456/article/details/112192202
2021-02-27 10:31:39
99
转载 Sql Or NoSql，看完这一篇你就懂了
https://www.cnblogs.com/xrq730/p/11039384.html声明：把原文搬过来是方便自己标红和做笔记，尊重原创。前言你是否在为系统的数据库来一波大流量就几乎打满CPU，日常CPU居高不下烦恼？你是否在各种NoSql间纠结不定，到底该选用那种最好？今天的你就是昨天的我，这也是写这篇文章的初衷。这篇文章是我好几个月来一直想写的一篇文章，也是一直想学习的一个内容，作为互联网从业人员，我们要知道关系型数据库（MySql、Oracle）无法满足我们对存储的所有要求，因此
2021-02-27 10:06:46
259
原创 128. Longest Consecutive Sequence最长连续序列
Given an unsorted array of integersnums, returnthe length of the longest consecutive elements sequence.Example 1:Input: nums = [100,4,200,1,3,2]Output: 4Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its length i..
2021-02-26 18:08:02
159
原创 239. Sliding Window Maximum 滑动窗口最大值deque双端队列使用
You are given an array of integersnums, there is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see theknumbers in the window. Each time the sliding window moves right by one position.Return...
2021-02-26 12:00:12
202
原创 260. Single Number III
Given an integer arraynums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that appear only once. You can return the answer inany order.Follow up:Your algorithm should run in linea...
2021-02-26 11:14:10
84
原创 347. Top K Frequent Elements pair的使用
Given a non-empty array of integers, return thekmost frequent elements.Example 1:Input: nums = [1,1,1,2,2,3], k = 2Output: [1,2]Example 2:Input: nums = [1], k = 1Output: [1]Note:You may assumekis always valid, 1 ≤k≤ number of unique ...
2021-02-25 11:20:25
147
原创 37. Sudoku Solver数独
Write a program to solve a Sudoku puzzle by filling the empty cells.Asudoku solution must satisfyall ofthe following rules:Each of the digits1-9must occur exactlyonce in each row. Each of the digits1-9must occurexactly once in each column. E...
2021-02-23 11:16:49
207
原创 LeetCode 报错AddressSanitizer: SEGV on unknown address (pc 0x0000003445e3 bp 0x7ffdb86b99e0 sp 0x7ffdb
这种错误就是数组越界了。我这里例子里即使递归结束了，没有直接return，结果计算row和col的时候就越界了。，要把return ；取消注释
2021-02-23 11:13:14
8138
原创 华为机试 Sudoku-Java
https://www.nowcoder.com/practice/78a1a4ebe8a34c93aac006c44f6bf8a1?tpId=37&tqId=21267&rp=1&ru=%2Fta%2Fhuawei&qru=%2Fta%2Fhuawei%2Fquestion-ranking&tab=answerKey
2021-02-22 20:50:36
303
原创 华为机试 放苹果
题目描述题目描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。数据范围：0<=m<=10，1<=n<=10。本题含有多组样例输入。输入描述:输入两个int整数输出描述:输出结果，int型示例1输入7 3输出8题目链接：https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390.
2021-02-22 18:31:43
436
原创 华为机试 多线程
题目描述问题描述：有4个线程和1个公共的字符数组。线程1的功能就是向数组输出A，线程2的功能就是向字符输出B，线程3的功能就是向数组输出C，线程4的功能就是向数组输出D。要求按顺序向数组赋值ABCDABCDABCD，ABCD的个数由线程函数1的参数指定。[注：C语言选手可使用WINDOWSSDK库函数]接口说明：voidinit();//初始化函数voidRelease();//资源释放函数unsignedint__stdcallThreadFun1(PVOIDpM);//...
2021-02-22 17:19:17
365
转载 C++的四种类型转换reinterpret_cast/const_cast/static_cast /dynamic_cast
https://zhuanlan.zhihu.com/p/349967745
2021-02-22 16:09:35
603
转载 什么时候用右值引用
https://www.jianshu.com/p/da15b7bb4c74void abc(int &a){ std::cout << a << std::endl;}void abc(int &&a){ std::cout << a << std::endl;}abc(1)a = 1abc(a)这里面1传给abc本来是需要拷贝一次的，现在是使用了第二个函数，就不需要了。第二个还
2021-02-22 11:52:20
782
转载 函数指针及其定义和用法，C语言函数指针详解
http://c.biancheng.net/view/228.htmlint Func(int x); /*声明一个函数*/int (*p) (int x); /*定义一个函数指针*/p = Func; /*将Func函数的首地址赋给指针变量p*/赋值时函数 Func 不带括号，也不带参数。由于函数名 Func 代表函数的首地址，因此经过赋值以后，指针变量 p 就指向函数 Func() 代码的首地址了。# include <stdio.h>int
2021-02-21 09:10:39
642
原创 NTP改进
老是忘计算的是传输速率延时，比如本来2者延时10秒，但是报文在出服务器m的cpu多了2秒，在s多了1秒，就变成13秒了，这个延时要去掉。m ---> s 13m<--- s -713 - (13+-7)/(1+2)=10适用范围是：报文的发送时间远远大于在线路上的传输时间...
2021-02-19 16:16:16
277
原创 Effective C++ 准则
02：尽量使用const，enum,inline替换#define编译器无法看见，或者在预处理过程就被移走了，没有进入记号表。const double AspectRatio = 1.653;03：尽可能使用constconst出现在星号左边，表示被指物是常量；如果出现在星号右边，表示指针自身是常量；出现在星号两边，表示被指物和指针两者都是常量。有些人习惯不同，以星号的左边右边为判断准则。...
2021-02-10 08:06:58
296
原创 linux网络编程基础api
socket系统调用，成功返回一个socket文件描述符，失败返回-1并设置errnobind命名套接字，成功返回0，失败返回-1并设置errnolisten监听socket，成功返回0，失败返回-1并设置errnoaccept从listen监听队列中接受一个连接，成功返回新的socket，失败返回-1，并设置errnoconnect建立连接，成功返回0，失败返回-1,并设置errnoshutdown关闭连接，成功返回0，失败返回-1，并设置errno服务端先建立一个socka.
2021-02-09 22:00:09
185
转载 select、poll、epoll之间的区别
https://www.cnblogs.com/aspirant/p/9166944.html(1)select==>时间复杂度O(n)它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对他们进行操作。所以select具有O(n)的无差别轮询复杂度，同时处理的流越多，无差别轮询时间就越长。(2)poll==>时间复杂度O(n)poll本质上和select没有区别，它将用户传入的数组拷
2021-02-09 21:34:54
205
原创 侯捷C++笔记
1.如果是类中只读函数后面没有加上const，这样如果变量定义成const，而函数没写成const，这样编译期会困惑。2.相同class的各个对象objects互为友元。3.构造函数初始化用：，比{}里面初始化效率更高。4.函数返回值写成void时，应该考虑链式赋值，如果是void就行不通了。5.拷贝赋值函数，需要检测自我赋值。6.一般函数的变量都有一个栈存放变量，函数（作用域）结束内存自动释放，但是new是获取heap，用完自己释放空间。static变量直到程序结束生命周期才会结束
2021-02-09 11:03:48
366
原创 华为机试 字符串加密
题目描述有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信...
2021-02-05 11:11:04
406
原创 华为机试 蛇形矩阵
题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。例如，当输入5时，应该输出的三角形为：136101525914481371211请注意本题含有多组样例输入。输入描述:输入正整数N（N不大于100）输出描述:输出一个N行的蛇形矩阵。示例1输入4输出1 3 6 102 5 94 87题目链接：https://www.nowcoder.com/practice/649b210ef44446e3b...
2021-02-05 10:23:22
221
原创 华为机试 图片整理
题目描述Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过C语言解决。本题含有多组样例输入。输入描述:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过1024。输出描述:Lily的所有图片按照从小到大的顺序输出示例1输入Ihave1nose2hands10fingers输出0112Iaadeeefghhinnnorsss
2021-02-05 10:05:27
175
原创 华为机试 整数与IP地址间的转换 二进制字符串转数字 区别stoi()
题目描述原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。举例：一个ip地址为10.0.3.193每段数字相对应的二进制数100000101000000000030000001119311000001组合起来即为：0000101000...
2021-02-04 17:27:06
203
原创 华为机试 密码截取 最长回文子串
题目描述Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码.
2021-02-04 15:00:10
393
原创 华为机试 单词倒排
#include<bits/stdc++.h>using namespace std;int main(){ string sentence; getline(cin,sentence); { vector<string> words; int len=sentence.size(); string tmp=""; for(int i=0;i<len;i++) ...
2021-02-04 12:26:39
220
原创 华为机试 字符串合并处理 全局变量使用前初始化
#include<bits/stdc++.h>using namespace std;int main(){ string str1,str2,res,tmp1,tmp2; while(cin>>str1>>str2) { res=str1+str2; int len=res.size(); for(int i=1;i<len;i+=2) { tm.
2021-02-04 11:13:01
223
原创 华为机试 字符串加解密 负数取余计算各个编程语言结果不统一
题目描述1、对输入的字符串进行加解密，并输出。2、加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。3、解密方法为加密的逆过程。本题含有多组样例输入。输入描述:输入说明输入一串要加密的密码输入一串加过密的密码输出描述:输出说明输出加密后的字符输出解密后的字符示例1输入abcd..
2021-02-03 17:29:47
114
原创 华为机试 素数伴侣 匹配匈牙利算法
题目描述题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。输入:有一个正偶数N（N≤100），表示待挑选的自然数的
2021-02-03 16:18:25
264
原创 华为机试 查找兄弟单词 全排列
题目描述定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，字典序第k大的那个单词是什么？注意：字典中可能有重复单词。本题含有多组输入数据。输入描述:先输入单词的个数n，再输入n个单词。再输入一个单词，为待查找的单词x最后输入数字k输出描述:输出查找到x的兄弟单词的个数
2021-02-03 11:34:54
238
原创 华为机试 字符串排序 对排序又学到了
题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。如，输入： By?e 输出： Be?y注意有多组测试数据，即输入有多行，每一行单独处理（换行符隔开的表示不同行）输入描述:输入字符串输出描述:输出...
2021-02-02 19:17:33
353
原创 华为机试 数据分类处理
题目描述信息社会，有海量的数据需要分析处理，比如公安局分析身份证号码、QQ用户、手机号码、银行帐号等信息及活动记录。采集输入大数据和分类规则，通过大数据分类处理程序，将大数据分类输出。请注意本题有多组输入用例。输入描述:一组输入整数序列I和一组规则整数序列R，I和R序列的第一个整数为序列的个数（个数不包含第一个整数）；整数范围为0~0xFFFFFFFF，序列个数不限输出描述:从R依次中取出R<i>，对I进行处理，找到满足条件的I：I整数对应的数字需要连续...
2021-02-02 18:26:59
782
原创 华为机试 合唱队
题目描述计算最少出列多少位同学，使得剩下的同学排成合唱队形说明：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足存在i（1<=i<=K）使得T1<T2<......<Ti-1<Ti>Ti+1>......>TK。你的任务是，已知所有N位同学的身高，计算最少需要几位同学...
2021-02-02 11:31:35
253
原创 华为机试 删除字符串中出现次数最少的字符
题目描述实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。注意每个输入文件有多组输入，即多个字符串用回车隔开输入描述:字符串只包含小写英文字母,不考虑非法输入，输入的字符串长度小于等于20个字节。输出描述:删除字符串中出现次数最少的字符后的字符串。示例1输入abcddaabcddd输出ddaaddd题目链接：https://www.nowcoder.com/practic.
2021-02-02 11:06:17
156
原创 华为机试 汽水瓶
题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入描述:输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），
2021-02-02 10:56:36
154
原创 华为机试 简单密码
题目描述密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈.接下来渊子要在密码之上再加一套密码，虽然简单但也安全。假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。他是这么变换的，大家都知道手机上的字母：1--1，abc--2,def--3,ghi--4,jkl--5,...
2021-02-01 17:12:56
588
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人