其他
关于一个骚知识的个人代码实现 题目戳这里： 1554梦中的统计 代码如下： ** _请重视njc函数_ ** #include<cstdio> #include<cstring> using namespace std; int N[15]; int n,m; int po(int j) { int ...
题目描述 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。 insert(val)：当元素 val 不存在时，向集合中插入该项。 remove(val)：元素 val 存在时，从集合中移除该项。 getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。 示 ...
先对完全图构建矩阵，然后将原树上的边 $(x,y)$ 在矩阵中的边权标记成 $x^1$，其余边权为 $1$. 矩阵树定理求的是所有生成树边权乘积之和，那么要是可以对含 $x$ 的矩阵求行列式的话可以直接得出答案. 但是复杂度太高，而且难写（写不了） 所以用 $n$ 个不同的整数来替换那个 $x^1$ ...
协程（Coroutine）（二） 1、并发查询 关于协程的使用，经常会用到它来做并发查询，可以用协程+waitgroup+channel的方式来做，也可以用csp并发来做。 通过下面代码来说明： 2、csp使用go和不使用go的区别 ...
对象的实例化 创建对象的方式 1.new：最常见的方式（本质是构造器） 变形1 ： Xxx的静态方法 变形2 ： XxBuilder/XxoxFactory的静态方法 2.Class的newInstance（）：反射的方式，只能调用空参的构造器，权限必须是public 3.Constructor的n ...
已有a,b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并, 按学号升序排列。 解题思路： 首先合并两个链表，然后采用选择排序，给合并之后的链表进行排序。 #include <stdio.h> typedef struct student { int num; double grade; ...
注意，这两种称呼是对建立索引技巧的一种称呼，并非索引的类型 。 组合索引 单列字段的记录不唯一，但多个字段的记录组合到一起，是唯一的 。 # 添加组合（联合）索引 mysql> alter table students add index union_key(gender,hobby,phone); ...
任何对JDK集合框架有经验的程序员都熟悉和喜欢java.util.Collections包含的工具方法。Guava沿着这些路线提供了更多的工具方法：适用于所有集合的静态方法。这是Guava最流行和成熟的部分之一。 我们用相对直观的方式把工具类与特定集合接口的对应关系归纳如下： 集合接口 属于JDK还 ...
有两个链表a和b,设结点中包含学号、姓名。从a链表中删去与b链表中有相同学号的那些结点。 解题思路： 对于b链表中的每一个节点，都从a链表的表头开始查找，如果可以找到，直接删除，如果找不到，继续从a链表表头找下一个b的节点。 #include <stdio.h> typedef struct stu ...
...