- 博客(16)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 Timsort原理介绍（merge sort 与 insertion sort的结合）
Timsort是结合了合并排序（merge sort）和插入排序（insertion sort）而得出的排序算法，它在现实中有很好的效率。Tim Peters在2002年设计了该算法并在Python中使用（TimSort 是 Python 中 list.sort 的默认实现）。该算法找到数据中已经排好序的块-分区，每一个分区叫一个run，然后按规则合并这些run。Pyhton自从2.3版以...
2018-08-13 14:43:29
2010
原创 Java Swing基于树实现的迷宫小游戏
需求是这样的，我们需要实现根据量级来自动生成迷宫，并且从出口到入口需要有且只有一条通路。基于各数据结构的考虑，因为树的特性很好地符合了我们对生成迷宫的要求，树的任意两个节点之间是可达的，而且路径唯一。最终选择了树形数据结构。如下图，选取A、B两个结点，能找到唯一可达路径：迷宫的方格表示一个树的结点：为保证迷宫的随机性，随机选取一个格子作为根结点起点：并且随机向外（四个方向）延伸路径（若两点可达，则...
2018-05-02 11:07:04
2564
3
原创 TINY+Scanner词法分析程序设计
任务：理解 TINY 语言的词法及词法分析器的实现，并基于该词法分析器， 实现拓展语言 TINY+的词法分析器。 要求： （1） TINY+词法分析器以 TINY+源代码为输入，输出为识别出的 token 序 列； （2） 词法分析器以最长匹配为原则，例如‘:=’应识别为赋值符号而非单独 的‘：’及‘=’； （3） Token 以（种别码，属性值）表示，包含以下类型的种别码： a)...
2018-05-02 09:53:29
5104
2
原创 Spring创建容器之ApplicationContext错误
初学spring创建容器的时候，通常会发现编译器报类型错误：//创建容器对象ApplicationContext ac=new ClassPathXmlApplicationContext();错误信息提示如下：Type mismatch: cannot convert from ClassPathXmlApplicationContext to ApplicationContext查看i...
2018-04-30 09:58:15
5023
原创 JavaWeb之留言版纯JSP制作
留言板功能需求：1.页面效果如下图所示，应包含留言和管理员回复功能；2.访客发布和显示只要一个JSP页面，页面最上方是发布内容区域；3.管理员回复功能由另一个页面实现。4.页面下方列出已有留言，还需显示提交时间；5.留言数据存在服务器的数据库中；留言发布页面board,jsp的核心代码：<body class="body"> <center> <div clas...
2018-04-14 10:25:24
3619
4
原创 Linux下安装SIP错误解决
最近需要用到python3+pyqt5。然而在Linux（Ubuntu）下make安装SIP怎么也报错。错误提示如下：$ sudo makemake[1]: Entering directory '/home/mz/Downloads/sip-4.18.1/sipgen'g++ -o sip main.o transform.o gencode.o extracts.o export.o t...
2018-03-20 15:51:17
2271
原创 Java实现通过服务器实现客户端之间的简单群聊
描述：使用了socket编程。主要是通过服务器监听端口，对于新访问的客户端建立一个socket长连接。每次客户端输入信息，先传到服务器，再由服务发给在线的客户端。其功能模型如下：运行截图：1、需要先启动服务器端，界面如下：2、启动2或2个以上个客户端（名字随机）：3、聊天结果：代码部分：服务器端代码实现：package pack2
2017-12-21 10:41:41
4844
1
原创 WinMIPS64乘法器模拟(优化溢出提示)
忽略溢出的乘法器其实比较容易实现，只需按照手动运算一步步求解即可。其大致可以分为4步（其为Copy版）：1. 测试乘数最低位是否为1，是则给乘积加上被乘数，将结果写入乘积寄存器；2. 被乘数寄存器左移1位；3. 乘数寄存器右移一位；4. 判断是否循环了32次，如果是，则结束，否则返回步骤1。其流程图十分清晰：实现代码如下：
2017-10-23 20:21:10
4327
原创 WinMIPS64下实现冒泡排序（函数调用）
问题描述：在这一部分，我们要求编写一个排序算法，对一组int型数据进行排序。该算法使用冒泡排序法，并且在其中嵌入一个swap函数过程（该算法在课本上有完整的程序，但是其中的数据初始化、寄存器映射、命令的映射以及I/O部分还需要自己手动编写）。编写完成后，在asm.exe中进行检测，然后运行。初始数据要求为：“array: .word 8,6,3,7,1,0,9,4,5,2”该程序需要对
2017-10-08 15:49:59
4280
5
原创 WinMIPS64指令集实验--简单的IO实例--HelloWorld
编写一个简单的终端输出“Hello World！！”的小程序。先将CONTROL和DATA地址读取到寄存器，然后分别在这两个区域内存储相应的序列号（如上图所示）和要显示在Terminal窗口的数据。代码实现：.datastr: .asciiz "Hello World!"CONTROL: .word32 0x10000DATA: .word32 0x10008.text
2017-10-07 12:32:22
5132
原创 安卓开发自带控件修改主颜色（以日期选择器DatePickerDialog为例）
安卓开发自带了很多控件，方便了快速编程。但是自带控件的主题颜色往往出现和开发软件的颜色不一致。但是对于轻量级的应用，重画一个控件则工程量非常大。所以仅修改控件颜色则可以方便快捷解决这个问题。如下图的日期选择器DatePickerDialog，安卓5.0下的默认主题颜色为绿色，所以自带控件一律为绿色。那么如何将其转化为和项目颜色一致的颜色呢（如下右图）。
2017-06-23 21:43:06
3836
2
原创 LC-3下汇编实现简易版四子棋的游戏
问题描述：两位选手通过键盘和输出窗口轮流交互操作，棋盘由6 X 6的网格组成。游戏规则如下：两位选手依次轮流落子；选手不能悔棋；有子的地方不能继续落子；直到有一方的四个棋子能够连成一条水平线、垂直线或者是对角线；如果棋盘已满，无人获胜，则平局。游戏最初时应该打印空的棋盘，可以用ASCII码"-" （即ASCII 码 x002D）来表示该处为空，"O"(ASCII 码
2017-05-06 22:02:30
7415
2
原创 Java swing实现简单的C/S聊天及文件传输系统
很久没写博客了，这个本为课程设计，忙完了便抽空出来与大家分享一下，以便指正错误。1、设计一个简单的聊天室程序。采用客户/服务器模式，分为客户端程序和服务器端程序。由于服务器只能支持一个客户，实际上是一个点对点通信的程序。客户端程序和服务器程序通过网络交换聊天字符串内容，并在窗口的列表框中显示。同时，实现了文件传输系统。2、程序主界面（包含服务器端和客户端）。3、先后点击
2017-05-05 20:30:17
8567
27
原创 Java自定义JRadioButton（重绘）
其实java做界面也不是不可以，掌握了一定的swing重绘技巧，也能做出高大上的界面。今天做了一个简单美观的单选按钮。这是一个性别选择器。1、首先，准备好的图标（4个）： 男（选中） 男（未选中） 女（选中） 女（未选中）2、代码实现部分。自定义一个类MyradioButton，
2016-12-14 00:00:12
1381
1
原创 Java GUI之Jbutton的重绘
今天有点时间，写一下对Java GUI一些部件的重绘。众所周知，Java的GUI界面也是太丑了。其实对于JButton的重绘，则也可以制作出了个性的button按钮。1.首先要准备制作好的button图片，包括： Icon ：显示图片 RolloverIcon：鼠标选中图片 PressedIcon：按下图片2.代码实现部分，创
2016-12-09 21:30:20
3033
Java Swing基于树实现的迷宫小游戏
2018-05-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人