Neo's Blog

不抽象就无法深入思考
不还原就看不到本来面目!

0%

为什么表达会没有逻辑?

逻辑力

三思四线

三思

概括思维

开口前先思考以下三个问题:
(1)为什么我要说这段话?
(2)我的目标是什么?
(3)这段话的主题和中心思想是什么?

分类思维

把表达的东西进行分类归总

例如:用1,2,3代替然后

顺序思维

分类归总后,先说重点。

四线

为什么没有观点? 因为你没有视角。

时间视角

万能时间视角:过去、现在、未来

空间视角

站在XX部门的角度来看

人物视角

站在你的角度,站在他的角度

左右视角

顾左右而言他,声东击西;
一方面,另一方面,总的来看

例如,常规的办法有两种,要么…要么; 两者都有缺点,但是我们的方案能够让你两者兼得。

感染力(感性表达)

目的:让对方有感觉,别人不会记住词语,但是会对感觉记忆犹新

关于感性表达的底层原理

五觉表达模型为什么WORK

底层原理:可以激活对方的镜像神经元;当人听到一些信息的时候,人脑会通过镜像神经元把听到的内容,在自己的脑子中复现出现。

感性表达的应用场景&表达策略

总体方法论:表达时,要把抽象的东西想办法转化为具象。

做演讲的开场

三个想象一下 + 五觉画面

跟对象表达爱意(赞扬他人)

利用4S + S法则

Sincerely真诚的
Seasonable及时的
Specific具体的
Special特别的
Solution 提议(可选)

共情力

换位思考,利他利己,引起共鸣

三个表达法则:
(1)先对人再对事法则

如何自己的表达能够更具有共情力

一个表达模型:BEST Happy

  • Begin With Encouragement (先鼓励拉近关系)先对人
  1. 赞扬近期做的好的方面
  2. 尊重差异,发现对方不一样的地方
  • Example (客观描述对方,有待提高的事例) 再对事

  • Solution & Tips (提出具体的解决方案 或 给他分享某技巧)

告诉对方HOW才行

  • Happy Ending (结尾时激励对方,让对方开心快乐)

2021411131428

好演讲

愿意听、记得住、能传播

step1. 愿意听

收集更多素材,了解听众对什么感兴趣

演讲开头是愿意听的内容,切入点(套路)别人想听的 + 你想讲的

2021411131924

step2. 记得住

将内容总结成特别好记的金句:例如:演讲不是目的,影响力才是

我不是…我就是… (我不是为了输赢,我就是认真)
关于XXXX的几个标准:xxx,xxx,xxx
使用公式进行类比: 记得住 = 故事 + 金句

step3. 能传播

你讲的东西能否引发听众共鸣?启发用户洞察?

2021411132525

建立信任:基础

没有信任,别人会觉得你是在忽悠!

2021411132941

信任的三个要素以及建立信任的一些方法
可预测(靠谱)
分享自己的一些改变,证明你有能力!
分享给别人带来的改变,证明你有价值!
可依赖(拉近你与听众的关系,让关系变得更好)
承认缺点(无关紧要的小缺点,不影响产品售卖的小瑕疵)
自我暴露
信念(展示初心)能否打动别人,让别人无条件信任你
我要帮助谁…我要做成一件xxx

TODO-准备这些素材!

2021411135816

即兴演讲

讲三点

自我介绍的三点:成就性事件 + 初心 +具体的事例
成就:表达自己的优秀:收入职位;身份冲突
具体事例:jobs观点把人生的点串起来
团队培训的三点:领导力故事 + 解读 + 具体建议
观点:苦难都是暂时的
非正式沟通的三点:最近在做什么事情 + 分享书影 + 启发

202141114847

打破上台的恐惧

四阶段法:准备时 + 演讲前 + 演讲中 + 下台后

准备时

  1. 试讲3遍PPT
  2. 关键词,提示
    202141114298
  3. 选择一个熟悉的道具

演讲前

  1. 提前到场,找托
  2. 给熟悉的人打一电话,聊聊要讲的内容
  3. 双手叉腰5分钟-激素分泌,提升自信

演讲中

  1. 无视观众,把观众当成冬瓜
  2. 忘词时,喝口水
  3. 通过肢体语言(咳嗽两声,握握手)来放松心情

下台后

复盘,调查问卷,了解哪些地方做的不好,有待提升

TODO

2021411142439

汇报发言(会议发言&向上汇报)

