随笔分类 -  C++

UML类图几种关系的总结
摘要：转自：http://blog.csdn.net/tianhai110/article/details/6339565在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization），关联（Association)，聚合（Aggregation），组合(Com... 阅读全文
posted @ 2015-07-12 15:07 楚兴 阅读(165) 评论(0) 推荐(0)
进程与线程的一个简单解释
摘要：作者：阮一峰日期：2013年4月24日进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。1.计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。2.假定工厂的电力... 阅读全文
posted @ 2015-07-11 10:29 楚兴 阅读(167) 评论(0) 推荐(0)
字符串匹配的KMP算法
摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就... 阅读全文
posted @ 2015-03-25 09:25 楚兴 阅读(145) 评论(0) 推荐(0)
计算机组成原理
摘要：目录计算机概述数据总线CPU存储器输入/输出设备计算机的时标系统计算机概述计算机的基本组成:存储器: 实现记忆功能的部件用来存放计算程序及参与运算的各种数据运算器: 负责数据的算术运算和逻辑运算即数据的加工处理控制器: 负责对程序规定的控制信息进行分析,控制并协调输入,输出操... 阅读全文
posted @ 2015-02-20 16:05 楚兴 阅读(259) 评论(0) 推荐(0)
10个经典的C语言面试基础算法及代码
摘要：算法是一个程序和软件的灵魂，作为一名优秀的程序员，只有对一些基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇，包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。　1、计算Fi... 阅读全文
posted @ 2015-01-19 21:35 楚兴 阅读(668) 评论(0) 推荐(0)
知名互联网公司面试题
摘要：9月25日，小米大连站笔试题：1一共有100万，抽中的2万，每月增加4万，问20个月能抽中的概率为：？2 for(int i=0;i的标准函数，其作用是把从source开始的num个字符拷贝到destination。//最简单的方法是直接复制，但是由于它们可能存在内存的重叠区，因此可能覆盖了原有数据... 阅读全文
posted @ 2015-01-19 21:30 楚兴 阅读(2039) 评论(0) 推荐(0)
计算机网络基础知识（笔试题）
摘要：1、OSI（Open System Interconnect）：开放系统互联，是一个七层的计算机网络模型，分别为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。TCP/IP（Transmission Control Protocol/Internet Protocol）：传输控制协议/... 阅读全文
posted @ 2015-01-19 21:21 楚兴 阅读(27992) 评论(0) 推荐(1)
面试准备之常见上机题目搜罗
摘要：转自：http://blog.csdn.net/kkkkkxiaofei/article/details/225922551.从考试成绩中划出及格线（1）及格线是10的倍数（2）保证至少有60%的学生及格（3）如果有所有的学生都高于60分，则及格线为60分。算法分析： 关键信息点为“保证至少有60%... 阅读全文
posted @ 2015-01-13 21:29 楚兴 阅读(424) 评论(0) 推荐(0)
小米2013年校园招聘笔试题-简单并查集
摘要：题目描述：假如已知有n个人和m对好友关系（存于数字r）。如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们属于同一个朋友圈，请写程序求出这n个人里一共有多少个朋友圈。假如：n = 5 ， m = 3 ， r = {{1 , 2} , {2 , 3} , {4 , 5}}，表示有5个人，1... 阅读全文
posted @ 2015-01-13 21:15 楚兴 阅读(256) 评论(0) 推荐(0)
2014华为上机试题
摘要：1．第一题的题目大概是输入整型数组求数组的最小数和最大数之和，例如输入1,2,3,4则输出为5，当输入只有一个数的时候，则最小数和最大数都是该数，例如只输入1，则输出为2；另外数组的长度不超过50#includemain(){ intnum[50]={0}; inti,n; printf("请输入整... 阅读全文
posted @ 2015-01-12 15:33 楚兴 阅读(512) 评论(0) 推荐(0)
C++学习笔记
摘要：文件读写操作#include #include #include #include using namespace std;void main(int argc, char* argv[]){ ifstream in("C:\\Users\\Administrator\\Desktop\\C++.t... 阅读全文
posted @ 2015-01-11 15:59 楚兴 阅读(161) 评论(0) 推荐(0)
编程挑战系统的输入和输出详细说明
摘要：在高校俱乐部线上编程挑战中，一道题目的所有测试数据是放在一个文本文件中，选手将一道题目的程序提交给评判系统运行，程序从该文件中读取测试数据，再把运行结果输出到另一个文本文件中。系统把输出文件与标准答案比对，来评判程序编写得正确与否。本系统采用标准的输入输出，输入结束有文件末尾标识（EOF)，这可以用... 阅读全文
posted @ 2015-01-06 12:37 楚兴 阅读(487) 评论(0) 推荐(0)
C/C++程序员应聘常见面试题深入剖析(2)
摘要：摘自：http://blog.csdn.net/zhoudengqing3.内功题试题1：分别给出BOOL，int，float，指针变量与“零值”比较的if语句（假设变量名为var）解答：BOOL型变量：if(!var)int型变量：if(var==0)float型变量：const float EP... 阅读全文
posted @ 2014-11-23 14:12 楚兴 阅读(190) 评论(0) 推荐(0)
C/C++程序员应聘常见面试题深入剖析(1)
摘要：摘自：http://blog.csdn.net/zhoudengqing1.引言本文的写作目的并不在于提供C/C++程序员求职面试指导，而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛，部分试题解答也参考了网友的意见。许多面试题看似简单，却需要深厚的基本功才能给出完美的解答。企业要求面... 阅读全文
posted @ 2014-11-23 14:10 楚兴 阅读(298) 评论(0) 推荐(0)