汇天下豪杰的博客_C/C++,python,Linux基础,C++,数据结构(C++实现)原创

欢迎

最大子数组和

1、问题描述在数组中，有正数，负数，0，求其最大子数组和？算法思想：穷举的解法，找出所有的子数组和，利用3层for循环；去冗余--->贪心算法，将小于0的子数组直接淘汰，因为之前已经保存过最大子数组值了；2、暴力破解#include<stdio.h> //求最大子数组和，暴力破解法，时间复杂度：O(n^3) int maxSu

最大子

数组和

原创精选 2017-02-28 01:07:15 1674 阅读

通用的二维数组

1、问题描述写一个(通用)二维数组的工具，可以按照数组的下标访问数组元素；算法思路：实际上我们是申请一个一维数组，通过定义一些函数，让使用者"感觉"其使用的是二维数组甚至是多维数组；其数据结构的控制头为：typedef struct MATRIX{ USER_TYPE *data

二维数组

通用

原创精选 2017-02-23 12:35:27 981 阅读

哥德巴赫猜想验证

1、问题描述大于等于6以上的偶数总有 = 2个质数之和；例：12 = 3 + 9 X 12 = 5 + 7 V (哥德巴赫猜想成立)；基本分析2、基础算法代码实现#include<stdio.h> typedef unsigned char boolean; #define TRUE &nbs

猜想

哥德

巴赫

原创精选 2017-02-22 13:28:21 2017 阅读 1点赞

顺序统计中值---无序找第k大/小值

问题描述：无序找第k小的数？1、解法一先排好序，再找第k小个数；返回A[k-1]；此解法的时间复杂度为：O(nlogn)；2、解法二情况一：k = 1 和 k = n 就是找数组的最小值和最大值；情况二：找出中位数3、找中位数(随机选择算法) 利用快速排序的原理，一轮排序，有2种情况： if i = k-1；返回a[i]；

顺序统计中值

无序找第k大/小的值

原创精选 2017-02-18 23:16:23 2872 阅读

希尔堆快排

1、希尔排序 (1)、算法思想：希尔排序是插入排序的改良算法，增加了一个步长step，每次插入排序使步长为step的元素形成一个递增序列，然后缩小增量，继续插入，直至step=1时，就是插入排序了，此时排序完成；算法模型： (2)、代码实现#include<stdio.h> void insertSort(int *a,&nb

希尔排序

堆排

原创推荐 2017-02-17 12:24:22 7522 阅读 2收藏

分治策略

1、二分查找 (1)、二分查找递归实现#include<stdio.h> #define NOT_FOUND -1; int binSearch(int *a, int head, int tail, int key);

二分查找

斐波那契数

原创精选 2017-02-16 22:04:06 1397 阅读

迭代器模式和模板模式

1、迭代器模式里面有一个对集合的引用；这个迭代器是对谁创建的，这个迭代器就持有谁(这个集合)的引用!2、具体实现 (1)、代码如下#include<iostream> using namespace std; #define SIZE 5 class MyI

迭代器模式

模板模式

原创精选 2016-12-26 00:18:30 688 阅读

源码解读之工具--Source Insight

1、Source Insight 这个工具又叫做程序编辑器和代码浏览器，支持C/C++、C#、java等的分析，是一款功能强大的处理大型项目所需的软件，是一个程序员的必备软件；针对Linux内核的剖析，是几百M大的文件，上百万行的代码，从中快速的浏览，找到你所需要的函数、变量名称，代码的追踪都是很好的，此时不可能一行一行的查找代码，所以就有了这个需求，这款软件就是解决这个

Source Insight的使用

原创精选 2016-12-23 15:32:30 2459 阅读

STL查找、排序、替换、集合算法

1、STL查找算法(1)、代码如下：#include<iostream> #include<vector> #include<algorithm> using namespace std; //查找算法！！！ void main_adjacent_find(){ vector<

排序算法

STL

查找算法

原创精选 2016-11-25 00:22:03 1642 阅读

通用链表

1、结构体的高级部分(1)、一段如下代码：#include<stdio.h> typedef struct Teacher{ char name[64]; int age; //求age的偏移量 &nbs

Linux

内核

链表

原创精选 2016-11-22 08:14:53 1314 阅读 2收藏

计算机基础

1、基础概念寄存器：嵌入到CPU中的内存，也可以理解为CPU里面的存储器，一个CPU有多个寄存器；总线：连接CPU和其它芯片的导线；总线在物理上：是一根根导线的集合；逻辑上分为：地址总线、数据总线、控制总线地址总线：CPU通过地址总线来指定存储单元的。根据地址总线的根数来确定最大的寻址；数据总线：CPU与内存或其它器件的数据传送

汇编

寄存器

原创精选 2016-10-30 01:53:23 1111 阅读 1点赞

Jquery编程基础

1、Jquery (1)、Jquery是一个兼容多浏览器的js库，其核心理念：将js和DOM编程封装起来了，使得开发更加的便捷； (2)、jquery的中文文档：http://www.php100.com/manual/jquery其内容大致如下： (3)、去Jquery官网下载一个jquery文件，的引入到你所编程的目录下面。<script s

事件

搜索框

Jquery

原创精选 2016-10-29 07:59:08 752 阅读

CSS常用样式

1、CSS 层叠样式表，用于对页面进行美化。在HTML中的方式有三种：元素内联、页面嵌入、外部引入。 (1)、元素内联：对其特定标签的样式进行设置； (2)、页面嵌入：在其<style>...</style>中写入样式，对其整个页面内的标签均可设置； (3)、外部引入：就是写到了一个文件中(.css)，对需要这种

CSS

常用

样式

原创精选 2016-10-24 16:28:51 659 阅读

HTML常用标签

1、HTML 整个HTML标签就是一个文档树； HTML是一种超文本标记语言；是一种制作万维网的页面标准语言。 HTML的模型分析： HTML一般的规则：<!DOCTYPE html> <html> <head> &nb

HTML

常用标签

原创精选 2016-10-22 10:36:26 982 阅读 2点赞 1评论

迷宫问题

1、问题描述：就是在一个迷宫中，找出能够一条路线，从起点到终点的一条路线，走出迷宫，走过的路线均被标记出来。分析：这个的用到栈来保存路径，并且对每种情况都得考虑清楚。2、代码实现：因为要用到栈，所以用C++写比较方便；#include<iostream> #include<stack> #include<time.h> #include<ct

栈

迷宫问题

原创精选 2016-10-06 19:55:35 822 阅读

python基础

1、初识python (1)、刚接触python，用的是Linux下面自带的python解释器，查看版本命令：python -V (2)、python语言 python是一门应用领域非常广的脚本语言； python中的所有变量都可以当做对象，那么就有其方法可以调用；优点： ◆简单、优雅、明确； ◆强大的模块三方库

python基础

原创精选 2016-09-29 00:20:04 778 阅读

静态库与动态库的制作

动态

静态

库制作

原创精选 2016-09-28 07:00:24 1044 阅读

Linux I/O复用——select()

1、Linux I/O多路复用之前：我们的处理是，每到来一个客户端，都为其开辟一个新的进/线程，对其进行一对一的服务，这是VIP的模式；在高并发情况下，将造成资源消耗过大。现在，对应高并发：一个线程为多个客户服务；同一个时刻，只能为一个客户服务(作用排队);模型分析此时就会产生select()、poll()、epoll()模式2、select()模式&nb

select()

LinuxI/O复用

原创精选 2016-09-27 00:13:17 1073 阅读

线程池网络服务

1、线程池网络服务：针对多线程网络服务模式的一些不足之处而提出的改进模式。池是一个很重要的概念，其基本理念是：先创建一批资源，当有用户到来时，直接分配以创建好的资源，它的主要目的是减少系统在频繁创建资源时的开销。实现原理：主服务线程创建既定数量的服务线程，当有客户端到来时，则从线程池中找出空闲的服务线程，为其服务，服务完毕后，线程不进行释放，重新放回线程池

线程池

原创精选 2016-09-25 20:44:57 736 阅读

socket网络编程

1、什么是计算机网络？多个计算机进行通信--->计算机网络。2、计算机通信的复杂度 (1)、传输信息的复杂度(种类、内容)； (2)、信息的数量 (3)、传输距离(干扰...) (4)、信息的安全问题 (5)、计算机体系的完整性和封闭性。既要保证计算机的封闭性，又要达成计算机的通信。3、ip地址

IP

TCP

三次

原创精选 2016-09-23 09:06:18 929 阅读

线程

1、什么是线程进程：是一个完全独立的任务执行体，它拥有完全独立的内存资源(数据段，代码段，堆栈段等等)，而且拥有独立的CPU使用时间。进程作为资源分配和调度的基本单位。线程是CPU进行调度执行的基本单位。进程：(1)、进程间是完全独立的！(2)、进程直接属于操作系统管理！(3)、从任务的角度看，进程与线程有一部分相同的内核管理机制，从这个角度看线程才是最小

线程

互斥量

条件变量

原创精选 2016-09-21 23:11:07 608 阅读

进程间通信——消息队列

1、消息队列的简介消息队列就是在进程之间架设起通信的通道，信息在通道中传递(具有时间先后的)，从宏观逻辑上来讲与管道是一致的。即就是消息队列也同样是：(1)、具有入口和出口；(2)、消息从入口到出口，是FIFO的；(3)、所以消息在其中是队列的存储形式。消息队列与管道不同的地方在于：管道中的数据并没有分割为一个一个的数据独立单位，在字节流上是连续的。然而，消息队列却将数

msgsnd()

msgget()

msgrcv()

原创精选 2016-09-20 22:25:45 728 阅读

进程间通信——管道深入

1、有名管道怎么实现C/S模型？此时我要做的就是服务器端，跟客户端进行通信，必须的打开2个终端进行不同进程间的通信。思路分析： i>、首先必须的有2个管道文件；服务器端创建一个管道文件，客户端创建一个管道文件。 ii>、服务器端的管道文件首先进行发送，客户端的对应该管道文件进行接收；客户端创建的管道文件，服务器端对应该管道文件进行接收

文件

通信

管道

原创精选 2016-09-19 23:48:38 580 阅读

进程间通信——管道

1、管道管道通信——只能在一台电脑上面运行。管道：一定是半双工的通信，只能流向一个方向(规定流向)；管道是一个进程间通信的概念，在要通信的进程间构建一个单向的数据流动的通道。数据通过该通道从一个进程流向另一个进程时是具有时间先后顺序的。就像是在进程间架起了一个"管道"。模型分析管道的实现：在Linux(Posix标准)的操作系统下，管道是通过文件来实现的。

pipe()

有名管道

无名管道

mkfifo()

原创精选 2016-09-18 23:35:10 1487 阅读

进程间通信——信号

1、进程的独立与协作进程在操作系统中运行时，每一个进程都是高度独立和封闭的!但是有些程序问题需要多个进程来协作完成。这时候就出现了一个矛盾。进程高度独立且封闭，要达成进程的协作，就不得不让进程之间能够进行交流。如何解决? (1)、打破进程的独立性和封闭性；这样做带来的后果和风险是：i>缺乏安全性；ii>进程间的耦合度增加。由此可知该解决方案是完全

进程

信号

间通信

原创精选 2016-09-17 06:38:02 662 阅读

Linux下的几种特殊进程

1、Linux的登录环境 Linux是一个多任务多用户的操作系统，其设计初衷: 就是要达成多用户同时使用单个计算机大的任务。多用户：早期计算机资源紧张，为了让更多的人都可以使用。多任务：服务于多用户，同时提高计算机的吞吐量。早期登录就是通过哑终端连接登录的。早期登录Linux模型随着以太网的发展，Linux的出现，在进行多用户连接时

守护进程

僵尸进程

孤儿进程

原创精选 2016-09-16 00:03:57 2225 阅读 1点赞

Linux进程环境

1、进程是什么正在运行的程序，就是进程，进程是动态的，程序是静态的；进程在执行过程中具有状态的变化。进程具有三个不同的状态 : 运行、就绪、阻塞;三模型分析 : 查看进程的命令ps -ef 和 top, kill PID(杀死进程)运行态：进程获得CPU资源，能够使用CPU计算机程序中的指令，当CPU的使用时间用完时，则进入就绪状态。就绪态：其它

Linux

缓冲区

进程环境

原创精选 2016-09-15 20:30:19 905 阅读

二叉树之方法实现

1、二叉树上的操作均是C++实现先根序创建二叉树及其其它方法我认为在二叉树的创建方法和遍历以外，以下方法值得我们关注：public: int size()const; //求结点个数 int height()const; &

二叉树的方法实现

原创精选 2016-08-07 18:57:08 574 阅读

初识STL 剖析list部分源码

1、STL 库函数的设计第一位是通用性，模板为其提供了可能；标准模板库中的所有算法和容器都是通过模板实现的。 STL(标准模板库)是 C++最有特色，最实用的部分之一。STL整个架构模型如下：2、list(双向循环链表) 调用STL系统的#include<list>,用系统的双向循环链表结构处理：#include<iostream> #i

剖析list部分源码

原创精选 2016-08-01 00:49:35 993 阅读 1点赞

VS/Linux版的auto_ptr

1、VC版智能指针上次的对其auto_ptr内部结构的实现有些问题： (1)、赋值语句 auto_ptr<_Ty>& operator=(const auto_ptr<_Ty> &_Y){ if(t

VS/Linux版的auto_ptr

原创精选 2016-07-30 10:44:53 705 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

大胜归来

欢迎

最大子数组和

通用的二维数组

哥德巴赫猜想验证

顺序统计中值---无序找第k大/小值

希尔堆快排

分治策略

迭代器模式和模板模式

源码解读之工具--Source Insight

STL查找、排序、替换、集合算法

通用链表

计算机基础

Jquery编程基础

CSS常用样式

HTML常用标签

迷宫问题

python基础

静态库与动态库的制作

Linux I/O复用——select()

线程池网络服务

socket网络编程

线程

进程间通信——消息队列

进程间通信——管道深入

进程间通信——管道

进程间通信——信号

Linux下的几种特殊进程

Linux进程环境

二叉树之方法实现

初识STL 剖析list部分源码

VS/Linux版的auto_ptr