Dijkstra’s 最短路径算法究竟能不能计算负权重
Cousera普林斯顿算法课提出,Dijkstra是不可以计算含负权值的路线的,但是经过自己跑了一遍发现某些路径上是可以,这里参考了知乎,stackflow上的回答。 这里的问题主要在于如何实现Dijkstra,从algs4官方上的实现上这个版本的Dijkstra是可以计算负权值的,其原因在于如知乎所讲的该实现是优先队列优化+允许重入队,因此在出现…
C之字符串问题
1.sprintf,strcpy,strncpy 做作业的时候发现对这三个函数的理解有点混乱,整理一下三个复制字符串函数的区别 1. sprintf(s1,"%s",s2)------------将s2字符串输入到s1,包括'\0',同理如果没有遇到''\0",会一直复制到下一个字符串,这一点类似于strcpy 2. strcpy(s1,s2)--…
CSAPP: 文件I/O,各大输出流的不同
(一) Unix I\O , RIO ,标准I\O 刚接触文件I/O的时候,原来一直习惯,也只会使用printf的我被几个输入函数绕得团团转,于是利用这篇文章整理一下这三大代表,从不同在哪,为什么需要这种不同分析,(每一个轮子的诞生总是因为他被需要 Unix I\O write() 向描述符为fd的文件中写入最多n个字节到buf中,read则为读取…
CSAPP:撸一个Shell(三)(完)
(三)Ctrl+Z后卡死?? 进一步的测试我发现ctrl+z发送暂停信号给子进程后Shell进入了暂停状态, 子进程进入暂停状态,父进程也暂停了,我发现暂停是发生在取消信号阻塞的时候,我猜想是由于子进程暂停的时候发送了父进程但是没有处理而发生了阻塞,于是我试着在SIGCHLD处理函数中的waitpid将option添加WUNTRACED去接受子进程…
CSAPP:撸一个Shell(二)
(二)接收不到子进程发送的SIGCHLD?? 解决了前后进程的问题,很快又遇到了另外一个让我绞尽脑汁的问题,Shell创建的第二个子进程变成了zombie进程。不应该啊,因为我已经写了SIGCHLD的处理函数,如果子进程terminate,应该会发送一个SIGCHLD信号给Shell然后Shell进入处理函数进行回收。经过了printf的调试后我发…