首页 > 其他分享 >我的poj 计划

我的poj 计划

时间:2023-08-23 10:00:58浏览次数:36  
标签:数据结构 最小 算法 计划 搜索 poj 动态 规划


写了好久代码,偶然间我放弃了,长时间下来,感觉一切都是好空啊。无所事事,想一个傻子似的。我应该回到自己的代码时代,虽然我曾经放弃,但现在的我会像一个新手慢慢开始自己的代码之旅。

初学者题:;100110371048104910511067;模拟问题:;100610091012101610191023;动态规划:;101310221025102710741076;字符串处理问题:;100210041005100810161019;搜索问题:;100210031008103110381039;数论问题:;10071028

初级:
基本算法:
枚举:1753    2965
贪心:1328    2109    2586
构造:3295
模拟:1068    2632    1573    2993    2996

图:
最短路径:1860    3259    1062    2253    1125    2240
最小生成树:1789    2485    1258    3026
拓扑排序:1094
二分图的最大匹配:3041    3020
最大流的增广路算法:1459    3436

数据结构:
串:1035    3080    1936
排序:2388    2299
哈希表和二分查找等高效查找法:3349    3274    2151    1840    2002    2503
哈夫曼树:3253
树:2513

简单搜索:
深度优先搜索:2488    3083    3009    1321    2251
广度优先搜索:3278    1426    3126    3087    3414
简单搜索技巧和剪枝:2531    1416    2676    1129

动态规划:
背包问题:1837    1276
形如下表的简单DP:3267    1836    1260    2533    3176    1080    1159

数学:
组合数学:3252    1850    1019    1942
数论:2635    3292    1845    2115
计算方法:3273    3258    1905    3122

计算几何学:
    叉积和点积的运用        poj2031,poj1039
    多边型的简单算法和相关判定        poj1408,poj1584
    凸包        poj2187,poj1113

基本算法    C++的标准模版库的应用    第3周    poj3096,poj3007
    较为复杂的模拟题的训练        poj3393,poj1472,poj3371,poj1027,poj2706

图算法    差分约束系统的建立和求解    第3周    poj1201,poj2983
    最小费用最大流        poj2516, poj2195
    双连通分量        poj2942
    强连通分支及其缩点        poj2186
    图的割边和割点        poj3352
    最小割模型        poj3308

数据结构    线段树    第3周    poj2528,poj2828,poj2777,poj2886,poj2750
    静态二叉检索树        poj2482,poj2352
    树状树组        poj1195,poj3321
    RMQ        poj3264,poj3368
    并查集的高级应用        poj1703,2492
    KMP算法        poj1961,poj2406

搜索    最优化剪枝和可行性剪枝    第3周    
    搜索的技巧和优化        poj3411,poj1724
    记忆化搜索        poj3373,poj1691

动态规划    较为复杂的动态规划    第4周    poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034
    记录状态的动态规划        poj3254,poj2411,poj1185
    树型动态规划        poj2057,poj1947,poj2486,poj3140

数学    组合数学    第4周    poj1286,poj2409,poj3270,poj1026
    高斯消元法        poj2947,poj1487, poj2065,poj1166,poj1222
    概率问题        poj3071,poj3440
    GCD、扩展的欧几里德        poj3101
    计算方法        poj2976,poj3150,poj3422,poj3070, poj3301
    随机化算法        poj3318,poj2454
    杂题        poj1870,poj3296,poj3286,poj1095

高级:
基本算法    代码快速写成    第5周    poj2525,poj1684,poj1421,poj1048,poj2050,poj3306
    保证正确性和高效性        poj3434
图算法    度限制最小生成树和第K最短路    第5周    poj1639
    最短路,最小生成树,二分图,最大流问题的相关理论        poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
    最优比率生成树        poj2728
    最小树形图        poj3164
    次小生成树         
    无向图、有向图的最小环         
数据结构    trie图的建立和应用    第5周    poj2778
    LCA和RMQ问题        poj1330
    双端队列和它的应用        poj2823
    左偏树         
    后缀树        poj3415,poj3294
搜索    较麻烦的搜索题目训练    第5周    poj1069,poj3322,poj1475,poj1924,poj2049,poj3426
    广搜的状态优化        poj1768,poj1184,poj1872,poj1324,poj2046,poj1482
    深搜的优化        poj3131,poj2870,poj2286
