- 博客(10)
- 收藏
- 关注
RSS订阅原创 由leetcode 24 引出的 值语义与引用(对象)语义的问题
下面的例子，ListNode temp = dummy是引用语义(Java)，但是我开始理解成了值语义(C/C++) class Solution { //c++代码 public: ListNode* swapPairs(ListNode* head) { ListNode dummy(0); dummy.next = head; ListNod...
2019-12-15 16:29:40
134
原创 (计算机系统中)抽象的重要性
计算机系统中‘抽象’的重要性 计算机系统中的一个重大主题就是提供不同层次的抽象表示，来隐藏实现的复杂性 三个抽象： 文件是对I/O的抽象 虚拟存储器是对程序存储的抽象 进程是对一个正在运行的程序的抽象 虚拟机提供对整个计算机（包括操作系统、处理器和程序）的抽象 ...
2019-03-19 21:26:52
1042
原创 进程
计算机系统：进程 计算机系统角度的进程 记得之前在暑假留校的时候学习了进程线程等概念，当时对于很多概念理解很模糊。 比如同步异步 并发并行等等，理解的有些偏颇 这学期我学习了计算机系统之后，对有一些概念有了新的认识，所以决定再重新梳理一下这些知识 ...
2019-03-18 22:02:43
110
原创 动态规划初步
动态规划初步 在这周算法题公布之前，我对动态规划的了解是只停留在表面的，只知道一个名词而已。 而这次的算法题，让我对动态规划有了一个初步的了解 我在做题的过程中，总结出了动态规划我认为比较重要的几个点 １．大问题化小问题：即问题是可以化为子问题的 ２．记忆性，下一步会用到上一步的结果，所以这个结果必须是可记忆的，是层层递进的 ３．状态的转移：状态转移方程是一个关键点（埋坑） HDU ...
2018-08-12 21:44:24
226
4
原创 同步与异步（线程）
并行与并发（测试２） 理解： 解释一：并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。 解释二：并行是在不同实体上的多个事件，并发是在同一实体上的多个事件。 解释三：在一台处理器上“同时”处理多个任务，在多台处理器上同时处理多个任务。如hadoop分布式集群 普通解释： 并发：交替做不同事情的能力 并行：同时做不同事情的能力 专业术语： 并发：...
2018-08-12 21:34:38
325
原创 BFS 与队列 DFS与递归
算法题每周一坑（BFS 与队列 DFS与递归） 搜索 POJ 3984 迷宫 迷宫题：这道题因为迷宫大小有限，所以我用了结构体数组对队列进行模拟 struct node{ int x,y,pre; ／／需要保存上一个节点的下标，为了之后输出坐标 }queue[100]; 总体思路是：从第一个(0,0)点判断周围所有可能的节点，按照顺序进入队列 出队时，递归输出路径的坐标，因为是B...
2018-08-03 19:54:48
578
原创 与shell命令相关函数调用
与shell命令相关函数调用 linuxC dup 和 dup2 函数 #include<unistd.h> int dup(int oldfd); int dup2(int oldfd,int newfd) dup用来复制oldfd所指的文件描述符。当复制成功时返回最小的尚未被使用的文件描述符。若有错误则返回－1，错误代码存入errno中。返回的新文件描述符和参数oldf...
2018-08-02 08:44:04
360
原创 ls -R 的递归实现
ls -R 的递归实现 LinuxC文件操作 递归 动态数组 之前对递归和动态数组用的不是很多，可能理解已不是很深 这一次实现ls -R的递归刚好巩固了自己的薄弱点 下面主要是重新梳理一下之前的逻辑 不说说了，先放码： void display_dir(int flag,char*name) { DIR * dir; struct dirent *ptr; int i,c...
2018-07-29 21:51:22
1553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人