05 2021 档案

动态规划——最长公共子序列
摘要：给定两个序列X=ABCBDAB, Y=BDCABA，求X和Y的最长公共子序列 #include<stdio.h> #include<string.h> int max(int a,int b){ if(a>b)return a; else return b; } void length(char * 阅读全文
posted @ 2021-05-27 15:44 ....陈陈陈陈 阅读(195) 评论(0) 推荐(0)
动态规划——最长单调子序列
摘要：给定一个序列，求这个序列的最长上升子序列的长度，并输出这个最长上升子序列，题目保证，最长上升子序列只有一个。 我这里的思路是再设一个数组b，如果a[k]>a[i]，则b[k]=b[i]+1.然后最后找到b中最大值的位置，然后再慢慢倒推回去找，得到数组 #include<stdio.h> int ma 阅读全文
posted @ 2021-05-27 15:37 ....陈陈陈陈 阅读(75) 评论(0) 推荐(0)
动态规划——0-1背包
摘要：给定n个物品和一背包，物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 主要就是考虑背包剩余的容量，以及要不要放入物品 #include<stdio.h> int max(int a,int b){ if(a>b)return a; r 阅读全文
posted @ 2021-05-27 15:23 ....陈陈陈陈 阅读(46) 评论(0) 推荐(0)
动态规划——最大子段和
摘要：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如( -2,11,-4,13,-5,-2 )最大子段是{ 11,-4,13 }其和为20。 #include<stdio.h> //找到数组b中最大的值 int max(int *b,int n){ int max=b[0]; 阅读全文
posted @ 2021-05-27 15:15 ....陈陈陈陈 阅读(169) 评论(0) 推荐(0)
动态规划——矩阵连乘问题
摘要：在计算矩阵连乘积时，加括号的方式对计算量有影响。 例如有三个矩阵A1，A2，A3连乘，它们的维数分别为 10*100,100*5,5*50。用第一种加括号方式（A1A2）A3计算，则所需数乘次数为10*100*5+10*5*50=7500。用第二种加括号方式A1（A2A3）计算，需要100*5*50 阅读全文
posted @ 2021-05-27 15:06 ....陈陈陈陈 阅读(347) 评论(0) 推荐(0)
数据库安全性实验
摘要：1.将服务器设置为混合登录模式 点击右键的属性，然后点击里面的安全性，将服务器身份验证调节成混合模式，即SQL Server和Windows身份验证的模式。 2.新建一个登录 找到安全性中的登录名，点击右键新建一个新的登录名。点开登录名就可以看到我们新建的登陆名了。 3.将新建的登录分配给数据库 先 阅读全文
posted @ 2021-05-27 14:06 ....陈陈陈陈 阅读(261) 评论(0) 推荐(0)
Linux 文件、目录管理
摘要：Linux文件创建与删除 创建：touch 文件1 文件2 文件3...... 删除： rm 文件1 文件2 文件3....... -f：强制删除文件或目录； -i：删除已有文件或目录之前先询问用户； -r或-R：递归处理，将指定目录下的所有文件与子目录一并处理；-i：删除已有文件或目录之前先询问用 阅读全文
posted @ 2021-05-18 19:16 ....陈陈陈陈 阅读(89) 评论(0) 推荐(0)
JAVASCRIPT DOM
摘要：通过id获取文档元素 var pElement = document.getElementById("myId"); 其中document表示整个文档，getElementById()是document对象的一个方法，参数是id属性的值myId。 获取的pElement就代表了<p>标签以及里面的内 阅读全文
posted @ 2021-05-10 15:14 ....陈陈陈陈 阅读(101) 评论(0) 推荐(0)