Practice
Greetlist
这个作者很懒,什么都没留下…
展开
-
练习 -- 使用双向链表来实现双向队列
1.题目:使用一个双向链表来实现一个双向的队列,并且让队列具有以下的操作:(1)判断队列是否为空(2)得到双向队列中元素的个数(3)向左端添加一个新元素(4)向右端添加一个新元素(5)从左端删除一个元素(6)从右端删除一个元素2.分析:有了双向链表,我们就可以创建我们自己的双向队列,并且很容易地就能实现上面的操作3.代码:doubleli原创 2016-12-21 14:09:19 · 1298 阅读 · 0 评论 -
使用栈来实现括号匹配
1.题目:从标准输入中读取一个文本流并使用栈来判定其中的括号是否配对完整。例如:对于[()]{}{[()()]()} 打印 true;对于 [(]) 打印false。2.前提:已经定义好栈,只用构造解决函数即可。solution.hpp#ifndef SOLUTION_HPP#define SOLUTION_HPP#include "stack.hpp"原创 2016-12-16 17:27:15 · 433 阅读 · 0 评论 -
练习--实现双向链表
1.题目(算法p103-p104):实现一个双向链表,并且实现以下的函数:(1)在指定的节点之前插入节点(2)在指定的节点之后插入节点(3)删除指定节点(4)removeAfter(),接受一个链表节点作为参数,并删除该节点的后续节点(5)find(),接受一个key值,如果链表中某个节点的data域的值跟key相等,那么就返回true,否则返回false2.分原创 2016-12-20 17:33:04 · 445 阅读 · 0 评论 -
OJ 287 -- Find the Duplicate Number
Description:Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicatenumber must exist. Assume that there is only o原创 2017-07-31 15:25:02 · 461 阅读 · 0 评论 -
KMP算法
1.字符串匹配:给定两个字符串S1, S2,我们需要确定S1里面是否包含S2,换句话说就是判断S2是否是S1的子串。 我们很容易想到的方法就是暴力搜索:从第一个字符开始匹配,如果不相等则顺序后移一位,再进行比较,伪代码为:n = s1.sizem = s2.sizefor i = 0 to n - m if s2[0 ... m-1] == s1[s ... s+m-1]原创 2017-08-09 00:31:04 · 372 阅读 · 0 评论 -
对32位的无符号int的位进行操作的一些相关函数
我们有时候会用到对一个32位的位集合来进行操作,比如: 1.设置一个unsigned int 的某一位. 2.得到给定范围内1的个数. 3.把指定的值放入一个整型数里面保存起来,比如RGBA(红,绿,蓝,透明度),这四个参数的取值范围都是0-255,一个unsigned char 类型即可保存一个参数,我们可以用一个unsigned int 类型来保存这四个值。 上面的这些情况就需要使用到位原创 2017-08-09 14:23:50 · 1016 阅读 · 0 评论 -
OJ 141 --Linked List Cycle
Description:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?描述:给定一个链表,写一个函数确定这个链表是否有环。空间复杂度为O(1)思路:链表有环,则最原创 2017-08-02 22:28:39 · 326 阅读 · 0 评论 -
动态链接库与应用
1.动态链接库概念: 动态链接库又叫做动态链接共享库,共享库是一个目标模块,再运行时,可以加载到任意的存储器地址,并和一个在存储器中的程序链接起来,这个过程称为动态链接,是由一个叫做动态连接器的程序来执行的。 共享库也成为共享目标(shared object),在Unix系统中通常用.so后缀来表示,在Windows中是.dll。2.与位置无关的代码(PIC): 我们可...原创 2017-09-07 13:24:58 · 1000 阅读 · 0 评论 -
一些DP题
文章目录LeetCode 300 -- Longest Increasing Subsequence (最长递增子序列)leetcode -- 5 Longest Palindromic Substring(最长回文子串)最长回文子序列的长度回文子串个数Longest Common SubString(最长公共子串)Longest Common Subsequence(最长公共子序列)Coin C...原创 2019-03-21 19:25:15 · 985 阅读 · 0 评论