我不是匠人

未归档

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篇）

7-52 两个有序链表序列的交集 (20 分)

注意：序列为空的情况。没有说明数据大小，考虑用vector存。 #include<bits/stdc++.h> using namespace std; vector<int> A,B; int flag=0; void SameSet(){ int i=0,j=0; ...

2019-05-16

0 663

7-53 两个有序序列的中位数 (25 分)

排序之后再寻找会超时 O ( n l o...

2019-05-16

0 655

7-37 模拟EXCEL排序 (25 分)

排序入门题 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; struct stu{ int no; char name[10]; int score; }Node[maxn]; bool cm...

2019-05-16

0 708

L2-023 图着色问题 (25 分)

L2-023 图着色问题 (25 分) 注意：顶点的编号是从1开始的，同时要判断给定的给出的颜色数是否等于k #include<bits/stdc++.h> #include<iostream> using namespace std; int v,e,k,x,y,n; ...

2019-05-03

0 582

陈正康长难句

三步搞定长难句： 1.结构分析找主干 2.句子划分，逐个翻译 3.推敲调整五大基本结构主谓主谓宾主系表主谓双宾主谓宾宾补主谓例子 cope vi.处理 I can cope 我可以处理 work vi.有效，起作用 It works 它起作用 matter vi.重要，有关系...

2019-04-10

0 0

英语语法

英语五大基本句型： 1.主系表 she is girl 2.主谓 he disappear 3.主谓宾 he buy a car 4.主谓宾双宾 I teach you grammar 5.主谓宾宾补 you make me happy 非谓语 1.to do 表目的、动作还未发生 2.doi...

2019-04-05

0 0

把数组中的0移动到数组末尾

代码中包含两种方法：一种是覆盖，另一种是快排思想。详情请看灯神视频 #include<cstdio> #include<algorithm> using namespace std; void moveZeros(int arr[],int n){ int zeros=...

2019-03-11

0 0

树的高度

题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述: 输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:...

2019-03-10

0 434

1110 Complete Binary Tree （25 分）

利用层序遍历来判断如果-1提前出现了，则说明为非完全二叉树。注意使用atoi把字符数组型数字转换为整形的数。在C++中使用stoi也是相同功能。 #include<cstdio> #include<vector> #include<queue> #inc...

2019-03-01

0 441

1096 Consecutive Factors （20 分）

主要思路：因为本题是要输出连续的因子，所以只用记录开始的数和长度。注意：判断一个数的因子的时候，上界是sqrt(n)，但是这个值可以取到，即必须是小于等于，不然会出错。 #include<cstdio> #include<iostream> #include<c...

2019-03-01

0 508