JJprincess的博客

版权声明：本文为博主原创文章，转载请注明出处，谢谢！ https://blog.youkuaiyun.com/xp731574722/article/details/70766804 ...

前提：数组是非递减数组，可能含有相同值，若乱序数组可以先sort排序后再使用二分查找的方法。参考：你真的会写二分查找吗  此篇博客是基于这个链接的博客做得一个简单总结，适用于像我一样容易傻傻分不清楚的程序媛。1.二分查找基本形式static int binarySerach(int[] array, int key) { int left = 0; int righ...

今天碰到这样一个问题： n对括号正确匹配组成的字符串数，例如1对括号：()                     &nbs...

版权声明：本文为博主原创文章，转载请注明出处，谢谢！ https://blog.youkuaiyun.com/xp731574722/article/details/70766804 0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选...