题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=197228题意： 给定n个数（即1~n），已知其组成的排列逆序数为k，求这n个数的排列的排列情况之一。（与已知排列求逆序数相反）案例： Input 4 5...
分类：
其他好文 时间：
2015-08-10 21:36:45
阅读次数：
101
public static void main(String[] args) throws Exception{ String str ="xflush3.0个人感觉最大的特点就是监控配置非常灵活，从日志的格式定义、收集、配置，都可以自定义；这样对于老应用的打点日志，不需要关心规则的定义就可...
分类：
编程语言 时间：
2015-08-10 21:34:34
阅读次数：
135
可以用队列优化或斜率优化的dp这一类的问题为 1D/1D一类问题即状态数是O(n)，决策数也是O(n)单调队列优化我们来看这样一个问题：一个含有n项的数列(ni这个区间的最小值。那么状态转移方程是可以看出，这个题目的状态数是O(n)，决策数是O(m)，且决策的区间是连续的，那么可以尝试想办法把O(m...
分类：
其他好文 时间：
2015-08-10 21:35:35
阅读次数：
122
当我们在字典中查找某个单的时候，一般我们会翻到一个大致的位置（假设吧，翻到中间位置），开始查找。如果翻到的正好有我们要的词，那运气好，查找结束。如果我们要找的词还在这个位置的前面，那我们对前面的这一半词典继续搜索，翻到某个位置（假设是四分之一的位置）等等。这个二分搜索的工作原理一样。相应的算法就叫做...
分类：
其他好文 时间：
2015-08-10 21:34:52
阅读次数：
93
1. 链表链表逆转 1 class Solution { 2 public: 3 ListNode* reverseList(ListNode* head) { 4 ListNode* prev = NULL; 5 while (head != NULL) {...
分类：
其他好文 时间：
2015-08-10 21:35:20
阅读次数：
79
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For e...
分类：
其他好文 时间：
2015-08-10 21:34:59
阅读次数：
97
---恢复内容开始---1.HDU 2037 给定每个电视节目Ti的时间段[s,e]，问最多能收看几个完整节目。选择不相交区间 明显可以得出的是，如果节目1的时间区间在节目2的时间区间内，就不用考虑节目2了。 然后需要选择最大节目数，先按结束时间e排序，如果e相同，s靠后的在前。然后选取e最小...
分类：
其他好文 时间：
2015-08-10 21:32:41
阅读次数：
135
http://www.zhihu.com/question/19732473process发起IO请求同步、异步是指process与IO操作是不是同步（异步IO操作完成主动通知process）阻塞、非阻塞是指process是否会等待（非阻塞process需要不断查看IO是否完成）
分类：
其他好文 时间：
2015-08-10 21:33:59
阅读次数：
103
1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct point 9 { 10 double x, y; 11 point( double _x ...
分类：
其他好文 时间：
2015-08-10 21:34:10
阅读次数：
77
假定有一个元素顺序情况不明的数组。这种情况如果我们要搜索一个元素就要遍历整个数组，才能知道这个元素是否在数组中。 这种方法要检查整个数组，核对每个元素。下面是算法实现： #include // a function to search "data" in an array "arr" of size...
分类：
其他好文 时间：
2015-08-10 21:34:49
阅读次数：
101
几年前写。看它是否是用得上1简单介绍本文档具体描写叙述了基于ASP.NET平台和IIS服务的T-Mobile自己主动更新系统的实现框架。本文档主要从技术架构和业务架构两个方面来着手来描写叙述T-Mobile自己主动更新系统的架构，以使相关人员高速了解产品的架构。1.1目的本文档将从架构方面对T-Mo...
分类：
Web程序 时间：
2015-08-10 21:32:10
阅读次数：
153
2243: [SDOI2011]染色Time Limit:20 SecMemory Limit:512 MBSubmit:3583Solved:1362[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上...
分类：
其他好文 时间：
2015-08-10 21:32:16
阅读次数：
148
A*的入门题目，需要注意的是当图中只有一个点的时候k短路是不存在的。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int INF = 0x3f3f3f3f; 8 c...
分类：
其他好文 时间：
2015-08-10 21:33:55
阅读次数：
111
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do it in place.1)O(m+n)算法：用两个数组，长度分别为m，n，如果有一个matrix[i][j] == 0，那么将数组col[j] ...
分类：
其他好文 时间：
2015-08-10 21:32:23
阅读次数：
113
在了解过期键问题前我们首先需要对redis的数据库和数据库键空间有一定的了解：structredisServer{//...//一个数组，保存着服务器中的所有数据库redisDb*db; //服务器的数据库数量,dbnum属性的值由服务器配置的database选项决定，默认情况下，该选项的值为16....
分类：
其他好文 时间：
2015-08-10 21:31:27
阅读次数：
428
C语言中，声明数组的语句： int arr[100]; 这样声明得到的数组里面的存储的是随机的我们不知道的数据，对用户来说就是垃圾。有许多情况我们要将数组初始化为全零的情况才能进行其他操作。 最简单的方法就是用一个循环吧数组所有元素设置为0： int arr[100]; int i = 0; for...
分类：
编程语言 时间：
2015-08-10 21:32:12
阅读次数：
237
java大数还是很好用的！基本加入：import java.math.BigInteger;import jave.math.BigDecimal;分别是大数和大浮点数。首先读入可以用：Scanner input = new Scanner(System.in);BigInteger a = new...
分类：
编程语言 时间：
2015-08-10 21:30:51
阅读次数：
128
