完美破解The Economist付费墙 去除经济学人的限制:1.油猴插件https://greasyfork.org/zh-CN/scripts/449408-%E6%B0%B8%E4%B9%85%E6%9B%B4%E6%96%B0-economist%E7%BB%8F%E6%B5%8E%E5%AD%A6%E4%BA%BA%E5%85%8D%E8%B4%B9%E7%9C%8B-%E5%85%A8%E9%83%A8%E8%A7%A3%E9%94%81-%E5%B9%B6%E7%A7%BB%E5%87%BA%E4%BA%86%E5%B9%BF%E5%91%8A2.Github开源的一个项目:https://github.com/vivek9patel/economist.com-unlocked以下是转载的原文,镜像站点可以使用,下面的方法可能已经失效了。经济学人镜像：https://taizihuang.github.io/TheEconomist/外交杂志镜像：https://taizihuang.github.io/ForeignAffairs/安装 Adblock Plus 和 Stylus 插件经济学人：禁用 https://www.economist.com/engassets/_next/static/chunks/main-*.js纽约时报： 禁用 https://meter-svc.nytimes.com/meter.js*大西洋月刊：禁用网站cookie外交：禁用 www.foreignaffairs.com；禁用网站cookie；添加CSS样式，复制 https://www.foreignaffairs.com/sites/default/files/css/css_BRKcyoXIH258fUGLDtxb4JCNcnNyU2o2rmvhZGFfEA0.css 内容，粘贴进 Stylus.一年能省2000块钱吧。引用完美破解The Economist付费墙：https://www.douban.com/note/797208219/?_i=8001969nLWE4CN

Docker安装MongoDB 1.拉取镜像docker pull mongo:latest2.创建容器docker run -itd --name mongo -p 27017:27017 mongo --auth参数说明：-p 27017:27017 ：映射容器服务的 27017 端口到宿主机的 27017 端口。外部可以直接通过 宿主机 ip:27017 访问到 mongo 的服务。--auth：需要密码才能访问容器服务。3.安装成功接着使用以下命令添加用户和设置密码，并且尝试连接。$ docker exec -it mongo mongo admin # MongoDB 6.0 及以上版本使用以下命令： # docker exec -it mongo mongosh admin # 创建一个名为 admin，密码为 123456 的用户。 > db.createUser({ user:'admin',pwd:'123456',roles:[ { role:'userAdminAnyDatabase', db: 'admin'},"readWriteAnyDatabase"]}); # 尝试使用上面创建的用户信息进行连接。 > db.auth('admin', '123456')4.常用命令4.1 超级用户相关进入数据库adminuse admin增加或修改用户密码db.addUser(‘name’,’pwd’)查看用户列表db.system.users.find()用户认证db.auth(‘name’,’pwd’)删除用户db.removeUser(‘name’)查看所有用户show users查看所有数据库show dbs查看所有的collectionshow collections查看各collection的状态db.printCollectionStats()查看主从复制状态db.printReplicationInfo()修复数据库db.repairDatabase()设置记录profiling，0=off 1=slow 2=alldb.setProfilingLevel(1)查看profilingshow profile拷贝数据库db.copyDatabase(‘mail_addr’,’mail_addr_tmp’)删除collectiondb.mail_addr.drop()删除当前的数据库db.dropDatabase()4.2 增删改存储嵌套的对象db.foo.save({‘name’:’imdst’,’address’:{‘city’:’guangzhou’,’post’:100096},’phone’:[158,155]})存储数组对象db.user_addr.save({‘Uid’:’[email protected]’,’Al’:['[email protected]','[email protected]']})根据query条件修改，如果不存在则插入，允许修改多条记录db.foo.update({‘yy’:5},{‘$set’:{‘xx’:2}},upsert=true,multi=true)删除yy=5的记录db.foo.remove({‘yy’:5})删除所有的记录db.foo.remove()4.3 索引增加索引 1(ascending),-1(descending)db.foo.ensureIndex({firstname: 1, lastname: 1}, {unique: true});索引子对象db.user_addr.ensureIndex({‘Al.Em’: 1})查看索引信息db.foo.getIndexes()db.foo.getIndexKeys()根据索引名删除索引db.user_addr.dropIndex(‘Al.Em_1′)4.4 查询查找所有db.foo.find()查找一条记录db.foo.findOne()根据条件检索10条记录db.foo.find({‘msg’:’Hello 1′}).limit(10)sort排序db.deliver_status.find({‘From’:’[email protected]’}).sort({‘Dt’,-1}) db.deliver_status.find().sort({‘Ct’:-1}).limit(1)count操作db.user_addr.count()distinct操作,查询指定列，去重复db.foo.distinct(‘msg’)\#”>=”操作db.foo.find({“timestamp”: {“$gte” : 2}})子对象的查找db.foo.find({‘address.city’:’beijing’})4.5 管理查看collection数据的大小db.deliver_status.dataSize()查看colleciont状态db.deliver_status.stats()查询所有索引的大小db.deliver_status.totalIndexSize()advanced queries:高级查询条件操作符 $gt : > $lt : <<br> $gte: >= $lte: <= $ne : !=、<> $in : in $nin: not in $all: all $not: 反匹配(1.3.3及以上版本)查询 name <> “bruce” and age >= 18 的数据db.users.find({name: {$ne: “bruce”}, age: {$gte: 18}});查询 creationdate > ’2010-01-01′ and creationdate <= ’2010-12-31′ 的数据db.users.find({creation_date:{$gt:new Date(2010,0,1), $lte:new Date(2010,11,31)});查询 age in (20,22,24,26) 的数据db.users.find({age: {$in: [20,22,24,26]}});查询 age取模10等于0 的数据db.users.find(‘this.age % 10 == 0′);db.users.find({age : {$mod : [10, 0]}});查询所有name字段是字符类型的db.users.find({name: {$type: 2}});查询所有age字段是整型的db.users.find({age: {$type: 16}});对于字符字段，可以使用正则表达式 查询以字母b或者B带头的所有记录db.users.find({name: /^b.*/i});匹配所有db.users.find({favorite_number : {$all : [6, 8]}});查询不匹配name=B*带头的记录db.users.find({name: {$not: /^B.*/}});查询 age取模10不等于0 的数据db.users.find({age : {$not: {$mod : [10, 0]}}});选择返回age和id字段(id字段总是会被返回)db.users.find({}, {age:1});db.users.find({}, {age:3});db.users.find({}, {age:true});db.users.find({ name : “bruce” }, {age:1});0为false, 非0为true选择返回age、address和_id字段db.users.find({ name : “bruce” }, {age:1, address:1});排除返回age、address和_id字段db.users.find({}, {age:0, address:false});db.users.find({ name : “bruce” }, {age:0, address:false});查询所有存在name字段的记录db.users.find({name: {$exists: true}});排序sort()查询所有不存在phone字段的记录db.users.find({phone: {$exists: false}});排序sort() 以年龄升序ascdb.users.find().sort({age: 1});以年龄降序descdb.users.find().sort({age: -1});限制返回记录数量limit()返回5条记录db.users.find().limit(5);返回3条记录并打印信息db.users.find().limit(3).forEach(function(user) {print(‘my age is ‘ + user.age)});结果my age is 18my age is 19my age is 20限制返回记录的开始点skip()从第3条记录开始，返回5条记录(limit 3, 5)db.users.find().skip(3).limit(5);查询记录条数count()db.users.find().count();db.users.find({age:18}).count();以下返回的不是5，而是user表中所有的记录数量db.users.find().skip(10).limit(5).count();如果要返回限制之后的记录数量，要使用count(true)或者count(非0)db.users.find().skip(10).limit(5).count(true);分组group()假设test表只有以下一条数据{ domain: “www.mongodb.org”, invoked_at: {d:”2015-05-03″, t:”17:14:05″}, response_time: 0.05, http_action: “GET /display/DOCS/Aggregation”}使用group统计test表11月份的数据count:count()、totaltime:sum(responsetime)、avgtime:total*time/count;db.test.group( { cond: {“invoked_at.d”: {$gt: “2015-05″, $lt: “2015-06″}} , key: {http_action: true} , initial: {count: 0, total_time:0} , reduce: function(doc, out){ out.count++; out.total_time+=doc.response_time } , finalize: function(out){ out.avg_time = out.total_time / out.count } } ); [ { "http_action" : "GET /display/DOCS/Aggregation", "count" : 1, "total_time" : 0.05, "avg_time" : 0.05 } ]引用1.Docker 安装 MongoDB:https://www.runoob.com/docker/docker-install-mongodb.html

