摘要: 1.将String数组转换为Number数组时不要用parseInt。 val=line.map(parseInt);是错误的。 原因:parseInt函数有两个参数。 parseInt (string , radix) 应改为:Number。 val=line.map(Number); 2.js 阅读全文
posted @ 2022-07-25 22:11 nofind 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 上大学了,不想打ACM了,但以前学的东西不能扔掉,不定期总结下以前学过的知识,写的会比较杂。 已整理列表: 算法: 广义表 排序网络 数据结构: 哈夫曼树以及哈夫曼编码 二项树与二项堆 数学: 图论: 动态规划: 顺便写点技术相关: 1.java模块 2.jlink、jpackage 3.maven 阅读全文
posted @ 2021-12-23 18:36 nofind 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 中国邮政员问题CPP(Chinese Postman Problem) 问题描述 Ge 问题分析 G 1.GG $2. G不是欧拉 阅读全文
posted @ 2022-11-07 20:35 nofind 阅读(63) 评论(0) 推荐(0) 编辑
摘要: ###第二章 2.84 按照x,y的符号分类讨论,特判+0,-0。 点击查看代码 #include<iostream> using namespace std; /* *return bits of float x */ unsigned f2u(float x) { return *(unsign 阅读全文
posted @ 2022-09-22 20:47 nofind 阅读(32) 评论(0) 推荐(0) 编辑
摘要: #排序网络 一、概念 阅读全文
posted @ 2022-06-15 19:59 nofind 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 二项树与二项堆 一、概念 1. 二项树 二项树是一种递归定义的有序树,其递归定义如下: 1B0 2BkBk1 如下图所示: 二项树具有如下性质: 1Bk2k 阅读全文
posted @ 2022-06-15 19:57 nofind 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 一、质数筛法 1.Eratosthenes筛法: 从2开始,由大到小扫描每个数x,将其的倍数2x,3x,...[N/x]x标记为合数。当扫描到一个数时,若它未被标记,则它不能被[2,x1]之间的任何数整除,该数为质数。 复杂度O(NloglogN)。 点击查看代码 impor 阅读全文
posted @ 2022-06-10 23:24 nofind 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 本科生导师制问题 ###一、问题描述: 在高校的教学改革中,有很多学校实行了本科生导师制。一个班级的学生被分给几个老师,每个老师带领 n 个学生,如果老师还带研究生,那么研究生也可直接负责本科生。 本科生导师制问题中的数据元素具有如下形式: ⑴导师带研究生:(老师,((研究生 1,(本科生 1,…, 阅读全文
posted @ 2022-06-04 22:58 nofind 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 一、问题描述 构造一颗包含n个叶子节点的k叉树,其中第i个叶子节点带有权值wi,要求最小化wili,其中li表示第i个叶子节点到根节点的距离。 二、算法描述 运用贪心的思想,权值大的叶子结点的深度一定要小。 先考虑k=2的情况: 我们不难想出一种贪 阅读全文
posted @ 2022-06-04 20:17 nofind 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题意 对于区间,我们求出[1,b]\(\)[1,a1]的即可。 求[1,n]的答案: ans=i=1nj=1n[ijgcd(i,j)n] \(=\sum\limits 阅读全文
posted @ 2020-06-08 19:55 nofind 阅读(139) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示