06 2021 档案

摘要：动态规划：0-1背包 - 爱国呐 - 博客园 (cnblogs.com) 一、问题描述： 有n 个物品，它们有各自的重量和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 二、动态规划的原理及过程： eg：number＝4，capacity＝8 i 1 2 3 4 w(体积) 2 阅读全文

摘要：DP_最长不下降子序列(LIS)_姬小野的博客-CSDN博客_最长不下降子序列 同类的问题还有“最长上升子序列”, “最长下降子序列”, … 他们的不同就在于定义的core规则不同, 有的是>=, 有的是>, 有的是< 由此启发, 我们可以在解决其他的问题, 不一定是比较数的大小的问题里面抽象出这种 阅读全文

摘要：topK问题的几种解法及C++实现_学习侠的博客-CSDN博客_c++ topk topK问题是经典的算法问题，其大意是从一个序列中找出最小（大）的k个数，面对这个问题最简单的方法当然是先排序后取前k个数，但这样有些浪费时间，比较经典的方法是借助快排和堆排的思想。注：为了方便讨论，以下均选择找出最小 阅读全文

摘要：转：https://www.cnblogs.com/Dageking/p/3185230.html C++全局变量的声明和定义 （1）编译单元（模块） 在VC或VS上编写完代码，点击编译按钮准备生成exe文件时，编译器做了两步工作： 第一步，将每个.cpp(.c)和相应的.h文件编译成obj文件； 阅读全文

摘要：告知你不为人知的 UDP：疑难杂症和使用 1. udp有发送缓冲区，满的话，会发送失败2. 重传要根据 丢包率 动态调整重传超时时间3. 发现发送失败比较多，也就是需要投递发送的列表挤压多的时候，调整上层发送速率 作者介绍：黄日成，手Q游戏中心后台开发，腾讯高级工程师。从事C++服务后台开发4年多， 阅读全文