诗歌收集 元代高明的《琵琶记》我本将心向明月,奈何明月照我心。过华清宫绝句三首唐•杜牧长安回望绣成堆，山顶千门次第开。一骑红尘妃子笑，无人知是荔枝来。新丰绿树起黄埃，数骑渔阳探使回。霓裳一曲千峰上，舞破中原始下来。万国笙歌醉太平，倚天楼殿月分明。云中乱拍禄山舞，风过重峦下笑声。https://so.gushiwen.cn/mingju/juv_a25e9428db6e.aspx咸阳城东楼许浑〔唐代〕一上高城万里愁，蒹葭杨柳似汀洲。溪云初起日沉阁，山雨欲来风满楼。鸟下绿芜秦苑夕，蝉鸣黄叶汉宫秋。行人莫问当年事，故国东来渭水流。♡https://so.gushiwen.cn/shiwenv_65bc4719e0b1.aspx木兰诗乐府诗集〔南北朝〕　　唧唧复唧唧，木兰当户织。不闻机杼声，唯闻女叹息。(唯 一作：惟)　　问女何所思，问女何所忆。女亦无所思，女亦无所忆。昨夜见军帖，可汗大点兵，军书十二卷，卷卷有爷名。阿爷无大儿，木兰无长兄，愿为市鞍马，从此替爷征。　　东市买骏马，西市买鞍鞯，南市买辔头，北市买长鞭。旦辞爷娘去，暮宿黄河边，不闻爷娘唤女声，但闻黄河流水鸣溅溅。旦辞黄河去，暮至黑山头，不闻爷娘唤女声，但闻燕山胡骑鸣啾啾。　　万里赴戎机，关山度若飞。朔气传金柝，寒光照铁衣。将军百战死，壮士十年归。　　归来见天子，天子坐明堂。策勋十二转，赏赐百千强。可汗问所欲，木兰不用尚书郎，愿驰千里足，送儿还故乡。　　爷娘闻女来，出郭相扶将；阿姊闻妹来，当户理红妆；小弟闻姊来，磨刀霍霍向猪羊。开我东阁门，坐我西阁床。脱我战时袍，著我旧时裳。当窗理云鬓，对镜帖花黄。出门看火伴，火伴皆惊忙：同行十二年，不知木兰是女郎。　　雄兔脚扑朔，雌兔眼迷离；双兔傍地走，安能辨我是雄雌？ ♡https://so.gushiwen.cn/shiwenv_2d6b0c83a500.aspx月下独酌四首李白李白〔唐代〕花间一壶酒，独酌无相亲。举杯邀明月，对影成三人。月既不解饮，影徒随我身。暂伴月将影，行乐须及春。我歌月徘徊，我舞影零乱。醒时相交欢，醉后各分散。（另版本“相”为“同”）永结无情游，相期邈云汉。天若不爱酒，酒星不在天。地若不爱酒，地应无酒泉。天地既爱酒，爱酒不愧天。已闻清比圣，复道浊如贤。贤圣既已饮，何必求神仙。三杯通大道，一斗合自然。但得酒中趣，勿为醒者传。三月咸阳城，千花昼如锦。谁能春独愁，对此径须饮。穷通与修短，造化夙所禀。一樽齐死生，万事固难审。醉後失天地，兀然就孤枕。不知有吾身，此乐最为甚。穷愁千万端，美酒三百杯。愁多酒虽少，酒倾愁不来。所以知酒圣，酒酣心自开。辞粟卧首阳，屡空饥颜回。当代不乐饮，虚名安用哉。蟹螯即金液，糟丘是蓬莱。且须饮美酒，乘月醉高台。♡https://so.gushiwen.cn/shiwenv_301e41411279.aspx金缕衣杜秋娘杜秋娘〔唐代〕劝君莫惜金缕衣，劝君惜取少年时。(惜取 一作：须取)花开堪折直须折，莫待无花空折枝。(花开 一作：有花)♡https://so.gushiwen.cn/shiwenv_d5cea0c3607d.aspx不第后赋菊黄巢黄巢〔唐代〕待到秋来九月八，我花开后百花杀。冲天香阵透长安，满城尽带黄金甲。♡https://so.gushiwen.cn/shiwenv_32bfa9757c62.aspx忆江南词三首白居易白居易〔唐代〕江南好，风景旧曾谙。日出江花红胜火，春来江水绿如蓝。能不忆江南？江南忆，最忆是杭州。山寺月中寻桂子，郡亭枕上看潮头。何日更重游？江南忆，其次忆吴宫。吴酒一杯春竹叶，吴娃双舞醉芙蓉。早晚复相逢？♡https://so.gushiwen.cn/shiwenv_dca0ef1f12bf.aspx临江仙·梦后楼台高锁晏几道晏几道〔宋代〕梦后楼台高锁，酒醒帘幕低垂。去年春恨却来时。落花人独立，微雨燕双飞。记得小蘋初见，两重心字罗衣。琵琶弦上说相思。当时明月在，曾照彩云归。(蘋 通：苹)♡https://so.gushiwen.cn/shiwenv_47c89d71e6be.aspx献钱尚父贯休贯休〔唐代〕贵逼人来不自由，龙骧凤翥势难收。满堂花醉三千客，一剑霜寒十四州。鼓角揭天嘉气冷，风涛动地海山秋。东南永作金天柱，谁羡当时万户侯。♡https://so.gushiwen.cn/shiwenv_52940038c6ee.aspx登科后孟郊孟郊〔唐代〕昔日龌龊不足夸，今朝放荡思无涯。春风得意马蹄疾，一日看尽长安花。♡https://so.gushiwen.cn/shiwenv_6650a905deea.aspx

