最长上升子序列的O(n＊logn)算法分析如下:先回顾经典的O(n＾2)的动态规划算法，设a[t]表示序列中的第t个数，dp[t]表示从1到t这一段中以t结尾的最长上升子序列的长度，初始时设dp [t] = 0(t = 1, 2, ..., len(a))。则有动态规划方程：dp[t] = max{...
分类：
其他好文 时间：
2015-04-11 17:52:51
阅读次数：
154
?基本框架：a) 外部库的使用b) 静态库与共享库的区别c) 静态库的生成d) 共享库的生成2.1外部库的使用2.1.1库文件的特点： 1）库文件实际上是一些.o文件的打包； 2）是按照可重用的原则编写的； 3）通常由一组相互关联的函数构成； 4）软件的可维护性能好，若软件升级的话，通常...
分类：
其他好文 时间：
2015-04-11 17:50:54
阅读次数：
212
#include #include int main(){int y,n,sum;char x;while(scanf("%d",&n)!=EOF){while(n--){getchar();scanf("%c %d",&x,&y);if(x>='A'&&x<='Z')sum=x+y-'A'+1;e...
分类：
其他好文 时间：
2015-04-11 17:50:51
阅读次数：
92
在使用bcastr4的时候，碰到需要对其修改颜色， 便有了以下的内容： 以上代码中橙色标记部分即高级设置（部分）。值得注意的是 boject的data中以及param中的data都要加config参数设置，其中第一个是为了Chrome等浏览器，而另一个是为兼容IE浏览器。=============....
分类：
其他好文 时间：
2015-04-11 17:48:22
阅读次数：
206
?基本框架：a) Gcc 主要特征b) Gcc编译四个步骤：预处理---》编译---》汇编---》链接c) Gcc常用选项d) Gcc编译多文件1. Gcc主要特征 （1） gcc支持多种硬件平台； （2） 能够跨平台交叉编译，可以编译出能够在其它硬件平台上运行的程序。2. Gcc编译四个步骤 .....
分类：
其他好文 时间：
2015-04-11 17:50:08
阅读次数：
104
二叉查找树(Binary Search Tree)也称二叉搜索树、有序二叉树（ordered binary tree），排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若任意节点的右子树不空...
分类：
其他好文 时间：
2015-04-11 17:47:51
阅读次数：
121
摘要Block 与传统代码相比较更加轻量，调用简洁方便，而且可以返回多个参数，使用Block可以让代码更加具有易读性，而我们在写回调时，也可以直接写在函数内部，而不用再去写一个回调函数Block闭包iOSObjective-C目录[-]Blocks 语法Blocks 省略句式省略返回值类型省略参数列...
分类：
其他好文 时间：
2015-04-11 17:47:04
阅读次数：
126
题目地址：https://leetcode.com/problems/reverse-bits/题目分析：可以4bit为单位，0翻转对应0，1翻转对应8.....15翻转对应15，将这些翻转信息保存在数组中即可以O(1)的空间复杂度换来很好的时间复杂度题目解答：public class Soluti...
分类：
其他好文 时间：
2015-04-11 17:46:15
阅读次数：
113
当一个类中出现了另一个类的对象，这种现象我们叫做包容！#include using namespace std;class A{public: A(){x=0;} A(int i){x=i;} void get(){cout<<x<<endl;;} ~A(){}private...
分类：
其他好文 时间：
2015-04-11 17:48:33
阅读次数：
96
转自：http://blog.sina.com.cn/s/blog_53a5047b01018yqv.html例子结果atom_to_list(hello)."hello"list_to_atom("hello").hellobinary_to_list(>)."hello"binary_to_li...
分类：
其他好文 时间：
2015-04-11 17:47:29
阅读次数：
134
Thrift项目Server端开发流程首先，先了解工程中所有包的功能（见下图）该图为用户中心项目的目录结构，以下依次介绍。1. src/main/javacom.framework：该目录存放着所有系统所需要的共同的一些类。com.user：这个包下面放着本小组的功能代码。dao：该层主要存放着调用...
分类：
其他好文 时间：
2015-04-11 17:46:08
阅读次数：
115
public class Blog { public int Id { get; set; } public DateTime Creationdate { get; set; } public string S...
分类：
其他好文 时间：
2015-04-11 17:44:08
阅读次数：
119
图论一直是自己算法中最最最柔弱的部分，主要是，当年数据结构的课程，后面就去打酱油了，后来时间又都花在了电赛上，平时用的相关部又少，这一部分就更弱了，总是懒得捡起来，但是现在可是没退路了，开始好好复习这一部分。Prim算法是求解无向图最小生成树的经典算法，和Dijkstra算法类似，但是Prim算法每...
分类：
其他好文 时间：
2015-04-11 17:45:36
阅读次数：
176
?基本框架：a) grep命令b) 正则表达式c) grep中使用正则表达式d) vi中使用正则表达式9.1 grep命令 命令格式：grep [option] pattern + 文件列表 常用的option: -E 用扩充的正则表达式进行模式匹配 -i 不区分大小写 -n 显示行号 -v 反向匹...
分类：
其他好文 时间：
2015-04-11 17:44:32
阅读次数：
96
Proud MerchantsTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onHDU. Original ID:346664-bit integer IO format:%I64d Java class nam...
分类：
其他好文 时间：
2015-04-11 17:43:24
阅读次数：
93
?基本框架：a) Find命令一般格式b) Find 常用表达式：条件表达式和操作表达式c) find逻辑表达式：与或非10.1 find命令一般格式 Find pathname –expressions 特点： 1) find 对文件名进行查找，而grep是对文件内容进行查找 ...
分类：
其他好文 时间：
2015-04-11 17:44:14
阅读次数：
138
