CSer

转载 页面置换算法（对比解释）

地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有：1）最佳置换算法（OPT）（理想置换算法）这是一种理想情况下的页面置换算法，但实际上是不可能实现的。该算法的基本思想是：发生缺页时，有些页面在内存中，其中有一页将很快被访问...

原创 数据结构与算法：外排序：置换选择算法

初始化最小堆：目的是提高RAM中排序的效率(a)从缓冲区读M个记录放到数组RAM中(b)设置堆尾标志：LAST＝M－1©建立一个最小值堆2.重复以下步骤，直至堆空（结束条件）（即LAST<0） (a)把具有最小关键码值的记录(根结点)送到输出缓冲区 (b)设R是输入缓冲区中的下一条记录 i.如果R的关键码不小于刚输出的关键码值，则把R 放到根结点 ii.否则，使用数组中LAST位...

原创 距离排序

1:距离排序查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给出三维空间中的n个点（不超过10个）,求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。输入输入包括两行，第一行包含一个整数n表示点的个数，第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100，输入数据中不存在坐标相同的点。输出对于大小为n的输入数据，输出n*(n-...

原创 open judge：2:寻找中位数

2:寻找中位数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述在N（1<=N<10,000且N为奇数）个数中，找到中位数。输入第1行：N第2至N+1行：每行是一个整数输出第一行：中位数样例输入524135样例输出3#include <iostream>using namespace std;int n;int a[10001]...

原创 open judge：3:数组取数

3:数组取数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一个整数数组A和一个目标整数T，希望从A中没有放回地取出两个数，使得两个数之差等于T。请问有多少种不同的取法？（取出的两个数分别相等时视为同一种取法）输入输入由两行组成。第一行为两个整型范围内的整数N和T，N为数组长度（N的范围是[2,100000]），T为目标整数。第二行为N个整数，表示数组A，每个整数的范围...

原创 open judge：3:DNA排序

3:DNA排序查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行...

原创 open judge：The Peanuts

2:The Peanuts查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Mr. Robinson and his pet monkey Dodo love peanuts very much. One day while they were having a walk on a country road, Dodo found a sign by the road, p...

原创 open judge 内排序：Freda的越野跑

1:Freda的越野跑查看提交统计提问总时间限制: 1000ms 内存限制: 262144kB描述Freda报名参加了学校的越野跑。越野跑共有N人参加，在一条笔直的道路上进行。这N个人在起点处站成一列，相邻两个人之间保持一定的间距。比赛开始后，这N个人同时沿着道路向相同的方向跑去。换句话说，这N个人可以看作x轴上的N个点，在比赛开始后，它们同时向x轴正方向移动。假设越野跑的距离足够远，这N个人的...

原创 poj 1274 数算实习 The Perfect Stall

002:The Perfect Stall查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering prob...

原创 poj 1274数算实习 001:Optimal Milking

001:Optimal Milking查看提交统计提问总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows....

原创 openjudge poj 数算mooc 第八周 内排序 数组取数

3:数组取数查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一个整数数组A和一个目标整数T，希望从A中没有放回地取出两个数，使得两个数之差等于T。请问有多少种不同的取法？（取出的两个数分别相等时视为同一种取法）输入输入由两行组成。第一行为两个整型范围内的整数N和T，N为数组长度（N的范围是[2,100000]），T为目标整数。第二行为N个整数，表示数组A，每...

转载 胜者树-败者树-归并选择排序（详解）

胜者树与败者树         胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。       不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败...

转载 归并排序，空间复杂度O(1)的实现

题目：数组A，前面一段是L1，后面一段L2。两个有序序列L1和L2，利用归并排序的merge，将数组A排序。要求：空间复杂度为O(1)思路：利用原数组A的空间，两个下标i和j分别遍历L1和L2。注意：当L2当前元素较小时，会覆盖L1的元素。可以利用插入排序，将arr[j]插入到L1中。程序c++实现： #include <iostream> #include <cstdl...

原创 关于进程的理解（自己遗漏的要点）（一）

程序运行在进程的上下文中上下文是由程序正常运行所需要的状态组成的，包括code data stack register environ fileshell创建新进程来运行管理程序应用程序的抽象：一个独立的控制流+一个私有的地址空间并行流是并发流的真子集没有设置模式位时，进程运行于用户模式用户模式变为内核模式的唯一方法时通过中断、故障、trap这样的异常上下文切换（调度）：1. 保存...

转载 LinuxC中全局变量environ

Linux C中environ 变量是一个char** 类型，存储着系统的环境变量。要想遍历环境变量可以用下面这个程序：复制代码#include <stdio.h>extern char ** environ;int main(){char ** envir = environ;while(*envir){ fprintf(stdout,"%s\n",*env...

转载 Linux下僵尸进程的处理回收详解

一、什么是僵尸进程　　僵尸进程是指它的父进程已经退出(父进程没有等待(调用wait/waitpid)它)，而该进程dead之后没有进程接受，就成为僵尸进程，也就是(zombie)进程。二、僵尸进程是怎么样产生一个进程在调用exit命令结束自己的生命的时候，其实它并没有真正的被销毁，而是留下一个称为僵尸进程(Zombie)的数据结构(系统调用exit，它的作用是使进程退出，但也仅仅限于将一个正...

转载 操作系统与应用程序的关系

操作系统与应用程序的关系操作系统主要可以分为两大部分：内核和内核之外的一些程序。内核就是直接控制最底层的硬件，而我们日常所用到的软件，大都是通过内核之外一些程序与内核之间的接口完成的，例如WINDOWS API就是为我们提供了应用程序与内核的接口，以实现硬件上的一些操作。操作系统（Operating System，简称OS）是一管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系...

转载 快速查找Python安装路径方法

我相信一定有很多的人跟我一样，经常忘记Python安装的路径，每当用到的时候，最笨的办法就是在全局电脑里，直接查找Python，这样是肯定能查到的，但是如果你的电脑文件超级多，这将是一个工厂量很大的事情，你要等好久的。便捷的方法时：打开我们的cmd命令输入Python输入 import sys输入 print(sys.path)列表中的第五个将是你的安装路径...

原创 python：python manage.py runserver执行错误

关键在最后一行：从代码的逻辑不难看出它只是检查了一下 sqlite3 的版本号，只要小于 3.8.3 就直接报异常；那解决办法自然就有了 ---- 升级一下 sqlite3windows下：1、关闭anaconda里的程序；2、下载sqlite3最新版https://www.sqlite.org/download.htmlsqlite-dll-win64-x64-3280000.z...

转载 dos系统和unix系统的文件格式区别

在windows里写的xml，发现ftp发送linux开发板上后，发现每一行后面都多了^M。原来是unix系统和dos系统文件存储格式不一样。回想计算机的史前史，那时的打字机使用两个字符来开始一个新行。首先是一个字符命令使打印头移回开始位置(回车)，然后另一个字符命令控制向前进纸一行(进纸).在计算机诞生之初，存储设备十分昂贵。于是有人就提出没有必要用两个字符来表示一行的结束。UNIX一族决定...

原创 copy element与copy outhtml有没有区别

平时在写程序时常常需要对命令行参数进行处理，当命令行参数个数较多时，如果按照顺序一个一个定义参数含义很容易造成混乱，而且如果程序只按顺序处理参数的话，一些“可选参数”的功能将很难实现。在Linux中，我们可以使用getopt、getopt_long、getopt_long_only来对这个问题进行处理。 #include <unistd.h> int ...

转载 getopt和getopt_long函数

平时在写程序时常常需要对命令行参数进行处理，当命令行参数个数较多时，如果按照顺序一个一个定义参数含义很容易造成混乱，而且如果程序只按顺序处理参数的话，一些“可选参数”的功能将很难实现。在Linux中，我们可以使用getopt、getopt_long、getopt_long_only来对这个问题进行处理。 #include <unistd.h> int ...

转载 csapp：如何使用课程配套的csapp.h和csapp.c文件编译（亲测有效）

编译步骤如下：1.我的当前工作目录为/home/sxh2/clinux,目录下有3个文件inet_aton.c csapp.h csapp.c。2.编译csapp.c文件，命令为gcc -c csapp.c，生成目标文件csapp.o。3.编译inet_aton.c文件，命令为gcc -c inet_aton.c，生成目标文件inet_aton.o。4.链接目标文件csapp.o、inet...

转载 linux系统调用：exit()与_exit()函数详解

exit()就是退出，传入的参数是程序退出时的状态码，0表示正常退出，其他表示非正常退出，一般都用-1或者1，标准C里有EXIT_SU...

原创 csapp: cache lab

part a 很简单，自己模拟一下即可，注意set、tag的嵌套结构，打时间戳，coding style（全局变量static）等就行了，再注意一下地址等大数用long储存part b有点绕，代码如下：void transpose_submit(int M, int N, int A[N][M], int B[M][N]){ REQUIRES(M > 0); REQUI...

转载 alarm、pause、sleep函数的使用

一、函数简介1 alarm()头文件：#include<unistd.h>函数：unsigned int alarm(unsigned int seconds);函数说明：alarm()用来设置信号SIGALRM 在经过参数seconds 指定的秒数后传送给当前进程。 如果参数seconds 为0, 则之前设置的闹钟会被取消, 并将剩下的时间返回.返回值：返回之前闹钟的剩...

转载 几个在线查看函数图像的网站

第一个：Desmos第二个：fooplot第三个：91maths

转载 数据库基本概念及常用SQL语句

  数据库也是计算机类笔试面试中不可避免会遇到的考点，尤其是银行和部分传统软件类公司。这里根据整理的资料，对数据库的相关知识也做个总结吧。希望学过数据库但长时间不用的同学根据这些知识能够回忆和重拾，没学过的同学能掌握一些数据库的基础知识。第一节      一、相关概念       1. Dat...

原创 中国大学mooc 北京大学张铭-数据结构与算法-内排序部分满分答案

错误的俩个，第一个是抄错了倒数第二个数字，自己更正就好第二个是最少7趟，因为优化的冒泡，可以在判断出已经排好序之后就不再冒泡了

原创 poj 1523 SPF（tarjan判割点

002:SPF查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a f...

原创 数算实习：Currency Exchange（bellman_ford判正向环）

001:Currency Exchange查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and perf...

原创 数据结构与算法：open judge：舰队、海域出击！（判断图中是否有环

3:舰队、海域出击！查看提交统计提问总时间限制: 5000ms 单个测试点时间限制: 2000ms 内存限制: 262144kB描述作为一名海军提督，Pachi将指挥一支舰队向既定海域出击！Pachi已经得到了海域的地图，地图上标识了一些既定目标和它们之间的一些单向航线。如果我们把既定目标看作点、航线看作边，那么海域就是一张有向图。不幸的是，Pachi是一个会迷路的提督QAQ，所以他在包...

原创 数据结构与算法：open judge：兔子与星空（图的最小生成树

2:兔子与星空查看提交统计提问总时间限制: 1000ms 内存限制: 10000kB描述很久很久以前，森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示，天空中已经有了n颗星星，其中有些星星有边相连。兔子们希望删除掉一些边，然后使得保留下的边仍能是n颗星星连通。他们希望计算，保留的边的权值之和最小是多少？输入第一行只包含一个表示星星个数的数n，n不大于26，并且这n个星星是由...

原创 数据结构与算法：open judge：The Unique MST（图的最小生成树

1:The Unique MST查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected...

原创 数据结构与算法：图的结构与算法代码实现

#include <iostream>using namespace std;class Edge{public: int from, to, weight; Edge() { from = -1; to = -1; weight = 0; } Edge(int f, int t, int ...

原创 数据结构与算法：图的基本知识

转载 求拓扑排序方案数

【描述】给定一个有向图，求拓扑排序生成的序列数【分析】我们知道当所有儿子节点排好序的时候，父节点就排好序了。这里我们定义一种状态：状态s的二进制位上的1表示此点已经排好序了。例如：s=6时，化为二进制s=110，表示第2、3个点已经排好序了。所以父节点的状态可以由子节点转移而来。用son[i]表示节点i可以进行转移的合法状态，f[s]表示状态为s的方法数。然后枚举所有的状态，然后在...

原创 进制的英文表示法

binary 二进制的octal 八进制的decimal 十进制的hexadecimal 十六进制的因此常用前三个字母的来表示缩写

转载 Edsger Wybe Dijkstra

埃德斯加·狄克斯特拉（Edsger Wybe Dijkstra）（May 11, 1930 – August 6, 2002;）是1950年代ALGOL语言的一个主要贡献者。ALGOL高级编程语言已经成为结构清晰，数学基础严谨的一个典范。E. W. Dijkstra是现代编程语言的主要贡献者之一，为我们理解程序语言的结构，表示方法与实现做出了巨大的贡献。E. W. Dijkstra 15年的学术著...

原创 两个子结点的最近公共祖先

朋友问我的题，几分钟想了想，十几分钟写了写，几分钟debug，时间紧迫，命名不规范，见谅#include<iostream>#include <stack>using namespace std;int num = 0;int a, b;struct nodes { int n; int fa; int fb; nodes()...