[综合] LeetCode第127题解析

给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列，返回0。 所有单词具有相同的长度。 所有单词...

[综合] 1064：奥运奖牌计数

【题目描述】 2008年北京奥运会，A国的运动员参与了n天的决赛项目（1≤n≤17）。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入第1行是A国参与决赛项目的天数n，其后n行，每一行是该国某一天获得的金、银、铜牌数目。输出4个整数，为A国所获得的金、银、铜牌总数及总奖牌数。带我去看题目...

[综合] 《邱岳的产品实战》学习笔记：第3周

《邱岳的产品实战》学习笔记：第1周 《邱岳的产品实战》学习笔记：第2周 模块一：增长你的产品 08|产品增长越来越难，到底应该怎么办？ 为什么增长会越来越难？同质化产品的数量，互联网的红利 增长的新趋势 09|产品增长的核心，究竟是什么？ 做调研之前，先列出清单和计划 10|你需要组建增长团...

[综合] C语言-队列-顺序结构(数组实现)

#include<stdio.h> #include<stdlib.h>//数组去模拟栈队列的顺序存储 #defineMAX_SIZE1024//顺序队列结构体 typedefstructSEQQUEUE{void*data[MAX_SIZE];intsize; }SeqQu...

[综合] MyBatis_MyBatis之查询结果映射resultMap_discriminator（鉴别器）

1.引入 上面我们分别说了对单个对象、Colection的一个封装，那么下面，我们说一个对参数传递的一个分类discriminator。mybatis可以使用discriminator判断某列的值，然后根据某列的值改变封装行为。 2.使用测试 功能需求:封装Employee：如果查出的是女生：就把部...

[综合] C++STL 体系结构与内核分析(侯捷)——课程笔记(九)

本部分内容包括set，multiset，map，multimap。 一、set和multiset set的insert()使用的是红黑树的insert_unique()，multiset的insert()使用的是红黑树的insert_qual()，下面是G2.9的set源码： template&l...

[综合] C语言-栈-顺序结构(数组实现)

#include<stdio.h> #include<stdlib.h>//数组去模拟栈的顺序存储 #defineMAX_SIZE1024 #defineSEQSTACK_TRUE1 #defineSEQSTACK_FALSE0typedefstructSEQSTACK{vo...

[综合] 设计模式学习之屡屡清楚状态模式

定义： 当一个对象内在状态改变时允许其改变行为，这个对象看起来像改变了其类。状态模式的核心是封装，由于对象内部状态的改变，从而使这个类改变了其行为，看起来就像是换了一个类一样。 三个角色： State抽象状态角色 接口或抽象类，负责对象状态定义，并且封装环境角色以实现状态切换。 Concret...

[综合] 多线程的按序打印

一.首先我们来了解一下Synchroized和Loke的区别 原始构成：1.Synchroized:属于jvm层面它是java的关键字底层是monitor对象：monitorenter（进入）monitorexit:（出来） 2.synchronized底层是通过monitor对象来完成，其实wa...

[综合] 第三章JavaScript

<!DOCTYPEhtml> <html> <headlang="en"><metacharset="UTF-8"><title>课工场论坛列表</title><linkhref="css/bbs.css"rel="sty...

[综合] Docker 优化部署 MemSQL

MemSQL部署稍微比较麻烦，需要设置LICENSE_KEY。镜像一定使用memsql/cluster-in-a-box，之前的镜像已经废弃了。这个镜像也只能用于测试。 1、设置LICENSE_KEY 这里提供一个我申请的license BGY2ODhiMWE1MTk3YzQ0YjhhNzdmYz...

[综合] AcWing 数位DP相关问题 1082. 数字游戏

importsys fromfunctoolsimportlru_cache sys.stdin=open('data.txt','r')#小于等于n的符合条件的数字个数 defget_num(n):ifn==0:return1arr=[]val=nwhileval:arr.append(val%1...

[综合] spark core 案例：分组并在组内取topN

输入数据： aa78 bb98 aa80 cc98 aa69 cc87 bb97 cc86 aa97 bb78 bb34 cc85 bb92 cc72 bb32 bb23 期望输出： (aa,78) (aa,80) (aa,97) (bb,92) (bb,97) (bb,98) (cc,86) ...

[综合] 线程池自学笔记6--newSingleThreadExecutor练习

编写任务类 /*任务类,包含一个任务编号,在任务中,打印出是哪一个线程正在执行任务*/ classMyRunnable3implementsRunnable{privateintid;publicMyRunnable3(intid){this.id=id;}@Overridepublicvoidr...

[综合] AcWing 单调队列优化DP问题 1088. 旅行问题

importsys sys.stdin=open('data.txt','r')''' 问题做一下转换，把环拆开，组成长度为原来两倍的序列，把每个车站的油量和下一步的距离的差值 作为数组元素的数值，对这个长度是2n的数组求前缀和序列，其实题目要求的就是所有长度是n的滑动 窗口里面前缀和的最小值和窗口...

[综合] AcWing 单调队列优化DP问题 1089. 烽火传递

fromcollectionsimportdeque n,m=map(int,input().split()) cost=list(map(int,input().split()))#dp(i)表示前i个烽火台进行选择，且最后一个烽火台点燃的所有合法方案中，最小开销的数值 #dp(i)=cost(i...

[综合] char类型的使用，charAt方法的练习

输入一串字符，得到输入字符种类的个数，数字、字符、其他等 //输入一串随意的字符，将字符、数字和其他全部表示出来publicstaticvoidtest1(){inta=0,b=0,d=0;Scannersc=newScanner(System.in);System.out.println("in...

[综合] 线段树解析（一）

一、线段树的应用场景 1.用于解决区间问题，例如求某个区间的和、最大值、最小值。 2.支持的操作有单点修改、区间修改、区间查询。 二、线段树 线段树的核心思想在于： 1.线段树的每个节点预先维护好所对应区间所需要的信息。 2.对于一次查询，将询问区间[L,R]拆分到线段树对应的节点上，通过合并这些节...

[综合] Linux Qt 开发之多线程

Qt应用程序中所有的界面响应事件都在一个主线程中运行，当我们去调用QApplication对象的exec()方法时，Qt就不断去循环查询当前的事件队列中有没有事件发生，如果有则转去执行对应的槽函数，如果将过多的业务逻辑及耗时的操作放到当前的主线程中去执行，则界面的响应事件就无法及时得到响应，整个界面...

[综合] 7月训练月结

收获： 1.增强了自己对思维及二分题目的熟悉程度和解决能力。 2.更加熟练地运用数组及下标存储的方式暴力解题。 3.对树状数组有了一点认识，在一般单点修改和求区间和类题目中会应用它解决问题。 4.在一些情况下，利用二分做法解决100000*100000此类普通算法超时的题目。 5.可以更熟练地从题目...