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 输入 复制 3 1 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 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按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.youkuaiyun.com/qq_21997625/article/details/84672775 https://blog.youkuaiyun.com/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，16 https://www.cnblogs.com/bakari/archive/2012/08/05/2623637.html 全局变量和静态变量存储在全局区。 6个字节 2 0 1 2 正确答案应该<=200 SSL(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.youkuaiyun.com/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; }