我不是匠人

未归档

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 未归档（共126篇）

1001. 害死人不偿命的(3n+1)猜想 (15)

查看原题目请点我题外话：这是入门题，我最近想把PAT乙级的题目都用python实现一遍，但是发现还是挺吃力的，python还没学好，暂时只更新简单的题吧。估计也没什么人会看到，方便以后自己查阅吧。代码有什么问题欢迎大家找我交流。 C/C++版 #include<cstdio> i...

2018-03-14

0 426

1066. 图像过滤(15)

查看原题目请点我这里简单模拟题 #include<cstdio> const int maxn=510; int arr[maxn][maxn]; int main(){ int M,N,A,B,C; scanf("%d%d%d%d%d",&am...

2018-03-14

0 471

1076. Wifi密码 (15)

查看原题目请点这里解题思路：模拟 #include<cstdio> int main(){ int n; char str[110]={0},s[10]; scanf("%d",&n); int i; for(i=...

2018-03-13

0 414

重庆大学复试上机笔记

用C语言给文件中写入一个字符串 #include<stdio.h> #include<string.h> int main(){ FILE *fp=fopen("D:\\out.txt","w"); //以写的方式打开文件，如...

2018-03-11

0 544

C++基础知识

友元不是类的成员函数友元关系不能被继承，不具有交换性，不具有传递性友元提高了程序的运行效率，但是破坏了类的封装性和隐藏性归纳起来：友元函数是一种能够访问类中的私有成员的非成员函数一个类的友元函数能够访问类的所有成员 C++不允许将构造函数和析构函数声明为友元函数友元分为：友元函数frien...

2018-03-06

0 439

HDU1251

#include <iostream> #include <string.h> using namespace std; struct Trie{ //字典树定义 Trie* next[26]; int num; //以当前字符串为前缀的单词的数...

2018-03-01

0 394

Freckles

题目描述 In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one ...

2018-03-01

0 383

C++基础知识

1.数组元素最好用指针表示，因为指针表示要比下标表示处理起来更快。 2.重载函数要求同名函数的至少有一个参数或者个数不同，而对返回值的类型没有要求。 3.构造函数可以重载，可以带参数；析构函数不能重载，不能带参数；构造函数和析构函数都没有返回值。 4.静态成员分为：静态数据成员和静态成员函数，在类中...

2018-02-09

0 421

剪花布条——HDU2087

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 解题思路：这是KMP算法模板的应用。需要注意的地方就是，这里的子串需要重新取，所以对于j的处理时要改变一下。版本1 #include <cstdio> #include <...

2018-02-05

0 452

1025. PAT Ranking (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1025 吐槽：我用数组做了一个版本，有两个测试点过不去，现在又用vector做了一个几乎一模一样的就给过了，有毒！ #include <cstdio> #include <a...

2018-02-02

0 614