华为软件机考题目
之前面试华为,弄过两次机考,将其记录下来,侵权则删。
第一次机考1. 无尽的任务小杰在工作中有很多任务,为了保持高效,小杰在同一时间内只处理一项任务。在当前交付周期里,有n个任务(1<=n<=1000),每个任务的价值为vi(1<=vi<=1000),需要完成的时间为(1<=ti<10000),最后期限为di(1<=di<=1000),超过最后期限完成则产生不了任何价值,球,求小杰能输出的最大价值是多少。
解答要求:
时间限制:C/C++ 1000ms,其他语言:2000ms内存限制:C/C++ 256MB,其他语言:512MB
样例 1输入
123433 3 101 1 1010 10 10
输出
110
解释:
前两个任务价值和才6,第三个是10,如果选择前两个任务的任何一个,那就完成不了第三个任务。所以只要选择第三个任务去完成,就可以获取最大的任务价值。
样例2输入
123436 5 45 1 55 5 10
输出
110
解释
结果是选择第一个和第三个任务。选择第一个任务花了5个单位的时间,第二个任务需要在期限5以前完成,所以选 ...
Windows11的一些问题(打印机、wifi热点共享)
Windows换了新的ROG幻13后,发现windows11存在着各种各样的问题。中间有两个问题让我抓狂了很久,一个是发现我的打印机的双面打印选项消失了,另外则是发现windows的热点共享后手机可以连接但是实际是没有网络的。本笔记将分别介绍如何解决他们。
打印机失去了双面打印正值博士毕业论文的关键时期,打印机却不支持双面打印,实在是严重的影响了我的工作生产力。网络上提供的方法都是打开共享打印机设置,开启共享打印之类的,不能解决我的问题。我的设备设置根本就没有双面打印这个东西!而且我发现我在刚刚添加好打印机之后其是可以双面打印的,但是第二次开启电脑之后,双面打印的功能就消失了。总不能每次都重新添加一遍吧。。。
后来经过我仔细的摸索,发现需要更改的驱动程序,貌似Windows11会自动将默认的驱动程序改掉?如图所示,当我们打开打印机的属性设置的时候,选择“高级”,其默认的驱动程序是“Generic/Text Only”,这个是不支持双面打印的,需要我们将其改为“Microsoft IPP Class Driver”。
之后打印机就支持双面打印了。![[Attachment/Pasted ...
实验误差与拟合误差的区别与计算
实验误差与拟合误差的区别介绍作为一个做理论的人,之前对于误差分析关注不多,最近文章投稿时发现对于误差的分析比较欠缺,自己不是很懂,因此特地查阅学习了一遍,写一篇笔记记录。
实验误差基本定义首先是实验误差,也可以叫做测量误差,误差的定义首先要搞清楚,是指测量值和真实值之间的差值,首先是随机误差,是指某一次测量值和真实值之间的误差
\delta_{i}=x_{i}-L_{0}其中$L{0}为真实值,x{i}$为测量值。一般来说,我们可以用算数平均值来作为真实值的估计
\bar{x}=\frac{\sum_{i}^{n}x_{i}}{n}将测量值与真实值的差值叫做残余误差,
r_{i}=x_{i}-\bar{x}接下来就是标准差,一个具有N个样本的系统的标准差定义为
\sigma=\sqrt{\frac{\sum_{i}^{N}r_{i}^2}{N}}同时我们一般只是抽取其中的n个样本进行衡量, ,因此根据样本的均值和方差代表总体时,记住均值是无偏的,但是方差是有篇的!详细推导维基百科相关词条都是有的,这里不再赘述。因此,样本的平均值为
\bar{x}\frac{\sum_{i}^ ...
谨慎使用Pop3方式同步邮件
Email为了方便的对邮件进行管理,我使用thunderbird对我的各种邮箱进行了统一的登录设置。最近打开邮件的时候,突然发现校园邮箱的半个月之前的邮件没有了,可把我急坏了,以为是误删除了,还发了邮件去问工作人员,最后得知是因为我自己设置客户端的时候,选取了pop3模式,这个模式会将所有的邮件下载到本地,然后对服务器端的邮件进行删除。
我打开了我的设置了Pop3模式的电脑,发现确实本地都还在,因此只需要想办法将邮件恢复就可以了。那么怎么做呢?搜索了之后发现了如下两个比较有用的消息,
其实基本思路就是,
方法1:
将本地的未在服务器端的邮件进行导出。
在另外一台电脑或者本地电脑都行,重新用Thunderbird新建imap账户,然后在收件箱内导入邮件即可。导入的时候需要用到插件,importexport之类的一个插件。
同时导入的时候可能会卡,这个最坑,需要仔细比对哪些没有导入成功,又重新导入一遍。
由于不断的导入,总会有一些邮件被重复导入,这时候就需要用其他的插件去除掉重复邮件。
最后删除掉pop3账户,避免重复的再次把服务器邮件进行下载到本地。
方法2
在同一个电脑重新用Th ...
Zotero配合坚果云使用以及其与Endnote的互传
Endnote #Reference #Zotero介绍在之前的文章中我介绍了如何使用Endnote[[Software&Program/Reference/C教程_EndNote文献管理总结]],个人博客相应页面为[EndNote文献管理总结](https://knifelees3.github.io/2019/05/16/C%E6%95%99%E7%A8%8B_EndNote%E6%96%87%E7%8C%AE%E7%AE%A1%E7%90%86%E6%80%BB%E7%BB%93/). Endnote其使用范围广且可以方便的与别人分享数据库是其主要优势,但是也有一些缺点。当有一天我想在Ipad上看文献是,发现Endnote还是不够方便,Zotero的优势就显现出来了。经过一段时间的使用,我认为Zotero适合平时出于兴趣收集各种文献,博士论文、书籍等,等到需要写作与老师分享文献时则导出一份Endnote数据库给老师即可。
基本使用以及必备插件安装首先是基本使用按照,很简单,在官网上搜索下载最新的版本安装即可,我安装的稳定版本,还有beta版本,据说有类似endnote的预 ...
Python生成Origin或者MATLAB的Pal格式的颜色图文件
Python #MATLAB #origin #colormapPython的颜色图( colormaps)非常多而且非常好看,在用Origin或者MATLAB的时候自己也想用Python的颜色图,因此写了这样一个程序。其中用Python生成MATLAB程序已经在另外一篇博客介绍过了[Software&Program/MATLAB/C_教程_MATLAB如何自定义颜色曲线],网络链接为MATLAB如何自定义颜色曲线
而Python生成Origin的Pal文件则需要保存为二进制数据,并且得有一些头文件的信息输出。我参考了MATLAB的一个函数cmap2pal这里面最关键的输出二进制文件的操作为:1234567891011121314151617181920212223242526272829303132%% Open filefid=fopen(path,'w',mf);if(fid<0) throw(MException('cmap2pal:Open','Error opening file (%s) for writing',path));end%% Write ...
Meep教程(3):Meep的模式投影方法计算偶极子耦合到光波导的效率
Meep介绍因为实验室需要,我的研究生生涯相当一部分就是在计算这个耦合效率,偶极子放在波导附近时,其一部分能量会耦合到波导中去,偶极子可以是任意的荧光分子、量子点等,我们希望提高这个耦合效率,其定义为耦合到波导部分的功率比上总的辐射功率
\beta=\frac{p_{guide}}{p_{total}}其中$p{guide}是偶极子耦合到波导的功率,需要在传播方向上将总场与波导模式场进行投影得到,而p{total}$则是偶极子总的辐射功率,需要计算包裹偶极子的一个封闭面上的坡印廷矢量的积分。这是最一般最有效的方法,其实还有基于模式分析的半解析方法来计算,我这里就不在详细讨论,本笔记目的只是为了计算出正确的耦合效率。
波导模式求解这次的结构要复杂一些,如下图所示
我们还是需要先求解一下对应的波导模式,和上篇笔记的做法一样,只是结构更加复杂了,设置结构的代码如下
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061 ...
Meep教程(2):Meep和MPB分别计算光波导模式教程
Meep目的安装完Meep之后一直很少用它来做具体的计算,因为COMSOL和Lumerical FDTD Solutions确实有图形界面非常好用,最近想要计算偶极子耦合到直波导的耦合效率,用COMSOL计算三维结构需要较大的内存,用FDTD的时候服务器没有图形界面,扫描设置很不方便,这时候决定好好打磨一下Meep以为我所用。我的思路是:
学会用Meep计算光波导模式并和COMSOL对上
学会用Meep设置偶极子的源计算并计算器耦合到波导模式的功率
今天笔记主要讲的是第一步。
那里可以学习?Meep如果直接去浏览官方文档还是比较低效的,最好是可以直接从例子中学习,有不懂再去看。我也希望我把我的例子写出来可以帮助大家快速上手,用Meep计算波导模式有两个方法,我是各种浏览github的问题区域知道的,里面别人分享了很多的源代码。比如别人问为啥MPB和Meep计算的结果不一样,我就可以知道有两个方法计算波导模式:
issues893另外具体的设置步骤还参考了这个讨论
issues851还有一个网站有非常多的例子,我觉得需要一级推荐的[simpetuscloud](http://www ...
Centos 更新OpenSSH到8.6版本教程
Centos最近被告知要对服务器的ssh进行更新,网上教程比较多,而且各不一样,最后找了一个看起来靠谱的教程
CSDN:CentOS 8 升级 OpenSSH 8.4
照着做几乎没出啥差错,只有一点小地方不一样,因此记录下来。
OpenSSH 输入验证错误漏洞
漏洞分类:通用漏洞检测
危险等级:高风险
影响主机:115.156.215.222 [ TCP / 22 ]
输出信息:
Installed version: 8.0Fixed version: 8.1Installation path / port: 22/tcp
详细描述:
[CVE-2019-16905]OpenSSH(OpenBSD Secure Shell)是OpenBSD计划组的一套用于安全访问远程计算机的连接工具。该工具是SSH协议的开源实现,支持对所有的传输进行加密,可有效阻止窃听、连接劫持以及其他网络级的攻击。OpenSSH 7.7版本至7.9版本和8.1之前的8.x版本中存在输入验证错误漏洞。该漏洞源于网络系统或产品未对输入的数据进行正确的验证。
CVE:CVE-2019-16905
CNNVD:CNNVD- ...
量子计算与量子信息(二)量子隐形传态
Quantum #Optics介绍量子隐形传态是一个非常经典的利用纠缠来远距离传输量子态的方式,该方案需要我们首先具有一对纠缠的粒子(如光子),该方案在1993年被Bernet教授等人提出,并很快得到了实验上的验证,这篇笔记主要是想讲清楚该方案的原理以及实验方案。
EPR对EPR无论是对于量子力学的发展还是对于量子信息的发展都至关重要。1935年Einstein, Podolsky, 和Rosen 提出了一个假想实验认为纠缠的粒子似乎会发生超距作用从而来否定量子力学的一些观点。EPR对即两个纠缠的粒子,可以是不同的物理量之间发生纠缠,物理量也可以分为连续变量和离散变量两种,离散变量描述相对简单,可以先用该变量说明:
非连续变量的表述我们假设有两个纠缠的粒子比如电子,其自旋的方向更好是相反的,且满足守恒律,即一个如果自旋向上,那么一个就是自旋向下,可以将该粒子态表示为
|\psi\rangle=\frac{1}{\sqrt{2}}(|\uparrow\downarrow\rangle+|\downarrow\uparrow\rangle)如果将两个粒子放的非常远,此时测量粒子1,有可能 ...