RecyclerView Adding Ripple Effect to RecyclerView item 实现recyclerView item长按的水波纹效果<?xml version="1.0" encoding="utf-8"?> <layout xmlns:android="http://schemas.android.com/apk/res/android" xmlns:app="http://schemas.android.com/apk/res-auto" xmlns:tools="http://schemas.android.com/tools"> <data> <variable name="m" type="cn.lisok.rf.model.SettingItemModel" /> </data> <RelativeLayout android:layout_width="match_parent" android:layout_height="wrap_content" android:background="?android:attr/selectableItemBackground" android:clickable="true" android:focusable="true" android:paddingStart="40dp" android:paddingEnd="40dp" android:paddingBottom="8dp"> <TextView android:id="@+id/textView" android:layout_width="wrap_content" android:layout_height="wrap_content" android:layout_marginTop="24dp" android:layout_marginBottom="20dp" android:text="@{m.title,default=无障碍权限}" android:textColor="@color/black" /> <TextView android:id="@+id/textView2" android:layout_width="wrap_content" android:layout_height="wrap_content" android:layout_alignTop="@id/textView" android:layout_marginTop="24dp" android:maxWidth="250dp" android:text="@{m.desc,default=`依次点击:无障碍 > 已下载的应用 > ❤️真实好友`}" android:visibility="@{m.desc == null ? android.view.View.GONE : android.view.View.VISIBLE}" /> <com.google.android.material.switchmaterial.SwitchMaterial android:id="@+id/power" android:layout_width="wrap_content" android:layout_height="wrap_content" android:layout_alignParentEnd="true" android:layout_centerVertical="true" android:layout_marginTop="8dp" android:layout_marginEnd="4dp" android:checked="true" android:visibility="@{m.showSwitch? android.view.View.VISIBLE: android.view.View.GONE}" /> </RelativeLayout> </layout>核心三行代码 添加给item的父布局android:background="?android:attr/selectableItemBackground" android:clickable="true" android:focusable="true"引用1.Adding Ripple Effect to RecyclerView item: https://stackoverflow.com/questions/30931889/adding-ripple-effect-to-recyclerview-item

