2017年06月_你的微笑依然那样灿烂

原创最大最小距离算法——模式识别

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define C 0.5int main(){

2017-06-30 22:12:14 5568

原创 H - Happy Matt Friends HDU - 5119 （dp＋位运算）

H - Happy Matt Friends HDU - 5119 题意：给定n个数，从中分别取出0个，1个,2个...n个，并把他们异或起来，求大于m个总的取法。思路：背包，第i个数，取和不取，两种状态，所以状态转移方程为dp[i][j] = dp[i-1][j] + dp[i-1][j^a[i]];代码：#include #include #includ

2017-06-30 16:29:10 340

原创 K - K.Bro Sorting HDU - 5122 贪心

K - K.Bro Sorting HDU - 5122 题目大意：给一个1~n的一种排列，每次随机选一个数，如果下一个数比他小，则交换，一直进行上述过程直到下一个数比他大。最少经过多少次这样的循环能将其变成升序？大致思路：想要这样的循环次数最少必定是每次选最大的不符合位置的数，将其交换至正确的位置。从后面扫一遍数组，如果当前的位置的数不符合其位置，

2017-06-28 14:08:38 253

原创 hdu5512 - A Curious Matt （排序）水

There is a curious man called Matt. One day, Matt's best friend Ted is wandering on the non-negative half of the number line. Matt finds it interesting to know the maximal speed Ted may reach. In

2017-06-28 13:55:12 607

原创 hdu 5113(dfs+剪枝+回溯)

B - Black And White HDU - 5113 题意：给定n,m,k;代表n行m列的矩形，要求用k总颜色进行染色，要求任意两个相连的位置颜色不能相等，其中每种颜色有a【i】个；思路：暴力搜索加剪枝，首先记录数量最多的颜色有多少个，然后判断是否满足maxx>(n*m+1)>>1;如果满足，直接输出NO；否则就是一定能染成的。如何剪枝？当搜

2017-06-28 13:49:07 394

原创 css测验

CSS 测验结果：10/20您的回答：1.CSS 指的是？您的回答：Cascading Style Sheets2.在以下的 HTML 中，哪个是正确引用外部样式表的方法？您的回答：正确答案：3.在 HTML 文档中，引用外部样式表的正确位置是？您的回答：部分4.哪个 HTML 标签用于定义内部样式表？您的回答：

2017-06-28 10:11:55 773

原创 html测验

1.下列HTML标题中，那个是最大的标题？正确答案：4.在下列的 HTML 中，哪个可以插入折行？您的回答：5.在下列的 HTML 中，哪个可以添加背景颜色？您的回答：10.如何在新窗口打开链接？您的回答：正确答案：13.如何产生带有数字列表符号的列表？您的回答：14.如何产生带有圆点列表符号的列表？

2017-06-28 10:02:12 508

原创数据库使用及JDBC与数据库的连接

实验六数据库使用及JDBC与数据库的连接一、目的要求掌握数据库安装配置的方法，了解创建数据库及数据表的过程和方法；了解动态查询、更新数据库的方法。熟练运用数据查询、添加、更新、删除等操作。二、实验内容1.实现sql语言中DQL语言，实现简单查询、条件查询、排序查询等。（1）检索grade表当中的所有信息。select * from grade（2）检索grade表

2017-06-27 19:36:18 658

原创 jsp--学生信息管理系统

grade学号姓名语文数学英语1001王九0880400400040040001张敏1111张三1001001001110010010090038张三1001001

2017-06-27 19:21:34 2475

原创检索grade表数学成绩大于100的所有人信息。

<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%> "> My JSP 'index.jsp' startin

2017-06-27 19:03:20 807

原创 1.实现sql语言中DQL语言，实现简单查询、条件查询、排序查询等。

1.实现sql语言中DQL语言，实现简单查询、条件查询、排序查询等。（1）检索grade表当中的所有信息。（2）检索grade表数学成绩大于100的所有人信息。<%String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName(

2017-06-27 18:58:41 950

原创 JDBC批处理sql

当需要成批插入或者更新记录时。可以采用Java的批量更新机制，这一机制允许多条语句一次性提交给数据库批量处理。通常情况下比单独提交处理更有效率。JDBC的批量处理语句包括下面两个方法：addBatch()：添加需要批量处理的SQL语句或是参数；executeBatch()；执行批量处理语句；多条SQL语句的批量处理一个SQL语句的批量传参public void t

2017-06-26 21:28:55 550

原创 poj 1321棋盘问题（简单搜索）

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数

2017-06-24 16:30:23 432

原创模式识别感知器算法C++写的

#include #include using namespace std;const int maxn = 100+5;int C;int N1,N2;int x[maxn][2];int arr[maxn<<1][4];//记录输入的点变化之后的点int s[3];//记录各点坐标的乘积int w[4];int num = 1;int d[maxn]

2017-06-24 11:13:18 1589

原创感知器算法——C++实现

#include #include #include #include #include #include #include #include #include using namespace std;#define SZ(v) ((int)(v).size())#define max 1000#define N 100struct node

2017-06-24 09:49:57 2784 1

原创 preception_m

function [W b e] = perceptron(P,T,repeat)switch nargin case 0 case 1 error('Please input P and T'); case 2 repeat = 10000;endfor i=1:n [r i] = size(P,i);s

2017-06-24 09:30:03 474

原创感知器算法——二维优化

#include#include#define C 1int main(){//s[]用于记录各点坐标乘积;//arrey[]用于存放将输入点变换后的点 int i,j,k,N1,N2,x[20][2],s[3],d[20],arrey[20][4],w[4]; int count=1; printf("感知器算法(两类别2维问题)\n");

2017-06-24 08:39:53 645

原创感知器算法——区分篮球体操运动员

#include #include #include #include using namespace std;int x[15][3],y[4][2];float w[3],w1[3];float m,d;int i,j,k,a,b;void chushihua(){ for(i=0; i<15; i++) //for(j=

2017-06-24 08:20:07 423

原创 HDU-5578-Friendship of Frog【2015上海赛区】（水题）

题目大意：每个国家有一个字母编号，有n只青蛙来自不同的国家站成一条线上。相邻两只青蛙距离为1，属于同一个国家的为朋友。求最近的一对朋友距离为多少？其实就是找两个相同字母的最近距离。思路：暴力求解。#include#include#include#includeusing namespace std;int main(){ int i,j,k,p,t; int

2017-06-23 20:01:08 398

原创 hdu 5573贪心构造

题意：给权值n和步数k，有一颗完全二叉树，第一个节点是1，他的左儿子就是i x 2，右儿子是i x 2+1然后让你找到一个路径，使得通过加减恰好向下走k步之后，权值和为n思路：贪心构造，观察一下会发现，叶子结点所在的一层的前两个叶子，往根部走，可以凑出来1～2*n－1所有的数，一列全是奇数，另一列全是偶数，不会存在找不到的情况。怎么构造呢？先找到叶子结点所在

2017-06-23 19:57:01 326

原创数据结构实验——排序

#include using namespace std;/* 输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现希尔排序算法。 3.实现快速排序算法。 4.实现堆排序算法。*/#define Maxsize 100typedef int KeyType;typedef int InfoType;type

2017-06-23 09:34:47 2118 1

原创数据结构排序算法

#include using namespace std;/* 输入一组关键字序列分别实现下列排序: 1.实现简单选择排序、直接插入排序和冒泡排序。 2.实现希尔排序算法。 3.实现快速排序算法。 4.实现堆排序算法。*/#define Maxsize 100using namespace std;typedef int KeyType;type

2017-06-23 08:27:41 1068 2

原创 office for Mac

点击打开链接

2017-06-22 16:49:34 348

原创制作如下所示页面。（东北林业大学WEB课程网页）

a:link { color: #FFFFFF } a:visited { color: #FFFFFF } a:hover { color: #FFFFFF } a:active { color: #FFFFFF } a:link { text-decoration: none; } a:vis

2017-06-21 21:06:53 1460

原创利用表格建立如下网页（歌曲自选，至少选择3首歌曲）。

var num1 = 0,num2 = 0,num3 = 0,num4 = 0; function a1() { num1++; document.getElementById("count1").innerHTML=num1; } function a2() { num2++; document.getElementById("count2").inn

2017-06-21 18:36:56 910

原创 .随意输入一篇文章，并利用下列标记（标记可以自由组合）给这篇文章建立多样化的文字编排效果。 <Hn>、、、、、<BIG>、、<STRIKE>、 、<P

下面是一篇文章 pre 元素可定义预格式化的文本。被包围在 pre 元素中的文本通常会保留空格和换行符。而文本也会呈现为等宽字体。段落中的文本内容可以自己更改。标签的一个常见应用就是用来表示计算机的源代码。

2017-06-21 17:58:01 1075

原创 hdu5521最短路（Dijkstra）

题意：A和B两人要约会，A在！，B在N，给定M个集合，每个集合中，一个地方到另一个地方的花费一样，求花费最小是多少，还有他们在哪个地方约会，如果符合条件的有多个，按升序输出。思路：第一印象是最短路，但在当时写时候直接暴力加边，是O（n^2）的算法，一直超时。＝＝》解决办法：每个集合都加一条边，然后集合内的每个点到这个点的距离都是x/2,当然，集合中任意两个点的距离还是x／2+x／2=x，这

2017-06-16 21:36:32 303

原创 hdu5517 二维线段树

题意：N个二元组《a，b》，M个三元组《c，d，e》，当b＝＝e时，构成《a，c，d》，让后当不存在,(u>=a,v>=b,w>=c),问存在几个元素。思路：自己写一点都不会，题都看不懂。首先基本思路是对于(a1,b1),(a2,b2)，当b1==b2时，只留a最大的那个。同理(c,d,e),当c、e相同时只留d最大的那个。因为e必须要和b相同才能拼接成三元组，所以遍历输入(c

2017-06-16 21:23:32 347

原创 hdu 5510 strstr／find／KMP

HDU-5510-BazingaProblem Description For n given strings S1,S2,⋯,Sn, labelled from 1 to n, you should find the largest i (1≤i≤n) such that there exists an integer j (1 ≤ j A substring of a

2017-06-16 20:37:50 385

原创数据结构实验——查找的有关操作

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;/*实验五查找的有关操作实验学时 2学时背景知识

2017-06-16 15:16:04 2473

原创判断一棵二叉树是否是二叉排序树

分析：是否是二叉排序树，即看树的中序遍历是否为递增的即可typedef struct node{ ElemType data; struct node *lchild,*rchild;}BTree;void solve(BTree T,int flag){ if(T && flag) { solve(T->lchild,flag);//中序遍历左子树 if(pre ==

2017-06-14 21:03:43 2293

原创折半查找的递归算法

折半查找的递归算法int binary_search(int r[],int k,int low,int high){ int mid; if(low<=high) { mid = (high+low)/2; if(r[mid]==k) retrun mid; else if(r[mid]>k) return binary_search(r,

2017-06-14 20:51:17 7691 1

原创 [HDU-5980] [Problem J]水题

2017-06-09 16:48:46 331 2

原创 [HDU-5979] [Problem I]水题（16大连站）计算几何

#include #include #include #include using namespace std;const double PI=acos(-1.0);int main(int argc, char const *argv[]){ int n; double d; double data[15]; //freopen("data.in","r",stdin)

2017-06-09 16:45:36 310

原创 [HDU-5978] [Problem H]概率，找规律，简单博弈，水题（16大连站）

2017-06-09 16:43:21 341

原创 [HDU-5976] [Problem F](逆元+二分优化+数学分析)

给定一个数，让你分成互不相等的n个数(n为自然数)，使这些数的乘积最大，输出最大乘积。因为要对1000000007取余，所以要用到逆元之前的维护一下前缀和，前缀积就可以了#include #include #include #include #include #include #include #include #include #include #includ

2017-06-09 16:41:31 331

原创 hdu 5975 树状数组原理题(2016ACM/ICPC亚洲区大连站)

题目大意：每次加入一个数新的i，是把[i-lowbit(i)+1,i]的数字都加入集合。每把一个数加入到一个集合内，都要花费一单位能量。统计花费的能量数。操作1:把［L，R］的数字依此加入，统计出所有的能量话费。操作2:询问一个X，查询X在1～n的插入中一共被移动了多少次。思路：直接算： long long ans = 0; for(int i

2017-06-09 16:34:02 577

原创 hdu5972 快速匹配bitset优化（shiftand算法）2016ACM/ICPC亚洲区大连站

题意：给你N位数，接下来有N行，第i行先输入n，表示这个数的第i 位上可以在接下来的n个数中挑选，然后i 行再输n个数。然后输入需要匹配的母串，让你输出母串中有多少个可行的N位子串。思路：字符串匹配么， N (1 ≤ N ≤ 1000)s最长为5 * 10^6思路1:int a[1000][10]; 用它来存，看都不用看了，数据量太大，直

2017-06-09 16:18:45 489

原创 hdu 5971 Wrestling Match 判断能否构成二分图 [Problem A]2016ACM/ICPC亚洲区大连站

题目大意：给出 n 个人，m 场比赛 x 个已经确定的好人 y 个已经确定的坏人。每场比赛由好人和坏人组成。问是否能够将每个人划分成好人或者坏人。思路：DFS染色看起来很好解决。1.先开一个flag数组用来标记，对于已经分毫伙的一些人，flag直接标记为1.2.剩下的开始染色，先从知道确定关系的人染色，染色过程中如果出现矛盾

2017-06-09 15:58:06 408

原创 [HDU-5972] [Problem B]（16亚洲区域赛大连站）bitset优化（shiftand算法）

题意：输入N ，表示有一个长为N的子串，接下来N行，每行输入ai 和ai个数，表示有ai个数，表示子串第i个字符为ai个数中的一个，也就是这个子串的正则式，然后输入一个主串，要求输出这个主串中包含的所有的子串。思路：使用bitset b[10] ，b[i][j]表示值为i的数可以出现在子串的那些位置，即下标，那么对主串进行遍历 i=0:len-1 。另外定义一个变量bitset

2017-06-06 10:51:08 564

空空如也

空空如也