TJA1145芯片简介TJA1145是一款高速CAN收发器,可在控制器局域网(CAN)协议控制器和物理双线式CAN总线之间提供接口。该收发器专门设计用于汽车行业的高速CAN应用TJA1145在待机模式和睡眠模式下具有超低的功耗,通过使用选择性唤醒功能,高级电源管理调节通过节点的电源,并支持本地(外部IO引脚唤醒,可配置上升沿或者下降沿唤醒)和远程唤醒功能(CAN报文唤醒,支持设定唤醒I
如果将关系用一个数字来表示(相等表示不确定),那么题目相当于要计算$1324-1243-1432$=$(1323-1423)-(1233-1234)-(1322-1423)$=$1323+1234-(1322+1233)$=$1323+1234-1222-(1324+1342)$先预处理出li表示i
转载 2020-02-23 11:55:00
101阅读
2评论
P1145 约瑟夫 P1145 约瑟夫 P1145 约瑟夫 题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人
转载 2017-11-26 16:28:00
110阅读
2评论
Dreisam EquationsTime Limit:10 Seconds Memory Limit:32768 KB Special JudgeDuring excavations in the Dreisamwuste, a desert on some far away and probably uncivilized planet, sheets of paper containing mysterious symbols had been found. After a long investigation, the project scientists have concluded
转载 2013-06-09 10:26:00
85阅读
2评论
PAT 1145 C++版1.题意哈希函数是:H(key)=key%TSize给出一串数字,将这串数字按照上述的哈希函数插入到哈希表中,如果遇到哈希冲突,则使用平方探测法解决冲突。【如果对平方探测法不理解的,可以看我的博客】在给出一串数字,计算查询这串数字的平均查询次数给出的Msize,可能不是一个素数,所以需要table Size 设置成 >= Msize 的素数2.分析...
原创 2021-07-08 11:38:25
170阅读
PAT 1145 C++版1.题意哈希函数是:H(key)=key%TSize给出一串数字,将这串数字按照上述的哈希函数插入到哈希表中,如果遇到哈希冲突,则使用平方探测法解决冲突。【如果对平方探测法不理解的,可以看我的博客】在给出一串数字,计算查询这串数字的平均查询次数给出的Msize,可能不是一个素数,所以需要table Size 设置成 >= Msize 的素数2.分析...
原创 2022-01-26 10:05:20
76阅读
题目题意: 给定序列要求用二次探测hash法插入序列,无法插入则输出
原创 2023-06-27 10:25:34
51阅读
网站 解题报告:这道题实质上是在问满足存在k个连通块的最小d是多少。然而并不用二分,因为在kruskal算法的过程中本身联通块的数目就是递减的,从一开始的n到k然后记录最小值就能ac这道题了。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> using ...
原创 2021-07-09 13:54:39
176阅读
题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式
原创 2021-12-27 15:11:13
122阅读
题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式
原创 2021-07-27 14:51:07
158阅读
1145Hashing - Average Search Time(25分)The task of this problem is simple: insert a sequence of distinct positive insequence of integer keys...
原创 2023-03-02 05:46:31
72阅读
暴力+模拟
原创 2021-07-15 15:02:11
111阅读
CAN协议特点1.多主控制所有单元都可以发送...
转载 2017-08-19 14:42:00
688阅读
2评论
1145 Hashing - Average Search Time (25 point(s))The task of this problem is simple: insert a sequence of distinct positive integers into a hash table first. Then try to find another sequence
原创 2022-09-15 11:03:17
44阅读
这题具有单调性质,可以二分,但是我们发现如果使用并查集维护kruscal,那么无需二分,直接枚举答案即可 #include<bits/stdc++.h> #define x first #define y second using namespace std; typedef pair<int,in
转载 2020-05-06 19:08:00
37阅读
2评论
DescriptionTwo players play a turn based game on a binary tree. We are given the root of this binary tree, and the n
原创 2022-08-11 17:39:04
50阅读
如果查找了 TSize 次,每次查找的位置上均有数,但都不等于要查找的数,则认为查找时间是 TSize+1。 const int N=1e4+10; int Tsize,n,m; int h[N]; int cnt; bool isprime(int x) { if(x < 2) return fa
转载 2021-03-11 19:36:00
33阅读
​​题目传送门​​一、Kruskal算法#include <bits/stdc++.h>using namespace std;//数对定义#define x first#define y secondtypedef pair<int, int> PII;const int N = 510;//无向图 边数最多:n(n-1)/2//可以想象一下,每个点可以向其它n-1个点引
原创 2022-03-28 11:18:16
59阅读
测试地址:虚 题目大意:在一个数轴上走,一开始在原点,每秒有1/4概率向左走一个单位,有1/4概率向右走一个单位,有1/2概率不动,问t秒后走到坐标p的概率,对109+7取模。 做法:这一套题,三道题我只会做第一道,好气啊! (顺带一提,这三题题目拼音合起来...
转载 2017-08-07 20:39:00
78阅读
2评论
测试地址:虚 题目大意:在一个数轴上走,一开始在原点,每秒有1/4概率向左走一个单位,有1/4概率向右走一个单位,有1/2概率不动,问t秒后走到坐标p的概率,对109+7取模。 做法:这一套题,三道题我只会做第一道,好气啊! (顺带一提,这三题题目拼音合起来...
转载 2017-08-07 20:39:00
53阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5