- 博客(65)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 回溯法：0-1背包问题（C++实现）
概念：回溯法是一种非常有效的方法，有“通用的解题法”之称。它有点像穷举法，但是更带有跳跃性和系统性，他可以系统性的搜索一个问题的所有的解和任一解。回溯法采用的是深度优先策略。 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树的搜索，逐...
2019-06-23 20:42:15
17237
15
原创 贪心算法：最优装载问题（C++实现）
概念：当一个问题具有最优子结构性质时，可用动态规划算法，有时会有更简单有效的算法，那就是贪心算法，贪心算法是通过一系列的选择来得到问题的解，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优解。但对范围相当广的许多问题能产生整体最优解。在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。贪心算法的基本要素：贪心选择性质：所求解的问题的...
2019-06-22 11:16:31
7960
1
原创 动态规划：矩阵连乘问题（C++实现，含备忘录方法）
动态规划与分治法的异同：相同点：其基本思想都是将待求解问题分解为若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。差异点：与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是相互独立的。有些问题分解后的子问题往往是重复的，此时若用分支法则会重复计算耗费时间内存。总结：为了达到避免重复计算，可以用一个表来记录所有已解决的子问题的答案。不管该子问题以后是否被用...
2019-06-20 17:10:47
24058
4
原创 递归：归并排序（Java实现）
算法思路：将待排序的数据先一分为二，接着再将者两部分合并，合并到一个备用数组中，合并的时候对比两边数据当前的值的大小，再选择一个加入到排好序的数组中，最后将备用数组的值复制回原数组。算法如下：Void MergeSort(int a[], int left, int right){ if(left<right) //至少两个元素 { int i = (lef...
2019-06-19 18:04:09
1396
原创 递归：整数划分问题（Java实现）
n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);举个例子，当n=5时我们可以获得以下这几种划分（注意，例子中m>=5）...
2019-06-19 16:50:00
2484
原创 递归：斐波那契数列Logn复杂度（Java实现）
斐波那契数列的定义：用递推地方式的方法可以得方式得出如下结论：所以要求第n项的值变成了求矩阵与矩阵的相乘，还有矩阵的n次幂的求法。 求一个数或矩阵数的n次幂的O（logn）复杂度的求法： 整数的n次幂可以划分为如上的两部分来计算，，对于无论是奇数还是偶数，只要指数右移一位就可以，当是奇数时，最后再乘...
2019-06-19 16:31:11
836
原创 JAVA获取Class类型对象的3种方式
class T{}public class Test{public static void main(String[] args) throws Exception{//第一种方式：java语言中任何一个java对象都有getClass()方法，getClass()返回运行类T e = new T();Class c1 = e.getClass();//第二种方式：ja...
2019-05-09 20:19:46
12812
3
原创 JAVA继承的初始化顺序
初始化顺序：父类的静态变量-->父类的静态代码块-->子类的静态变量-->子类的静态代码快-->父类的非静态变量(父类的非静态代码块)-->父类的构造函数-->子类的非静态变量（子类的非静态代码块）-->子类的构造函数值得注意的是：父类的非静态变量(父类的非静态代码块)是同一级的，看哪个部分写在类的最前面谁就先被执行，子类的非静态变量（子类的非静态代码...
2019-05-06 23:00:21
207
原创 JAVA中final关键字的注意事项
Final关键字的基本用法：在Java中，final关键字可以用来修饰类、方法和变量（包括成员变量和局部变量）。Final修饰类时：当用final修饰一个类时，表明这个类不能被继承，但是要注意final类中的所有成员方法都会被隐式地指定为final方法。Final修饰成员方法时：父类的final方法是不能被子类所覆盖（重写）的，也就是说子类是不能够存在和父类一模一样的方法的。但...
2019-04-24 21:21:54
449
原创 JAVA编写 File操作 的学生管理系统
今天把文件读取加了上去，每次启动会先检验有无数据文档存在，没有则会创建。并且每次启动程序都会加载数据文档到程序中，功能一共有普通的增删查改，除了查询不需要更改数据外以后的每次操作都会在结束时调用存储方法把数据存储到文本中。这里打开文件用的不是追加方式，所以会占用运行内存，但是方便许多。如果改为追加模式则在每次删除修改之后都要用删除前的学生信息去数据文件中匹配，然后再修改所在行数据。 ...
2019-04-24 14:50:34
2534
原创 JAVA集合类实现的简单学生管理系统
很久没有用JAVA写代码，今天利用写一个学生管理系统回顾了一下，仅仅实现简单的增删查改。一共分为两个Class，一个是学生类Student，一个是管理系统类Student_ManageMent_System.Student.javapackage student_manager_system;public class Student { private String n...
2019-04-23 19:29:38
4378
原创 Windows常用快捷键
1、带Windows键 快捷键 说明 备注 Win 开始 Ctrl+Esc 开始 Win+F2 逆时针切换标签 无用 ...
2019-04-21 12:08:01
1137
转载 windows常用命令行(DOS)命令
打开"运行"对话框（Win+R），输入cmd，打开控制台命令窗口...也可以通过cmd /c 命令和cmd /k 命令的方式来直接运行命令注：/c表示执行完命令后关闭cmd窗口；/k表示执行完命令后保留cmd窗口# 控制台命令窗口中一些技巧复制内容：右键弹出快捷菜单，选择“标记(K)”，然后选中所需复制的内容，然后右键即可粘贴内容：右键弹出快捷菜单，选择“粘贴(P)”...
2019-04-21 12:05:57
29466
3
原创 Linux命令行安装 VMware tools 工具的方法
1. 首先点击工具栏上的【虚拟机】此时相当于已经有一个CROM插入虚拟机中。2接着创建一个文件夹（全程root用户模式下）用来等会挂载CD，文件夹为/mnt/cdrom输入如下命令mkdir /mnt/cdrom3挂载CDROMmount /dev/cdrom /mnt/cdrom/打开挂载后的文件查看数据cd /mnt/cdrom/l...
2019-03-18 17:04:21
35703
5
转载 用实例讲解RSA加密算法（详细）
图为 RSA公开密钥算法的发明人,从左到右Ron Rivest, Adi Shamir, Leonard Adleman. 照片摄于1978年 RSA加密算法是最常用的非对称加密算法，CFCA在证书服务中离不了它。但是有不少新来的同事对它不太了解，恰好看到一本书中作者用实例对它进行了简化而生动的描述，使得高深的数学理论能够被容易地理解。我们经过整理和改写特别推荐给大家阅读，希望能够对时间...
2018-12-20 08:44:14
1707
1
原创 文件对象的属性
文件对象的属性 描述file.closed True 表示文件已经被关闭, 否则为 Falsefile.encodinga文件所使用的编码 - 当 Unicode 字符串被写入数据时, 它们将自动使用 file.encoding 转换为字节字符串; 若 file.encoding 为 None 时使用系统默认编码file.mode 文件打开时使用的访问模式file.name 文...
2018-07-21 10:08:43
974
原创 文件对象的内建方法列表
文件对象的方法 操作file.close() 关闭文件file.fileno() 返回文件的描述符(file descriptor ,FD, 整数值)file.flush() 刷新文件的内部缓冲区file.isatty() 判断 file 是否是一个类 tty 设备file.nexta ()返回文件的下一行(类似于 file.readline() ), 或在没有其它行时引发 S...
2018-07-21 10:06:46
175
原创 字典的内建函数cmp()比较的算法
cmp()可以返回除-1,0,1 外的其他值。算法按照以下的顺序。(1)比较字典长度如果字典的长度不同，那么用 cmp(dict1, dict2) 比较大小时，如果字典 dict1 比 dict2 长，cmp()返回正值，如果 dict2 比 dict1 长，则返回负值。也就是说，字典中的键的个数越多，这个字典就越大，即:len(dict1) > len(dict2) ==>...
2018-07-20 11:23:36
854
原创 列表类型内建函数
List Method Operationlist.append(obj) 向列表中添加一个对象 objlist.count(obj) 返回一个对象 obj 在列表中出现的次数list.extend(seq)a 把序列 seq 的内容添加到列表中list.index(obj, i=0,j=len(list)) 返回 list[k] == obj 的 k 值,并且 k 的范围在 ...
2018-07-20 09:36:49
269
原创 内建函数
数值运算内建函数函数 功能abs(num) 返回 num 的绝对值coerce(num1, num2) 将 num1 和 num2 转换为同一类型，然后以一个 元组的形式返回。divmod(num1, num2) 除法－取余运算的结合。返回一个元组 (num1/num2,num1 %num2) 。对浮点数和复数的商进行下舍入（复数仅取实 数部分...
2018-07-18 16:11:19
228
原创 Python 语言中有关复数的几个概念
1 虚数不能单独存在，它们总是和一个值为 0.0 的实数部分一起来构成一个复数。2复数由实数部分和虚数部分构成3表示虚数的语法： real+imagj4 实数部分和虚数部分都是浮点数5 虚数部分必须有后缀 j 或 J。下面是一些复数的例子：64.375+1j 4.23-8.5j 0.23-8.55j 1.23e-045+6.7e+089j6.23+1.5j -1.23-875J...
2018-07-18 14:35:17
13180
转载 核心技巧：使用局部变量替换模块变量
类似 os.linesep 这样的名字需要解释器做两次查询： （1）查找 os 以确认它是一个模块，（2）在这个模块中查找 linesep 变量。因为模块也是全局变量， 我们多消耗了系统资源。如果你在一个函数中类似这样频繁使用一个属性，我们建议你为该属性取一个本地变量别名。 变量查找速度将会快很多－－在查找全局变量之前， 总是先查找本地变量。 这也是一个让你的程序跑的更快的技巧： 将经常用...
2018-07-17 16:06:44
346
转载 核心笔记：__name__ 指示模块应如何被加载
由于主程序代码无论模块是被导入还是被直接执行都会运行， 我们必须知道模块如何决定运行方向。一个应用程序可能需要导入另一个应用程序的一个模块，以便重用一些有用的代码（否则就只能用拷贝粘贴那种非面向对象的愚蠢手段）。这种情况下，你只想访问那些位于其它应用程序中的代码，而不是想运行那个应用程序。因此一个问题出现了，“Python 是否有一种方法能在运行时检测该模块是被导入还是被直接执行呢？” ...
2018-07-17 15:51:27
204
原创 素数检测（汇编语言编写）
两种方法方法一：include io32.inc.datats byte "please input a number",13,10,0sc1 byte "this is a sushu",13,10,0sc2 byte "this is not a sushu",13,10,0temp byte 2.codestart: mov eax,offset ts call...
2018-05-08 21:47:24
3312
原创 数据包的封装
1、以太网中数据包的封装2、以太网帧结构前导码与帧前定界符：前导码为56b的1010…101010，帧前定界符为10101011目的地址和源地址：MAC地址为48b长度/类型：长度（小于0800H），类型（大于等于0800H（如IP为0800H、ARP为0806H）数据字段：用于携带上层传下来的数据。帧校验...
2018-04-21 08:48:26
3047
原创 JAVA中的三种权限
1、public：public表明该数据成员、成员函数是对所有用户开放的，所有用户都可以直接进行调用2、private：private表示私有，私有的意思就是除了class自己之外，任何人都不可以直接使用，即便是子女，朋友，都不可以使用。3、protected：protected对于子女、朋友来说，就是public的，可以自由使用，没有任何限制，而对于其他的外部class，protected就变成...
2018-04-08 15:50:51
802
原创 第四届蓝桥杯第39级台阶(结果填空)
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。#include <iostream> using names...
2018-03-27 22:53:50
252
原创 C++测试题
1、 下面关于类概念的描述中，___D_是错误的。A．类是抽象数据类型的实现B．类是具有共同行为的若干对象的统一描述体C．类是创建对象的样板D．类是C语言中的结构体类型 2、下列对重载函数的描述中，__A__是错误的。A．重载函数中不允许使用默认参数B．重载函数中编译是根据参数表进行选择//与返回值无关，只和函数入口有关C．不要使用重载函数来描述毫无相干的函数
2017-12-07 17:32:42
6180
转载 最短路径—Dijkstra算法和Floyd算法
注意：以下代码 只是描述思路，没有测试过！！ Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算
2017-11-27 22:35:07
139
原创 C实现钱包应用 代码
可以文档读取的钱包，记录自己的消费记录#include<stdio.h>#include<string.h>#include<stdlib.h>#include<conio.h>typedef struct date{ char date[15];//时间 unsigned int consume;//消费 ...
2017-11-16 17:05:40
1035
原创 DLL的创建与使用
先建立动态链接库Visual C++6.0启动后，要先建立一个project工程文件。方法为：·选择File|new 菜单项，将弹出New 对话框。·单击Projects 选项卡·在Location中填用户子目录路径·在Project name中填入工程名（如JiSuan）·在列表中选择Win32 Dynamic-Link Library，表示你编制的应用程序将生成动态链接库文件...
2017-11-12 17:16:44
347
原创 团体程序设计天梯赛-练习集L1-002. 打印沙漏
时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，...
2017-11-03 14:37:37
662
原创 HDU 1005 数学题周期
NumberSequenceTime Limit: 2000/1000 MS(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 179424Accepted Submission(s):44605Problem DescriptionA number sequence...
2017-09-20 16:37:12
309
原创 HDU 2044 一只小蜜蜂
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂...
2017-09-06 16:06:01
209
原创 POJ 1182 食物链
原题链接http://poj.org/problem?id=1182Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类...
2017-09-01 11:52:42
173
原创 HDU 3047 排座位（带权值的并查集）
先上代码#include<stdio.h>int set[50005];int dist[50005];int count; int find(int a){ if(set[a]==a)return a; int tem = set[a]; set[a]=find( set[a]); dist[a] += dist[tem ];...
2017-08-30 16:18:45
225
原创 HDU 1232 畅通工程
Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( &...
2017-08-28 16:24:37
162
原创 floyd算法 多源最短路径
#include int main(){ int e[10][10],k,i,j,n,m,t1,t2,t3; int inf=99999999; //用inf(infinity的缩写)存储一个我们认为的正无穷值 //读入n和m，n表示顶点个数，m表示边的条数 scanf("%d %d",&n,&m);
2017-08-27 11:10:13
223
ERP基础的学习
2019-03-20
C语言课程设计案例精编（第3版）
2018-01-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人