C/C++
文章平均质量分 73
ds1231h
作为本科生的积累/积累以及未来的回忆
展开
-
基本算法集锦
本文初衷旨在帮助初次接触算法的学生或自学人员理清算法大致框架与思路。但仍需注意算法为一通法思路,解决某一特定问题仍需具体问题具体分析,尽可能的在时间复杂度与空间复杂度做出优化。原创 2015-12-15 20:10:25 · 705 阅读 · 0 评论 -
半路算法之二项树与二项堆
秉承前文。前面提到过针对稀疏图时,以二项堆来作为最小优先队列是更为适宜的。这里记录一下学习二项堆的过程。二项堆的名字来源于二项树。二项堆是多个二项树连在了一起。 二项树的名字来源于其//(B_n//)棵树的元素个数为2^n,且其深度n处恰有\(2^k\)个节点,其性质与二项式非常吻合。此外,它还是一种递归定义的有序树。原创 2017-04-15 22:43:02 · 938 阅读 · 0 评论 -
dijkstra算法再整理
dijkstra算法再整理我好像更习惯于抓住一个点慢慢地往下磨,看起来好像适合读博士啊。 那么,最近一周一直更新dijkstra算法。目前已经实现了纯C完成的邻接矩阵形式和C++利用STL的优先队列形式。当然,能坚持这么久持续更新主要归功于交这个作业的期限又延迟了一周。但是好像很难在这个基础上把二项堆和斐波那契堆实现出来了(当然主要原因还是因为作业这个周日就要交了)。原创 2017-04-15 09:05:27 · 474 阅读 · 0 评论 -
半路算法之Dijkstra——以路由算法的角度进行理解
前一阵无线传感网络课程(wsn)布置了一项任意语言任意环境实现dijkstra算法的作业。我一琢磨,好啊,之前一直喊着没时间安心搞算法,这次可以作为切入点啊! 不过,真正开始写之后才发现问题重重,自己要提升的地方还有很多。原创 2017-04-12 16:20:24 · 2020 阅读 · 1 评论 -
socket通信server+client的C++版
用C++实现了windows下的客户端与服务器的聊天与传文件。原创 2016-08-23 07:51:00 · 2423 阅读 · 0 评论 -
matlab混编C++
matlab与C的混编既保留了matlab强大的数学、矩阵处理能力,又极大提高了运算速度和工程性,混编逐渐成为一种趋势。原创 2016-07-01 11:58:34 · 2522 阅读 · 0 评论 -
C++特性之多态
多态的理解及两种不同的实现方法原创 2016-05-20 00:28:02 · 518 阅读 · 0 评论 -
IDE还是cmd?
我们的c/c++程序该怎么写?这里说的不是算法和数据结构,只是简单的编译链接。原创 2016-05-16 21:28:52 · 1890 阅读 · 0 评论 -
C/C++中声明与定义
关于重定义,同一工程下多个cpp文件的学习原创 2016-05-05 09:47:06 · 400 阅读 · 0 评论 -
C Programming Language学习中遇到的问题
C Programming Language第19页,intnc,i=0;while(nc=getchar()!=EOF) { if(nc=='\n') { ++i; } } printf("%d\n",i); 此段程序始终存在bug,if()那句始终跑不到。核查后发现是由于在第二句,即nc原创 2016-01-08 17:05:31 · 606 阅读 · 0 评论 -
C++:STL标准入门汇总
第一部分:(参考百度百科) 一、STL简介STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间。转载 2015-12-01 19:03:01 · 445 阅读 · 0 评论 -
C语言中++自增运算符后置时的使用说明(附C语言运算符优先级表)
自增运算符后置情形下的探索。原创 2015-11-30 00:54:09 · 7545 阅读 · 3 评论 -
浅析最小生成树和单源最短路径的区别(含Prim、Kruskal、Dijkstra、Bellman-Ford)
一切还是源于最近布置的wsn作业。作业要求以Dijkstra算法实现从源节点到其他节点的最短路径。问题是图是个**无向图**,DIjkstra在我印象中只针对**有向图**。我立马就凌乱了,一直凌乱到前一刻。下面针对这一情况以**“为什么无向图中单源最短路径选择要用Dijkstra而不是Kruskal”**来分析一下最小生成树和单源最短路径的算法区别。原创 2017-04-16 19:56:28 · 4988 阅读 · 3 评论