lichenghui_-CSDN博客

原创堆

首先，堆是一种完全二叉树，堆可以分为最小堆和最大堆。最小堆的儿子节点一定不小于它的父亲节点（a[parent]=a[child]，根节点最大）。一般，堆排序算法使用的是最大堆，优先队列使用的是最小堆。如果把堆看成一棵树，一个堆中的节点的高度就是该节点到叶子节点最长简单路径上边的数目。从而，堆的高度即为根节点的高度。如果一个堆含有n个元素，则该堆的高度为floor（log2n），2是底数

2017-10-22 06:39:16 322

原创 OS轮转调度算法RR的C++实现

在分时系统中，最简单也是较常见的是基于时间片的轮转（round robin，RR）调度算法。该算法采取了非常公平的处理机分配方式，即让就绪队列中的每个进程仅运行一个时间片，如果就绪队列上有n个进程，则每个进程每次大约可获得1/n的处理机时间时间片的大小对系统性能有很大的影响，时间片太小，有利于短作业，但上下文切换频繁，增加系统开销；时间片太长，则退化为FCFS算法，无法满足短作业和交互

2017-10-07 21:31:03 3339 1

原创 OS作业调度FCFS，SJF，HRRN算法的C++实现

FCFS（first come first served）：先来先服务，根据到达时间依次执行SJF（short job first）：根据作业的运行时间从小到大依次执行HRRN（highest response ratio next）：根据响应比从大到小依次执行，响应比动态计算周转时间 = 完成时间 - 到达时间带权周转时间 = 周转时间 / 运行时间响应比 = （运行

2017-10-07 17:05:53 3983

转载标准输入与Ctrl D/Ctrl Z

标准输入设备是行缓冲的，当从键盘上输入字符串，输入的字符串会首先被送到输入缓冲区中存储，当铵下回车键后才会去检测输入缓冲区中是否有了数据（也就是说fgets、fgetchar等函数这个时候才去从缓冲区中读数据）。我们可以把输入缓冲区理解为文件，那么对于这个文件来说，它也有结束的时候，输入函数在从缓冲区中读文件的时候也会去检测有没有流结束标志（EOF），这种标志是通过Ctrl+d 或 Ctrl+

2017-10-02 17:58:59 1448

原创 wc命令的C语言实现

#include#include#include#includestruct message{ //定义要输出的内容 int lines; //文件行数 int words; //单词数 int size; //文件大小 int chars; }info;void error_print(char str[]){ printf("Error:%s",str)

2017-10-02 16:36:37 5750 2

原创 C++中的const，引用，和指针

1，const的引用可以把引用绑定到const对象上，就像绑定到其他对象上一样，我们把称之为对常量的引用。与普通引用不同的是，对常量的引用不能被用作修改它所绑定的对象：const int ci = 1024;const int &r1 = ci; //T,引用及其对应的对象都是常量r1 = 42; //F,r1是对常量的引用int &r2 = ci; //F,不能将

2017-10-02 15:02:49 309

原创 C语言——链栈

#include#include/*栈由节点和栈顶，栈底指针组成，节点由数据域和指向下一个节点的指针域组成，所以栈有两个结构体*/typedef struct node * PNode;typedef struct node{ //定义节点的结构体 int data; //数据域 PNode next; //指针域 }Node;typedef struct stack{

2017-09-20 21:25:02 410

原创 MySQL基础总结

20170708――20170807 注：cmd需要以管理员身份运行 1，启动与关闭 net start mysql ， net stop mysql 2，登录与退出 mysql -u(username) -p(password) -P(端口号） -h(服务器地址）， exit; qui

2017-08-07 17:39:06 562

原创 Java初级总结

JDK 的安装1，下载，安装。2，配置环境变量 a）path：bin目录 b）JAVA_HOME：JDK的安装目录 c）classpath：lib目录3，JDK（Java development kit。Java开发工具包） JRE（Java runtime environment。Java运行环境） JVM（Java virtual ma

2017-08-05 10:14:39 265

原创程序员应该阅读的书籍

本系列文章由 @yhl_leo 出品，转载请注明出处。文章链接： http://blog.csdn.net/yhl_leo/article/details/50755719 在stackoverflow上有两个有意思的问题调查：哪本书是对程序员最有影响且有必要阅读的？和哪些非编程的书是程序员应该阅读的？，两个调查问题都是7年前提出的，距今前者吸引了801053人访问，

2017-08-03 10:03:40 293

转载 Linux文件的压缩与解压缩

在Linux下面去压缩文件或者目录。我们将学习zip, tar, tar.gz和tar.bz2等压缩格式的基本用法。zip格式已成为压缩文件的标准选择，而且它在windows上也能使用。经常用zip格式压缩那些需要共享给windows用户的文件。如果只是共享给linux用户或者Mac用户，偏向于选择tar.gz格式。ZIPzip可能是目前使用得最多的文档压缩格式。它最大的优点就

2017-07-23 17:12:21 267

原创 MySQL无限极分类数据表的设计

无限级分类表设计　　实际上我们在开发过程中，就拿商品类别来说，它还可以有更多的延伸，我们先来举一个简单的例子，比如图书，他的下面还可以分小说、文学等，在小说下面还可以分为言情小说、科幻小说等，还可以再往下一级一级继续分，那么这种分类就属于无限极分类，那么无限极分类表该如何去设计，理论上说我们可以设计很多张表，但是随着分类的逐步增多，表的数目就会越来越多，所以无限极分类表往往采用另外一种形式。

2017-07-22 10:51:03 8889 1

转载 MySQL之left join、right join、inner join的区别

left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录inner join(等值连接) 只返回两个表中联结字段相等的行举例如下： --------------------------------------------表A记录如下：aID　　　　　aNum1　　

2017-07-21 22:25:00 332

原创 Java标准输入

在Java字符终端上获取输入有三种方式1、使用java.io.BufferedReader和java.io.InputStreamReader; 2、java.util.Scanner (JDK版本>=1.5) 3、java.io.Console(JDK版本>=1.6)，特色：能不回显密码字符无论哪种方法，都需要 java.lang.System.in来创建输入流

2017-07-20 18:50:33 512

原创 JavaScript基础总结

好多个第二天就交作业但是还没写的夜晚都在看JS，前端应该大概可能似乎算是入门了吧，一个立志搞后端的，不容易啊~(>_好了步入正题，10天零散时间的基础总结，希望对大家有帮助 JS基础JavaScript关键字和保留字 1，

2017-07-16 17:32:47 281

原创 HTML CSS基础总结

后端程序员怎么能不懂前端，所以...用了周日一整天加三天的零散时间吧，终于把前端入门看完啦（鸡冻\(≧▽≦)/），但是目前肯定还是不会写网站的，就像刚学完c++还不会写项目一样，慢慢来吧O(∩_∩)O，边看边学写了这么多，有官方的解释，也有自己的理解吧，以后没事可以常看看，也希望对大家有帮助，加油↖(^ω^)↗。

2017-07-16 17:30:55 745

转载 java中的string类与正则表达式

注：原文出自碧水蓝天的博客一、String类 String使用非常频繁,用来描述一个字符串.String中实现了很多对字符串方便的操作方法. String内部使用char[]实现字符串的数据保存字符串的"字面量(直接量)"也是String类型的实例 String对象是不变对象.对象创建后内容不可更改,这样的规则使得String看起来更像简单类型

2017-06-13 15:11:19 1774