提高篇——数据结构专题第9页

贪心算法（提高篇）二

1425：【例题4】加工生产调度时间限制:1000ms内存限制:65536KB提交数:2104通过数:544【题目描述】某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。某个产品i在A，B两车间加工的时间分别为Ai,Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在

奶茶只喝三分糖·2020-07-30 05:50

Android应用开发提高篇（4）-----Socket编程（多线程、双向通信）

一、概述关于Socket编程的基本方法在基础篇里已经讲过，今天把它给完善了。加入了多线程，这样UI线程就不会被阻塞；实现了客户端和服务器的双向通信，只要客户端发起了连接并成功连接后那么两者就可以随意进行通信了。二、实现在之前的工程基础上进行修改就可以了。MyClient工程的main.xml文件不用修改，只需要修改MyClientActivity.java文件，主要是定义了一个继承自Thread类

Linux????? Mr.Liyz·2020-07-30 03:31

FreeRTOS 事件标志组 ——提高篇

假设你已经看过FreeRTOS事件标志组这篇随笔了。之前的基础篇，真的就只是简单了解一下，相当于大学实验室的实验，但是，我们实际公司项目中，需要更多地思考，就算我们之前只是学习了基础概念以及基础语法，只要我们勤加思考，就能灵活的运用基础知识了，基础是内功，基础打好了，功力自然上升。事件标志组的概念就不再解释了，直接来正题。你一定和我刚开始接触FreeRTOS一样，知道了事件标志组，也调用过API函

weixin_33778544·2020-07-30 03:58

emWin仪表界面设计，含uCOS-III和FreeRTOS两个版本

第7期：多功能仪表界面设计配套例子：V6-912_STemWin提高篇实验_多功能仪表界面设计（uCOS-III）V6-913_STemWin提高篇实验_多功能仪表界面设计（FreeRTOS）例程下载地址

weixin_30318645·2020-07-30 02:57

emWin智能家居主界面设计，含uCOS-III和FreeRTOS两个版本

第6期：智能家居主界面设计配套例子：V6-910_STemWin提高篇实验_智能家居主界面设计（uCOS-III）V6-911_STemWin提高篇实验_智能家居主界面设计（FreeRTOS）例程下载地址

weixin_30216561·2020-07-30 02:12

【贪心进阶总结】【来自一本通提高篇】

#10000.「一本通1.1例1」活动安排求区间与区间的最大不覆盖数—套板子（区间右端点从小到大排序，选择不冲突的，尽可能的选）简记为线段覆盖问题#10001.「一本通1.1例2」种树求区间内最少单点满足覆盖要求，不管是各个区间需要一个点还是一个子区间（这个子区间是可连续、可不连续的）按照区间右端点从小到大排序，依次满足各个区间的要求，如此下来种的树（需要的点）最少。如果想不出贪心，线段树+优化亦

violin-wang·2020-07-30 02:27

提高篇：贪心算法

在新的一本书中又开始了对贪心算法的学习。此次学习中主要学习应用的部分是区间贪心。在这一部分贪心的目的是要求区间利用的最大化，例题来说主要解决的方法便是尽可能的选择耗费时间少的区间，但在贪心时，如果有规律可循，那么只要区间时间不重合排列那么就是可以的。同样贪心对每个题的算法都不同，更多的还是自己适应不同的题目方式找规律。活动安排例题思路：首先把每个区间的右端点进行排序，然后在选择区间时，选择与前一个

tianyuanzhidian·2020-07-30 00:29

LOJ 一本通提高篇1.1贪心算法练习

复习时食用，会比较简略。目录#10005.「一本通1.1练习1」数列极差#10006.「一本通1.1练习2」数列分段#10007.「一本通1.1练习3」线段#10008.「一本通1.1练习4」家庭作业#10009.「一本通1.1练习5」钓鱼#10010.「一本通1.1练习6」糖果传递#10005.「一本通1.1练习1」数列极差题目题目大意一个由n个正整数组成的数列，每次擦去其中的两个数a和b。然后

xxxLJYing·2020-07-30 00:06

Idea工作中常用插件

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设

Java及SpringBoot·2020-07-29 22:01