动态规划    需要用数据结构优化的动态规划    第6周    poj2754,poj3378,poj3017
    四边形不等式理论         
    较难的状态DP        poj3133
数学    组合数学    第6周    poj2888,poj2154
    博奕论        poj3317,poj1085
计算几何学    半平面求交    第6周    poj3384,poj2540
    可视图的建立        poj2966
    点集最小圆覆盖         
    对踵点        poj2079
综合题         第6周    poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263

标签:数据结构,最小,算法,计划,搜索,poj,动态,规划
From: https://blog.51cto.com/u_16234093/7199365

相关文章

  • 本人学习计划
    PHP:【入门中】swoole  python:【待学习】爬虫 go:【已学习】环境搭建【待学习】web框架Gin java:【待学习】环境搭建【待学习】web框架spring 运维:【待学习】k8s【已入门,待精通】docker ......
  • Hive执行计划详解
    什么是HiveSQL执行计划HiveSQL执行计划描绘了SQL实际执行的整体轮廓,即SQL转化为对应计算引擎的执行逻辑;毫无疑问,这一块对于HiveSQL的优化是非常重要的。HiveSQL早期是基于规则的方式生成执行计划,在Hive0.14及之后,集成了ApacheCalcite,使得Hive能够基于成本代价来生成执行计......
  • 20天 hot 100 速通计划-day14
    二分查找33.搜索旋转排序数组整数数组nums按升序排列,数组中的值互不相同。在传递给函数之前,nums在预先未知的某个下标k(0<=k<nums.length)上进行了旋转,使数组变为[nums[k],nums[k+1],...,nums[n-1],nums[0],nums[1],...,nums[k-1]](下标从0开始计数)。例如......
  • OceanBase大小账号导致执行计划突变验证
    一:创建测试数据createtablet1asselect*fromdba_objects;updatet1setobject_id=1whererownum=1;obclient>selectobject_id,count(*)fromtbcs.t1groupbyobject_id;+------+----------+|ID|COUNT(*)|+------+----------+|1|786432||2|1|+-......
  • 【8月摸鱼计划】看完这篇,请不要再说不懂MOSFET!
    功率半导体器件在工业、消费、军事等领域都有着广泛应用,具有很高的战略地位,下面我们从一张图看功率器件的全貌:功率半导体器件又可根据对电路信号的控程度分为全型、半控型及不可;或按驱动电路信号性质分为电压驱动型、电流驱动型等划分类别电流驱动型等划分类别电流驱动型......
  • 安防视频平台EasyCVR视频平台城市水务系统实施方案计划
    一、方案背景近日由于台风天气的影响,我国东部沿海城市、华北地区等地出现了暴雨、大暴雨和特大暴雨,导致城市内涝、洪水、泥石流等自然灾害,给经济造成了严重损失。面对日益严峻的环境挑战,政府越来越重视智慧水务。智慧水务管理平台以AI算法和视频技术为核心,以云平台和大数据技术为......
  • 【12.0】Linux之计划任务
    【一】计划任务基本概述【1】什么是crondcrond就是计划任务,类似于我们平时生活中的闹钟。定点执行。【2】为什么要使用crondcrond主要是做一些周期性的任务,比如:凌晨3点定时备份数据。比如:11点开启网站抢购接口,12点关闭网站抢购接口。【3】计划任务主要分为以下两种使用......
  • 20天 hot 100 速通计划-day13
    回溯131.分割回文串给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例1:输入:s="aab"输出:[["a","a","b"],["aa","b"]]示例2:输入:s="a"输出:[["a"]]提示:1&......
  • 【8月摸鱼计划】python不支持的数据类型
    python不支持的数据类型是:char、byte类型。python支持的数据类型有:文本类型:str数值类型:int,float,complex序列类型:list,tuple,range映射类型:dict集合类型:set,frozenset布尔类型:bool二进制类型:bytes,bytearray,memoryview......
  • 【8月摸鱼计划】linux修改主机名
    linux通过修改配置文件/etc/sysconfig/network的HOSTNAME对应的值,可实现修改主机名。[root@localhost~]#vi/etc/sysconfig/networkNETWORKING=yesHOSTNAME=localhost.localdomaintext如:把localhost.localdomain改为其他名字。更新hosts文件[root@localhost~]#vi/etc/hosts......