- 博客(55)
- 收藏
- 关注
RSS订阅转载 最大子序列求和算法二三
最大子序列求和算法二 递归求解递归求解：整个求解数组分成三部分，最大子序列可能出现在三个地方，左半部分，右半部分，跨越左右部分(包括左半部分最后一个元素，右半部分第一个元素)分别对这三部分求解，不断的在每部分再分成三部分，递归求解每一次递归跨越部分可以先算出，但是左，右半部分，需要不断递归，知道剩一个元素，然后回溯加上原来已经算出的跨越部分，最后返回max3(三个里面最大的一...
2019-10-09 09:35:00
229
转载 欧几里得算法求两个整数的最大公因数
unsigned int Gcd (unsigned int m,unsigned int n){ unsigned int rem; while(n>0){ rem = m % n; m = n; n = rem; } return m;}对于m<n的情况，第...
2019-10-09 09:30:36
814
转载 Eclipse 安装CDT插件
Eclipse 安装CDT插件1.下载 cdthttp://download.eclipse.org/tools/cdt/releases/helios 覆盖插件2.安装MinGWhttp://sourceforge.net/projects/mingw/files/3.gcc -v 看安装是否成功4.遇到问题在Eclipse里安装了CDT插件，编译C文件时提示...
2019-10-09 09:30:32
1089
转载 局域网交换机和路由器
局域网交换机和路由器的区别路由器和交换机的区别一：交换机是一根网线上网，但是大家上网是分别拨号，各自使用自己的宽带，大家上网没有影响。而路由器比交换机多了一个虚拟拨号功能，通过同一台路由器上网的电脑是共用一个宽带账号，大家上网要相互影响。--这里的不相互影响只的是拨号上网方式，交换机是固定流量分配路由器和交换机的区别二：交换机工作在中继层，交换机根据MAC地...
2019-10-09 09:29:26
1486
转载 字符串匹配算法
字符串朴素匹配法相等情况int index(const char * str1, const char * str2, int pos){ int i = pos; int j = 0; while(i < strlen(str1) && j < strlen(str2)) { ...
2019-10-09 09:28:03
122
转载 线程的生命周期
线程的生命周期1.新建 new Thread2.就绪 在就绪队列等待，等待cpu资源分配 start3.运行状态 do job run4.结束 job done ，或者其他因素导致的线程占用的cpu资源释放5.阻塞 job break ，run 过程中，暂停run,暂停的原因可能是优先级更高的线程抢占，等待其他资源到位转载于:https://w...
2019-10-09 09:26:20
112
转载 十大排序方法之基数排序
基数排序原理基数排序（以整形为例），将整形10进制按每位拆分，然后从低位到高位依次比较各个位。主要分为两个过程：(1)分配，先从个位开始，根据位值(0-9)分别放到0~9号桶中（比如53,个位为3，则放入3号桶中）(2)收集，再将放置在0~9号桶中的数据按顺序放到数组中基数排序二维数组实现源代码/**********************...
2019-10-09 09:13:17
217
转载 网关
网关实质上是一个网络通向其他网络的IP地址，因此网关是连接到多于一个网络的设备，它选择性的把数据从一个网络转发到其它网络。比如有网络A和网络B，网络A的IP地址范围为“192.168.1.1~192.168.1.254”，子网掩码为255.255.255.0；网络B的IP地址范围为“192.168.2.1~192.168.2.254”，子网掩码为255.255.255.0。在没有路由器...
2019-10-09 09:12:05
130
转载 对分查找法(二分查找法，折半查找法)
二分查找法是针对已经排好序的序列进行查找每次折半查找算法时间复杂度，对于长度为N的序列，每次执行N/2,假设k次结束,最后到第一个N/2^k=0,所以k=logN时间复杂度logNint binarysearch(const int array[], int x, int N) { int low, mid, high; low = 0, high...
2019-10-09 09:10:02
1953
转载 C 实现冒泡排序
#include <stdio.h>#define SIZE 8void bubble_sort(int a[], int n);void bubble_sort(int a[], int n) { int i, j, temp; for (j = 0; j < n - 1; j++) for (i = 0; i &...
2019-10-09 09:05:45
130
转载 静态链表
1.静态链表：是为没有指针的高级语言设计的实现单链表的一种方法2.没有解决连续存储分配带来的表长不固定的问题，即事先必须固定表长3.失去了顺序存储结构随机存取的特性4.查找的时间复杂度O(n)5.删除，增加只需要修改游标 cur ，在确定元素位置的情况下，时间复杂度为O(1)6.静态链表初始化，初始化游标，也可以处理数据typedef struct { Elem...
2019-10-09 09:04:43
118
转载 队列的数组和链表实现
队列的数组和链表实现队列的单链表实现queue.h#ifndef QUEUE_H_#define QUEUE_H_typedef int ElementType;#ifndef _QUEUE_LIST_#define _QUEUE_LIST_struct QNode;typedef struct QNode * QNodePtr;struc...
2019-10-09 09:01:41
260
转载 栈的链表和数组实现
栈的链表实现LinkStack.h#ifndef LINKSTACK_H_#define LINKSTACK_H_typedef int DataType; //自定义数据类型,假定为整型struct Node; //单链表结点类型typedef struct Node *PNo...
2019-10-09 08:59:06
256
转载 逆波兰表达式(后缀表达式)
前/中/后缀表达式的转换 自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。 举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树...
2019-10-09 08:58:46
226
转载 C typedef 使用
typedef 定义数组类型typedef charLine[81];//Line是char[81] （而不是说char是line[81]）Line text, secondline;typedef intmat4by4[4][4];//4*4的二维数组mat4by4 mymat;typedef 定义指针类型 typedef ch...
2019-10-09 08:58:40
127
转载 Eclipse开发C/C++ 安装配置图文详解
为什么选用开发工具开发C？1.这几天在linuxdeepin下写了两个程序，一个是静态链表 用了两天零散时间，一个搜索二叉树，用了五天零散时间，纯vim下编辑，写起来比较费力，需要自己注意拼写错误等低级错误2.习惯了IDE 的开发环境，IDE还是能提高一些效率的，决定采用Eclipse C/C++ 版本进行开发，毕竟Eclipse已经非常熟悉了，用了3年Eclipse开发C/...
2019-10-09 07:45:19
348
转载 C 语言静态链表实现
C 语言静态链表实现可运行源代码staticlink.h#include <stdio.h>#include <stdlib.h>#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define MAX_SIZE 100 typedef int...
2019-10-09 07:45:17
171
转载 C Primer Plus 收官二叉搜索树实现
先附上编译通过源代码 作为C Primer Plus 总结tree.h#ifndef _TREE_H_#define _TREE_H_#include <stdbool.h>typedef struct item{char petname[20];char petkind[20];} Item;#define MAXITMES 10...
2019-10-09 07:45:14
122
转载 C语言 结构体存储空间分配
这两天在看结构体，一直在琢磨结构体的存储空间分配的问题，琢磨了半天总算明白了。和大家分享一下，希望能有所帮助。相信大家都知道结构体里元素存储要对齐吧，话虽是没错，只是这个“对齐”里面包含了很多微妙的东西。首先详细的给出结构体内存存储空间分配的原则吧：编译器按照成员列表顺序一个接一个地给每个成员分配内存。只有当存储成员时需要满足正确的边界对齐要求时，成员之间才可能出现用于填充的额外内存空间...
2019-10-09 07:45:11
1420
转载 C语言结构体，C语言结构体指针，java对象引用，传值，传地址，传引用
C语言结构体，C语言结构体指针，java对象引用，传值，传地址，传引用传值 把实参的值赋值给行参 那么对行参的修改，不会影响实参的值 传地址 传值的一种特殊方式，只是他传递的是地址，不是普通的如int 那么传地址以后，实参和行参都指向同一个对象 传引用 真正的以地址的方式传递参数 传递以后，行参和实参都是同一...
2019-10-09 07:45:11
270
转载 C语言指针
1.给指针赋值原则不能对 未初始化的指针 赋值 会造成无法预知的危害，擅自修改内存地址中的内容字符串指针赋值const char *m3 = "\n Enough about me - what's your name? ";因为 " " 双引号表示指向字符内容的指针，说明编译的时候已经给双引号中的内容分配了地址，并且地址中已经把字符串存进去了，所以 const cha...
2019-10-09 07:45:09
79
转载 GDB 调试C程序
用GDB调试程序GDB概述————GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各位比较喜欢那种图形界面方式的，像VC、BCB等IDE的调试，但如果你是在UNIX平台下做软件，你会发现GDB这个调试工具有比VC、BCB的图形化调试器更强大的功能。所谓“寸有所长，尺有所短”就是这个道理。一般来说，GDB主要帮忙你完成下面四个方面的功能： 1、启...
2019-10-09 07:45:09
160
转载 C 语言 const 关键字
#include <stdio.h>int main(void){int i = 1;int j = 100;const int * temp = &i;printf("%d\n",*temp);i = 2;printf("%d\n",*temp);temp = &j;printf("%d\n",*temp);...
2019-10-09 07:45:07
85
转载 C语言指针理解
C语言指针理解#include <stdio.h>int main(void){int zippo[4][2] = {{2,4},{6,8},{1,3},{5,7}};printf(" zippo = %p, zippo + 1 = %p\n",zippo,zippo +1);printf(" zippo[0] = %p, zi...
2019-10-09 07:45:06
78
转载 C语言union(联合体 共用体)
一直以来，union都是个很少用到的东西，对于这些不常用的结构往往记不住。这次看书又看到了，还是学习一下吧。一般在Windows API的一些数据结构中才能看到这个union，其实并不复杂。本质上来说和结构体是一样的，但是从包装的角度来看有差异。1、union中可以定义多个成员，union的大小由最大的成员的大小决定。2、union成员共享同一块大小的内存，一次只能使用其中的一个成...
2019-10-09 07:45:04
146
转载 awk BEGIN 和 END
任何在BEGIN之后列出的操作（在{}内）将在Unix awk开始扫描输入之前执行，而END之后列出的操作将在扫描完全部的输入之后执行。因此，通常使用BEGIN来显示变量和预置（初始化）变量，使用END来输出最终结果。转载于:https://www.cnblogs.com/loongqiang/p/3556781.html...
2019-10-09 07:45:02
348
转载 C 语言中的 scanf 函数 和 getchar 函数
scanf 之前调用 getchar 函数用getchar()它是从“流”中间去读取，所以第一个getchar()接受的是刚刚中断的流队列中即将出列的第一个字符（不限于回车符，上面举过例子了），如果流队列不为空，执行getchar()就继续放水，直到把回车符也放空为止，空了之后再在执行getchar()就停下等待你的输入了如果scanf输入的不是字符，那么分隔符为回车，空格...
2019-10-09 07:45:02
378
转载 C Primer Plus
坚持近4个月，每天挤时间，终于看完了转载于:https://www.cnblogs.com/loongqiang/p/3562103.html
2019-10-09 07:45:00
76
转载 shell 脚本函数 return 和 echo 的返回值问题
return 返回的是状态码，函数结束 return不返回函数返回值 可以在前面用 echo 返回函数返回值，return 返回指定函数退出状态码echo 返回的是函数返回值，函数退出状态码是函数最后一条命令的退出状态码转载于:https://www.cnblogs.com/loongqiang/p/3506127.html...
2019-10-09 07:45:00
2589
转载 C语言中为什么不能用char类型来存储getchar()的返回值
在看 <<The C Programming Language>> 第二版时，看到1.5.1节第18页有这样一段从输入拷贝到输出的代码：#include <stdio.h>/* copy input to output; 2nd version */main(){ int c; c = getchar()...
2019-10-09 07:44:58
748
转载 shell 脚本中的数学计算表达
1.双尖括号 推荐采用 高级方法((expression))eg: C 语言风格 for循环for (( i = 1; i <= 10; i++))do echo "The next number is $i"done2.双方括号[[expression]]支持字符串模式匹配即正则表达式test命令的数值比较test 字符...
2019-10-09 07:44:57
302
转载 shell if-elif-elif-fi
linux 命令返回状态值-什么时候返回0?命令语法正确,达到命令期望结果linux if-elif-elif-elif-fi 和其他编程语言如java区别java 中if else if else if else 会执行符合判断条件的if 按顺序执行而linux中的elif 只会执行第一个命令退出状态为0的if的then的代码块shell 脚本里面的变量目前可以认...
2019-10-09 07:44:55
395
转载 C语言 switch default的位置
switch中的default，一般用在最后，表示非以上的任何情况下而发生的情况，我们一般习惯在他的后面加上个break。但是，如果default不是在最后，而是在前面或中间会发生什么情况呢：先看看default在句首的情况：int i = 2;switch (i) { default:System.out.println("default"); case 0:Sys...
2019-10-09 07:44:55
1236
转载 bash -e
bash -e脚本发生第一个错误时就中止脚本运行转载于:https://www.cnblogs.com/loongqiang/p/3488637.html
2019-10-09 07:44:54
424
转载 疑问：为什么要使用href=”javascript:void(0);”？
疑问：为什么要使用href=”javascript:void(0);”？byzhangxinxufromhttp://www.zhangxinxu.com本文地址：http://www.zhangxinxu.com/wordpress/?p=2963一、我是一只小白我是一只小白，心中有所怀揣，虽然现在步履蹒跚，但是丝毫不影响我对JS的满心期待。我是一只小白，...
2019-10-09 07:44:53
112
转载 shell 字符串比较
#! /bin/bashname=`basename $0`echo $name=======================================if [ "$name" == "addem" ]then echo $name+++++++++++++++ total=$[ $1 + $2 ]elif [ "$name" == "multiem...
2019-10-09 07:44:52
197
转载 启动bash shell 的几种方式
交互式shell1.登录时作为默认登录shell 文本模式下输入用户名和密码的默认shell读取bash主配置文件 /etc/profile读取用户个性化设置$HOME/.bash_profile$HOME/.bash_login$HOME/.profile不同系统选取的配置文件不一样，三个文件选一个进行配置2.非登录交互shell 图像模式下 每次启动...
2019-10-09 07:44:51
836
转载 回车换行符的由来 --转自豆瓣
（一直没弄清的一个概念）关于“回车”（carriage return）和“换行”（line feed）这两个概念的来历和区别。在计算机还没有出现之前，有一种叫做电传打字机（Teletype Model 33）的玩意，每秒钟可以打10个字符。但是它有一个问题，就是打完一行换行的时候，要用去0.2秒，正好可以打两个字符。要是在这0.2秒里面，又有新的字符传过来，那么这个字符将丢失。...
2019-10-09 07:44:50
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人