FFA = Fact + Feeling + Action

DISC模型

2021411144250

如何判断你的领导是什么类型的
2021411144052

根据不同的领导类型,有侧重点的汇报
2021411144331

TODO
2021411143813

销售,拉近和客户的距离(职位越高,越需要懂销售)

痛点型发言公式 = 你有病 + 我有药 + 赶快买

你有病-了解客户的需求 =》 收集用户的抱怨

2021411145641

我有药 - 不是介绍你的产品,而是你的产品给用户带来了什么样的改变
2021411145745

赶快买 - 接受你的观点,而不一定是完成购买 -》 对症下药

对症下药

202141115153

促进成交:1) 强调稀缺性 2)限时特价 3)双人套餐

TODO

2021411145327

互动技巧,不开小差

问一下 + 记一下 + 送一下

问一下 = 提问题 + 举手互动

记一下 = 知识晶体 + 金句

送一下 = 与主题相关 + 与个人相关 + 与热点相关

TODO
202141115119

经验分享:八分干活才刚好

好演讲 = 80%的干活 + 20%的常识

乔哈里窗格
2021411151554

用常识来拉近我们和听众的距离 + 避免盲区 + 分享干货

干货公式

人生工作的结果 = 能力 * 热情 + 思维方式

TODO
2021411152425

股份制
永续性 股票的流动性

法人:永生主体,有财产权

有限责任,是股权投资者的保险,也是企业家精神的源泉

风险共担(有下限),利益共享(无上限)

股份制
合伙制(合伙团队,承担无限责任)

=====

证券公司

====

从证券APP频繁宕机说起

第一:系统质量:如果质量不过关,里面有bug有隐藏的风险,总有一天会暴露出来,到暴露那天就是系统崩溃的那天。
开发商或自研的开发部门对关键业务系统的质量把控,需要提高再提高,里面有很多发力点,比如怎么加强代码的规范性,怎么加强测试的全面性,怎么加强管理的严格性等都需要加强。

自动化监控,故障演练,混沌工程

第二:运维的管控,涉及到容量预警和设备故障的高发预警。

如果容量不够,随时都可能出现问题,而设备故障高发预警意味着,同样的现象坏了多次,可能还要坏,设备一坏也会引发这样的风险。

这需要有科学的手段采集数据,根据数据做预警、做智能化的分析,在智能化分析的基础上预警,把事情再在前面,及时排除风险,

在风险爆发之前就能排除掉,这需要运维管理理念的更新,也需要运维技术手段的进步。

容灾,故障发现&切换

第三:系统架构方面

既要有弹性的架构,不能假定所有的东西都不坏;另一方面队伍还要熟悉架构发生灾备切换或者其他场景时候运作可以跟进的。

“软件不可能100%没有bug、硬件不可能100%不坏,每个组成部分都会有问题,一个健康、及时、可用性非常高的系统,首先在架构上要克服这些问题,使得避免不了会发生的组件级的故障不会造成系统性的崩溃、系统性的故障,这就要有更好的全局性架构,所以架构上做容灾处理等等。

====

券商的数字化

数字化转型是指利用云计算、大数据、人工智能等数字化技术和能力来驱动组织商业模式创新和商业生态系统重构的途径和方法,其目的是实现企业业务的转型、创新、增长。

券商行业在数字化方面遇到的问题是多方面的,包括IT基础建设的数字化、数据治理以及数据驱动的业务协同等。

在数字化基础建设方面,券商普遍采用了采购模式,而券商中后台系统较为复杂,可能会需要对接数百家供应商的服务,整合和管理都较为繁复,拥有核心系统自研能力的券商寥寥可数。

====

关于大数据的认知:

关于云计算的认知

关于人工智能的认知

运维质量和手段
系统架构的问题。

金融科技

大数据:

客户开户数据
客户交易数据
浏览数据

理业务的转型,提升投资顾问的能力,以此更加全面的服务客户,其首

(1)不断更新迭代、研发投入,追求极致的客户服务体验。

重视零售客户、尤其是线上零售用户,聚沙成塔。线上业务发展具有高
效和低成本的优势,有利于提升公司的税前净利润率。
(3)B端与C

此外,数字化不仅仅是推动业务发展的技术工具,更是优化管理、孵化新业务生态的战略手段。尤其是在智能投顾业务方面,需要券商融合运用大数据、人工智能等新一代数字技术,构建精细化用户画像,凭借数字化手段为客户提供个性化和差异化的创新服务。

