摘要:
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 阅读全文
摘要:
###第二章 2.84 按照x,y的符号分类讨论,特判+0,-0。 点击查看代码 #include<iostream> using namespace std; /* *return bits of float x */ unsigned f2u(float x) { return *(unsign 阅读全文
摘要:
#排序网络 一、概念 阅读全文
摘要:
一、质数筛法 1.Eratosthenes筛法: 从开始,由大到小扫描每个数,将其的倍数标记为合数。当扫描到一个数时,若它未被标记,则它不能被之间的任何数整除,该数为质数。 复杂度。 点击查看代码 impor 阅读全文
摘要:
本科生导师制问题 ###一、问题描述: 在高校的教学改革中,有很多学校实行了本科生导师制。一个班级的学生被分给几个老师,每个老师带领 n 个学生,如果老师还带研究生,那么研究生也可直接负责本科生。 本科生导师制问题中的数据元素具有如下形式: ⑴导师带研究生:(老师,((研究生 1,(本科生 1,…, 阅读全文
摘要:
一、问题描述 构造一颗包含个叶子节点的叉树,其中第个叶子节点带有权值,要求最小化,其中表示第个叶子节点到根节点的距离。 二、算法描述 运用贪心的思想,权值大的叶子结点的深度一定要小。 先考虑的情况: 我们不难想出一种贪 阅读全文