贪心算法（提高篇）

这次学习贪心算法，我看到了一个很好玩的例子，我在另一篇博客里写过一遍了，但是这篇博客还想再写一下在一个n*m的方格阵中，每一格子赋予一个值（权值），规定每次移动只能向上或者向右。现试找一条路径，使其从左下角至右上角所经过的权值之和最大。这个题用贪心的方法求解时路径为1->3->4->6用DP求解则是1->2->10->6这个题就不适合用贪心算法求解，用贪心的方法解出来得到的并不是最优解，所以在解题

奶茶只喝三分糖·2020-07-29 14:58

C++中引用（&）的用法和应用实例

在c++学习提高篇(3)---隐式指针的文章中我详细介绍了在隐式指针&的用法，其实这两个概念是统一的。引用是C++引入的新语言特性，是C++常用的一个重要内容之一，正确、灵活地使用引用

wazhl·2020-07-29 14:42

算法数据结构 | 只要30行代码，实现快速匹配字符串的KMP算法

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法数据结构专题的第29篇文章，我们来聊一个新的字符串匹配算法——KMP。

TechFlow2019·2020-07-29 11:00

2048小游戏——网页版（提高篇）

2048小游戏——网页版（提高篇）：主要是想对该游戏进行一个改进，2048的数字换成图片、支持手机端的滑动操作等。并没有换图片，也没有做滑动设置，感觉那个没什么卵用。

黑子Kuroko·2020-07-29 10:18

第1部分基础算法(提高篇)--第1章贪心算法-1432：糖果传递

1432：糖果传递时间限制:1000ms内存限制:65536KB提交数:999通过数:452【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．【输出】求使所有人获得均等糖果的最小代价。【输入样例】41254【输出样

zqhf123·2020-07-29 07:31

提高篇-广度优先搜索BFS-《算法笔记》同步笔记总结与补充

bfs算法比较高效，由于需要使用队列容器，可能会导致运行速度不太乐观可解问题：bfs适合解决最少步数的问题。一维跳棋八数码问题迷宫最小步数专题要点：在使用bfs时，思考方式从节点存储的数据、边界、入队的节点（哪些节点入队）、状态压缩、状态转移、判重这几方面入手。节点：bfs大多需要节点存储其所在的层数step（即步数）,队首元素的step+1即为当前节点的step，然后入队。除此之外可根据题意存储

九筒-·2020-07-29 07:15

构建自己的Linux系统记录(一)

这本书中主要分为了五个部分准备篇，对定制linux基础的说明，和一些准备工作实践篇，利用虚拟机本地定制linux提高篇，制作便携式的linux进阶篇，交叉编译linux，挑战篇，制作GNU/Hurd系统交

flyloser·2020-07-29 06:34

第2部分字符串算法(提高篇)--第1章哈希和哈希表-1459：friends

1459：friends时间限制:1000ms内存限制:65536KB提交数:1379通过数:258【题目描述】原题来自：BalticOI2014有三个好朋友喜欢在一起玩游戏，A君写下一个字符串S，B君将其复制一遍得到T，C君在T的任意位置（包括首尾）插入一个字符得到U。现在你得到了U，请你找出S。【输入】第一行一个数N，表示U的长度。第二行一个字符串U，保证U由大写字母组成。【输出】输出一行，若

zqhf123·2020-07-29 03:42

第2部分字符串算法(提高篇)--第1章哈希和哈希表1455：【例题1】Oulipo

