- 博客(25)
- 收藏
- 关注
RSS订阅原创 每日一题0508
设置一个frag计数器，每次插入1的时候，就frag++，每次到5的时候就对frag–。之后再遍历vector，有多少个不是5的index，就是同时在叫的最大青蛙数量。此时时间复杂度大于10的9次方，超时。：因为叫出来的字母有顺序，所以我一开始思路是用map预制出每个字符的index，如croak分别是12345.然后每次叫的时候都校验一下叫的顺序对不对，如叫到2时看一下前面有没有1。：青蛙叫，求最少青蛙数，也就是求同时在叫的最大青蛙数量。一开始题目理解错了，以为就是求青蛙叫的次数。
2023-05-08 14:46:31
139
原创 每日一题0505
emplace_back和push_back比较，在左值情况下两者都需要拷贝复制，在右值情况下，emplace_back只需要移动拷贝，而push_back需要拷贝赋值+移动赋值，性能较低。：异位词的本质是多个单词拥有相同种类和数量的字母，那么可以预处理出每个单词的字母种类和个数(利用char的unicode使用char数组)，：直接利用c++容器的排序方法对每个单词排序，同时使用排序后的单词作为key构造map，同样map的value是vector向量。：把向量里的异位词分组。
2023-05-05 21:57:46
180
原创 第三章数组-快排（找第k大个数）
数组力扣T215findKthLargest找第k个最大数public class T215findKthLargest { static Random random = new Random(); public static int findKthLargest(int[] nums, int k) { //方法一：快排 int len = nums.length; //找标志位的, 如数组长度为5，k为2，第2大的索引就是5-2=3
2021-01-09 22:08:57
230
原创 docker入门
什么是docker2010 doCloud PAAS2013 docker开源融资发展理解dockerDocker思想集装箱标准化运输方式存储方式API接口（启动、查看、删除）隔离（快速创建、删除、隔离进程组）docker解决了什么问题运行环境不一致内存混乱（docker限制内存隔离）服务器撑不住（docker标准化，扩展服务器）走进dockerdcoker镜像一系列文件，包括应用程序，运行环境。联合文件系统–实现文件分层[外链图片转存失败,源站可能
2020-12-14 12:46:02
156
原创 《数学之美》读书笔记
1、最大熵模型：保留全部的不确定性，把风险降到最小。2、条件概率公式，马尔科夫链P(w2|w1)：已知在W1的前提下，第二个词出现的频率。使用语言模型需要知道模型中额条件概率，我们称为模型的参数。3、TF-IDF(term Freq - Inverse Docu FRe) log(D/Dw) DW是总共出现的网页数。4、目标函数：目标函数f(x)就是用设计变量来表示的所追求的目标形式,所以目标函数就是设计变量的函数,是一个标量5、最大期望算法： 两个过程：1、期望值计算、最大化期望值EM算法。
2020-12-12 11:53:58
230
1
原创 软工发展的三个阶段
经过五年的软件工程学科的培养，我从课本阅读和课堂学习中了解软件发展大体可分为三个阶段。首先是50年代~70年代的软硬件一体化阶段，在该阶段中，软件完全依附于硬件，软件应用具有功能单一、复杂度有限、需求变更极少和软件支持硬件完成计算任务这四个典型特征，并且当时硬件非常昂贵，没有职业的软件工程师和程序员，团队主要以硬件工程师和数学家为主，他们奉行“Measure twice， cut once”的硬件开发原则。随着电子电路技术的进步，商业微型机在20世纪60年代后期开始出现，70年代开始流行，众多小企业有可以
2020-12-12 11:52:05
3842
原创 《黑客与画家》读书笔记
这本书是一个散文集，一共15篇，每篇文章之间没有关联，但是每一章都有值得深刻思考的东西。"黑客与画家"是其中一篇，书名也取了这篇文章的名字。首先这本书的译者在绪论中给我们解释了“黑客”一词的由来和演变，重构了我对黑客的理解，从一开始“黑客”被用来称呼那些优雅、巧妙解决计算机难题的人，并且黑客的行为包含好玩、高智商和探索精神三个特点。黑客圈里也信奉着一套民主、开放的价值观。后来由于媒体对黑客入侵系统行为的渲染，“黑客”一词逐渐带有负面色彩。本书第一章解释了书呆子与高智商有着强烈正相关的这一现象和原因，由于
2020-12-12 11:50:42
214
原创 《人件》读书笔记
一、管理人力资源（非模块化）此刻正有一个项目走向失败我们工作中的问题更多属于社会学范畴，而非技术范畴。该书中提到就职计算机、电讯等行业的人员并不是高科技人才，他们只是在运用科研人员的研究成果。并且我特别喜欢文中的一段话，倘若你发现自己更加关注的是技术问题而非社会问题，那你就想一名杂技演员，在一条混黑的街道丢失了钥匙，却跑到邻近的街道去寻找，并美其名曰“那里的灯光更明亮”。干酪汉堡鼓励犯错、不督促脑力工作者干活，鼓励员工独有的个性，管理者应该关注开发者对项目的动态调整而不是稳定性的工作。我们必须花
2020-12-12 11:49:52
212
1
原创 《人月神话》读书笔记
这里写自定义目录标题焦油坑人月神话外科团队队伍贵族专制画蛇添足贯彻执行巴比伦胸有成竹削足适履提纲&未雨绸缪干将莫言祸起萧墙没有银弹 人月神话–读书笔记——潘博焦油坑 书中用巨兽在焦油坑中越猛烈挣扎，焦油缠得越紧来引出软件系统开发人越多、团队越大，问题就越纠缠越累积的问题。 然后讲解了程序、编程系统、编程产品和编程系统产品的区别，告诉我们真正有用的是编程系统产品，而他的成本通常也比程序开发高很多倍。 接着简单介绍了职业的乐趣和苦难，乐趣主要在于编程
2020-12-12 11:34:31
305
原创 设计模式(6)--命令模式(遥控器和餐厅)
Intent将“请求”封装成对象，以便使用不同的请求队列或者日志来参数化其他对象。命令模式也支持可撤销的操作。
2020-12-11 16:30:15
160
原创 设计模式(5)--三种工厂模式(披萨店)
工厂方法工厂方法Intent定义了一个创建对象的接口，但是由子类决定要实例化的类是哪一个。工厂方法让类把是实例化推迟到子类。抽象工厂Intent提供一个接口，用于创建相关或依赖对象的家族，而不需要指明具体类。...
2020-12-09 23:40:26
320
原创 设计模式(4)--装饰者模式(咖啡机)
问题不同咖啡加调料，用继承，不灵活，修改和添加方法都不方便。还有比如要双份mocha开闭原则问题扩展开发，修改关闭 冲突？事实证明，有一些聪明的OO技术允许系统扩展，即使我们不能更改底层代码。想想观察者模式（第二章）。。。通过添加新的观察者，我们可以随时扩展主题，而无需向主题添加代码。2、每个部分都需要遵守吗？遵循ocp通常会引入新的抽象层次，增加代码的复杂度。每个地方都是用会是一种浪费，也没必要，还会导致代码复杂且难以理解。动机Intention动态地将职责附加到对象身上，若要扩展
2020-12-09 21:39:04
245
原创 设计模式(3)--观察者模式
动机定义了对象之间的一对多依赖，这样一来，当一个对象改变状态时，他的所有依赖者都会收到通知并自动更新。这和一对多有什么关系利用观察者模式，主题是具有状态的对象，并且可以控制这些状态。也就是说有“一个”具有状态的主题。另一方面，观察者使用这些状态，状态不属于他们。有许多观察者依赖主题来告诉他们状态何时改变。 这样就产生了关系：“一”主题对“多”观察者依赖如何产生主题是数据的拥有者，有许多观察者依赖主题来告诉他们状态何时改变。比起许多对象控制同一份数据来，可以得到更干净的oo设计。松耦合原意：两
2020-12-09 20:49:09
221
原创 设计模式(2)--状态模式
初试“自动机”设计加入一个状态，问题出现设计不是面向对象的。状态转换不清晰，多条条件分支语句没有封装变化没遵循开闭原则进一步的增加状态会导致bug新设计将状态封装到各自类中，当动作发生时委托给当前状态。Intent动机允许对象在内部状态改变时，改变他的行为，对象看起来好像修改了它的类。跟策略模式对比1、意图不同：策略模式是定义一个算法家族，将他们封装起来，使得他们之间可以相互替换。 状态模式是将一个个状态封装成一个个类，当内部状态发生改变时，改变他们的行为。2、策略..
2020-12-09 19:33:00
183
原创 设计模式(1)--策略模式
设计模式：模式是一种可复用的解决方案，可用于解决软件设计中遇到的常见问题。它有三大优点：模式是已经验证的解决方案模式很容易被复用模式富有表达力Design Principle封装变化：确定应用程序的不同方面，并将它们与保持不变的部分分开。把变化的部分封装起来，这样以后你就可以改变或扩展那些变化的部分而不影响那些不变化的部分。针对接口编程声明的变量类型应该是超类型，通常是接口的抽象类，这样分配给这些变量的对象可以是超类型的任何具体实现，这意味着声明它们的类不必知道实际的对
2020-12-09 17:20:11
107
原创 Python基础
文章目录适合的领域基础语法print适合的领域Web网站和各种网络服务系统工具和脚本“胶水语言”解释执行，则是需要一个解释器，它会将我们的一句句解释成机器代码来执行，可以认为是，解释一句，执行一句。在这个过程中，不会生成中间文件。通过对比发现，编译执行，只需要编译一次，多次运行。而解释执行的话，没运行一次程序，都要经过解释器的解释过程。基础语法print...
2020-06-04 18:14:28
120
原创 机器学习入门--基础类算法
文章目录KNN - k近邻算法KNN - k近邻算法思想极度简单应用数学只是少效果好可以解释机器学习算法使用的很多细节更完整刻画机器学习应用的流程必须取一个k值
2020-05-30 12:24:48
126
原创 java全栈项目--
项目前言只有考虑到细节、质量和架构，才能真正学习到技术编程变成职业时，兴趣感会逐渐降低，从而需要成就感来支持复杂的业务才能提高技术完整4阶段高级电商小程序c端APICMS前端CMS API前置基础要求第一阶段：小程序要求JS、CSS、小程序基础、自定义组件、ES6、Promise如果没有：不管基础跟着项目走、自学补充、参考《纯正商业应用微信小程序》第二阶段：Java&Java SpringBoot良好的Java语法基础（注解、接口、类、IOC）MySQL的
2020-05-29 22:41:04
559
原创 Git基础使用方法
文章目录Git介绍Git安装Git工作流本地与远程仓库创建ssh-key添加远程仓库分支管理标签管理Git介绍Git安装下载git、config user.name 和 user.emailGit工作流内容是存储在objects库里，操作只是改变index和master的指针本地与远程仓库创建ssh-key登录Github–settings–ssh and gpg keys私钥与公钥总结：公钥和私钥是成对的，它们互相解密。公钥加密，私钥解密。私钥数字签名，公钥验证。举例
2020-05-29 17:14:57
186
原创 玩转数据结构--线段树
目录为什么要使用线段树为什么要使用线段树最经典的线段树：区间染色有一面墙，长度为n，每次选择一段墙染色。m次操作后，我们可以看见多少种颜色？m次操作后，我们可以在[i,j]区间内看见多少种颜色？使用数组实现使用线段树染色操作（更新区间）O(n)O(logn)查询操作（查询区间）O(n)O(logn)另一类问题：区间查询查询一个区间[i,j]的最大值，最小值，或者区间数字和实质：基于区间的统计查询2017年注册用户中消费最高的用户？消费最少的用户
2020-05-27 18:26:22
231
原创 2020南京大学软件学院专硕上岸--经验贴
目录信息简介南软个人初试数学二专业课英语二政治复试写在最后去年3月份开始准备考研，当时和现在的学弟学妹一样，没有考虑那么多，每天只是抱着汤家凤1800和恋练有词一点一点地推进学习进度。当四五月份决定考哪所学校，需要准备专业课的时候，才开始找身边的前辈们请教经验。如今也成为了一个已经上岸的学长，也想留下一些考研的历程、感触和建议给学弟学妹们参考。信息简介南软近年来，南大和中科大位居华五第四第五，南软和科软也因其招人多，分数相对浙、复、交低一些而成为网传985学校中最值得考的、性价比最高的两所软件学院。
2020-05-26 12:37:50
6220
3
原创 力扣--阿拉伯转数字
思路：用if构造2位数和1位数的优先级，2位数优先级大于1位数。不用考虑3位数，因为3位数是由3个1位数拼成的。语法：Map集合的特点：Map集合一次存储两个对象，一个键对象，一个值对象键对象在集合中是唯一的，可以通过键来查找值HashMap特点：使用哈希算法对键去重复，效率高，但无序HashMap是Map接口的主要实现类java subString的用法：public String substring(int beginIndex, int endIndex)begi
2020-05-26 09:42:15
404
原创 2020南京大学919经济学原理金融学学硕-上岸
刚开始考研的时候我也是什么都不太清楚，看了很多前辈的经验贴慢慢摸索，学长学姐的经验贴给了我很多帮助，所以当初决定如果上岸一定会写一篇经验贴（虽然我这个分数在录取中不算太高），把这一年的备考过程中的经验与教训分享给正在奋斗中的学弟学妹们，希望大家能从我的经验里收获一些有用的信息，也算是给我的考研之路画上一个句号啦。（每个人学习方法都不一样，我的仅供参考哦）初试成绩：政治75 英语84 数三110 专业课141 总分410时间安排3月-7月：数学6-7h 英语2h...
2020-05-25 22:51:52
2695
3
原创 剑指Java面试--Redis
文章目录Redis简介缓存中间件Memcache和Redis的区别为什么Redis能这么快I/O多路复用模型Redis简介MySQL中的数据都是存储在缓存中的，虽然在数据库中做了对应的缓存，一般针对的是查询的内容，而且粒度比较小，并且当数据库内容不发生变更的时候，缓存才有作用。不能减轻业务系统对数据库的增删改查IO压力。因此缓存数据库应运而生，实现对热点数据的缓存，提高了响应速度，缓解后端数据库的压力。穿透：穿透缓存层，访问数据库层熔断：不管有没有获得数据都返回，在有损的情况下，对外提供服务
2020-05-25 22:29:09
360
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人