码迷,mamicode.com
首页 >  
搜索关键字:for while until    ( 29426个结果
G - How many ways??
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
[nowcoder5669H]Harder Gcd Problem
题目相当于问1-n中最多能选出多少对不互素无交集的二元组,并要求方案 构造:将所有数放入其最小质因子对应的集合,若素数p所对应的集合元素个数为奇数且$p\ne 2$且$2p\le n$,那么就将$2p$从2对应的集合移到p对应的集合,最终每一个集合中选择$\frac{|S|}{2}$(下取整)对即可 ...
分类:其他好文   时间:2020-07-21 13:37:16    阅读次数:62
while(~scanf("%d", &n)) 和 while(scanf("%d", &n), n) 有啥不同
额............我也不知道(先记下) 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
C语言基础
复习: 自定义函数: 1、函数声明 告诉编译器函数的格式,方便它检查调用者的参数、返回值。 2、隐式声明 当调用函数时如果没有声明和定义,编译器会猜测函数的格式,函数的形参按照调用者的实参猜测,返回值默认int。 3、函数定义 函数的定义出现在调用之前可以省略声明。 3、函数传参 值传递:普通变量 ...
分类:编程语言   时间:2020-07-21 09:36:21    阅读次数:67
动态规划——详解leetcode518 零钱兑换 II
动态规划 零钱兑换 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
shell while 双循环对比查找共有字段
#!/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
LeetCode 167. 两数之和 II - 输入有序数组 | Python
167. 两数之和 II - 输入有序数组 题目来源:力扣(LeetCode) https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted 题目 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应 ...
分类:编程语言   时间:2020-07-20 20:30:25    阅读次数:87
29426条   上一页 1 ... 83 84 85 86 87 ... 2943 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!