====

券商公司需要啥?

(1)系统的稳定性是No.1
需要的经验:

口才套路学

即兴发言

称呼 感谢大家都认可的人 回忆过去 祝福未来
称呼 赞美 直接赞美 利用其他人的赞美 回忆过去 祝福未来
称呼 故事(跟主题相关) 回忆过去 祝福未来
称呼 前一位人说过的话 回忆过去 祝福未来
称呼 问两个问题() 回忆过去 祝福未来

称呼 名人名言 回忆过去 祝福未来

悬疑(先给大家一个意想不到的结果)

自己谦虚(讲的不好 多多担待)

心情(此时此刻的心情)

针对以上9种套路

  1. 适用于任何场合
  2. 称呼 一般都要加
  3. 称呼 回忆过去 可以去掉 仅保留祝福未来

正式场合 (一般会议讨论后的发现)
称呼 我发现 我认为 我建议 我相信

非正式场合(稍微熟悉的人)
有没有发现 我想是不是(我想可能) 如果 我估计

称呼 接力感悟 祝福未来
三个切入点

  1. 接力 天气(雨 雪) 历史事件 突发事件
  2. 感悟
  3. 认真准备 (多积累素材 提前准备)

委婉拒绝别人的套路

三大方面

接力 缓力 建议或者感谢
接入的切入点 可叠加使用

  1. 对人的肯定或者完美
  2. 对双方关系的肯定 没忘了我这好哥们
  3. 对阶段的感同身受
  4. 对事情的积极态度 (项目确实不错)

缓力
提高对方,压低自己 不给你添乱了
延长答复 给定具体时间
接人与物 问问老婆
模糊性对 (商量好后给你答复吧)
对方立场 (现在对方立场 为对方考虑)

歉意或者感谢 (让对方看到你的真诚)

降低期许 (已经提前知道对方要借钱)
选择应答 (我们去吃酸菜鱼吧)

第二大的方面

接力 (肯定对方) 援力( 借助其他人实际上不一定做 ) 歉意

如何拒绝给别人找工作
车险到期

步步否决

说是是有惯性的 提请求 需要催眠

想办法让对方说是

天气预报可能有雨

求人办事
铺垫 礼物 诉求 谢恩 注意事项

谈判

张弛有度对方浪

成功谈判=谈判意识 + 核心推演 + 主导技巧 + 锦上添花

第一块:

双赢意识(塑造未来价值 一锤子买卖)
持续猜疑意识
说服意识(不要说我们想说的话,说对方想听的话)—-我会尽量早入职,拉人头给团队(包括PM)
利为根本(给团队带来更多的利益,找一个人成本会很大!)
付出意识
谈判开始时,赞美对方(((!!!工作好用功!!)))
物质方面(利益),精神方面(赞美)(((( 没有给到期望的职级,已经在付出了;跟自己的原始期望已经下调很多了哦)
16Base + 年终奖(有空间) + 股票
59K * (16-一般都有 + 1) + 17 (150W / 3 = 50) + 88W(44 + 44) = 194 100W
收市价 匀速 ====
一次性费用 15w
T11 有管理职级 黄金链路 汇报给组长! 业务技术负责人 | 第一轮的面试官(小额拼拼…) 新增了HC 给到电商赋能…
T11 没有组长..

同等职级...

第二块:

针对可能有疑问的地方,提前去准备,做好解答
接力 + 解决问题 + 主导

接力的四个切入点:
对人的肯定
对双方关系
对阶段的
对事情的积极态度

第三板块:主导技巧
谈判中对方的疑问可以解决掉,结果就是我们想要的;
利用响应的技巧,化被动为会主动

接力 + 因势利导
逐步引导
铺垫(说对方做事干脆,跟你合作

接力 + 多意引导

接力 + 故事引导(戴高帽 + 观点有利于自己的铺垫)
我给你举一个真实的例子吧。 王总,你做这一行好多年了。。

借他人他事他时他地
需要请示下其他的领导;需要和我们的团队商量一下;(老大能不出动就不出动)
这个地方不太安静
这次谈判就到这里吧。

小付出
不是原则性的付出;价格已经到底线了,但是我们可以把保修期延长一年。

声东击西
阳谋 对方微微

提前破冰
已经和对方的领导提前沟通好了
在谈判之前已经喝过酒了

心理制胜
不能把自己身份放低;两只眼睛看他一只眼睛,让对方恐惧

重视价格
需要请示领导
回避价格,小付出

第四个板块

锦上添花:另一种小付出,让对方对我们有好感

====

价格谈判

!不可单独使用!

买方压价的九个技巧:
1)货比三家:知己知彼百战不殆,有利于探求对方的低价(((对方低价是多少))) 250w,并且股票占比会比较大!
2)还价有理
针对刚开始的报价,吃惊,否决
还价一定要低于自己的心理价位
3)画饼策略-三个切入点
承诺长期:又不是一次性买卖,给对方台阶下(((((!!找一个高P的成本有多大!!)))))
量多探底:多买一些,更加了解对方的低价
假装大户:能持续长久且大批量买他东西;新的装修公司的!数码店的
4)化零为整
买奶粉,一年算下来,要2万多块钱呢;一是长期,二是让对方觉得确实贵了 (((!!!生活开销那么大,距离很远!!!)))
5)分开击破
直接去掉 或者 了解对方的利润
6)巧借他人
借助他人询价(借助假的领导)
借助他人直接出面
7)同情策略
我还是学生。。我新手。。。
8)适当压力
我有更多的选择性:说实话,对方比你便宜10来块(((!!)))
9)让对方小付出
奖金? 签字费?薪资构成?