1455：【例题1】Oulipo时间限制:1000ms内存限制:65536KB提交数:2275通过数:857【题目描述】给出两个字符串s1,s2（(只有大写字母），求s1在s2中出现多少次。例如：s1=“ABA”,s2=“ABAABA”,答案为2。【输入】输入T组数据，每组数据输出结果。【输出】如题述。【输入样例】3BAPCBAPCAZAAZAAZAAZAVEEDIAVERDXIVYERDLAN【

zqhf123·2020-07-29 03:41

提高篇—调用函数查找数组元素下标（二分法查找）

程序代码#include#defineSIZE10/**csdn学院--2016级*目的：让代码见证成长(作为一个初学的菜鸟，如*大家有发现错误，欢迎指正！)*文件名称:Myfun136.c*作者:小臣小仁*完成日期:2017年4月9日*/intbinary_search(int[],intn,intk);intmain(){intd[SIZE]={12,31,39,45,63,65,67,79,

xiaochenxiaoren·2020-07-29 00:53

C#ForUnity游戏开发系列教程--入门篇

《C#ForUnity系列教学课程》是面向0基础的免费课程，共分为入门篇、基础篇、提高篇和高级篇四个系列。

spinscrew·2020-07-28 11:12

《算法笔记》7.1小节——数据结构专题(1)->栈的应用问题 A: 简单计算器

问题A:简单计算器题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入30/90-26+97-5-6-13/88*6+51/29+79*

Dunk.Wan·2020-07-28 08:28

Git 用法提高篇

GitCommit格式gitcommit-m"type:descriptions"type有以下种类：feat：新功能（feature）fix：修补bugdocs：文档（documentation）style：格式（不影响代码运行的变动）refactor：重构（即不是新增功能，也不是修改bug的代码变动）test：增加测试chore：构建过程或辅助工具的变动例如：gitcommit-m"feat:

土著零·2020-07-28 07:08

川川在此·2020-07-27 21:13

ArcGIS Pro基本操作教程提高篇（二）时空立方体

本次案例是通过ArcGISPro提供的时空立方体展示地理位置相关的事件。利用时空立方体的工具把空间和时间维度展示不同数据在不同的角度展示热点信息。第一步，加载ViolentCrime2014到ArcGISPro中，然后在分析面板中调出工具箱—在时空模式挖掘工具箱下---通过聚合点创建时空立方体利用工具生成nc文件。计算趋势。以三维的形式显示。生成的三维时空立方体加载到地图中，并切换二维地图到三位场

SYDBC·2020-07-27 17:43

MySQL提高篇（四）--- 索引详细总结

索引的介绍什么是索引？想解释清楚这个问题实际上并不容易，从存储方式上来看，在Innodb存储引擎中，数据信息和索引信息都是存储在一个文件(.ibd文件)上，所以索引可以认为是按照一种特定数据结构(B+树)存储的信息数据。它存在的目的可以总结为一句话：加快数据库查询速度，即让数据库快速定位数据所在的磁盘块。索引的数据结构分析对索引有了解的人都知道，Innodb和MyISAM的索引存储结构是B

Truism2·2020-07-27 16:15

注解提高篇：自定义注解处理器（APT）

0x01继承AbstractProcessor抽象类当定义好Annotation注解后，接下来就需要一个注解处理器来处理我们的自定义注解了。实现JavaAnnotation一般需要继承AbstractProcessor抽象类，并且重写其四个方法来实现提取，解析并处理自定义注解的逻辑如下：classWondertwoProcessorextendsAbstractProcessor{//返回注解处理

wondertwo1·2020-07-27 15:34

数据结构专题——二叉树的遍历（先序遍历、中序遍历、后序遍历、层序遍历）

二叉树的遍历可以分为先序遍历、中序遍历、后序遍历及层序遍历，前三者可以通过深度优先搜索来实现，层序遍历则可以通过广度优先搜索来遍历。对于先序遍历、中序遍历和后序遍历，其中的先、中、后都是针对根节点来说的，先序遍历的访问顺序是根节点->左子树->右子树，中序遍历的访问顺序是左子树->根节点->右子树，后序遍历的访问顺序是左子树->右子树->根节点。首先再贴一下之前对于树节点的定义：structnod

David___yu·2020-07-27 15:20

以构架师的方式撰写技术文档（程序员提高篇）

软件工程的贯彻执行，逃脱不了文档支持。文档使事情清楚明了，有助于事前的思考，有助于事中的跟进、交流，有助于事后的总结。然而，技术人员大多对文档撰写深恶痛绝。要么一再推卸，事后补上；要么草草了事，交给文档撰写人员去包装。我以为，编写技术文档是一大乐事。无论是作分析还是设计或是测试，我都愿意随时文档同步。因为如果你是在认真地写，在编写文档的同时，你会站在文档客户（看文档的人）的角度，考虑以何种方式、何

iteye_6832·2020-07-27 12:38

数据结构 | 30行代码，手把手带你实现Trie树

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题的第28篇文章，我们一起来聊聊一个经典的字符串处理数据结构——Trie。

TechFlow2019·2020-07-19 19:00

Spring之设计模式2

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设

Java及SpringBoot·2020-07-16 01:26

第1部分基础算法(提高篇)--第4章广搜的优化技巧1448：【例题1】电路维修

1448：【例题1】电路维修时间限制:1000ms内存限制:65536KB提交数:991通过数:304【题目描述】译自BalticOI2011Day1T3「SwitchtheLampOn」有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有N×M个这样的元件，你想将其排列成N行M列放在电路板上。电路板的左上角连接电源，右下角连接灯泡。试求：至少要旋转多少个正方形元

zqhf123·2020-07-15 13:28

第1部分基础算法(提高篇)--第4章广搜的优化技巧1452：Keyboarding

1452：Keyboarding时间限制:1000ms内存限制:65536KB提交数:433通过数:153【题目描述】出自WorldFinal2015F.Keyboarding给定一个r行c列的在电视上的“虚拟键盘”，通过「上，下，左，右，选择」共5个控制键，你可以移动电视屏幕上的光标来打印文本。一开始，光标在键盘的左上角，每次按方向键，光标总是跳到下一个在该方向上与当前位置不同的字符，若不存在则

zqhf123·2020-07-15 13:56

C++ 中引用（&）的用法和应用实例（转载）

在c++学习提高篇(3)---隐式指针的文章中我详细介

weixin_34082177·2020-07-15 05:26

shell脚本从入门到精通（初级）之入门篇

shell脚本从入门到精通（初级）之入门篇shell脚本从入门到精通（中级）之提高篇目录：一、变量二、数学计算三、逻辑控制四、输入五、输出六、函数七、控制脚本一、变量1.环境变量#!

weixin_30832351·2020-07-15 03:16

网路资源整理

资源整理java基础java提高篇(八)----详解内部类java提高38篇java技术驿站java编程思想笔记Java枚举(enum)详解7种常见的用法java8新特性——时间日期APIjava.util.Calendar

chrislin9·2020-07-14 17:54

位操作基础篇之位操作全面总结

MoreWindowsE-mail:[email protected]:C/C++位操作位操作技巧判断奇偶交换两数变换符号求绝对值位操作压缩空间筛素数位操作趣味应用位操作笔试面试位操作篇共分为基础篇和提高篇

ajuanlong·2020-07-14 07:56

java提高篇（二四）-----HashSet

在前篇博文中（java提高篇（二三）-----HashMap）详细讲解了HashMap的实现过程，对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。

ShenYounger·2020-07-13 21:02

做一个EOS的课程，大纲有了

EOS白皮书解读-DApp要求与DPOS共识算法EOS白皮书解读-账户与并行执行EOS白皮书解读-Token模型与资源使用EOS白皮书解读-治理及其他EOS存储白皮书解读-存储EOS存储白皮书解读-带宽提高篇搭建一个单节点测试网络

王巨·2020-07-13 19:54

Java提高篇——单例模式

介绍在我们日常的工作中经常需要在应用程序中保持一个唯一的实例，如：IO处理，数据库操作等，由于这些对象都要占用重要的系统资源，所以我们必须限制这些实例的创建或始终使用一个公用的实例，这就是我们今天要介绍的——单例模式（Singleton）。单例模式（SingletonPattern）是Java中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一

weixin_33958585·2020-07-13 18:19

Java提高篇——理解String 及 String.intern() 在实际中的应用

1.首先String不属于8种基本数据类型，String是一个对象。因为对象的默认值是null，所以String的默认值也是null；但它又是一种特殊的对象，有其它对象没有的一些特性。2.newString()和newString(“”)都是申明一个新的空字符串，是空串不是null；3.Stringstr=”kvill”；Stringstr=newString(“kvill”);的区别：在这里，我

weixin_33815613·2020-07-13 18:11

Java提高篇（二七）-----TreeMap

原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果，转载请注明出处！个人站点：http://cmsblogs.com-------------------------------------------------------------------------------------------------------------------------------

weixin_30580943·2020-07-13 17:53

Java提高篇 —— Java内部类详解

一、简介内部类是一个非常有用的特性但又比较难理解使用的特性。内部类我们从外面看是非常容易理解的，无非就是在一个类的内部在定义一个类。publicclassOuterClass{privateStringname;privateintage;publicStringgetName(){returnname;}publicvoidsetName(Stringname){this.name=name;}

蹲街式等待·2020-07-12 23:22

空指针漏洞防护技术-高级篇

作者：孙建坡原文地址:http://www.panshy.com/articles/201508/security-2510.html目录1提高篇：空指针利用1.1ZwAllocateVirtualMemory

一政·2020-07-12 18:32

Linux CentOS 系统实战笔记-提高篇

CentOS日常笔记1.Linux搜索神器find命令高级用法2.Linux防火墙以及selinux介绍3.Linux服务器之间的telnet与scp4.Linux进程管理命令ps-ef与ps-aux5.处理海量数据之cut、awk、sed命令1.Linux搜索神器find命令高级用法基本用法：find路径选项-type：根据文件类型f;d-name：根据文件名perm：根据文件权限-user：根

沧海二阳·2020-07-12 10:13

DP重开

noip的范围不就是提高篇向外扩展一下，现在向下推进度，该不会写题还是不会，水平能有什么提高，应该老老实实看完DP的所有内容和图论的基本内容，再学学数学，写写oj的题，大概暑假前就干这个吧，累的时候可以去看看莫队和

weixin_33727510·2020-07-12 07:58

Java提高篇 ——Java注解

目录一、注解注解的定义注解的应用元注解@Retention@Documented@Target@Inherited@Repeatable注解的属性Java预置的注解@Deprecated@Override@SuppressWarnings@SafeVarargs@FunctionalInterface二、注解的提取三、注解与反射四、注解的使用场景五、亲手自定义注解完成某个目的六、注解应用实例JUn

蹲街式等待·2020-07-12 05:21

java提高篇-----理解java的三大特性之多态

该文档全部转载于：http://www.cnblogs.com/chenssy/p/3372798.html面向对象编程有三大特性：封装、继承、多态。封装隐藏了类的内部实现机制，可以在不影响使用的情况下改变类的内部结构，同时也保护了数据。对外界而已它的内部细节是隐藏的，暴露给外界的只是它的访问方法。继承是为了重用父类代码。两个类若存在IS-A的关系就可以使用继承。，同时继承也为实现多态做了铺垫。那

easilyzhang·2020-07-12 03:59

SQL提高篇

（1）创建数据库CREATEDATABASE数据库名称（2）创建表CREATETABLE表名称(列名称1数据类型,列名称2数据类型,.......)例如：CREATETABLEPerson(LastNamevarchar(30),FirstNamevarchar,Addressvarchar,Ageint(3))（3）修改表ALTERTABLEtable_name语法如增加一列column_nam

striver_dl·2020-07-12 00:46

Cocos2dx 3.0 提高篇（十二） lambda表达式的使用

本篇博客来自star特530，转载请注明出处。http://blog.csdn.net/start530/article/details/19909517Cocos2dx3.0版本后加入了lambda表达式，或者说C++11终于引入了lambda表达式，那么，什么是lambda表达式呢？例如调用中的std::sort，ISOC++98的写法是要先写一个compare函数：boolcompare(i

star特530·2020-07-11 23:50

QEMU KVM 虚拟机移植之性能提高篇小结（android 虚拟机双系统方案）

一、提升性能核心要素1、将OPENGL接口进行穿透调用，下面对opengl穿透做个小结2、在arm开发板上打开kvm特性，这个qcom&mtk都是实现了的，只需要打开开关即可二、ANDROIDOPENGL业务实现细节解释1、OPENGL命令队列是确定了，可是命令的参数，有的是系统给的，有的是上一个命令计算的结果，例如纹理操作，首先调用API创建一个纹理，得到纹理标记，然后后面再使用API操作该纹理

pppaass·2020-07-11 14:33

推荐频道

提高篇——数据结构专题