发现 zeromq 的 yqueue_t 模板类，其数据存储理念设计得非常妙。借这一理念，按照 STL 的泛型类 queue 的接口标准，我设计了一个线程安全的 单生产者/单消费者（单线程push/单线程pop） FIFO 队列，以此满足更为广泛的应用。 1. 数据存储理念的 ...
分类：
其他好文 时间：
2019-06-30 18:54:29
阅读次数：
115
"Practice Link" A. gpa 题意： 有$n$门课程，每门课程的学分为$s_i$，绩点为$c_i$，要求最多删除$k$门课程，使得gpa最高。 gpa计算方式如下： $$ \begin{eqnarray } gpa = \frac{\sum s_ic_i}{\sum s_i} \en ...
分类：
其他好文 时间：
2019-06-30 09:42:28
阅读次数：
116
数组 要注意的是数组名里面存放了数组的首地址，但是数组名等价于指针，因为用sizeof运算符队数组名可以直接计算出整个数组的大小，而sizeof对指针则是返回指针的大小。 c语言对数组不做越界检查，使用的时候要注意。 数组不初始化，其元素默认是随机值。如果给部分赋值，剩下的值为0。 ...
分类：
编程语言 时间：
2019-06-29 14:46:18
阅读次数：
128
首先是模式串匹配： malloc ： 数组=（类型*）malloc（数组大小*sizeof（类型））； free（数组）； 例如： 然后 这个算法的复杂度是o（m^n）; 我们需要一个更快的算法——kmp 我们来看一个例子：例子别的博主那里偷一下吧。没时间自己画图。哈哈哈 ...
分类：
其他好文 时间：
2019-06-29 10:37:52
阅读次数：
136
memset(void *s,int ch,size_t n); 作用：将s中当前位置后面的n个字节用 ch 替换并返回 s 注意这里是“字节”而非单位长度，memset不会考虑各个类型的单位长度，只是处理字节。所以使用的时候应该用如下的格式： memset(a,b,n*sizeof(int));/ ...
分类：
其他好文 时间：
2019-06-29 00:42:42
阅读次数：
85
整数：求a^n，把n化为2*（k1+k2+..+km)； 矩阵：注意矩阵乘法。 复杂度：O(logn) tip：取了模（根据题目要求） 1 #include<bits/stdc++.h> 2 #define mem(a) memset(a,0,sizeof(a)) 3 #define ll long ...
分类：
其他好文 时间：
2019-06-28 23:12:52
阅读次数：
228
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>#include <math.h>#define MAX_LEN 240#define NOT_FOUND -1//函数声明 void HeadWord( ...
分类：
其他好文 时间：
2019-06-28 23:12:12
阅读次数：
222
Time Limit: 1000MS Memory Limit: 65536K Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represent ...
分类：
其他好文 时间：
2019-06-28 22:26:23
阅读次数：
146
#include <stdio.h> int main() { int array[4][5] = {0}; printf("sizeof int: %d\n", sizeof(int)); printf("array: %p\n", array); printf("array + 1: %p\n" ...
分类：
编程语言 时间：
2019-06-28 21:12:57
阅读次数：
111
生涯回忆录彻底摸了。。。反正也没啥人看（ 过几天要给普及组神犇讲课就寻思做一点普及题，然后差点被锤爆，， 题在luogu上找的https://www.luogu.org/problemnew/show/P5017，不贴了 首先考虑如果前后两个人等待时间相差超过$m$（往返时间），那一定不必等，因为中 ...
分类：
其他好文 时间：
2019-06-28 00:41:43
阅读次数：
89
