- 博客(13)
- 收藏
- 关注
转载 详解UML中的关系(泛化、实现、依赖、关联【聚合、组合】)
虽然平时也画了不少UML建模图,但是对其中一些关系的理解感觉还是不是很到位,对大多数初学者来讲泛化和实现容易理解,依赖和关联相对有点模糊。通过这篇文章的整理希望能对UML关系有进一步的理解,在以后的建模设计中能够比较合理准确的进行建模。 UML定义的关系主要有六种:泛化、实现、依赖、关联、聚合和组合。下面我们一一来解释下: 一、泛化(继承generalization
2016-01-24 14:02:05
595
原创 放苹果
知识点:递推,递归 思路:①苹果最少的盘子放了一个,这样每个盘子至少一个,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
517
原创 学英语
知识点:字符串,控制流(条件控制)。 思路:从本质上分析问题,从人思考问题的角度出发。需对不同大小的数字按不同的情况分类,给予不同的处理方法。 #include #include using namespace std; string s1[20] = { "one", "two" , "three", "four", "five" , "six", "seven", "eight" ,
2016-01-20 20:15:17
302
原创 称砝码
知识点:动态规划 思路:列出动态转移方程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
261
原创 名字的漂亮度
知识点:字符串 思路: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
255
原创 图片整理
知识点:字符串排序 思路:简单题。直接调用stl函数sort(),但须注意此函数是快排实现的,不稳定。 #include #include #include using namespace std; int main() { string s; cin>>s; sort(s.begin(),s.end()); cout<<s<<endl; return 0; }
2016-01-20 17:45:06
308
原创 合唱队
知识点:动态规划 思路:求最长子序列,要满足左边升序,右边降序。核心是能列出状态转移方程。 #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
268
原创 字符串最后一个单词的长度
知识点:字符串基本操作。 思路:既然是求字符串的最后一个单词长度,则可直接从字符串尾开始操作,而不是从字符串首开始找最后一个单词。换一个角度思考问题,往往会更简单!另外还要注意只有一个单词(单词前没有空格)的情况,加上判断条件。 #include #include using namespace std; int main() { string s; getline(cin,s);//
2016-01-20 17:01:30
232
原创 数据结构的代码实现
一、线性表 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
622
原创 大话数据结构概念性知识总结
一、数据结构绪论 1、逻辑结构与物理结构 逻辑结构:数据对象中数据元素之间的相互关系。这也是我们今后最需要关注的问题。包括集合结构、线性结构(包括队列、栈)、树形结构、图形结构。 集合结构无对应关系,线性结构一对一,树形结构是一对多的层次关系,图形结构多对多。 物理结构:数据的逻辑结构在计算机中的存储形式。包括顺序存储和链式存储两种。 注:循环队列和栈都是线性结构,是逻辑结构的一种.而存
2015-08-16 09:06:34
388
原创 排序算法总结
一、简单排序算法 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
265
转载 Linux的进程/线程间通信方式总结
Linux系统中的进程间通信方式主要以下几种: 同一主机上的进程通信方式 * UNIX进程间通信方式: 包括管道(PIPE), 有名管道(FIFO), 和信号(Signal) * System V进程通信方式:包括信号量(Semaphore), 消息队列(Message Queue), 和共享内存(Shared Memory) 网络主机间的进程通信方式
2015-07-16 11:13:29
282
转载 深刻理解Linux进程间通信
原文地址:http://www.ibm.com/developerworks/cn/linux/l-ipc/ 序 linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD(加州大学伯克利分校的伯克利软件发布中心)在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充
2015-07-16 11:09:48
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人