the_laji的博客

原创 The Earth Day

Fifty years ago today,the first Earth Day was marked in the United States as a peaceful call for environmental reform ,following a messive oil spill off the coast of california.50年前的今天，第一个世界地球日在美国被庆祝...

原创 基础恶补

一.根据PLD内部结构，可分为两种。1.基于乘积项结构的PLD器件：任何组合逻辑电路都可以用“与或表达”。任何时许电路又都可以由组合电路加触发器组成。因此可以说与或阵列加触发器结构可以实现任何数字逻辑电路。该结构PLD主要结构是与或阵列。输出缓冲电路（用于输入原变量和反变量），与阵列和或阵列（主体，可以实现各种逻辑）以及输出缓冲电路（可输出逻辑信号和时许信号）组成。掉电后不会丢失配置数据，器...

原创 算法笔记英语学习

大整数运算到vector学习：consecutive:连续的duplication:重复obtain:获得permutation:置换 排列

原创 The pandemic speeds up the rise of robots

文章：As a pandemic grips the world, a person could be forgiven if they had forgotten about another threat to humanity’s way of life - the rise of robots.For better or worse the robots are going to rep...

原创 7-6 单身狗 (25分)

坑点：1.注意id5位，尤其测试注意定义结婚数组得是时候一定不能让原值为0，因为有的人id也为0.对应测试点4坑#include<bits/stdc++.h>using namespace std;int main(){ int mar[100001],join[10001],ot[10001]; int n,k,cnt=0; memset(mar,...

原创 水一篇字符串和数字之间转换

sprintf 与 sscanf1.sprintf(str,"%d",n);把n输出到为字符串。2.sscnaf(str,"%d",&n);把字符串的内容转换为整数3.两者默认的str都为“screen”.即scanf与printf#include<bits/stdc++.h>using namespace std;int main(){ char ...

原创 1082 Read Number in Chinese (25分)

注意点：1.四个数字分一段，从右到左开始分。代码如下：将两者集中到这一段上。left=0, right=strlen(str)-1while(left+4<=right){ right-=4;}之后right依次加4。2.对于每一段的处理，遇到‘0’积累，直到非‘0’，则打印一个" ling".并打印数字，在数字前打印空格。需要特殊处理的是第一个，left=0的时候，所以...

原创 1077 Kuchiguse (20分)

注意点：1.scanf(),对于除了%c，其他以空白符作为结束判断符。对于%c，它可以识别空格和换行。gets(),对于%s，以换行结束。具体三种情况：1>%d 后对于%s不用getchar2>%d 后对于%c需要getchar3>%d 后对于gets需要getchar2.可以用数字记录最长公共字串的位置。且一定要及时break,测试点2问题就在这。#include...

原创 1024 科学计数法

注意点：1.数字存储长度不超过9999字节，所以存储字串长度需要大于等于10000。2.一次性读入字符串，然后分割。pos代表“E”的位置，exp代表指数大小。int pos=0;while(str[pos]!='E') pos++;3.对于指数处理分三种情况：1>. 指数=0，直接输出字符串，注意从下标1开始。2>. 指数<0,输出数字肯定以“0.”开头。然后...

原创 7-40 列车调度

lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返...

原创 关于堆的判断

涉及：建小顶堆 （以数组为本，序号从1开始，依据heap[t]<heap[t/2]）堆中数据关系的判断（问题所在：容易多打字符串）#include<bits/stdc++.h>using namespace std;int heap[1010],n;int find_f(int x){ for(int i=1;i<=n;i++) if(h...

原创 玩转二叉树

先序和中序遍历序列具体涉及问题有建二叉树、镜面反转、bfs（层次遍历）.#include<bits/stdc++.h>using namespace std;struct node{ int l,r;}nodes[32];int pre[32],in[32];int n;int build(int a,int b,int c,int d){ int ...

原创 dp_数字三角

原创 分治_快速幂

原创 算法概述

1.学习算法的理由：算法是程序的灵魂 数据结构+算法=程序提高分析问题的能力2.算法的性质：有零个或多个输入至少产生一个量作为输出组成算法的每条指令是清晰的，无歧义的每条指令的执行次数是有限的，执行每条指令的时间也是有限的3.算法复杂性分析：考虑到最坏、最好和平均情况。最具有价值的是最坏情况下的时间复杂性。为什么用渐进分析？虽然有时候能够精确分析运行时间，但没有必要花大力气...

原创 最佳加法表达式

#include<bits/stdc++.h>using namespace std;int a[1010];int num[1010][1010];int dp[1010][1010];//数组长度大于1000000时定义在外面int main(){ int n,m; while(cin>>n>>m) { ...

原创 最长公共子序列

#include<bits/stdc++.h>using namespace std;int maxlen[1010][1010];int main(){ string s1,s2; while(cin>>s1>>s2) { int len1=s1.length(); int len2=s2.len...

原创 神奇的口袋

dp做法#include<bits/stdc++.h>using namespace std;int way[51][30];int main(){ int n; int a[30]; while(cin>>n) { for(int i=1;i<=n;i++) cin>>a[...

原创 动态规划（1）

最开始没有学好，重新来过dp。动态规划简单列题神奇的口袋最佳加法表达式最长公共子序列