
算法与数据结构
文章平均质量分 52
l_vaule
植根于内心的修养;无需提醒的自觉;以约束为前提的自由;为别人着想的善良。
展开
-
hdu4907.Task schedule
原问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4907原创 2014-08-04 23:11:10 · 786 阅读 · 0 评论 -
Java数组和链表模拟队列
package com.example.datastruct;import java.util.Arrays;public class LinkQueue<T> { Node<T> head; Node<T> tail; int mSize; public boolean addNode(Node<T> node){ if (...原创 2018-03-04 19:12:28 · 205 阅读 · 0 评论 -
二分查找和快速排序
快排的中心思想,就是选取一个元素通过一趟排序将比这个元素大的换到前面,把这个元素小的换到后面。然后在继续进行排序。void sort(int datas[],int low,int high){ if(low >= high){ return; } int first = low; int last = high; int key = datas[first];原创 2018-02-04 21:32:35 · 474 阅读 · 0 评论 -
hdu.1016 Prime Ring Problem
import java.util.Arrays;import java.util.Scanner;public class Main{public static void main(String[] args){ int n,count = 0; int prime[] = new int[30];; Scanner input = new Scanner(S原创 2015-04-07 11:36:18 · 546 阅读 · 1 评论 -
hud.1017 A Mathematical Curiosity
http://acm.hdu.edu.cn/showproblem.php?pid=1017import java.util.Scanner;public class Mathematical{public static void main(String[] args){ int n,m,N; int count = 1; Scanner input = new Scann原创 2015-04-06 10:41:22 · 679 阅读 · 0 评论 -
部分和问题
#include #define maxn 21using namespace std;int n,k;int a[maxn];bool dfs(int i,int sum){ if(i==n)//如果前n项都计算过了,则返回sum与k是否相等 return sum == k; if(dfs(i+1,sum))//不加上a[i]的情况 r原创 2015-03-24 11:36:29 · 482 阅读 · 0 评论 -
hdu.1003 Max Sum
http://acm.hdu.edu.cn/showproblem.php?pid=1003#include#includeint main(){ int t,n,i,j,a,k,l; int sum[100000+10]; int left,right,min,best; scanf("%d",&t); for(k=1;k<=t;k++)原创 2015-04-01 19:52:54 · 536 阅读 · 0 评论 -
hdu.1020 encoding
#include#include#define maxn 10010using namespace std;int main(){ int n,t; char ch[maxn]; cin>>n; while(n--) { t = 1; cin>>ch; for(int i = 0;i<strlen(c原创 2015-03-26 19:41:05 · 434 阅读 · 0 评论 -
LA3708 Graveyard 墓地雕塑
题意是原本n个墓碑均匀分布在一个周长为10000的圆周上,现在加入m个,如果要使得n+m个墓碑都均匀分布的话,那么原来的墓碑最少的移动总距离是多少。由样例画图可以观察到样例可以有个共同特点,就是无论加多少,原来有多少,都可以让原来有一个雕塑没有移动。我没可以吧没有移动的雕塑看作原点,而把其他点按逆时针标记。我们可以把距离按等比例缩小,使后来的等距为1,。接下来移动的,若没有重合,则为最优。原创 2015-03-04 11:58:37 · 720 阅读 · 0 评论 -
c语言矩阵相乘
#includefloatmain(){floata[100][100],b[100][100],c[100][100];//定义三个数组,分别存储矩阵A,B,Cintm1,n1,m2,n2,i1,j1,i2,j2,i3,j3,i4,j4,k;floats[100][100]={0};//赋值使数组s元素初值全部为零printf("请输入矩阵A行数m1,列数n1:");//输入矩阵A行原创 2014-10-16 10:45:50 · 1734 阅读 · 1 评论 -
hdu4841.圆桌问题
原问题链接:http://acm.hdu.edu.cn/showproblem.php?pid=4841。原创 2014-07-29 12:15:41 · 1501 阅读 · 0 评论 -
n皇后问题
数据结构老师说,回溯法是程序设计的基本算法,八皇后这个问题不会就别学c语言了。本来真心对回溯法犯二,不过在刺激之下,,就搞了一搞,,不过还带看刘汝佳的书,,真心挫爆了。。。http://acm.hdu.edu.cn/showproblem.php?pid=2553,这是杭电这道题的链接 ,不过这个道题的时间有限制,,只靠回溯法会超时。。#include using namespace s原创 2014-11-03 19:27:26 · 838 阅读 · 1 评论 -
四川大学线下编程比赛第二题:Peter的X
题目详情Peter是个小男孩,他总是背不清26个英文字母。于是,刁钻的英语老师给他布置了一个非常奇怪的作业,老师给了他一个由26个英文字母构成的N*N 的矩阵(我们保证N一定是一个奇数),问他这个矩阵构成的图案是否是一个标准的“X”。一个标准的X的定义:1、对角线上所有元素都是同一个字母。2、所有非对角线上的元素也都是同一个字母,且字母与对角线上的字母不同。如果是则输出“YES”,否则原创 2014-10-08 23:15:47 · 975 阅读 · 0 评论 -
Java链表与数组实现栈
public class LinkStack<T> { Node<T> top; private int mSize; public LinkStack() { } boolean addNode(Node<T> node){ if(node == null){ return false; } if (top == ...原创 2018-03-03 11:48:18 · 221 阅读 · 0 评论