摘要：
1.将String数组转换为Number数组时不要用parseInt。 val=line.map(parseInt);是错误的。 原因：parseInt函数有两个参数。 parseInt (string , radix) 应改为：Number。 val=line.map(Number); 2.js 阅读全文
摘要：
上大学了，不想打ACM了，但以前学的东西不能扔掉，不定期总结下以前学过的知识，写的会比较杂。 已整理列表： 算法： 广义表 排序网络 数据结构: 哈夫曼树以及哈夫曼编码 二项树与二项堆 数学： 图论： 动态规划： 顺便写点技术相关： 1.java模块 2.jlink、jpackage 3.maven 阅读全文
摘要：
中国邮政员问题CPP（Chinese Postman Problem） 问题描述 $给定一个连通图G，每边e有非负权，要求一条回路经过每条边至少一次（环游），且满足总权最小。$ 问题分析 $根据G是否为欧拉图可分为两种情况：$ $1. G是欧拉图，则G的任意欧拉回路都是最优解；$ $2. G不是欧拉 阅读全文
摘要：
###第二章 2.84 按照x，y的符号分类讨论，特判+0，-0。 点击查看代码 #include<iostream> using namespace std; /* *return bits of float x */ unsigned f2u(float x) { return *(unsign 阅读全文
摘要：
#排序网络 一、概念 阅读全文
摘要：
二项树与二项堆 一、概念 1. 二项树 二项树是一种递归定义的有序树，其递归定义如下： \(（1）二项树B_0只有一个节点；\) \(（2）二项树B_k由两颗二项树B_{k-1}组成，其中一棵树是另一棵树的根的最左儿子。\) 如下图所示： 二项树具有如下性质： \(（1）B_k有2^k个节点；\) 阅读全文
摘要：
一、质数筛法 1.Eratosthenes筛法： 从$2$开始，由大到小扫描每个数$x$，将其的倍数$2x,3x,...[N/x]*x$标记为合数。当扫描到一个数时，若它未被标记，则它不能被$[2,x-1]$之间的任何数整除，该数为质数。 复杂度$O(NloglogN)$。 点击查看代码 impor 阅读全文
摘要：
本科生导师制问题 ###一、问题描述： 在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领 n 个学生，如果老师还带研究生，那么研究生也可直接负责本科生。 本科生导师制问题中的数据元素具有如下形式： ⑴导师带研究生：（老师,（（研究生 1,（本科生 1,…, 阅读全文
摘要：
一、问题描述 构造一颗包含$n$个叶子节点的$k$叉树，其中第$i$个叶子节点带有权值$w_i$，要求最小化$\sum w_i*l_i$，其中$l_i$表示第$i$个叶子节点到根节点的距离。 二、算法描述 运用贪心的思想，权值大的叶子结点的深度一定要小。 先考虑$k=2$的情况： 我们不难想出一种贪 阅读全文
摘要：
题意 对于区间，我们求出$[1,b]\(的答案减去\)[1,a-1]$的即可。 求$[1,n]$的答案： \(ans=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^n[\frac{i*j}{\gcd(i,j)}\leqslant n]\) \(=\sum\limits 阅读全文