- 博客(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
168
原创 (计算机系统中)抽象的重要性
计算机系统中‘抽象’的重要性计算机系统中的一个重大主题就是提供不同层次的抽象表示，来隐藏实现的复杂性三个抽象：文件是对I/O的抽象虚拟存储器是对程序存储的抽象进程是对一个正在运行的程序的抽象虚拟机提供对整个计算机（包括操作系统、处理器和程序）的抽象...
2019-03-19 21:26:52
1140
原创 进程
计算机系统：进程计算机系统角度的进程记得之前在暑假留校的时候学习了进程线程等概念，当时对于很多概念理解很模糊。比如同步异步并发并行等等，理解的有些偏颇这学期我学习了计算机系统之后，对有一些概念有了新的认识，所以决定再重新梳理一下这些知识...
2019-03-18 22:02:43
138
原创 动态规划初步
动态规划初步在这周算法题公布之前，我对动态规划的了解是只停留在表面的，只知道一个名词而已。 而这次的算法题，让我对动态规划有了一个初步的了解 我在做题的过程中，总结出了动态规划我认为比较重要的几个点 １．大问题化小问题：即问题是可以化为子问题的 ２．记忆性，下一步会用到上一步的结果，所以这个结果必须是可记忆的，是层层递进的 ３．状态的转移：状态转移方程是一个关键点（埋坑）HDU ...
2018-08-12 21:44:24
257
原创 同步与异步（线程）
并行与并发（测试２）理解： 解释一：并行是指两个或者多个事件在同一时刻发生；而并发是指两个或多个事件在同一时间间隔发生。 解释二：并行是在不同实体上的多个事件，并发是在同一实体上的多个事件。 解释三：在一台处理器上“同时”处理多个任务，在多台处理器上同时处理多个任务。如hadoop分布式集群普通解释： 并发：交替做不同事情的能力 并行：同时做不同事情的能力 专业术语： 并发：...
2018-08-12 21:34:38
386
原创 BFS 与队列 DFS与递归
算法题每周一坑（BFS 与队列 DFS与递归）搜索POJ 3984 迷宫迷宫题：这道题因为迷宫大小有限，所以我用了结构体数组对队列进行模拟struct node{int x,y,pre; ／／需要保存上一个节点的下标，为了之后输出坐标}queue[100];总体思路是：从第一个(0,0)点判断周围所有可能的节点，按照顺序进入队列出队时，递归输出路径的坐标，因为是B...
2018-08-03 19:54:48
633
原创 与shell命令相关函数调用
与shell命令相关函数调用linuxCdup 和 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
398
原创 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
1622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人