2015年09月_Datrilla

10月 09月 08月 07月 06月

原创 1007. Red-black Tree (35)

泪奔，那个勉强ac的改成递归的，时间好点了，内存也稍微可观点了，两个ac的都是思路一的，同样用到组合大题思路就是一开始只有【一】个黑点，黑高度是1，此高度的扩展点为1；*每个扩展点的扩展数为二。接着可以扩展数=扩展点*2=【二】：这时有四种增加黑高度的方法黑黑[可以增加一个黑高度，消耗2个点，为新高度增加2个扩展点]；红-

2015-09-23 17:47:24 1711

只有增加新结点的！！！只有增加新结点的！！！只有增加新结点的！！！想做某题看了些资料。但是现在某题还是没有思路，然后就写了这个，大体布局就和AVL增加怎结点差不错的代码 l0_r1[2]的l0_r1[0]存放对应值value的左结点的编号，l0_r1[1]存放对应右结点的编号，-1代表指向null，改为指针当是差不多收藏的某些链接http://www.cnblogs.com/fornever/archive/2011/12/02/2270692.html http://f.dataguru.cn/th

2015-09-20 00:55:09 749

原创 1006. Tree Traversals - Hard Version (35)

n个结点中序残缺列先序残缺列后序残缺列求能不能唯一确定一棵二叉树，可以输出中序遍历、先序遍历、后序遍历、层次遍历；每个遍历后面没有多余的空格。不能唯一确定输出“Impossible” 我一共尝试了5种方法，一、一种方法是错误的（5个测试点错误）；二、另一种方法考虑没有周全（两个测试点错误）；三、一种方法直接递归（最后一个测试点运行超时）四。一种方法把递归的拆成两部分，存入多维数组里面（最后一个测试点内存超限）【这个代码中有vector的[]传参】五、把第三种和第二种部分相结合

2015-09-17 17:24:16 5339 3

原创 1103. Integer Factorization (30)

输入N K P 输出N = K个数的P次方和；如果不存在 Impossible；如果只存在一个就按着非升序每个数的P次方按照样例输出如果有多个，那么取两个非升序列中小的数更大的那个，比如a4 a3 a2 a1 a0 b4 b3 b2 b1 b0 比较a0?b0,如果a0>b0那么取第一行

2015-09-12 22:27:49 821

原创 1101. Quick Sort (25)

N个数对于这N个数，那些左边都小于等于它，右边都大于等于它的是属于要输出的，进入ans中 ans排好序从小到大输出ans中有几个数+换行输出ans[0] ans[1]……+换行（PS即使没有数也要换行（否则一个测试点错误），如果有数，没两个数要空格，最后的数后面没有空格）这次pat2015考试中是B题，由于以前对于qsort些起来不熟，以为要写qsort没有认真看。这题就是这次pat中连错误代码都没有提交的。考完仔细一看，根本不用qsort的partition

2015-09-12 21:10:37 1321

原创 1102. Invert a Binary Tree (25)

N个结点（编号0~N-1；N不超过10）接着N行分别为编号0~N-1对应点的右结点编号左结点编号（如果没有结点就是-）要求输出这个二叉树的层次遍历的、中序遍历的这是这次pat2015中25分的，也是这次pat考试中唯一一个ac并且一次就ac的

2015-09-12 20:53:10 925

原创 1100. Mars Numbers (20)

地球数用的是10进制的阿拉伯数字，火星数用的是13进制的。且低位表示0~12为tret……dec 而高位13，26，39……13*12为tam……jou。注意，当地球数为13的倍数，只要高位的即可这次2015pat的20分，考试的时候只过了两个测试点，当时也是下面的思路，应该是/%12、13出现遗漏，还有就是用惯了vs换成vc6有点不熟悉。

2015-09-12 19:20:03 700

2017年本科毕业设计分享_matlab窗口程序代码

提供的是不完整的，仅提供matlab窗口程序编写参考，由于是采用将音进行切分的，存在音损等，因此调整的效果还是比较机械的，无法提供正常编译，matlab生成的文件没有在其他干净的电脑上面具体操作使用，因此，可执行文件在缺少JRE设置或者JRE1.8.0.60版本不一致，以及缺少matlab必要的dll将无法运行.源码界面设计文件是lrcxjy.m xjytool -将提供，主要代码目录 voicebox--将提供该第三方库 miditoolbox11-将提供该第三方库 lrcmcc.m为编译命令所在文件。 xjytool/lrcttsV3.m 为使用到百度的api语音合成，为本人账号的key 可根据需要自己去百度申请修改。 STRAIGHT --不提供-日本的合成技术-应用到文件（lrcsingvad1.m 提取特征值再切分的方法用到 UI_lrcChangeMelodies.m 1.)提取特征值uiexfeature(x,fs)用到 prm.F0frameUpdateInterval=10; prm.spectralUpdateInterval=10; %%清音非周期 %ap=exstraightAPind(x,fs,rf0,prm);%optionalParams %包络envelope sp=exstraightspec(x,rf0,fs,prm);%optionalParamsSP 2.)合成用到 prm.F0frameUpdateInterval=fvow; prm.spectralUpdateInterval=fvow; sy =exstraightsynth(rf0,sp(:,vowindex:end),ap(:,vowindex:end),fs,prm);

2020-03-01