单链表实现栈结构->使用环状双链表重构,增加了对链表操作的灵活程度。我相信只要有一点能够优化就值得去做。 “栈”的单链表实现 1 typedef int stack_element; 2 typedef struct stack_node { 3 stack_element element; 4 s ...
分类:
其他好文 时间:
2020-12-21 11:57:13
阅读次数:
0
所有进程的祖宗进程,就是系统启动时的 init进程。init进程会启动很多daemon进程,为系统运行提供服务。然后启动getty,让用户登录,登录后运行shell。 ...
分类:
系统相关 时间:
2020-12-19 12:44:50
阅读次数:
3
简单介绍,使用keep-alive的时候,返回前一页,没有保持滚动条位置。事实上,就算不使用keep-alive,位置也没有被记录。但是,在不使用keep-alive的时候,页面内容会刷新,所以就随他去了……就是这么任性…… 思路 官方有推荐一个scrollBehavior,链接,但是上面标注,只在 ...
分类:
其他好文 时间:
2020-12-19 12:39:32
阅读次数:
1
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:图文解释: //当然,这个方法有点不好想,我们还可以这样做:(这里就不演示了) st ...
分类:
其他好文 时间:
2020-12-19 12:20:15
阅读次数:
1
SpecialPrint特殊的输出结果 循环range问题 解答 这样的写法初学者经常会遇到的,很危险! 与Java的foreach一样,都是使用副本的方式。所以m[stu.Name]=&stu实际上一致指向同一个指针, 最终该指针的值为遍历的最后一个struct的值拷贝 package main ...
分类:
其他好文 时间:
2020-12-18 12:58:16
阅读次数:
3
struct uvc_streaming_control { __u16 bmHint; __u8 bFormatIndex; //视频格式索引 __u8 bFrameIndex; //视频帧索引 __u32 dwFrameInterval; //视频帧间隔 __u16 wKeyFrameRate; ...
分类:
其他好文 时间:
2020-12-16 11:56:30
阅读次数:
2
#include <bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 100005; struct node{ int pre, to, val; }edge[MAXN << 1]; int n, h ...
分类:
其他好文 时间:
2020-12-16 11:41:51
阅读次数:
3
package main import "fmt" //类 结构体 type person struct { name string age int hobby string } //方法是作用于特定类型的函数 func (p person) say() { fmt.Println("sssssss ...
分类:
其他好文 时间:
2020-12-15 12:44:09
阅读次数:
3
题意: 一个凸多边形和$m$个光源,问最少选择几个光源使得多边形所有边都被照亮 思路: 对于每个光源,处理出能照到的边,即为区间完全覆盖问题,但是区间是环形的,枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类:
其他好文 时间:
2020-12-10 11:38:18
阅读次数:
15
打了一个用重载的读优,大家可以用用 struct FastIO { template <typename T> FastIO& operator >> (T& In) { In = 0; char Ch = getchar (); int Flag = 1; for (; ! isdigit (Ch ...
分类:
其他好文 时间:
2020-12-10 10:43:31
阅读次数:
3