最长公共子序列 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip…

      在整数1，2，…，N的排列中，有些排列满足下面一个性质A：该排列中除了最后一个整数外的每一个整数后面都跟有一个与它相差为1的数字。设有N个数字，已…

代码： #! /usr/bin/env python #coding=utf-8 import random def shell_sort_pass(lst,left,delta): for i in range(lef…

特点对比： 1、存取方式上，数组可以顺序存取或者随机存取，而链表只能顺序存取； 2、存储位置上，数组逻辑上相邻的元素在物理存储位置上也相邻，而链表不一定； 3、存储空间上，链表由于带有指针域，存储密度不如数组大； 4、按…

//Memory Time //464K 47MS #include<iostream> using namespace std; void quicksort(int *s, int left, int r…

基本模板： /*UF 模板*/ class UF { public: /*初始化*/ void UF(int n) { id.reset(n); for(int i=0; i < n; i++) { id[i] =…

题目：给定一个头结点head，以及两个整数from,to，在单链表上翻转第from个到第to个节点 思路：可能存在换头的状态，例如1->2->3， from=1，to= 3，最后头结点会变，为3->2-…

問題：LeetCode1：TwoSum Given an array of integers, find two numbers such that they addup to a specific target num…

題目描述 小青蛙有一天不小心落入了一個地下迷宮,小青蛙希望用自己僅剩的體力值P跳出這個地下迷宮。爲了讓問題簡單,假設這是一個n*m的格子迷宮,迷宮每個位置爲0或者1,0代表這個位置有障礙物,小青蛙達到不了這個位置;1代表…

1.  尋找最長的迴文字符串 1）動態規劃問題 利用遞歸和動態規劃來求解 f()爲當前字符串的最長的迴文字符串 f(l,r)=max_size(f(l+1,r),f(l,r-1)) 然後利用遞歸來求解。 缺點：…

#pragma once #include <iostream> using namespace std; #include <stack> #include <vector> cla…

/* memcpy ——— 拷貝不重疊的內存塊 */  void memcpy(void* pvTo, void* pvFrom, size_t size) { void* pbTo = (byte*)pvTo…