笔记
文章平均质量分 68
btc_runes
没什么意思的人!
展开
-
《程序员的自我修养——链接,装载与库》读后总结
第一章 温故而知新1.1 从Hello World说起一开始从打印一个“hello world”这个程序说起,不仅仅停留在表面,给我提出了一个疑问?打印出 “hello world”是如何实现的,提出了一系列的问题,这部分问题的大部分答案,我也不清楚,这里留下了一个悬念,问题放到了下面。1.2 万变不离其宗这一部分将抽象的计算机概念,进行了具体化,一个计算机的组成最重要的三个部件,中央处理器CPU,内存和I/O控制芯片。为了协调CPU,内存和高速的图形设备,人们想到了一系列的方法,设计南桥和北桥,原创 2022-03-17 00:40:18 · 1337 阅读 · 0 评论 -
面试笔记杂谈
纯虚函数纯虚函数为了解决基类派生出对象不合理的情况,而被使用。例如,动物作为一个基类可以派生出老虎、孔雀等子类,但动物本身生成对象明显不合常理。#include <iostream>#include <memory>class Animals { public: virtual void roar() = 0;};class Tigers : public Animals { public: virtual void roar();};void Ti原创 2022-01-20 15:34:55 · 747 阅读 · 2 评论 -
游戏中随机掉落装备和自身占比重的关系(用代码实现)
今天面试,遇到一个很有意思的题目,我们平常玩游戏,打怪时,怪物有一定几率掉落装备,怪物身上的装备有不同的比重,每次产生一个随机数,获得掉落的装备。思路:将装备的权值表达成区间长度,我们将所有节点的信息封装为三个id,L,R,这三个信息,相邻的两个节点的区间是相连的,所有节点的区间组成为一条未覆盖的线,这样我们就可以对区间点进行二分,或者现象查找,如果当前比重在节点区间中,就返回即可。面试官说我思路太复杂了,(说实话感觉他没听懂我思路)。实现代码+测试数据#include <bits/std原创 2021-10-27 17:40:38 · 2330 阅读 · 0 评论 -
C++:内联函数的优缺点
内联函数:首先我们阐述一下函数:先从汇编语言的角度看函数的调用,其实就是call和ret的搭配实现了一个函数调用,用下面代码来解释:assume cs:codecode segments:nop...retmain:call smov ax,exmov ax,4c00hint 21 code endsend main这个汇编代码,其实上就能很简单的阐述函数的调用,首先从入口start进入执行,遇到call s,然后我们将 mov ax,ex 这条指令的地址压入原创 2021-03-19 11:18:52 · 1540 阅读 · 0 评论 -
2020 hdu 多校 第6场 部分题解
100110011001 RoadRoadRoad ToToTo TheTheThe 3rd3rd3rd BuildingBuildingBuilding思路:说实话写出这题的时候挺兴奋的,坑点比较多,而且一个队友没来,我和另一个队友孤军奋战,我让mh和我一起读题,然后我们俩确定题意后,我们开始分别想,之后我想了一个多小时,首先这题要确定分数的底数要相同,呢么就要求相同的底数。然后我们可以画图来看:我们可以知道每一长度的和为k∗sum(1+....n)−前缀和的前缀−后缀和的后缀k*sum(1+..原创 2020-08-06 17:07:54 · 664 阅读 · 0 评论 -
HDU 多校第五场 Tetrahedron(1001),Paperfolding(1009)
Tetrahedron:写这个题时候,我和我的队友三人把核对了一下题意后就开始写了,一开始对样例呢么大不敢相信,然后推了一下,用逆元求了下结果确实和样例一模一样,然后有讨论了一下规律,最后我们三人得到规律E(n)=3∗(sum(1/1∗1+1/2∗2+....1/n∗n))E(n)=3*(sum(1/1*1+1/2*2+....1/n*n))%modE(n)=3∗(sum(1/1∗1+1/2∗2+....1/n∗n)),但我第一发TLE了,我很奇怪感觉O(N)的时间复杂度应该不会T啊,感觉有可能爆了乘法,原创 2020-08-04 19:01:38 · 1543 阅读 · 0 评论 -
人生思考与感悟
摸鱼:最近一段时间经常摸鱼,为了应付考试,感觉什么也没学进去,每天为了应付考试的任务,刷刷视频,虽然考试的东西弄了点,但一天下来,感觉啥都没学到,当前感觉心里很空。学习目标学习课程学习计划1Mysql至少把买的那本书看完,再在leetcode 上刷50题2git操作至少把基本操作学会3操作系统至少熟悉Linux的基本操作4刷题leetcode上每天2~3题,加周赛补题5算法留出一段时间狂刷动态规划6C++ primer按学长推荐原创 2020-06-07 11:35:35 · 456 阅读 · 1 评论