算法
iteye_14679
这个作者很懒,什么都没留下…
展开
-
图的最短路径矩阵算法
最短路径有很多算法。今天和同学讨论概率转移矩阵时如何选择N步最大概率路径问题想到了以下内容。问题:一个有权图(有无向都可以)对应于一个矩阵。其中矩阵元素i,j对应图中点i到点j的权。如何找到点i切好n步到点j的所有路径中权值和最大的,最小的以及权值积最大的,最小的等等特许要求的路径的对应值呢(不求路径,只需要最后的结果)。可以通过修改我们熟悉的矩阵乘法运算来方便实现这些...2009-01-13 17:21:35 · 830 阅读 · 0 评论 -
(P∧R)∨(Q∧R)∨(P∧Q∧R)
(P∧R)∨(Q∧R)∨(P∧Q∧R)原创 2010-05-24 10:17:37 · 1369 阅读 · 0 评论 -
Array Puzzle
change array={a1,a2,...,an,b1,b2,...,bn} to {a1,b1,a2,b2,...,an,bn} with O(n) time and O(1) space.[code="java"] int j, temp = 0, n = array.length / 2; for (int i = 1; i < array.length - 1;...2010-11-21 13:00:37 · 92 阅读 · 0 评论 -
C 语言中常用 string 函数简介
@函数名称: strdup 函数原型: char *strdup(const char *s) 函数功能: 字符串拷贝,目的空间由该函数分配 函数返回: 指向拷贝后的字符串指针 参数说明: src-待拷贝的源字符串 @函数名称: strcpy 函数原型: char* strcpy(char* str1,char* str2); 函数...2010-03-02 16:55:39 · 103 阅读 · 0 评论 -
CRC32 查表法 java
[code="java"] public static int Calc(byte[] content){ int crc32 = 0xffffffff; for(int i=0;ii)&1)原创 2010-02-12 10:52:15 · 423 阅读 · 0 评论 -
M3G文件格式
File Format for Mobile 3D Graphics APIAbstractThis specification defines a 3D Graphics File Format that complements the Mobile 3D Graphics API (M3G). The file format is provided as a compact and...原创 2010-01-11 15:37:04 · 407 阅读 · 0 评论 -
ZIP文件格式详解
一个 ZIP 文件由三个部分组成: 压缩源文件数据区+压缩源文件目录区+压缩源文件目录结束标志 1、压缩源文件数据区 在这个数据区中每一个压缩的源文件/目录都是一条记录,记录的格式如下: [文件头+ 文件数据 + 数据描述符] a、文件头结构 组成 ...原创 2010-01-07 18:54:11 · 659 阅读 · 0 评论 -
给你n个数,其中有且仅有三个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数(代码)。...
[code="java"]public class FindOdd { public static void main(String args[]){ for(int i=0;i原创 2010-08-13 10:43:24 · 204 阅读 · 0 评论 -
给你n个数,其中有且仅有三个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数。...
给你n个数,其中有且仅有三个数出现了奇数次,其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那三个数。原创 2010-08-12 18:36:01 · 251 阅读 · 0 评论 -
CA证书
java 的 Keytool命令生成的证书没有CA字段使用openssl可以生成含有CA及Key Usage的证书原创 2009-12-29 16:59:21 · 110 阅读 · 0 评论 -
证书各部分的含义
Version 证书版本号,不同版本的证书格式不同 Serial Number 序列号,同一身份验证机构签发的证书序列号唯一 Algorithm Identifier 签名算法,包括必要的参数 Issuer 身份验证机构的标识信息 Period of Validity 有效期 Subject 证书持有人的标识信息 Subject’s Public K...原创 2009-12-29 16:56:49 · 1118 阅读 · 0 评论 -
一道简单题
You are allowed to pick one number in the input list and increment its value by 1. This should be done in such way that the product of all numbers in the list after this change becomes as large as pos...原创 2011-04-14 23:00:59 · 124 阅读 · 0 评论