卖方抬价的九个技巧:
(1)合理定价
有章法的定价,稍微高一点(1%期望法;中间差价法)
不同客户的针对价格
(2)巧借他人
自己扮演(你的这个价格可千万不要让别人知道。。)
借助领导/团队/合伙人
(3)化整为零
每天不到55块,价格没那么高了
(4)选择探底
给他推荐别的产品
(5)适当反悔
自己给自己台阶(你先别着急;我向我们的领导申请下)
原定价格的提升
(6)同情策略
不瞒你说,我们这个行业不景气,我们不赚钱
(7)时间节点策略:活动快结束了
(8)强调差异化:自己与同类产品的差异,然后再报价
(9)小付出

口才套路学

即兴发言

称呼 感谢大家都认可的人 回忆过去 祝福未来
称呼 赞美 直接赞美 利用其他人的赞美 回忆过去 祝福未来
称呼 故事(跟主题相关) 回忆过去 祝福未来
称呼 前一位人说过的话 回忆过去 祝福未来
称呼 问两个问题() 回忆过去 祝福未来

称呼 名人名言 回忆过去 祝福未来

悬疑(先给大家一个意想不到的结果)

自己谦虚(讲的不好 多多担待)

心情(此时此刻的心情)

针对以上9种套路

  1. 适用于任何场合
  2. 称呼 一般都要加
  3. 称呼 回忆过去 可以去掉 仅保留祝福未来

正式场合 (一般会议讨论后的发现)
称呼 我发现 我认为 我建议 我相信

非正式场合(稍微熟悉的人)
有没有发现 我想是不是(我想可能) 如果 我估计

称呼 接力感悟 祝福未来
三个切入点

  1. 接力 天气(雨 雪) 历史事件 突发事件
  2. 感悟
  3. 认真准备 (多积累素材 提前准备)

委婉拒绝别人的套路

三大方面

接力 缓力 建议或者感谢
接入的切入点 可叠加使用

  1. 对人的肯定或者完美
  2. 对双方关系的肯定 没忘了我这好哥们
  3. 对阶段的感同身受
  4. 对事情的积极态度 (项目确实不错)

缓力
提高对方,压低自己 不给你添乱了
延长答复 给定具体时间
接人与物 问问老婆
模糊性对 (商量好后给你答复吧)
对方立场 (现在对方立场 为对方考虑)

歉意或者感谢 (让对方看到你的真诚)

降低期许 (已经提前知道对方要借钱)
选择应答 (我们去吃酸菜鱼吧)

第二大的方面

接力 (肯定对方) 援力( 借助其他人实际上不一定做 ) 歉意

如何拒绝给别人找工作
车险到期

步步否决

说是是有惯性的 提请求 需要催眠

想办法让对方说是

天气预报可能有雨

求人办事
铺垫 礼物 诉求 谢恩 注意事项

谈判

张弛有度对方浪

成功谈判=谈判意识 + 核心推演 + 主导技巧 + 锦上添花

第一块:

