- 博客(57)
- 收藏
- 关注
RSS订阅
原创 指针的总结
**对指针的小结**1.&a是变量a的地址，也可称为变量a的指针，指针变量的值是一个地址，等同于指针变量的值是一个指针。数组名是一个地址，是数组首元素的地址。函数名是一个指针（指向函数代码区的首字节）或一个地址。2.一个地址型数据实际包含3个信息：① 表示内存编号的纯地址②它本身的类型即指针类...
2019-04-29 15:04:40
128
原创 把数字转换为string类型
程序很简单#include<bits/stdc++.h>using namespace std;main() { string s[7]; for(int i=1;i<=3;i++) { s[i]+=('0'+i); cout<<s[i]<<endl; }}运行结果：123--------------------------------Process exited after 0.267
2020-11-17 08:45:25
809
1
原创 矩阵链乘法(动规)
问题： 给定n个矩阵的链<A 1 ,A 2 ,…,A n >，其中i=1,2,…,n，矩阵A i的维数为p i-1 ×p i 。求一个完全“括号化方案”，使得计算乘积A 1 A 2 …A n 所需的标量乘法次数最小分析：– 代码如下：在这里插入代码片...
2020-07-28 08:16:34
240
原创 最大k乘积问题动态规划
设I是一个 n位十进制整数。如果将I划分为 k段，则可得到k个整数。这k个整数的 乘积称为I的一个 k乘积。试设计一个算法，对于给定的 I和 k，求出 I的最大 k乘积。 对于给定的I和k，计算 I的最大 k乘积.输入：第1 行中有2个正整数n和 k。正整数 n是序列 的长度；正整数k是分割的段数。接下来的一行中是一个n位十进制整数。（n<=10）输出：输出最大k乘积分析：c++代码：//最大k乘积问题 #include<bits/stdc++.h>using
2020-07-07 21:34:31
1118
原创 分治算法解决众数问题
题目：给定含有n个元素的多重集合s, 每个元素在s中出现的次数称为该元素的重数。多重集s中重数最大的元素称为众数，如s = {1,2,2,2,5,3}。多重集s的众数是2，其重数为3。分析：先用快速排序给数组从小到大排好序，接着找出中位数，（元素个数除2就是它的位置），以中位数为参考点，找出中位数的最左最右边界，例如上面的就是1和3，再以2个边界把数组分成2半，中位数个数与左端个数（数组最低位置到中位数的左边界）比较，中<左 即最大众数可能存在左端，将左端再进行2段分割（递归）直到 中 >
2020-07-05 20:19:35
4939
1
原创 c++超简单的最短编辑距离问题
操作有3种：删除、替换、插入问题：把字符串A变为B的最少操作次数。例如：动态规划思想：递推公式：代码：在这里插入代码片
2020-06-09 19:33:59
923
原创 c++之超简单的归并排序
归并排序：基于递归思想，是一种递归树法。==将目标数组拆分成两半，对每半在进行拆分，如此不断进行下去，直到数组的左边界大于右边界，形成交叉才结束。每一次拆分都要进行合并，把拆分的两个数组合并成一个。代码如下：#include<bits/stdc++.h>using namespace std;#define N 1000int a[N],b[N]; int n;using namespace std;void Merge(int left,int mid,int rig.
2020-06-05 22:20:36
265
1
原创 java考勤程序，请为一个公司编写程序记录公司员工出勤情况
员工可通过客户端向服务器端发送数据表示到达公司，服务端发送消息确认，统计所有员工出勤情况，存放于一个指定文件中。用UDP做法：在这里插入代码片
2020-05-21 15:56:31
1981
原创 java加法程序，请编写一个程序先产生一个大于10随机整数n，在产生n个随机数存于数组，然后将这n个数相加
加法程序，请编写一个程序先产生一个大于10随机整数n，在产生n个随机数存于数组，然后将这n个数相加。。。一种直接求和，另一种2个线程求和，1线程求前一半数组和，输出运行时间.java代码如下：在这里插入代码片...
2020-05-17 15:08:50
1125
2
原创 解子集和问题（可以通过）
题目：设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。输入格式:输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中的元素。是子集和的目标值。接下来的1 行中，有n个正整数，表示集合S中的元素。输出格式:输出子集和问题的解，以空格分隔，最后一个输出的后面有空格。当问题无解时，输出“No Solution!”。输入样例:
2020-05-11 18:18:08
704
原创 最大子团问题回溯法
问题：一个无向图 G=(V，E)，V 是点集，E 是边集。取 V 的一个子集 U，若对于 U 中任意两个点 u 和 v，有边 (u,v)∈E，那么称 U 是 G 的一个完全子图。 U 是一个团当且仅当 U 不被包含在一个更大的完全子图中。G的最大团指包含顶点数最多的一个团。解法：<x1,x2…xn>为0-1向量, xk=1表示顶点k在最大团中。搜索树为子集树，约束条件：当前...
2020-05-06 16:57:57
655
原创 c++工厂机器安排(贪心)
题目为：Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi cannot comp...
2020-04-21 10:41:11
1577
2
原创 分而治之的随机化快速排序
利用分而治之的思想，思路是在数组中随机产生一个下标，把它代表的值当做主元。//随机快速排序 #include<bits/stdc++.h>using namespace std;const int N = 210;int a[N];int Par(int p,int r)//分组{ int x=a[r], i=p-1; for(int j=p;j<=r-1...
2020-04-13 22:55:37
121
原创 解决钢条切割问题
最优值：是总收益最大。递推公式：分为切与不切： //钢条切割 #include<bits/stdc++.h> using namespace std;#define M 101int c[M], p[M];//c[n]长度为n最大收益，p[n]钢条长度为n的价格 int rec[M]; //记录长度为n最优方案 main(){ int n, q; co...
2020-04-13 18:20:37
183
原创 带权值的活动选择问题
带权值的活动选择不是一个贪心算法，而是要用动态规划来求解。首先看他是否满足动态规划的要求吗？含有重叠子问题有最优解使总的收益最大先给活动按结束时间进行排序。活动必须一个结束后，另一个才能开始，所以记录每个活动开始前，那个活动最后结束。递推公式：D[i], p[i], 数组的含义在下面代码中，建立一个数组记录哪些活动被选择。//活动选择权值最大问题 #include<...
2020-04-13 18:07:30
1951
5
原创 贪心算法之部分背包
题目为：运用贪心算法思想，及局部最优，则整体最优c++代码如下：//饮品混合 #include<bits/stdc++.h>using namespace std;const int M=510;struct good{ double price; double weight; double ratio; //性价比 };...
2020-04-09 15:44:13
207
原创 pta矩阵取数游戏
利用动态规划思想来做：题目为：对于一个给定的n x n的矩阵，矩阵中的每个元素aij表示该格子的价值，均为非负整数。游戏规则如下：小明从左上角走到右下角，只能向下向右走，经过某个格子，就能获得格子相应价值的奖励，请你帮忙写一个程序，对于任意矩阵，可以求出取数后的最大奖励值输入格式:输入包括n+1行：第1行为一个整数n。(2 <= n <= 500)第2~n+1行为nxn矩...
2020-04-07 17:11:31
633
原创 java,编写一个程序，要求输入5个学生的成绩,并将5个数据保存到文件“data.txt"中
编写一个程序，要求输入5个学生的成绩,并将5个数据保存到文件“data.txt"中。然后在编写一个程序，从文件"data.txt"中读取这5个成绩，计算并输出它们平均数，然后按从小到大顺序输出这5个学生的成绩。- java的程序如下：在这里插入代码片...
2020-04-04 19:41:29
12763
4
原创 c++求最大子矩阵和问题
最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。输入格式:第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。输出格式:输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。输入样例1:5 660 3 -65 -92 32 -70-41 14 -38 54 2 2969 88 ...
2020-03-29 08:14:13
2395
原创 用c++求集合的“交”与“并”
给出两个由数字组成的集合，请求这两个集合的“交”和“并”。输入格式:给一个n，m 代表两个数列的大小 (0 <= n,m <=2e5)如果n>0，则接下来一行， n个数空格隔开，代表第一个集合中的数。如果m>0，则接下来一行， m个数空格隔开，代表第二个集合中的数。-1e9<=ai,bi<=1e9输出格式:第一行首先输出两个数列交的集合中元素个数，...
2020-03-23 21:32:32
2056
原创 c++输入输出和模板
[Error] stray ‘’ in program[Error] stray ‘’ in program把\n写在双引号里面
2020-03-21 09:31:47
466
原创 C++string类
用string类包含头文件**< string >1, 初始化：~~string s1(“he”);~~ string m = “march”;~~ string s2(2,‘x’ ); //2个x可以把字符串赋值给string对象~~ string s;~~ s = ‘n’ ;string对象长度用length()读取string支持流读取运算符~~ string...
2020-03-16 22:52:23
80
原创 简单的统计英文单词个数
给出一篇英文文章，现在需要统计文章中出现英文单词的数量。输入格式:第一行一个T，代表数据组数对于每组数据，第一行一个n，代表文章中单词的个数，其后n行每行一个只包含小写字母的长度为1到10的字符串输出格式:每组数据输出若干行，每行输出单词以及它出现的次数（中间空格隔开），不同单词按单词字典序从小到大输出保证单词出现的总次数<=1e5输入样例:18itisapeni...
2020-03-16 21:28:51
5285
原创 c++中set,map用法
set:#include <iostream>#include<set>using namespace std;main(){ typedef set<int>::iterator tt; int a[5]={3,4,6,1,2}; set<int> st(a,a+5); //st是12346 pair<tt,bool>...
2020-03-15 23:12:02
168
原创 C++字符串的全排列
给定一个全由小写字母构成的字符串，求它的全排列，按照字典序从小到大输出。输入格式:一行，一个字符串，长度不大于8。输出格式:输出所有全排列，每行一种排列形式，字典序从小到大。输入样例:在这里给出一组输入。例如：abc输出样例:在这里给出相应的输出。例如：abcacbbacbcacabcba这道题可以使用C++所给的函数STL里的全排函数——next_permuta...
2020-03-15 09:15:43
5035
原创 Java中判断素数
判断是否素数，只需要判断能否整除2~sqrt(n)之间即可。下面是的代码：public static void main(String[] args) { int a; System.out.println("输入一个正整数："); Scanner in=new Scanner(System.in) ; a = in.nextInt(); if(judge(a)) { ...
2020-03-13 23:28:56
286
原创 C++中的list
List 是stl实现的双向链表，使用时需要加上头文件：#include < list>List 的初始化：~~list< int >lst;创建一个空链表。List的相关操作函数：~~ L.assign() 给l赋值~~ Lst.pop_back() 删除最后一个元素~~ Lst.push_back() 在list的末尾添加一个元素~~ Lst.push_...
2020-03-09 21:52:09
123
原创 输油管道C语言
某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 证明可在线性时间内确定主管道的最优位置。给定n口油井的位置, 计算各油井到主管道之间的输油管道最小...
2020-02-28 16:14:10
943
原创 分形的递归输出
分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。一个盒状分形定义如下：度为1的盒分形为：X度为2的盒分形为：X X XX X依次类推，如果B(n-1)表示n-1度的盒分形，则n度的盒分形递归定义如下：B(n - 1) B(n - 1) ...
2020-02-27 21:14:33
3028
原创 java数据库编程
JDBC基本操作1，JAVA和数据库是平行的两套系统2，java.sql.,javax.sql.; 这两个包只是接口类java数据库基本操作步骤：1，构建连接（搭桥）~~注册驱动，寻找材质,class.forName("…")~~确定对岸目标，建桥Connection2，执行操作（派人过桥，提着篮子，去拿数据）~~Statement(执行者）~~ResultSet(结果集）3，...
2020-02-23 20:42:09
118
原创 java多线程和并发编程
java多线程创建1，java.lang.Thread~~线程继承Thread类，实现Run方法2，java.lang.Runnable接口 ~~线程实现Runnable接口，实现Run方法Public class Thread1 extends Thread{//Public class Thread2 implements Runnable{public void Run{Sy...
2020-02-19 12:14:39
110
原创 java的2种遍历
.`1:数组遍历：2种方法//需要自己控制索引位置for(int i=0;i<d.length;i++){System.out.println(d[i]);}//无需控制索引位置for(int e:d){System.out.println(e);}2:多维数组规则数组：int a[ ][ ]=new int[2][3];不规则数组：int b[] [];b=new...
2020-02-19 12:06:16
75
原创 用java写一个菱形的程序
要求菱形中心为一个“+”的图形public static void main(String[] args) { int i=0; while(i<7) { int j=0; while(j<Math.abs(3-i))//math绝对值 { System.out.print(" "); j++; } j=0...
2020-02-18 08:45:11
792
原创 用java写成一个简单的Html程序
package Word;import java.awt.Graphics;public class 作业2 extends JApplet{ public void paint(Graphics g) { g.clearRect(0, 0, getWidth(), getHeight()); g.drawString("****************************",...
2020-02-18 08:35:07
716
原创 求矩阵中部分元素之和
给定一个n * n 的方阵，要求计算该矩阵除副对角线，最后一列和最后一行以外所有元素之和， （1<n<=10)输入样式：42 3 4 15 6 1 17 1 8 11 1 1 1输出样式：35#include<stdio.h>main(){int sum=0, m,n,i,j;int a[10][10];scanf("%d",&n);f...
2020-02-12 09:05:25
1656
原创 二分法基本操作查找元素
二分法查找，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。#include<stdio.h>int find(int a[],int e,int size){ int mid; int det=-1,left=0,right = size-1;//c语言数组下标-1 while(left<right) { mid=(left+right)/2; ...
2019-10-21 22:15:05
409
原创 Java高级字符串处理&正则表达式
##1.如何识别给定字符串为合法邮箱地址[email protected] √-----a@@b.com ×-----a@b ×@a.com ×-----a@[email protected]如何认定一个字符串满足一定的规律正则表达式（regular Expression）__----用事先定义好的一些特定字符，及这些特定字符的组合，组成一个“规则字符串·” __—[A-Za-z]+$, 代表着一个...
2019-09-26 21:22:54
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人