在查找數據庫的查詢速度的時候看到了二分查找，然後就記錄一下，一個不看不懂，看完後太簡單的算法。 先說一下二分查找的概念： 二分查找又稱折半查找，二分查找又稱折半查找，優點是比較次數少，查找速度快，平均性能好；其缺點是要求…

程序卡頓，沒辦法正常工作，經常出現下面的問題 [stereo_odometer-8] process has died [pid 24456, exit code -11, cmd /home/i-rc/catkin_w…

* Xcode中完成 遞歸（recursion）：程序調用自身的編程技巧。 遞歸滿足2個條件： 1）有反覆執行的過程（調用自身） 2）有跳出反覆執行過程的條件（遞歸出口） 例子： (1) 階乘： n! = n * (n-…

5. Longest Palindromic Substring Given a string s, find the longest palindromic substring in s. You may assume…

最優矩陣鏈乘 [題目] 一個n*m的矩陣由n行m列共n*m排列而成。兩個矩陣A和B可以相乘當且僅當A的列數等於B的行數。一個n*m的矩陣乘m*p的矩陣，運算量爲n*m*p。 　　　矩陣乘法不滿足分配律，但滿足結合律。因此…

如果有多个任务，每个任务需要知道从退出该任务到在此进入该任务的时间时，不可能把时基的计数清楚来处理。可使用如下方式获取运行时间，即使时基计数溢出也不用担心。因为若当前计数大于旧的时，说明没有溢出，加上该及数量能达到的最大…

全解题报告索引目录 -> 【北大ACM – POJ试题分类】 转载请注明出处：http://exp-blog.com/2018/06/26/pid-1254/ ————…

小Q的父母要出差N天，走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半，但是他又不想在父母回来之前的某一天没有巧克力吃，请问他第一天最多能吃多少块巧克力。 输入描述: 每个输入包含一个测试用例…

给定一个字符串，找出不含有重复字符的 最长子串 的长度。 算法： public static int lengthOfLongestSubstring(String s) { int b = 0; int max = 0…

题目描述 统计一个数字在排序数组中出现的次数。 有序数组的查找利用二分查找，可以查找k第一次出现的小标和最后一次出现的下标，做差。就是k在数组中出现的次数 package xidian.lili.niuke; publi…

p.s:本算法纯属娱乐，无任何实用价值 　　ShimaKaZe Sort （岛风排序）： 　　这个排序算法是我突发奇想的，实现起来也非常简单，就是全排一遍，然后，判断一下，复杂度啊，就是O(n!*n)，在已经有序的情况下…

关于怎么判断一个数 n 是否是质数，最简单的方法是枚举 2 到 n−1，判断是否是 n 的约数。如果是， n 肯定不是一个质数。再…