渐进符号 O 符号 形式化定义 f(n)=O(g(n)) 表示存在常数 c>0 , n0>0 ，使得对于所有的的 n>n0 ，有 0⩽f(n)⩽cg(n) 例子： 2n2=O(n3) 直观理解 和“小于…

解法一 思路： 写的第一个版本，知道是动态规划，但是不够简洁，因为动态方程 根本就没有写明白！！！！有点暴力的意思，其中还用到了剪枝操作 代码： class Solution: # @param {string} s #…

问题描述 　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 　　1） 个人所得税起征点为3…

将1-N^2个数填入一个N阶（奇数）方阵,使各行、各列、对角线上各数字之和相等 输入一个奇数n，占一行 输出一个n阶方阵，每个数字之间用一个空格分开，每行末尾没有空格 3 8   1   6 3 &n…

对于n个样本，如何均匀随机的取出m个样本？即n个样本中每个样本都能有m/n的概率被取中。 1.简单插入取样    这是最基本，最直观的方法。在一个初始为空的集合中插入1~n的随机整数，知道个数为m个为…

参考书目：数据结构与算法分析C++描述（第3版） Mark Allen Weiss 书中介绍的第四种方法O（N）时间复杂度比较难理解，所以在看懂之后写了注释，比较难理解的位置是thisSum < 0的情况，如果当前…

     按照昨天的推导过程，今天把代码贴上：顺便提一下原文中（http://zhedahht.blog.163.com/blog/static/25411174201283084…

http://blog.csdn.net/eaglex/article/details/6376826

Wooden Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/…

/*快速排序的核心思想是分治策略，即先分解再递归求解，最后再合并。 具体来说就是在待排序记录序列中选取一个记录（通常先选取第一个记录）为驱轴，其关键字设为K1，然后将其余关键字小于K1的记录移到前面， 而将关键字大于K1…

原文地址http://blog.csdn.net/mu399/article/details/7722810 #include<stdio.h> #include<stdlib.h> #inclu…

值为1且最靠右的位元置为0 (如果存在): 0101 1110 => 010 1100 : x&(x-1) 值为0且最靠右的位元置为1 (如果存在): 0101 1110 => 010 1111 : …