小兔的萝卜的博客

一、插入排序 1.直接插入排序依次将待排序序列中每一个记录插入到有序序列中，直到全部记录都排好序。#include <bits/stdc++.h>using namespace std;void insertsort(int r[], int n){ for(int i = 2; i <= n; i++) { int j...

开始前因为是在东北大学比，离学校有点远，故前一天就火车到沈阳酒店去了。（都大三了，还被老师拉去写天梯赛。。还有项目要写。。还有笔试面试要准备。。精力不足啊，这也就是为什么拖了一个星期才写总结。。哎因为比赛结束后一个小时就有面试，所以头一天晚上临时抱佛脚再看了看面经（雾）。说实话天梯赛我没怎么准备…也许做了一两次笔试+复习之前写过的一些题目就叫准备了（嗯？？）比赛当天早早起床了，集合去东大校内...

一本书里知识太多了，也不能全部记住…就自己总结一些大概的东西，好让以后的自己也可以回看一下曾经是怎么学习的。计算机网络的性能指标速率数据的传送速率，单位bit/s带宽网络中某通道传送数据的能力，在单位时间内网络中的某信道所能通过的‘最高数据率’。相当于就是马路的宽度，数据就是在马路上的车。(小时候家里办网的时候老是听电信公司说带宽几十M啥的，真以为有几十M/s速度…吞吐量对网络、设...

信号量与P、V操作操作系统中是利用信号量来对资源和进程进行控制的，分为公用信号量与私有信号量，其中公有信号量一般用于进程间的互斥，私有信号量一般用于进程间的同步。这里先对P、V操作进行大概的解释。P、V操作都是对临界区资源进行管理的原语。P操作自己的大白话来说：看资源S有没有，如果缺少资源S的话，就把调用P操作的进程给锁住，等到有资源S为止。书上的定义：P(S)：1.S:=S-1；...

最近看了关于索引设计的三星索引，这里加上自己的白话总结一下。。三星索引顾名思义是有三颗星select id, name, sex, age, score from user where sex='b' and score=80 order by age;第一颗星/窄索引片把查询中的等值谓词取出来放在前面。（尽量的窄索引，使扫描的数据行尽量少）在上面的sql语句中，第一颗星应取出的就是s...

在看mysql事务的过程中，看了很多别人的优秀博客，这篇博客中大部分都是看了别人的博客把自己能够理解的给写了下来，若有错误请指正。事务的四个条件：（ACID）A（原子性）：在一个事务里的操作，只有两种可能，一是全部顺利完成，二是全部都没完成，后者出现的情况是在执行事务中出错了，然后会回滚到事务执行前的状态。C（一致性）：在事务执行前后，数据库的完整性未被破坏，数据库的状态一定是一致的。这里抄...

进程概念进程概念的引入是在多道程序的环境下，资源共享和程序的并发导致各个程序相互间存在制约关系，故引入了进程。进程的定义：进程是程序关于数据集合的一次执行，该程序可与其他程序间并行。每个进程都有自己的地址空间，地址空间内有三大部分，分别是程序、数据集合以及进程控制块（PCB）。程序描述进程要执行的功能，也就是我们的代码。此部分是执行时不可修改部分。数据集合这部分是程序执行所需的数据...

POST和GET本质上无区别两者都是http协议中的请求方法，就相当于你要一本书，而现在由我来给你，我揣在衣兜里给你和我拿在手里给你是一样的，由我给你相当于http协议，揣衣兜里就是POST，拿在手里直接给你就是GET。GET和POST底层都是TCP/IP。POST和GET可视的区别由于浏览器厂家要让各请求更有语义，便约定做了一些限制。我们可以直观看到的一些区别：1.GET请求的参数是在...

因为算是总结，尽量用自己的白话去叙述，也可能比较简短。cookie一般在清空浏览器的浏览记录里会有选项让你确认是否删除cookie，从这点可以方便的分析出cookie是储存在我们自己电脑上的，也就是存储在客户端的。cookie有什么用呢？举个很常见的例子，比如你天天都要登OJ刷几道题，有时候浏览器会让你确认是否保存cookie，当你确认后，后来再访问OJ时，就不用再输账号密码了，就可以直接登...

背景最近在写学校的数据结构平台重构，有一块地方要用到summernote编辑器，而且编辑框里面是要插入图片的，summernote默认插入图片后会转为base64数据，存到数据库的话对数据库负担很大，试过直接存图片，普通的text字段顶多存两张图片，因为text字段长度是64kb，而且学长给我的需求是把编辑框里的图片存到服务器。过程第一次接触summernote嘛当然是去百度搜索怎么玩了，网...