数据结构/算法
关注
分享
扫一扫
Chenny丶
这个作者很懒，什么都没留下…
展开
-
（二分法）求X的N次方
#includeusing namespace std;int Pow(int x, int n){ if (n == 1) return x; else if (n > 1) { int s; int m = n / 2; s = Pow (x, m); if (n % 2 == 0)//偶次 return (s * s); else retur原创 2016-06-16 21:45:04 · 2079 阅读 · 0 评论 -
NYOJ 5 Binary String Matching （kmp 字符串匹配）
Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as转载 2015-06-06 11:32:03 · 505 阅读 · 0 评论 -
数据结构与算法目录-复习专用
数据结构和算法目录表 CC++Java线性结构1. 数组、单链表和双链表2. Linux内核中双向链表的经典实现 数组、单链表和双链表 数组、单链表和双链表 栈 栈 栈 队列 队列 队列树形结构 二叉查找树 二叉查找树 二叉查找树 A转载 2017-07-03 01:02:35 · 605 阅读 · 0 评论 -
括号配对问题
括号配对问题描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes思路:模拟栈进行操作如果输入[,(则将它们入栈,当前输入字符如果是右括号且与紧邻原创 2015-06-04 16:04:38 · 1570 阅读 · 0 评论 -
位运算实现整数的加减乘数运算
用位运算实现加法也就是计算机用二进制进行运算，32位的CPU只能表示32位内的数，这里先用1位数的加法来进行，在不考虑进位的基础上，如下1 + 1 = 01 + 0 = 10 + 1 = 10 + 0 = 0很明显这几个表达式可以用位运算的“^”来代替，如下1 ^ 1 = 01 ^ 0 = 10 ^ 1 = 10 ^ 0 = 0这样我们就完成了简单的原创 2017-08-16 18:05:57 · 951 阅读 · 0 评论