- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 匹配字符串
char* strstr(const char* str,const char* target){ if(!*target)return NULL; char* p1 = (char*)str; while(*p1) { char* p1Begin = p1; char* p2 = (char*)target; while(*p1 && *p2 &&...
2019-04-17 17:44:00
147
原创 Invert a Binary Tree
/* definition for a binary tree node struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x):val(x),left(NULL),right(NULL) {} };*/class Solution{public: Tree...
2019-04-12 14:40:24
105
原创 memmove函数
void *memmove(void* dest,const void* src,size_t n){ char *p1 = dest; const char *p2 = src; if(p2 < p1) { p2 += n; p1 += n; where(n-- != 0) { ...
2019-04-12 14:32:48
593
原创 阿里模拟笔试编程题
在基于自然语言的人机交互系统中，通常会定义一些语义模板来训练NLU（自然语言理解）模型，比如下面的模板可以支持用户通过语音控制机器播放音乐：1.放几首@{singer}的歌2.播放一首@{singer}的歌3.来一曲@{singer}的歌曲4.来首@{singer}的音乐5.来个@{singer}的流行音乐其中"@{singer}"是一个参数，代表歌手，比如第一个模板可以匹配这样的用户...
2019-04-09 19:55:20
806
原创 单例模式（Singleton）
#include <iostream>using namespace std;class CPerson{private: static bool bFlag; //标记程序中是否存在对象private: CPerson() //当构造析构函数设置为私有的时候无法创建对象，CPerson pp因为创建对象时候要调用构造函数和析构函数 { ...
2018-12-13 19:51:24
1755
原创 拷贝构造（浅拷贝，深拷贝）
空类中默认的函数有 默认的构造函数，析构，拷贝构造（浅拷贝），operator=1. 什么是拷贝构造？ 第一个参数 是当前这个类的 const类型的引用 的构造函数2. 干什么用的？ 复制一个对象3. 什么时候执行？ 用一个对象给另一个对象初始化4. 注意什么问题? 类中默认的是一个浅拷...
2018-12-12 20:08:45
1873
原创 Qt5中实现类似发送sendmessage()和postmessage()发送自定义消息
HWND hWnd_login; hWnd_login = (HWND)login.winId();::SendMessage(hWnd_login,(WM_USER+100),(WPARAM)&pSzResult,NULL);bool Login::winEvent(MSG *message, long *result){ if(message->message =...
2018-12-07 21:30:52
6734
原创 非递归法遍历二叉树
前序遍历void UnRecPreTraversal(BinaryTree *pTree){ if(pTree == NULL)return; //申请辅助栈 Stack *pStack = NULL; s_Init(&pStack); while(1) { //当前节点非空 while(pTree) { //打印 入栈 向左走 printf("...
2018-07-29 21:22:46
1695
原创 栈和队列的基本操作
栈：头添加头删除#include<stdio.h>#include<stdlib.h>typedef struct node1{ int nValue; struct node1 *pNext;}MyStack;typedef struct node2{ int nCount; MyStack *pTop;}Stack;void s_Init...
2018-07-24 17:28:40
1798
原创 斐波那契数列实现(Fibonacci sequence)
菲波那切数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）方法一：递归法int Fibonacci_1(int N){ if(N == 1 || N == 2) return 1; else...
2018-07-23 22:24:29
2381
1
原创 四则运算表达式求值（中缀表达式与后缀表达式转换）--- 栈的应用
中缀表达式转后缀表达式首先借助辅助栈，遇到数字和字符直接打印，遇到符号把当前符号和栈顶元素进行优先级比较，如果当前元素优先级高，直接入栈，如果当前元素优先级低，则将栈内元素一次出栈再将当前元素入栈，遇到左括号，无条件入栈，遇到右括号，将栈内元素依次输出，直到左括号为止。中缀表达式：（9+6）* 7 - 8/2=====>>>>>>后缀表达式：9 6 + ...
2018-07-22 22:39:10
1579
原创 单向链表逆序
思想：仅需改变每个节点的指向就行，并且保证每个节点都不丢失，所以用了三根指针来记录节点，p1指针用来指向（被指向节点），p2指针用来指向（指向节点），p3指针用来指向（丢失的节点）具体实现看代码：Node* ReList(Node* pHead){ if(pHead == NULL)return NULL; if(pHead->pNext ...
2018-07-21 21:54:28
1685
转载 区分内存中的栈和堆与数据结构中的栈和堆
首先要明确一点，这两个东西是八竿子打不着的东西，他俩没啥关系数据结构中的栈和堆（堆栈）首先在数据结构上要知道堆栈，尽管我们这么称呼它，但实际上堆栈是两种数据结构：堆和栈。堆和栈都是一种数据项按序排列的数据结构。栈就像弹夹，先装进去的最后出来，FILO(First in last out)。堆像一棵倒过来的树，堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数...
2018-07-21 14:46:02
2429
原创 将链表进行倒序打印
方法一：1.第一遍遍历获得链表长度n2.创建一个长度为n的数组3.倒序遍历数组，打印数据总结：该方法考虑到了数组的优点（按照索引查询元素速度快，按照索引遍历数组方便），缺点：该方法需要另外开辟空间。方法二：递归法 void ReList（Node* pHead）{ if(pHead == NULL)return; ReList(pHead->pN...
2018-07-21 13:18:22
2788
python-2.7.16.amd64
2019-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人