xinlongkun的博客

原创 通过python 使用Tensorrt

TensorRT(1)-介绍-使用-安装 | arleyzhang

原创 小米2019秋招算法笔试题（A） [编程题]小米大礼包

https://www.nowcoder.com/question/next?pid=15241711&qid=325938&tid=43453049小米2019秋招算法笔试题（A）[编程题]小米大礼包小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了，小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来这个金额。聪明的你来帮帮米家的小伙伴吧。输入描述:输入 N （N 是正整数，

原创 小米编程题找异数（两个map）

zi链接：https://acm.nowcoder.com/questionTerminal/596eb514664b415994c843c2e489aba8?orderByHotValue=1&questionTypes=000100&mutiTagIds=1201&page=1&onlyReference=false来源：牛客网定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中所有

原创 万万没想到之聪明的编辑( 字节跳动2019春招编程题1)

题目链接https://www.nowcoder.com/question/next?pid=16516564&qid=362291&tid=43434391时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径：1. 三个同样的字母连在一起，一定是拼写错误.

原创 率失真优化相关

https://github.com/vicente-gonzalez-ruiz/bit_allocation率失真优化和比特分配

原创 mysql数据库的安装

学习视频 老杜带你学mysql入门基础https://www.bilibili.com/video/BV1Vy4y1z7EX?from=search&seid=12392429403507191601一天学会mysql数据库https://www.bilibili.com/video/BV1Vt411z7wy?p=2数据库放到数据库服务器。数据库上可以创建数据表，每个数据表里面可以创建数据记录。数据库分为关系型数据库和非关系型数据库。数据库操作：事务。Mysql是关系型数据库。S

原创 暴力搜索

腾讯2018春招技术类编程题汇总1/6[编程题]翻转数列时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = 1, 数列就是: -1, +2, -3, + 4

原创 大端小端

有如下一段代码（unit16_t为2字节无符号整数，unit8_t位1字节无符号整数）； 1 2 3 4 5 6 7 8 9 10 11 12 union X { unint16_t a; struct Z { unint8_t m; unint8_t n; }z; }; union X x;...

原创 c++类的内存分布

c++定义一个空的类CTest，CTest没有定义任何成员变量和成员函数，在32位机器上，以下结论正确的有：正确答案: B C 你的答案: D(错误)对该类求sizeof，结果为0。给CTest添加构造函数，再对CTest求sizeof，结果为1.给CTest添加虚函数，再对CTest求sizeof，结果为4.给CTest添加虚函数，再对CTest求sizeof，结果为5.c++类对象所占的内存。空类占一个字节。 函数和静态成员不在类对象的内存中。所以填不添加构造函数都是...

原创 C中运算符的优先级

程序最后输出什么？（） 1 2 3 4 5 6 7 8 9 10 #define Mul(x,y) ++x*++y voidmain() { inta = 1; intb = 2; intc = 3; printf(“%d”,Mul(a+b,b+c)); } 正确答案: A 你的答案: 空...

原创 数据库

Oracle10g版本：官方文档 支持xp 不支持win7 win8 visa linux ubuntu.Orcale 11g 官方版本1.本地上安装一个orcal 的服务器端。在命令行窗口：sqlplus scott/11在sql 窗口执行SQL> select * from tab;使用虚拟机：虚拟机内部有oracle 服务器，咱们自己需要安装客户端。如何连接远程win服务器orcal数据库。数据库学习学习视频https://www.b...

原创 字节对齐

参考视频https://www.bilibili.com/video/BV1xx411r7fP?from=search&seid=5617620732136740087

原创 线程与进程

线程之间的栈数据不能共享。线程的通信速度更快，应为在同一地址空间。线程使用公用变量/内存时需要使用同步机制，因为他们再同一地址空间内。

原创 c++的接口，纯虚函数，和抽象类

C++纯虚函数一、定义 纯虚函数是在基类中声明的虚函数，它在基类中没有定义，但要求任何派生类都要定义自己的实现方法。在基类中实现纯虚函数的方法是在函数原型后加"=0"virtual void funtion1()=0；二、引入原因1、为了方便使用多态特性，我们常常需要在基类中定义虚函数。 2、在很多情况下，基类本身生成对象是不合情理的。例如，动物作为一个基类可以派生出老虎、孔雀等子类，但动物本身生成对象明显不合常理。为了解决上述问题，引入了纯虚函数的概念，将函数定义为纯虚函数（方..

原创 多态的实现机制虚函数的工作原理

参考视频https://www.bilibili.com/video/BV1R7411p79b/?spm_id_from=333.788.recommend_more_video.7一个类如果有虚函数，内存布局是什么样子的？类内存会增加一个虚函数表指针，和一个虚函数表。虚函数表指针指向虚函数表。一个类继承一个类，内存布局是什么样子的？ 继承父类的所有成员变量一个类继承并重写虚函数，内存布局是什么样子的？虚函数表发什么什么变化呢？ 虚函数的内容会变成子类的虚函数地址。定义一个...

原创 刷题汇总

动态规划

原创 leetcode 动态规划 零钱兑换

