我不是匠人

分类

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

线段树

灯神视频讲解线段树【题目】给定一个数组arr，数组可能非常大。在程序运行过程中，你可能要做好几次query和update操作： 1.query(arr, L, R) 表示计算数组arr中，从下标L到下标R之间的所有数字的和。 2.update(arr, i, val) 表示要把arr[i]中的数字...

2019-07-13

0 579

sscanf与sprintf

sscanf简单样例 #include<cstdio> int main(){ char str[100]="1234"; int n; sscanf(str,"%d",&n); //取地址符很重要 printf("%...

2019-07-13

0 432

C++基础知识

重定向文件读入写入 #include<iostream> using namespace std; int main(){ freopen("input.txt","r",stdin);//打开input文件，表明为读入，所有scanf的内容...

2019-07-11

0 522

A除以B (20 分)

java大数值题目链接 import java.util.*; import java.math.*; public class AdivideB { public static void main(String[] args) { Scanner in = new Scanner(S...

2019-07-11

0 479

走迷宫

走迷宫这分明是一道广搜的模板题，但是我却搞了好久才搞懂。最坑的地方： 1.起始点变不变为阻塞的，无影响 2.往四个方向搜索时，是满足条件再执行或者是不满足条件跳过，也无影响 3.进入深搜时的位置需要变为阻塞，所以起点最好也设定为阻塞。 4.不剪枝会超时,稍微剪一下就能过。 DFS + 回溯 ...

2019-07-10

0 582

Curling 2.0

这道题虐我一百遍真的是难受 Curling 2.0 本来想学个直线搜索和回溯的，结果他妈的代码，疯狂搞我。坑点： 1.输入时先列后行 2.冰壶碰撞之后石头会碎掉 3.冰壶停在石头的前一个位置 //#include<bits/stdc++.h> #include<cstdio&...

2019-07-09

0 724

地鼠逃跑计划

入门级别的搜索题，但是我还是没搞出来，看了别人的才想到，我觉得很经典，所以放在这里，方便以后自己学习。地鼠逃跑计划 #include<bits/stdc++.h> using namespace std; int m,n,x,y,k; //递归中不要用自减或自增 int dfs(...

2019-07-09

0 553

英语雅思笔记

1.glittering prospect = promising prospect 2.go in for = participate in = take part in I have decided to go in for IELTS next summer 3. be attached to...

2019-05-28

0 412

快速排序

还可以优化使用随机取值，而不是取首位的数值。使用荷兰国旗算法优化。 #include<iostream> #include<cmath> using namespace std; void swap(int &a, int &b){ //交换变量a,b的...

中国MOOC

2019-05-17

0 479

归并排序

#include<iostream> #include<cmath> using namespace std; //a原数组 s起始 m中间 e终点 tmp临时数组 void merge(int a[], int s, int m, int e, int tmp[]){ /...

中国MOOC

2019-05-17

0 503