- 博客(5)
- 资源 (4)
- 收藏
- 关注
转载 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。解题思路:创建两个ArrayList,一个用来根据传进来的ListNode参数新建一个完整的ArrayList,另一个用来存储反转后的ArrayList。其中用到的ListNode类如下:public class ListNode { int val; ListNode next = nul...
2019-08-18 14:08:05 260
原创 论述C/C++程序预处理、编译、连接到执行的过程。
论述C/C++程序预处理、编译、连接到执行的过程。从源文件到可执行文件需要经历四个步骤<预处理、汇编、编译、链接>①预处理 :预处理器:将#include 包含的文件内容插入该命令处,检查全文处理#define宏定义,处理条件编译命令 #if #endif 将不需要的code屏蔽掉,处理完毕后生成修改后的源代码test.i。gcc -o test.i -E test.cpp...
2019-08-12 21:45:50 270
原创 论述下C/C++中的堆、栈、自由存储区、全局/静态存储区和常量存储区,代码段 数据段 .bss段.
论述下C/C++中的堆、栈、自由存储区、全局/静态存储区和常量存储区,代码段 数据段 .bss段.堆:就是那些由 malloc 等分配的内存块,他和堆是十分相似的,不过它是用 free 来结束自己的生命的。栈:就是那些由编译器在需要的时候分配,在不需要的时候自动清除的变量的存储区。里面的变量通常是局部变量、函数参数等。在一个进程中,位于用户虚拟地址空间顶部的是用户栈,编译器用它来实现函数的调用...
2019-08-12 21:14:33 1394 1
原创 约瑟夫环:设编号为1,2,…n的n个人围坐一圈,约定标号为k的人从1考试报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止
题目:(约瑟夫环)设编号为1,2,…n的n个人围坐一圈,约定标号为k(1<=k<=n)的人从1考试报数,数到m的那个人出列,他的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列(或者求最后剩余的一个人)。常用的有三种解法1-数组、2-循环列表、3-递归。第一种解法:用数组来对约瑟夫环求解。思路:定义一个数组,给其开辟空间,然...
2019-08-12 20:51:27 8769
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人