- 博客(56)
- 收藏
- 关注
RSS订阅原创 C++回溯法求0-1背包问题
主要思想：先将数组w和数组p按照单价进行排序，利用结构体的index保存其下标。bound函数是求当前最大可能价值。backtrack函数是利用回溯法，如果增加当前物品，则想x[i]=1，否则为0。当i>n时，递归调用结束，并且更新数组bestx和bestp。#include <iostream>#include <algorithm>#define N 4using namespace std;int c = 7, w[N+1] = {0,3,5,2,1
2022-05-19 11:41:10
1122
原创 C++方式实现 L1-071 前世档案
网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号，编号从 1 开始。这里假设回答都是简单的“是”或“否”，又假设回答“是”对应向左的路径，回答“否”对应向右的路径。给定玩家的一系列回答，请你返回其得到的结论的编号。输入格式：输入第一行给出两个正整数：N（≤30）为玩家做一次测试要回答的问题数量；M（≤100）为玩家人数。随后 M 行，每行
2022-04-05 11:07:32
428
原创 C++方式实现 L1-043 阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第
2022-03-31 22:26:55
404
原创 javaSE的简单日志工具
package IO;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.PrintStream;import java.text.SimpleDateFormat;import java.util.Date;public class Logger { public static void log(String msg){ try { .
2022-02-21 17:14:53
248
原创 javaSE关于PrintStream的笔记
package IO;import java.io.FileOutputStream;import java.io.PrintStream;// 标准字节输出流：默认输出到控制台public class PrintStreamTest { public static void main(String[] args) throws Exception{ System.out.println("Hello World!"); PrintStream ps =.
2022-02-21 17:13:54
114
原创 javaSE关于PrintStream的笔记
package IO;import java.io.FileOutputStream;import java.io.PrintStream;// 标准字节输出流：默认输出到控制台public class PrintStreamTest { public static void main(String[] args) throws Exception{ System.out.println("Hello World!"); PrintStream ps =.
2022-02-21 16:56:57
99
原创 javaSE关于DataInputStream的笔记
package IO;import java.io.DataInputStream;import java.io.FileInputStream;// 数据字节输入流public class DataInputStreamTest01 { public static void main(String[] args) throws Exception{ DataInputStream dis = new DataInputStream(new FileInputStrea.
2022-02-21 16:42:23
241
原创 javaSE关于DataOutputStream的笔记
package IO;import java.io.DataOutputStream;import java.io.FileOutputStream;// 数据专属流，可以将数据连同数据类型一并写入文件（不是普通文本文档）public class DataOutputStreamTest { public static void main(String[] args) throws Exception{ // 创建数据专属的字节输出流 DataOutpu.
2022-02-21 16:34:09
250
原创 javaSE关于BufferedWriter的笔记
package IO;import java.io.BufferedWriter;import java.io.FileOutputStream;import java.io.FileWriter;import java.io.OutputStreamWriter;public class BufferedWriterTest { public static void main(String[] args) throws Exception{ // 带有缓存区的字符输.
2022-02-16 12:19:51
176
原创 javaSE关于BufferedReader的笔记（2）
package IO;import java.io.BufferedReader;import java.io.FileInputStream;import java.io.InputStreamReader;public class BufferedReaderTest02 { public static void main(String[] args) throws Exception{ /*// 字节流 FileInputStream in = n.
2022-02-16 12:11:11
286
原创 javaSE关于BufferedReader的笔记（1）
package IO;import java.io.BufferedReader;import java.io.FileReader;// 带有缓冲区的字符输入流public class BufferedReaderTest01 { public static void main(String[] args) throws Exception { // FileReader:节点流 // BufferedReader:包装流、处理流 Fi.
2022-02-16 12:03:04
156
原创 javaSE用字符IO流拷贝文件
package IO;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;// 用字符流只能拷贝普通文本文件public class Copy02 { public static void main(String[] args) { FileReader in = null; .
2022-02-16 11:38:29
217
原创 javaSE关于FileWriter的笔记
package IO;import java.io.FileWriter;import java.io.IOException;// 文件字符输出流，只能输出普通文本public class FileWriterTest { public static void main(String[] args) { FileWriter out = null; try { // 创建对象 //out = new Fi.
2022-02-16 11:23:27
89
原创 javaSE关于FileReader的笔记
package IO;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;// 文本字符输入流，只能读取普通文本public class FileReaderTest { public static void main(String[] args) { FileReader reader = null; try { .
2022-02-16 11:12:31
178
原创 javaSE用字节IO流拷贝文件
package IO;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;public class Copy01 { public static void main(String[] args) { FileInputStream fis = null; .
2022-02-15 22:51:57
125
原创 javaSE关于FileInputStream的笔记
package IO;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;public class FileOutputStreamTest01 { public static void main(String[] args) { FileOutputStream fos = null; try { .
2022-02-15 22:13:56
92
原创 javaSE关于FileInputStream的笔记（5）
package IO;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;public class FileInputStreamTest05 { public static void main(String[] args) { FileInputStream fis =null; try { .
2022-02-15 21:25:52
217
原创 javaSE关于FileInputStream的笔记（4）
package IO;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;public class FileInputStreamTest04 { public static void main(String[] args) { FileInputStream fis = null; try { .
2022-02-15 19:56:11
214
原创 javaSE关于FileInputStream的笔记（3）
package IO;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;public class FileInputStreamTest03 { public static void main(String[] args) { FileInputStream fis = null; try { .
2022-02-15 19:42:56
194
原创 javaSE关于FileInputStream的笔记（2）
package IO;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;public class FileInputStreamTest02 { public static void main(String[] args) { FileInputStream fis = null; try { .
2022-02-15 16:59:25
101
原创 javaSE关于FileInputStream的笔记（1）
package IO;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;public class FileInputStreamTest01 { public static void main(String[] args) { // 创建文件字节输入流对象 FileInputStream fis = null; .
2022-02-15 16:44:41
78
原创 javaSE关于Collections工具类的笔记
package collection;import java.util.*;public class CollectionsTest { public static void main(String[] args) { // Collections 集合工具类 // ArrayList集合不是线程安全的 List<String> list = new ArrayList<>(); // 变成线程安全的.
2022-02-14 23:52:43
139
原创 javaSE关于TreeSet的笔记（6）
package collection;import java.util.Comparator;import java.util.TreeSet;public class TreeSetTest06 { public static void main(String[] args) { // 创建TreeSet集合的时候，需要使用这个比较器 // 必须传进去一个比较器 TreeSet<WuGui> wuGuis = new Tree.
2022-02-14 23:36:37
108
原创 javaSE关于TreeSet的笔记（5）
package collection;import java.util.TreeSet;// 先按照年龄升序，年龄一样再按照姓名升序public class TreeSetTest05 { public static void main(String[] args) { // 创建Vip对象 Vip v1 = new Vip("b", 20); Vip v2 = new Vip("a", 20); Vip v3 = new .
2022-02-14 15:24:17
92
原创 javaSE关于TreeSet的笔记（4）
package collection;import java.util.TreeSet;public class TreeSetTest04 { public static void main(String[] args) { Customer c1 = new Customer(32); Customer c2 = new Customer(20); Customer c3 = new Customer(30); Custo.
2022-02-14 14:32:42
91
原创 javaSE关于TreeSet的笔记（3）
package collection;import java.util.TreeSet;public class TreeSetTest03 { public static void main(String[] args) { Person p1 = new Person(32); Person p2 = new Person(20); Person p3 = new Person(30); Person p4 = new P.
2022-02-14 14:19:42
100
原创 javaSE关于TreeSet的笔记（2）
package collection;import java.util.TreeSet;public class TreeSetTest02 { public static void main(String[] args) { // 创建集合对象 TreeSet<String> ts = new TreeSet<>(); // 添加元素 ts.add("zhangsan"); ts.a.
2022-02-14 14:00:15
101
原创 C++方式实现餐饮管理系统
1.main.cpp文件#include <iostream>#include <fstream>#include <iomanip>#include <stdlib.h>#include <string.h>using namespace std;class Customer//顾客类{private: char table[20];//桌号 int queues;//排队号码 char dishe
2022-02-14 12:29:24
6098
25
原创 javaSE中Properties的存取方法
package collection;import java.util.Properties;public class PropertiesTest01 { public static void main(String[] args) { // 创建对象 Properties pro = new Properties(); // 存和取方法 pro.setProperty("url", "ssss"); pr.
2022-02-14 10:40:09
197
原创 javaSE中Hashtable对null的处理
package collection;import java.util.Hashtable;import java.util.Map;public class HashtableTest01 { public static void main(String[] args) { Map map = new Hashtable(); // 以下代码都会出现空指针异常 //map.put(null, "123"); //map..
2022-02-14 10:28:20
272
原创 javaSE中HashMap对null的处理
package collection;import java.util.HashMap;import java.util.Map;public class HashMapTest03 { public static void main(String[] args) { Map map = new HashMap(); // HashMap集合允许key为null map.put(null, null); System.ou.
2022-02-14 10:21:49
751
原创 javaSE关于HashMap的笔记（2）
1.创建学生类package bean;import java.util.Objects;public class Student { // 属性 private String name; // 构造方法 public Student() { } public Student(String name) { this.name = name; } // getter and setter public S
2022-02-13 22:48:25
85
原创 javaSE关于HashMap的笔记（1）
package collection;import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Set;public class HashMapTest01 { public static void main(String[] args) { Map<Integer, String> map = new HashMap<>();.
2022-02-13 22:16:57
72
原创 javaSE关于Map集合的遍历
package collection;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Set;public class MapTest02 { public static void main(String[] args) { // 第一种方式：获取所有的key，通过遍历key，来遍历value Map<Integer,.
2022-02-13 19:40:45
190
原创 javaSE关于Map集合中的方法
package collection;import java.util.Collection;import java.util.HashMap;import java.util.Map;public class MapTest01 { public static void main(String[] args) { // 创建Map集合对象 Map<Integer, String> map = new HashMap<>();.
2022-02-13 11:20:13
67
原创 javaSE关于静态内部类的笔记
package collection;import java.util.HashSet;import java.util.Set;public class MyClass { // 声明一个静态内部类 private static class InnerClass { // 静态方法 public static void m1(){ System.out.println("静态内部类的m1方法执行"); }.
2022-02-13 11:06:59
184
原创 javaSE关于TreeSet的笔记（1）
package collection;import java.util.Set;import java.util.TreeSet;public class TreeSetTest01 { public static void main(String[] args) { // 创建集合对象 Set<String> strs = new TreeSet<>(); // 添加元素 strs.add("A".
2022-02-13 10:43:56
104
原创 javaSE关于HashSet的笔记
package collection;import java.util.HashSet;import java.util.Set;public class HashSetTest01 { public static void main(String[] args) { // 创建对象 Set<String> strs = new HashSet<>(); // 添加元素 strs.add("hell.
2022-02-13 10:43:14
194
原创 javaSE关于foreach的笔记（2）
package collection;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class ForEachTest02 { public static void main(String[] args) { // 创建List集合 List<String> strList = new ArrayList<>();.
2022-02-12 20:51:08
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人