算法
相国大人
社交网络,社会计算,机器学习
展开
-
高级算法日记4:查找与排序
作者:孙相国E-mail: sunxiangguodut@qq.com版权所有,严禁转载查找1 顺序查找2 折半查找3 分块查找4 二叉排序树41二叉排序树BST42二叉排序树的性质43 二叉排序树的查找44 二叉排序树的插入45 二叉排序树的删除5 平衡二叉树6 B树7 哈希表查找排序0 排序前传1 直接插入2 折半插入3 希尔排序4 简单选择排序5 堆排序原创 2017-08-25 15:53:14 · 1432 阅读 · 0 评论 -
python:从数据结构到高级算法(更新至2017.09.08)
1. 主要参考文献:《算法导论》 《算法设计基础》沈孝钧 《C++数据结构》 《算法python》 Timus本系列博文的所有算法代码实现全部为python。再次基础上,有些题目会额外增加C++、java。2. 已经写完的肉(实时更新)高级算法日记1:摸底课高级算法日记2:第1次课笔记高级算法日记3:python数据结构之栈和队列高级算法日记4:查找与排序高级算法日记5:二叉树高原创 2017-05-22 09:31:20 · 1450 阅读 · 0 评论 -
论文研读1
论文研读文献24[24] B. Perozzi, R. Al-Rfou, and S. Skiena. DeepWalk: Online learning of social representations. In KDD, 2014. 1.问题的引入文章的初衷,普通 的机器学习方法适合于小规模样本的训练,对于规模巨大的样本集来说,并不意味着性能一定同步上升。考虑到在概率图模型中,我们可以根据网络图原创 2017-05-19 14:14:12 · 2320 阅读 · 0 评论 -
概率图模型9:d-分离算法
为了讲清楚d-分离算法。我们首先需要几个基本知识: 1. 有效迹 2. d-分离的基本理论 3. 有向图的BFS(广度优先遍历) 4. 一个小例子 5. d-分离算法1. 有效迹 For more information: 《概率图模型7:推理与流动》 《概率图模型4:贝叶斯网络》2. d-分离的基本理论2.1 Introductiond-separation is a原创 2017-11-13 12:27:18 · 4454 阅读 · 0 评论 -
deepwalk源码解读7: skipgram.py
这里留待以后写原创 2018-10-16 14:54:37 · 1267 阅读 · 7 评论 -
deepwalk源码解读8: scoring.py
这里留待以后来写原创 2018-10-16 14:55:34 · 1118 阅读 · 5 评论 -
高级算法日记6:表栈队列
表栈队列作者:相国大人联系:sunxiangguodut@qq.com版权所有,禁止转载表栈队列一 正常授课内容表501 线性表52 顺序表的算法103 单链表的算法304 双链表的算法55 循环链表栈201 栈的基本概念2 顺序栈3 链栈4 习题测试队列151 队列基本术语2 顺序队列3 链式队列4 习题测试数组和矩阵151 数组和矩阵2 习题测试数据结构原创 2017-08-31 09:15:33 · 2689 阅读 · 0 评论 -
高级算法日记3:python数据结构之栈和队列
废话1 list2 strings栈1 栈的数据结构2 栈的应用21括号顺序检测22 前中后缀表达式3 求解迷宫问题栈方法队列1 队列的数据结构原创 2017-05-25 11:49:42 · 1155 阅读 · 0 评论 -
高级算法日记5:二叉树
二叉树与分治作者:孙相国邮箱:sunxiangguodut@qq.com目录二叉树与分治作者孙相国二叉树很重要1 考纲分析2 知识地位3 实际应用树的基本概念与性质1 树的定义2 树的逻辑表示方法树形表示法凹入表示法广义表表示法嵌套表示法3 树的基本术语节点的度与树的度分支节点叶子节点孩子节点双亲节点兄弟节点有序树和无序树有根树和无根树满m次树完全m次树路径与路原创 2017-08-25 16:42:06 · 1898 阅读 · 0 评论 -
高级算法日记7:专题
专题作者:相国大人联系:sunxiangguodut@qq.com版权所有,禁止转载专题专题一时间复杂度分析1 普通复杂度函数的增长2 递归与分治的复杂度主定理专题二求解迷宫问题专题三分治法深入1 二元搜索问题2 both max and min3 dominating numbers4 max sum two专题四线性规划专题五贪心算法专题六中位数和顺序统计量专题七散列表原创 2017-08-31 09:17:39 · 945 阅读 · 0 评论 -
高级算法日记8:图(1)
图的表示:邻接矩阵,邻接表,关联矩阵图的基本术语求生成树的个数图的周游:深度优先遍历和宽度优先遍历无向图二着色问题区间定理白路径定理前向边,后向边,交叉边拓扑排序如何快速求强连通分量一些练习题原创 2017-09-08 10:30:13 · 612 阅读 · 0 评论 -
高级算法日记9:图(2)
最小生成树树图/连通图/连通分量强联通图/强联通分量支撑子图/支撑树/最小支撑树为什么要研究最小支撑树通用贪心算法kruskal算法Prim算法割/交叉边/最小交叉边/割与图的交集/尊重安全边kruskal和prim算法的本质三种割(割权值最小边/割邻居/瞎割)kruskal与prim代码实现与复杂度分析最宽路径问题最短路径的基本概念(源点可达负回路,简单路径,松弛操作)一些练习题原创 2017-09-08 11:06:36 · 678 阅读 · 0 评论 -
高级算法日记10:图(3)
最小生成树树图/连通图/连通分量强联通图/强联通分量支撑子图/支撑树/最小支撑树为什么要研究最小支撑树通用贪心算法kruskal算法Prim算法割/交叉边/最小交叉边/割与图的交集/尊重安全边kruskal和prim算法的本质三种割(割权值最小边/割邻居/瞎割)kruskal与prim代码实现与复杂度分析最宽路径问题最短路径的基本概念(源点可达负回路,简单路径,松弛操作)一些练习题原创 2017-09-08 11:18:20 · 571 阅读 · 0 评论 -
高级算法日记12:图(5)
最小生成树树图/连通图/连通分量强联通图/强联通分量支撑子图/支撑树/最小支撑树为什么要研究最小支撑树通用贪心算法kruskal算法Prim算法割/交叉边/最小交叉边/割与图的交集/尊重安全边kruskal和prim算法的本质三种割(割权值最小边/割邻居/瞎割)kruskal与prim代码实现与复杂度分析最宽路径问题最短路径的基本概念(源点可达负回路,简单路径,松弛操作)原创 2017-09-08 11:31:21 · 793 阅读 · 1 评论 -
高级算法日记11:图(4)
最小生成树树图/连通图/连通分量强联通图/强联通分量支撑子图/支撑树/最小支撑树为什么要研究最小支撑树通用贪心算法kruskal算法Prim算法割/交叉边/最小交叉边/割与图的交集/尊重安全边kruskal和prim算法的本质三种割(割权值最小边/割邻居/瞎割)kruskal与prim代码实现与复杂度分析最宽路径问题最短路径的基本概念(源点可达负回路,简单路径,松弛操作)原创 2017-09-08 11:27:14 · 523 阅读 · 0 评论 -
高级算法日记1:摸底课
第一次上课之前,沈教授留了一次摸底作业。下面对这次作业做一个总结。 习题的解答整合了:我自己的作业,其他同学更好的作业以及沈教授的讲解。 Dear all, our lecturer has assigned the first homework for background knowledge assessment, all of you are asked to download the原创 2017-05-25 10:52:35 · 923 阅读 · 0 评论 -
高级算法日记2:第1次课笔记
第一次课笔记lecture:沈孝钧record:孙相国 time: 2017/05/06排序算法比较Divide and Conquer1 Principle of Divide and Conquer2 ExamplesExample 1 Binary SearchExample 2 Find max and min摸底作业题第23题dominating number复杂度分析;分原创 2017-06-05 15:37:52 · 964 阅读 · 0 评论 -
atex的上下标
atex的上下标 (2013-04-13 19:11:48)转载http://blog.sina.com.cn/s/blog_4419b53f0101cb6e.html一般的运算符有两种上下标形式,在latex中分别如下表示:\bigvee_{i=1}^n 把i=1和n放到\bigvee的右下方和右上方;\bigvee\limits_{i=1}^n 把i=1和n放到\bigvee的...转载 2018-11-17 10:27:19 · 369 阅读 · 0 评论