
查找
前行中632
不想被淘汰的码农
展开
-
元素查找
一开始的想法就是通过find();来实现,充满暴力的方法,直接挨个遍历,相互比照循州对应元素。 之后又学习了二分查找,是针对向量的一种查找方式,更为简洁,效率。 版本A:int binsearch(int *num,int n,int c) { int low=0,hi=n; int mi; while(low<hi) { mi = (low+hi原创 2016-08-18 10:55:57 · 388 阅读 · 0 评论 -
数据结构栈实现四则运算
例如,计算9+(3-1)*3+8/2 思路:通过栈来实现上述元素,我们一般称上述表达式为中缀表达式,我们首先要将其转换为后缀表达式,因为中缀表达式不利于计算机运算。上代码: 算法思路: 对字符串中的内容,遇到数字就输出,遇到符号则与栈顶元素比较优先级,若低,则将栈顶元素弹栈,若高,则压栈。若为右括号,则连续输出,直到遇到左括号,这输出的就是后缀表达式 其中isp()和icp()这两个函数是对于原创 2017-06-07 16:03:08 · 3885 阅读 · 1 评论 -
floyd ,dijikstra,Bellman-ford算法详解
几乎是瞬间,自己已经是大二了,真得时间过得好快,大一掠过,只有一些美好的回忆留在心头。 不扯淡了,言归正传。图论,这名字起的太大了,其实就是一些最基本的算法,用于解决图上的最短距离的算法。 第一个是floyd 算法 很简单直白的算法,是使用邻接矩阵来求最短路的算法,其实就是通过点来松弛两点之间的距离。 例如:for(int i=1;i<=n;i++) { for(int j=1;j<=n;原创 2016-09-19 21:49:54 · 2261 阅读 · 0 评论