随笔分类 -  大话数据结构与算法

摘要：前言：把一堆整数负数排在左边非负数排在右边 思想： 从两端同时扫描待排序列，左边的关键字为负数的时候则扫描下一个关键字；直到第一个非负数，同理扫描右端的关键字； 把两端的关键字进行相应的交换的操作，直到左右扫描的索引碰头 代码： 1 /** 2 把负数放到左边非负数放到右边 3 4 @param R 阅读全文

摘要：前言：数据结构概览之第八章排序整理 插入排序 思想： 从待排关键字序列中的第二个关键字开始一直到最后的一个关键字结束，不论待排序的关键字是否有序，都要执行 len -1 次排序； 把当前的关键字currentElem用哨兵记录； 比较哨兵和currentElem之前的关键字的大小，并且适当的进行后移 阅读全文

摘要：前言：记录一下leetcode上的一道题目： 题目网址：https://leetcode.com/problems/evaluate-reverse-polish-notation/description/ 问题描述： Evaluate the value of an arithmetic expr 阅读全文

摘要：前言：其实之前自己也有了解关于算法数据结构的一点内容，但是都是用相应的开发工具来写相应的代码，今天面试的时候直接leetcode来写代码，还是用的体内根深蒂固的C和Java来解的题，毕竟目前没见支持Objective-C,Swift 总不写又生疏，，，还有自己不知道如何打断点调试这一点感觉很难受；之 阅读全文

摘要：串赋值的相关操作： 串赋值(源串给目的串赋值)考虑4种情况： 1.赋值前：源串为空且目的串为空 赋值后：目的串为空 赋值过程：把目的设置为空 长度设置为0 2.赋值前：源串为空 目的串不为空 赋值过程：释放目的串空间 把目的串设置为空 长度设置为0 赋值后：目的串为空 3.赋值前：源串不为空 赋值前 阅读全文

摘要：对串的基础内容做了个整理 参考书籍严蔚敏版数据结构 数据结构高分笔记 串的基础内容： 定义：串是由0个或者多个字符组成的有限序列 长度：串中字符的个数 空串：含有0个元素的串 子串：串中任意连续的字符组成的子序列 主串：包含子串的串 字符的位置：某个字符在串中的序号 通常用子串第一个字符的位置作为子 阅读全文

摘要：链队列初始化操作地址0x7fff5fbff618 判断链队列是否为空队列地址0x7fff5fbff5c0 进入链队列地址0x100202f90 当前入队列的元素1 判断链队列是否为空队列地址0x7fff5fbff560 进入链队列地址0x100202f90 当前入队列的元素2 判断链队列是否为空队列 阅读全文

摘要：顺序队列 C++ 阅读全文

摘要：链栈相关操作 刚刚入链栈0x100400590的是:1 刚刚入链栈0x100400590的是:2 刚刚入链栈0x100400590的是:3 打印链栈的信息:地址0x100400590 3 2 1 刚刚入链栈0x100400590的是:4 链栈不为空 打印链栈的信息:地址0x100400590 4 3 阅读全文

摘要：Build #CL-172.3544.40, built on August 2, 2017Licensed to CLion EvaluatorExpiration date: September 15, 2017JRE: 1.8.0_152-release-915-b6 x86_64JVM: O 阅读全文

摘要：接着上篇随笔再把我在简书上写的关于快速排序的内容展示一下。链接：http://www.jianshu.com/p/1b7099bf701e 个人水平有限，如有问题，敬请指正！ 阅读全文

摘要：今天电脑不在身边，用简书简单写了下折半查找的内容。贴个链接:http://www.jianshu.com/p/856df6e19866 个人水平有限，如有问题，敬请指正！ 阅读全文

摘要：1 #include 2 3 void swap(int *a,int *b); 4 int main(int argc, const char * argv[]) { 5 6 int a[6] = {1,6,8,1,6,8}; 7 int length = sizeof(a)/sizeof(a[0]); 8 _Bool flag = 1; ... 阅读全文

摘要：1 //参考书籍：编程之法 2 3 #include 4 char* leftRotateString(char *s, int n, int m); 5 int main(int argc, const char * argv[]) { 6 7 char s[] = "abcde"; 8 printf("旋转2位字符串位为%s\n",leftRot... 阅读全文

摘要：1 /** 2 给定斐波那契数列的项数求对应的数值 3 参考：剑指Offer 4 */ 5 #include 6 7 int fib(int n); 8 long long fibonacci(unsigned int n); 9 int main(int argc, const char * argv[]) { 10 11 int n; 12 ... 阅读全文

摘要：1 /** 2 参考的剑指offer 3 */ 4 #include 5 6 int numberOf1(int n); 7 int betterNumberOf1(int n); 8 _Bool judgeIs2Cifang(int n); 9 int numberOfTransform(int m, int n); 10 11 int mai... 阅读全文