双赢意识(塑造未来价值 一锤子买卖)
持续猜疑意识
说服意识(不要说我们想说的话,说对方想听的话)—-我会尽量早入职,拉人头给团队(包括PM)
利为根本(给团队带来更多的利益,找一个人成本会很大!)
付出意识
谈判开始时,赞美对方(((!!!工作好用功!!)))
物质方面(利益),精神方面(赞美)(((( 没有给到期望的职级,已经在付出了;跟自己的原始期望已经下调很多了哦)
16Base + 年终奖(有空间) + 股票
59K * (16-一般都有 + 1) + 17 (150W / 3 = 50) + 88W(44 + 44) = 194 100W
收市价 匀速 ====
一次性费用 15w
T11 有管理职级 黄金链路 汇报给组长! 业务技术负责人 | 第一轮的面试官(小额拼拼…) 新增了HC 给到电商赋能…
T11 没有组长..

同等职级...

第二块:

针对可能有疑问的地方,提前去准备,做好解答
接力 + 解决问题 + 主导

接力的四个切入点:
对人的肯定
对双方关系
对阶段的
对事情的积极态度

第三板块:主导技巧
谈判中对方的疑问可以解决掉,结果就是我们想要的;
利用响应的技巧,化被动为会主动

接力 + 因势利导
逐步引导
铺垫(说对方做事干脆,跟你合作

接力 + 多意引导

接力 + 故事引导(戴高帽 + 观点有利于自己的铺垫)
我给你举一个真实的例子吧。 王总,你做这一行好多年了。。

借他人他事他时他地
需要请示下其他的领导;需要和我们的团队商量一下;(老大能不出动就不出动)
这个地方不太安静
这次谈判就到这里吧。

小付出
不是原则性的付出;价格已经到底线了,但是我们可以把保修期延长一年。

声东击西
阳谋 对方微微

提前破冰
已经和对方的领导提前沟通好了
在谈判之前已经喝过酒了

心理制胜
不能把自己身份放低;两只眼睛看他一只眼睛,让对方恐惧

重视价格
需要请示领导
回避价格,小付出

第四个板块

锦上添花:另一种小付出,让对方对我们有好感

====

价格谈判

!不可单独使用!

买方压价的九个技巧:
1)货比三家:知己知彼百战不殆,有利于探求对方的低价(((对方低价是多少))) 250w,并且股票占比会比较大!
2)还价有理
针对刚开始的报价,吃惊,否决
还价一定要低于自己的心理价位
3)画饼策略-三个切入点
承诺长期:又不是一次性买卖,给对方台阶下(((((!!找一个高P的成本有多大!!)))))
量多探底:多买一些,更加了解对方的低价
假装大户:能持续长久且大批量买他东西;新的装修公司的!数码店的
4)化零为整
买奶粉,一年算下来,要2万多块钱呢;一是长期,二是让对方觉得确实贵了 (((!!!生活开销那么大,距离很远!!!)))
5)分开击破
直接去掉 或者 了解对方的利润
6)巧借他人
借助他人询价(借助假的领导)
借助他人直接出面
7)同情策略
我还是学生。。我新手。。。
8)适当压力
我有更多的选择性:说实话,对方比你便宜10来块(((!!)))
9)让对方小付出
奖金? 签字费?薪资构成?

卖方抬价的九个技巧:
(1)合理定价
有章法的定价,稍微高一点(1%期望法;中间差价法)
不同客户的针对价格
(2)巧借他人
自己扮演(你的这个价格可千万不要让别人知道。。)
借助领导/团队/合伙人
(3)化整为零
每天不到55块,价格没那么高了
(4)选择探底
给他推荐别的产品
(5)适当反悔
自己给自己台阶(你先别着急;我向我们的领导申请下)
原定价格的提升
(6)同情策略
不瞒你说,我们这个行业不景气,我们不赚钱
(7)时间节点策略:活动快结束了
(8)强调差异化:自己与同类产品的差异,然后再报价
(9)小付出

想真正成为一个做某件事情的高手,刻意练习

刻意练习,分为四个步骤:

第一步:制定科学的目标与训练计划
三个要点:精致化目标、工程化分解、颗粒化节点
精致化目标
工程化分解
颗粒化节点
第二步:只在学习区大量重复训练
同心圆理论:舒适区、学习区、恐慌区
四个要点:逃离舒适区、避免自动化、接受痛苦、保持专注
第三步:获取持续高质量的有效反馈
三个关键点:及时性、客观性、有效性
第四步:创建高质量的心理表征模型
刻意练习最终的成果:心理表征模型,强大的脑神经元连接!
例如:练习讲话的一个比较优秀的表征模型可以是:概述(说明你要讲什么)、条理(使用123分层次)、归纳(总结前面讲的)

