2016年10月_杨瘦锅

12月 11月 10月 09月 08月 06月 05月 04月 03月

原创最短编辑距离问题： Levenshtein Distance

个人觉得只要你能明白edit数组的含义就可以理解状态转移方程了。/*可以用来表示字符串的相似度？*/#include using namespace std;int edit[100][100] ;//edit(i,j)表示从 A的前i个字符转化成 B的前j个字符所需的操作次数int str_equal(char &a,char &b){ //判断两个字符是否相等，相等返回0，否则返

2016-10-29 21:02:34 712

原创 android 使用 audiorecord 和 audiotrack 实现实时录音播放

基本思路就是用 audiorecord不断得到音频数据，然后使用audiotrack 播放//得到音频package com.ysg.audiotest;import java.io.IOException;import java.io.PipedInputStream;import java.io.PipedOutputStream;import android.co

2016-10-27 10:14:42 5710 1

原创使用流进行通讯的一种可能犯的错误（InputStream + OutputStream）

今天写代码实现两个实时同步进程之间的通信，类似于生产者与消费者问题，一个线程产生数据，通过流输送到另一个线程。下面说我刚刚犯的错误，希望大家引以为戒。我用的 Java管道流（这个无所谓，重点是通讯流程）写线程：while (isRecording){ int bufferReadSize = audioRecord.read(buffer, 0, b

2016-10-27 09:21:10 677

原创九度OJ 题目1011：最大连续子序列

题目描述：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入：测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出：对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最大连续子

2016-10-20 20:37:10 354

原创扩展Linux分区的一种方法

先说一下自己的情况：Linux+window双系统，刚开始装Linux的时候，分配了20GB给Linux ，用着用着不够用，但是WIndows系统里面还有不少空闲空间。步骤： 1 。用分区软件（例如Disk Genuins）将Windows中有空闲分区的盘分出一点空间，格式化为ext2格式（Linux data partition）。2 。打开Linux ，格式

2016-10-20 19:50:33 384

原创九度OJ 1005 Graduate Admission

题目链接：点击打开链接题目描述： It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a pr

2016-10-12 19:46:17 297

原创九度OJ ： 1004 Median

这题只有一个测试用例，只要过了我给的这个，应该就没问题1 15 5 6 7 8 9代码逻辑有点乱。。。code：#include using namespace std;#define MAX 1000001long int a[MAX] , b[MAX];int main (){ int m,n ; while (cin>>n){

2016-10-11 20:29:50 266

原创 mongodb 统计内嵌文档中某一属性的方法

需要统计内嵌文档（内嵌文档数组个数不定）所有数组中某一属性值的个数，个人知识现在无法使用聚合函数count直接得到结果，于是写了以下代码，仅供参考。 var t = db.json.find({"_id":now._id},{binFiles:1});//首先得到对应id的那一条记录 if (t.hasNext()){ var x=

2016-10-11 19:16:43 1648

转载 mongodb 查询内嵌文档

原文：http://www.cnblogs.com/silentjesse/p/3598399.htmlmongodb查询内嵌文档假设有这样一个文档：db.XXX.remove();db.XXX.insert({"id":1, "members":[{"name":"BuleRiver1", "age":27, "gender":"M"}, {"name"

2016-10-11 09:02:47 474

原创题目1003：A+B

给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入：-234,567,890 123,456,7891,234

2016-10-06 10:03:19 669

原创题目1002：Grading

题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam prob

2016-10-06 09:49:02 344

原创题目1001：A+B for Matrices

题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入： The input consists of several test cases, each

2016-10-05 15:48:01 208