其他
仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法: 1、时间复杂度最大:将所有元素每次只移动一位,总共移动k次,程序实现十分容易,在此就不具体实现了。 2、时间复杂度适中:依次将每个元素都放到辅助节点上,然后将其储存到目的节点,具体程序如下:...
分类:其他 时间:2014-05-03 21:38:54 收藏:0 阅读:435
仙人掌图(有向):同时满足:1强连通;2任何边不在俩个环中。 个人理解:其实就是环之间相连,两两只有一个公共点,(其实可以缩块),那个公共点是割点。HDU数据弱,网上很多错误代码和解法也可以过。 个人解法: 我认为:  :仙人掌图必然是欧拉图!这样只用“入度=出度”就可以简单地判断强连通(欧拉图显然强连通)了!而且这个必要(不充分)条件还秒杀好多数据(强连通++)。       个人证明...
分类:其他 时间:2014-05-03 21:38:28 收藏:0 阅读:543
给定n个点,每个点有一个权值的有向图。现在需要选定一些点,使得这些点权值和最小,且满足:如果i能到达j且j能到达i,那么i、j可以只选一个...
分类:其他 时间:2014-05-03 21:24:53 收藏:0 阅读:464
为期两天的学术交流会议,身体上感觉很累,但是内心却是满满的喜悦。鉴于自己目前的水平,虽然说学术交流会议上能吸收到的并不多,但是起码解决了不怕不知道,就怕不知道的这么一个问题。...
分类:其他 时间:2014-05-03 21:59:47 收藏:0 阅读:557
前面介绍了uml的很多种图,下面挑出几个联系比较紧密的进行对比和联系。用例图和交互图都是表示动态行为,只是前者表示系统外部对象(参与者)与系统这两个大对象之间的互动,而后者则侧重在表示系统内部一群小对象之间的互动。下面针对类图、用例图和交互图进行对比。 类图 用例图 活动图 静态结构 动态行为 动态行为 系统内在结构 系统外在行为 系统内在行为...
分类:其他 时间:2014-05-03 20:57:16 收藏:0 阅读:482
1、调用库函数编程和直接配置寄存器编程的区别: 2、CMSIS标准: 3、STM32库函数的组织: 4、程序例举: 调用库函数实现通过USART发送数据(26个大写的英文字母) 首先:在主函数部分先要(调用自己编写的函数)对USART要用到的I/O端口进行配置、打开系统时钟配置和对USART1进行参数配置 下图是通...
分类:其他 时间:2014-05-03 20:56:51 收藏:0 阅读:612
学习校验笔记 以及原理...
分类:其他 时间:2014-05-03 21:01:46 收藏:0 阅读:436
第1部分 重新认识C语言C语言中常用的文件操作函数总结及使用方法演示代码 1. C语言中常用的文件操作函数总结(1) fopen作用:打开文件。表头文件:#include 定义函数:FILE *fopen(const char *path, const char *mode);函数说明:参数path字符串包含欲打开的文件路径及文件名,参数mode字符串则代表着流形态。mode有下列几种形态字符串:...
分类:其他 时间:2014-05-03 21:38:06 收藏:0 阅读:552
dataNode 无法启动是配置过程中最常见的问题,主要原因是多次format namenode 造成namenode 和datanode的clusterID不一致。建议查看datanode上面的log信息。解决办法:修改每一个datanode上面的CID(位于dfs/data/current/VERSION文件夹中)使两者一致。...
分类:其他 时间:2014-05-03 21:37:32 收藏:0 阅读:392
设计模式里面的种种应用实例,包括生活中的和JAVA JDK下的例子...
分类:其他 时间:2014-05-03 21:37:05 收藏:0 阅读:440
1160395160396160397166744
上一页1667435下一页
© 2014 bubuko.com 版权所有 - 联系我们:wmxa8@hotmail.com
打开技术之扣,分享程序人生!