摘要: https://www.cnblogs.com/wocgcow/p/5909007.html 场景: print.h中有函数put_str a文件中使用put_str,但是应没有 include "print.h" 函数put_str定义在print.S的汇编程序的global put_str I 阅读全文
posted @ 2018-09-09 22:12 可达龙 阅读(1440) 评论(0) 推荐(0) 编辑
摘要: 静态链接 链接过程主要包括地址和空间的分配、符号决议、重定位 [toc] 空间和地址分配 分配的空间是指虚拟地址空间的分配。 + 将这连个文件编译之后链接在一块儿成为ab的过程中,a.o和b.o的内容如何合并,换句话说如何在ab中储存两个.o文件的内容? 相似段合并: 将所有文件中的代码段.text 阅读全文
posted @ 2018-06-07 22:06 可达龙 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 编译和链接 源程序变成可执行程序的过程 源程序 hello.c 预编译: 1. 将所有 define展开 2. 处理 if endif 等宏 3. 删除注释 将源程序编译成hello.i 编译: (编译原理内容) 经历词法分析、语法分析、语义分析及优化产生汇编代码 汇编: 汇编器将汇编代码转变成机器 阅读全文
posted @ 2018-06-06 23:48 可达龙 阅读(265) 评论(0) 推荐(0) 编辑
摘要: [toc] 计算机软件体系结构 每个层次之间的通信的协议叫做 接口(Interface) 。 开发工具和应用程序在同一层,称之为操作系统 应用程序接口(API: Application Programming Interface) 。API由运行库来提供,什么样的运行库提供什么样的API。Linux 阅读全文
posted @ 2018-06-01 21:42 可达龙 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 给定一个基底base和一个数k,再给一串互不相同的字符,要求字符的全排列base进制数中,能被k整除的个数。 mask表示每一个字符所在的位置被选中的状态位 i表示mask状态下,能被k取余运算后余数的值 c表示当前考虑加入最后的字符位置 s[c]表示字符代表数字 b(c) = 1 include 阅读全文
posted @ 2018-05-22 11:23 可达龙 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 两个星期刷完这本设计模式的入门书,感触良多,不得不感叹模式的力量以及先人的智慧,本学期选修的Android课程中许多不明白的东西就渐渐地明白了。 做点笔记,也算对于自己所学东西地一点总结。 策咯模式 特点: + 定义算法族,并进行封装,使其可以互相替换 + 多用组合,少用继承 + 针对接口编程,不针 阅读全文
posted @ 2018-01-04 18:03 可达龙 阅读(493) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Consider the following sequence S which is constrcuted by writting nature numbers one by one: "012345678910111213...". The first digit of S, S[ 阅读全文
posted @ 2017-12-14 22:21 可达龙 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 安装完成后,标定自己身份,配置自己的姓名与邮箱 初始化Git仓库 添加文件到Git仓库 查看日志 回退到某个版本 工作区、暂存区、版本控制区 工作区: 当前工作目录 暂存区: git add 增加的文件进入暂存区 版本控制区: git commit 将文件加入master管理版本 丢弃工作区的修改 阅读全文
posted @ 2017-12-14 22:12 可达龙 阅读(100) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 有一颗根为0的树,每个顶点都有一个权值,有两种操作。 + SEED u x 节点u的权值乘上x + RAND u 输出以节点u为根的子树的节点权值的乘积 思路: 每个权值很大,乘积会超出整数范围,考虑使用,质数指数表示法,分解质因数。 乘积就是各个质因数指数的加和。 使用dfs 阅读全文
posted @ 2017-10-22 06:40 可达龙 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 两道入门题 "HihoCoder1317" 精确覆盖问题:在一个0 1矩阵中,选定部分行,使得每一列都有且只有一个1。求解一种选法。 当然使用搜索来解决,先选择一行,然后将不能选的行给删掉,然后再继续向下,完成后恢复现场。(X算法) 但是这样的方法,在对于矩阵的删除行列和恢复操作太复杂,所以使用一种 阅读全文
posted @ 2017-10-22 06:25 可达龙 阅读(784) 评论(0) 推荐(0) 编辑