[C++] LeetCode 322. 零钱兑换Leetcode--322--零钱兑换【C++、动态规划】class Solution {public: int coinChange(vector<int>& coins, int amount) { vector<int> dp(amount+1,amount+1);//初始化为amount+1个amount+1.使得凑成金币i的硬币数为amount+1 .

原创 华为机试：密码验证合格程序

华为机试字符串https://www.nowcoder.com/practice/184edec193864f0985ad2684fbc86841?tpId=37&tab=answerKey#include<iostream>#include<string>using namespace std;/*******统计字符种类**********/int count(string s){ int xiaoxieflag=0; ...

原创 华为机试

数组 句子逆序 矩阵乘法 ...

原创 华为机试整形数组合并

本题知识点：排序数组算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。请注意本题有多组样例。输入描述:输入说明，按下列顺序输入：1输入第一个数组的个数2输入第一个数组的数值3输入第二个数组的个数4输入第二个数组的数值输出描述:输出合并之后的数组示例1输入复制31 2 5...

原创 华为机试 句子逆序

华为机试句子逆序题目描述将一个英文语句以单词为单位逆序排放。例如“Iamaboy”，逆序排放后为“boyaamI”所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符输入描述:输入一个英文语句，每个单词用空格隔开。保证输入只包含空格和字母。输出描述:得到逆序的句子示例1输入复制I am a boy输出复制boy a am I#include<iostream>#include<vector&...

原创  华为机试矩阵乘法

华为机试矩阵乘法校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。这个矩阵的每个元素是由下面的公式决定的矩阵的大小不超过100*100输入描述:输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列.

原创 2019年第十届蓝桥杯A组E题完全二叉树的权值

参考博客2019年第十届蓝桥杯【C++省赛B组】【第七题：完全二叉树的权值】——附解题思路及代码【问题描述】给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。【输入格式】第一行包含一个整数 N。第二行包含 N 个整数 A 1 .

原创 2019第十届蓝桥杯A组D题迷宫

2019第十届蓝桥杯A组D题迷宫问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过

原创 C++ 读写text文档.

参考博客C++ 读写TXT文件解决C++读取txt文件的中文字符出现乱码的问题C++读写txt文件（基本操作1）利用ifsftream.ofstream.类。他们和cout一样重载了<<和>>1.创建text 文档2.读取text文档3.输出到新的text文档逐个字符串读取#include<iostream>#include<fstream>#include<string>#inc...

原创 2019第十届蓝桥杯C/C++语言A组C题

C.最大降雨量【问题描述】由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？【题目思路】这个题...

原创 2019第十届蓝桥杯C/C++语言A组B题

B.数列求值【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。#include<iostream>using namespace std;int main(){ int a=1; int b=1; int c=1; int d; for(int i=4;i<=20190324;i++) { d=(a+b+...

原创 网络类

online类//// Created by cswen on 2020/8/3.//#pragma once#include<json/json.h>#include<string>#include"../Util/MyTime.h"#include<unordered_map>#include <utility>using namespace std;class Online {private: struct us

原创 c++ STL中MAP

https://blog.csdn.net/qq_21997625/article/details/84672775https://blog.csdn.net/sevenjoin/article/details/81943864?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161525729116780265410773%2522%252C%2522scm%2522%253A%252220140713.130102334..%25.

原创 记录编码失真

方式1记录Ctu失真float Ctudistortiontable[codeframenum + 1][Ctunuminwide + 1][Ctunuminheight + 1];void recod16BSDioiofCurctu(int poc,int ctupex_x,int ctupex_y,Pel*org,Pel*rec, int orgstride, int recstride){ ..... ctudistortion = 0; for (int i = 0..

原创 聚合失真传播因子的求法

//输入：帧索引，CTU像素坐标//输出：CTU的传播因子float computeCtuchuanboyinzi(int curframeindex, int ctux, int ctuy){ computerBSzuobiao(ctux, ctuy);//计算16个基本处理单元的坐标 //printCTUBSzuobiao(ctux,ctuy);//输出基本处理单元坐标当前CTU float sum = 0; if (curframeindex >= 1)//从第二帧开始需要用到.

原创 秋招笔试

浙江大华2015校园招聘

原创 浙江大华2015届校园招聘笔试题

易错题：4，11，14，16https://www.cnblogs.com/bakari/archive/2012/08/05/2623637.html全局变量和静态变量存储在全局区。6个字节2 0 1 2正确答案应该<=200SSL(Secure Sockets Layer 安全套接层),及其继任者传输层安全（Transport Layer Security，TLS）是为网络通信提供安全及数据完整性的一种安全协议。T...

转载 第十一届蓝桥杯 B组试题H走方格

试题 H: 走方格时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数，

原创 第十一届蓝桥杯B组试题I整数拼接

参考博客https://blog.csdn.net/weixin_44775484/article/details/107442900?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-4.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-4.control#include&lt...

原创 第十一届蓝桥杯B组试题A跑步训练

#include<iostream>using namespace std;int ans;//原则：先跑后休息 int main(){ int x=10000; while(x) { //如果我还能跑全程， 那就跑 if(x-600>=0) { ans=ans+60*2; x=x-600+300; } else {//如果我跑不了全程，那就跑多少算多少 。体力的损耗和增加都是均匀变化 ans=ans+0.1*x; x.

原创 第十一届蓝桥杯B组试题B纪念日

使用 excel新的一列输入B1-A1即可得出天数。运用程序#include<iostream>using namespace std;int pingnian[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int runnian[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};int isyear(int i){ if((i%4==0&&i%1...

原创 第十一届蓝桥杯B组试题C合并检测

设检测人数为100人，根据改率为1%，则只有1个为阳性。k个人一组，则需要的试剂数量为：对所有分组进行合并检测所需要的试剂数100/k+其中1个分组阳性所需要的试剂数k+未分组人数所需的试剂数量。暴力枚举k,记录使的检测试剂数最少的k.#include<Stdio.h>//传入参数n个人一组 ，返回n个人一组，检测100人需要的试剂数。 int dfs(int n){ int cns=0; int s=100; cns=(s/n)+n;//所需的的试剂数量 ...

原创 第十一届蓝桥杯B组试题E矩阵

原创 第十一届B组试题F整除序列

#include<iostream>using namespace std;int main(){ long long n;//long long 的范围大概 10的19次方 cin>>n; while(n>0) { cout<<n<<" "; n=n/2; } return 0;}