avatar

sqs_dada.blog()

Hello world!

php + MySQL 实现评论

因为某些地方要用到评论,于是就有了这篇文章 注:评论出库机制参考了WordPress 不得不说WordPress的结构太乱了,弄得我不想翻它代码,索性直接从sql语句记录中获取: 经过观察,WordPress的大致思路是很暴力将所有有关该文…

主站已恢复

鉴于今天早上8点左右不小心执行了rm -rf *这类的指令,所以导致主站、包括少部分子站炸了,服务器也炸了(可以在status中看到) 于是趁着服务器还没有被完全删除时赶紧把文章数据导了出来,好在之前在阿里云有存过快照,便把服务器回滚了 在…

图解二进制哈夫曼编码

定义:哈夫曼编码是一种完全依据字符出现概率来构造异字头的平均长度最短的码字的方法(百度百科) 现有一段文言文,要通过二进制哈夫曼编码进行压缩。简单起见,假设这段文言文只由4个汉字“之”,“乎”,“者”,“也”组成,它们出现的次数分别为700…

二叉树的一些概念

做了几套试卷发现,对二叉树的了解尚有欠缺,趁着现在还有时间,赶紧来复习一下 二叉树的几种形态 二叉树的几种类型 完全二叉树 满二叉树 平衡二叉树(不做了解) 相关术语 结点 深度 高度 度 根结点 叶结点 几个性质 形态 类型 满二叉树 设…

原码、反码、补码

注:本篇文章出现的原数、原码、反码、补码皆为二进制 原码 设x = 1001,则[x]原 = 01001 若x = -1001, 则[x]原 = 11001 正数的原码不变,负数的原码要在原数最高位加上1 反码 设x = 1001,则[x]…

二叉树的遍历

一、相关概念 度 二叉树可以说是树的一个变种,与树的区别就在于二叉树的度数要么为0,要么为2 性质 在二叉树中,有这样几个性质(来自一本通): 第i层最多有2i – 1个结点(i >= 1) k深度的二叉树最多有2k &#…

常用排序算法汇整

注:文章中的一些排序演示的GIF除特殊说明外均来源于网络,简介来源于百度百科 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O…

[转载]预处理命令

转载自预处理命令 – Ofnoname | Luogu – 洛谷博客 1. 概述 预处理命令就是我们程序开头以#字符开头的命令。为什么叫预处理命令?因为这些命令是在编译时的第一步就执行了的,不会转为汇编码。 编译器编…

进制间的转化

进制转换是OI考试必考无疑的一块内容,一般出现在选择题中比较大小,对于这种情况,我们一般都转化为十进制进行比较 另外,对于n进制转m进制,一般可以将n进制转化为十进制或二进制,再把转换好的数再转化为m进制 注意,下面提的两种转换方法所操作的…

[转载]二分查找中的死循环

老师推荐我们看的,转载自二分查找中的死循环 – 小白菜又菜 – CSDN博客 二分算法是我们经常会用到的一个算法。它是分治法的一个应用。不过,虽然他写起来貌似很简单,但是却很容易写错。下面我们讨论一下二分的死循环问题…