菜鸟的奋斗之路

摘要： （1）问题描述：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。前提每个活动都有开始和结束时间，一个会场中多个活动不能交叉进行，只能按次序进行，设计一个有效的贪心算法进行安排。 （2）算法设计：对于给定的 activities 个带安排的活动，计算使用最少会场的时间表； （3）数据输入 阅读全文

摘要： 贪心算法思想：不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择，当然希望贪心算法得到的最终结果也是整体最优的； 贪心算法性质：指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到； 最优装载问题 （1）问题描述：有一批集装箱要装上一艘载重量为 tatol 的轮船， 阅读全文

摘要： 动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治算法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是相互独立的。若用分治算法来解决这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数 阅读全文

摘要： 分治算法基本思想：将一个规模为 n 的问题分解为 k 个规模较小的子问题，这些子问题相互独立且与原问题相同； 给定已排好序的 n 个元素 array[0:n-1]，现要在这 n 个元素找出特定元素x； 首先较容易想到的是用顺序搜索方法，逐个比较 array[0:n-1] 中元素，直至找出元素 x 或 阅读全文

摘要： 在做微信开发的时候，调用微信接口成功之后，微信会回调我们事先配置好的一个接口。由于微信的服务是在外网的，所以这个回调接口也只能是外网，而且微信要求回调接口只能是通过ICP备案的域名，不能使用IP，所以在开发调试的时候，需要把代码部署到线上的服务器，通过打log来跟踪接口调用情况，很明显这样开发效率非 阅读全文

摘要： 1. 什么是索引？ 1）MySQL官方对索引的定义：索引（Index）是帮助MySQL高效获取数据的数据结构； 2）索引的本质：索引是数据结构，可以理解为排好序的快速查找数据结构，一般来说索引本身也很大，不可能全部存储于内存中，因此索引往往以索引文件的形式存储于磁盘文件上。 2. 索引的优势 1）类 阅读全文

摘要： 转载链接地址：https://juejin.im/post/5cf3edf7e51d454f71439c79 1. 前言 在目前众多编程语言中，Java 语言的表现还是抢眼，不论是企业级服务端开发，还是 Andorid 客户端开发，都是作为开发语言的首选，甚至在大数据开发领域，Java 语言也能占有 阅读全文

摘要： 转载链接：https://juejin.im/post/5de7237a518825125015cd6d 这是今天我们在技术群里面讨论的一个知识点，讨论的相当激烈，由于对这一块使用的比较少，所以对这一块多少有些盲区。这篇文章总结了所讨论的内容，希望这篇文章对你有所帮助。 在 Java 开发中，对象拷 阅读全文

摘要： （1）String str1 = "abc"; System.out.println(str1 == "abc"); 步骤： 1) 栈中开辟一块空间存放引用str1； 2) String池中开辟一块空间，存放String常量"abc"； 3) 引用str1指向池中String常量"abc"； 4) 阅读全文

摘要： 什么是JPA？ 全称Java Persistence API，可以通过注解或者XML描述【对象-关系表】之间的映射关系，并将实体对象持久化到数据库中。 为我们提供了： 1）ORM映射元数据：JPA支持XML和注解两种元数据的形式，元数据描述对象和表之间的映射关系，框架据此将实体对象持久化到数据库表中 阅读全文