最短路径的O(ElgV)的解法。
使用邻接表存储图,使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法,而是在于堆的操作:
1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:
其他好文 时间:
2014-06-07 02:03:17
阅读次数:
214
一、引用命名空间
using System.Security.Cryptography;
二、核心代码
private void button1_Click(object sender, EventArgs e)
{
MD5 md5 = new MD5CryptoServiceProvider();
byte[] da...
分类:
其他好文 时间:
2014-06-05 09:56:00
阅读次数:
287
[申明]本文章仅供学习交流只用,切勿用作商业用途,请勿违反当地法规,否则后果自负。
转载请注明本文出处:
1、什么是wordpress?
关于wordpress的介绍请自行参照维基百科:http://zh.wikipedia.org/wiki/Wordpress
2、wordpress用户密码的加密算法
首先,wordpress是开源的,大家可以从官网下载源代码。另外wordpr...
分类:
其他好文 时间:
2014-06-05 09:22:24
阅读次数:
273
思路是用加密程序 对硬盘号,cpu号和MAC号取出字符串并加密
产生一个序列号每次程序启动后重新产生这个序列号并比对,如果一致则验证通过using System;using
System.Collections.Generic;using System.IO;using System.Managem...
分类:
其他好文 时间:
2014-05-31 21:41:20
阅读次数:
346
参考文献引用文献:深入Java集合学习系列:HashMap的实现原理,大部分参考这篇博客,只对其中进行稍微修改自己曾经写过的:Hashmap实现原理1.
HashMap概述: HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe....
分类:
编程语言 时间:
2014-05-31 15:28:27
阅读次数:
313
这两天出了点问题,由于不会操作加密机,顺道学习了下加密机的硬件操作,不过已经实现了讲过网络加密机对新国网正式ESAM进行认证。先把图片放出来吧整个认证过程我没有对端口进行监听,也就略过了socket这部分内容,也许后续会完善进去,话不多说了,直接贴代码吧。有点乱,容我有时间整里下。1.动态库函数调用...
分类:
其他好文 时间:
2014-05-31 12:34:26
阅读次数:
357
题意:判断是否有两片一样的雪花。 Hash第一题,基本是抄的。#include #include
#include #include #include #include #include #include #include #include #include
using namespace std;...
分类:
其他好文 时间:
2014-05-31 08:24:44
阅读次数:
211
仿照之前的雪花,Hash函数随便搞个。#include #include #include
#include #include #include #include #include #include #include #include const
int INF = 9973;const int k...
分类:
其他好文 时间:
2014-05-31 06:53:35
阅读次数:
263
【题目大意】每片雪花都有6条arm,每条arm都有自己的长度,现在给你n个雪花,判断其中有没有同构的雪花。同构的含义:每片雪花都可以旋转,而且可以前后翻转,只要满足6条arm相等且一一对应就是同构。【题目分析】哈希表拉链法,如果没找到和当前雪花相同的雪花则将该雪花存入哈希表,等待下次查找,如果找到相...
分类:
其他好文 时间:
2014-05-31 03:29:12
阅读次数:
264
写了好久,不知道为什么不过,也不清楚到底卡在哪里。。。只好看别人的代码,感觉除了HASH不一样外,倒没什么特别之处。同时参考那论文写的。。http://blog.csdn.net/jyysc2010/article/details/9964513
1 #include 2 #include 3 #i...
分类:
其他好文 时间:
2014-05-31 01:16:25
阅读次数:
383