题意：给你一个数k，让你输出一个长度为n的数列， 该数列满足 不相等的子序列的个数和为k 关于不相等的定义题中有给出
思路：规律题 当k小于十万时，直接输出k个1，如果题目不要求n的范围 这道题可以都是输出k个1.。。。。
当k大于十万时首先对于一个1到n的数列 它对应的k值为n*(n+1)/2，然后打表 打到45000 就够了，然后再判断表中离k最近切大于k的数是多少，假设为n，我们想办法...
分类：
其他好文 时间：
2015-07-31 18:35:27
阅读次数：
107
Lucene 5.2.1 + jcseg 1.9.6中文分词索引(Lucene 学习序列2)
jcseg是使用Java开发的一个开源的中文分词器，使用流行的mmseg算法实现。是一款独立的分词组件，不是针对lucene而开发，
但是提供了最新版本的lucene和solr分词接口。...
分类：
Web程序 时间：
2015-07-31 18:27:39
阅读次数：
288
Overview传统语言模型RNNsRNN 语言模型一些训练时重要的策略和技巧梯度消失和梯度爆炸的问题双向RNNs其他序列问题中的RNNsLanguage Models语言模型计算的是一连串词的概率：P(w1,w2…wT)；其中的w1,w2…wT都是词向量。这种语言模型有利于机器翻译，例如：1.词序：p(the cat is small) > p(small the is cat)2.词的选取：p(...
分类：
其他好文 时间：
2015-07-31 18:24:53
阅读次数：
227
这个题，哈哈，很无语。
题意：给出所有左括号跟右括号之间合法的距离，求出一个合法的括号序列。
由于括号肯定是快点匹配完最好，所以维护一个栈，若当前的左括号可以被匹配那就匹配否则丢一个左括号进去。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-31 18:23:56
阅读次数：
144
求最长上升子序列的二分法。#include#include#includeusing namespace std;#define MAX(a,b) (a>b)?a:bconst int SIZE=500000+16;const int INF=1000000;struct node{ int ...
分类：
其他好文 时间：
2015-07-31 18:12:15
阅读次数：
164
1.这一类动画可以创建一个Drawable序列，这些Drawable可以按照指定的时间间歇一个一个的显示. xml定义方法1 3 4 5 6 2.逐帧动画是在drawable下创建的一种图片，根节点是animation-list（动画列表）,oneshot属性表示是否只播放一次，内部用item...
分类：
其他好文 时间：
2015-07-31 17:45:38
阅读次数：
117
在最近的工作中，在客户端和服务器通信中，需要采用JSON的方式进行数据传输。简单的参数可以通过手动拼接JSON字符串，但如果请求的参数过多，采用手动拼接JSON字符串，出错率就非常大了。并且工作效率也特别低。
网上有许多开源的JSON框架，比如Gson，Jackson，FastJson等框架。
FastJson是阿里巴巴工程师开发的一个Json处理工具包，包括“序列化”和“反序列化...
分类：
移动开发 时间：
2015-07-31 16:26:40
阅读次数：
163
//给一串序列，找出长度大于2，且相邻两个数的差值不大于d的数子序列的个数
//dp[u] 表示以u为最后一个点满足条件的序列个数
//dp[u] = segma(dp[v] + 1) a[u] - a[v] <= d ;
//将用树状数组来找这个求和
//不过由于没有给a[i] , 所以需要对每个数编号，然后用二分找其对应的编号
#include
#include...
分类：
编程语言 时间：
2015-07-31 15:02:11
阅读次数：
150
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类：
其他好文 时间：
2015-07-31 13:03:18
阅读次数：
127
题意：给一个序列，要找一个等差或等比的连续子序列，求其最长的长度。思路：扫两遍，判断等差或等比即可。从左往右扫，维护一个滑动窗口，考虑新加进来的数，如果满足了要求，则更新长度，否则只留最后两个数字，其他删掉，接着继续考虑下一个数字。等比也是如此，只是要注意精度的问题。 别人的代码： 1 #incl....
分类：
其他好文 时间：
2015-07-31 12:10:13
阅读次数：
93
