ziggystardust

摘要： //merge sort //合并有序序列 //没有改变相等元素的前后位置 #include<iostream> #include<vector> using namespace std; void merge(vector<int>& v, int left, int right, int rig 阅读全文

摘要： 此摩尔非彼摩尔，顺便一提，化学里的摩尔(mol)并不是因为化学史上有一位叫摩尔的祖师爷，摩尔一词来源于拉丁文moles,原意为大量和堆集. 摩尔投票法，是Robert S. Boyer和J Strother Moore是名字命名的一种巧妙的算法，适用于一个n个元素集合中存在某个元素的出现次数大于n/ 阅读全文

摘要： 队列有链式队列和数组循环队列 这里实现一个循环队列和其基本操做：出列，入列，下面的代码中把出列操作拿出的队首元素用指针来返回了，也可以实现一个函数来查看队首的元素 判断队满有两种方式： 1.使用front和rear的相对位置来确定 2.使用一个额外的size变量，更加简单 rear的两种初始化方法： 阅读全文

摘要： 用基础的C语言实现一个顺序栈：表尾做栈顶 1. 栈的操作 栈的操作主要有三个：①push：元素入栈 ②pop：元素出栈（此元素会从栈内删除） C++的pop无返回值，而Java的pop有返回值 ③top(Java为peek)：查看栈顶元素（仅查看） 具体实现方式如下：（详细描述请看注释） (1)创建 阅读全文

摘要： 题目描述： P6 括号匹配 (15分) 检查一段C语言代码的小括号( )、 中括号 [ ] 和大括号{ } 是否匹配。 输入格式: 在一行中输入一段C语言代码，长度不超过1000个字符（行末以换行符结束）。 输出格式: 第一行输出左括号的数量和右括号的数量，中间以一个空格间隔。 若括号是匹配的，在第 阅读全文

摘要： 素数又称质数，素数指除了1和他本身，不能被任何数整除的数，素数>=2,非素数叫做合数，比如16是合数，19是素数 学会了素数的几种筛法，你就可以像普奇神父一样随时让自己冷静下来（说不定想不起来有哪些质数而更加暴躁） 最最普通的做法： 一 .枚举 判断一个数n是否为素数，只需要用2~n-1的每一个数去 阅读全文

摘要： 之前已经有将代码上传到github，这两天有点忘记具体流程 默认已创建github账号和库，已下载Git Bash 1.克隆仓库到本地：新建一个文件夹，在文件夹中右键 ->git bash ->输入git clone + 仓库地址如： git clone https://github.com/zig 阅读全文

摘要： 1.栈也是一种线性结构，对应的操作是动态数组操作的子集2.只能从一端添加元素，也只能从同一端取出元素（称为栈顶）【后进先出】应用：undo操作（撤销）比如eclipse的ctrl+z 括号匹配等等 栈的实现(基于自定义动态数组实现的栈)：首先创建一个Stack<T>接口 来声明要用到的方法： pub 阅读全文

摘要： 这是自己学习Java的过程中遇到的一个小问题，创建新的projet后，出现了如下情况 解决：右键打开build path->configure Bulid Path->libraries，看到如下内容 点击edit->alternate jre选择本机已经安装的版本，删除UNbound的jre， 如 阅读全文

摘要： 自己建立动态数组 动态数组的数据封装在Array中自己定义的data静态数组中 首先创建一个自定义的静态数组，并且向其中添加自己想要实现的方法，如添加元素，获取容量，查找元素等 创建初始的静态数组，代码如下 public class Array { private int[] data; priva 阅读全文