自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(83)
  • 资源 (13)
  • 收藏
  • 关注

原创 随机拉丁方阵(Random Latin squares)

大小为n的拉丁方阵是指各行列中的每个符号仅出现一次,随机拉丁方阵生成任意给定n个符号的随机输出。

2022-04-30 08:34:13 5858

原创 判断两个三角形是否重合【代码实现】

任务描述给定两个三角形顶点坐标,判断是否有重叠部分。六组三角形坐标如下(0,0),(5,0),(0,5) 和 (0,0),(5,0),(0,6)(0,0),(0,5),(5,0) 和 (0,0),(0,5),(5,0)(0,0),(5,0),(0,5) 和 (-10,0),(-5,0),(-1,6)(0,0),(5,0),(2.5,5) 和 (0,4),(2.5,-1),(5,4)(0,0),(1,1),(0,2) 和 (2,1),(3,0),(3,2)(0,0),(1,1),(0,2) 和

2021-06-26 21:23:36 2699

原创 DevEco Studio问题记录

DevEco Studio更新后报错Unable to download the HarmonyOS SDK.Install toolchains:2.1.1.18 fail!下载过程中会提示一个下载地址,直接下载后替换SDK中的toolchainshttps://update.dbankcdn.com/download/data/pub_13/HWHOTA_hota_900_9/10/v3/JayA_VOzRjG0kbEO8xgObg/toolchains-windows-2.1.1.18-Beta.

2021-04-12 20:01:20 11979

原创 Android Studio之Warning记录

1. Android Studio 3.6 Canary 11 及更高版本中可用视图绑定2. Android Studio使用视图绑定启用方式发生改变...

2020-12-25 16:56:36 3368

原创 AVL树

在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是O(log n)。增加和删除元素的操作则可能需要借由一次或多次树旋转,以实现树的重新平衡。AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis,他们在1962年的论文《An algorithm for the organization of information》中公开了这一数据结

2020-12-23 17:49:44 3305

原创 AVL树【代码实现】

C#// Finite Ordered Sets - 4State - Balanced using System;using System.Collections.Generic; public enum Direction { FromLeft, FromRight }; public enum State { Header, LeftHigh, Balanced, RightHigh }; public enum SetOperation{ Union, Inte

2020-12-23 17:49:01 2630

原创 优先队列(Priority queue)

优先队列有点类似于队列,但有一个重要的区别:每个元素都以优先级级别添加到优先队列中,进行出队列操作时,具有最高优先级的元素将先出队列。也就是说,元素是按优先级顺序存储在队列中的,而不是按插入顺序存储的。任务:创建一个优先队列,必须至少支持两种操作:入队列。 带有优先级(数字值)的元素添加到队列中。队头出队列。 具有当前最高优先级的元素或元素之一出队并返回它。可以定义其他操作,例如peek(查找当前的最高优先级/队头元素是什么),merge(将两个优先级队列合并为一个)等。测试数据:

2020-12-23 13:06:23 13409

原创 并发计算(Concurrent computing)【代码实现】

C#include <stdio.h>#include <unistd.h>#include <pthread.h> pthread_mutex_t condm = PTHREAD_MUTEX_INITIALIZER;pthread_cond_t cond = PTHREAD_COND_INITIALIZER;int bang = 0; #de...

2020-12-23 11:13:39 2775

原创 寻找给定基数中的最大左可截断素数

C#include <stdio.h>#include <gmp.h> typedef unsigned long ulong; ulong small_primes[] = {2,3,5,7,11,13,17,19,23,29,31,37,41, 43,47,53,59,61,67,71,73,79,83,89,97}; #define MAX_STACK 128mpz_t tens[MAX_STACK], value[MAX_STACK], answer;

2020-12-22 14:17:28 3767

原创 可截断素数(Truncatable primes)

可截断素数是当从一端连续删除数字时,得到的仍旧是素数的一个素数。举例997是左截短素数,因为997, 97 和 7 都是素数。7393是右截断素数,因为7393, 739, 73 和 7 都是素数。在可截断质数中不允许有零。目标找出小于100万的最大的左可截断和右可截断素数。相关文章:C#include <stdio.h>#include <stdlib.h>#include <string.h> #define MAX_PRIME 100000

2020-12-22 12:34:54 6012

原创 中国余数定理【代码实现】