心肌桥 myocardial bridge是什么病？ 心肌桥 myocardial bridge是什么病？小范，31岁，最近半年心脏一直不舒服，做了好多心电图，心脏病彩超都没事，后来不得不做了心脏造影，心脏造影血管没有明显的狭窄，只有一个心肌桥。诊断心肌桥要做什么检查？冠状动脉CTA（计算机体层血管成像）是首选的检查。它的优势在于显示血管的同时，可以清楚观察周围软组织结构，可以发现血管外面覆盖的心肌，对血管潜入心肌的深度、长短、范围等一目了然。冠状动脉造影术是最准确的检查，但是为有创检查。此外，心电图、心肌标志物、心脏彩超、血管内多普勒也可以帮助诊断。当地医生说没事，可是小范还是不舒服，就是找不到原因，前天晚上，小范再次持续胸闷憋气，大汗，后背再次来到医院，一做心电图提示心梗了，马上做造影，结果并没有发现明显的动脉粥样硬化导致的狭窄，再次复查心电图已经基本恢复正常。心肌桥会有什么症状？心肌桥患者可长期无明显症状，严重点的患者有心肌缺血的表现，多于劳累或活动后发生，较常见的有胸痛、胸闷，严重时出现心肌梗死，少数患者合并有头晕、乏力、心悸症状，且使用硝酸甘油疗效欠佳，甚至症状加重。对于冠心病低风险的患者，如小孩、青年人，若出现类似心绞痛或心肌缺血症状时，要考虑到心肌桥。后经过我们综合分析，就是这个心肌桥导致的急性冠脉痉挛引起的心肌梗死。平时我们说的心肌梗死，大多数都是因为血管垃圾太多，斑块破裂后形成血栓，引起的心脏血管闭塞。而这种心肌桥引起的的心肌梗死，并不是血管内部没有血流，而是因为心肌桥引起的心脏血管痉挛，导致一过性心脏血管失去血流，其危险程度和心肌梗死一样，也会心绞痛，也会心肌坏死，也会致命！什么是心肌桥？心肌桥怎么办？吃点什么药？是不是要做手术啊？能不能放支架？什么是心肌桥？我们大部分人的心脏动脉血管，一般都是在心脏病表面，给心脏提供供血。可是有一部分人的心脏动脉血管，并不是全程都在心脏表面，走着走着就会有一小段走到心脏肌肉里面去，就像我们过马路的时候，有的时候会出现地下通道一样，这一段钻进心脏肌肉里面这部分就叫做心肌桥。正常心脏动脉血管，会持续的给心脏供血，可是在心肌桥这部分血管，随着心脏收缩，可能会不同程度地挤压心脏动脉，从而影响心脏供血。大部分心肌桥大多为表浅型，也就是钻进心脏肌肉里面的部分并不深，并不会影响心脏正常的供血，所以大多数的心肌桥不会引起心肌缺血，大多数有心肌桥的人也不会有什么不适。小范这种情况属于少数：如果心肌桥埋藏的血管比较深，那心肌桥对心脏血流的影响就大。如果合并吸烟、高血压、心肌肥厚、心率快、激动、喝酒等等刺激下，容易发生血管痉挛，也容易发生引发动脉粥样硬化，发生心绞痛、心肌梗死、甚至猝死。当然这只是极少数人，所以心肌桥的人更应该健康生活，因为心肌桥还不像平时我们看到的冠心病，药物效果比较明显。有时候心肌桥一旦引起症状，治疗起来很费劲。心肌桥能吃点什么药？大部分心肌桥只要没有症状，不需要治疗，但对于心肌桥引起的心肌缺血，治疗的药物以洛尔类药物，以及地尔硫卓等为主，需要根据具体情况决定具体用药。心肌桥能手术吗？因为心肌桥是心脏血管长进了心脏肌肉里面，心脏肌肉不停的在收缩，长期的收缩，就会把支架压瘪变形，甚至断裂，有危险。所以，一般情况都不主张心肌桥放支架；心脏搭桥要不要，必须根据具体情况，如果有足够的证据证明心肌桥已经引起了严重的心肌缺血，药物无法控制，那么可以根据具体情况决定要不要搭桥。当然理论是可以把心肌桥的心肌切开，也就是把心脏的肌肉松解一下，减少心脏肌肉对血管的压力，也能缓解心肌桥引的症状，但也会损伤心肌。总之，心肌桥是比较普遍存在的一种心脏情况，只是我们平时很难通过普通检查得知罢了，大部分心肌桥都不会有任何症状；对于心肌桥治疗前必须明确是因为心肌桥导致的不舒服，否则只能带来副作用；整体的治疗原则就是先药物，如果药物实在不行，在具体权衡下一步治疗方案。但为了预防心肌桥导致的心肌缺血，健康生活 仍是基础，比如：戒烟戒酒，减少情绪激动，注意保暖，控制三高等等。后经过我们综合分析，给出小范的治疗方案就是先药物控制，但一定要戒烟戒酒，减少情绪激动等诱发因素。心肌桥患者，如果没有明显症状，就无需进行治疗，不必太过担忧；对于有心肌缺血症状的心肌桥患者，首选口服药物治疗。心肌桥是先天性结构异常，任何药物都不可能根治，服药目的是减轻由心肌桥引起的不适。对于有症状且药物治疗难以控制的心肌桥患者，可选择心肌桥切除术或冠状动脉搭桥术，彻底解除因为血管压迫心肌血供不足而造成的问题。（作者单位：郑州大学第二附属医院）引用1.心肌桥是个什么心脏病？都没事？医生辟谣：也可能引发心肌梗死 - 知乎 (zhihu.com)2.每日健康问答|心肌桥是什么病？ (xuexi.cn)3.(59) What is a myocardial bridge? - YouTube

