浪遏飞舟

摘要： body={'query': {'match_phrase': {'about': 'i like'}}}body={'query': {'range': {'age': {'gte': 18, 'lte': 35}}}}body={'query': {'match_all': {}}} body= 阅读全文

摘要： 简单查询1: db.find( {}, {} ) 第一个{} 是条件，第二个{}是需要那些属性， db.find( {} ) 第二个{}没有，代表返回所有属性 db.find( {age:16} ) 返回age=16岁的所有属性 db.find( {age:16}, {"name": 1... 阅读全文

摘要： LInux下使用mbstowcs函数可以将char转化为wchar_t函数含义：convert a multibyte string to a wide char string说明： The behaviour of mbstowcs depends on theLC_CTYPE categor... 阅读全文

摘要： 一直不明白一个问题，因为在书上关于生产者和消费者的例子里看到一段这样的代码，估计很多人都和我一样迷惑 1 public synchronized void set(String name, String content) { 2 if (!flag) { 3 ... 阅读全文

摘要： 一直对多线程有恐惧，在实现共享锁和排它锁之后，感觉好了很多。 共享锁 就是查询的时候，如果没有修改，可以支持多线程查询； 排它锁 就是修改的时候，锁定共享锁，停止查询，同时，锁定排它锁，只允许一个线程进行修改，修改完成后，再解开共享锁； 心路历程： 一开始的想法是，绝对不调用 ... 阅读全文

摘要： Java 写了一个优先队列 不知道咋的 速度没有快多少；import java.util.Random;import java.util.Scanner;import java.util.PriorityQueue;import java.util.Queue;import java.io.Fil... 阅读全文

摘要： 对 byte 有了新的认知；byte表示一个字节 因此他可以表示成 一个 数字； 一个数字可以映射成一个字符；InputStream 中的 read() 函数 的意思是读入一个整数，读入一个整数的意思就是读入一个字节；而 read( byte b[] ) 是读入整个文档内容，可以这么认为 read是... 阅读全文

摘要： 先将每个数字 转成二进制； 然后统计每一位在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++... 阅读全文

摘要： 这个题目还是蛮简单的； 状态压缩的经典题吗 只是增加了一维变量；多开一维搞定#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 ); 阅读全文

摘要： 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#。 为了进一步减少编码的复杂度，可以在字符串的 阅读全文