玩命砖头

文章
8
资源
0
加入时间
2年10月21天

codeforces 919-D.Substring(拓扑排序+dp)

http://codeforces.com/problemset/problem/919/D题目大意:给出n个点,m条边,n个点用长度为n的一个字符串表示,字符串中只有26个小写字母,问任意一条联通路径中出现相同字母次数最多的值是多少?如果有无穷大,输出-1,。解题思路:用拓扑排序或者dfs跑一跑判断是否有环,d[i][j]表示前i个点联通的路径中字母j出现相同次数的最大值。#include<ios

shell字符串分割再循环

字符串“aaa=bbb=cccc” 需要分割然后for循环进行处理。可以将=替换成空格进行处理,for循环是通过空白字符处理的 teststr=&quot;aaa=bbb=ccc=dddd&quot;for keystr in `echo teststr | sed 's/=/ /g'`do echo $keystr done ...

SQLAlchemy之分组group_by和过滤分组having

group_by根据某个字段进行分组。如想要根据年龄进行分组,来统计每个分组分别有多少人r = session.query(User.age,func.count(User.id))\ .group_by(User.age).all()havinghaving是对分组查找结果作进一步过滤。如只想要看未成年人的人数,那么可以首先对年龄进行分组统计人数,然后再对分组进行ha...

MYSQL扣除余额,扣除库存的SQL

1. 需求:扣除余额,或者库存(一般先扣缓存,再扣库存, 库存扣除失败,回滚缓存,redis的incr语句),满足高并发需求2. 设计SQL示例sql, 这边以扣除余额为例(无缓存),mysql会根据id进行行锁处理,高并发下没有问题 update xxx_account set balance = balance - #{chargeCost} , day_balance = day_balance - #{ch

JavaScript.Encode手动解码技巧

JS Encode是在JS代码进行编码之后形成的“乱码”,此乱码除无法阅读之外,仍能够良好的执行。 往往在网页上有JS