【ACM】算法竞赛及OJ题面常用英文单词整理（更新ing） 本文转载自:https://blog.csdn.net/qq_36693514/article/details/108803092Aabbreviation [数学] 约分;activity on edge AOE网activity on vertex AOV网add, subtract, multiply and divide加减乘除adjacency list 邻接表（adjacency multilist 邻接多重表）adjacency matrix 邻接矩阵adjacent sequence elements相邻的元素串adjacent vertex 相邻顶点algebraic term代数项alphabetical order 字典序alternately rise and fall交替上升和下降Ambiguous 模糊不清ancestor 祖先anticlockwise 逆时针Approximate String Matching 模糊匹配Arbitrary Precision Arithmetic 高精度计算arc 弧arithmetic mean 算数平均值arithmetic progression 等差数列（geometric progression 等比数列）array 数组articulation point 连接点ascending lexicographical order 词典顺序升序排列ascending order升序（descending order降序）aspect ratio固定长宽比assemble 组合assess 评定，评估assigned adj指定的，赋值的augmenting path graph 增广路径图（augmenting path 增广路径）average search length 平均查找长度average temperature顺时针axis axes 轴Bbalance merging sort 平衡归并排序balance two-way merging 二路平衡归并排序Bandwidth Reduction 带宽压缩banlanced binary tree 平衡二叉树base 底边；幂的底数biconnected graph 重连通图bidirectional 双向的binary search tree 二叉查找树binary search 二分查找binary sort tree 二叉排序树binary 二进制bipartite graph 二部图Bishop主教（象）只斜走。格数不限不能越子。每方有两象，黑白格各占1个blank string 空白（空格）串block search 分块查找boundary界限Ccalculate计算Calendrical Calculations 日期carpet 地毯chariot 战车（中国象棋）checkmate (国际象棋） 将死; 输棋，将死; 败局; 败北，挫败;circular linked list 循环链表cirular queue 循环队列Clique 最大团clockwise order顺时针方向顺序（anticlockwise 逆时针）Coefficient 系数，率，程度Collinear 共线的column major order 以列为主的顺序分配columns列Combinatorial Problems 组合问题comma逗号common superstring公共父串compile v编译，汇编complete binary tree 完全二叉树complete graph 完全图composite numbers 合数Computational Geometry 计算几何concave 凹的connected component 连通分量（Connected Components 连通分支）consecutive 连续的constant n常数，常量 adj不变的，始终如一的，持续不断的Constrained and Unconstrained Optimization 最值问题Convex Hull 凸包coordinates坐标corrupt 腐烂，破坏counterclockwise 逆时针critical path 关键路径Cryptography 密码Cube root立方根DD is rounded to 2 decimal places D是精确到小数点后2位Data Structures 基本数据结构data type 数据类型decimal n小数 adj小数的，十进制的decimal 十进制decision tree 判定树Deck 甲板define v定义，明确，使规定deformed变形的Denominator分母denote 代表; 指代; 预示; 意思是;标志；象征dense graph 稠密图Deployed 部署depth 深度deque(double-ended queue) 双端列表descentdant 子孙destination 终点Determinants and Permanents 行列式diagonal对角（diagonally 斜对角线的）dial 钟面，拨打dialing 拨号音 打电话，拨电话号码( dial的现在分词 )Dictionaries 字典difference 差digital analysis method 数字分析法digital search tree 数字查找树digit位数;数字digraph(directed graph) 有向图Dimensional 尺寸diminishing increment sort 随小增量排序direct access file 直接存取文件directed acyclic graph 有向无环图directory structure 目录结构directory（计算机文件或程序的）目录;指导的咨询的; 管理的discrete Fourier transform 离散傅里叶变换disjoint 不相交的Distinct values 独一无二的值distinct 不同的；独一无二的division method 除法divisor 因子;分母doubly linked list 双向链表doubly linked tree 双链树Drawing Graphs Nicely 图的描绘Drawing Trees 树的描绘duplicated 复制；打印的duplicates 完全一样的东西，复制品( duplicate的名词复数 )EEdge and Vertex Connectivity 割边/割点Edge Coloring 边染色embed插入enable 启用Entry 进口equation方程式;等式equivalent equation同解方程;等价方程equivalent 相等的，等效的estimate 预测Eulerian Cycle / Chinese Postman Euler回路/中国邮路evaluate v评价，估价evaluated adj求···的值even偶数的excluding 排除，拒绝( exclude的现在分词); 驱逐;除…外，不包括execute v执行，完成executed 执行的；生效的exponent 指数；幂external sort 外部排序FFacility 设备，设施factorial 阶乘; 因子的，阶乘的Factoring and Primality Testing 因子分解/质数判定Feedback Edge/Vertex Set 最大无环子图Finite State Machine Minimization 有穷自动机简化fixed-aggregate data type 固定聚合数据类型foggiest idea概念folding method 折叠法follow by跟随，其后forest 森林formula n公式fraction:分数;小部分front 队头full binary tree 满二叉树Ggcd （greatest common divisor） 最大公约数generalized list 广义表Generating Graphs 图的生成Generating Partitions 划分生成Generating Permutations 排列生成Generating Subsets 子集生成geometric progression 等比数列grabh 图Graph Data Structures 图Graph Isomorphism 同构Graph Partition 图的划分Graph Problems — hard 图论-NP问题Graph Problems — polynomial 图论-多项式算法greatest integer最大整数grid网格；方格；（地图上的）坐标方格HHamiltonian Cycle Hamilton回路hash search 散列查找(hash table 散列表)head node 头结点(head pointer 头指针)heap sort 堆排序horizontal or vertical direction水平和垂直方向horizontally adv水平地 horizontal adj水平的Huffman tree 哈夫曼树IIdentifier n标识符，识别码immediate predecessor 直接前趋（immediate successor 直接后继）immediately allocating method 直接定址法improper fraction 假分数in the range of 在…范围内in the shape of a cross十字形incident edge 关联边indegree 入度indent n缩进indentical相同的Independent Set 独立集indexed file 索引文件indexed non-sequential file 索引非顺序文件（indexed sequential file 顺序）indicating adj指示的，标志的inequality不等式infinite 无限的initial adj最初的，词首的，开始的 n首字母initial node 初始结点initialization n初始化，赋初值 initialize v初始化inorder traversal 中序遍历insertion sort 插入排序insertion 插入integer 整数Interior 内部，本质internal sort 内部排序Interpret 解释，执行intersect v相交，交叉intersection 横断，横切; 交叉，相交; 交叉点，交叉线; [数] 交集;Intersection Detection 碰撞测试intersection横断;横切;交叉intersect相交intervals 间隔时间; 间隔( interval的名词复数 ); 区间Invade 侵略invalid 无效的inverted file 倒排文件irreparably 不能恢复地JJob Scheduling 工程安排justified adj合理的，合法化的KKd-Trees 线段树Knapsack Problem 背包问题Knight 骑士（马）每步棋先横走或直走一格，然后再往外斜走一格；或者先斜走一格，最后再往外横走或竖走一格（即走“日”字）。可以越子，没有象棋中的“蹩马腿”限制。Llcm (Least Common Multiple) 最小公倍数left or right-justified 左对齐or右对齐lexicographically 字典序like terms ,similar terms同类项linear algebra 线性代数(linear equation线性方程linear linked list 线性链表)Linear Programming 线性规划linear structure 线性结构link field 链域 linked list 链表literal coefficient字母系数logarithm 对数logical structure 逻辑结构Longest Common Substring 最长公共子串loop环MMaintaining Line Arrangements 平面分割master file 主文件Matching 匹配Matrix Multiplication 矩阵乘法maximum matching 最大匹配meadow 草坪mean 平均值Medial-Axis Transformation 中轴变换Median and Selection 中位数memorable 值得纪念的; 显著的，难忘的; 重大的，著名的merge sort 归并排序mid-square method 平方取中法minimal adj最小限度的minimal volume最小体积minimum(cost)spanning tree 最小（代价）生成树mixed number 带分数mod v求余 modulus n系数，模数Motion Planning 运动规划motion多边形multi-dimentional array 多维数组multilinked list 多重链表multilist file 多重链表文件multiple adj多重的多样的，许多的 n倍数multiplication 乘法municipal 市政的NNearest Neighbor Search 最近点对查询negative ，positive 负 ，正Network Flow 网络流no special punctuation symbols or spacingrules 无特殊标点符号或间距的规则non-intersecting 非相交的; 不相交的;nonlinear structure 非线性结构notation 标记numerator分子numerical coefficient 数字系数Numerical Problems 数值问题OObesity 肥胖octal adj八进制的 binhex 十六进制odd and even 奇和偶optimal 最佳的optimally 最佳Orbit 轨道ordered pair 有序对(ordered tree 有序树)Ordinal 有次序的original equation原方程origin原点orthogonal list 十字链表Out degree 出度Over brim溢出overflow 上溢Overlapping 覆盖ox牛Ppalindrome 回文palindromic 回文的parallel 平行的parity property奇偶性partical order 偏序Pawn 禁卫军（兵）只能向前直走，每次只能走一格。但走第一步时，可以走一格或两格。兵的吃子方法与行棋方向不一样，它是直走斜吃，即如果兵的斜进一格内有对方棋子，就可以吃掉它而占据该格phyical structure 物理结构Pipe 管道Planarity Detection and Embedding 平面性检测和嵌入ploygon-shaped faces/ polygon多边形ployphase merging sort 多步归并排序Point Location 位置查询pointer field 指针域Polygon Partitioning 多边形分割positive and negative integers 正整数和负整数postorder traversal 后序遍历precision n精密，精确度精确predecessor 前趋prefix 前缀preorder traversal 先序遍历prime 质数Priority Queues 优先队列proceed 运行process v加工，处理 n程序，进程process a sequence of n distinct integers 处理一串n 个不同的整数profile 轮廓proper fraction真分数proportional 成比例的Protrusions 凸起物Pyramid 金字塔，渐增Qquadrant象限，四分之一圆Queen 皇后 横、直、斜都可以走，步数不受限制，但不能越子quotient 商Rradix sort 基数排序Random Number Generation 随机数生成random number method 随机数法Range Search 范围查询rat, ox, tiger, rabbit, dragon, snake,horse, sheep, monkey, rooster, dog pig十二生肖rate of convergence 收敛速度rear 队尾rectangular 矩形的，成直角的Relates 叙述，讲述replacement selection sort 置换选择排序respectively adj各自的，分别的，独自的robustness 鲁棒性Rook 战车 横竖均可以走，步数不受限，不能斜走。除王车易位外不能越子。rooster鸡root sign 根号round()四舍五入（当取舍位为5时，若取舍位数前的小数为奇数则直接舍弃，若为偶数则向上取舍）rounded to n decimal places 精确到小数点后n位row major order 以行为主的顺序分配Rows and columns 行与列SSatisfiability 可满足性scenario方案；(可能发生的)情况；search (sequential search) 线性查找（顺序查找）linearsearching 查找，线索segment 段;分割segment 环节; 部分;分段; 分割，划分;selection sort 选择排序semicolon n分号sequence n顺序，序列，连续serial 连续的; 连载的; 顺序排列的;series 连续的同类事物，系列series系列Set and String Problems 集合与串的问题Set Cover 集合覆盖Set Data Structures 集合Set Packing 集合配置Shape Similarity 相似多边形Shell 贝壳，脱壳shelter 遮蔽物Shortest Common Superstring 最短公共父串Shortest Path 最短路径simple cycle 简单回路（simple path 简单路径）Simplifying Polygons 多边形化简simultaneously 同时的single linked list 单链表sink 汇点solution n解决方案Solving Linear Equations 线性方程组source 源点spanning forest 生成森林spanning tree 生成树spares graph 稀疏图sparse matrix 稀疏矩阵specify 指定square root平方根square 平方，正方形，广场，方格Squared 平方Stack Overflow 堆栈溢出通常是您的程序陷入了无穷递归，或递归嵌套层数过多。statistical 统计的Steiner Tree Steiner树stem 词根String Matching 模式匹配strongly connected graph 强连通图subgraph 子图subsequent adj随后的，后来的substring 子串（subtree 子树）successor 后继sufficient 充足的；足够的；suffix 后缀Supervisor 监督人symmetric matrix 对称矩阵Ttail pointer 尾指针terminal node 终端结点Text Compression 压缩threaded binary tree 线索二叉树times乘Topological Sorting 拓扑排序toss 扔（硬币）Transitive Closure and Reduction 传递闭包transposed matrix 转置矩阵traversal of tree 树的遍历traversing binary tree 遍历二叉树traversing graph 遍历图tree index 树型索引triangle n三角形triangle inequality三角不等式Triangulation 三角剖分triple 三倍的，三方的，三部分的; 增至三倍;三倍的数[量]; 三个一组;Tromino 三格骨牌Troop 军队，组群truangular matrix 三角矩阵two adjacent sequence elements 两个相邻的元素串two-dimensional array二维数组two-dimensional 维数Uultimate 基本的，终极的unconnected graph 非连通图underflow 下溢undigraph(undirected graph) 无向图union 并集unique identifier唯一的标识符unordered pair 无序对（unordered tree 无序树）uppercase 大写字母盘;以大写字母印刷;大写字母的uppercase（Capital） 大写字母（Lowercase letters小写字母）Vvariable-aggregate data type 可变聚合数据类型variable变量Vertex Coloring 点染色（Vertex Cover 点覆盖）vertex n顶点，最高点vertical n垂直线，垂直面 adj垂直的，顶点的volume n数量，容量Voronoi Diagrams Voronoi图vulnerable 容易受到攻击的Wweakly connected graph 弱连通图weight 权weighted average 加权平均值weighted graph 加权图wooden planks 木板

