linkedlist cycle 插入时候排序 implement two method insert and print insert 要让 list 变成环 并且要排序 http://www.1point3acres…

假定给定序列，离散化以后就是一个[1,n]的排列，我们期望有lnn个区间[1,i]极大值，然后如果有依此转移的方程就可以期望O(lnn). 证明: Tn=∑(n−1)!n!=∑1n=>O(lnn) T n = ∑ …

Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An examp…

Reshape the Matrix 原题目： In MATLAB, there is a very useful function called ‘reshape’, which can res…

/* 题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。 例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 思路： 二叉搜索树按照左根右遍历是由小到大 按照左根右遍…

using namespace std; using name #include<iostream> usingnamespace std; voidknapsack(int v[],int w[],int …

用getchar函数读入一个整数。假设它占据单独的一行，读到行末为止，包括换行符。输入保证读入的整数可以保存在int中。 两种方法： #include <stdio.h> int main() { int a…

#include<iostream> using namespace std; int main()//比较三个数的大小 { int x,y,z,a; //a为替换数 cin>>x>>…

ones 时间限制： 1000 ms  |  内存限制： 65535 KB 难度： 3 描述 Given a positive integer N (0<=N<=100…

计数排序 当输入的元素是 n 个 0 到 k 之间的整数时，它的运行时间是 Θ(n + k)。计数排序不是比较排序，排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的…

1. 链表逆置 // List.cpp : Defines the entry point for the console application. // #include "stdafx.h" struct Node …

     C++STL的非变易算法（Non-mutating algorithms）是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。 …