自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

u012412259的专栏

  • 博客(15)
  • 资源 (35)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 爬取微信公众号文章

# -*- coding:utf-8 -*-import jsonimport randomimport reimport timefrom bs4 import BeautifulSoupfrom datetime import datetimefrom pyExcelerator import * # 导入excel相关包import requestsimport s...

2020-03-07 15:38:08 846

原创 每天一道算法题(１)——在二元树中找出和为某一值的所有路径（java代码）

public class Test{ public static void main(String[] args) { Node node1 = new Node(4, null, null); Node node2 = new Node(7, null, null); Node node3 = new Node(12, null, nul

2018-01-28 13:50:26 207

转载 每天一道算法题(１)——在二元树中找出和为某一值的所有路径

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。        例如输入整数22 和如下二元树10/  \5   12/ \       4 7               则打印出两条路径：10, 12 和10, 5, 7。1.思

2018-01-28 13:49:15 167

原创 希尔排序

分析：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2  =1(    …代码：def shell(arr): l = len(arr) h = 1 while h < l: h = 3 * h + 1

2016-12-07 23:38:44 204

原创 归并排序

分析：归并操作(merge)，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。如　设有数列{6，202，100，301，38，8，1}初始状态：6,202,100,301,38,8，1第一次归并后：{6,202},{100,301},{8,38},{1}，比较次数：3；第二次归并后：{6,100,202,301}，{1,8,38}，比较次数：4；第三次归并后：{

2016-12-05 12:54:57 192

转载 linux -aux

命令:ps -aux  列出目前所有在内存中的程序ps -a  流出同一终端下的所有程序,包括其他用户程序ps -u  以用户为主的格式来显示程序状况px -x  显示所有程序,不以终端机来区分输出:[root@localhost test6]# ps auxUSER PID %CPU %MEM VSZ RSS TTY STAT START

2016-11-28 10:54:01 791

原创 计数排序

分析:对每一个输入元素x, 确定小于x的元素个数. 利用这一信息, 就可以直接把x放到它在输出数组中的位置上了. 例如, 如果有17个元素小于x, 则x就应该在第18个输出位置上. 当有几个元素相同时, 这一方案要略做修改. 因为不能把它们放在同一个输出位置上. 在计数排序算法的代码中, 假设输入是一个数组A[1...n], A.length=n. 我们还需要两个数组: B[1...n]存放排

2016-11-26 16:43:36 204

原创 快速排序

分析:在子数组A[p...r]上, partition维护了4个区域. A[p...r]区间内的所有值都小于等于x, A[i+1...j-1]区间内的所有值都大于x, A[r]=x. 子数组A[j...r-1]中的值可能属于任何一种情况.代码:A = [1, 10, 5, 9, 3, 4]def partation(A, p, r): i = p - 1 for j

2016-11-26 13:27:55 184

原创 堆排序

代码:# encoding:utf-8A = [1, 10, 5, 9, 3, 4]heapSize = len(A)# 维持最大堆def maxHeapify(A, i): global heapSize left = 2 * i right = 2 * i + 1 maxValue = A[i - 1] maxIndex = i

2016-11-25 15:44:52 164

原创 插入排序

代码:A = [1, 10, 5, 9, 3, 4]for i in range(1, len(A)): key = A[i] j = i - 1 while j >= 0 and A[j] > key: A[j+1] = A[j] j -= 1 A[j+1] = key最坏情况运行时间:θ(n^2)平均情况运

2016-11-23 20:16:48 186

转载 python OrderedDict介绍

使用dict时，Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。如果要保持Key的顺序，可以用OrderedDict：>>> from collections import OrderedDict>>> d = dict([('a', 1), ('b', 2), ('c', 3)])>>> d # dict的Key是无序的{'a': 1, 'c': 3, 'b

2016-11-17 12:55:56 6502

原创 Python 去除列表中重复的元素

1. 利用用内置的set去除重复元素l1 = ['b','c','d','b','c','a','a'] l2 = list(set(l1)) print l2还有一种据说速度更快的，没测试过两者的速度差别l1 = ['b','c','d','b','c','a','a'] l2 = {}.fromkeys(l1).keys() print l2这两种都有个

2016-11-16 11:10:10 487

原创 颜色标签内字符数量计算

DescriptionLittle Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehensible, Little Hi tries to color some of the text. Unfortunately Little Hi is using a plain

2016-11-15 19:45:45 245

转载 python两个 list 获取交集，并集，差集的方法

1. 获取两个list 的交集#方法一:a=[2,3,4,5]b=[2,5,8]tmp = [val for val in a if val in b]print tmp#[2, 5]#方法二print list(set(a).intersection(set(b)))2. 获取两个list 的并集print list(set(a).union(set(b)

2016-11-15 19:24:48 23411 2

转载 有两个有序整数集合a和b，写一个函数找出它们的交集？

方法一:　private static Set setMethod(int[] a,int[] b){ Set set = new HashSet(); Set set2 = new HashSet(); for(int i=0; i<a.length; i++) { set.add(a[i]);

2016-11-15 18:55:10 573

使用文本方式（控制台输入输出）和使用图形方式（可以使用AWT或者SWING）来实现猜数游戏。
请阅读附件中的程序，实现猜数游戏， 使用文本方式（控制台输入输出）和使用图形方式（可以使用AWT或者SWING）来实现猜数游戏。 进入程序后，显示文本内容，提示用户输入1-100之间的数字，然后程序对其进行判断，用户根据系统提供的提示信息继续猜，需要显示猜的次数，显示提示信息， 如果猜对的话，应该显示猜对的提示，同时，询问用户是否继续玩这个游戏，如果用户选择继续游戏的话，系统复位(reset)，重新开始游戏。 附件中的程序不允许做任何修改，也就是这个模型类不允许修改，需要为该模型类提供UI。 解释： （1）也就是说该程序需要有两个版本，一个是在Console控制台中进行交互游戏的版本，另一个是带有图形界面的游戏版本。 （2）练习Java GUI。 （3）很不幸，又有一次Java作业。

2014-07-05

编写Student类，类中包含学生姓名，学号等私有数据成员。使用JAVA反射机制修改一个学生对象的私有数据成员
编写Student类，类中包含学生姓名，学号等私有数据成员。 使用JAVA反射机制修改一个学生对象的私有数据成员（不允许调用setters)

2014-07-04

编写计算器类，实现加法、减法操作，使用JAVA反射机制动态调用计算器对象的加法，减法函数
编写计算器类，实现加法、减法操作 使用JAVA反射机制动态调用计算器对象的加法，减法函数

2014-07-04

对于任意一个文件进行压缩，压缩后的文件名为原文件名称去掉后缀加上.hz，例如，原来的未压缩文件的名字为a.txt，压缩后为a.hz
压缩过程可能需要几分钟 2. 使用霍夫曼编码原理（参照以前的作业）， 对于任意一个文件进行压缩，压缩后的文件名为原文件名称去掉后缀加上.hz，例如，原来的未压缩文件的名字为a.txt，压缩后为a.hz，压缩后的文件信息使用TLV结构（TYPE-LENGTH-VALUE），文件信息包括霍夫曼编码码表，文件名称，文件长度，文件访问时间等，当然还包括压缩的内容。 要求：(a) 提供压缩与解压缩功能，提供查看压缩文件信息功能。 (b) 需要使用的类有File, 以及霍夫曼压缩作业提供的程序。 (c) 压缩内容不再是文本字符数据，而是任意二进制文件，请压缩附件中的“全球变暖的公益广告视频”(qqbn_gygg.flv)。 注意：(a) 先假设压缩的文件的长度都不大，不考虑效率问题，可以使用缓存。 (b) 以前的霍夫曼压缩文件的程序可以参考，可以修改。

2014-07-02

编写程序，使用两个线程，一个队列，其中一个线程从键盘读取数据，放入到队列中，直到读取的数据是字符串quit则结束
1. 编写程序，使用两个线程，一个队列， 其中一个线程从键盘读取数据，放入到队列中，直到读取的数据是字符串quit则结束，线程的任务就是循环读取数据直到特定的字符串quit。另外一个线程，不断的从队列中读取数据（该队列的字符串数据就是另一个线程存入的）然后显示在控制台。 要求：(a) 必须使用System.in,InputStreamReader, BufferedReader,Thread, (b) 必须使用java.util.concurrent.LinkedBlockingQueue.

2014-07-01

Huffman补全附件工程HuffmanCoding中的TextZip.java类，其他类直接调用，无需修改。a.txt为压缩前文本，a.txz为压缩后文本
（1）首先对于文件BitReader java BitWriter java CharFreq java TreeException java TreeNode java要求能看明白每个类的函数作用是什么 会调用 在每个类的主函数中 有一些调用函数的例子 可以参考 （2）主函数有四个分支 a f c d （3）分支 a 在Arguments中配置的参数是“ a” 输入是“a txz”文件 输出是“a txt”文件 其作用是对a txz文件利用public static TreeNode abracadbraTree 构造出来的Huffman树进行解码 解析成可读的文本a txt （4）分支 f 在Arguments中配置的参数是“ f a txt a freq” 输入是“a txt”文件 输出是“a freq”文件 其作用是对a txt文件 利用countFrequencies 函数进行词频统计（结果输出到a freq中） 然后利用buildTree函数根据统计的词频结果建立Huffman树 最后利用traverse函数输出每个字符的编码（输出到Console） （5）分支 c 在Arguments中配置的参数是“ c a txt a freq a txz” 输入是“a txt”文件 输出是“a freq”和“a txz”文件 其作用是读取文本a txt中的内容 和分支 f类似 但在统计词频 建立树 确定编码后 要求结合上述统计结果 用compress函数对a txt进行压缩 得到a txz文件 （6）分支 d 在Arguments中配置的参数是“ d a txz a freq a txt” 输入是“a txz”和“a freq”文件 输出是和“a txt”文件 作用是利用词频文件a freq建立Huffman树 根据树和压缩文件a txz 利用decompress对文件进行解码 得到a txt文件 ">（1）首先对于文件BitReader java BitWriter java CharFreq java TreeException java TreeNode java要求能看明白每个类的函数作用是什么 会调用 在每个类的主函数中 有一些调用函数的例子 可以参考 （2）主函数有四个分支 a f c d （3） [更多]

2014-06-29

内容分别是学号，姓名，年龄，Java考试成绩，邮件地址，分隔符是逗号。要求统计Java平均成绩，打印不及格的学生姓名
1. 有一个文本文件，比如a.txt，内容如下： 001,张三,18,98,[email protected] 002,李四,20,67,[email protected] 003,王五,19,45,[email protected] 004,赵六,20,77,[email protected] 005,尹明,21,88,[email protected] 006,张良,20,30,[email protected] 内容分别是学号，姓名，年龄，Java考试成绩，邮件地址，分隔符是逗号。要求统计Java平均成绩，打印不及格的学生姓名。

2014-06-27

用程序输出“当前时间是XXXX年XX月XX日XX时XX分XX秒（第XX周，周X）
1 按照某种格式输出系统时间：自学java中的时间。自学Date类（java.util.Date）和SimpleDateFormat类，用程序输出“当前时间是XXXX年XX月XX日XX时XX分XX秒（第XX周，周X）” 2 比较String与StringBuffer、StringBuilder的自增速度。方法：在自增前记录系统时间，进行5000次自增，然后再记录系统时间，可以得出自增的速度。获取系统时间的方法是java.lang.System.currentTimeMillis() ，见JDK API。 3 定义点类，圆是由圆心（点）和半径组成的，请完成圆类，注意“派”为常量，取3.14。圆类具有judge函数可以判断两圆的关系：相离、相交（包括相切）、嵌套、重合。设计static成员用以求所有圆对象的平均面积。（static、final） 4 图形间的关系可以下图用来表现。所有的图形中都可以称为Shape。由这个类可以派生出二维图形TwoDimensionalShape和三维图形ThreeDimensionalShape类。每个TwoDimensionalShape类应包括成员函数getArea以计算二维图形的面积。每个ThreeDimensionalShape类包含成员函数getArea和getVolume，分别计算三维图形的表面积和体积。编写一个程序，用一个数组乘放各种图形类对象（包括二维和三维的），并输出对象得相应信息。如果某个图形是TwoDimensionalShape就显示其面积，如果某个图形是ThreeDimenionalShape,则显示其面积和体积。请完成图中所有的类并在主函数中做测试。（继承与多态）

2014-06-27

作业要求补全附件中的程序ConvertUtil类。说明：完成字节数组与BASE64编码、字节数组与十六进制的转换
作业要求补全附件中的程序ConvertUtil类。 说明：完成字节数组与BASE64编码、字节数组与十六进制的转换

2014-06-27

以词法分析和语法分析部分的上机结果为基础，添加语义分析部分。即以LR文法为基础。当进行产生式归约时执行对应的语义动作.
目的：充分理解语义分析的方法及相关语义计算的执行时机。 要求： 1．以S属性的语法制导定义为基础，将下表的语义规则嵌套在语法分析的过程中，即实现语法制导的翻译过程。 产 生 式 语 义 规 则 L ® E n print (E.val) E ® E1 + T E.val := E1 .val + T.val E ® T E.val := T.val T ® T1 * F T.val := T1.val * F.val T ® F T.val := F.val F® (E) F.val := E.val F ® digit F.val := digit.lexval 2．以词法分析和语法分析部分的上机结果为基础，添加语义分析部分。即以LR文法为基础。当进行产生式归约时执行对应的语义动作。 3．输入： 5+3+8*2 输出：24 4． 若输入有误，如：3++2 则应提示：重新输入！ 5． 由于输入串是具体的数值，因此应调用相应的词法分析的功能。 扩展： 1． 对浮点数和科学计数法的表示也能完成上述的操作。 2． 增加减法和除法（也可继续扩展其他运算）对应的产生式，并能计算其语义结果。 3． 在邮箱中第五次上机的文件夹中有两个压缩包，用递归下降法实现的程序在压缩包“recursion_calculator.rar”中，用非递归的预测分析方法实现的程序在压缩包“predict_calculator.rar”中。可以任选其一作为基础进行改进，增加减法和除法的操作，写出改进后的文法，输出表达式的结果。

2014-05-28

用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来，格式可以参看课件OS009的ppt 73页
在一个请求分页系统中，设页面大小占100个单元，假如系统分配给一个作业的物理块数为3，试求出用FIFO，LRU，OPT三种算法在程序访问过程中所发生的缺页次数及缺页率，每次中断时都需要打印出来或者标示出来，格式可以参看课件OS009的ppt 73页。（假设最初页面都在外存） 1. 假定此作业的访问地址序列为202，313，252，111，546，217，444，544，365，223，398，111。 2. 输入任意的访问序列，也必须正确显示。

2014-05-12

mssqlserver.jar
java web的开发工具包,mssqlserver.jar，保证好用

2014-05-11

msbase.jar
java web的工具包，mabase.jar，保证好用

2014-05-11

msutil.jar
java web的工具包，msutil.jar，保证好用

2014-05-11

医院设施管理代码
医院设施管理代码 数据结构上机作业代码 医用数的结构来生成

2014-04-22

稳定排序vs. 不稳定排序冒泡，选择，插入，希尔排序
了解冒泡，选择，插入，希尔排序 基本的渐进分析

2014-04-22

图以及DFS和BFS的实现
图以及DFS和BFS的实现 前提，目标和结果 前提: 完成本次作业，学生需要掌握如下知识 • 图的存储- 有关图的存储的数据结构 • 图的便利-有关深度优先搜索和广度优先搜索的知识

2014-04-22

计算部分的数量树- 了解树的表示方法Map容器- 了解如何日用标准库中的map容器以及迭代器递归- 了解如何构造一个递归的解决方案去解决一个问题
计算部分的数量 前提, 目标, 结果 前提: 学生需要掌握以下机能 • 树- 了解树的表示方法 • Map容器- 了解如何日用标准库中的map容器以及迭代器 • 递归- 了解如何构造一个递归的解决方案去解决一个问题

2014-04-22

Huffman and Text File Compression Prerequisites
Huffman and Text File Compression Prerequisites, Goals, and Outcomes Prerequisites: Students should have mastered the following prerequisite skills.

2014-04-22

Score Analysis Prerequisites, Goals, and Outcomes Prerequisites:
Score Analysis Prerequisites, Goals, and Outcomes Prerequisites: Students should have mastered the following prerequisite skills. • heap – Understanding the structure of the heap Goals: This assignment is designed to reinforce the student's understanding the structure and use of the heap data structure.

2014-04-22

1.二叉搜索树的建立 2.二叉搜索树节点的查找 3.二叉搜索树节点的删除 4.二叉搜索树的中序、后序递归遍历 5.二叉搜索树的中序、后序非递归遍历
1.二叉搜索树的建立 2.二叉搜索树节点的查找 3.二叉搜索树节点的删除 4.二叉搜索树的中序、后序递归遍历 5.二叉搜索树的中序、后序非递归遍历 6.二叉搜索树查找某个节点的前驱（下一个值比当前节点x大的节点）

2014-04-22

（1）二叉树的建立 （2）求出二叉树的高度 （3）求出二叉树结点个数 （4）先序遍历递归实现 （5）先序遍历非递归实现 （6）求出二叉树叶子结点个数
（1）二叉树的建立 （2）求出二叉树的高度 （3）求出二叉树结点个数 （4）先序遍历递归实现 （5）先序遍历非递归实现 （6）求出二叉树叶子结点个数

2014-04-22

在平面上画满间距为3厘米的平行直线，向该平面随机掷一枚长度为2厘米的针，统计投掷次数分别为500次，1000次，5000次时针与直线相交的频率。
1、 在平面上画满间距为3厘米的平行直线，向该平面随机掷一枚长度为2厘米的针，统计投掷次数分别为500次，1000次，5000次时针与直线相交的频率。

2014-04-22

字符串增删改查
数据结构与算法第五次上机代码 字符串的增删改查

2014-03-15

Exercise on Queue
数据结构与算法第四次上机代码，队列的练习。

2014-03-15

Parking Lot Simulation
数据结构与算法第三次上机代码，利用栈来模仿车库。

2014-03-15

Delimiter Matching
数据结构与算法第二次上机代码 利用栈来实现字符的匹配

2014-03-15

订票系统代码
数据结构与算法的第一次作业，订票系统代码。

2014-03-15

查找插入删除搜索二叉树
用前序构造一个二叉树，左右结点以0结束，查找一个数，若搜索二叉树中有这个数，则把这个数删除并重新显示二叉树，若没有这个数，则将这个数插入到二叉树中并重新显示二叉树。

2013-11-19

搜索插入删除搜索二叉树
前序递归创建搜索二叉树，对搜索二叉树进行搜索，在搜索二叉树中插入某一个数，在二叉树中删除指定的某一个数。

2013-11-19

2015大连理工大学软件学院UML考试试卷
大连理工大学软件学院UML的考试试卷，选择题带有答案哟！

2015-06-30

编写程序，提供用户登录界面。登录成功后，提示用户上次登录时间，登录IP地址信息
编写程序，提供用户登录界面。 登录成功后，提示用户上次登录时间，登录IP地址信息。 保存用户的登录信息可以使用XML,也可以使用纯文本文件。 在网页中输出： “欢迎您，某某，您的上次登录时间是：年月日时分秒，您上次登录的IP地址是：210.30.xx.xx” 必须使用文件来保存登录信息，这样即使服务器重新启动，登录信息依然得到保存。 要求使用ServletContextListener，要求理解Listener.

2014-07-10

根据以前提供的NumberGuessBean.java文件（模型类），编写SERVLET程序，实现猜数游戏
根据以前提供的NumberGuessBean.java文件（模型类），编写SERVLET程序，实现猜数游戏。 重点考察: HttpServletRequest, HttpSession 猜数游戏可以参考TOMCAT提供的JSP 1.2 EXAMPLES

2014-07-09

请阅读附件中的程序，实现猜数游戏，使用图形方式（可以使用AWT或者SWING）来实现猜数游戏
请所有同学于下周二（7月8日）下午四点半前查完作业。 请阅读附件中的程序，实现猜数游戏， 使用文本方式（控制台输入输出）和使用图形方式（可以使用AWT或者SWING）来实现猜数游戏。 进入程序后，显示文本内容，提示用户输入1-100之间的数字，然后程序对其进行判断，用户根据系统提供的提示信息继续猜，需要显示猜的次数，显示提示信息， 如果猜对的话，应该显示猜对的提示，同时，询问用户是否继续玩这个游戏，如果用户选择继续游戏的话，系统复位(reset)，重新开始游戏。 附件中的程序不允许做任何修改，也就是这个模型类不允许修改，需要为该模型类提供UI。 解释： （1）也就是说该程序需要有两个版本，一个是在Console控制台中进行交互游戏的版本，另一个是带有图形界面的游戏版本。 （2）练习Java GUI。 （3）很不幸，又有一次Java作业。

2014-07-05

完成聊天程序。基于UDP方式
请所有同学于本周五（7月4日）下午四点半前查完作业。 据说这个题没有想象中的难，主要要求能看懂老师给出的代码，需要补充的内容并不多。练习Java网络通信，和Java GUI编程。 下面是本次作业题： 请把程序中未完成部分按照要求补齐程序。 完成聊天程序。基于UDP方式，有时间的同学可以 自行设计并实现基于TCP方式的聊天程序。 运行此程序，需要将防火墙关闭掉。 另外，需要思考，该程序是否存在多线程并发访问共享数据，是否会有数据访问冲突等逻辑错误？如果存在，如何修改程序，使得该程序更加可靠。 ------------------------------------------------------------------------------------------------- 最后，明天会留周末的作业，也是关于网络编程的，大概是利用客户端和服务器上传下载文件。有空可以复习复习，因为网络编程在以后还是比较重要的。

2014-07-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除