题意是这种,给你一个无向图,每条边有距离和花费,假设从第一个点到末点的最短路不唯一,则输出最短路长度以及最少的花费。否则输出长度和花费即可。用传说中的链式向前星优化了一下边的存储,写了个spfa解这道题。链式向前星,是个静态链表。是这样实现的,用一个数组box存放跟全部起始点相连的最后一个存入的终点...
分类:
其他好文 时间:
2014-10-09 18:15:17
阅读次数:
167
对于二叉树的创建我是利用先序遍历的序列进行创建能够对于树节点的内容我定义为char型变量 '0'为空,即此处的节点不存在头文件 Tree.h//链式二叉树的头文件#pragma once#include#includeusing namespace std;class BinaryTreeNode{...
分类:
其他好文 时间:
2014-10-09 01:22:27
阅读次数:
360
最近深受轮子哥影响,觉得造一些轮子应该会对自己的技术功底有一定的帮助,就决定先从简单的容器开始实现。废话不多说,就先实现一个Java中的ArrayList。ArrayList是我们在Java中使用非常多的一个类,它是顺序表的数组实现,LinkedList是顺序表的链式实现(自己编的名字,懂就好哈),...
分类:
编程语言 时间:
2014-10-07 19:11:53
阅读次数:
221
用过jquery的一般都知道在jquery中可以链式调用,代码简洁优雅。比如$(“a”).addClass(“test”).show().html(“foo”);。
在redis-py中的pipeline中也可以链式调用,比如pipe.set('foo', 'bar').sadd('faz', 'baz').incr('auto_number').execute() 。
那么究竟怎么实现的呢?...
分类:
编程语言 时间:
2014-10-07 00:27:11
阅读次数:
278
青岛华盛泰作为专业的抛丸机生产企业,产品全部自主研发生产,依托强大的科研能力,努力提高产品工作效率,降低产品成本,最大程度做到用户满意,使华盛泰品质得到客户认可。公司主要产品有Q37系列吊钩式抛丸机、QT吊钩通过式抛丸机、Q32系列履带式抛丸机、GN系列金属履带式抛丸机、悬链式抛丸机、Q3110系列...
分类:
其他好文 时间:
2014-10-06 18:53:30
阅读次数:
305
不同于redis的跳表实现,使用纯粹的链式结构。...
分类:
编程语言 时间:
2014-10-05 22:18:29
阅读次数:
295
3-05. 求链式线性表的倒数第K项(15)(STL list运用)...
分类:
其他好文 时间:
2014-10-05 01:01:57
阅读次数:
389
这题是某年成都区域赛网络赛的一题。 这题思路非常easy,可是从时间上考虑,不妨不要用矩阵存储,我用的链式前向星。 採用线上查询。利用map对字符串编号,由于非常方便。要推荐的朋友,事实上就是朋友的朋友(这里指的是直接朋友,图中即指有直接边相连的)。 所以在寻找时,仅仅须要查找朋友...
分类:
Web程序 时间:
2014-10-04 19:46:37
阅读次数:
220
三个文件:main.c student.c student.hstudent.h文件如下:#ifndef STUDENT_H_#define STUDENT_H_#include#include#include#include#define CMD_ADD_NODE '1'#define CMD_....
分类:
其他好文 时间:
2014-10-02 15:19:23
阅读次数:
268
?代码: class?Chain(object):
????def?__init__(self,?path=‘‘):
????????self._path?=?path
?
????def?__getattr__(self,?path):
????????return?Chain(‘%s/%s‘?%?(self._...
分类:
编程语言 时间:
2014-10-02 09:17:32
阅读次数:
206