- 博客(14)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 linux 下gcc的使用
首先使用gcc要在linux环境下，我们可以使用真正的linux系统（不过这么做可能有一些麻烦）或者使用一些windows下的虚拟软件，可以使用虚拟机搭建的linux环境，这样可以很方便的进行linux开发。可以下载安装一个虚拟机软件，方法很简单和安装普通软件一样。（g++就是c++的使用）在Linux系统中，可执行文件没有统一的后缀，系统从文件的属性来区分可执行文件和不可执行文件。而gcc则通...
2018-06-20 00:53:33
35249
2
原创 Leetcode:40. 组合总和 II
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[ [1, 7...
2018-06-19 14:04:02
371
原创 Leetcode:39. 组合总和
39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[...
2018-06-19 00:02:13
735
1
原创 最大团问题（回溯法）
最大团问题（回溯法）给定无向图 =( , )，其中 是非空集合，称为顶点集； 是 中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“( )”表示。如果 Í ，且对任意两个顶点 ， ∈ 有( , )∈ ，则称 是 的完全子图。 的完全子图 是 的团当且仅当 不包含在 的更大的完全子图中。 的最大团是指 中所含顶点数最多的团。import java.util.*;...
2018-06-17 00:58:00
5475
原创 图的m着色问题（回溯法求解）
图的m着色问题（回溯法）给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。 若一个图最少需要m种颜色才能使图中每条边相连接的两个顶点着不同颜色，称这个数m为这个图的色数。 求一个图的色数m称为图的m可着色优化问题。给定一个图以及m种颜色，请计算出涂色方案数。import java.u...
2018-06-17 00:13:50
5599
原创 堆栈的应用——表达式求值
这是在学习数据结构时写的代码，表达式求值。设计一个程序，演示用算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。（1）输入的形式：表达式，例如2*(3+4) 包含的运算符只能有'+' 、'-' 、'*' 、'/' 、'('、 ')'；（2）输出的形式：运算结果，例如2*(3+4)=14；（3）程序所能达到的功能：对表达式求值并输出#include &l...
2018-06-15 16:45:57
481
原创 N后问题
分支回溯法求解，这是我前几天刚学分支回溯法的时候写的代码，可能不是最好的，献丑一放。package nhou;import java.util.Scanner;public class Nhou { public static void main(String[] args) { Scanner in=new Scanner(System.in); System.out.pri...
2018-06-13 22:16:13
226
原创 01背包问题（分支回溯法解）java代码
前些天学分支回溯法的时候写了这个问题的解，可能不是最好的代码，献丑一放。package beibao01;import java.util.Scanner;public class Beibao { public static void main(String[] args) { Scanner in=new Scanner(System.in); System.out.println("请输...
2018-06-13 22:13:50
992
原创 带符号大整数计算器(C++实现）
为带符号大整数定义一个类。将带符号大整数表示成两个值：一个是绝对值，用无符号大整数表示，一个是符号，用整形数表示，1表示正号，-1表示负号。重载输入和输出运算符>>和<<。带符号大整数以-1234567890，1234567890668这样的形式来输入和输出。注意可能在输入时包含有正号，所以必须支持像+1234567890这样的输入。重载以下所有运算符，：+，-，*，/。#...
2018-06-13 22:06:21
3221
原创 单源最短路径（java实现）贪心算法实现
这是我学贪心算法写的单源最短路径（java实现）贪心算法实现，可能写的不是太好，献丑一放。import java.util.Scanner;public class zuiduanlujing { public static void main(String[] args) { int [][] s=new int[100][100]; int [] minst=new int[1...
2018-06-13 21:57:01
2125
原创 最小生成树prim算法（java贪心算法实现)
这是我学贪心算法写的prim算法的代码，计算时间为O(n^2),用的是java代码，可以直接运行，献丑一放。import java.util.Scanner;public class minsttree { public static void main(String[] args) { int [][] s=new int[100][100]; int i,j; int co...
2018-06-13 21:54:07
2174
原创 最优装载问题（贪心解法）
这是我之前的写的贪心算法的最优装载问题，Java写的，可能不是太好，刚学的，献丑一放。import java.util.Scanner;public class bestload { public static void main(String[] args) { int[] s=new int[100]; Scanner in=new Scanner(System.in); ...
2018-06-13 21:50:00
578
原创 读者写者实验
创建一个控制台进程。此进程包含n个线程。用这n个线程来表示n个读者或写者。每个线程按相应测试数据文件(后面有介绍)的要求进行读写操作。用信号量机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制(包括读者优先和写者优先)： 1)写-写互斥，即不能有两个写者同时进行写操作。 2)读-写互斥，即不能同时有一个线程在读，而另一个线程在写。 3)读-读允许...
2018-06-13 21:40:23
599
原创 哈夫曼压缩算法与解压
算法思路如下：压缩：这个实验一开始将文件中的字符串读取到一个vector中，然后通过处理vector中的字符，建立了n个节点，每个节点包括每个字符和出现的频率，然后建立2*n个哈夫曼节点，前n个哈夫曼节点和节点的内容相同，后面的n个节点是用于构建哈夫曼树的非叶节点，然后构建哈夫曼树，把这些节点连接起来，生成哈夫曼树，生成哈夫曼编码时，从叶节点开始时逐步向根节点延申，获得哈夫曼编码，将编码输出到co...
2018-06-13 21:28:49
3019
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人