• avatar Wonz 2018-06-29 20:59:43

    南邮《微型计算机原理与接口技术》2017/2018学年第二学期期末考试回忆

    2018.6.27  10:25-12:15微机接口期末考试 离考试过去两天了,不知道还能回忆起多少道题目。 先总结一下:感觉这次考得有点难,比我考前练的几份试卷难,考的知识点还多。 一、选择题 1.有一题是计算存储地址的,这题我算了好久,因为还要注意一个十六进制转化,偏移地址。 2.8255A引

    来自 Wonz
    00
  • avatar Wonz 2018-06-29 20:12:54

    南邮《数据结构A》2017/2018学年第二学期期末考试回忆

    2018.6.29  16:00-17:50数据结构考试 刚考完,趁着还有记忆,回忆一下考试题目。 先总结一下:考试总体还是比较简单的。有考到很细的知识点,复习时要过一遍书,知识点要多看看。毕竟数据结构考编程不多,重要的是算法思想。 一、填空题(10*2'=20') 只记得几个了。 1.告诉你AV

    来自 Wonz
    00
  • avatar Wonz 2018-06-24 21:36:57

    南邮运筹学实验4:Ford-Fulkerson算法:最大流问题

    题目:求发点1到收点7的最大流量,括号中数据为给定初始可行流。 解: 一、计算过程: 1. Excel 先写出容量表,如下图所示。   然后,在如下图所示位置输入公式:=SUM(D30:J30),下拉复制公式,另一行的流出量也是如此。 建立约束条件,流量不能超过容量,且要是

    来自 Wonz
    00
  • avatar Wonz 2018-06-24 21:16:05

    南邮运筹学实验3:01整数规划

    题目:某公司计划在市区的东、西、南、北四区建立销售中心,拟议中有10个位置 Aj (j=1,2,3,…,10)可供选择,考虑到各地区居民的消费水平及居民居住密集度,规定: 在东区由A1 , A2 ,A3  三个点至多选择两个; 在西区由A4 , A5  两个点中至少选一个; 在南区由A6 ,

    来自 Wonz
    00
  • avatar Wonz 2018-06-24 21:15:15

    南邮运筹学实验2:运输问题

    题目:某企业集团有 3个生产同类产品的工厂,生产的产品由 4个销售中心出售,各工厂的生产量、各销售中心的销售量(假定单位均为吨)、各工厂到各销售点的单位运价(元/吨)示于表1中。要求研究产品如何调运才能使总运费最小。 表1        产销平衡表和单位运价表 销地 运价 产

    来自 Wonz
    00
  • avatar Wonz 2018-06-24 21:13:16

    南邮运筹学实验1:线性规划

    题目:某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求,产品单价,每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产,使利润收入为最大? 表1 产品名称 规格要求 单价(元/kg)

    来自 Wonz
    00
  • avatar Wonz 2018-06-17 21:19:01

    存储器的扩展技术

    1.存储器容量的扩展 总片数=总容量/(容量/片) 例:存储器容量为8K×8b,若选用2114芯片(1K×4b),则需要的芯片数为:(8K×8b)/(1K×4b)=16(片) (1)位扩展 只在位数方向扩展(加大字长),而芯片的字数和存储器的字数是一致的。即b前面不一样,K前面保持一样。

    来自 Wonz
    00
  • avatar 姓chen的大键哥 2020-02-20 10:47:38

    Android学习羁绊之Material Design

    Material Design是由谷歌的设计工程师们基于传统优秀的设计原则,结合丰富的创意和科学技术所发明的一套全新的界面设计语言,包含了视觉、运动、互动效果等特性,Material Design最大的特点就是好看,它的出现使得Android首次在UI方面超越了iOS。 Material Desig

  • avatar Wonz 2018-06-15 19:51:42

    用BIOS的13号功能,显示彩色字符

    题目:在屏幕左上角显示HELLO—黑底灰白字符;在屏幕中央显示I AM A STUDENT—红底白字。 程序: .586 DATA SEGMENT USE16 MESG1 DB 'HELLO $' MESG2 DB 'I AM A STUDENT' LL EQU $-MESG2 DATA

    来自 Wonz
    00
  • avatar Wonz 2018-06-15 19:13:11

    询问姓名,等待用户输入姓名,回车后把输入的姓名显示在屏幕上

    题目:询问用户姓名,并等待用户键入,用户输入姓名后敲击回车键,程序再把键入的姓名复制在屏幕上。 程序: DATA SEGMENT USE16 MESG DB 0DH,0AH DB 'What is your name ?$' ;一共9个字符 BUF DB 30

    来自 Wonz
    00
  • avatar Wonz 2018-06-15 15:45:14

    调用 DOS 的 9 号功能,在屏幕上输出:I AM A STUDENT!

    题目:在屏幕上输出:I AM A STUDENT! 分析:将'I AM A STUDENT!'定义在数据段,并在'!'后加一个字符'$',利用9号DOS功能调用,即可完成显示。 程序: .486 DATA SEGMENT USE16 ;定义数据段 MESG DB

    来自 Wonz
    00
  • avatar Wonz 2018-06-15 14:50:03

    Hello World!

    接触汇编语言的第一个程序:Hello Wold! 程序: ;完整段的Hello World程序 DATA SEGMENT STRING DB 'Hello World!',13,10,'$' DATA ENDS CODE SEGMENT ASSUME CS

    来自 Wonz
    00
  • avatar Wonz 2018-06-15 14:46:07

    加法程序实现 46H+52H,并将结果放入SUM

    应该是除了汇编语言的"Hello Word"程序之后,接触的第二个程序。 题目:加法程序实现46H+52H,并将运算结果存放在数据段变量SUM中。 程序: .586 DATA SEGMENT USE16 SUM DB ? ;数据区 DATA ENDS C

    来自 Wonz
    00
  • avatar Wonz 2018-06-15 13:00:37

    寻址方式

    临近期末,借着复习的机会把大二下学的《微型计算机原理与接口技术》这门课整理一下笔记。 操作数存在方式: 操作数包含在指令中,这种操作数称为立即数。例如:MOV AX,1234H 操作数存放在CPU的某个寄存器中,这种操作数称为寄存器操作数。例如:MOV DS,AX 操作数存放在存储器

    来自 Wonz
    00
  • avatar Wonz 2018-06-13 14:17:39

    指派问题:匈牙利算法

    匈牙利法的基本思路:对费用矩阵C的行和列减去某个常数,将C化为有n个位于不同行不同列的零元素,令这些零元素对应的变量取1,其余变量取0,即得到指派问题的最优解。 匈牙利法是基于指派问题的标准型的,标准型需满足以下3个条件: (1)目标函数求min; (2)效率矩阵为n阶方阵; (3)效率矩阵

    来自 Wonz
    00
  • avatar Wonz 2018-05-30 08:38:29

    判断是否为无损连接分解

    这个就考前看了一本课外的辅导教材,现学了一下方法,不知道能不能回忆起来。 题目:U=(A,B,C,D,E)    F={A->D,E->D,D->B,BC->D,DC->A} 判断ρ={AB,AE,CE,BCD,AC}是否为无损连接分解。 解: 先求出候选键为CE。 然

    来自 Wonz
    00
  • avatar Wonz 2018-05-29 21:39:07

    南邮数据库实验2:小型数据库设计

    题目:自己设计一个小型数据库。 个人比较喜欢看电影,于是用Python爬了豆瓣Top250的电影,做了一个关于电影的小型数据库,这里只举一小部分作为例子。 关系模式:   电影名称关系模式 TITLE(MNO,MNAME) 电影评分关系

    来自 Wonz
    00
  • avatar Wonz 2018-05-29 21:29:17

    南邮数据库实验1:SQL查询操作

    题目:设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式: S(SNO,SNAME,STATUS,CITY); P(PNO,PNAME,COLOR,WEIGHT); J(JNO,JNAME,CITY); SPJ(SNO,PNO,JNO,QTY)。 供应商表S由供应商代码(SNO)、供

    来自 Wonz
    00
  • avatar Wonz 2018-05-27 16:40:57

    南邮数据结构实验2.2:二叉树遍历的一些应用

    题目:以实验2.1的二叉链表为存储结构,编写程序实现求二叉树结点个数、叶子结点个数、二叉树的高度以及交换二叉树所有左右子树的操作。 部分代码: 求二叉树结点个数: //求二叉树结点个数 int Size(BinaryTreeNode *t){ if(!t) return 0;

    来自 Wonz
    00
  • avatar Wonz 2018-05-27 16:31:58

    南邮数据结构实验2.1:二叉树的先序创建、先序遍历、中序遍历、后序遍历

    题目:参照程序5.1~5.4,编写程序,完成二叉树的先序创建、先序遍历、中序遍历、后序遍历等操作。 部分代码: 二叉树结构体定义: typedef struct BinaryTreeNode{ T Data; struct BinaryTreeNode *LChild, *R

    来自 Wonz
    00
  • avatar Wonz 2018-05-27 00:22:57

    模式分解

    例1:U=(A,B,C,D,E,G)   F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D}   若R不是3NF,将R分解为无损且保持函数依赖的3NF。 解: 先要求出最小依赖集,由前面,候选键为AG,Fm={B->E,DG-&

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 23:58:45

    求最小依赖集

    这个比较烦,要写好多好多好多QAQ。 例:U=(A,B,C,D,E,G)   F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D},求F最小依赖集。 解: 第一步:右边单一化。 F1={BG->C,BD->E,DG->

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 21:30:59

    求范式

    废话不多说,直接上方法。 先找候选关键字,再求闭包,得到码,进而知道了主属性、非主属性,最后根据各个范式的规则定义,进行判断。 下面给出各个范式的定义。 1NF:基本上让你求范式,至少是1NF。 2NF:先满足1NF,且每一个非主属性完全函数依赖于任何一个候选码,则属于2NF。如果有一个非主

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 20:40:53

    求候选键/候选码

    求候选键/候选码要先会求闭包,如果不会可以参考我的这篇文章。 下面给出一个方法,我称它为“LRN法”。 对于给定的关系R(A1,A2,…, An)和函数依赖集F,可将其属性分为四类: L类:仅出现在F的函数依赖左部的属性; R类:仅出现在F的函数依赖右部的属性; N类:在F的函数依赖左右两边均未出

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 20:18:22

    求闭包

    上周刚考完数据库,当时就想着要把计算题题型整理一下,当时复习花了两天的时间,把题目按照题型归了一下类,看看别人的解析,加上自己的思考,整理了一套自己的做题方法,趁着还有记忆,整理一下,以便以后要用到。 先讲闭包。这个是求其他的前提。 例:关系模式R(U,F),其中U={A,B,C,D,E,I},F

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 19:45:18

    南邮数据结构实验1.5:一元多项式的相加和相乘

    题目:编写程序实现一元多项式的创建、输出、撤销以及两个一元多项式相加和相乘的操作。 部分代码: 带表头结点一元多项式的结构体定义: typedef struct PNode{ int coef; //系数 int exp; /

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 16:49:12

    南邮数据结构实验1.4:带表头结点单链表的非递减排序

    题目:以实验 1.2 的带表头结点单链表为存储结构,编写程序实现单链表的非递减排序。 部分代码: 带表头结点单链表的非递减排序函数: 本来想用冒泡排序的,但是没成功,此部分程序参考了这里:https://bbs.csdn.net/topics/390668062 //简单选择排序:每次选择

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 11:34:17

    南邮数据结构实验1.3:带表头结点单链表的逆置

    题目:以实验1.2的带表头结点单链表为存储结构,编写程序实现单链表的逆置操作(要求不引入新的存储空间)。 部分代码: 带表头结点单链表的逆置函数: //带表头结点单链表的逆置 void Inverse(HeaderList *h){ Node *p=h->head->link,

    来自 Wonz
    00
  • avatar Wonz 2018-05-26 11:19:27

    南邮数据结构实验1.2:带表头结点单链表的相关操作

    题目:参照程序2.8~2.14,编写程序,完成带表头结点单链表的初始化、查找、插入、删除、输出、撤销等操作。 部分代码: 带表头结点单链表的结构体定义: typedef struct Node { ElemType element; //结点的数据域 struct Node *

    来自 Wonz
    00
  • avatar Wonz 2018-05-25 20:55:20

    南邮数据结构实验1.1:顺序表的相关操作

    题目:参照程序2.1~2.7,编写代码,完成顺序表的初始化、查找、插入、删除、输出、撤销等操作。 部分代码: 顺序表的结构体定义: typedef struct { int n; //顺序表的长度 int maxLength; //顺序表的最大长度

    来自 Wonz
    00
  • avatar Wonz 2018-05-17 00:36:44

    转专业回忆

    2018.5.15-2018.5.16 为期两天的转专业考试终于结束了,心里的一块大石头终于落地了。 先说说5.15的笔试。 笔试考的是数据结构B。一开始做感觉不是很难。不过中间做到一道简答题的第二小问:求一个森林(含有三棵树)的先序遍历,脑子一抽把原来的答案改掉了,改成了三棵子树同时进行先序遍历。

    来自 Wonz
    00
  • avatar Wonz 2018-05-12 21:21:49

    心路历程

    2019.3.28 蓝桥杯省赛结果出了,省二。比起遗憾,更多的是释然吧。一年业余 ACM ,有这个结果也该知足了。 下面,停掉算法,继续开始复习考研。   2019.3.27 发现距离上次写心路历程已经过去好久好久好久了。大三第一学期结束的寒假,打完美赛回家后,自己在家回顾了一学期

    来自 Wonz
    00
  • avatar Wonz 2018-04-14 21:48:47

    B1049:数列的片段和(20')

    思路:找规律。0.1乘了4次,即n次;0.2出现了6次,即(n-1)*2次;0.3出现了6次,即(n-2)*3次;0.4出现了4次,即(n-3)*4次。 代码: #include<cstdio> int main(){ long long n; double s = 0;

    来自 Wonz
    00
  • avatar Wonz 2018-04-11 12:18:11

    A1051:Pop Sequence(25')

    思路:利用数据结构栈的知识解决。每次压栈,用top处的值和输入的出栈序列进行比较,是否相等。不等,继续压栈。相等,则出栈,并且让current后移一位,指向出栈序列的下一位下标。用bool型变量flag记录是否合法,最后再判断flag值是否为true。 注意: 每次进行输入出栈序列前,要让栈清空

    来自 Wonz
    00
  • avatar Wonz 2018-04-10 21:41:41

    A1065:A+B and C(20')

    思路:用long long型存数据。 注意:要考虑溢出问题,正数+正数,负数+负数会造成溢出。即:A>0且B>0,A+B范围应该在[-2^63,-2],A+B如果<0,就是正确的,因为2^63在long long型里会变成-2^63。但是,A<0且B<0,A+B范围应该

    来自 Wonz
    00
  • avatar Wonz 2018-04-08 23:24:55

    A1046:Shortest Distance(20')

    思路:一开始输入N结点时,把距离存进数组中,这样后面输出就不用循环遍历了,否则会超时。另外,输入时要用1~n+1。 代码: #include<cstdio> int main(){ int n; scanf("%d",&n); i

    来自 Wonz
    00
  • avatar Wonz 2018-04-07 20:39:26

    B1018:锤子剪刀布(20')

    思路:每次输入进行比较。甲负的次数就是乙赢的次数,不用额外记录。最后输出甲乙获胜最多的手势,因为要考虑解不唯一,所以我采用把结果枚举。按字典序,J次数必须大于B和C,C次数必须大于B,可以大于等于B,B大于等于B、J就行。 注意:scanf会把'\n'读入,所以可能输入五组数据,就跳出结果了,要用g

    来自 Wonz
    00
  • avatar Wonz 2018-04-06 22:45:22

    B1012:数字分类(20')

    思路:a1:被5整除的偶数就是被10整除。a2:用flag标记,进行错位相加。count:用来标记是否有满足条件的数字,如没有最后输出N。 代码: #include<cstdio> #include<iostream> using namespace std; int mai

    来自 Wonz
    00
  • avatar Wonz 2018-04-05 21:35:17

    B1008:数组元素循环右移问题(20')

    思路:题目让输出最后结果,可以不用管过程,先输出N-M到N-1,再输出0到N-M-1。 注意:M可能为0,就是输出原数组。M也可能比N大,所以要取模。还有就是,最后一个不能输出空格,所以要判断。 代码: #include<cstdio> int main(){ int n,x;

    来自 Wonz
    00
  • avatar Wonz 2018-04-04 23:31:22

    B1046:划拳(15')

    思路:每次输入进行判断,符不符合划拳规则。注意先要判断全赢/全输,否则会影响喝酒次数。 代码: #include<cstdio> int main(){ int n,n1,n2; n1=n2=0; scanf("%d",&n);

    来自 Wonz
    00
  • avatar Wonz 2018-04-04 10:12:52

    B1026:程序运行时间(15')

    思路:用相减之后的数%100,取出最后两位,判断是否要四舍五入。小时位是c1/3600,分钟位是c1/60%60,秒位是c1%60。不过要注意一点,不足两位时,高位要用0补充。 代码: #include<cstdio> int main(){ long long c1,c2;

    来自 Wonz
    00
  • avatar Wonz 2018-04-04 09:41:23

    B1016:部分A+B(15')

    思路:用long long型进行输入。枚举A的每一位,然后和DA进行比较,相等用x=x*10+DA,进行记录。B同A。 代码: #include<cstdio> int main(){ long long A,B,DA,DB,x,y; x=0; y=0;

    来自 Wonz
    00
  • avatar Wonz 2018-03-28 10:33:20

    查找普通单链表中最小值,插入到最前面

    题目:设有不带表头结点的单链表,表中元素各不相同,设计一个算法找出单链表的最小值,并将其插入到链表中第一个结点之前。 思路:定义三个指针,一个q用来比较,一个p用来标记min的位置,一个r用来标记min前一个位置。 注意:要分类讨论。min在第一位的时候,不需要变化。min在第二位的时候,只要让r指

    来自 Wonz
    00
  • avatar Wonz 2018-03-25 20:31:43

    B1011:A+B和C(15')

    思路:用long long型存数字,防止范围过大。 代码: #include<stdio.h> int main(){ long long a[3]; int T,i,j; scanf("%d",&T); for(i=0;i&l

    来自 Wonz
    00
  • avatar Wonz 2018-03-25 09:58:15

    B1006:换个格式输出整数(15')

    思路:对整数取模,再除以10,存取各位数值到数组中(只有三位)。然后百位、十位、个位分别输出相应要求的东西。 注意:正整数n小于1000,所以每一位数字只会在0~9之间。如果while判断没有a[2]<=9,有可能n是十位数,a[2]没有值,存的是垃圾数据,这样就会输出很多的B。 代码: #i

    来自 Wonz
    00
  • avatar Wonz 2018-03-18 20:06:35

    B1022:D进制的A+B(20')

    思路:辗转相除法。两个注意点:1.A,B范围没超int型(<=2^31-1),但是加起来可能会超,用long long型(<=2^63-1)。2.用do while,因为可能一上来就是0。 #include<stdio.h> int main(){ long long

    来自 Wonz
    00
  • avatar Wonz 2018-03-18 19:02:36

    B1036:跟奥巴马一起编程(15')

    思路:行数col要判断奇偶性。col为奇,列数row为col/2+1;col为偶,列数row为col/2。 #include<stdio.h> int main(){ int i,j,col,row; //col为行数,row为列数 char c; scanf(

    来自 Wonz
    00
  • avatar Wonz 2018-03-16 19:32:27

    B1001:害死人不偿命的(3n+1)猜想(15')

    思路:循环判断。n为奇数,n=(3*n+1)/2;n为偶数,n/=2。 代码: #include<stdio.h> int main(){ int i,n; do{ scanf("%d",&n); } while

    来自 Wonz
    00
  • avatar Wonz 2018-03-13 12:51:31

    初步认识SQL Server

    继续数据库老师布置的课后作业:下载一个数据库软件并进行创建数据库、表、插入等操作。之前用MySQL操作了一遍,现在用SQL Server操作一遍。 主要感想:和MySQL有点不一样。注释语句是--。而MySQL是#。另外,INSERT后面要加个INTO。其他暂时没看出区别。 CREATE DATAB

    来自 Wonz
    00
  • avatar Wonz 2018-03-12 23:04:09

    B1002:写出这个数(20')

    思路:主要就是整型和字符串型的相互转化,用sprintf实现。拼音数字提前放入数组。 #include<stdio.h> #include<stdlib.h> #include<string.h> int main(){ char str[100];

    来自 Wonz
    00
  • avatar Wonz 2018-03-11 19:41:50

    初步认识MySQL

    这学期刚开始学《数据库原理与应用》这门课。老师布置了课后作业,安装一个数据库软件,并且进行创建数据库、创建数据表、插入数据、查询数据等操作。于是,我选择了MySQL。 安装过程见这篇博客。 首先,进入数据库。 创建数据库:进行后面操作的时候,会出现这样的错误:Error Code: 1007.C

    来自 Wonz
    00
  • avatar Wonz 2018-03-11 19:28:19

    MySQL 5.7.21 安装教程

    安装的是5.7.21版本的MySQL。 先在官网下载好软件,不是选择下图的ZIP,是点进中间的“去下载页面”。 这个页面选择第二个370.8M的下载。因为第一个是web端下载。 建议chrome装一个迅雷插件,下载时右击,用迅雷下载,chrome下载大文件太慢了。 下载好后,双击

    来自 Wonz
    00
  • avatar Wonz 2018-03-07 11:11:10

    牛客网乙级1007:母牛的故事

    母牛的故事 时间限制 1000ms   内存限制 32768KB   代码长度限制 100KB   判断程序 Standard 题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入描述: 输入数据由多个测

    来自 Wonz
    00
  • avatar Wonz 2018-03-04 19:41:38

    简单网页实现

    在学习Python爬虫时,接触了一点HTML的知识,于是就跟着教程动手写了一个网页。 HTML代码是跟着视频写的,CSS样式直接用的教程里的,暂时还没学CSS。 有几点要注意: 1.css样式要和html文件放在一个文件夹下,否则要指定到css所在文件,记得把\改成/。 2.图片也要和html文件放

    来自 Wonz
    00
  • avatar Wonz 2018-02-27 21:02:13

    初步认识原码、反码和补码

    这学期开了一门《微型计算机原理与接口技术》,老师在第一节课讲了一点原码、反码和补码的内容。留了两个小问题给我们课后完成:在8字节下,(1)原码、反码和补码的表示范围是多少 ? (2)0有几种表示方式? 在上网查了一些资料后,我对此有了一些认识,现决定记录下来。初次写技术博客,如有不妥,还请多多包涵

    来自 Wonz
    00
  • avatar 老饕 2020-02-20 11:09:02

    按之字形打印二叉树

    1. 双端队列+层次遍历 1.1 分析 之字形,要求奇偶层输出顺序相反。 双端队列基于LinkedList实现。奇数层,队头出对,孩子从队尾入队,先左后右。偶数层,队尾出队,孩子从队头入队,先右后左。 1.2 代码 import java.util.ArrayList; import java.

    来自 老饕
    00
  • avatar DOUBLEMINT€ 2020-02-20 11:09:38

    在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr,结果返回新的数组

    function insert(arr, item, index) { var temp = arr.slice(0); temp.splice(index,0,item); return temp; /* var temp = [],res = []; temp.push(arr.slice(0

    来自 DOUBLEMINT€
    10
  • avatar 铁柱锈死了 2020-02-20 11:23:57

    python官方题解--删除链表中重复的节点

    参考自剑指offer官方题解:具体的解释直接看代码就可看懂啦!!! class Solution: def deleteDuplication(self, pHead): # write code here # 判断链表是否为空 if not

    来自 铁柱锈死了
    90
  • avatar Ryanww 2020-02-20 11:59:24

    用两个栈实现队列

    用两个栈实现队列 题目链接 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 中转栈 栈通过辅助栈反转就能形成一个队列。stack1作为主栈,stack2作为辅助栈,使用2个栈实现队列的核心概念是:每次操作前都要保证具有队列的特点,这样每次操作时将sta

    来自 Ryanww
    00
  • avatar Ingram_Zhao 2020-02-20 12:05:32

    系统基础复习1

    - 进程/线程/协程 进程:一个执行中程序的实例,系统中的每个程序都运行在某个进程的上下文中 进程是系统资源分配的最小单位 进程出现的目的:更好的利用CPU资源     a) A执行任务(读取数据)的时候,让B执行任务,当A读取完数据后,再“切换”回A任务  

    来自 Ingram_Zhao
    01
  • avatar Hjjie 2020-02-20 12:08:10

    网易雷火 校园招聘开始了 内推码在下方

    21届毕业的小伙伴们,可以投简历了,暑期就可以直接实习,实习表现优秀,可以拿转正offer,等一毕业就可以直接入职。 秋招主要针对的是应届毕业生,招正式入职的,但如果没有对应实习经历,可能还是得先实习,再转正,给准备毕设时间就少了。 22届毕业的研究生,学分基本上也都修够了,也可以直接参加实习了

    来自 Hjjie
    11
  • avatar Wonz 2020-02-20 12:43:46

    LeetCode | 0392. Is Subsequence判断子序列【Python】

    LeetCode 0392. Is Subsequence判断子序列【Easy】【Python】【双指针】 Problem LeetCode Given a string s and a string t, check if s is subsequence of t. You may assum

    来自 Wonz
    00
  • avatar Wonz 2020-02-20 12:44:32

    LeetCode | 0605. Can Place Flowers种花问题【Python】

    LeetCode 0605. Can Place Flowers种花问题【Easy】【Python】【贪心】 Problem LeetCode Suppose you have a long flowerbed in which some of the plots are planted and

    来自 Wonz
    00
  • avatar Wonz 2020-02-20 12:45:05

    LeetCode | 0122. 买卖股票的最佳时机 II【Python】

    LeetCode 0122. Best Time to Buy and Sell Stock II买卖股票的最佳时机 II【Easy】【Python】【贪心】 Problem LeetCode Say you have an array for which the ith element is t

    来自 Wonz
    00
  • avatar DOUBLEMINT€ 2020-02-20 13:38:22

    找出数组 arr 中重复出现过的元素

    function duplicates(arr) {     var temp = [];     arr.forEach(function(elem){  &

    来自 DOUBLEMINT€
    292
  • avatar 段三园的小迷弟 2020-02-20 14:14:24

    浏览器最小化或非最上层时视频不播放有声

    对于挂机用obs捕获视频时一般会遇到浏览器最小化或者非最上层时,视频会不播放但是有声音,如果再次显示到最上层时候又好了的现象 解决:首先在浏览器设置里关掉硬件加速,可自行百度“关闭浏览器硬件加速”,这是解决flash播放 然后对于双显卡的还要在桌面对浏览器关掉高性能,百度

  • avatar 雅丫丫 2020-02-20 14:20:23

    和为s的连续正数序列

    题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的

    来自 雅丫丫
    00
  • avatar Wonz 2020-02-20 15:11:11

    LeetCode | 0665. Non-decreasing Array非递减数列【Python】

    LeetCode 0665. Non-decreasing Array非递减数列【Easy】【Python】【贪心】 Problem LeetCode Given an array with n integers, your task is to check if it could become

    来自 Wonz
    00
  • avatar SunnyX 2020-02-20 15:37:52

    两个链表的第一个公共结点

    //解题思路:如果有两个节点是一样的,那这两个链表从这个节点开始,后面全部是一样的。 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if(pHead1==null||pHead2==null){

    来自 SunnyX
    00
  • avatar Xianhuii 2020-02-20 15:46:46

    6 面向对象(中)

    6.1 OOP特征二:继承(Inheritance) 6.1.1 问题的引入 对于如下Person、Student两个类,其中有很多重复的代码。 public class Person{ String name; int age; public Person(){}

    来自 Xianhuii
    01
  • avatar SunnyX 2020-02-20 15:48:55

    数字在排序数组中出现的次数

    统计一个数字在排序数组中出现的次数。 //思路,因为是排序数组,所以指定数字的出现肯定是连续的。后面可以不用再遍历。 public int GetNumberOfK(int [] array , int k) { int count=0; for(in

    来自 SunnyX
    00
  • avatar 生之、如舟 2020-02-20 16:30:19

    LightOJ1370-Bi-shoe and Phi-shoe 【欧拉函数】

    Bi-shoe and Phi-shoe 题目 给出n个数字的序列a[],对于每个数字ai找到一个欧拉函数值大于等于ai的数bi,求找到的所有数bi的最小值之和sum 分析 这是第二次写关于欧拉函数的题,这是使用了欧拉函数打表的模板,然后再处理一下最优值就可以了,其实也可以排序之后用二分。 需要处理

    来自 生之、如舟
    00
  • avatar 木石 2020-02-20 16:32:13

    Mysql 安装配置(idea/navicat)

    mysql 安装 到官网下载解压版解压到本地: 在安装路径下创建:my.ini 文件,编辑 my.ini 配置以下基本信息:[mysql] # 设置mysql客户端默认字符集 default-character-set=utf8 [mysqld] # 设置3306端口 port = 3306 #

    来自 木石
    00
  • avatar 生之、如舟 2020-02-20 16:33:56

    数论模板

    数论定理 最大公约数gcd 对于多个数求gcd有 素数个数估计函数 表示[0,x]中有多少个素数 切比雪夫定理 对于所有大于1的整数n,至少存在一个质数p,符合n < p < 2n 数学公式 海伦公式求三角形面积 公式中a,b,c分别为三角形三边长,p为半周长,S为三角形的面积。 求

    来自 生之、如舟
    20
  • avatar 生之、如舟 2020-02-20 16:35:50

    杂类模板

    坑点 cout 换行请用cout<<'\n',大量使用cout<<endl,评测机不好会导致超时(亲身经历 luogu P1440) 二分 二分过程最好用mid = (l+r)>>1 (l+r)/2 结果会舍去小数,也就是a+b是正数的时候,值变小,但是是负数的时

    来自 生之、如舟
    00
  • avatar z8g 2020-02-20 16:37:34

    简单算法学习笔记

    [数据结构][算法][面向对象][Java] 1 设计接口 1.1 容器接口Container package ds; import java.util.NoSuchElementException; public interface Container{ int size();

    来自 z8g
    00
  • avatar 心之所向,无力阻挡 2020-02-20 16:43:12

    【华为云服务器】远程连接数据库出现连接拒绝的解决办法

    背景 新买了个服务器,搭一些分布式项目的积木玩玩~~ 我是在一台服务器安装了mysql 5.7只做数据库服务器又买了俩服务器当作应用服务器,问题就是应用服务器访问不了数据库 出现的问题 [root@iZ2zehcpqb5ti81m38b7qzZ miaosha]# telnet 数据库服务器地址 3

  • avatar z8g 2020-02-20 16:44:14

    类文件结构学习笔记

    第一节为《深入理解Java虚拟机》的第六章前半部分内容,第二节才是原创,目的是根据第一节的规范解析class文件内容。解析出常量池后就没继续了,其中将二进制浮点数表示成十进制花了一会儿工夫。 1 Class类文件的结构 Class文件格式: 类型 名称 数量 u4 magic 1

    来自 z8g
    00
  • avatar AngusCai 2020-02-20 16:45:32

    Java队列方法比较

    offer,add 区别: 一些队列有大小限制,因此如果想在一个满的队列中加入一个新项,多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchecked 异常,而只是得到由 offer() 返回的 false。 poll,remove 区别:

    来自 AngusCai
    00
  • avatar z8g 2020-02-20 16:56:34

    理解sun.misc.Unsafe

    下面是Unsafe的主要功能: 普通读写:读写一个Object的field;直接从内存地址读写 volatile读写:volatile读写Object的field,可以保证可见性和有序性 有序写:有序写Object的field,保证有序性不保证可见性 直接内存操作:申请内存;重新申请内存;释放内存

    来自 z8g
    00
  • avatar z8g 2020-02-20 17:01:22

    理解java.util.Arrays

    java.util.Arrays 是数组工具,虽然源码有5000多行,但是考虑了多种数据类型,实现方法大致相同,理解起来很容易,主要有以下几类方法: sort:为各种类型的数组排序 binarySearch:二分查找 equals:判断相等 fill:将一个值填充到数组各项 copyOf:从头拷贝

    来自 z8g
    00
  • avatar z8g 2020-02-20 17:04:51

    Java内存模型学习笔记

    1 Java内存模型 Java内存模型的主要目的是定义程序中各种变量的访问规则,即把变量值存储到内存和从内存中取出变量值这样的底层细节。此处的变量包括了实例字段、静态字段和构成数组对象的元素,但是不包括局部变量和方法参数。 所有变量都存储在主内存(Main Memory)中,每条线程有自己的工

    来自 z8g
    00
  • avatar 大俗XD_ 2018-10-22 12:39:19

    【动态地图开发日志】01:Python分析地图中的区域

    序:         几年前,看到6H猎人在网上做的动态世界各国领土变化的视频,被深深的吸引了,那个视频也特别火,被各大知名媒体引入,本想向作者询问视频制作软件,却被告之是一帧帧画出来的,作为一个资深地图迷和程序员自然不能忍。其实看视频的时候就已经在想这些算法该怎么写了,后来偶然看到了一个网站,调

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2018-08-13 22:31:19

    【技能要求】C++

    1、计算机相关专业本科及以上学历,1年C++开发工作经验;有C++培训经验,技术熟练也可以; 2、软件知识基本功扎实,良好的开发习惯; 3、熟悉C++,熟悉linux开发环境; 4、熟悉MySQL开发; 5、对敏捷开发认识深刻者优先。   1. 计算机、通讯或电子技术相关专业毕业,1-3

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2018-04-16 13:18:02

    【LeetCode】爬楼梯,遇到的问题

    发现 阶乘太厉害了 ,这样搞很容易溢出,导致计算出错。 class Solution { public: int climbStairs(int n) { int ret=0; for(int i=0;i<=n/2;i++) {

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2018-04-11 13:31:51

    【LeeCode】x 的平方根

    这个在网上查了牛顿开方公式: 大概就是 递归调用 其中A为开方数,X为可能的结果 X1=A/2; 然后计算 X2=(X1+A/X1)/2; 以此类推 Xn=(Xn-1+A/Xn-1)/2 然后用Xn-Xn-1得到精度值,在允许的范围内就可以收手。 代码如下: class Solution { pub

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2017-12-19 12:32:06

    【LeeCode】Reverse Integer 总结

    Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3:

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2017-09-20 21:40:21

    【算法】N阶贝塞尔曲线程序设计

    最近在研究捕鱼的路径点问题。 上司要求路径由几个贝塞尔曲线的特征点来生成鱼的路径。 倒腾了一会 真没想到自己写出来了。 也算是自己毕业后写的第一个有关游戏的算法。 写这篇日志做一个笔记。这里只放出关键代码。 //首先它肯定需要一个递归调用,因为每个比例都要生成一个点, //然而,每次计

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2016-03-21 12:43:30

    Java的n++问题

    如下一串代码 package test; public class demo { public static void main(String[] args){ int n=0; int m=0; for(int i=0;i<100;i++){ n=n; n++

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2016-03-20 21:02:41

    Ajax and php 3_1

    php对xml的创建 注意对源码的检查 var xmlHttp=createXmlHttpRequestObject(); function createXmlHttpRequestObject(){ var xmlHttp; try{ xmlHttp=new XM

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2016-03-20 12:13:20

    Ajax and php 2_6

    </pre><pre name="code" class="javascript"><p> </p><p><DOCTYPE html></p><html> <

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2016-03-19 20:42:59

    Ajax and php 2.5

    <DOCTYPE html> <html> <head> <title>demo2.5</title> <meta charset="utf-8"/> </head> <bod

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2016-03-19 11:01:37

    Ajax and php 1.4

    js代码: var xmlHttp=createXmlHttpRequestObject(); //get xmlHttpRequest object function createXmlHttpRequestObject(){

    来自 大俗XD_
    00
  • avatar 大俗XD_ 2016-03-19 10:23:07

    Ajax与PHP【1.4代码】

    js代码: var xmlHttp=createXmlHttpRequestObject(); //get xmlHttpRequest object function createXmlHttpRequestObject(){ var xmlHttp; if(window.

    来自 大俗XD_
    00