Acw第 101 场周赛 总结太菜了,只能做简单题,复杂点的只能过样例 😭 ,加油吧4972. 解方程给定一个一元二次方程$$ ax^2 + bx + c = 0 $$保证给定方程有解，且恰好有两个不同的实数根。请你对该方程进行求解。一元二次方程求根公式为：$$ x = \frac{-b \pm \sqrt{b^2-4ac}}{2a} $$输入格式共一行，包含三个整数 a,b,c。输出格式共两行，第一行输出较大的根，第二行输出较小的根。结果保留六位小数。数据范围所有测试点满足 −1000≤a,b,c≤1000，保证给定方程有解，且恰好有两个不同的实数根。输入样例：1 30 200输出样例：-10.000000 -20.000000题解:这个比较简单,一次Ac#include <iostream> #include <cmath> #include <iomanip> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; double triangle = sqrt(pow(b, 2) - (4 * a * c)); double res1 = (-b + triangle) / (2 * a); double res2 = (-b - triangle) / (2 * a); if (res1 > res2) cout << fixed << setprecision(6) << res1 << endl << res2 << endl; else cout << fixed << setprecision(6) << res2 << endl << res1 << endl; return 0; }4973. 栈给定一个栈，初始时栈为空。你需要依次进行 n 个操作。每个操作给定一个由小写字母构成的非空字符串，随后进行判断：如果栈中已经包含该字符串，则将该字符串上升至栈顶，栈中其它元素的相对顺序保持不变。如果栈中还未包含该字符串，则将该字符串直接插入到栈的顶部。所有操作完成后，请你按照从栈顶到栈底的顺序，依次输出栈内所有元素。输入格式第一行包含整数 n。接下来 n 行，每行包含一个由小写字母构成的非空字符串。输出格式按照从栈顶到栈底的顺序，依次输出栈内所有元素。每个元素占一行。数据范围前 55 个测试点满足 1 ≤ n ≤ 10。所有测试点满足 1 ≤ n ≤ 2×10^5，每个给定字符串的长度范围 [1,10]。输入样例1：4 apple pear banana pear输出样例1：pear banana apple输入样例2：8 pen book eraser desk desk eraser book pen输出样例2：pen book eraser desk题解:自己题目让用stack来操作,但是需求不太好实现,就换成了vector题目中的输出样例可以过,当数据量大的时候就会Time Limit Exceeded#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >> n; vector<string> arr; string temp; for (int i = 0; i < n; ++i) { cin >> temp; vector<string>::iterator it = find(arr.begin(), arr.end(), temp); if (it != arr.end()) { arr.erase(it); arr.push_back(temp); } else { arr.push_back(temp); } } for (vector<string>::reverse_iterator it = arr.rbegin(); it != arr.rend(); it++) { cout << *it << endl; } return 0; }正解-逆向推导#include <iostream> #include <cstring> #include <algorithm> #include <unordered_set> using namespace std; const int N = 200010, M = 11; int n; char str[N][M]; int main() { scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%s", str[i]); unordered_set<string> hash; for (int i = n - 1; i >= 0; i -- ) if (!hash.count(str[i])) { puts(str[i]); hash.insert(str[i]); } return 0; }正解-正向做#include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> using namespace std; const int N = 200010, M = 11; int n; int l[N], r[N], idx; char str[N][M]; unordered_map<string, int> pos; int insert(int k, int x) { l[x] = k, r[x] = r[k]; l[r[x]] = x, r[k] = x; } void remove(int k) { l[r[k]] = l[k]; r[l[k]] = r[k]; } int main() { l[0] = r[0] = 1; l[1] = r[1] = 0; idx = 2; scanf("%d", &n); for (int i = 0; i < n; i ++ ) { char* s = str[idx]; scanf("%s", s); if (pos.count(s)) { int k = pos[s]; remove(k); insert(0, k); } else { pos[s] = idx; insert(0, idx); idx ++ ; } } for (int i = r[0]; i != 1; i = r[i]) puts(str[i]); return 0; }4974. 最长连续子序列给定一个长度为 n 的整数序列 a1,a2,…,an。给定序列满足，任意两个相邻元素之差的绝对值不超过 1，即对于每个 1 ≤ i <= n，保证 | ai+1 − ai | ≤ 1。请你找到给定序列的一个尽可能长的连续子序列，要求该连续子序列应满足其中的最大元素与最小元素之差不超过 1。输出满足条件的最长连续子序列的长度。输入格式第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式一个整数，表示满足条件的最长连续子序列的长度。数据范围前 6 个测试点满足 2 ≤ n ≤ 20。所有测试点满足 2 ≤ n ≤ 10^5,1 ≤ ai ≤ 10^5。输入样例1：5 1 2 3 3 2输出样例1：4输入样例2：11 5 4 5 5 6 7 8 8 8 7 6输出样例2：5题解:自己#include <iostream> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; const int N = 1e5 + 10; int n; int arr[N]; int main(int argc,char** argv){ int n; scanf("%d",&n); for(int i = 0; i < n; i++){ scanf("%d", &arr[i]); } int answer = 0; for(int i = 0; i < n; i++){ int startValue = arr[i]; int maxValue = startValue; int minValue = startValue; for(int start = i + 1;start < n; start++){ maxValue = arr[start] > maxValue ? arr[start] : maxValue; minValue = arr[start] < minValue ? arr[start] : minValue; int absValue = abs(maxValue - minValue); if(absValue <= 1){ answer = start - i + 1 > answer ? start - i + 1 : answer; }else{ break; } } } printf("%d",answer); }正解提取性质: 合法的序列中只会存在两个不同的元素,一个为x另一个就会为y，y=x+1 or y = x-1#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 100010; int n; int w[N], cnt[N]; int main() { scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%d", &w[i]); int res = 0; for (int i = 0, j = 0, s = 0; i < n; i ++ ) { if (!cnt[w[i]]) s ++ ; cnt[w[i]] ++ ; while (s > 2) { cnt[w[j]] -- ; if (!cnt[w[j]]) s -- ; j ++ ; } res = max(res, i - j + 1); } printf("%d\n", res); return 0; }引用1.第 101 场周赛 竞赛 - AcWing弹幕里遇到一个很自信的同学 | AcWing第101场周赛：https://www.bilibili.com/video/BV1to4y1w71n/

