POJ 1005 - I Think I Need a Houseboat Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process o ...
分类:
其他好文 时间:
2021-05-24 00:42:36
阅读次数:
0
Tarjan之前做一道leetcode的时候刷过,这次在OJ上找找感觉。 将整个图所有的强连通分量理出来,将整个图的强连通分量看成一个点,然后观察出度为0(这是一个DAG上的问题),分类讨论即可解决。 其实感觉这道题利用Kosaraju也就是算法导论上关于DFS应用于求解强连通分量的方法更合适一些。 ...
分类:
其他好文 时间:
2021-05-23 23:00:16
阅读次数:
0
多重背包问题的模板题,感觉能学到背包问题这一系列这么精妙的算法实在很幸运。推荐学习背包问题的教程就是崔添翼大牛的背包九讲,之前看过,实践做题第一次,挺开心的。模板就参考kuangbin大牛的,此外,其实崔老师的伪代码看着基本上也能差不多写出来 #include <iostream> #include ...
分类:
其他好文 时间:
2021-05-04 15:22:41
阅读次数:
0
KMP 算法最基本的应用场景是字符串的模式匹配,然而其应用远不止于此,在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用,比如下面的这道求循环节的题。 题目大意就是给出一个字符串,然后求它的某个长度的前缀是否由循环节组成,若有则输出这个前缀的长度和循环节个数。 附上题目链接:[POJ ...
分类:
编程语言 时间:
2021-05-03 12:10:43
阅读次数:
0
前言 有时候调用API时,会出现嵌套json(Json数组)的情况,这时如果使用fastjson就可以很快的进行解析。 例子 { "status": "1", "info": "OK", "infocode": "10000", "count": "1", "geocodes": [ { "form ...
分类:
编程语言 时间:
2021-05-03 11:41:00
阅读次数:
0
~交换两个变量的方法 使用C#中的第三个变量交换两个数字 int number=10,number=20,temp=0; temp=number; number1=number2; number2=number1; 不使用第三个变量交换数字的方法 通过 *和/ int number1=10,numb ...
在执行一段查询SQL的时候报错,系统提示此错误: 经几遍修改SQL还是报该错,核对SQL语句无误,经查看数据集,匹配id存在非数值记录 1.在查询的where里面加入条件语句,查看异常数据: select * from 表名 where nvl2(translate(字段名,'/1234567890 ...
分类:
数据库 时间:
2021-04-29 11:39:10
阅读次数:
0
Redis介绍 Redis 是完全开源的,遵守 BSD 协议,是一个高性能的 key-value 数据库。 性能极高 – Redis能读的速度是110000次/s,写的速度是81000次/s 。 丰富的数据类型 – Redis支持二进制案例的 Strings, Lists, Hashes, Sets ...
分类:
其他好文 时间:
2021-04-28 12:18:30
阅读次数:
0
一、typeof 检测出来的数据类型 --> 基本数据类型 string number boolean null undefined --> 变量初始化了,但是没有赋值 --> 函数没有传实参,那么形参是undefined --> 函数没有返回值,那么函数调用完的地方是undefined --> 复 ...
分类:
Web程序 时间:
2021-04-28 12:17:27
阅读次数:
0
//多个输入框的情况 if (Number(value) <= Number(se.fullCredit)) { value = value.replace(/[^\d.]/g, '') //清除“数字”和“.”以外的字符 value = value.replace(/^\./g, '') //验证 ...
分类:
其他好文 时间:
2021-04-28 11:44:32
阅读次数:
0