- 博客(55)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Wasmer运行.wasm文件的流程
在中的函数开始执行。在这个函数中，调用函数。在中，调用函数。函数在中，然后调用函数。在函数中会调用。然后在函数中会调用。接着在函数中会调用。然后在函数中会调用。函数在中，然后调用函数进行实例化。在函数中会调用。然后在函数中会调用来创建实例并处理导入函数。函数在中，然后调用。函数在中，然后调用。在函数中会调用。函数在中，然后调用。在函数中会调用。函数在中，然后通过ptr::copy将复制到中。这样在后端编译WASM代码时，运行时就能够找到import的函数。其中，HostFunc由函数生成。在函数中，
2023-12-19 19:12:01
426
原创 Wasmtime运行.wasm文件的流程解析
在中，通过执行wasmtime命令。在这个函数中，首先通过Store::new创建store，以作为参数创建出对象。然后调用函数。在中，首先调用函数将所有的WASI函数（）添加到linker的map（）中。其中，Definition包含在编译wasmtime阶段生成的HostFunc，每一个HostFunc对应一个WASI函数。编译wasmtime时会调用中的函数，这个函数在编译wasmtime时动态生成函数。会调用函数。这个函数是将WASI添加到linker中的实际执行者。
2023-05-17 15:45:57
1012
原创 ROS初始化分析
ROS初始化分析ROS通信模型ros::init()network::init()master::init()this_node::init()file_log::init()param::init()ros::NodeHandle()ros::start()ROS通信模型ROS节点构成了一个计算图(computation graph)，它是一个p2p的网络结构，节点之间的拓扑结构为mesh（网状）。ROS节点之间的通讯中，节点通过socket来实现建立连接，传输数据。ROS与master节点的通信则通
2021-06-26 18:50:55
1153
2
原创 ARM汇编语言基础与简单实例分析
ARM汇编语言基础与简单实例分析ARM汇编语言基础指令简单操作系统启动过程分析汇编器指令简单启动过程分析汇编代码部分C语言代码部分ARM汇编语言基础指令1.数据传送指令MOV指令：传送指令是把一个寄存器的值(要能用立即数表示)赋给另一个寄存器，或者将一个常量赋给寄存器，将第二个参数赋给第一个参数。MOV指令的格式：MOV{条件}{S} 目的寄存器，源操作数MOV指令中，条件缺省是指令无条...
2020-05-03 16:38:28
1193
原创 一个菜鸡的保研经验（二）
摸了好久的鱼，天天肝魔兽世界，肝不动了更新一下博客。这篇主要是介绍清华计算机系夏令营的情况。清华计算机系时间：7月11号到7月12号第一天 上午报道，下午机试注意，清华是不提供住宿的，因此需要提前预定酒店。上午就是去东主楼报道，报道很快，十分钟就搞定了。报道会给你一张餐券，只能去吃清华食堂的快餐（无语）。上午报道完没事做，我顺便去北航也报了道，逛了逛北航的校园。不过后面北航的活动我都没有参...
2019-10-05 16:32:22
642
2
原创 一个菜鸡的保研经验（一）
本人情况（真）末流985，信息安全专业，专业前5%数模国赛省一，一个发明专利正在申请中（第3发明人）无其他任何竞赛，无paper夏令营总体情况成功入营：清华计算机系，北大信科，清华深圳计算机技术，北航计算机，中科大计算机，南大计算机参加夏令营：清华计算机系，北大信科，清华深圳夏令营offer：北大信科优秀营员...
2019-09-22 10:52:40
2075
4
原创 Leetcode20：Valid Parentheses
题目描述Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type o...
2019-05-06 09:53:23
127
原创 Leetcode19：Remove Nth Node From End of List
题目描述Given a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end,...
2019-04-18 20:34:17
117
原创 c++ Lambda表达式
Lambda表达式(C++11引入)Lambda语法Lambda表达式是一种能够捕获作用域中变量的无名函数对象，也是构造闭包的方式。常见语法如下：[ captures ] ( params ) -> ret { body }其中captures为捕获的变量列表，params是函数的参数列表，ret是函数返回类型，body是函数体。Lambda表达式还有specifiers和exc...
2019-04-11 20:15:31
213
2
原创 Leetcode15：3Sum
题目描述Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The solution set must not c...
2019-04-07 16:35:26
117
原创 Leetcode5：Longest Palindromic Substring
题目描述Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Ex...
2019-04-07 16:16:50
133
原创 Leetcode4：Median of Two Sorted Arrays
题目描述There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums1 an...
2019-04-06 23:12:08
120
原创 Leetcode3：Longest Substring Without Repeating Characters
题目描述Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3.Example 2:...
2019-04-06 20:51:29
106
原创 Leetcode10：Regular Expression Matching
题目描述Given an input string （s） and a pattern （p）, implement regular expression matching with support for ‘.’ and ‘*’.'.' Matches any single character.'*' Matches zero or more of the preceding elemen...
2019-03-30 09:50:18
154
原创 Leetcode22：Generate Parentheses
题目描述Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(()...
2019-03-24 19:49:19
141
原创 Leetcode21：Merge Two Sorted Lists
题目描述Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.Example:Input: 1->2->4, 1->3->4Output: ...
2019-03-24 19:31:12
134
原创 CCF认证：CIDR合并
题目描述分析这道题算法已经给出，主要考察数据结构和字符串的处理。代码量比较大，实现起来比较繁琐，数据结构的设计也比较困难，需要有一定的编码能力才能在规定的时间内做完。并且这种代码量很大的题目，也需要细心和较强的debug能力，能够较好地检测出做题人平时的代码积累。读完题目后首先看一下数据范围，数据还是比较大的。如果使用string来处理IP地址可能会超时，所以本题适合使用整数来处理IP地址...
2019-03-24 18:31:03
645
1
原创 Leetcode17：Letter Combinations of a Phone Number
题目描述Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is...
2019-03-23 21:37:10
149
原创 Leetcode11：Container with Most Water
题目描述Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find ...
2019-03-23 21:07:39
179
原创 Leetcode2：Add Two Numbers
题目描述You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and ret...
2019-03-23 20:33:24
125
原创 Leetcode1：Two Sum
题目描述Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the s...
2019-03-23 20:20:09
116
原创 CCF认证：小明放学
题目背景汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。问题描述一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“智慧光明”终端，看到了出...
2019-03-22 20:15:16
270
原创 CCF认证：小明上学
题目背景小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，人不...
2019-03-22 17:56:17
175
原创 清华大学考研复试机试：对称平方数
题目描述打印所有不超过256，其平方具有对称性质的数。如2，11就是这样的数，因为2x2=4，11x11=121。输入描述无任何输入数据输出描述输出具有题目要求的性质的数。如果输出数据不止一组，各组数据之间以回车隔开。分析水题，直接循环遍历所有数即可。需要注意从0开始遍历，因为0也满足题意。在判断一个数是否对称时，可以先通过to_string将其转化为string，这样判断比较容易。...
2019-03-21 22:07:04
272
原创 清华大学考研复试机试：反序数
题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入描述程序无任何输入数据。输出描述输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。分析水题，可以直接循环遍历所有数。在判断是否为反序数时，可以先通过to_string方法将整数转化为string，然后再判断，这样会简单许多。另外，这道题优化其实也很简单，因为一个4位数乘以9...
2019-03-21 21:55:59
284
原创 清华大学考研复试机试：进制转换2
题目描述将M进制的数X转换为N进制的数输出。输入描述输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出描述输出X的N进制表示的数。示例：输入10 211输出1011注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。分析这道题其实和10进制与...
2019-03-21 21:39:22
250
原创 清华大学考研复试机试：函数求值
题目描述给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此 F(10)=3。输入N，求F(N)的值，1=<N<=10^100(10的100次方)若F(N)很大，则求F(N)mod20123的值示例：输入1010输出33分析这道题是一道规律题，难度比较大。大概有两种方法...
2019-03-18 20:56:32
2301
2
原创 清华大学考研复试机试：密码锁
题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串（2=<N<=13），该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02102，其中20120符合要求，因此输出为1.如果无论移位多少次都解不开密码，输出-1。...
2019-03-18 15:44:17
335
原创 清华大学考研复试机试：查找学生信息
题目描述输入N个学生的信息，然后进行查询。输入描述输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出描述输出M行，每行包...
2019-03-18 15:20:17
360
原创 清华大学考研复试机试：10进制 VS 2进制
题目描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述一个1000位(即10^999)以内的十进制数。输出描述输入的十进制数的二进制逆序数。分析这道题也是一道大数运算的...
2019-03-16 21:46:35
299
原创 清华大学考研复试机试：剩下的树
题目描述有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。 现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。 可能有M(1<=M<=100)个区间，区间之间可...
2019-03-16 20:32:35
151
原创 清华大学考研复试机试：N的阶乘2
题目描述输入一个正整数N，输出N的阶乘。输入描述正整数N(0<=N<=1000)输出描述输入可能包括多组数据，对于每一组输入数据，输出N的阶乘分析大数运算，肯定爆long long int，不能暴力求解。5000的阶乘位数是16326位，所以开个20000位的数组肯定能够存下结果。一般这种大数运算都是模拟手工运算的过程，这道题比较好的是N是一个int以内的数。所以只需要模...
2019-03-16 19:42:33
197
原创 清华大学考研复试机试：最小花费
题目描述在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3，对应的价格为C1,C2,C3。其对应关系如下：距离s票价 0<S<=L1，C1；L1<S<=L2，C2；L2<S<=L3，C3。输入保证0<L1<L2<L3<109，0<C1<C2<C3<109。 每两个站之间的距离不超过L3。 当乘客要移动的
2019-03-16 15:39:24
410
1
原创 清华大学考研复试机试：最大序列和
题目描述给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-263，263-1）以内。输入描述第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出描述输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示最大序列和。分析...
2019-03-16 14:59:40
245
原创 清华大学考研复试机试：递推数列
题目描述给定a0,a1,以及an=pa(n-1) + qa(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。输入描述输入包括5个整数：a0、a1、p、q、k。输出描述第k个数a(k)对10000的模。分析水题，递推公式直接给出了，循环计算即可。需要注意在每一步都需要取模，因为当输入很大时，每一步都有可能溢出。AC代码如下：#include<iost...
2019-03-16 09:38:34
431
原创 清华大学考研复试机试：完数VS盈数
题目描述一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述题目没有任何输入。输出描述输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有空格，行尾不加空格...
2019-03-16 09:30:21
169
原创 清华大学考研复试机试：今年的第几天
题目描述输入年、月、日，计算该天是本年的第几天。输入描述包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。输出描述输入可能有多组测试数据，对于每一组测试数据，输出一个整数，代表Input中的年、月、日对应本年的第几天。分析水题，注意闰年和每个月的天数即可，可以使用一个全局数组来记录每个月的天数，如果是闰年再特...
2019-03-15 21:38:02
380
原创 清华大学考研复试机试：特殊乘法
题目描述写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 14 +15 +24 +25 +34+35输入描述两个小于1000000000的数输出描述输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。示例：输入123 45输出54分析水题，直接循环计算即可。不过要注意使用stri...
2019-03-15 20:59:27
181
原创 清华大学考研复试机试：n的阶乘
题目描述输入一个整数n，输出n的阶乘（每组测试用例可能包含多组数据，请注意处理）输入描述一个整数n(1<=n<=20)输出描述n的阶乘分析因为n不大于20，所以这是一道水题，直接循环相乘即可。后面的博客会讲到当n很大的时候该如何处理。AC代码如下：#include<iostream>using namespace std;int main(void...
2019-03-15 20:52:01
228
原创 清华大学考研复试机试：root(N，k)
题目描述N<k时，root(N,k) = N，否则，root(N,k) = root(N’,k)。N’为N的k进制表示的各位数字之和。输入x,y,k，输出root(x^y,k)的值 (这里^为乘方，不是异或)，2=<k<=16，0<x,y<2000000000，有一半的测试点里 x^y 会溢出int的范围(>=2000000000)输入描述每组测试数据包括...
2019-03-15 20:35:21
344
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人