- 博客(16)
- 收藏
- 关注
RSS订阅
原创 thinkphp利用并查集实现推荐关注
最近自己在写网站，用的thinkphp3.2，水了两年才开始接触除开课设和写题以外的东西。网站里写了关注和粉丝之类的东西。然后想到微博有推荐关注这么一回事。虽然不知道微博是什么思路实现的，也不知道实现的原理。但想到平时写题遇到的分类的问题都是用并查集来解决的。首先要实现粉丝关注的功能。下面是实现这个关系数据库里的表。数据库表：create table tp2_follow(foid in...
2018-11-18 17:59:38
342
原创 summernote中关于上传图片的问题（解决）
背景最近在写学校的数据结构平台重构，有一块地方要用到summernote编辑器，而且编辑框里面是要插入图片的，summernote默认插入图片后会转为base64数据，存到数据库的话对数据库负担很大，试过直接存图片，普通的text字段顶多存两张图片，因为text字段长度是64kb，而且学长给我的需求是把编辑框里的图片存到服务器。过程第一次接触summernote嘛当然是去百度搜索怎么玩了，网...
2019-05-28 13:10:06
6848
8
原创 2019天梯赛+第一次面试总结
开始前因为是在东北大学比，离学校有点远，故前一天就火车到沈阳酒店去了。（都大三了，还被老师拉去写天梯赛。。还有项目要写。。还有笔试面试要准备。。精力不足啊，这也就是为什么拖了一个星期才写总结。。哎因为比赛结束后一个小时就有面试，所以头一天晚上临时抱佛脚再看了看面经（雾）。说实话天梯赛我没怎么准备…也许做了一两次笔试+复习之前写过的一些题目就叫准备了（嗯？？）比赛当天早早起床了，集合去东大校内...
2019-04-08 17:39:43
6223
25
原创 计算机网络的一些知识整理
一本书里知识太多了，也不能全部记住…就自己总结一些大概的东西，好让以后的自己也可以回看一下曾经是怎么学习的。计算机网络的性能指标速率数据的传送速率，单位bit/s带宽网络中某通道传送数据的能力，在单位时间内网络中的某信道所能通过的‘最高数据率’。相当于就是马路的宽度，数据就是在马路上的车。(小时候家里办网的时候老是听电信公司说带宽几十M啥的，真以为有几十M/s速度…吞吐量对网络、设...
2019-03-22 17:03:02
1098
原创 多种基础排序方法
一、插入排序 1.直接插入排序依次将待排序序列中每一个记录插入到有序序列中，直到全部记录都排好序。#include <bits/stdc++.h>using namespace std;void insertsort(int r[], int n){ for(int i = 2; i <= n; i++) { int j...
2019-03-19 14:47:46
925
原创 进程间的同步和互斥
信号量与P、V操作操作系统中是利用信号量来对资源和进程进行控制的，分为公用信号量与私有信号量，其中公有信号量一般用于进程间的互斥，私有信号量一般用于进程间的同步。这里先对P、V操作进行大概的解释。P、V操作都是对临界区资源进行管理的原语。P操作自己的大白话来说：看资源S有没有，如果缺少资源S的话，就把调用P操作的进程给锁住，等到有资源S为止。书上的定义：P(S)：1.S:=S-1；...
2019-03-18 19:17:03
839
原创 leetcode周赛128BC题
leetcode是真做不习惯= = 不习惯的提交方式…不习惯的数据…B题总持续时间可被 60 整除的歌曲写完后发现数据量两个循环就可以解决，然而习惯性的以为O(n²)过不去…就写了个稍微优化了点的解法，浪费了时间_(:з」∠)_主要就是哈希标记然后判断特殊点。硬要优化空间的话其实可以map写。。class Solution {public: int numPairsDivisi...
2019-03-18 16:00:45
135
原创 进程及线程
进程概念进程概念的引入是在多道程序的环境下，资源共享和程序的并发导致各个程序相互间存在制约关系，故引入了进程。进程的定义：进程是程序关于数据集合的一次执行，该程序可与其他程序间并行。每个进程都有自己的地址空间，地址空间内有三大部分，分别是程序、数据集合以及进程控制块（PCB）。程序描述进程要执行的功能，也就是我们的代码。此部分是执行时不可修改部分。数据集合这部分是程序执行所需的数据...
2019-03-15 17:34:35
3658
原创 POST和GET
POST和GET本质上无区别两者都是http协议中的请求方法，就相当于你要一本书，而现在由我来给你，我揣在衣兜里给你和我拿在手里给你是一样的，由我给你相当于http协议，揣衣兜里就是POST，拿在手里直接给你就是GET。GET和POST底层都是TCP/IP。POST和GET可视的区别由于浏览器厂家要让各请求更有语义，便约定做了一些限制。我们可以直观看到的一些区别：1.GET请求的参数是在...
2019-03-15 12:05:05
168
原创 session与cookie
因为算是总结，尽量用自己的白话去叙述，也可能比较简短。cookie一般在清空浏览器的浏览记录里会有选项让你确认是否删除cookie，从这点可以方便的分析出cookie是储存在我们自己电脑上的，也就是存储在客户端的。cookie有什么用呢？举个很常见的例子，比如你天天都要登OJ刷几道题，有时候浏览器会让你确认是否保存cookie，当你确认后，后来再访问OJ时，就不用再输账号密码了，就可以直接登...
2019-03-15 11:28:44
90
原创 数据库索引设计中的三星索引
最近看了关于索引设计的三星索引，这里加上自己的白话总结一下。。三星索引顾名思义是有三颗星select id, name, sex, age, score from user where sex='b' and score=80 order by age;第一颗星/窄索引片把查询中的等值谓词取出来放在前面。（尽量的窄索引，使扫描的数据行尽量少）在上面的sql语句中，第一颗星应取出的就是s...
2019-03-13 15:15:33
1543
转载 mysql事务
在看mysql事务的过程中，看了很多别人的优秀博客，这篇博客中大部分都是看了别人的博客把自己能够理解的给写了下来，若有错误请指正。事务的四个条件：（ACID）A（原子性）：在一个事务里的操作，只有两种可能，一是全部顺利完成，二是全部都没完成，后者出现的情况是在执行事务中出错了，然后会回滚到事务执行前的状态。C（一致性）：在事务执行前后，数据库的完整性未被破坏，数据库的状态一定是一致的。这里抄...
2019-03-13 12:37:36
128
原创 Christmas Spruce—codeforces(hello_2018)
此处传送门Christmas Sprucetime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputConsider a rooted tree. A rooted tree has one special vertex called the r
2018-01-27 00:03:06
278
原创 积水的城市(SPFA)
此处传送门描述如下图所示，某市市区由M条南北向的大街和N条东西向的道路组成。其中由北向南第i条路和第i+1条路之间的距离是Bi (1 <= i < N)，由西向东第i条街和第i+1条街之间的距离是Ai (1 <= i < M)。 小Ho现在位于第x条路和第y条街的交叉口，他的目的地是第p条路和第q条街的交叉口。由于连日降雨，城市中有K个交叉口积水太深不能通行。小Ho想知道到达目的地的最短路径的
2018-01-26 23:40:00
248
原创 闯关的lulu (有趣的规律题)
此处传送门闯关的lulu勇者lulu某天进入了一个高度10,000,000层的闯关塔，在塔里每到一层楼，他都会获得对应数量的0 1（看情况获得），然后塔里有一个法则，当你身上某个数字达到一个特定的数量时，它们会合成为下一个数字，现在问题来了，当lulu从1层到达第n层的时候，他身上的数字是多少。 第1层 0 第2层 11 第3层 110 第4层 21 第5层 210 第6层 22 第7
2018-01-22 16:02:18
749
原创 ACM2017icpc青岛站(计蒜课重现赛)-The Squared Mosquito Coil（dfs）
此处传送门The Squared Mosquito CoilLusrica designs a mosquito coil in a board with n × n grids. The mosquito coil is a series of consecutive grids, each two neighboring grids of which share a common border.
2017-11-13 15:32:41
1037
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人