暴力的轮胎 - 博客园

c++类的内存布局

摘要：问题：考察了reinterpret_cast和static_cast的区别。顺道发现了一个可以查看c++内存布局的工具（在VS中）。结果：前两个输出的地址形同，后一个不同。 1）选择类文件上右键属性： 2）先选择左侧的C/C++->命令行，然后在其他选项这里写上/d1 reportAllCla 阅读全文

posted @ 2017-02-24 09:20 暴力的轮胎阅读(273) 评论(0) 推荐(0)

对数组名取地址&a和数组首地址a

摘要：两者虽然打印出的地址值相同，但是还是有很大区别滴。可以看到&a + 1是要跨越整个数组长度的！ 84-70=14（Hex） = 20（dec）刚好20/4（bytes/地址）=5个int型跨越完成！阅读全文

posted @ 2017-02-22 17:04 暴力的轮胎阅读(259) 评论(0) 推荐(0)

线程进程区别

摘要：进程拥有独立的数据段、代码段、堆栈空间线程拥有自己的堆栈空间，公用数据段和代码段。这样线程可以共享存储变量，实现同步或者通讯。这样很高效，也就是共享数据段。阅读全文

posted @ 2017-02-20 21:42 暴力的轮胎阅读(148) 评论(0) 推荐(0)

每天学点Linux命令之Linux-Shell中的数据重定向与管道命令

摘要：在Linux shell中，数据重定向使用 > < 符号，管道命令使用 | 符号链接前后两个命令。具体区别如下：数据重定向 1.（>）：左侧应该有标准输出 > 右侧只能是文件 2. ( < ) : 左边需要标准输入 < 右边只能是文件管道：出发两个子进程执行“|”两边的程序，而重定向是在阅读全文

posted @ 2017-02-20 21:09 暴力的轮胎阅读(217) 评论(0) 推荐(0)

牛客网-4 腾讯2016笔试题

摘要： 30 小明设计了如下的学籍管理系统：已知关系：学籍(学号，学生姓名) PK=学号成绩（科目号，成绩，学号） PK=科目代码，FK=学号已有表记录如下，请给出能够插入的成绩记录 30 小明设计了如下的学籍管理系统：已知关系：学籍(学号，学生姓名) PK=学号成绩（科目号，成绩，学号） PK= 阅读全文

posted @ 2017-02-17 22:45 暴力的轮胎阅读(1061) 评论(0) 推荐(0)

红黑树与AVL（平衡二叉树）的区别

摘要：关于红黑树和AVL树，来自网络： 1 好处及用途红黑树并不追求“完全平衡 ”——它只要求部分地达到平衡要求，降低了对旋转的要求，从而提高了性能。红黑树能够以 O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的阅读全文

posted @ 2017-02-17 22:17 暴力的轮胎阅读(7308) 评论(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 暴力的轮胎阅读(189) 评论(0) 推荐(0)

程序员的自我修养-链接、装载与库-７动态链接

摘要：动态链接静态链接的好处：使得不同部门的开发者能够相对独立的开发和测试自己的程序模块，促进了开发效率，原先限制程序的规模也随之扩大。缺点：浪费内存空间和磁盘空间，模块更新困难种种罪行：空间浪费：想想一下每个程序内部除了ｐｒｉｎｔｆ，　ｓｃａｎｆ，　ｓｔｒｌｅｎ等公用库函数，还有非常多的其他库函阅读全文

posted @ 2017-01-21 15:30 暴力的轮胎阅读(534) 评论(0) 推荐(0)

牛客网-3 网易编程题（1拓扑&2二叉树的公共最近祖先&3快排找第K大数）

摘要： 1. 小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组阅读全文

posted @ 2017-01-21 10:56 暴力的轮胎阅读(655) 评论(0) 推荐(0)

程序员的自我修养-链接、装载与库-6 可执行文件的装载与进程

摘要：可执行文件的装载与进程可执行文件只有装载到内存后才能被CPU执行。基本过程就是把程序从外部存储器中读取到内存中的某个位置。程序（可执行文件）是一个静态的概念。就是一些预编译好的指令和数据组成的一个文件。进程则是一个动态的概念。很多时候，把动态库叫作运行时。每个程序在执行时，都拥有自己独立的虚阅读全文

posted @ 2017-01-20 19:17 暴力的轮胎阅读(356) 评论(0) 推荐(0)