c++类的内存布局
摘要：
问题： 考察了reinterpret_cast和static_cast的区别。顺道发现了一个可以查看c++内存布局的工具（在VS中）。 结果： 前两个输出的地址形同，后一个不同。 1）选择类文件上右键属性： 2）先选择左侧的C/C++->命令行，然后在其他选项这里写上/d1 reportAllCla 阅读全文
posted @ 2017-02-24 09:20 暴力的轮胎 阅读(257) 评论(0) 推荐(0) 编辑
对数组名取地址&a和 数组首地址a
摘要：
两者虽然打印出的地址值相同，但是还是有很大区别滴。 可以看到&a + 1是要跨越整个数组长度的！ 84-70=14（Hex） = 20（dec） 刚好20/4（bytes/地址）=5个int型跨越完成！ 阅读全文
posted @ 2017-02-22 17:04 暴力的轮胎 阅读(247) 评论(0) 推荐(0) 编辑
线程 进程区别
摘要：
进程拥有独立的数据段、代码段、堆栈空间 线程拥有自己的堆栈空间，公用数据段和代码段。 这样线程可以共享存储变量，实现同步或者通讯。这样很高效，也就是共享数据段。 阅读全文
posted @ 2017-02-20 21:42 暴力的轮胎 阅读(137) 评论(0) 推荐(0) 编辑
每天学点Linux命令之Linux-Shell中的数据重定向与管道命令
摘要：
在Linux shell中， 数据重定向使用 > < 符号，管道命令使用 | 符号链接前后两个命令。 具体区别如下： 数据重定向 1.（>）： 左侧应该有标准输出 > 右侧只能是文件 2. ( < ) : 左边需要标准输入 < 右边只能是文件 管道： 出发两个子进程执行“|”两边的程序，而重定向是在 阅读全文
posted @ 2017-02-20 21:09 暴力的轮胎 阅读(203) 评论(0) 推荐(0) 编辑
牛客网-4 腾讯2016笔试题
摘要：
30 小明设计了如下的学籍管理系统： 已知关系：学籍(学号，学生姓名) PK=学号 成绩（科目号，成绩，学号） PK=科目代码，FK=学号 已有表记录如下，请给出能够插入的成绩记录 30 小明设计了如下的学籍管理系统： 已知关系：学籍(学号，学生姓名) PK=学号 成绩（科目号，成绩，学号） PK= 阅读全文
posted @ 2017-02-17 22:45 暴力的轮胎 阅读(1049) 评论(0) 推荐(0) 编辑
红黑树与AVL（平衡二叉树）的区别
摘要：
关于红黑树和AVL树，来自网络： 1 好处 及 用途 红黑树 并不追求“完全平衡 ”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。 红黑树能够以 O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的 阅读全文
posted @ 2017-02-17 22:17 暴力的轮胎 阅读(7106) 评论(0) 推荐(2) 编辑
【LeetCode】LeetCode Weekly Contest 16B
摘要：
2.一个游戏 YouTube MIT 算法课上有详细的讲解 思路是DP。 话说MIT OpenCourseWare 真心不错。应该好好看看，讲的详细生动。 Tips： 1.当n是偶数的时候，首先的选择的player必赢。 当n是奇数的时候，我们可以通过dp[i, j]来算出在player1的轮次下（ 阅读全文
posted @ 2017-01-22 20:17 暴力的轮胎 阅读(178) 评论(0) 推荐(0) 编辑
程序员的自我修养-链接、装载与库-７ 动态链接
摘要：
动态链接 静态链接的好处：使得不同部门的开发者能够相对独立的开发和测试自己的程序模块，促进了开发效率，原先限制程序的规模也随之扩大。 缺点：浪费内存空间和磁盘空间，模块更新困难 种种罪行： 空间浪费：想想一下每个程序内部除了ｐｒｉｎｔｆ， ｓｃａｎｆ， ｓｔｒｌｅｎ等公用库函数，还有非常多的其他库函 阅读全文
posted @ 2017-01-21 15:30 暴力的轮胎 阅读(471) 评论(0) 推荐(0) 编辑
牛客网-3 网易编程题（1拓扑&2二叉树的公共最近祖先&3快排找第K大数）
摘要：
1. 小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组 阅读全文
posted @ 2017-01-21 10:56 暴力的轮胎 阅读(628) 评论(0) 推荐(0) 编辑
程序员的自我修养-链接、装载与库-6 可执行文件的装载与进程
摘要：
可执行文件的装载与进程 可执行文件只有装载到内存后才能被CPU执行。基本过程就是把程序从外部存储器中读取到内存中的某个位置。 程序（可执行文件）是一个静态的概念。就是一些预编译好的指令和数据组成的一个文件。进程则是一个动态的概念。很多时候，把动态库叫作运行时。 每个程序在执行时，都拥有自己独立的 虚 阅读全文
posted @ 2017-01-20 19:17 暴力的轮胎 阅读(338) 评论(0) 推荐(0) 编辑