想真正的了解自己,元认知

元认知-对认知的认知;认知与元认知的联系与区别:
1)从本质上讲,元认知是不同于“认知”的另一种现象,它反映了主体对自己“认知”的认知。同时两者又相互联系、不可分割,认知是元认知的基础,没有认知,元认知便没有对象。
2)元认知通过对认知的调控,促进认知的发展。
3)元认知和认知共同作用,促进和保证认知主体完成认知任务,实现认知目标。

人的行为,靠反馈回路,具体为:
1)事实阶段,通过感官去收集更多的数据、信息、或者事实
2)联系阶段,借助认知,去除无用信息,选择性留下有用的信息
2)结果阶段,利用信息,结合自己的经验,去处理这些信息
3)行为阶段,根据对信息的处理结果,下发命令,指导行动

元认知的作用:
1)影响反馈回路 2)发现认知扭曲 3)强化脑神经回路

元认知的结构:
1)元认知知识
个人因素(个体内差异、个体间差异、人类认知普遍特性)
任务因素(学习资料、学习目的会影响学习的效率)
认知策略(计划策略、监控策略、调整策略)
2)元认知体验
3)元认知监控
制定计划、实际控制、检查结果、补救措施

如何培养元认知能力
1)掌握元认知知识
掌握学习策略:时间管理策略、遗忘曲线、批判性思维、费曼学习法等
知道知识的分类与学习方法
陈述性知识:有关概念、规则“是什么”的知识;需要理解和记忆
程序性知识:一种“怎么办”的知识;需要示范、练习、反馈
条件性知识:一种“何时做,什么场景做,为什么这么做“的知识;需要讨论和反思
2)自我提问法-不断向自己提问
3)联脑学习讨论-头脑风暴,与他人辩论
4)善于反思和总结

内容讲述框架

故事 =》 故事的背后(问题、反思)

数据库

数据库 + 分库分表

方案的问题:

  1. 如果不分库,性能扛不住
  2. 如果按照时间分库分表,存在热表问题(越新的微博,越容易被访问)
  3. 如果按照id取模的方式,扩展性不够。

数据库 + 缓存

最大的问题:

  1. cache需要访问好多空数据(好多微博的count为0)
  2. cache 太贵了,尤其是redis,redis的有效内存利用率比较低。(如果key特别特别多,用redis特别昂贵,这个时候需要考虑自研服务了)

方案三: 自研Counter服务

可以利用的点:

  1. 大量微博(一半以上)是没有转发,或者没有评论,甚至是没有转发也没有评论
  2. 各种计数(评论数、转发数)通常一起展现。
  3. 大量的微博的count并不会很大,是没有必要寸long类型的。那那些超过65535的呢?

参考:https://www.cnblogs.com/kenshinobiy/p/4316217.html


系统通知未读数:全量用户, 全局递增ID相减

系统通知的小红点:每一个人有一个时间戳 PK 全局时间戳

关注的未读数 = SumOf(每一个关注的人的最新值 - 上一次访问快照中的历史值)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

//栈 —— 模板题 AcWing 828. 模拟栈
// tt表示栈顶
int stk[N], tt = 0;

// 向栈顶插入一个数
stk[ ++ tt] = x;

// 从栈顶弹出一个数
tt -- ;

// 栈顶的值
stk[tt];

// 判断栈是否为空,tt 大于0 表示栈不为空。
if (tt > 0)
{

}

相关的经典题目

题目分类 题目名称 考察点 其他说明
检查合法Stack的弹出序列 模拟题,启发式思考
最小栈 模拟题,启发式思考,空间换时间

贪心算法

在对问题求解的时候,总是做出在当前看来最好的选择。也就是说,找出局部最优解。通过求局部最优解得到最终问题的答案。贪心策略的选择必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。

贪心问题的解决步骤

  1. 当我们看到这些问题,首先联想到贪心算法:针对一组数据,我们定义了限制值和期望值,希望从中选择几个数据,在满足限制值的情况下,期望值最大。
  2. 尝试看这个问题能否用贪心问题解决:每次选择当前情况下,在对限制值同等贡献量的情况下,对期望值贡献最大的数据。

贪心的正确性

