- 博客(83)
- 资源 (13)
- 收藏
- 关注
RSS订阅原创 随机拉丁方阵（Random Latin squares）
大小为n的拉丁方阵是指各行列中的每个符号仅出现一次，随机拉丁方阵生成任意给定n个符号的随机输出。
2022-04-30 08:34:13
6362
1
原创 判断两个三角形是否重合【代码实现】
任务描述给定两个三角形顶点坐标，判断是否有重叠部分。六组三角形坐标如下(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
3527
原创 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
12431
原创 Android Studio之Warning记录
1. Android Studio 3.6 Canary 11 及更高版本中可用视图绑定2. Android Studio使用视图绑定启用方式发生改变...
2020-12-25 16:56:36
3774
原创 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
3395
原创 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
2777
原创 优先队列（Priority queue）
优先队列有点类似于队列，但有一个重要的区别:每个元素都以优先级级别添加到优先队列中，进行出队列操作时，具有最高优先级的元素将先出队列。也就是说，元素是按优先级顺序存储在队列中的，而不是按插入顺序存储的。任务：创建一个优先队列，必须至少支持两种操作：入队列。 带有优先级（数字值）的元素添加到队列中。队头出队列。 具有当前最高优先级的元素或元素之一出队并返回它。可以定义其他操作，例如peek（查找当前的最高优先级/队头元素是什么），merge（将两个优先级队列合并为一个）等。测试数据：
2020-12-23 13:06:23
13751
原创 并发计算（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
2858
原创 寻找给定基数中的最大左可截断素数
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
3994
原创 可截断素数（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
6890
原创 中国余数定理【代码实现】
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
2853
原创 判断字符串中是否具有唯一字符
任务描述：给出一个字符串（可能为空字符串）输出检测的字符串及其长度空字符串是唯一的检测顺序为自左向右输出该字符串中的字符是否唯一，若不唯一指出相同的字符及其在字符串中的位置，并显示其十六进制值使用以下五个测试用例：长度为0的字符串：长度为1的字符串(标点句号)：.长度为6的字符串：abcABC长度为7的字符串(中间包含空格)：XYZ ZYX长度为36的字符串(字母"O...
2020-10-24 08:44:59
16437
原创 百囚徒问题（100 prisoners problem）
该问题由丹麦计算机科学家Peter Bro Miltersen于2003年首次提出。问题描述在监狱中有100名囚犯，被编号为1-100号。典狱长决定给囚犯们一次特赦的机会，条件是通过一项挑战。在一个房间中放着一个有100个抽屉的橱柜，里面随机放着与囚犯编号对应的1-100的号码牌。挑战开始后，每个囚犯依次进入该房间，打开不超过半数的抽屉，并从中找到与自己对应的号码则为成功，每名囚犯出去时该橱柜...
2020-04-30 11:09:59
12776
原创 Canny边缘检测算法(Canny edge detector)
Canny边缘检测算子是澳洲计算机科学家约翰·坎尼（John F. Canny）于1986年开发出来的一个多级边缘检测算法。算法步骤1. 降噪任何边缘检测算法都不可能在未经处理的原始数据上很好地处理，所以第一步是对原始数据与高斯平滑模板作卷积，得到的图像与原始图像相比有些轻微的模糊（blurred）。这样，单独的一个像素噪声在经过高斯平滑的图像上变得几乎没有影响。2. 寻找图像中的亮度梯度...
2020-04-17 14:35:33
16866
原创 并行计算（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
4315
原创 编译器（Compiler）
编译器读取程序源代码，然后生成机器码（适合于CPU执行的格式的指令）、字节码或其他形式。在生成目标代码时，通常必须将生成的代码经过链接阶段以转换为可执行形式。词法分析器语法分析器代码生成器虚拟机解释器AST解释器...
2020-03-18 12:46:50
6691
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
3826
原创 语法分析器（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
5635
原创 语法分析器（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
3261
原创 语法分析器（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
2603
原创 编译器之语法分析器（syntax analyzer）
语法分析器根据语法将标记流（来自词法分析器）转换为语法树。目标从“词法分析器” 任务中获取输出，并根据以下语法将其转换为抽象语法树（AST）。输出应为展平格式。程序应从文件和/或stdin读取输入，并将输出写入文件和/或stdout。如果使用的语言具有解析器模块/库/类，则提供两种版本的解决方案将是很好的选择：一个不带解析器模块，另一个带解析器模块。语法 stmt_list ...
2020-03-09 22:29:18
10434
原创 软考《信息系统项目管理师》第二版大纲简版
第二版大纲综合知识信息化和信息系统信息系统项目管理基础立项管理项目整体管理项目范围管理项目进度管理项目成本管理项目质量管理项目人力资源管理项目沟通管理和干系人管理项目风险管理项目采购管理项目合同管理信息文档管理、配置管理与知识管理项目变更管理战略管理组织级项目管理流程管理项目集（大型项目）管理项目组合管理项目管理办公室信息系统安全管理知识管理法律...
2020-02-28 17:04:41
759
原创 青少儿编程A计划
编程作为现代社会越来越重视的一项技能，学会并掌握它是非常必要的，但是需要有步骤、有阶段性的去实施，而不是盲目的为了编程而学编程。
2020-02-27 19:59:15
8154
原创 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
13122
原创 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
9515
原创 词法分析器（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
8211
原创 词法分析器（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
2782
1
原创 词法分析器（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
3255
原创 词法分析器（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
2425
原创 词法分析器（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
3187
原创 词法分析器（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
3607
原创 编译器之词法分析器（Lexical Analyzer）
定义（来自维基百科）词法分析（英语：lexical analysis）是计算机科学中将字符序列转换为标记（token）序列的过程。进行词法分析的程序或者函数叫作词法分析器（lexical analyzer，简称lexer），也叫扫描器（scanner）。词法分析器一般以函数的形式存在，供语法分析器调用。目标为下面指定的简单编程语言创建一个词法分析器。 程序应从文件和/或stdin读取输入，...
2019-12-16 19:03:10
12279
原创 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
11397
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
9731
原创 网络管理常用命令
Windows网络命令行程序ipconfig /all 查看配置ipconfig /renew 刷新配置使用 ipconfig 管理 DNS 和 DHCP 类别 ID使用 Ping 测试连接使用 Arp 解决硬件地址问题使用 nbtstat 解决 NetBIOS 名称问题使用 netstat 显示连接统计使用 tracert 跟踪网络连接使用 pathping 测试路由器使...
2019-11-08 18:37:17
11113
Ganache-2.3.0-win-setup.exe
2020-04-17
gradle-6.2.2-all.zip
2020-03-09
gradle-6.2.1-all.zip
2020-03-09
go-ipfs_v0.4.22_windows-amd64.zip
2019-11-09
gradle-5.6.4-all.zip
2019-11-02
gradle-5.6.2-all.zip
2019-09-12
gradle-5.6.1-all.zip
2019-09-12
apache-maven-3.6.1-src.zip
2019-08-08
gradle-5.5.1-all.zip
2019-07-14
Ganache-2.0.1 mac安装包
2019-06-08
Winnowing数字指纹算法的Java实现
2019-06-07
Ganache-2.0.1-setup.exe
2019-06-07
gradle-5.5-rc-1-all.zip
2019-06-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人