C++
芸编蕴香
知识蕴含香味///脱贫致富
展开
-
字节跳动-后端开发面试
面试总结:1.因为投的比较晚了,10月8日下午连续进行了一面,二面,三面。总的面试体验极佳,除了讨论项目经验意外,问题涉及:进程/线程,CPU调度,C/C++ 字符串区别,网络三次握手,四次挥手;项目经历;项目需求分析;MySQL数据库的两个引擎,以及比较。编程题目包括:根号2保留10位小数;如何快速的从几十万条IP地址段中确定某一个IP是否属于其中;二叉树中的和为某一值的路径;从1-10中...原创 2019-11-13 14:28:03 · 9615 阅读 · 0 评论 -
QByteArray转换为任意格式/结构体
QByteArray格式转换QByteArray自定义的类型转换函数灵活的大端小端转换为int转换成自定义类型的结构体进阶:定义QByteArray的子类QByteArray作为Qt中字节类型的的类,经常被用于Socket通信传输数据,而TCP通信经常发送自定义类型的消息头和消息体,因此需要将读取的QByteArray转换成相应的格式进行处理。QByteArray自定义的类型转换函数t...原创 2019-09-27 12:54:31 · 6385 阅读 · 0 评论 -
QChart绘制静态图
QChart 绘制静态图/简单图QChartQChart 继承关系QChart使用流程添加头文件创建QChartView简单绘图实例代码QLineSeries 和QscatterSeries 使用OpenGL加速QChart从QT5.7开始,社区版本也包含了Qt Charts。QtCharts可以方便的绘制常见的折线图、柱状图、饼图等。QtCharts是基于QT的Graphics Vi...原创 2019-09-26 11:30:34 · 2144 阅读 · 2 评论 -
Effective阅读笔记
Effective 阅读笔记1 关于delete指针条款6精要1 关于delete指针new 与 delete需要配合使用,否则会带来内存泄露的问题。删除单一对象使用delete p;删除整个对象组使用 delete [] p;delete一个未new分配地址的指针会导致程序崩溃;delete一个null指针是安全的constructor中为指针new配置内存,需要在destruct...原创 2019-09-23 23:48:08 · 117 阅读 · 0 评论 -
QT 自定义Socket消息类,并进行运算符重载
TCP通信需要自定义消息体,本博文是构建了一个QT下的消息类。.h// 消息结构体,消息头为20个字节typedef struct{ unsigned int send_id; // 发送方的ID(网络的IP、SRIO的ID) unsigned int recv_id; // 接收方的ID(网络的IP、SRIO的ID) unsigned ...原创 2019-09-06 23:28:02 · 462 阅读 · 0 评论 -
利用HASH运算寻求求解两数之和问题
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9来源:力扣(LeetCode)分析查找相关的问题,暴力解法是对每一个数字遍历数组,时间复杂度O(n2...原创 2019-06-25 00:04:47 · 417 阅读 · 0 评论 -
lintcode125背包问题II
题目有n件物品和一个尺寸为m的背包。 给定数组A表示每个项目的大小,数组V表示每个项目的价值。求可以在背包里放入的最大价值?Example 1:Input: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4]Output: 9Explanation: Put A[1] and A[3] into backpack, getting the max...原创 2019-06-22 23:45:55 · 425 阅读 · 0 评论 -
lintcode92背包问题 空间复杂度O(m)
class Solution {public: /** * @param m: An integer m denotes the size of a backpack * @param A: Given n items with size A[i] * @return: The maximum size */ int backPack(in...原创 2019-06-21 23:45:55 · 382 阅读 · 0 评论 -
n!的任意质因数的个数
n! = 123*…*n首先分析质因数2的个数参考文献:https://www.cnblogs.com/daifei/p/3766015.html算法:N!质因数2的个数 = [N / 2] + [N / 4] + [N / 8] + …推理:将1.2.3…n的n个数以212^121的间距从1 开始划分。则在第一条数轴上的每一个能够整除212^121的点都至少有一个质因数2.则n!的...原创 2019-06-18 00:38:04 · 1008 阅读 · 4 评论 -
计算出n的阶乘中尾部零的个数
题目设计一个算法,计算出n阶乘中尾部零的个数分析在n!=123*…*n。即n!阶乘中,因数10的个数,即为解。10的质因数为2 和 5.分析可知,在n!中,质因数2的个数显然大于质因数5的个数。即:n! 的质因数5的个数即为结果。代码利用5进制进行转换参考文献:https://www.cnblogs.com/daifei/p/3766015.html 中的2进制转换n的任意质因数个数...原创 2019-06-17 23:20:44 · 875 阅读 · 0 评论 -
Lintcode A+B位运算实现
1题目A + B 问题中文English给出两个整数 aa 和 bb , 求他们的和。2 思路计算机中,所有的数字全部使用补码存储。补码即:原码取反加一(注意,符号位不参与取反)。通常A+B在计算机中换算为:A[补码] + B[补码],其结果为A+B和的补码。对于二进制树相加,可以使用位运算来实现。如下表,两个二进制数相加有四种情况,其中第二种和第三种其结果为:A^B(A 异或B),进...原创 2019-06-17 19:49:39 · 489 阅读 · 0 评论 -
动态规划-最小调整代价
class Solution {public:/** @param A: An integer array* @param target: An integer* @return: An integer*/int MinAdjustmentCost(vector &A, int target) {// write your code herevector<vecto...原创 2019-06-20 21:37:57 · 675 阅读 · 0 评论 -
Leetcode 第K大元素
题目:在数组中找到第 k 大的元素。要求时间复杂度为O(n),空间复杂度为O(1)。输入:n = 1, nums = [1,3,4,2]输出:4分析:最开始想到是利用快排序。快速排序在每一次swap之后都能够找到某一个元素(例如aaa)正确的位置。则:aaa刚好是第K个元素,则输出;若aaa的位置在第K个位置右侧,则接下来去其左侧快排;若aaa的位置在第K个位置左侧,则...原创 2019-06-19 21:20:20 · 596 阅读 · 0 评论 -
丑数 找出第n小的丑数
题目设计一个算法,找出只含素因子2,3,5 的第 n 小的数(丑数)。分析丑数判定是:首先除2,直到不能整除为止,然后除5到不能整除为止,然后除3直到不能整除为止。最终判断剩余的数字是否为1,如果是1则为丑数,否则不是丑数。方法1,从1开始递增循环,通过丑数判定,找到第n大的丑数。显然,这种方法的时间复杂度很高。O(n)>>O(nlogn)O(n) &am...原创 2019-06-18 23:46:28 · 415 阅读 · 0 评论 -
统计数字 k 在 0 到 n 中的出现的次数
题目:计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。分析:首先想到使用组合数学的方法,分析n的每一个位上的数字,进行组合运算。分析可知,这种方法依赖于每一位上的数字,程序判断较复杂。使用从0到n的遍历,找到每一个数的每一位,进行比较。时间复杂度为O(n)O(n)O(n)代码class Solution {public: /** * ...原创 2019-06-18 22:17:26 · 1010 阅读 · 0 评论 -
VS中 std::cin.get()无法暂停在命令窗
#include <iostream>int main(int argn, char* argv[]){ std::cout << "请输入两个数: " << std::endl; int v1, v2; std::cin >> v1 >> v2; std::cout << v1 <&l原创 2019-03-15 10:43:34 · 1531 阅读 · 0 评论