- 博客(17)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 结构体的4种初始化方式
[转载] http://blog.csdn.net/github_26672553/article/details/50382188// main.c#include <stdio.h>int main(int argc, const char * argv[]) { //定义结构体类型 struct Person { char *name;
2017-03-30 14:56:38
965
转载 互斥量和信号量的区别
[转载] http://blog.csdn.net/wyhang0/article/details/392049231、互斥量用于线程的互斥，信号量用于线程的同步这是互斥量和信号量的根本区别，也就是互斥和同步之间的区别。互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。同步：是指在互斥的基础上（大多数情况），通过其它机制实现
2017-03-28 16:07:09
399
转载 pv操作及信号量实用实例详解
[转载] http://blog.csdn.net/itxiaohei323/article/details/12152125学习PV操作之前，我们首先来了解两个很基础的概念：同步、互斥：同步：其实说同步还不如说”协作“，就是我们的目标只有一个，我们奔着同一个目标去的，都是在大家的努力下共同完成这么一件事情。还是比较容易理解的吧。不见得太难。互斥：借用别人的一句话“
2017-03-28 09:58:39
585
原创 从1到n整数中1出现的次数（比如121这一个整数里就含有两个1）
1、通过举例来描述问题【用例1】5 答案：1。因为只有1中含有一个。【用例2】10 答案：2。因为只有1和10中各含有一个。【用例3】55 答案：16。因为10~19中的十位各有一个；01、11、21、31、41、51的个位各有一个。 【用例4】99 答案：20。因为10~19中的十位各有一个；01、11、21、31、41、51..
2017-03-20 21:21:21
578
原创 运算符后序计算
[用例1] 23+5- 结果是0 [用例2] 235*+ 结果是17 [用例3] 235*+2- 结果是-15#include "stdafx.h"#include <iostream>#include <string>#include <stack>using namespace std;//字符转整数int ch2int(char ch){ int value;
2017-03-18 00:30:10
495
转载 排序算法(7)——归并排序
[转载] 百度百科 1、归并排序的思想归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，是分治法（Divide and Conquer）的一个非常典型的应用。 二路归并的核心思想是 1）、将一个无序数组“平均”分成两个无序子数组； 2）、将这两个无序子数组各自按顺序排列后，合并成 一个顺序序列； 递归的对每个子序列执行上述均分和合并排序操作。[举例说明] 需要对数列{
2017-03-11 21:14:45
263
转载 Linux下命令行设置IP、网关和DNS
[转载] http://blog.csdn.net/xiaxiaorui2003/article/details/4278352 Linux下命令行设置IP、网关和DNS ip 和子网掩码 执行这个命令：ifconfig eth0 192.168.1.123 netmask 255.255.255.0 网关的设定执行这个命令： route add default gw 192.168.1.3
2017-03-10 15:01:56
533
转载 socket通信简介
[转载] http://blog.csdn.net/xiaoweige207/article/details/6211577“一切皆Socket！”话虽些许夸张，但是事实也是，现在的网络编程几乎都是用的socket。——有感于实际编程和开源项目研究。我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用
2017-03-09 15:44:08
221
转载 排序算法(6)——基数排序
[转载] 《算法导论》 [转载] http://www.cppblog.com/shongbee2/archive/2009/04/24/80992.html1、基数排序的思想如下图所示1）、基数排序是从最低位开始的。如果从最高位先排序，次高位排序必须是在前者的基础上，不能打乱了最高位已排好的顺序，只能对最高位相同的次高位进行排序。[例如] 一个无序数列{655 392 694 436 29 8
2017-03-08 15:49:53
480
转载 排序算法(5)——插入排序
[转载] 《算法导论》 [转载] http://blog.sina.com.cn/s/blog_6d677b680100s3hh.html1、插入排序的思想 2、插入排序的实现void insert_sort(int *a,int n){ int i,j,key; for(i=1;i<n;i++)//控制需要插入的元素 { key=a[i]; //k
2017-03-06 14:17:19
215
转载 排序算法(4)——快速排序
1、快速排序的思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。2、快速排序的实现void swap(int *data1, int *data2){ int tmp; tmp = *data1; *data1 = *d
2017-03-06 13:32:20
278
转载 排序算法(3)——冒泡排序
1、冒泡排序的思想依次比较相邻的两个数，将大数放在前面，小数放在后面。 具体的步骤： 首先从数列开头比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续完成第一趟，最小数将沉到底部。 重复以上过程直至最终完成排序。2、冒泡排序的实现void bubble_sort(int *a, int size){ int i, j, t;
2017-03-06 11:18:32
415
转载 排序算法(2)——堆排序
1、堆的定义1）、(二叉)堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个节点对应数组中的一个元素。除最底层（叶子层）外其它层都是满的。 2）、规定树的根结点是A[1]，这样给定一个节点的下标i，我们可以 很容易计算它的父节点、左孩子、右孩子的下标。 PARENT(i)=i/2; LEFT(i)=2*i; RIGHT(i)=2*i+1;3）、(二叉)堆可分为两
2017-03-06 00:46:55
201
转载 排序算法(1)——选择排序
[转载] 百度百科1、拟解决问题输入n个数的序列<a1,a2,a3,...,an>。输出原序列的一个重排<a1*,a2*,a3*,...,an*>；，使得a1*<=a2*<=a3*<=...<=an*2、排序算法的思想1）、对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一
2017-03-05 17:08:48
337
转载 stack,deque,queue对比
[转载] http://blog.csdn.net/zh634455283/article/details/7767517stack堆栈，没有迭代器，支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素deque双端队列，支持迭代器，有push_back()方法，跟vector差不多，比vector多了个pop_front,push_f
2017-03-02 23:29:11
282
转载 vector使用方法详解——一维的情况
vector是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器，本文介绍一下使用方法 vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件：#include<vector>;一、vector 的初始化：可以有五种方式,举例说明如下（1） vector a(10); //定义了10个整型
2017-03-02 13:25:37
2919
转载 vector<vector<int>作为二维数组
[转载] http://bbs.csdn.net/topics/10278514 提起数组，大家想必都很熟悉，你可以用索引和指针来操作数组，给程序设计带来了很大的灵活性。但是你知道它有许多天生的缺陷吗？ 首先，数组的越界可能会引起程序的崩溃(如果崩溃了，还算你走运^_^)。其次是动态性不好，包括动态改变大小，动态申请。诸如此类的事，一定会让你伤透脑筋。有什么办法可以解决这些问题
2017-03-01 20:56:01
9643
Programming Ruby中文版第二版[高清扫描版][带书签]和Programming.Ruby-2nd[高清文字版][带书签].pdf
2018-03-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人