笔记
文章平均质量分 71
nepu_bin
前方的路没有答案,只有走着走着才有了答案
展开
-
高质量程序设计指南C++ C 代码规范
高质量程序设计指南C++ C 代码规范原创 2022-02-21 17:21:10 · 681 阅读 · 0 评论 -
2021.9 ~ 2021.12,致逐渐远去的大三上学期... ...
大三上,我的面试经历,最终进入到大厂实习岗。原创 2022-01-02 16:00:16 · 655 阅读 · 2 评论 -
1024节日快乐!乌啦啦啦啦啦(/≧▽≦)/~┴┴
1024节日快乐!乌啦啦啦啦啦(/≧▽≦)/~┴┴原创 2021-10-24 00:01:35 · 172 阅读 · 0 评论 -
汇编语言:实验九 根据材料编程
王爽老师的汇编语言实验九主要是对循环的使用。实验九 根据材料编程给朋友们放上原题的描述哈:*注:以上图片均来源于 《汇编语言》 – 王爽 P175 - 177Solution在此实验之前,原书第九章对各种转移指令进行了解析。刚看到这道题时还是有点压力的,放眼望去整整两篇描述,比起一般的算法题,这个篇幅确实有点吓人了,别慌,逐步分析之后本题难度也不是很高(指完成本题,笔者学识浅薄,可能没能领悟编者的深意)。首先书中介绍了 80 x 25 彩色字符模式的显示缓冲区。一块缓冲区大致就是这么个原创 2021-09-08 21:19:47 · 1308 阅读 · 0 评论 -
汇编语言:实验七 寻址方式在结构化数据访问中的应用
话不多说,上图(原题为王爽老师的汇编语言P161):Solution如果用现在的高级语言来完成本题可以说是小菜一碟,但如果是只能使用几个简单的寄存器的和一些基础得不行的汇编语言,笔者作为初学者,认为这个还是有难度的。如何解决此问题?乍一看这些数据真的是让人眼花缭乱,题中给出的格式更是令本人摸不着头脑,但在一步一步地分析之后,有着一定的高级语言编程基础,便有了这样的感觉:题中给出的数据段(data segment)分为三大块:首先是字节型数据,每个元素占 1 个字节,与C语言中的字符类型ch原创 2021-09-07 21:58:29 · 1157 阅读 · 0 评论 -
LeetCode组合系列问题:组合 组合总和ⅠⅡ
77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]示例 2:输入:n = 1, k = 1输出:[[1]]# 提示1 <= n <= 201 <= k <= n求解组合问题不考虑一组数据的顺序,也就是说,一组数据是不是相原创 2021-09-04 20:08:24 · 592 阅读 · 0 评论 -
2021.2.28 -- 2021.8.28 最后的大二时光
写下本篇博客, 谨以记录笔者最后的这一点大二时光.大二的最后一个学期这算是正式接触计算机一年的日子了, 还记得2020.3.14日转入到计算机学院当时的窘境:对于计算机没有任何的了解,只知道毕业了就成为了大家常说的程序员. 这一路走过来很艰难,但好在自己一直坚持着....原创 2021-08-28 22:14:26 · 1952 阅读 · 9 评论 -
无向图的构建,BFS、DFS遍历搜索,Prim、Kruskal最小生成树算法,Dijkstra最短路径算法
前言在半年之前写过一篇关于无向图的构建以及相关常用算法的实现 → 图的构建以及BFS(广度优先搜索)、DFS(深度优先搜索)、普里姆最小生成树算法、并查集与kruskal算法,近日对这些算法进行了一个回顾,并且对其中的代码进行了全面的优化。无向图构建还是以之前的无向城市图为例:上图列出了城市间的连通关系以及城市间的距离信息,下面的算法将围绕这张图进行展开。使用临接矩阵表示无向图在计算机中可以通过使用一些比较精妙的方式例如临界表或者临接矩阵来表示图中各节点的连接关系。笔者更加偏向于使用 临接矩原创 2021-08-16 22:01:55 · 830 阅读 · 1 评论 -
优雅求解超级水王问题
超级水王问题描述:在一个数组中,如果存在一个数,在该数组中出现的次数大于数组长度的一半,那么这个数就是超级水王数。给定一个数组,要求在O(N)的时间复杂度下找出超级水王数,如果不存在,则返回-1.暴力求解乍一看,超级水王数???很高端的词诶,但是在看完描述之后那种害怕的感觉直接就消散而去,这不就简简单单的计数问题吗?的确,最容易也是最直观的想法是用一个哈希表记录各个数值以及对应出现过的次数,如果在遍历过程中发现某数已经出现次数超过数组长度的一半了,就可以直接返回答案了。贴上代码:int getS原创 2021-08-12 22:22:08 · 216 阅读 · 1 评论 -
使用位图bitmap记录数的出现情况
位图用途节省空间,一般用于统计数据是否出现过,在网络编程中select函数就是用位图记录IO事件的。传统我们记录数据就是以桶或者哈希的思想,确实高效,但是某些情况下,这些手段在位图面前还是小巫见大巫了。模拟场景假设现在给你一组数,范围在[0 ~ 99]之间,我们如何记录哪些数出现过?(不考虑出现次数)解:一种可行的方案是使用哈希思想,创建一个数组,利用下标来记录这些数,因为数的范围在 0 ~ 99 , 因此可以创建一个 100 * sizeof(char) 大小的数组,但是这样也用了100Byt原创 2021-07-28 22:39:29 · 318 阅读 · 2 评论 -
实现CS客户端服务器模型(Linux系统)
linux下借助于套接字socket实现cs模型下图展示的是OSI七层模型以及合并后更为实用的四层模型,其中我们常说的套接字socket编程基于传输层的,下面将介绍linux系统下实现一个简单的cs模型。服务器端Server.c创建套接字进行套接字通信,那么最开始是要自己创建一个套接字,在linux系统中有这么个特点:一切皆文件,对于文件的操作都离不开一个fd(file descriptor)文件描述符,套接字也不例外,首先看看linux中提供的socket函数(查看linux开发手册):SOC原创 2021-07-15 23:55:47 · 780 阅读 · 2 评论 -
Dijkstra算法求解无向图一点到其他各点的最短路径
Dijkstra求解最短路径有一无向带权图,求解顶点V1到其他各顶点的最短路径。实现代码#include <iostream>#include <vector>#include <unordered_set>using namespace std;struct edge { int start;//起点 int end;//终点 int distance;//距离 (边权) edge(int s, int e, int d) :start(s),原创 2021-06-18 21:20:31 · 1712 阅读 · 1 评论 -
C++11实现高效内存池
【源码剖析】MemoryPool —— 简单高效的内存池 allocator 实现什么是内存池?什么是 C++ 的 allocator?内存池简单说,是为了减少频繁使用 malloc/free new/delete 等系统调用而造成的性能损耗而设计的。当我们的程序需要频繁地申请和释放内存时,频繁地使用内存管理的系统调用可能会造成性能的瓶颈,嗯,是可能,毕竟操作系统的设计也不是盖的(麻麻说把话说太满会被打脸的(⊙v⊙))。内存池的思想是申请较大的一块内存(不够时继续申请),之后把内存管理放在应用层执行,减原创 2021-05-03 11:23:22 · 3676 阅读 · 24 评论 -
floyd算法求解地铁路线问题
题目描述Description假设有两条地铁线路,1 号线为直线线路,2 号线为环线线路,假设 1 号线的各个站点名称分别为 “A” “B” “C” “D” “E”“F” “G” “H”2号线的各个站点名称分别为"C" “I” “J” “K” “F” “L” “M” “N”;另外,假设地铁都是双向运行的。 现给出两个地铁站名分别作为起点和终点,请给出从起点到终点至少需要多少站。假如各个地铁站之间的距离不是相等的,相邻地铁站之间的距离保存在另外一个数组中,应如何计算两个地铁站之间的最近距离。在原创 2021-04-29 22:34:04 · 1723 阅读 · 3 评论 -
0 - 1背包问题
什么是0 - 1背包首先看一波百度词条对于 “0 - 1背包问题” 的阐述:01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2至Wn,与之相对应的价值为P1,P2至Pn。01背包是背包问题中最简单的问题。01背包的约束条件是给定几种物品,每种物品有且只有一个,并且有权值和体积两个属性。在01背包问题中,因为每种物品只有一个,对于每个物品只需要考虑选与不选两种情况。如果不选择将其放入背包中,则不需要处理。如果选择将其放入背包中,由于不清楚之前放入的物品占据了多大的空间,需要枚举原创 2021-04-12 00:49:44 · 2914 阅读 · 6 评论 -
2020.12.14--2021.2.28 总结:寒假在家,我都做了什么
放飞自我 12.14~12.20去年因为疫情,学校提前了半个月就开学了,因此寒假也相应提前了将近半个月,基本上是最早放假的一批学校了。望着这将近80天的寒假,我不知道如何该做些什么,怎样去做;考前由于过度紧张,考完一放假时整个心都放飞了,哪还有什么学习的动机。。。顺着这股劲,于是在回家的路上停留于武汉一个老友家中,趁机也白嫖了欢乐谷、海洋公园、湖北省博物馆、光谷步行街… …游戏时光 12.20~12.28这段日子很无聊,过早的放假时间让我倍感孤独(朋友们都没回来),当时每天也去看过一些计算机的资讯,做原创 2021-02-28 22:32:53 · 440 阅读 · 0 评论