学习日记
文章平均质量分 61
Luyeguang
学无止境!
展开
-
SpringDataMongo用于多条件连接的LookupOperation构造工具
普遍使用的{from, localField, foreignField, as}形式的$lookup只实现单条件连接表,但是有时候我们会碰到需要多条件的连接,起始mongodb在3.6版本之后已经支持了这种操作(详情见这里),但是SpringDataMongo的MongoOperation(MongoTemplate)还没有去适配。这里提供了一个简单的工具类LookupLetPipelineOperation.javapackage vip.starhouse.propertyservicemp..原创 2021-07-28 18:10:53 · 1175 阅读 · 1 评论 -
Gin的基本使用
安装:go get github.com\gin-gonic\gin示例程序package mainimport ( "fmt" "net/http" "path" "github.com/gin-gonic/gin")type Account struct { Username string `json:"username"` Password string `json:"password"` Avatar string `json:"avatar"`.原创 2021-07-25 18:32:26 · 293 阅读 · 0 评论 -
protobuf与其在go中的简单使用
以proto3为例,proto2语法:[看这里](Language Guide | Protocol Buffers | Google Developers)基本语法一个最简单的Message定义syntax = "proto3";package model;option go_package = "protos/model";message Student { int64 id = 1; string name = 2; int32 age = 3;}.原创 2021-07-21 13:26:31 · 1300 阅读 · 0 评论 -
List Leaves
题目:Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the first line gives...原创 2020-03-30 15:02:54 · 117 阅读 · 0 评论 -
北京时间转UTC
#include <stdio.h>/*BJT->UTC*/int main(int argc, char **argv){ int BJT, UTC; int hour; int minute; int u_hour, u_minute; scanf("%d", &BJT); if(BJT<0 || BJT >2359) return -...原创 2020-03-17 14:13:10 · 363 阅读 · 0 评论 -
C二分查找
代码:#include <math.h> int BinarySearch(List L, ElementType X){ int high = L->Last; int low = 1; if(L->Data[high] == X){ return high; } int flag = floor((high + low) / 2...原创 2020-03-12 11:36:06 · 149 阅读 · 0 评论 -
队列的习题
假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。(要求用到队列)#include <stdio.h>#include "../SqStack.h"#include "../Queue.h"#define END '@'bool...原创 2019-11-20 14:31:06 · 939 阅读 · 1 评论 -
只有rear指针的环形循环队列
#include <stdio.h>#include <malloc.h>#define MAXSIZE 10/*元素个数:(rear - front + maxsize)&maxsize队列满:(rear + 1)%maxsize == front下一个入队元素位置:(rear + 1)%maxsize下一个出队元素位置:(front + 1)%ma...原创 2019-11-20 13:44:34 · 457 阅读 · 0 评论 -
简单的中缀表达式转换为逆波兰表达式
#include <stdio.h>#include "../SqStack.h"/*双目四则运算符:+ - * / (部分)*/bool IsOperator(char ch){ return ch == '+' || ch == '-' || ch == '*' || ch == '/' ? true : false;}int OprPrior(char ...原创 2019-11-18 19:57:08 · 361 阅读 · 0 评论 -
栈的算法练习题
试写一个判别表达式中开、闭括号是否配对出现的算法。我的实现#include "../SqStack.h"#include <iostream>#include <stdio.h>bool BracketMatch(char exp[]){ SqStack S; InitStack(S); int i = 0; char op; ...原创 2019-11-17 16:58:09 · 415 阅读 · 0 评论 -
栈的例题
试写一个算法,识别一次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1 和序列2 中都不含字符‘&’,且序列2 是序列1 的逆序列。例如,‘a+b&b+a’是属该模式的字符序列,而‘1+3&3-1’则不是。我自己的实现#include "../SqStack.h"#include <iostream>#i...原创 2019-11-17 16:31:17 · 360 阅读 · 0 评论 -
栈的算法设计题
假设如题3.1 所属火车调度站的入口处有n 节硬席或软席车厢(分别以H 和S 表示)等待调度,试编写算法,输出对这n 节车厢进行调度的操作(即入栈或出栈操作)序列,以使所有的软席车厢都被调整到硬席车厢之前。#include "../SqStack.h"#include <iostream>#include <stdio.h>using namespace std...原创 2019-11-17 16:05:54 · 567 阅读 · 0 评论 -
递归例题
1.将下列递推过程改为递归过程void ditui(int n){ int i = n; while(i > 1){ printf(i--); }}void digui(int n){ if(n > 1){ printf(n); ditui(n - 1); }}2.把递归过程改为非递归过程void test(int &sum){ int ...原创 2019-11-11 16:27:36 · 969 阅读 · 0 评论 -
栈的应用-汉诺塔问题
#include <stdio.h>/*盘子按照从小到大顺序从高到低摆放 n-1 摆放在 n 的上面*/void Move(char, int, char);void Hanoi(int, char, char, char);int main(){ Hanoi(3, 'x', 'y', 'z'); return 0;}void Move(char c1,...原创 2019-11-08 19:01:20 · 224 阅读 · 0 评论 -
出栈序列问题
今天看到了一道题目,进栈顺序为1,2,3,写出所有可能出站序列。我就想着1,2,3进去不是只有321一种可能吗?一看答案是有5种,然后就很蒙蔽。搜啊搜,发现了问题所在,即不一定是一起进栈然后一起退栈的,这两部是可以同时进行的。比如:1入 出栈顶 2,3入 出全部 得到 1 3 21入 出栈顶 2入 出栈顶 3入 出栈顶 得到 1 2 31 2 3入 出全部 得到3 2 11 入 2入 ...原创 2019-11-04 15:16:09 · 245 阅读 · 0 评论 -
数据结构之栈相关应用
1.十进制转换八进制void Conversion(SqStack S){ InitStack(S); int N = 0; scanf("%d", &N); while(N){ Push(S, N%8); N = N/8; } while(!StackEmpty(S)){ int e; ...原创 2019-11-03 16:55:13 · 116 阅读 · 0 评论 -
C语言函数指针&回调函数
当年学C的时候是很粗略的过了一遍,很多语法都没涉及到,比如这个函数指针和回调函数,在这里复习一下函数指针#include <stdio.h>int max(int a, int b) { return a > b ? a : b;}void printInfo(const char *context) { printf("%s\n", context);}voi...原创 2019-10-20 17:03:46 · 139 阅读 · 0 评论 -
单链表的基本操作和例题
单链表的基本操作和例题(C/C++)基础操作/*数据结构定义*/typedef int ElemType;typedef struct node { ElemType data; struct node* next;}Node, LinkList;/*单链表的创建*/void CreateLinkList(LinkList*& L) { L = (LinkList*...原创 2019-10-16 13:25:58 · 265 阅读 · 0 评论