数学上如何证明两个值相等, 等价于: $A \ge B$ && $A \le B$

经典问题

Huffman树问题

合并果子

用堆来维护所有的叶节点,一次pop两个,添加和

排序不等式

排队打水问题,按照时间从小到大排序

证明:调整法,假设最优解不是按照从小到大排好序的,通过调整可以减少等待时间,从而矛盾。

比较严谨的证明:
数学归纳法
反证法

绝对值不等式

货仓选择问题:放中位数

$f(x) = |x_1 - x| + |x_2 - x| + |x_3 - x| + … + |x_n - x|$
$f(x) = (|x_1 - x| + |x_n - x|) + (|x_2 - x| + |x_{n-1}) + …$

思想:分组(将前面的项与后面的项放在一起考虑) + 放缩

推公式

刷杂耍的牛:

20201229224811

分糖果问题

钱币找零

区间覆盖问题

相关题目

题目分类 题目名称 考察点 其他说明
股票买卖系列 仅买卖一次 贪心算法、股票买卖、定序、新的变量与最值

十进制 => 二进制

二分思想

逻辑代数,硬件电路


同余定理

求余是一种特殊的hash函数

对称加密


迭代法,就是不断用旧值,推导计算新值的过程。

迭代,对应计算机中的递归或者循环

迭代哪些应用:

  1. 求数值的准确或者近似解(例如,迭代法求解根号2)
  2. 在一定范围内找到目标值(例如,顺序查找或者二分查找)
  3. 机器学习算法中的迭代(例如,梯度下降法)

区块链

分布式记账 技术

数据库

大型数据库 账本

A有多少钱 =》 B

都有权利记账,

比特币。

记账权。。10分钟 账页

付出冗余

高可靠性(超过50%)
高透明度(每一笔比特币的交易)
无法篡改(大多数一致的账本)
无中介价值转移(信息互联网,价值互联网)

信息互联网
信息的传递与复制

价值转移
很难做到 转账,必须借助支付宝等中介机构

银行、保险必须借助中介机构

区块链如何诞生

比特币 匿名黑客 论文 2008 2009.1.3 前50个比特币
中本聪是谁?更有可能是一个欧美人

匿名黑客

传统加密技术
共识算法、非对称加密等算法很巧妙结合在一起

万亿美元 中心式 金融系统

比特币底层技术: Block Chain 区块链

除了支付
更多领域:智能合约

以太坊 加拿大天才 2012
图灵完备的智能合约: 一套程序
与传统的程序?

定义在区块链的程序

一旦被

无法终止的程序

deck

Decentralized Autonomous Organization,
dao 规则 去中心化的去中心化组织

传统商业社会三大支柱
复式记账法
有限公司制度
保护私有财产的法律制度

商业成本,社会成本比较高; 需要庞大的法律体系 + 司法 + 执法

区块链社会
分布式账本
DAO
智能合约

降低成本,但是监管有困难

挖矿(pow工作量证明机制)
竞争记账权,如果你抢到了,就获得50个比特币
每10分钟,4个比特币;每四年减半
竞争越来越多
矿机
参与的计算机
矿工
参与的人

共识机制
pow 工作量证明机
dpus 代理人记账
pus 谁比特币多,谁收益更大

公有链
每一个节点,都没有权限的要求;
私有链(许可链)
必须准许才可以接入;
联盟链(许可链)

广域网 VS 局域网

ico

代表这个软件使用权

任何一个项目,代表收益权
发币的方式来融资

以太坊,自治组织
以太币
软件使用权

倒车修理厂
ICO 一共100个
分红权
其实类似证券类型

ICO需要更加严格的监管,不能随意

区块链落地的应用有哪些?
支付结算、证券、医疗 保险 物联网

去中心化尝试的?

物联网应用:
IBM 设备的民主 2050 至少1000亿设备。需要高可靠

车联网,对可靠性有一定的要求

现在的互联网很难做到100%可靠

去中心化交易系统
中心化交易系统

去中心化存储
IPFS 替代百度云、腾讯云

医疗领域,第二个区块链领域
医疗档案保管(如何确保医疗档案的安全)
虹膜系统、指纹系统 数据大规模外流? 金融系统的灾难。 指纹流失之后,不可更改。
基因数据泄漏? 多权限的复杂管理,多把私钥共同管理

开源软件
让开源软件可以赚钱

复杂的加密算法

比特币 数字货币
各个政府认同很大困难
不能监管