什么是jarjan? 1)求割点 定义:在无向连通图中,如果去掉一个点/边,剩下的点之间不连通,那么这个点/边就被称为割点/边(或割顶/桥)。 意义:由于割点和割边涉及到图的连通性,所以快速地求出割点和割边对于解决有关图连通性的问题有很大的帮助。 首先我们可以知道这个问题的上界为O(n*(n+m)) ...
分类:
其他好文 时间:
2016-11-16 09:28:52
阅读次数:
219
一说到支付宝,相信没有人不知道,生活中付款,转账都会用到。 今天来详细介绍下在Android中如何集成支付宝支付到自己的APP中去。让APP能够拥有方便,快捷的支付功能。 准备工作: 商户在b.alipay.com里进行产品签约RSA私钥及公钥生成上传RSA公钥,签名验证接口调用 商户或者开发者到b ...
分类:
移动开发 时间:
2016-11-10 19:47:07
阅读次数:
357
时序电路的状态是一个状态变量集合,这些状态变量在任意时刻的值都包含了为确定电路的未来行为而必需考虑的所有历史信息。 状态机采用VerilogHDL语言编码,建议分为三个always段完成。 三段式建模描述FSM的状态机输出时,只需指定case敏感表为次态寄存器, 然后直接在每个次态的case分支中描 ...
分类:
其他好文 时间:
2016-11-06 20:13:26
阅读次数:
182
# 总核数 = 物理CPU个数 X 每颗物理CPU的核数 # 总逻辑CPU数 = 物理CPU个数 X 每颗物理CPU的核数 X 超线程数 # 查看物理CPU个数 cat /proc/cpuinfo| grep "physical id"| sort| uniq| wc -l # 查看每个物理CPU中 ...
分类:
系统相关 时间:
2016-10-27 13:25:21
阅读次数:
308
netstat命令显示网络连接使用格式netstatoption常用选项:-t:TCP协议的相关连接,连接均有其状态;FSM(FinateStateMachine);-u:UDP相关的连接 -w:rawsocket相关的连接 -l:处于监听状态的连接 -a:所有状态 -n:以数字格式显示IP和Port; -e:扩展格..
分类:
Web程序 时间:
2016-10-25 19:56:50
阅读次数:
161
最近要用到Synplify,但以前没使用过,无基础,找到一篇帖子,隧保存下来。 本文转自:http://blog.sina.com.cn/s/blog_65fe490d0100v8ax.html Synplify 使用过程中最常用的选项及命令的介绍。一、 状态机相关(1)FSM Compiler O ...
分类:
其他好文 时间:
2016-10-12 00:32:49
阅读次数:
493
地铁旋转门 最直接的实现FSM策略的方式是使用嵌套switch/case语句。 对于简单的状态机来说,嵌套switch/case实现既简单又优雅。所有的状态和事件都出现在一、两页代码中。然而,对于大型的FSM来说,情况就不同了。在一个具有大量状态和事件的状态机中,代码就退化成一页页的case语句。并 ...
分类:
其他好文 时间:
2016-09-29 17:58:40
阅读次数:
153
上篇说到自己写的一个FSM状态机,这篇写怎么把代码和码云联系在一起! 首先,我们应该知道为什么使用码云? 码云是开源中国社区2013年推出的基于 Git 的完全免费的代码托管服务,这个服务是基于 Gitlab 开源软件所开发的,我们在 Gitlab 的基础上做了大量的改进和定制开发,目前已经成为国内 ...
分类:
编程语言 时间:
2016-09-25 22:13:42
阅读次数:
351
最近一直在实习,忙于公司一个c++ 项目 ,一直想写博客来着,没时间写今天熬夜打算先献上自己前几天自己封装的一个fsm状态机 话不多说,直接上正题,这篇博客主要是在学校的时候状态机一直使用的是player maker插件或者是自己使用if else (switch case)来实现自己的状态机 所谓 ...
分类:
编程语言 时间:
2016-09-23 01:21:02
阅读次数:
303
状态机 FPGA的灵魂 状态机的设计贯穿FPGA设计的始终 一、状态机的概念 1.状态机简述 状态机:描述状态变迁的状态转移图,体现系统对外界事件的反应和行为。 有限状态机(FSM):状态节点数和输入、输出范围有限的状态机。 2.状态机的组成六要素 (1)状态集合 (必备要素):包含了状态机所能达到 ...
分类:
其他好文 时间:
2016-09-17 23:42:03
阅读次数:
212