2018年12月_dashen2259

转载 20世纪最伟大的十大算法

发明十大算法的其中几位算法大师一、1946 蒙特卡洛方法[1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo...

2018-12-31 19:25:00 250

转载 C语言-防止输入字母

　　今天群里一位小伙伴问了一个关于scanf函数的问题：　　scanf("%d", &n);　　这个代码怎么防止输入字母？　　因为他下面是判断n是否为质数，所以这里肯定有个判断，不然输入字母后就乱跑了。　　#include<stdio.h>int main(void){ long int n; int line=0,i...

2018-12-30 20:13:00 1307

转载 C++-指针阅读能力提升

　　下面的标识符你肯定在工程中看不到，但是在面试题中却非常常见，掌握掌握还是不错的。　 int(*p1)(int*,int(*f)(int*));int(*p2[5])(int*);int(*(*p3)[5])(int*);int*(*(*p4)(int*))(int*);...

2018-12-29 11:25:00 77

转载 C++-函数与指针的关系（回调函数）

1、函数类型　　C语言中的函数有自己特定的类型　　函数的类型由返回值，参数类型和参数个数共同决定★int add(int i, int j)的类型为int(int, int)　　C语言中通过typedef为函数类型重命名★typedef type name(parameter lis...

2018-12-29 11:09:00 98

转载 C++-main函数与命令行参数

1、main函数的概念　　C语言中main函数称之为主函数　　—个C程序是从main函数开始执行的下面的main函数定义正确吗？//1main(){}//2void main(){}//3int main(){}//4int main(){return 0;}　　2、main函数的本质...

2018-12-29 10:43:00 132

转载操作系统-多用户如何理解（Linux）

　　单用户、多用户、单任务、多任务，这么多种操作系统容易让人迷糊。其实这种初看你会觉得理解了一点，但其实你仔细研究会发现，多用户到底讲的是什么鬼？　　多任务比较简单，就是应用程序都要放置到内存上去给CPU调度执行的，你正在使用的浏览器、QQ、音乐播放器，都放置在内存中（不一定此刻就在执行），你同一时刻即在浏览网页、玩QQ、听歌，这就是多任务。　　由于Linux继承了Unix的特性...

2018-12-28 10:38:00 1463

转载 Java-面向对象

　　突然发现，C++真的对新人太不友善了，当你被那些繁琐的语法给困扰的时候，你根本都不能好好的去了解这面向对象后：封装、继承、多态。　　而且，你还要被C++的包袱C语言给困扰，从面向过程到面向对象过渡，C++难吗？难，那到底什么地方难呢？我们应该把思想跟语法分离开来看。　　比如像对象的复制，C++涉及到拷贝构造函数，深拷贝，浅拷贝，全是指针的问题，而Java就不会存在这些问题，我...

2018-12-27 13:36:00 44

转载 C++-有感

　　今日在图书馆待了差不多一天，我都忘了我吃饭了没，拿着看视频学习，没啦，主要还是看书，突然感觉有点写不动了。　　明天开始不带电脑了，准备把数据结构书重新过一遍，算了，还是不用C++写了，感觉C++居然做题还复杂些。。。额。。　　数据结构结束就看计算机组成原理吧，顺便跟着朱有鹏把嵌入式相关的课程复习一遍，虽然自己将来从事云计算工作，但我发现其实嵌入式能够让你对底层相当熟悉，我发现...

2018-12-24 20:53:00 90

转载 C++-Typedef结构体遇上指针

　　继Typedef遇上结构体数组后，我们又产生了新的疑问。　　上一期地址：https://www.cnblogs.com/lemaden/p/10122929.html　　　　昨天一位朋友又问我了，说结构体数组遇上typedef我懂了，就是数组拥有三个特性：1.首地址 2.数组的长度 3. 数组的步长（元素类型），typedef只是重定义了数组的长度和类型。　　那么今天的t...

2018-12-24 16:02:00 211

转载 C++-数据抽象入门

一、假定数据是如何存储的　　隐藏某些实现逻辑时，我们是想要隐藏绘制子弹的细节。我们是通过使用一个可以调用的函数，而不是直接写出绘制子弹到屏幕上的代码来实现的。这里同样可以使用一个函数来隐藏棋盘存储的细节。不直接访问数组，而是调用一个访问数组的函数。例如，你可以写一个像下面这个getPiece一样的函数：　　int getPiece (int x, int y){　...

2018-12-22 22:31:00 148

转载 C++-标准模板库

　　C++较之C语言强大的功能之一是，C++编译器自带了大量的可复用代码库，我们称为标准模板库（standard template library），STL。标准模板库是一套常用的数据结构的集合，包括链表和一些基于二叉树的数据结构。这些数据结构允许你在创建时指定它们的数据类型，所以可以使用它们来存储任何类型的数据——整型、字符串、或结构体等都可以。　　因为这种灵活性，在很多情况下我们可以...

2018-12-21 19:40:00 106

转载面向对象程序设计-数据抽象和继承

　　面向对象衍生　　面向对象编程方法和编程语言一样在不断地演变发展。到了20世纪90年代，面向对象的方法在软件设计和分析等软件开发的上层领域中流行起来。1994年，当时主要的面向对象分析和设计方法Booth、OMT（Object Modeling Technique）以及 OOSE（Object Oriented Software Engineering）的发明人 Grady Boo...

2018-12-20 22:28:00 337

转载 C++-怎样写程序(面向对象)

　　使用编程语言写好程序是有技巧的。　　主要编程技术：　　1.　编程风格　　2.　算法　　3.　数据结构　　4.　设计模式　　5.　开发方法　　编程风格指的是编程的细节，比如变量名的选择方法、函数的写法等。　　算法是解决问题的方法。现实中各种算法都已经广为人知了，所以编程时的算法也就是对这些技巧的具体应用。有很多算法，如果单靠自己去想是很难想出来的。比方说...

2018-12-20 21:15:00 151

转载 C++-递归

递归　　在此之前分享一句话：递归是神，迭代是人。这里的神是针对数据结构这门课程，在实际应用中因为诸多的物理限制，导致递归可能因为栈溢出等，使用受限，其实如果是单纯数据结构这门课程，递归能为你节省相当多的麻烦，故递归是“神”！　　有太多太多的同学匆匆就开始学习二叉树、链表等数据结构，对指针跟递归等基本概念都没有彻底明白，导致学习数据结构的时候只能知晓个大概，动手写的时候只能套用别人...

2018-12-20 20:31:00 197

转载 C++-new 的六种重载形式

当写出这样的代码的时候, 实际上有两步操作：p = new P();　　1.分配内存,　　2.然后在分配好的内存之上初始化类成员.第二步是有构造函数完成的, 第一步就是new函数的工作.全局的new有六种重载形式,void *operator new(std::size_t count) throw(std::bad_alloc); ...

2018-12-20 17:23:00 221

转载 C++-对象指针的滥用

　　C++ 中经常出现使用对象指针，而不是直接使用对象本身的代码，比如下面这个例子：1 Object *myObject = new Object;　　而不是使用：1 myObject.testFunc();　　要不就是调用对象的方法（比如 testFunc()）时不使用这种方式：1 myObject->testFunc();　...

2018-12-20 15:54:00 303

转载 C++学习书籍评价

1.C++程序设计-现代方法　　本书非常适合学习了C语言基础，想跨步到C++学习的同学，前20章都是C基础的回顾，简直不要太简单，后面的课后习题花了半个小时做完了，没怎么出错，嗯，我的C语言基础还是可以的，只是没有参与大型的C项目，对业务不够熟悉。后面第22章开始正式进入C++面向对象编程，可还没有怎么开始，就已经结束了。。。对。。结束了。。但这时你已经跨入面向对象的大门了，编程思维...

2018-12-20 15:32:00 103

转载 C++-随机数的产生

一、随机数　　以前学C语言的时候感觉随机数没啥用的，现在想想是自己无知啦，在帮人做一个项目的时候发现随机数还是相当有用的，我们可以利用随机数来生成大量的测试数据。　　有两种方法可以让你的程序每次运行结果不同：1.让用户输入不同的数据（或者从文件中读取不同的数据）；2.对用户输入的相同数据采取不同的处理方式，使其运行结果不同。　　大多数情况下，第一种方法是非常好的，用户总是...

2018-12-20 15:04:00 161

转载 Java-重载和重写区别剖析

　　重载(Overload)和重写(Override)是任何一门面向对象的语言都会具有的两个特性，自然，Java语言中也具有此两种特性。但是，对于Java新手，或者没有面向对象语言经验的开发者而言，这会是两个容易混淆和迷糊的特性。本文将由浅入深，以示例代码的方式详解此两种特性的区别。定义　　重载是指一个类中具有两个或者两个以上，具有相同方法名和不同参数的方法。　　重写是指两个...

2018-12-19 09:45:00 72

转载 Qt- 图形界面应用程序的运行模式

main()定义主窗口 ————》fd = DefineMainWindow()创建主窗口————》win = CreateMainWindow()创建主窗口中的元素----->CreateElements(win);显示主窗口---------->DisplayMainWindow(win)；最后，进入消息循环——》while(Getmasseage(...

2018-12-18 15:49:00 247

转载操作系统-并发控制原理及其实现

　　首先我们要明白“皮之不存，毛将焉附”的道理，计算机系统是硬件与系统软件完美结合的一个有机整体。因此在学习这一部分时，特别是学习中断控制原理和系统凋用等内容时，要联系计算机组成原理的知识，这样才能对整个系统了解。一、程序和进程　　进程(process)这一术语，最初是在麻省理工学院(MIT)开发的MULTICS；系统以及IBM公司开发的CTSS/360系统中提出，时间是60年...

2018-12-17 23:13:00 2236

转载慈母手中线

游子吟慈母手中线，游子身上衣。临行密密缝，意恐迟迟归。谁言寸草心，报得三春晖。A song of the traveler The sewing kit, in Mum's handThe fine coat, the traveler hadCarefully made, before wentWhat she afraid, you com...

2018-12-17 21:22:00 388

转载 C语言-数组指针与指针数组

1、思考下面这些声明合法吗？　　int array[5];　　int matrix[3][3];　　int * pa = array;　　int * pm = matrix;问题：　　array代表数组首元素的地址，那么matrix代表什么？　　array和&array的地址值相同，但是意义不同，那么它们所代表的类型相同吗？2、数组类型...

2018-12-16 21:30:00 100

转载 C语言-字符串典型问题分析

1、典型问题一下面的程序输出什么为什么？ 1 #include<stdio.h> 2 3 intmain() 4 { 5 charbuf[10]={0}; 6 charsrc[]="hello%s"; 7 8 snprintf(buf,sizeof(bu...

2018-12-16 21:13:00 97

转载 C语言-字符串

1、字符串的概念　　字符串是有序字符的集合　　字符串是程序中的基本元素之一　C语言中没有字符串的概念 - C语言中通过特殊的字符数组模拟字符串 - C语言中的字符串是以'\0'结尾的字符数组2、字符数组与字符串在C语言中，双引号引用的单个或多个字符是一种特殊的字面量－存储于程序的全局只读存储...

2018-12-16 21:04:00 99

转载 C语言-指针深度分析

1、变量回顾程序中的变量只是—段存储空间的别名，那么是不是必须通过这个别名才能使用这段存储空间？2、思考下面的程序输出什么？为什么？1 inti=5;2 int*p=&i;3 4 printf("%d,%p\n",i,p);5 6 *p=...

2018-12-16 20:21:00 108

转载 C语言-条件编译使用分析

1、基本概念　　条件编译的行为类似于C语言中的if…else…　　条件编译是预编译指示命令，用于控制是否编译某段代码2、实例分析条件编译初探22-1.c 1 #include<stdio.h> 2 3 #defineC1 4 5 intmain() 6 { 7 const...

2018-12-16 20:11:00 93

转载 C语言-宏定义与使用分析

1、C语言中的宏定义　　#define是预处理器处理的单元实体之—　　#define定义的宏可以出现在程序的任意位置　　#define定义之后的代码都可以使用这个宏2、定义宏常量　　#define定义的宏常量可以直接使用　　#define定义的宏常量本质为字面量下面的宏常量定义正确吗？1 #defineERROR-12 ...

2018-12-16 19:51:00 150

转载 C语言-位运算符

1、C语言中的位运算符　　位运算符直接对bit位进行操作，其效率最高。左移和右移注意点－左操作数必须为整数类型　　char和short被隐式转换为int后进行移位操作－右操作数的范围必须为： [0, 31]－左移运算符<<将运算数的二进制位左移　　规则：高位丢弃，低位补0－右移运算符>>把运算数的二进制位右移...

2018-12-15 15:27:00 131

转载 C语言注释符号

同学们认为注释很简单，那我来看看下面的代码是否正确？1.似是而非的问题 1 int main() 2 { 3 int/*...*/i; 4 char* s = "abcdefgh //hijklmn"; 5 //Is it a \ // 6 valid comment? 7 ...

2018-12-15 15:03:00 1315

转载 C语言-const和volatile深度分析

1、const只读变量　　const修饰的变量是只读的。本质还是变量　　const修饰的局部变量在栈上分配空间　　const修饰的全局变量在全局数据区分配空间　　const只在编译期有用，在运行期无用　　const修饰的变量不是真的变量，它只是告诉　　编译器该变量不能出现在赋值符号的左边实例一.cpp:　　 1 #include <stdio.h...

2018-12-15 14:40:00 135

转载 C语言结构体数组遇上typedef

昨天韩同学在做数据结构题的时候，问了我一个关于typedef 与结构体数组的问题：1 typedef struct vexnode2 {3 　　int vertex;4 　　arcnode* firstarc;5 }adjlist[Vnum];这里我们先回顾一下struct是怎么使用的。1.有名构造类型-结构体1 struct student ...

2018-12-15 12:06:00 992

转载 C语言循环语句工程用法

-循环语句分析　循环语句的基本工作方式 - 通过条件表达式判断是否执行循环体- 条件表达式循环if语句表达式的原则do、while、for的区别 - do语句先执行后判断，循环体至少循环一次 - while语句先判断后执行，循环体可能不...

2018-12-15 09:57:00 104

转载 C分支语句的工程用法

if语言中零值比较的注意点：　　-bool型变量应该直接出现于条件中，不要进行比较　　-变量和零值比较时，零值应该出现在比较符号左边　　-float型变量不能直接进行零值比较，需要定义精度 1 bool b = true; 2 if(b) 3 { 4 //statement1 5 } 6 else 7 { 8 //stateme...

2018-12-15 09:38:00 55

转载函数对象分析

首先我们看我们接到的一个用户需求：编写一个函数：　　-函数可以获得斐波那契数列每项的值　　-没调用一次返回一个值。　　-函数可以重复使用根据需要。1 for(int i = 0; i<10; i++)2 {3 cout <<fib() << endl;4 }比如斐波那契函数，第一二次调用返回1 三次调用返回...

2018-12-14 21:05:00 67

转载数组操作符重载

C++里面也可使用数组运算操作符：例如： 1 #include <iostream> 2 #include <string> 3 4 using namespace std; 5 6 int main() 7 { 8 string s = "a1b2c3d4e"; 9 int n = 0;10 ...

2018-12-14 20:42:00 176

转载 C++字符串反转

//通过不同的方法，实现对所输入字符串的反转，可以很好地复习巩固 C++ 基础知识/*分析过程:　　假设要使传递的字符串为常量const字符串,这样操作更加灵活,可直接传递字符串字面值进行反转,常见的解决方法就是,定义一个新的与传递过来字符串长度　　相等的字符数组,然后进行字符串拷贝,把str字符按从左到右放置到字符数组中,然后采用循环来对字符数组中字符反转*//*第一种,采用以上思路解...

2018-12-14 17:34:00 451

转载马克思的两面性-来自网友

　　今天在群里跟朋友谈着谈着,聊到了马克思主义的两面性,搜索后发现,有位网友总结得很棒,粘贴到此处,若侵联系我删除.　　我自己的看法是:　　群里的朋友发了这张图片,我立即联系到的是分而治之的哲理,可能是最近看算法看得比较多了,心里一直绕不开分而治之,看什么东西都是分而治之,再联系到最近看的一本书,讲的是有限与无穷的关系,于是我在群里说了这么一段话:　　有限对应无穷...

2018-12-14 14:28:00 634

转载 C++字符串

历史遗留问题:　　-C语言不支持真正意义上的字符串;　　-C语言字符数组和一组函数实现字符串操作;　　-C语言不支持在定义类型,因此无法获得字符串类型;solution:　　-从C到C++的进化过程引入了自定义类型;　　-在C++中可以通过类完成字符串类型的定义;question:　　C++中原生类型系统是否包含字符串类型?标准库中的字符串类型C+...

2018-12-14 14:13:00 62

转载前日有感

惊弓之鸟　我本林中鸟，　倚树啄木食。　惊弓飞向天，　彩虹婀娜姿。释义:　我本是深山中的一只小鸟,停息在树枝上琢木取食;　　　一天,树林近处传来猎人捕获器的声音,吓得我蹬离树枝,飞快地冲向天空;　　　当我飞到树林之上时,眼前的一切深深震撼了我; 一道彩虹远挂在天空边,似乎是在向我跳舞招手.涵义:　　　自我体会.转载于:https://...

2018-12-14 12:41:00 80

空空如也

空空如也