C语言
Lee_Lemon
这世上的每个人都很忙,没人会注意你.
展开
-
单向循环链表的创建/插入/删除/输出算法
单向循环链表原创 2014-07-16 11:45:51 · 7022 阅读 · 0 评论 -
非递归二分查找
作为一名程序员,重新找回自己敲代码的感觉,做最好的自己。#include <stdio.h>int binary(int *array, int n, int num) { int low = 0, mid = 0, high = n-1 ; while (low<=high) { mid = (low+high)/2 ; if (array[mid]原创 2017-02-26 21:33:03 · 182 阅读 · 0 评论 -
反转单链表
实现将一个单链表反转,并输出反转厚的单链表。#include <stdio.h> #include <malloc.h>struct stud { int num ; struct stud *next ; } ; // 核心函数:反转单链表 void reverse (struct stud * head) { struct stud *cur , *p ; cur原创 2017-02-27 10:36:13 · 310 阅读 · 0 评论 -
寻找一个数组中的次大值
实现时间复杂度为O(n)的一个算法求得数组的次大值。#include <stdio.h>int getMax2 (int array[], int n) { if (n<=1) { return -1 ; } if (array[0]>array[1]) { max=array[0] ; max2=array[1] ;原创 2017-02-27 11:48:47 · 1256 阅读 · 0 评论 -
查找一个数组的K大值
前面有一篇博客,实现了如何处理寻找数组第二大数据,但是当寻找第三大、第四大时,那样的思想便存在一大缺点(if-else结构情况很多)!!!#include <stdio.h>// 快排将数组调整为降序数组。 // 快速排序有一个特点:每一趟一定会将一个元素放在最终位置(每一趟的low表示该确定位置元素的下标)。 int quick (int array[], int left, int right,原创 2017-02-27 17:47:26 · 273 阅读 · 0 评论 -
初识“PATH”环境变量
环境变量PATH 今天在闲暇之时,拿出抛弃许久的《鸟哥》,看了看第七章关于“Linux文件与目录管理”。当看到“关于执行文件路径的变量:$PATH”时,想到自己与它的熟悉与陌生。熟悉是因为本周以来的某些疑问在学长的帮助下涉及到了它,陌生是因为我对它的不了解。因此自己认真学习了本节知识,下面是我自己所理解到的一些知识。 我们都知道查看文件属性的命令ls的完整文件名为:/bin原创 2014-07-19 09:20:50 · 989 阅读 · 0 评论 -
C++11 mutex方便的自解锁lock_guard
C++11 中新增了mutex.用法就是简单的lock,unlock。本篇博客重点介绍的不是mutex。是std::lock_guard。这东西是干什么的呢?它是与mutex配合使用,把锁放到lock_guard中时,mutex自动上锁,lock_guard析构时,同时把mutex解锁。std::mutex mutex;void testFunc() { // lock mutex s原创 2017-03-21 17:32:12 · 1421 阅读 · 0 评论