- 博客(237)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 考研数据结构--严版图相关代码 自用
1、BFSvoid BFSTraverse(Graph G,Status (*visit)(int v)){ for(int v = 0; v < G.vexNum; v++) visited[v] = false; InitQueue(Q); for(int v = 0; v < G.vexNum; v++) { if(!visited[v]) { visited[v] = true; visited(v); EnQueue(Q, v); while(!
2020-12-16 21:32:15
502
原创 DFS生成森林代码
DFS生成森林代码typedef char TElemType;typedef struct CSNode{ TElemType data; CSNode *firstChild, *nextSibling;}CSNode,*CSTree; void DFSForest(Graph G,CSTree &T){ T = NULL; //生成森林的根 bool visited[MAXSIZE]; //标记 for(int i = 0; i < G.vexnum; i+
2020-12-16 15:18:02
589
原创 生产者和消费者问题变形
题目:进程A1、A2、…n1.通过m个缓冲区向进程B1、B…n.不断地发送消息。发送和接收工作遵循如下规则:(1) 每个发送进程一次发送一个消息，写入一个缓冲区，缓冲区大小等于消息长度;(2)对每一个消息，B1，B2，…，. Bn都必须接收一次，读入各自的数据区内。m个缓冲区都满时，发送进程等待;没有可读的消息时，接收进程等待。semaphore mutex=1; //用于所有进程互斥访问缓存区buffer,以及in,out变量 semaphore empty = m, full =
2020-12-15 11:17:29
363
原创 考研数据结构--排序汇总（自用）
1、插入排序:1)直接插入排序:哨兵版:void insertSort(int A[], int n){ int i, j; for(i = 2; i <= n; i++) { A[0] = A[i]; //负责为哨兵，A[0]不存放元素 for(j = i - 1; A[0] < A[j]; j--) A[j+1] = A[j]; A[j+1] = A[0]; }}普通版:void insertSort2(int A[], int n
2020-11-19 14:57:33
748
原创 读者问题:3种解决办法伪代码
1、读者优先:semaphore rmutex = 1;semaphore resource = 1;int readcount = 0;void reader(){ while(true) { wait(rmutex); if(readcount == 0) wait(resource); readcount++; signal(rmutex); ...... reading ...... wait(rmutex); readcount
2020-11-06 19:08:06
1512
原创 JDBC简单封装
1、目录结构：2、数据库工具类package util;import java.io.IOException;import java.io.InputStream;import java.sql.Connection;import java.sql.DriverManager;import java.sql.SQLException;import java.util.Properties;/** * 数据库工具类 * */public class DataSourceUt
2020-06-01 15:20:26
157
原创 hibernate运行很慢？查一张只有几条记录的表都要一俩分钟？[问题记录]
问题在这里：https://segmentfault.com/q/1010000022738085在这里找答案:https://stackoverflow.com/questions/50905503/hibernate-call-takes-more-then-a-minute/51043857#51043857
2020-05-26 15:11:10
192
原创 转发表是什么鬼？怎么工作？
建议阅读这篇文章https://www.geeksforgeeks.org/program-for-ip-forwarding-table-lookup/
2020-04-06 22:29:13
2159
转载 网络掩码和子网掩码区别？
网络掩码和子网掩码是同一个东西？我是看这个的时候发现还有网络掩码这个概念一开始以为是同一个概念(虽然确实差不多）下面是回答:https://superuser.com/questions/315352/what-is-the-difference-between-a-subnet-mask-and-a-netmask...
2020-04-06 21:50:07
5962
原创 谢希仁计算机网络第七版 以太网单播和多播MAC地址范围[纠错]
上面纠错依据：https://www.iana.org/assignments/ethernet-numbers/ethernet-numbers.xhtml个人观点,如理解有误还请指出
2020-04-05 22:24:03
653
1
原创 [leetcode]5366. 检查网格中是否存在有效路径
解题思路：BFSAC的代码：struct Point{ int x,y; int d; Point(int _x, int _y, int _d) { x = _x, y = _y, d = _d; }};class Solution { bool isOk(int cur, int next, int dir)...
2020-03-22 22:07:55
198
原创 [leetcode]5178. 四因数
参考：https://leetcode-cn.com/problems/four-divisors/solution/shi-yong-su-shu-shai-zi-chao-guo-100-by-kongyifei/class Solution {public: int sumFourDivisors(vector<int>& nums) { ...
2020-03-22 20:41:48
407
原创 [蓝桥杯]试题 基础练习 完美的代价
参考：https://blog.csdn.net/liuchuo/article/details/51990430分析：过程见代码注释部分。其中有两个注意点：1.impossible的情况：如果有一个字符出现的次数是奇数次数，而且n是偶数，那么不可能构成回文如果n是奇数，但是已经有一个字符出现的次数是奇数次数了，那么如果又有一个字符是奇数次数，就不可能构成回文。2.如果n是奇数，计...
2020-03-21 18:58:11
419
原创 [蓝桥杯]试题 基础练习 数的读法
#include<iostream>#include<string>#include<cstdlib>using namespace std;int main(){ string str; cin>>str; int n = str.size(); string nums[10] ={"ling","yi","er","...
2020-03-20 23:32:08
505
1
原创 [蓝桥杯]试题 基础练习 Sine之舞
#include<iostream>#include<string>#include<cstdlib>#include<vector>using namespace std;int main(){ int n; cin>>n; /* 测试了可以不写 if(n < 1) { cout<<...
2020-03-20 20:57:38
319
原创 [蓝桥杯]试题 基础练习 FJ的字符串
#include<iostream>using namespace std;int main(){ int n; cin>>n; string res = ""; char ch; for(int i = 0; i < n; i++) { ch = 'A' + i; res += ch + res; } cout<<...
2020-03-19 23:26:48
274
原创 [蓝桥杯]试题 基础练习 芯片测试
解题思路:如果芯片i是好的,那么它会被其他好芯片(有至少half个)测出来为好的,所以只要统计每个芯片的被测出是好的次数(包括自己测自己的那次，虽然题目说不是自己测自己，但是谁让你 ==1呢，要是说等于==0,后面 改成>= half就是好的)，如果 > half就是好的；反之就是坏的，因为有至少half+1可以测出它是坏的，所以它被测出是好的次数不会大于half代码：#i...
2020-03-19 23:18:46
254
原创 [蓝桥杯]试题 基础练习 龟兔赛跑预测
#include<iostream>using namespace std;int main(){ int v1, v2, t, s, l; cin>>v1>>v2>>t>>s>>l; int d1 = 0; //兔子跑的距离 int d2 = 0; //乌龟跑的距离 int useTime = ...
2020-03-17 22:13:46
1203
原创 端到端--流量控制、可靠传输和滑动窗口机制学习资料整合
转载自:https://www.tutorialspoint.com/a-protocol-using-selective-repeat选择性重复协议的发件人站点算法begin frame s; //s denotes frame to be sent //s 指向要发送的帧 frame t; //t is temporary frame S_window = power(...
2020-03-17 14:55:44
409
转载 [leetcode]5359. 最大的团队表现值
class Solution { typedef long long ll; const int MOD = 1e9 + 7;public: int maxPerformance(int n, vector<int>& speed, vector<int>& efficiency, int k) { vector&...
2020-03-15 22:50:38
171
原创 [leetcode]5179. 将二叉搜索树变平衡
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */c...
2020-03-15 21:52:28
181
原创 [leetcode]5357. 设计一个支持增量操作的栈
class CustomStack { vector<int>stk; int maxSize; int top;public: CustomStack(int m) { stk = vector<int>(m); maxSize = m; top = -1; } ...
2020-03-15 15:48:16
188
原创 [leetcode]5356. 矩阵中的幸运数
class Solution {public: vector<int> luckyNumbers (vector<vector<int>>& matrix) { int m = matrix.size(), n = matrix[0].size(); vector<int>res; ...
2020-03-15 15:45:50
157
原创 2020年3月蓝桥杯校内模拟赛题解
第一题：#include<iostream>#include<cstdio>#include<vector>#include<stack>#include<queue>#include<map>#include<set>#include<deque>using namespace s...
2020-03-14 21:37:38
12800
原创 [leetcode]5355. T 秒后青蛙的位置
无向树没环https://www.slideshare.net/mahmoudhikmet/treedirect-and-undirect-treeclass Solution {public: double frogPosition(int n, vector<vector<int>>& edges, int t, int target) ...
2020-03-08 22:49:22
156
原创 [leetcode]5354. 通知所有员工所需的时间
找到底层员工往上算class Solution {public: int numOfMinutes(int n, int headID, vector<int>& manager, vector<int>& informTime) { int res = 0; for(int i = 0; i <...
2020-03-08 18:44:54
110
原创 [leetcode]1375. 灯泡切换器III
解题思路其实很简单，一开始没理解题意题目要求所有灯都亮的次数代码class Solution {public: int numTimesAllBlue(vector<int>& light) { int res = 0; vector<bool>blue(light.size()+1, false); ...
2020-03-08 12:24:28
364
原创 [leetcode]5337. 每个元音包含偶数次的最长子字符串
前缀和，下次记住前缀和，从1开始存,cnt[0] 存0class Solution {public: int findTheLongestSubstring(string s) { int len = s.size(); vector<int>cntA(len+1, 0); vector<int>cntE(le...
2020-03-08 10:21:18
143
原创 [leetcode]5336. 上升下降字符串
很简单的一题，写完后有个bug改了半天，最后发现是越界了。。。额额，有点想java了class Solution {public: string sortString(string s) { int len = s.size(); string res = ""; sort(s.begin(), s.end()); ...
2020-03-08 10:15:26
143
原创 [leetcode]1365. 有多少小于当前数字的数字
class Solution {public: vector<int> smallerNumbersThanCurrent(vector<int>& nums) { vector<pair<int,int>>tmp(nums.size()); for(int i = 0; i < nums....
2020-03-02 22:22:29
432
原创 [leetcode]1366. 通过投票对团队排名
struct Group{ char name; vector<int>rank; Group(char n) { name = n; rank = vector<int>(26,0); } Group(){} bool operator < (Group &an...
2020-03-02 22:20:53
520
原创 [leetcode]1367. 二叉树中的列表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *//** * Definition for a binary tree n...
2020-03-02 22:18:49
311
原创 [leetcode]1368. 使网格图至少有一条有效路径的最小代价
dijistraclass Solution { int dx[4] = {0, 0, 1, -1}; int dy[4] = {1, -1, 0, 0};public: int minCost(vector<vector<int>>& grid) { priority_queue<pair<in...
2020-03-02 22:14:59
192
原创 [蓝桥杯]基础练习 回形取数
#include<iostream>#include<vector>using namespace std;int main(){ int m, n; cin>>m>>n; vector<vector<int> >nums(m, vector<int>(n, 0)); for(in...
2020-02-28 22:50:32
118
原创 [蓝桥杯]试题 基础练习 报时助手
#include<iostream>#include<string>#include<map>using namespace std; int main(){ pair<int,string>temp[] = {{0,"zero"}, {1, "one"}, {2,"two"}, {3,"three"}, {4,"four"...
2020-02-28 18:54:43
510
3
原创 [蓝桥杯]试题 基础练习 2n皇后问题
#include<iostream>#include<vector>#include<cmath> using namespace std;int chess[15][15] = {0}; int n = 0;int res = 0;bool check(int curR, int pos[]){ for(int i = 1; i &...
2020-02-28 18:13:26
470
原创 [蓝桥杯]试题 基础练习 Huffuman树
#include<iostream>#include<vector>#include<queue>using namespace std;int main(){ int n; cin>>n; if(n < 1) { cout<<0; return 0; } priority_queue< ...
2020-02-28 12:56:12
434
zh_CN.zipflash汉化包
2019-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人