- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 脑洞题目
华电北风吹 日期:2016/1/27来源于网络。。。题目一: 2015盏灯,初始状态全部熄灭,序号分别是1-2015,先把序数1的倍数的灯开关全部按一遍,然后把序号为2的倍数的开关按一遍,依次,直到最后把序号为2015的倍数的开关按一遍。问题:最后亮着的灯有多少盏? 答案:2015−−−−√向下取整\sqrt{2015} 向下取整。 解析:对于每个正整数,他的因子个数一般来说都是成对出现的
2016-01-27 17:02:38 2845
原创 算法导论—最短路径
华电北风吹日期:2016/1/16最短路径求法包含单源最短路径和所有节点对的最短路径。单源最短路径有Dijkstra算法和Bellman-Ford算法。所有节点对的最短路径求法有基于动态规划的矩阵乘法和Floyd-Warshall算法和针对稀疏图的Johnson算法。一、松弛操作 松弛操作是基于图中的有向边,通过边的起点对终点的最短路径长度上界进行压缩的
2016-01-16 13:24:17 943
原创 算法导论—最小生成树
华电北风吹日期:2016/1/16常用的最小生成树算法有Prime算法和Kruskal算法。Prime算法基于节点,Kruskal基于边。1、Prime算法 Prime算法属于贪心算法,与广度优先搜索类似。保持一个属于已发现的最小生成树节点的集合。每一次从未在树中的节点中选择一个与当前树中节点集合距离最近的节点,将这个边和节点加入到树中。 为了方便一般
2016-01-16 12:34:33 2212
原创 算法导论—基于DFS的图算法
华电北风吹日期:2016/1/14深度优先搜索在图论里面也有很多的应用 一、深度优先搜索 深度优先搜索,顾名思义,深,指的是对于当前结点,如果深度增加的时候可以访问到其他节点,那么就先访问深度增加的路线上的节点。 当然,以上只是深度优先搜索的最基本定义,真正使深度优先搜索得到广泛应用的是节点访问的开始时间和结束时间的定义。 在计算开始时间和结束时间
2016-01-14 11:08:36 1652
原创 进程和线程之间互斥和同步区别
华电北风吹 天津大学认知计算与应用重点实验室 日期:2016/1/5一、通信区别 线程通信一般是指同一进程内的线程进行通讯,由于在同一进程内,共享地址空间,因此交互比较容易,全局变量之类的都能起到作用。 进程通信一般是指不同进程间的线程进行通讯,由于地址空间不同,因此需要使用操作系统相关机制进行“中转”,比如共享文件、管道、SOCKET。二、实现互斥和同步 线程之间实现互斥可以使用加锁
2016-01-05 11:30:15 1462
原创 算法导论—字符串匹配
华电北风吹 天津大学认知计算与应用重点实验室 最后修改日期:2016/1/4本文说说我对几个常用的字符串匹配算法的理解。 字符串匹配问题是指对于一个长度为n的文本数组T[n],检测长度为m的模式文本数组P[m]在T中出现的位置。常见的方法有朴素算法,Rabin-Karp算法,有限自动机算法,KMP(Knuth-Morris-Pratt)算法和Boyer-Moor(BM)算法。一、朴素算法
2016-01-04 13:03:18 1004
转载 NMF(非负矩阵分解)算法
计算机是人类解决难题、探索未知以及提供娱乐的绝佳工具。在高效运行着的各种计算机应用背后,融汇了人类在物理、电子和数学等多门学科的高超智慧。严密的数学使得计算机能高效执行人类指令,控制内部各种数据流的走向,因此在现代计算机科学研究中,数学的基础地位和重要作用无可替代:它使我们最大程度利用有限的硬件、软件资源,它使我们能够在浩瀚的数据海洋中快速查到所关心的信息……数学与计算机科学一起演绎了许多精彩的故事
2016-01-04 11:12:24 5968
nature 非负矩阵分解 1999
2016-05-02
斯坦福的凸优化教材
2015-10-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人