哈密顿绕行世界问题（HDU-2181） 题解：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS； 代码： #include<bits/stdc++.h> using namespace std; const int m ...
分类：
其他好文 时间：
2020-07-22 02:01:11
阅读次数：
198
线程的通信 线程的状态 新建 就绪 运行 阻塞 死亡 通信涉及到三个方法 wait() 一旦执行此方法，当前线程就进入阻塞状态，并释放同步监视器 notify() 一旦执行此方法，就会唤醒被wait()的一个线程 如果有多个线程被wait，就唤醒优先级高的那个线程 线程之间没有优先级就随机唤醒 no ...
分类：
编程语言 时间：
2020-07-22 01:57:15
阅读次数：
72
写一个函数,输人一行字符,将此字符串中最长的单词输出 题目解析: 单词以空格进行分隔，因此寻找空格出现的位置即为关键，每次从单词的起始到空格出现的位置即为一个单词，此时计算单词的长度，如果比当前最大的还长，就进行跟新最长单词信息，当整个字符串遍历完成，word即保存最长字符串。 代码示例: #inc ...
分类：
其他好文 时间：
2020-07-21 22:30:42
阅读次数：
60
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.Macos本地无法使用monkeyPatch调试的原因 引用一段原文，意思是，操作系统不能通过对一个内存页执行写和执行的操作。(Linux似乎没有这个问题） （Monkey won't work on some security-oriented operating system that do ...
分类：
系统相关 时间：
2020-07-21 14:23:37
阅读次数：
115
题目相当于问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