C#include <stdio.h> // returns x where (a * x) % b == 1int mul_inv(int a, int b){ int b0 = b, t, q; int x0 = 0, x1 = 1; if (b == 1) return 1; while (a > 1) { q = a / b; t = b, b = a % b, a = t; t = x0, x0 = x1 - q * x0, x1 = t; }

2020-12-15 12:43:54 2544

原创 判断字符串中是否具有唯一字符

任务描述:给出一个字符串(可能为空字符串)输出检测的字符串及其长度空字符串是唯一的检测顺序为自左向右输出该字符串中的字符是否唯一,若不唯一指出相同的字符及其在字符串中的位置,并显示其十六进制值使用以下五个测试用例:长度为0的字符串:长度为1的字符串(标点句号):.长度为6的字符串:abcABC长度为7的字符串(中间包含空格):XYZ ZYX长度为36的字符串(字母"O...

2020-10-24 08:44:59 15433

原创 百囚徒问题(100 prisoners problem)

该问题由丹麦计算机科学家Peter Bro Miltersen于2003年首次提出。问题描述在监狱中有100名囚犯,被编号为1-100号。典狱长决定给囚犯们一次特赦的机会,条件是通过一项挑战。在一个房间中放着一个有100个抽屉的橱柜,里面随机放着与囚犯编号对应的1-100的号码牌。挑战开始后,每个囚犯依次进入该房间,打开不超过半数的抽屉,并从中找到与自己对应的号码则为成功,每名囚犯出去时该橱柜...

2020-04-30 11:09:59 9556

原创 Canny边缘检测算法(Canny edge detector)

Canny边缘检测算子是澳洲计算机科学家约翰·坎尼(John F. Canny)于1986年开发出来的一个多级边缘检测算法。算法步骤1. 降噪任何边缘检测算法都不可能在未经处理的原始数据上很好地处理,所以第一步是对原始数据与高斯平滑模板作卷积,得到的图像与原始图像相比有些轻微的模糊(blurred)。这样,单独的一个像素噪声在经过高斯平滑的图像上变得几乎没有影响。2. 寻找图像中的亮度梯度...

2020-04-17 14:35:33 13775

原创 【软考摘要系列】「信息系统项目管理工程师」第二篇

【软考摘要系列】「信息系统项目管理工程师」第二篇

2020-03-26 11:03:26 3688

原创 【软考摘要系列】「信息系统项目管理工程师」第一篇

第一章「信息化和信息系统」重点内容

2020-03-25 12:20:58 3286

原创 Flutter中使用十六进制颜色字符串

在Flutter中使用十六进制颜色

2020-03-20 12:10:59 9367

原创 并行计算(Parallel calculations)【代码实现】

假设有一组数字,我们希望找到最大的最小素因数。为了加快搜索速度,因式分解应该使用单独的线程或进程并行执行,以充分利用CPU的多个核。C使用gcc -Wall -std=c99 -fopenmp编译,其中需要gcc 4.2或更高版本。#include <stdio.h>#include <omp.h>//Using OpenMPint main(){ ...

2020-03-19 21:15:10 3881

原创 编译器(Compiler)

编译器读取程序源代码,然后生成机器码(适合于CPU执行的格式的指令)、字节码或其他形式。在生成目标代码时,通常必须将生成的代码经过链接阶段以转换为可执行形式。词法分析器语法分析器代码生成器虚拟机解释器AST解释器...

2020-03-18 12:46:50 6425 1

原创 语法分析器(syntax analyzer)【Python实现】

from __future__ import print_functionimport sys, shlex, operator tk_EOI, tk_Mul, tk_Div, tk_Mod, tk_Add, tk_Sub, tk_Negate, tk_Not, tk_Lss, tk_Leq, tk_Gtr, \tk_Geq, tk_Eql, tk_Neq, tk_Assign, tk_A...

2020-03-10 10:44:12 3389

原创 语法分析器(syntax analyzer)【JavaScript实现】

/* Token: type, value, line, pos*/ const TokenType = { Keyword_if: 1, Keyword_else: 2, Keyword_print: 3, Keyword_putc: 4, Keyword_while: 5, Op_add: 6, Op_and: 7, Op_assign: 8, Op_divide...

2020-03-10 10:43:29 7000

原创 语法分析器(syntax analyzer)【Java实现】

import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;import java.util.StringTokenizer;import java.util.List;import java.util.ArrayList;import java.util.Map;import j...

2020-03-10 10:42:46 5307

原创 语法分析器(syntax analyzer)【Go实现】

package main import ( "bufio" "fmt" "log" "os" "strconv" "strings") type TokenType int const ( tkEOI TokenType = iota tkMul tkDiv tkMod tkAdd tkS...

2020-03-10 10:41:49 3090

原创 语法分析器(syntax analyzer)【C实现】

#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdarg.h>#include <stdbool.h>#include <ctype.h> #define NELEMS(arr) (sizeof(arr) / sizeof(a...

2020-03-10 10:40:17 2338

原创 编译器之语法分析器(syntax analyzer)

语法分析器根据语法将标记流(来自词法分析器)转换为语法树。目标从“词法分析器” 任务中获取输出,并根据以下语法将其转换为抽象语法树(AST)。输出应为展平格式。程序应从文件和/或stdin读取输入,并将输出写入文件和/或stdout。如果使用的语言具有解析器模块/库/类,则提供两种版本的解决方案将是很好的选择:一个不带解析器模块,另一个带解析器模块。语法 stmt_list ...

2020-03-09 22:29:18 9448

原创 软考《信息系统项目管理师》第二版大纲简版

第二版大纲综合知识信息化和信息系统信息系统项目管理基础立项管理项目整体管理项目范围管理项目进度管理项目成本管理项目质量管理项目人力资源管理项目沟通管理和干系人管理项目风险管理项目采购管理项目合同管理信息文档管理、配置管理与知识管理项目变更管理战略管理组织级项目管理流程管理项目集(大型项目)管理项目组合管理项目管理办公室信息系统安全管理知识管理法律...

2020-02-28 17:04:41 652

原创 青少儿编程A计划

编程作为现代社会越来越重视的一项技能,学会并掌握它是非常必要的,但是需要有步骤、有阶段性的去实施,而不是盲目的为了编程而学编程。

2020-02-27 19:59:15 7900

原创 计算机技术与软件专业技术资格(水平)考试指南

计算机技术与软件专业技术资格(水平)考试指南

2020-01-28 13:25:26 9074

原创 Gray code(格雷码)【代码实现】

Cint gray_encode(int n) { return n ^ (n >> 1);} int gray_decode(int n) { int p = n; while (n >>= 1) p ^= n; return p;}示例:#include <stdio.h> /* Simple bool f...

2020-01-15 12:53:30 12523

原创 LZW(Lempel-Ziv-Welch)算法【代码实现】

C#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stdint.h>#include <unistd.h>#include <fcntl.h>#include <sys/types.h>#include <sy...

2020-01-13 21:18:36 9156

原创 词法分析器(Lexical Analyzer)【Python实现】

正文内容from __future__ import print_functionimport sys # following two must remain in the same order tk_EOI, tk_Mul, tk_Div, tk_Mod, tk_Add, tk_Sub, tk_Negate, tk_Not, tk_Lss, tk_Leq, tk_Gtr, \tk_...

2019-12-16 19:13:47 7564

原创 词法分析器(Lexical Analyzer)【JavaScript实现】

正文内容/* Token: type, value, line, pos*/ const TokenType = { Keyword_if: 1, Keyword_else: 2, Keyword_print: 3, Keyword_putc: 4, Keyword_while: 5, Op_add: 6, Op_and: 7, Op_assign: 8, Op_d...

2019-12-16 19:13:12 2353

原创 词法分析器(Lexical Analyzer)【Java实现】

正文内容import java.io.File;import java.io.FileNotFoundException;import java.util.HashMap;import java.util.Map;import java.util.Scanner; public class Lexer { private int line; private int p...

2019-12-16 19:12:29 2768

原创 词法分析器(Lexical Analyzer)【Go实现】

正文内容package main import ( "bufio" "fmt" "log" "os") type TokenType int const ( tkEOI TokenType = iota tkMul tkDiv tkMod tkAdd tkSub tkNegate tkN...

2019-12-16 19:11:56 2201

原创 词法分析器(Lexical Analyzer)【C#实现】

正文内容using System;using System.IO;using System.Linq;using System.Collections.Generic; namespace Rosetta { public enum TokenType { End_of_input, Op_multiply, Op_divide, Op_mod, Op_...

2019-12-16 19:11:20 2518

原创 词法分析器(Lexical Analyzer)【C实现】

正文内容#include <stdlib.h>#include <stdio.h>#include <stdarg.h>#include <ctype.h>#include <string.h>#include <errno.h>#include <stdbool.h>#include <li...

2019-12-16 19:10:21 2873

原创 编译器之词法分析器(Lexical Analyzer)

定义(来自维基百科)词法分析(英语:lexical analysis)是计算机科学中将字符序列转换为标记(token)序列的过程。进行词法分析的程序或者函数叫作词法分析器(lexical analyzer,简称lexer),也叫扫描器(scanner)。词法分析器一般以函数的形式存在,供语法分析器调用。目标为下面指定的简单编程语言创建一个词法分析器。 程序应从文件和/或stdin读取输入,...

2019-12-16 19:03:10 9013

原创 CRC-32【代码实现】

C#include <inttypes.h>#include <stdio.h>#include <string.h> uint32_trc_crc32(uint32_t crc, const char *buf, size_t len){ static uint32_t table[256]; static int have_table = ...

2019-11-10 18:07:42 10644 1

原创 判断输入的字符串是否为数字

目标创建一个函数,使其接收一个字符串并判断该字符串是否为数字。代码实现C#include <ctype.h>#include <stdlib.h>int isNumeric (const char * s){ if (s == NULL || *s == '\0' || isspace(*s)) return 0; char * p...

2019-11-08 18:37:44 8902

原创 网络管理常用命令

Windows网络命令行程序ipconfig /all 查看配置ipconfig /renew 刷新配置使用 ipconfig 管理 DNS 和 DHCP 类别 ID使用 Ping 测试连接使用 Arp 解决硬件地址问题使用 nbtstat 解决 NetBIOS 名称问题使用 netstat 显示连接统计使用 tracert 跟踪网络连接使用 pathping 测试路由器使...

2019-11-08 18:37:17 11018

Ganache-2.3.0-win-setup.exe

以太坊可视化GUI——Ganache-2.3.0 Win版本,该版本可创建workplace。快速启动个人以太坊区块链,您可以使用它来运行测试,执行命令和检查状态,同时控制链的运行方式。

2020-04-17

gradle-6.2.2-all.zip

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具。 此资源为gradle-6.2.2压缩包,用于下载共享,release官方下载地址http://services.gradle.org/distributions/

2020-03-09

gradle-6.2.1-all.zip

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具。 此资源为gradle-6.2.1压缩包,用于下载共享,release官方下载地址http://services.gradle.org/distributions/

2020-03-09

go-ipfs_v0.4.22_windows-amd64.zip

go-ipfs_v0.4.22的Windows版本,方便下载。官方下载地址:https://dist.ipfs.io/#go-ipfs

2019-11-09

gradle-5.6.4-all.zip

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具。 此资源为gradle-5.6.4压缩包,用于下载共享,release官方下载地址http://services.gradle.org/distributions/

2019-11-02

gradle-5.6.2-all.zip

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具。 此资源为gradle-5.6.2压缩包,用于下载共享,release官方下载地址http://services.gradle.org/distributions/

2019-09-12

gradle-5.6.1-all.zip

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具。 此资源为gradle-5.6.1压缩包,用于下载共享,release官方下载地址http://services.gradle.org/distributions/

2019-09-12

apache-maven-3.6.1-src.zip

Maven项目对象模型(POM),可以通过一小段描述信息来管理项目的构建、报告和文档的软件项目管理工具。 Maven 除了以程序构建能力为特色之外,还提供高级项目管理工具。

2019-08-08

gradle-5.5.1-all.zip

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具。 此资源为gradle-5.5.1压缩包,用于下载共享,release官方下载地址http://services.gradle.org/distributions/

2019-07-14

Ganache-2.0.1 mac安装包

以太坊可视化GUI——Ganache-2.0.1 mac版本,该版本可创建workplace。快速启动个人以太坊区块链,您可以使用它来运行测试,执行命令和检查状态,同时控制链的运行方式。

2019-06-08

Winnowing数字指纹算法的Java实现

Winnowing文件指纹算法的java实现,论文原文链接https://theory.stanford.edu/~aiken/publications/papers/sigmod03.pdf

2019-06-07

Ganache-2.0.1-setup.exe

以太坊可视化GUI——Ganache-2.0.1 Windows版本,该版本可创建workplace。快速启动个人以太坊区块链,您可以使用它来运行测试,执行命令和检查状态,同时控制链的运行方式。

2019-06-07

gradle-5.5-rc-1-all.zip

Gradle是一个基于Apache Ant和Apache Maven概念的项目自动化构建开源工具。 此资源为gradle-5.5-rc压缩包,用于下载共享,release官方下载地址http://services.gradle.org/distributions/

2019-06-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除