Dev-C++开启对C++11的支持 做题的时候发现代码使用unordered_set后无法运行 并报错:dev c++提示[Error] #error This file requires compiler and library support for the ISO C++ 2011 standard. This support is currently experimental, and must be enabled with the -std=c++11 or -std=gnu++11 compiler options.进行配置一下就好了

为Sublime Text安装smali代码语法高亮插件 为Sublime Text安装smali代码语法高亮插件查看smali文件的时候，发现并没有高亮显示。我想应该会有这样的插件，于是在github在找了sublime-smali:https://github.com/ShaneWilton/sublime-smali。之前并不知道如何使用，咨询了作者之后得到的回复：For sure! From Sublime Text, press Preferences -> Browse Packages, then just place the files for the syntax highlighter in there, under their own directory.打开Sublime TextPreferences -> Browse Packages然后将会打开Finder显示Sublime Text的Packages目录或者直接打开/Users/*/Library/Application Support/Sublime Text 2/Packages, Sublime Text3中，package路径为/sublimePath/Packages）你可以在这里新建一个文件夹，命名为Smali，然后将下载的smali.tmlanguage文件复制到新建的Smali文件夹中.重启Sublime Text，再次打开smali文件的时候，已经可以高亮显示了。引用1.QuinnWilton/sublime-smali: A syntax highlighter for the Dalvik bytecode language, Smali (github.com)

