C
文章平均质量分 90
calldatou
Schrödinger
展开
-
用逆序字符串C
#include <stdio.h>#include <stdlib.h>#include <string.h>void mystrrev(char *p){ int len = strlen(p); //循环一半交换字符 for(int i=0;i<(len/2);i++) { char tmp=p[len-1-i]; //a[i]数组最大的原创 2017-11-04 21:59:27 · 200 阅读 · 0 评论 -
strcpy实现
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ...原创 2018-03-12 21:35:37 · 131 阅读 · 0 评论 -
strcpy实现
在GitHub上看见一个学习C的笔记,于是就看了他的代码,发现有编译未成功的,于是自己也想试一试。 第一个是实现C 的strcpy函数,代码如下:/****************************************技巧07:使用指针实现字符串复制(复制函数没有写成功)****************************************//*#includ原创 2018-01-08 00:31:33 · 838 阅读 · 0 评论 -
用两个栈实现队列
题目:用两个栈实现队列 思路:入栈直接压入stack1,出栈时先把stack1数据压入到stack2中,每次弹出时判断stack2是否为空,如果不为空,则直接弹出,如果为空则将stack1中数据压入到stack2中。class Solution{public: void push(int node) { stack1.push(node); }原创 2018-01-06 18:55:55 · 240 阅读 · 0 评论 -
返回中序遍历的一个节点的下一个节点
题目:返回中序遍历的一个节点的下一个节点 思路: 1. 该节点是否有右孩子,右孩子的左孩子的最后一个就是下一个节点 2. 该节点没有右孩子。它是父节点的左子树,那么下一个节点就是 父节点。 3. 该节点没有右孩子。它是父节点的右子树,那么就要找它父节点是其一个节点的左子树。class Solution {public: TreeLinkNode* GetNe原创 2018-01-06 16:29:43 · 649 阅读 · 0 评论 -
PHP中的前缀自增(++i) 和后缀自增 (i++)
最近在笔试人人车PHP时做个一道题,如下:$i = 0;$i = $i++;echo $i;当时自己毫不犹豫的填了 1 ,后来想起一搜,就知道自己为啥收不到面试通知的原因了。 以下是转载,意思是说 返回的是一个临时变量而不是临时变量加1结果。当我们学第一门语言时,比如大学课程中的C语言程序设计,也许曾经被前缀自增(++i) 和后缀自增 (i++)纠结过。 曾经以为我们懂了转载 2018-01-05 21:45:48 · 1977 阅读 · 0 评论 -
给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。
练习练习#include <iostream>#include <string>using namespace std;//题目:给定一个十进制的正整数number,选择从里面去掉一部分数字,希望保留下来的数字组成的正整数最大。int getLen(char *back_str){ int sLen=0,g=0; while(back_str[g]!='\0'){原创 2017-12-29 18:24:30 · 1604 阅读 · 0 评论 -
翻转字符串C实现
题目:比如ABCDEFG,移3位变DEFGABC#include <stdio.h>#include <stdlib.h>void reverse(char *str_start,char * str_end){ if(str_start == NULL || str_end == NULL ){ return ; } while(str_start<str原创 2017-12-28 17:16:38 · 841 阅读 · 0 评论 -
快速排序+调整数组顺序使奇数位于偶数前面
快速排序基本的实现#include <stdio.h>#include <stdlib.h>int * quickSort(int * data,int start,int end){ if(data == NULL || start==end){ return data; } int back_start=start; int back_end=原创 2018-01-02 21:04:23 · 1093 阅读 · 0 评论 -
统计一个数字在排序数组中出现的次数
标题: 统计一个数字在排序数组中出现的次数 例如:输入数组为{1,3,3,3,3} ,统计3在数据中出现的次数,显然是4次,因此输出 4。 思路 :使用二分法找出 3 第一出现得位置 i 和最后一次出现得位置 j,然后i+j-1即得到3出现次数。#include <stdio.h>//获取第一个值int getFirstK(int *data,int length,int k, i原创 2017-12-31 15:05:37 · 404 阅读 · 0 评论 -
使用C语言对字符串操作的分装
使用C语言对字符串操作的分装 封装字符串函数#include"字符串.h"//拷贝字符串 追加到一个字符串中char *mystrcat(char *dest,const char *copystring){ if(dest==NULL || copystring==NULL) { return NULL; }else {原创 2017-11-04 22:04:59 · 473 阅读 · 0 评论 -
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
题目:输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ原创 2018-01-10 19:37:30 · 640 阅读 · 0 评论