数据结构
主要涉及一些常用数据结构
Marry Andy
断剑重铸之日,即是归来之时
展开
-
菜鸟学算法--链表递归非递归
#include <stdio.h>#include <stdlib.h> typedef struct node{ int data; struct node *pnext;}NODE,*PNODE;PNODE Creat_Link(void){ int i,len; printf("请输入节点的个数:"); scanf("%d",&len);原创 2017-10-22 23:49:58 · 359 阅读 · 1 评论 -
printf输出string类型出现的问题
#include <iostream>using namespace std;int main(void){ string a; a = "123"; char *b="123"; cout<<a<<endl; cout<<b<<endl; //printf("%s",a);报错 printf("%s\n",a.c_str());//正确原创 2018-04-13 17:20:38 · 630 阅读 · 0 评论 -
二维数组中的查找
二维数组中的查找原创 2018-05-02 00:17:34 · 301 阅读 · 0 评论 -
二进制中1的个数
问题描述输入一个整数,输出该整数二进制表示1的个数,其中负数用补码表示。问题分析运用移位运算符 与 与运算进行答题代码如下:import java.util.*;public class Demo1 { public int num(int n) { int count = 0; while(n != 0) { count =co原创 2018-05-08 23:49:32 · 182 阅读 · 0 评论 -
将字符串中空格替换
问题描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy. 则经过替换之后的字符串为We%20Are%20Happy。问题分析:法一:新建一个字符串,遇到空格时,进行替换。法二:运行String的API进行对字符串中空格的替换。public class Demo1 { public static StringBu...原创 2018-05-03 17:02:58 · 449 阅读 · 0 评论 -
逆向输出链表
问题描述从尾到头打印链表:输入一个链表,从尾到头打印链表每个节点的值问题分析跑一遍链表,将值压入栈中,在将弹出的数据传入ArrayList中返回主函数中代码如下:public class Demo1 { static class ListNode{ private int val; private ListNode next = null;原创 2018-05-04 16:17:00 · 234 阅读 · 0 评论 -
两个栈实现一个队列
问题描述:用两个栈实现一个队列,完成队列的Push和Pop操作问题分析:用两个栈实现一个队列代码如下:public class Demo1 { Stack<Integer>stack1 = new Stack<Integer>(); Stack<Integer>stack2 = new Stack<Integer>(); public void push(int nod原创 2018-05-06 23:15:47 · 153 阅读 · 0 评论