peach1

摘要： 1.实践题目名称： 找第k小的数 2.问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3.算法描述： 定义一个分割函数，实现返回指定数组中的数在数组中是第k大的数值k，若该k值与题目所需不符，则传入另一查找函数，在该查找函数中实现在数组的[0 阅读全文

摘要： 1.分治法思想的体会： 在面对一个规模较大的问题时，直接处理是比较困难的，分治法提供的思路却能够很好地克服这一难点。它能够把一个难以解决的规模较大的问题，分成若干个规模较小的容易解决的问题，而后将子问题合并，从而求解到原始问题的解。对于分治法，我的理解是：以处理数组问题举例，分治法最后处理的对象会是 阅读全文

摘要： 1.阿里的代码规范中规定了代码、变量、类、包等的命名，对代码格式、日志等都作有详细的规范。参考链接：https://www.jianshu.com/p/1884cdc54409 2.在初步进入了编程的领域之后，我开始逐步地了解到思路之于编程的重要性，一个对于实际问题的解答会因思路的不同而大相径庭，在 阅读全文

摘要： 对于像是1+2的中缀表达式，我们可以轻松地运用代码来算出结果。 但是对于1+(2^2)/3*4这样的表达式，事情就变得有些复杂了... 对于上述的表达式，我们可以运用栈的相关知识来解决—建立两个栈，栈1放数字，栈2放运算符；遇到数字时入栈1；遇到运算符时，若栈2为空，则运算符直接入栈；若栈2非空，则 阅读全文

摘要： KMP是一种简化的字符串匹配的方法，思路并没有那么简单。 对于简单的给定的字符串和子串，用c++string库中的substr方法就可以很简单的做到字符匹配！ 比如pta上的7-3 病毒感染检测： 作者：王东单位：贵州师范大学代码长度限制：16 KB时间限制：400 ms内存限制：64 MB 人的D 阅读全文

摘要： 课上听着老师的讲解以为自己动手是能够很容易完成一个线性表的创建，但是事实并不是这样。 创建一个线性表需要足够清晰的思路！ 下面是一个顺序表的创建： #include <iostream> using namespace std; struct List { int data[100]; int le 阅读全文