CCPC训练赛回顾 CCPC训练赛回顾时间:2023-04-25 6:30 ~ 8:30之前写算法一直用的Java,最近抽风= =,想从零开始学C++。比赛的时候前半段用的就是C++说下感受:借的电脑比赛的,只有裸机笔记本..没键鼠太麻烦了。C++还是不熟悉,题都过了一遍,不知道什么情况就是不能Ac,又换成Java过(一直没用,还好没忘！现在回顾才发现比赛的时候真是太愚蠢了!我感觉对我来说是三道简单题三道难题,关键是简单题耗时太长了,没空研究难题了呜呜呜。A. 不晔的幸运数字题目描述不晔认为1和6是幸运的数字，当一个正整数只包含1和6的时候，这个数就是幸运的。（如166、666都是幸运的数，而36、216不是）现在告诉你一个正整数a，请告诉不晔距离这个数字最近的幸运数字。输入描述输入共一行一个正整数a输出描述输出距离a最近的幸运数字（如果有两个幸运数字和a距离最近且相同，输出小的那一个）样例输入8样例输出6我的解答C++#include <iostream> #include <string> using namespace std; bool isLuckNum(int n) { for (char chr: to_string(n)) if (chr != '1' && chr != '6') return false; return true; } int main() { int a, aCopy; cin >> a; aCopy = a; int answer; while (1) { if (isLuckNum(aCopy)) { answer = aCopy; break; } aCopy++; } aCopy = a; while (1) { if (isLuckNum(aCopy)) { if (answer - a > aCopy - answer || answer - a == aCopy - answer) answer = aCopy; break; } aCopy--; } cout << answer << endl; return 0; }B.复杂去重题目描述现在有有1个长度为n的数组，求该数组中有几种数字。输入描述输入共两行。第一行一个正整数n，表示数组大小；第二行n个数为数组中元素。（1≤n≤1e3，1≤ai≤1e9）输出描述该数组中有几种数字（即数组去重后的大小）样例输入5 2 1 3 1 4样例输出4提示这题是乱序数据，但是n没有那么大了（暴力吧，少年）我的解答C++#include <iostream> #include <set> using namespace std; int main() { int n, temp; cin >> n; set<int> set1; for (int i = 0; i < n; i++) { cin >> temp; set1.insert(temp); } cout << set1.size() << endl; return 0; }Javaimport java.util.HashSet; import java.util.Set; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); Set set = new HashSet<Integer>(); for (int i = 0; i < n; i++) { int t = scanner.nextInt(); set.add(t); } System.out.println(set.size()); } }C.汉诺塔题目描述古老的汉诺塔问题是：用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱，在移动过程中小盘永远在大盘上边。 现在再加上一个条件：不允许从1号柱直接把盘移动到3号柱， 也不允许从3号柱直接移动到1号柱。把盘按半径从小到大1——N进行编号。每种状态用N个整数表示， 第i个整数表示第i号盘所在的柱的编号。则N=2时的移动方案为（1,1）》（2,1）》（3，1）》（3，2）》（2,2）》（1,2）》（1,3）》(2,3) 》（3,3）初始状态为0步，变成求在某步数时的状态。输入描述输入文件的第一行为整数T（1<=T<=100),表示输入数据的组数。接下来的T行，每行有两个整数N,M(1<=N<=19, 0<=M<=移动N个圆盘需要的次数）输出描述输入文件一共T行对于每组输入数据，输出N个整数表示移动N个盘在M步时的状态，每两个数之间用一个空格隔开，行首和行末不要有多余的空格。样例输入3 2 0 2 1 2 2样例输出1 1 2 1 3 1D.数的反转题目描述输入一个整数，你所需要做的是将其反转，输出的仍然是一个整数输入描述第一行N表示将会有几个测试数据（N<=100）；接下来的N行每行一个整数(每行得整数不超过100000000000)。输出描述输出反转之后的整数，每行一个。样例输入1 127样例输出721我的解答C++#include <iostream> #include <algorithm> #include <string> using namespace std; int main() { int n; string str; cin >> n; for (int i = 0; i < n; i++) { cin >> str; reverse(str.begin(), str.end()); int res = stoi(str); cout << res << endl; } return 0; }Javaimport java.util.Scanner; public class Main { static int reverseStr(String str) { StringBuilder sb = new StringBuilder(); for (int i = str.length() - 1; i >= 0; i--) { sb.append(str.charAt(i)); } return Integer.parseInt(sb.toString()); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); for (int i = 0; i < n; i++) { int t = scanner.nextInt(); System.out.println(reverseStr(t + "")); } } }E.拼音字母题目描述在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。GB2312编码方案对每个汉字采用两个字节表示。第一个字节为区号，第二个字节为区中的偏移号。为了能与已有的ASCII编码兼容（中西文混排），区号和偏移编号都从0xA1开始。我们只要找到拼音a,b,c,...x,y,z 每个字母所对应的GB2312编码的第一个汉字，就可以定位所有一级汉字的拼音首字母了（不考虑多音字的情况）。下面这个表给出了前述信息。请你利用该表编写程序，求出常用汉字的拼音首字母。a 啊 B0A1b 芭 B0C5c 擦 B2C1d 搭 B4EEe 蛾 B6EAf 发 B7A2g 噶 B8C1h 哈 B9FEj 击 BBF7k 喀 BFA6l 垃 C0ACm 妈 C2E8n 拿 C4C3o 哦 C5B6p 啪 C5BEq 期 C6DAr 然 C8BBs 撒 C8F6t 塌 CBFAw 挖 CDDAx 昔 CEF4y 压 D1B9z 匝 D4D1输入描述用户先输入一个整数n (n<100)，表示接下来将有n行文本。接着输入n行中文串（每个串不超过50个汉字）。输出描述程序则输出n行，每行内容为用户输入的对应行的汉字的拼音首字母。字母间不留空格，全部使用大写字母。样例输入3 大家爱科学 北京天安门广场 软件大赛样例输出DJAKX BJTAMGC RJDSF.表格计算题目描述某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。AVG(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的平均数。STD(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的标准差。标准差即为方差的平方根。方差就是：每个数据与平均值的差的平方的平均值，用来衡量单个数据离开平均数的程度。公式都不会出现嵌套。如果这个格子内是一个数，则这个格子的值等于这个数，否则这个格子的值等于格子公式求值结果。输入这个表格后，程序会输出每个格子的值。atm 觉得这个程序很好玩，他也想实现一下这个程序。输入描述第一行两个数 n, m 。接下来 n 行输入一个表格。每行 m 个由空格隔开的字符串，分别表示对应格子的内容。输入保证不会出现循环依赖的情况，即不会出现两个格子 a 和 b 使得 a 的值依赖 b 的值且 b 的值依赖 a 的值。输出描述输出一个表格，共 n 行，每行 m 个保留两位小数的实数。数据保证不会有格子的值超过 1e6 。样例输入3 2 1 SUM(2,1:3,1) 2 AVG(1,1:1,2) SUM(1,1:2,1) STD(1,1:2,2)样例输出1.00 5.00 2.00 3.00 3.00 1.48提示对于 30% 的数据，满足： n, m <= 5对于 100% 的数据，满足： n, m <= 50经验1.抓紧过一边C++的数据STL库2.对各种变量类型的范围要把控,知道什么题什么范围用什么变量最合适3.多刷题！