13.1总结前面12节的课程，主要针对Linux内核中GNUC扩展的一些常用C语言语法进行了分析。GNUC的这些扩展语法，主要用来完善C语言标准和编译优化。而通过C标准的发展过程我们又发现，对于一些编译器扩展的一些特性，或者其它编程语言（如：C++）中的好的特性和语法，C标准也会适时地吸收进来，作为新的C语言标准。在GNUC的这些扩展语法中，attribute和宏定义是两大特色。在嵌入式底层系统中
分类：
编程语言 时间：
2019-02-03 09:18:12
阅读次数：
201
以m的总价在线段树中找能雇佣的最大人数，然后向上合并 ...
vue文件模板 模板变量 https://code.visualstudio.com/docs/editor/userdefinedsnippets#_variables vue.json ...
分类：
其他好文 时间：
2019-02-02 19:05:37
阅读次数：
450
题目链接：https://cn.vjudge.net/problem/Gym-101490I 题目大意：给你一个整数，问你这个整数能不能表示成一个素数的k次方？ 具体思路：对于每一个数，我们先判断他是不是素数，如果是素数的话，就一定可以。其次，我们看一下当前的这个数能不能唯一的素因数分解。 PS：因 ...
分类：
其他好文 时间：
2019-02-02 19:04:59
阅读次数：
149
前几天看mike的ppt发现有线段树的题，就挑了第一道题搞搞吧，然后就gg了，花了三天时间总算搞掉了 先放题： 775. 山海经 ★★★☆ 输入文件：hill.in 输出文件：hill.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山，临于西海 ...
分类：
其他好文 时间：
2019-02-02 15:55:39
阅读次数：
214
题目传送门 题意： 给出 n 个数，q次区间查询，每次查询，让你选择任意个下标为 [ l , r ] 区间内的任意数，使这些数异或起来最大，输出最大值。 思路：离线加线性基。 线性基学习博客1 线性基学习博客2 对于此题，先把区间按照 r 从小到大排序，然后依次处理这些区间，每次插入线性基时，优先保 ...
分类：
其他好文 时间：
2019-02-02 14:27:23
阅读次数：
233
1. 什么是最短路径（Shortest Path） 对于一个有向图（不了解有向图的，建议先看一下有向图），如果它的所有边都带有一定的数值（即带权），则会变成下面的样子 如果我们在点5，想去点6，应该怎么走最快？显然5-2-6这条路最短。这就是点5到点6的最短路径。 给定一个点，求这个点到所有其它点的 ...
分类：
编程语言 时间：
2019-02-02 10:27:16
阅读次数：
270
二分图匹配 write by BigYellowDog 1. 什么是二分图？ 有一个无向图，如果所有的点可以被所有的边分成两个点集。则说这个图为二分图 下图就是一个标准二分图： 2. 什么是二分图匹配？ 1. 现有一个二分图E，还有它的子集M。如果M中任意一条边都没有公共的端点。则M是一个“匹配” ...
分类：
其他好文 时间：
2019-02-01 23:51:20
阅读次数：
394
对话框是比较常用的窗口，比如当你想让用户输入一些参数时就可以使用对话框。或者提示一些警告的信息，都是可以使用对话框的。比如当你拷贝文件时，Windows就会提示一个拷贝文件的进度对话框。对话框的使用范围比较广，并且它在设计时就可以看到运行的结果模样，这样方便设计。但对话框又分为两类，一种对话框运行后 ...
编写一个程序实现北京地铁最短乘坐（站）线路查询，输入为起始站名和目的站名，输出为从起始站到目的站的最短乘坐站换乘线路。注：1. 要求采用Dijkstra算法实现；2）如果两站间存在多条最短路径，找出其中的一条就行。 ...
分类：
其他好文 时间：
2019-02-01 18:11:12
阅读次数：
562
