编程笔记
-
数据结构与算法--希尔排序
简介 希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本 排序图解 从图中可以看出每一趟排序中都分成 gap 组,每组都有 gap + 1 个元素,对每一组中的 arr[j] 和 arr[j - gap] …
-
notepad++运行c语言程序
新建c语言程序 另存为.c文件 #include <stdio.h> int main() { printf("Hello World!/n"); printf("你好世界!/n"); return 0; } 宏定义 按F5,进入宏选项 cmd /k gcc -o "$(CURRENT_DIRECTORY)/$(NAME_PART)…
-
算法竞赛进阶指南 0x54 树形DP
总论 树状DP就是以 子树大小 节点的深度 为阶段。 当一个节点的最优解仅仅和他的儿子有关系,那么就可以。 AcWing/285. 没有上司的舞会 Ural 大学有 N 名职员,编号为 1∼N。 他们的关系就像一棵以校长为根的树,父…
-
【C++】 判断浮点型变量是否为0
浮点型判断是否0值,只能判断其绝对值在某个精度范围内进行判断,不能直接 == 0.0来进行。 正确做法: 先定义一个精度范围,当double小于该精度范围时判定double变量是否为0。可以使用fabs()求绝对值和float.h头文…
-
C#数组复制效率,Take与Copy对比
项目中需要频繁处理byte[],之前复制byte[]一直用的是array.skip(x).take(x).ToArray(),因为它写起来方便。 今天突然想起复制数组还有个方法Array.Copy(),不知道哪个方法更快一些,就写了代码进行测试。 测试代码…
-
【Java面试手册-算法篇】给定一个非空字符串,最多删除一个字符,判断是否能成为回文字符串
回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。也就是说不管从左读,还是从右读,都是一样的。 比如 “abcba”、“aaa” 是回文字符串,而 “abca” 不是回文字符串,但是从 "abca" 中删除一个 b …
-
Java环境搭建
一、先说下我的系统环境,64位Windows 10家庭中文版,目标是安装JDK8,以及配置好可运行的Java开发环境。都2021年了,JDK都已经出到16版本了,为什么还要安装JDK8?原因下面解释一下。 先看一张图 JDK8是目前最…
-
Java集合中synchronizedList()方法具有什么功能呢?
转自: http://www.java265.com/JavaCourse/202204/2738.html 下文笔者讲述Java中synchronizedList()方法的功能简介说明,如下所示: synchronizedList()方法的功能: 返回一个同步的List视图 synchronizedList()方法…
-
cmd-调用.py文件
下一级目录 cd python/learn 上一级目录 cd.. 转换盘符 F: 调用.py文件 F: cd python/learn python time.py
-
java初步学习(初学者,不喜勿喷)
初步学习 创建文件 创建一个文本文档,后缀改为 java,这里我使用Notepad++,既然是初学者就写个HelloWorld 编写代码 public class 文件名 { public static void main(String[] args){ System.out.println(“HelloWo…