自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

转载 详解UML中的关系(泛化、实现、依赖、关联【聚合、组合】)

虽然平时也画了不少UML建模图,但是对其中一些关系的理解感觉还是不是很到位,对大多数初学者来讲泛化和实现容易理解,依赖和关联相对有点模糊。通过这篇文章的整理希望能对UML关系有进一步的理解,在以后的建模设计中能够比较合理准确的进行建模。 UML定义的关系主要有六种:泛化、实现、依赖、关联、聚合和组合。下面我们一一来解释下: 一、泛化(继承generalization

2016-01-24 14:02:05 485

原创 放苹果

知识点:递推,递归思路:①苹果最少的盘子放了一个,这样每个盘子至少一个,n个盘子先放上n个,剩下的m-n个可以随便放  ②苹果最少的盘子没有放苹果,这样剩下的n-1个盘子还是随便放m个  #include using namespace std;int f(int m,int n) { if(m<0) return 0; if(m==0|

2016-01-20 22:27:22 488

原创 学英语

知识点:字符串,控制流(条件控制)。思路:从本质上分析问题,从人思考问题的角度出发。需对不同大小的数字按不同的情况分类,给予不同的处理方法。#include #include using namespace std;string s1[20] = { "one", "two" , "three", "four", "five" , "six", "seven", "eight" ,

2016-01-20 20:15:17 273

原创 称砝码

知识点:动态规划思路:列出动态转移方程dp[j] = dp[j] | dp[j - k*m[i]],dp[]作为存储该重量是否存在的标志。#include #include using namespace std;int x[99], m[99],dp[99999];//在不进行显示初始化的情况下,外部变量和静态变量都将被初始化为0.int main(){ int n,

2016-01-20 20:05:09 240

原创 名字的漂亮度

知识点:字符串思路:1、hash表;2、字符串排序、统计import java.util.Arrays;import java.util.Scanner;public class HW2286 {public static void main(String[] args) { Scanner sca =new Scanner(System.in); int n=sca.nextI

2016-01-20 19:06:25 221

原创 图片整理

知识点:字符串排序思路:简单题。直接调用stl函数sort(),但须注意此函数是快排实现的,不稳定。#include#include#includeusing namespace std;int main(){ string s; cin>>s; sort(s.begin(),s.end()); cout<<s<<endl; return 0;}

2016-01-20 17:45:06 281

原创 合唱队

知识点:动态规划思路:求最长子序列,要满足左边升序,右边降序。核心是能列出状态转移方程。#include #include int main(int argc, char **argv){ int dp1[100], dp2[100], num[100]; int ans = 0; int n; int i, j; //inputs scanf("%d",

2016-01-20 17:36:18 241

原创 字符串最后一个单词的长度

知识点:字符串基本操作。思路:既然是求字符串的最后一个单词长度,则可直接从字符串尾开始操作,而不是从字符串首开始找最后一个单词。换一个角度思考问题,往往会更简单!另外还要注意只有一个单词(单词前没有空格)的情况,加上判断条件。#include #include using namespace std;int main(){ string s; getline(cin,s);//

2016-01-20 17:01:30 210

原创 数据结构的代码实现

一、线性表1、链表首先定义链表typedef struct Node{ char data; struct Node *next;}Node;typedef struct Node *LinkList;①链表的读取//查找某个节点char getNode(LinkList l,int i){ int j = 1; LinkList p; while(p&&

2015-08-20 20:57:09 570

原创 大话数据结构概念性知识总结

一、数据结构绪论1、逻辑结构与物理结构逻辑结构:数据对象中数据元素之间的相互关系。这也是我们今后最需要关注的问题。包括集合结构、线性结构(包括队列、栈)、树形结构、图形结构。集合结构无对应关系,线性结构一对一,树形结构是一对多的层次关系,图形结构多对多。物理结构:数据的逻辑结构在计算机中的存储形式。包括顺序存储和链式存储两种。注:循环队列和栈都是线性结构,是逻辑结构的一种.而存

2015-08-16 09:06:34 365

原创 排序算法总结

一、简单排序算法1、冒泡排序核心思想:相邻关键字两两比较。//冒泡排序法void bubbleSort(int* a){ for(int i = 1;i<6;i++) { for(int k = 1;k<=6-i;k++) { if(a[k]<a[k-1]) { swap(&a[k],&a[k-1]); } } }}

2015-08-15 20:03:54 240

转载 Linux的进程/线程间通信方式总结

Linux系统中的进程间通信方式主要以下几种:同一主机上的进程通信方式   * UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal)   * System V进程通信方式:包括信号量(Semaphore), 消息队列(Message Queue), 和共享内存(Shared Memory)网络主机间的进程通信方式 

2015-07-16 11:13:29 265

转载 深刻理解Linux进程间通信

原文地址:http://www.ibm.com/developerworks/cn/linux/l-ipc/序linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD(加州大学伯克利分校的伯克利软件发布中心)在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充

2015-07-16 11:09:48 289

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除