- 博客(14)
- 资源 (2)
- 收藏
- 关注
原创 黑马程序员--C语言算法十例(下)
六、最长公共子序列描述咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列S,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S称为已知序列的最长公共子序列。输入第一行给出一
2014-07-23 13:59:59
615
原创 黑马程序员--C语言算法十例(上)
一、会场安排问题描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m表示共有m组测试数据。每组测试数据的第一行是一个整数n(1表示该测试数据共有n个活动。随后的
2014-07-23 13:39:15
641
原创 黑马程序员--C语言算法之01背包问题
0-1背包问题描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1);如果给你一个背包它能容纳的重量为m(10),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1),表示有n组测试数据;随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1);s表示有s个物品。接下来的s行每行有两个正整数v
2014-07-23 01:16:48
1285
1
原创 黑马程序员--C语言之数据结构解决问题
yi问题描述:有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。设计要求:1) 采用数组数据结构实现上述求解;2) 采用链数据结构实现上述求解;3) 采用递归实现上述求解。4) 如果采用4种方法者,适当加分
2014-07-23 00:42:53
991
原创 黑马程序员--OC之Foundation框架
Foundation框架主要定义了一些基础类,供程序员来使用。Foundation框架中的所有类都继承自NSObject这个对象。一、数据类型:1、表示范围作用的结构体: NSRange :有三种方式创建新的 NSRange(1)、 NSRange range ;range.location = 17;range.length = 4;(2)、 NSRange rang
2014-07-23 00:30:55
573
原创 黑马程序员--OC-协议与代理设计
一、协议: 协议是多个类共享一个方法列表.协议中列出的类没有响应的实现,有其他类来实现. 协议使用指定的名称定义一组相关的方法.这些方法通常有文档说明.所以你知道他们将如何执行.因此如果需要,可以在自己的类中定义他们的实现. 如果决定实现特定协议的所有方法,也就意味着要遵守这项协议. 1、基本用途 (1)可以用来声明一大堆方法(不能声明成员变量) (2
2014-07-22 00:18:36
867
原创 黑马程序员--OC内存管理机制(下)之ARC
三、关于ARC(Auto reference counting)自动引用计数 1、基本简介 ARC是自iOS 5之后增加的新特性,完全消除了手动管理内存的烦琐,编译器会自动在适当的地方插入适当的retain、release、autorelease语句。你不再需要担心内存管理,因为编译器为你处理了一切 ARC 是编译器特性,而不是 iOS 运行时特性,它也不是类似于
2014-07-21 19:23:13
767
原创 黑马程序员--OC内存管理机制(上)
一、内存管理机制——引用计数1、什么是内存管理移动设备的内存极其有限,每个app所能占用的内存是有限制的。当app所占用的内存较多时,系统会发出内存警告,这时得回收一些不需要再使用的内存空间。比如回收一些不需要使用的对象、变量等。管理范围:任何继承了NSObject的对象,对其他基本数据类型(int、char、float、double、struct、enum等)无效 2、引用计数:
2014-07-21 19:11:40
760
原创 黑马程序员--OC面向对象的三大特征——封装、继承、多态
一、封装1、封装是对象和类概念的主要特性。它是隐藏内部实现,稳定外部接口,可以看作是“包装”。 封装,也就是把客观事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或者对象操作,对不可信的进行信息隐藏。 2、set方法1) 作用:用来设置成员变量,可以在方法里面过滤掉一些不合理的值2) 命名规范: 方法都是以set开头,而且后面跟上成员变量名,成员变量名
2014-07-19 18:44:07
868
原创 黑马程序员--C语言指针与动态内存分配
指针高级动态内存分配一、存储划分 1、在C语言中,存储区大致分为5类:栈、堆、静态区、常量区、代码区。 2、栈 1)由编译器自动分配和释放 2)在函数体中定义的变量通常在栈上 3)栈中的变量先进后出 4)栈中的变量一般出了函数会被释放3、堆 1)一般由程序员分配和释放,若程序员不释放,程序结束时由OS释放
2014-07-19 18:11:25
767
原创 黑马程序员--Obeject-C语法知识笔记小总结
----------------------ASP.Net+Unity开发、.Net培训、期待与您交流! --------------------------------------------ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
2014-07-16 17:54:24
869
原创 黑马程序员--C语言指针链表之图书管理系统
----------------------ASP.Net+Unity开发、.Net培训、期待与您交流! --------------------------------------------ASP.Net+Unity开发、.Net培训、期待与您交流! ----------------------
2014-07-16 17:19:16
4083
2
原创 黑马程序员--Obeject-c面向对象和面向过程思想
OC是面向对象的,C是面向过程的。面向对象和面向过程只是解决问题的两种不同思想一、面向对象和面向过程的区别1.面向过程面向过程就像一个细心的管家,事无具细全要考虑到,而面向对象就像是个家用电器,你只需只道他的功能,而不需知道它的工作原理,“面向过程”是一种以事件为中心的编程思想。就是分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实“面向对象”(Object Oriented,
2014-07-16 15:57:07
936
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人