
算法
EricLi404
这个作者很懒,什么都没留下…
展开
-
传递闭包计算warshall算法C语言实现
传递闭包计算的warshall算法c语言实现#include <stdio.h>#include <stdlib.h>#include <unistd.h>#define N 3#define TRUE 0int get_matrix(int a[N][N]){ int i = 0,j = 0; for (i = 0;i < N;i++) { for (j原创 2015-12-31 13:23:46 · 7128 阅读 · 0 评论 -
brainfuck解释器源码(c语言版)
#include<stdio.h> #include<malloc.h> #include<string.h> char br[]="-[------->+<]>++.------.[->+++++<]>.>--[-->+++++<]>.----.+[->+++<]>++.>-[--->+<]>-.--[------>+<]>+.>-[--->+<]>.--[--->+<]>--.----原创 2016-01-05 18:32:20 · 2060 阅读 · 0 评论 -
根据先序和中序遍历重建二叉树java实现
《剑指offer》的第五题: 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 时间限制:1秒 空间限制:32768K 先来分析一下前序遍历和中序遍历得到的结果,前序遍历第一位是跟节原创 2016-04-08 23:31:39 · 6916 阅读 · 4 评论 -
java实现md5和sha1加密类
md5为32位大写字母格式, sha1为40位大写字母格式,import java.security.MessageDigest;import java.security.NoSuchAlgorithmException;/** * Created by leif on 2016/3/30 0030. */public class utility { /** *原创 2016-04-14 09:24:56 · 1432 阅读 · 0 评论 -
位运算应用
1.判断int变量是奇数还是偶数a & 1 = 0 偶数a & 1 = 1 奇数2.求平均值比如,有两个int类型的变量a和b,求平均数应该是二者相加再除以2,然后,相加后,有可能溢出,所以此时采用位运算平均值 = (x & y )+ ((x ^ y)>>1)3.判断一个int变量是不是2的n次幂((x & (x - 1))== 0)&&(x != 0)该式为true,则是2的n次幂,原创 2016-08-04 19:15:04 · 450 阅读 · 0 评论 -
base64编码长度计算
先看一个来自牛客网的题目在网络传输数据时,经常需要将二进制数据转换为一个可打印字符串。一般用到的可打印字符集合包含64个字符,因此又称为Base64表示法。现有一个char数组长度为12,要将它表示为Base64字符串,请问Base64字符串最少需要____个char;如果char数组长度为20,则需要____个char。16,28base64的编码都是按字符串长度,以每3个8bit的字符为一组,原创 2016-03-28 22:40:28 · 24111 阅读 · 0 评论 -
rip协议java模拟实现
大二下学期的计算机网络原理课程设计已同步githuburl:https://github.com/leiflee/ripdemogit:https://github.com/leiflee/ripdemo.git一、设计题目:距离矢量路由选择算法的模拟实现二、设计要求(1)掌握距离矢量路由选择选择算法的工作原理。(2)采用C、Java等编程语言实现距离矢量路由选择选择算法。算法输入:带权图G,如图原创 2016-07-09 00:43:16 · 14360 阅读 · 44 评论 -
des算法java模拟实现
大二下学期应用密码学课程设计已同步github项目:url:https://github.com/leiflee/desdemogit:https://github.com/leiflee/desdemo.git实现了des算法,具体的每一步的输出都有记录,没有加入工作模式,支持加密的输入为英文和数字混合的字符串,填充方式采用的无限填充0的做法。下面是源码。// 主类,含有一些调试信息,各种输出原创 2016-07-10 13:44:18 · 5788 阅读 · 0 评论 -
字符串按相似度分组
相关代码已经上传GitHub : https://github.com/EricLi404/go-utils0x00 概述在做在做反垃圾账号业务的时候,检测发现有几十名用户都在某个IP上有过行为打点。# 原始数据꧁❥????➦SAMI????MMS➣????❥꧂꧁❥????➦Ⓜ️AHI????MMS➣????❥꧂..jgcch7b????V????O????I????2kc7fd7????V????O????I????꧁❥????➦VIDYA????MMS➣????❥꧂RcR...原创 2019-09-06 00:07:48 · 1675 阅读 · 0 评论