public class Solution { public int getHeight(int []nums, int n) { int []dp = new int[n]; int len = 1; dp[0] = …

题目： Given a sorted array and a target value, return the index if the target is found. If not, return the index…

注：以下题目来自《程序员的算法趣题》– [日]增井敏克著，原书解法主要用Ruby实现，最近在学Python，随便找点东西写写当做练习，准备改成Python3实现，顺便增加一些自己的理解。 1.回文数 求十进制、二进制、八…

1.字符串的组合 字符串的组合，有字符串abc,它的所有组合为a,b,c,ab,ac,abc。求字符串的组合可以使用递归的方法，程序如下： void print(string &s,int start,vecto…

一、数据库： 即一种数据的组织形式，用于存储数据； SQL： 结构化查询语言，不区分大小写； SQL语言种类： DCL、数据库控制语言 是数据库控制语言。是用来设置或更改数据库用户或角色权限的语句，包括（grant,de…

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is …

最近在学习二叉树，看了下网上关于二叉查找树（搜索树）的创建，插入，查找，删除的代码都是一些零碎的代码，在这给出可以运行的完整C代码，并给出写代码过程遇到问题的一些注释，便于大家学习理解二叉查找树（搜索树）的创建，插入，查…

/////////////////主文件 #include <iostream> #include <vector> #include <list> #include “T…

（1）冒泡排序 排序在编程中是经常出现的需求，而最最简单、最最容易理解和掌握的排序算法当属冒泡排序算法了，冒泡排序的基本思想是：在整个排序过程中，每一趟不断地将相邻的两个数据元素进行比较，并按照“前小后大”的原则交换，即…

 二分查找法，它的使用前提是数列是有序的，思想就是呢，先给中间的数做个标记，如果你要找的值比它小呢，你就往左找咯，反之亦然，然后再找中间数，一直重复啦~ #include<iostream> usi…

给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 <?php function mu…

57. Insert Interval Given a set of non-overlapping intervals, insert a new interval into the intervals(merge i…