Jymoon

摘要： 笔试中经常会遇到操作字符串，输入输出格式等问题，为了以后不再犯迷糊，在这里总结一下，也希望小伙伴们能够跳过这些坑，专心把思路放到算法设计上来。 1，字符串操作： 题目1：输入一行字符串（中间可能会有空格）,然后对该字符串做操作。 坑：在c++中，如果直接cin>>s，在遇到空格和回车时是不区分的，所 阅读全文

摘要： 最近因为项目需要对声音进行变声，所以边学习边做，发现音频的处理思路并不难，但是做起来还是有些繁琐的（比预期的） 趁着脑子还发热，赶紧把思路总结一下，记录下来。 主要讲三个部分 1，如何变声2，安卓实现变声3，ios实现变声 1.如何变声？ 要想自己写一个变声的函数或者库出来，谈何容易，所以采用了大家 阅读全文

摘要： android jni编程完全简略版 阅读全文

摘要： 二叉排序树的重要性不用多说，下面用c++实现二叉排序树的建立，插入，查找，修改，和删除。难点在于删除，其他几个相对比较简单。 以下是代码： 下面是主函数： 上面的代码分别实现了查找，建立，插入和删除的操作，删除比较难主要是因为删除节点后下面的所有节点都会受到影响。此时采取的思维是分类讨论节点的孩子节 阅读全文

摘要： 线索二叉树，在原始二叉树的基础上对节点进行“扩容”，使之变成了一颗节点信息更加丰富，利用率更高的二叉树。具体来说增加了两个指示标签，ltag和rtag，每个标签有两个值，1和0，0代表存在孩子，指针指向相应孩子，1代表没有对应的孩子，指针表示线索，指向其前驱或后继。这样虽然节点多占用了空间（其实很少 阅读全文

摘要： 简述： 二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。 二叉树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等，本文写的是最基础最简单的二叉树。 思路： 二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成 阅读全文

摘要： 链表 阅读全文

摘要： 各种排序算法总结 阅读全文