2017年4月11日

摘要: body={'query': {'match_phrase': {'about': 'i like'}}}body={'query': {'range': {'age': {'gte': 18, 'lte': 35}}}}body={'query': {'match_all': {}}} body= 阅读全文
posted @ 2017-04-11 14:38 浪舟 阅读(331) 评论(0) 推荐(0) 编辑

2015年9月15日

摘要: 简单查询1: db.find( {}, {} ) 第一个{} 是条件,第二个{}是需要那些属性, db.find( {} ) 第二个{}没有,代表返回所有属性 db.find( {age:16} ) 返回age=16岁的所有属性 db.find( {age:16}, {"name": 1... 阅读全文
posted @ 2015-09-15 12:23 浪舟 阅读(379) 评论(0) 推荐(0) 编辑

2015年5月29日

摘要: LInux下使用mbstowcs函数可以将char转化为wchar_t函数含义:convert a multibyte string to a wide char string说明: The behaviour of mbstowcs depends on theLC_CTYPE categor... 阅读全文
posted @ 2015-05-29 16:47 浪舟 阅读(3762) 评论(0) 推荐(0) 编辑

2015年1月8日

摘要: 一直不明白一个问题,因为在书上关于生产者和消费者的例子里看到一段这样的代码,估计很多人都和我一样迷惑 1 public synchronized void set(String name, String content) { 2 if (!flag) { 3 ... 阅读全文
posted @ 2015-01-08 14:59 浪舟 阅读(614) 评论(0) 推荐(0) 编辑

2015年1月7日

摘要: 一直对多线程有恐惧,在实现共享锁和排它锁之后,感觉好了很多。 共享锁 就是查询的时候,如果没有修改,可以支持多线程查询; 排它锁 就是修改的时候,锁定共享锁,停止查询,同时,锁定排它锁,只允许一个线程进行修改,修改完成后,再解开共享锁; 心路历程: 一开始的想法是,绝对不调用 ... 阅读全文
posted @ 2015-01-07 12:41 浪舟 阅读(2489) 评论(0) 推荐(0) 编辑

2014年3月28日

摘要: Java 写了一个优先队列 不知道咋的 速度没有快多少;import java.util.Random;import java.util.Scanner;import java.util.PriorityQueue;import java.util.Queue;import java.io.Fil... 阅读全文
posted @ 2014-03-28 16:46 浪舟 阅读(224) 评论(0) 推荐(0) 编辑

2014年3月25日

摘要: 对 byte 有了新的认知;byte表示一个字节 因此他可以表示成 一个 数字; 一个数字可以映射成一个字符;InputStream 中的 read() 函数 的意思是读入一个整数,读入一个整数的意思就是读入一个字节;而 read( byte b[] ) 是读入整个文档内容,可以这么认为 read是... 阅读全文
posted @ 2014-03-25 14:31 浪舟 阅读(2473) 评论(0) 推荐(0) 编辑

2013年12月1日

摘要: 先将每个数字 转成二进制; 然后统计每一位在N个数字中有多少个 1 然后知道 组合中 1 的个数为奇数个时需要加上(i#include#include#include#include#define mod 1000003using namespace std;int N; __int64 arr[1123],num[1123],res[1123],pre[1123][1123];int main( ){ for( int i = 0; i < 1123; i++ ) { pre[i][0] = 1; for( int j = 1; j <= i; j++... 阅读全文
posted @ 2013-12-01 15:07 浪舟 阅读(404) 评论(0) 推荐(0) 编辑

2013年11月30日

摘要: 这个题目还是蛮简单的; 状态压缩的经典题吗 只是增加了一维变量;多开一维搞定#include#include#include#include#include#define mod 1000000007using namespace std;int N,M,C,D;__int64 dp[4][3000][22];char map[105][22];void dfs( int sta,int lev,int stu,int n,int k,__int64 num ){ if( sta >= M || k > D)return; dfs( sta+1,lev,stu,n,k,num ); 阅读全文
posted @ 2013-11-30 21:22 浪舟 阅读(644) 评论(0) 推荐(0) 编辑

2013年11月29日

摘要: O(n)回文子串(Manacher)算法资料来源网络 参见:http://www.felix021.com/blog/read.php?2040问题描述:输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。解析:这里介绍O(n)回文子串(Manacher)算法算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#, aba变成 #a#b#a#。 为了进一步减少编码的复杂度,可以在字符串的 阅读全文
posted @ 2013-11-29 13:45 浪舟 阅读(527) 评论(0) 推荐(0) 编辑

导航