HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
一、引言 今天学习第三种排序算法：直接插入排序，以前没怎么详细了解过，今天来看看图解一下~~ 二、直接插入算法 插入算法工具类 /** * 直接插入排序算法工具类 */ public class ChaRuUtil { /** * 直接插入排序【对外暴露静态方法】 */ public static ...
分类：
编程语言 时间：
2020-07-21 22:02:10
阅读次数：
54
题目相当于问1-n中最多能选出多少对不互素无交集的二元组，并要求方案 构造：将所有数放入其最小质因子对应的集合，若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$，那么就将$2p$从2对应的集合移到p对应的集合，最终每一个集合中选择$\frac{|S|}{2}$（下取整）对即可 ...
分类：
其他好文 时间：
2020-07-21 13:37:16
阅读次数：
62
额............我也不知道（先记下） printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接：http://acm.hdu.edu.cn/showprob ...
分类：
其他好文 时间：
2020-07-21 10:04:39
阅读次数：
80
复习： 自定义函数： 1、函数声明 告诉编译器函数的格式，方便它检查调用者的参数、返回值。 2、隐式声明 当调用函数时如果没有声明和定义，编译器会猜测函数的格式，函数的形参按照调用者的实参猜测，返回值默认int。 3、函数定义 函数的定义出现在调用之前可以省略声明。 3、函数传参 值传递：普通变量 ...
分类：
编程语言 时间：
2020-07-21 09:36:21
阅读次数：
67
动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
回溯 利用回溯算法求解八皇后问题 利用回溯算法求解0-1背包问题 利用回溯算法求解八皇后问题 八皇后问题（eight queens problem）是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上 ...
分类：
其他好文 时间：
2020-07-20 22:52:36
阅读次数：
73
高级树状数组讲解：https://www.cnblogs.com/RabbitHu/p/BIT.html 树状数组 一维树状数组 单点修改，区间查询 https://loj.ac/problem/130 #include<bits/stdc++.h> #define INF 0x3f3f3f3f # ...
分类：
编程语言 时间：
2020-07-20 22:29:48
阅读次数：
77
#!/bin/bash #查找两个文件中的共有字段while read linedo while read line2 do if [[ $line -eq $line2 ]] then echo $line2 fi done < aaa.txtdone < bbb.txt ...
分类：
系统相关 时间：
2020-07-20 20:30:41
阅读次数：
96
167. 两数之和 II - 输入有序数组 题目来源：力扣（LeetCode） https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应 ...
分类：
编程语言 时间：
2020-07-20 20:30:25
阅读次数：
87
