动态规划-最大的正方形面积
题目表述 Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s an … 阅读更多
C语言
C++读取和写入文件（fstream等）
2019年7月非常忙，这大概是这个月的第一篇吧。 某高校机试需要从文件中读取数据并将数据写入到文件中。完成这一 … 阅读更多
并查集应用——PAT甲级2019春季
并查集适用问题举例 1、已知，有n个人和m对好友关系 2、如果两个人是直接的或者间接 … 阅读更多
子集生成算法模板C++实现
子集生成简介 给定n个数字，枚举出所有可能的子集 例如给定n=3，枚举出{1，2，3}所有可能的子集 {1}、{2}、{3}、{1,2}、{ … 阅读更多
百练-2017研究生上机测试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分题目已经关闭，无法看到是否AC（以下代码可能无法通过全部测试用例），如有错误，请指出，O(∩_∩)O谢谢。
百练-2016研究生推免上机考试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分题目已经关闭，无法看到是否AC（以下代码可能无法通过全部测试用例），如有错误，请指出，O(∩_∩)O谢谢。
最小生成树Kruskal算法模板题2 C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是 … 阅读更多
Floyd算法C++实现与模板题应用
简介 Floyd算法算是最简单的算法，没有之一。 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map … 阅读更多
百练-2018年北京大学软件工程学科夏令营上机考试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分题目已经关闭，无法看到是否AC（以下代码可能无法通过全部测试用例），如有错误，请指出，O(∩_∩)O谢谢。
最小生成树Kruskal算法模板题C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个 … 阅读更多