- 博客(18)
- 收藏
- 关注
RSS订阅原创 次优查找树 - golang
背景在有序表的查找中，折半查找假设每个元素被查找的概率是相同的。现实情况下，文本中的字符被查找的概率是不相同的，为了使算法总体查找的平均长度最优化。一般会考虑构建最优查找树来处理。最优静态查找树PH=∑i=1ncpi PH = \sum_{i=1}^{n}cp_iPH=i=1∑ncpi注1 ccc是常量2 pip_ipi是关键字的被查找概率所得PH值最小的二叉树就是最优查找树注缺点:时间复杂度O(n3)O(n^3)O(n3)次优查找树为了规避最优查找树构建的高时间复
2020-09-25 16:49:27
715
原创 有向无环图的拓扑排序学习(golang)
思想1 从图中删除入度为0的顶点2 删除以顶点为弧尾的边，并将弧头的入度减13 重复1，2步骤直到网为空或者网不存在无前驱的顶点(有环)存储方式使用领接表来存储图的相关信息，便于图中各顶点入度的求解。具体实现//DAG有向无环图的拓扑排序(采用邻接表存储)package mainimport "fmt"//ArcNode is arc nodetype ArcNode struct { adjvex int next *ArcNode}//VNode is verte
2020-09-16 13:00:27
591
原创 多源最短路径经典算法-Floyd算法(golang)
多源最短路径经典算法-FloydFloyd算法解决图任意两点间的最短路径问题，不能解决负权图。基本思想:使用n×nn\times{n}n×n矩阵表示两点间的距离，只有通过引入第三点才能带来改变，如s[i,j]两点引入k点，s[i,j]两点的距离可以使用s[i,k]+s[k,j]之和来替代。当依次引入图中的所有点之后，矩阵标识的距离就是图中任意两点之间最短路径。package mainimport "fmt"//FMap is used to store point`s distranceva
2020-09-14 15:47:45
563
1
原创 算术表达式运算栈实现-数据结构-golang
算术表达式运算栈实现-数据结构-golangpackage mainimport ( "fmt" "log" "strconv")//运算符stacktype opStack []string//操作数stacktype dataStack []int//操作符的优先级标识type priority map[string]map[string]intvar p = make(priority)func main() { ops := opStack{} init
2020-07-07 14:16:45
231
原创 Golang bytes Index函数解析
func Index(s, sep []byte) int { n := len(sep) switch { case n == 0: return 0 case n == 1: return IndexByte(s, sep[0]) case n == len(s): if Equal(sep, s) { return 0 } return -1 case ...
2020-03-15 19:42:41
2316
原创 Golang strings
import ( "fmt" "strings" "unicode")func main() { //Compare fmt.Println("Compare func") fmt.Println(Compare("a", "b")) fmt.Println(Compare("a", "a")) fmt.Println(Compare("b", "a")) //Cont...
2020-01-19 17:26:07
137
原创 单链表(golang)
package LinkedList//define nodetype Node struct { data int next *Node}//define linklisttype LinkedList struct { head *Node}//Init LinkListfunc (list *LinkedList) InitList(params []int) {...
2019-11-19 17:43:35
132
原创 nginx + php-fpm 返回空白页错误排查记录
背景 1 使用laravel框架新起一个项目，laravel框架版本(Laravel Framework 5.8.18) 2 访问网站主页，返回空白页问题排查 1 首先nginx转发到php-fpm处理的文件是能够被正确找到的，fastcgi_param SCRIPT_FILENAME $document_root$fastcgi_script_na...
2019-05-31 23:37:54
499
原创 高等数学-微分方程
学习笔记基本概念可分离变量的微分方程齐次方程可化为齐次的方程一阶线性微分方程伯努利方程可降阶的高阶微分方程$y^{(n)}=f(x)型微分方程$$y''=f(x, y')型微分方程$$y'' = f(y,y')型微分方程$高阶微分方程线性微分方程接的结构常数变易法基本概念微分方程：用来表示未知函数、函数的导数与自变量之间的关系的方程。n阶微分方程的形式F(x,y,y′,..,y(n))=0...
2019-05-02 16:19:03
3492
原创 GO实例学习
go by example指针结构体(struct)结构体方法接口指针GO可以像c一样通过指针访问和修改变量的值package mainimport "fmt"func main() { /* 指针 &取地址符 *地址引用 */ v := 0 fmt.Println(v) changevalue(v) ...
2019-04-23 18:32:08
233
原创 Golang-基础语法
1 go语言的变量名由数字，字母，下划线组成，首字母不能为数字 //声明1 var v_name v_type 变量如果声明了，但是没有初始化，系统会根据变量的类型进行自动初始化 bool：fasle number：0 string:"" 其余的类型：<nil> //声明2 ...
2019-04-02 21:05:49
179
原创 堆排序-min heap-最小堆排序
最小堆排序：1 首先利用最小堆的这种数据结构的特点，子节点不小于父节点的特性，最小堆构建后，根节点就是最小值2 构建最小堆：子节点中最小的和父节点互换，然后对子节点的子树递归构建最小堆3 最小堆构建完成后，就可以完成数据的抽取和排序<?php/** * Created by IntelliJ IDEA. * User: caoxiang * Date: 201...
2019-04-02 16:52:23
1424
原创 floyd-弗洛伊德算法
<?php/** * Created by IntelliJ IDEA. * User: caoxiang * Date: 2019-03-22 * Time: 14:26 *//** * 弗洛伊德算法(每对顶点的最短距离) * 时间复杂度:o(n^3) * 适用范围：有向带权图 * 经典的多源最短路径算法 * 方法2：每对顶点之间的最短距离(可以以每个点为源点，重...
2019-04-01 18:53:13
252
原创 迪杰斯特拉算法(PHP实现)
<?php/** *带权有向图dijkstra(迪杰斯特拉)算法 * 时间复杂度O(n^3) * 思路： * 1 将图的顶点分成两部分，S(最短路径顶点集)，U(除了S集以外的顶点集) * 2 v到S中顶点距离小于v到U中任意顶点距离 * 3 v到U中顶点的最小距离，那么该路径必定过S中顶点 * 步骤： * 1 初始时，S只包含源点，S={v},v的距离为0.U包含除v以...
2019-03-27 15:49:42
761
原创 mac 解析所有域名都指向127.0.0.1的解决方案
HOSTS文件1 host文件是否指定了特定的配置，通配符等将所有的域名都指向本地DNS解析服务器1 通过nslookup 查询域名指定的dns解析服务 此时如果dns解析不了对应的域名，即可更换为其他的dns解析。以上都不能很好解决的话： 该考虑本地是否进行了特殊的域名解析。 至于我本人，出现这种情况是因为在mac上使用了laravel的轻量型开发环境va...
2019-01-09 10:07:20
7151
1
原创 如何通过telnet远程连接aliyun服务器上的memcache
前提:memcache安装,并后台开启服务1.[root@localhost ~]# /usr/local/memcached/bin/memcached -d -m 512 -u root -l 需要监听的ip -p 12000 -c 512 -P /usr/local/memcached/memcached.pid 启动参数详解 -d：以守护进程方式启动。如果该参数没有指
2018-01-15 11:20:29
1644
原创 PHP垃圾回收周期--学习笔记
PHP垃圾回收周期 前言 1,当变量容器的引用计数增加时,该变量就不会是垃圾 2.引用计数为0时,变量容器被删除 3.引用计数非0时,才会触发垃圾回收周期,在一个回收周期中,检查引用技术是否减1和那些变量容器的引用次数是0,来发现那些部分是垃圾 回收周期 1.垃圾回收算法将所有可能的垃圾放在根缓冲区,根缓冲区满了时,才会对缓冲区内部所有不同的变量容器执行垃圾回收
2017-12-04 15:54:25
528
原创 svn无法cleanup个人解决方法
问题描述:报错:svn cleanup failed–previous operation has not finished; run cleanup if it was interrupted1.首先下载sqlite32.将sqlite3设置环境变量,并放入项目目录中和.svn同目录3.cmd进入项目目录 sqlite .svn/wc.db4.查看svn工作列队 se
2017-11-29 13:41:52
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人