ZRJMoon-CSDN博客

原创北大oj题解：2255

根据二叉树的前序和中序写出后序：二叉树比较适合用递归的方法，按照需要分别处理根节点和左右子树，前序串的特点是第一个字符代表的都是该树的根节点，中序串的特点是左右子树分别位于根节点的两侧（同理，后序串的特点是最后一个字符代表根节点），先处理左右子树最后访问根节点可得后序串。#include <iostream>#include <cstring>using na...

2018-04-24 22:35:56 229

原创北大oj题解：2406

考察对KMP算法中next数组的理解： 1> 对于未改良的next数组，next[j]=k表示的是在串str中str[j]之前str[0…k-1]=str[j-k…j-1]，但是在寻找相等的字符数目时，不包括第一个字符，即对于aaaa，next[3]=2,k代表的是若当前字符不匹配，则应从str[k]开始下一次检查。对于本题，若所给字符串下标为0…len-1，则求next[len]...

2018-04-24 19:08:58 382

原创北大百练oj题解：2299

考察了利用归并排序求逆序数（冒泡时间复杂度太长）#include <iostream>using namespace std;long long int num=0;const int inf=1000000000;//注意可以用来定义infvoid Merge(int s[],int p,int q,int r){ int n1=q-p+1,n2=r-q;...

2018-04-23 21:41:01 1116

原创北大百练oj题解：1007

#include <iostream>#include <string>#include <stdlib.h>#include <stdio.h>using namespace std;struct st{ char c[50]; int coun=0;};void Merge(st s[100],int p,int q...

2018-04-21 20:26:25 726

原创字符串的输入与停止（如何输入空字符串）（C++ primer 学习笔记）

使用软件为Code::blocks1）string str;while(cin>>str) cout<<str<<endl;2） string rsp; do { cout<<"please enter two values:"; int val1=0,val2=0; cin&...

2018-01-23 20:56:05 3754

原创对const与指针的理解

int val=1; int val6=3; const int *val1=&val; int *const val2=&val; const int val3=2; const int *val4=&val3; const int *const val5=&val3; 　　val1是一个指向const int型的指针，因为val可以转化为const型

2018-01-21 19:26:02 200

原创对raft算法的一点理解

raft算法的目的及工作过程： raft算法是为了保证在超过半数的服务器正常工作的情况下仍然可以达成一致，像一个整体一样工作，并且一少部分慢的机器不会影响系统的整体性能的一致性算法。 Raft算法开始时在集群中选举出领导人负责日志复制的管理，领导人接受来自客户端的请求并把该日志复制给集群中的其它服务器，然后通知其它服务器提交该日志。领导人必须保证其它服务器与它的日志同步，当领导人宕掉后会自发选

2018-01-17 10:57:38 596

原创用delphi7写简单的图书管理系统

编写一个图书管理系统，要求具有以下内容：1）存储图书信息、采购和淘汰情况、租借情况2）实现图书采购、淘汰、租借功能。3）实现图书信息、采购和淘汰、库存和租借情况查询4）实现图书的采购、库存、淘汰、租借情况等统计

2017-12-31 19:26:50 1821

layssamuel的博客