我不是匠人

分类

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) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

L2-002 链表去重（25 分）

静态链表 PAT的套路题，多刷几道知道了。注意：是以地址作为数组的下标，所以读入的时候要细心，我开始就想当然的挨个存了，最后调了很久才发现。 #include<cstdio> #include<cmath> #include<algorithm> #incl...

2019-01-23

0 579

1008 数组元素循环右移问题（20 分）

循环左移思路：长度为n，移动m位，相当于移动m%n次 1.前m%n位反转 2.后n - m%n位反转 3.整体反转例如： abcde 移动两位： cdeab 循环右移则第三步整体反转先执行，再执行第一二步 #include<cstdio> #include<cstring...

2019-01-23

0 488

1009 说反话（20 分）

方法1 用标准模板库，简洁而清晰。 #include<string> #include<iostream> #include<vector> #include<algorithm> using namespace std; int main(){ ...

2019-01-23

0 452

二叉树基础

二叉树前中后序遍历 #include<cstdio> #include<cstdlib> typedef struct node{ int data; struct node* left; struct node* right; }Node; void preorde...

2019-01-20

0 0

字符串倒着复制

一个字符串只包含星号和数字，请把它的*都放在开头方法1：快排的partition ——数字相对顺序发生改变 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ...

2019-01-20

0 452

删除和复制字符串

删除一个字符串所有的a，并且复制所有的b,假定字符数组足够大 #include<cstdio> #include<cstring> int main(){ char str[100]="afaabfab"; int k=0,numb=0; int ...

2019-01-20

0 0

分隔链表

Leetcode86 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。输入: head = 1->4->3->2->5->2, x = 3 输出: 1->...

LeetCode·

2019-01-20

0 437

判断链表是否有环

Leetcode141 判断是否有环 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...

2019-01-20

0 0

两个链表的交汇点

详情请参照B站：正月点灯笼视频讲解。 #include<cstdio> #include<cmath> struct node{ int value; struct node* next; }; int get_list_length(node* list){ nod...

2019-01-20

0 547

单链表反转

#include<cstdio> #include<cmath> struct node{ int value; struct node* next; }; node* reverse(node* list){ node* head=NULL,*cur=list,*te...

2019-01-20

0 422