- 博客(140)
- 收藏
- 关注
RSS订阅原创 数据库课程设计-------简单的成绩管理系统web实现
需求分析： 本次的设计我选择了搞笑的成绩管理系统，其中包含对于学生成绩的管理，学生信息以及老师信息的管理，以及对于各个科目信息的管理。 在本次设计中，一共设立了两种用户，既老师与学生，学生只能进行一些简单的查询，而老师则可以对所有数据进行操作。 两者的权限有一定的不同，学生偏向于查询一些材料，而老师则可以操作这些材料。 各种数据采用建立数据表的方式从数据库调取，稍后介绍建立数据库的sql语句。 逻辑结构 本次设计中一共用到了四个表，分别是student表，teacher表，c...
2020-07-29 12:08:19
1112
原创 ACM日记
期末考试考完了，重新回归日常学习，继续学习数论，现在的我能找到一些窍门来辨别题目，有很清晰的思路，能做出一些题，这让我很激动，非常激动！！但是效率有些低，甚至写之前要拿笔或者敲一下试半天，没有形成肌肉记忆，勉强的可以运用一些基本的数论的知识，但是还没走深，还需要进一步努力，这几天在帮家打扫卫生之余学一些数论知识。 加油！！！ ...
2020-01-19 18:12:06
189
原创 ACM日记
这个周主要就是做题，做题，在做题，刚开始一个很简单的素数筛选我就错了四遍，发现自己存在很多问题，还老是粗心把写错，我也很无语，代码都能写错，第一道题交了四遍才过，不过还是很开心的，这是我第一次实际意义上做出数论的题，感觉还是很不错的，继续努力，加油加油。 ...
2019-12-23 18:49:15
151
原创 ACM日记
这几天没怎么学习数论了，忙着准备四级和数字逻辑考试，感觉自己还是太垃圾了，依然在莫比乌斯反演那一块儿挣扎，还有很多没有搞明白的东西，感觉很焦虑，每天有时间都在想怎么提高自己，如何努力可以成长的快，我一直认为自身的学习方法或许有些问题，我需要尽快的想一个更好的方法学习，不能一天天学无所获，着实焦虑。 加油！！！！ ...
2019-12-15 22:32:31
120
原创 ACM日记
被数论逼疯的又一天，从刚开始信心满满，到现在心态爆炸，我最不擅长的就是记公式了，但是数论里面的公式以及推论，这不就是数学吗，，，博客还带怎么推出来的，刚刚开始看莫比乌斯反演，刚刚看懂莫比乌斯公式，然后出来一个定理，说实话有点懵，我的天，我到现在还有些懵圈，继续努力，攻克莫比乌斯！！加油加油加油！！！！！！ ...
2019-12-11 21:48:10
90
原创 ACM日记
还在看数论，发现数论其实就是各种数学公式和数学规律，然而向高中的数学公式一样，东西教给你你也不一定能做出题来（简单题除外），不过个人感觉现在看的博客很有规律，刚开始都是比较基础的东西，偶尔两篇有新的知识点，就是看一看，公式我都理解，做题的话还差一些，大部分的知识点比较集中，可以研究的透彻一点，还有一周时间，把莫比乌斯环和后面的东西搞明白，还需要努力努力努力啊。 加油！！！！！！！！ ...
2019-12-08 22:09:51
100
原创 ACM日记
看了几天的博客，刚开始自认为数论不过如此，不就是一堆公式加模板吗，看了几天发现，好像并不是那么简单，看的博客有很多了，有欧几里德算法，费马定理，斯特林公式，中国剩余定理，同于，素数，欧拉回路等等，看到讲解的博客，感觉并不是太难理解，我还觉得我对数论有了初步认识，之后看到几道题我懵了啊，这是些啥，这咋用的，题是这么来的？？题目基本很简单，但是用上算法我又很懵（也可能是我不会的时候留下的阴影），用的不...
2019-12-04 22:34:29
70
原创 数据结构---图论
prim算法： prim算法是一种从一个点开始，找到其连接的点中距离最小的边，然后将那个点拉入集合，然后在从这个集合找连接下一个点的边，一定是最小的，当连接所有点，既把所有点拉入集合当中，算法结束。 下面一道题：找某点到某点的最小value权值 #include <bits/stdc++.h> using namespace std; #define INF 0X3f3f3f3...
2019-12-02 21:26:44
121
原创 数据结构----二叉树
在计算机科学与技术当中，二叉树是一种有双分支的树，分为左子树和右子树，在计算机领域有很大的作用。 二叉树的实现： 我们利用一道题来讲解一下二叉树如何构成： ！！！注意，这里我们利用的是前序遍历的方式构成子树，当输入#时表示其节点为空，所以不必向前进行 要求： 1.采用二叉链表的方式进行存储 2.构造一个二叉树类 实现以下算法： 1.创建二叉树 2.对二叉树进行前序、中序、后序遍历...
2019-12-02 20:14:11
182
原创 ACM日记
开始刷数论，刷完了快速入门和基础八题，现在正在刷数论常用内容，现在几乎利用上所有可以利用的时间，把健身也暂停来刷知识点，懂不懂先不说，先混个脸熟，其中基础的很多我都之前了解过，比如矩阵快速幂，中国剩余定理，高斯消元等，现在感觉还好，趁自己状态好抓紧努力，加油加油！！！ ...
2019-12-02 19:57:36
84
原创 ACM日记
今天想了很多，总感觉现在日子过的太颓废了，大学总是要努力去干成一件事的，哪怕到了以后也可以有个回忆，不然浑浑噩噩的度过几年发现自己一无所获是最可怕的，总要给自己留下一点东西，从现在开始加油努力吧，戒骄戒躁，不辜负自己的选择，不辜负别人的期望，从现在开始。 加油！！！！！！！ ...
2019-11-27 22:17:28
85
原创 ACM日记
这几天一直都在刷题，能够感到这些题基本都是最基础的，但是做过几道之后就会有一些对于题目描述的的知识有一定感悟，不好说，但是确实有这种东西，这些天没再补充知识点，有时间就刷题，还是抓紧时间刷题，现在就是希望自己能够懂很多很多东西，可以下手的地方又不是很多，看知识点刷题是唯一的方法，还要努力。 加油，臭咸鱼！！！ ...
2019-11-24 21:10:36
76
原创 ACM日记
这些天一直在自己找一些知识点看，有在看看题，该做做题目了，这周的主要目标就是疯狂刷题刷题，知识点有空再补充，现在总是感觉一些该学的东西学了之后，却总是感觉不够，我再努力找找那些知识点对应题目做做看，也许是自己的思维方式还不过关，可能当做多题之后就会有一种条件反射，这样就可以做的更好了吧，所以要努力刷题。 加油，臭咸鱼！！！ ...
2019-11-20 20:10:59
100
原创 ACM日记
最近的训练和以前一样，但有一种不一样的感觉，我现在有一种啥都想学又啥也学不精，大概我在看完一个又一个的知识点之后并没有及时的巩固提高，当遇到同一知识点的题目的时候总是看不出来，这就太难受了，这几天一直专注于接触新知识点了，以后一定必须拿出时间来找题目巩固。还需要努力啊 加油，臭咸鱼！！！ ...
2019-11-17 21:26:05
100
原创 ACM日记
补上 这几天微微有些松懈了，也许是英语单词背完了哈哈，还是需要找点事情做才行啊，每天找知识点，刷题不能停啊，这些天知识点又看回去看了并查集，果然没有写到博客里忘得会很快，哪怕是很简单的东西也会忘得特别快，等整理一下写进去，顺便贴两道题，还需要加油啊。 加油，臭咸鱼！！ ...
2019-11-15 22:27:27
57
原创 ACM日记
这周攻克两个树类知识点后就有点卡壳了，我决定还是去找一下我负责知识点的相关题目，找找相关知识点，一边看题一边刷题，这些天过的也说的过去，不过周六周天过的有点颓废，平常的时候都是六点半就起床，周末偶尔睡点懒觉出去吃点东西，在空闲的时候看看知识点，感觉也还可以，这周过的非常充实，继续保持。 加油，臭咸鱼！！！ ...
2019-11-10 19:57:15
79
原创 ACM---日记
这几天过的比较充实，每天都有新的学习内容，我还绝杀了之前icpc把我干掉的题目，补充了好多知识点，现在我有点膨胀，我觉得我需要再次多补充一下别的知识点了，抑制一下膨胀的自己，我现在一般把大块的时间用于做题，小块的时间补充自身的知识点，并趁着睡觉前或者课间休息的时候考虑一下知识点的构成方式，从不懂到理解这是一个非常好的过程，每天过的都很充实，我的学习方法也有了比较好的效果，相信自己可以坚持下去。 ...
2019-11-06 21:17:12
123
原创 数据结构---字符串
字符串是由0个或多个字符构成的序列，可记为s='a1a2a3…an'，其中ai可以是字母，也可是数字或者其他字符，零个字符的串称为空串。 而字符串的顺序结构就是用简单的char类型数组来存储没什么好说的，下面介绍一下BF算法与KMP算法： BF算法就是比较平常的双重循环，如果匹配成功打断循环，否则子串的比较开始数加一，函数： int BF(char s[],char t[]) { int s...
2019-11-06 21:05:50
176
原创 数据结构---栈和队列
栈和队列是两种具备特殊功能的数据结构，栈像是一个死巷子，数据进去后，先进去的数据反而没法出来，而后进去的数据却可以先出来，而队列就像排队一样，在队伍的尾端入，却需要在队伍的头部出。 栈的顺序结构类型定义： template <class T> class _Stack { public: _Stack(); bool empty(); ...
2019-11-06 18:49:53
77
原创 ACM-icpc重庆你好2019
依稀记得那个让我崩溃的题目，做了好久没做出来，后来在网上搜了一下发现这个题近乎于原题，我就更崩溃了，今天拜读了了一下大佬的博客，找了好几篇，做法都是线段树加矩阵的做法，用矩阵来记录状态，发一下大佬的博客地址，借他几张图- -： https://www.cnblogs.com/BCOI/p/10329108.html ai，j表示从i状态到j状态需要删除的字符数。 这里我们把字符串翻...
2019-11-04 22:44:55
168
原创 ACM月总结加周总结
先说一下这个月吧，这个月任务就是刷51nod上的题，不得不说自己有一些眼高手低，一些自己以为很简单的题目开始做之后发现并不是非常熟，做的很慢，对此我感到有一些焦虑，这一个月除了刷题我还在查一些对于dp专项有关的知识点，其中最为主要的就是数据结构了，作为一种数据存储工具，其用于dp上非常多的方面，我并不打算现在就学太深的数据结构的内容，我只是想关于dp的一些简单数据结构内容学习一下，但是我不知道从哪...
2019-11-03 23:00:48
73
原创 ACM知识---树状数组
树状数组是一种非常高效的数据结构，不过对于其的使用一般都会有比较明确的数据处理的特点吧，正常的数据处理分为取值和取区间值，如果我们用最为低效的方法：遍历，那么时间复杂度较高，而如果使用前缀和的方式也可以非常快的解决问题，但是前缀和使用的前提是不能修改数据为前提的，如果修改了数据，那么针对数组后面的数据也是需要修改的，那么时间复杂度就较高，而树状数组解决了这个问题，它的原理就是找一个规律用一维数组存...
2019-11-01 22:46:03
108
原创 ACM知识----线段树
近几天有些自闭，我觉得自己身上有太多的东西没有学会，我决定一点点来，每天争取学一个知识点，今天份记录，线段树。 线段树是一种以二叉树为原型，将树形结构各个节点划分为区间的一种结构，其中全部的区间就是根节点，如一个节点【l，r】，其子节点就是【l，l+r/2】与【（l+r）/2+1，r】，也就是把区间二等分，直到最后的叶子节点全部都是一个单一数据。 如果区间长度为n，那么树的高度最大为log2（...
2019-10-31 16:56:21
168
原创 数据结构---单链表
单链表是用一组任意的存储单元存放线性表元素，存储单元可能不连续，可以零散分布在内存的任意位置，，不过链表不同于顺序表的区别就是其一个存储单元当中包括数据以及连接下一个元素单元的指针，整体就像铁链一样一环扣一环。 一般都会这样定义： template <typename t> struct Node { t data; Node<t> *next; }; 这是...
2019-10-16 23:06:59
128
原创 Acm日记
最近还在偷偷看题哈哈，也有看知识点，我接触到一道树形dp的题目，我记得以前没有看过啊，找到书发现我居然看过了，果然还是见题少，找到书又看了一遍例题，自我感觉良好，一般的dp就是根据题目要求到的数据存储结构是一颗树，我们可以从树的底端开始dp，最后到达根节点就是最佳的要求，题目还没弄懂，现在主要任务还是做题，发现以前有些知道的东西忘掉了，巩固不深刻，努力。 加油，臭咸鱼！！ ...
2019-10-16 23:06:11
109
原创 ACM日记
这几天没看到什么印象深刻的题，假期当中也没怎么学，不过我把书的内容往前推进了两节，又看了数据结构优化dp，倍增优化dp，以及新扩展的单调队列优化dp，单调队列优化dp本质就是借助单调性排查不可能决策，后面跟了一道例题很长但不是特别难以理解，是一个关于如何求得最大值的问题，需要一个dp有两种状态，分别是这块木板刷不刷还有到第几个工匠，无非就是在实现过程中用到了单调队列，把小于所获金钱的值后面的值出队...
2019-10-09 21:41:11
118
原创 ACM日记 再补
万恶的我又忘了写，抓紧补抓紧补，这两天我看了几道dp的题，还有几道并查集的题，好多并查集的题，我发现这些题目当中有特别多的部分用到了路径压缩，于是我去补习了下路径压缩，我现在只会用状态压缩，对于路径压缩没有一套完整的概念，看了篇博客我知道路径压缩大概就是通过指针寻找这个点的父节点最终找到他的头结点，如果没有头结点，那就把这个点的层数网上拿一下，这就是路径压缩，就是判断一个点是不是根节点，慢慢让最底...
2019-09-30 18:43:42
64
原创 好题集锦
题号： POJ 2923 链接：https://blog.csdn.net/u013480600/article/details/22860971 题意： 有N件物品和两辆车,每辆车有个重量上限,现在要搬家且每次从老家到新家都是两车同时出动,问你至少需要多少次能搬完? 思路： 先看对于a1-ak的物品是否能够全部装下，先用dp的01背包看c1装下最大量后c2能否装下。 之后再利用状态...
2019-09-27 22:59:55
194
原创 ACM日记(补)
忘了写博客，补一下补一下，从周天到现在，看了一些没多少难度的题，但是还看了并查集的题，好多并查集，大部分都是并查集，而且基本都是并查集和路径压缩一起使用，路径压缩的思想我多少不太明白，但是我可以看懂题目，但是并不能看深，甚至有点不了解这几道并查集题目的思想，我单纯的是跟随作者题目解析然后跟踪代码实现功能总算看懂了代码，把这几道题记下来，以后好看。。。 加油，臭咸鱼！！ ...
2019-09-26 13:38:45
60
原创 ACM日记
这几天看的题也没什么让我记忆深刻的，碰到一道轮廊线dp，也没啥特别的，就是多了几种情况，所以利用与状态压缩差不多的原理来做，并不是特别难，现在先看作者的解法之后再看题解会发现非常简单，还看了一道树状数组加dp的题目，说实话没有搞懂，今天刚刚看到的题目，如果用一个树状数组需要维护很多组数据，所以建立了5个树状数组，每个数组都比原来多加个sum(i,x-1)，最后得到五棵树，根据题目找到其映射的值，需...
2019-09-22 22:46:44
82
原创 ACM日记
现在我每天都能看到十道以上的题目，题目难度相比以前有了很大提升，前天还看到了两道状压dp的题，第一道还好说，是比较基本的状压dp，但是后面一道状压dp加矩阵快速幂的题，是比较麻烦的，如果拆开来我是比较容易理解的，但是合在一起，刚开始的时候我把它想麻烦了，后来耐着性子把前面作者的介绍看完，在看那些题目就简单一些了，在这几天我因为书的内容我负责dp的内容没有看完，又拿起来看，因为这两道题，又回去看了一...
2019-09-18 22:07:02
63
原创 ACM日记
第二周，今天的网络赛让我获感良多，今天做到一道题，可以看出来是一道dp题，刚开始我用了完全背包，然后悲哀的我超时了，不过我当时为了记录一个数据，所以要用三重循环才行，超时必然了，之后我就用了深搜加完全背包，这样顶多算是两重循环，但还是超时了，之后我总结了超时的原因，比如1,2,3三种物品，在深搜和完全背包的结合当中，你可能拿了1,2，但是也可能拿了2,1，于是这就出现了重复，导致代码超时，所以三种...
2019-09-14 22:12:35
51
原创 ACM日记
第一周过去了，这一周的学习并没有达到老师的要求，不过我基本每天都会看2-3道题，基本每天都会有新的知识点，上周的网络赛让我发现了一些问题，我比较喜欢钻牛角尖，对于看的懂的题目就觉得一定能做出来，就像这次网络赛，那一道你好2019的题目，当时我的思路是倒着找2019中的201，找到第一个2第一个0第一个1，然后把第一个1左边所有的8的个数就是答案，说来也怪，在做了之后我又发现了很多的问题，不过我都改...
2019-09-11 21:55:22
75
原创 ACM暑假实践报告
ACM培训实践报告 这一次的暑假我没有参加什么社会实践活动，但是我参加了一个非常有意义的比赛培训，这次的培训依然是由费老师带队，我们22名同学一起留校培训，整个假期我们培训了六周，不过有一周我回去了一周，因为学校检修空调，恰好是...
2019-09-04 08:20:43
551
原创 训练日记---暑假篇---39
第三十九天，这一天一起床胃疼，去医院看了下就是胃酸过多导致的，一天没有学习，在宿舍躺了一天，今后要更加努力的补上 。 加油，臭咸鱼！！！ ...
2019-08-30 08:44:52
71
原创 训练日记---暑假篇----38
第三十八天，今天看了有23道题，不过我没有在看书，题目当中有了当时书上看到的内容但是没有去实践过的，发现以后看书还是要实践一下的，就比如原来看的有关素数的查找标记的，虽然理解看过代码，但是再次看到介绍后还是有些懵，不如自己敲一遍，今天还看过图论的一道题，有关于环路的题目，看的时间有点长，不过后来终于是搞懂了，当时看代码半天不明白，上手画了画之后就茅塞顿开，还是要借助烂笔头啊，还有几道有关数学知识的...
2019-08-28 21:06:24
85
原创 训练日记----暑假篇------37
第三十七天，今天又看了两道有关于倍增优化dp的题目，无非就是在dp的状态转移方面利用了倍增来优化了一下，把线性增长变为了成倍增长，今天一共看了大概18道题，这些题有思路非常新颖的，比如排序法，计数排序，还有各种原理，更为重要的是题目作者的思路对我很有帮助，这让我对于一个题目的入题点有了更好的认识，我甚至又看了一道数学期望的题目，同书上介绍的内容有很大不同，我明白自己身上有了一大块短板需要我去补齐。...
2019-08-27 20:32:14
92
原创 训练日记---暑假篇---36
第三十六天，着实有点快，暑假一瞬间快过去了，今天倒是没看多少东西，上午我看了状态压缩dp和倍增优化dp，状态压缩刚开始把他想象的太过高级，其实就是把状态压缩成一条带子，各个状态加的点不同而已，移的位也不一样，而带子则就是二进制的数，刚开始不太容易理解，让同学一言解开疑惑，下午晚上就是看题了，看的不多，也就12.13道题左右，让我明白了对于符号运用中以及位运算太久没用有些生疏，又重新回头看了下位运算...
2019-08-26 21:33:35
98
原创 训练日记---暑假篇---周末总结-----35
第五周过去了，这一周的训练比以往有了很大的不同，需要分工合作来完成比赛，我们三个人都算是比较菜的那种，但是同以往个人比赛来看有了很大的改观，首先对于学习的态度上就有了很大的变化，因为原来是自己战斗，现在是一个团队，我们不能拖了团队的后腿，所以我们三个菜鸟比原来要更加努力的学习，话不多说，希望今后会有更多的进步，坚决不做拖后腿的人。 加油，臭咸鱼！！！ ...
2019-08-25 20:06:47
108
原创 训练日记----暑假篇----34
第三十四天。今天放飞自我了，一直在宿舍躺尸，早上睡到了10.30多，没设闹铃谁也叫不醒，- -，今天放松一天，今后更加努力。 加油，臭咸鱼！！！
2019-08-24 22:00:10
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人