摘要: #题目 A和B轮流从一个数组左右两端取数,A先B后,每次取一个数,最终取数总和大者获胜,两人每次都会选择最有利的策略,求获胜者取数的和。 #思路 笔试时遇到的一道算法题,也是博弈论中非常经典的入门题目了。从先后手的角度考虑,先手在行动一次后获得左右两端数中的一个,然后转换为后手;而后手在先手取完一个 阅读全文
posted @ 2022-08-23 12:16 浮生的刹那 阅读(293) 评论(0) 推荐(0) 编辑
摘要: #题目 实现 strStr() 函数。 给你两个字符串 haystack和 needle,请你在 haystack字符串中找出 needle字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问 阅读全文
posted @ 2022-07-08 11:16 浮生的刹那 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 第四章与CPU设计有关,暂时跳过,以后有时间再看。 编写高效程序要点: 必须选择一组合适的算法和数据结构; 必须编写出编译器能够有效优化以转换成高效可执行代码的源代码; 针对运算量特别大的计算,将一个任务分成多个部分,在多核和多处理器的某种组合上并行地计算。(第12章内容) 优化编译器的能力和局限性 阅读全文
posted @ 2022-04-21 14:30 浮生的刹那 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 阅读和理解汇编代码有助于最大程度优化代码性能。 #生成汇编代码文件 使用gcc命令:#gcc -Og -S prog.c -Og指的是编译器的优化选项。-S将使得编译结果为.s的汇编语言文件。 或者可以使用反汇编器,先通过#gcc -Og -c prog.c得到prog.o的机器代码文件(或者是可执 阅读全文
posted @ 2022-04-16 15:56 浮生的刹那 阅读(174) 评论(0) 推荐(0) 编辑
摘要: GDB GDB是由GNU软件社区提供的调试工具,同GCC配套组成一套开发环境。 GDB完成四个方面的功能: 启动程序,可以按照自定义的要求随心所欲的运行程序 可让被调试的程序在所指定的调置的断点处停住(断点可以是条件表达式) 当程序被停住时,可以检查此时程序中所发生的事 可以改变程序,将一个 BUG 阅读全文
posted @ 2022-04-07 21:39 浮生的刹那 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 大端法和小端法 排列表示一个对象的字节时的两种通用规则。注意是字节不是位,一个字节有8位。 小端法:在内存中按照从最低有效字节到最高有效字节的顺序存储对象,最低有效字节在最前面的方式。 大端法:在内存中按照从最高有效字节到最低有效字节的顺序存储对象,最高有效字节在最前面的方式。 补码 正数的补码就是 阅读全文
posted @ 2022-04-04 12:39 浮生的刹那 阅读(20) 评论(0) 推荐(0) 编辑
摘要: Makefile文件定义了一系列规则指定文件的编译操作,可以实现“自动化编译”,使得只需要一个make命令就能实现整个工程的编译。 ##Makefile文件命名及规则 文件命名:makefile或者Makefile Makefile规则 一个Makefile文件可以有一个或者多个规则: 目标 ... 阅读全文
posted @ 2022-03-27 14:05 浮生的刹那 阅读(29) 评论(0) 推荐(0) 编辑
摘要: GCC 安装 sudo apt install gcc g++ 查看版本 gcc/g++ -v/--version gcc常用参数选项 gcc编译选项 说明 -E 预处理指定的源文件,不进行编译 -S 编译指定的源文件,但是不进行汇编 -c 编译、汇编指定的源文件,但是不进行链接 -o [file1 阅读全文
posted @ 2022-03-26 19:16 浮生的刹那 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 编译系统将源文件生成可执行文件的四个阶段 预处理阶段 编译阶段 汇编阶段 链接阶段 存储器层次结构 L0 : 寄存器 L1 : L1高速缓存 L2 : L2高速缓存 L3 : L3高速缓存 L4 : 主存DRAM L5 : 本地二级存储(本地磁盘) L6 : 远程二级存储(分布式文件系统,Web服务 阅读全文
posted @ 2022-03-26 17:03 浮生的刹那 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 参考廖雪峰的Git教程网站进行学习(https://www.liaoxuefeng.com/wiki/896043488029600) #安装 $ sudo apt-get install git 创建库 ##建立空仓库 $ git init 用ls -ah查看隐藏目录.git ##添加文件 $ g 阅读全文
posted @ 2022-03-11 23:31 浮生的刹那 阅读(34) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示