- 博客(11)
- 收藏
- 关注
RSS订阅原创 排序算法总结
参考博客：https://www.cnblogs.com/onepixel/articles/7674659.html说的很详细哈先摆出一些重要概念：稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现什么规律。空间复杂度：是指算法...
2018-05-19 22:01:53
145
转载 redis数据结构之字典
字典(dictionary)，其实和符号表（symbol table），关联数组（associative array），映射（map）是一个东东，都是为了保存键值对（k-v pair）的数据结构，屌屌哒。PHP中因为能很方便的用关联数组，因此能写出很多实用高效的代码，有空一定要去好好了解下PHP的关联数组是如何实现的！redis的字典数据结构由 dict, dictType, dictht
2016-12-21 03:32:17
403
转载 redis数据结构之双端链表
redis的链表数据结构基于adlist.h文件定义的以下三种数据结构来展开：node：typedef struct listNode { struct listNode *prev; struct listNode *next; void *value;} listNode这里node的value为什么要弄成指针？是为了兼容多种类型的node，显
2016-12-20 10:35:37
400
原创 常用排序算法总结。【力求持续更新】
1、归并排序：归并排序是将两个或者两个以上的有序序列进行合并的一种排序算法。采用了分治的思想。一般使用递归。最好、最坏、平均时间复杂度都是O(nlgn)。由于在归并过程中需要与原始记录序列同样数量的存储空间存放归并结果以及递归深度为lg2n的栈空间，因此空间复杂度为O(n+logn)#include#include//写个归并排序酸爽一下using namespace
2015-04-24 16:20:10
287
转载 C++中的struct和class的区别
昨天腾讯实习生面试，被问到这个问题，自己有点不太清楚，百度了一下，转载自：点击打开链接C++中的struct对C中的struct进行了扩充，它已经不再只是一个包含不同数据类型的数据结构了，它已经获取了太多的功能。struct能包含成员函数吗？ 能！struct能继承吗？ 能！！struct能实现多态吗？ 能！！！ 既然这些它都能实现，那它和class
2015-04-09 10:21:00
241
原创 理解二分查找！！！ 九度OJ-1534,数组中第K小的数字。
由于数组中有可能有重复的元素，所以常规的二分查找并没有详细的举出所有情况...尼玛，昨天才知道自己好水，知道用二分查找能解决的一道题，都搞不定！这一帖总结下自己遇到过相关的二分查找的题目，引以自鉴。1、数组中有重复的元素，查找某值第一次出现的位置！代码：#include#includeusing namespace std;int erfen_find(int *a,int
2015-04-01 16:08:26
418
转载 C/C++内存分配
一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（
2015-03-31 16:38:56
216
原创 UESTC-31 饭卡---- 贪婪算法中的0-1背包问题
UESTC-31 饭卡电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input
2015-03-25 11:06:00
618
原创 UESTC 28题-补刀
好吧，我又来不务正业了，UESTC-28题链接：http://acm.uestc.edu.cn/#/problem/show/28这道题没涉及什么算法，自己写了个暴力破解的版本如下，但是运行时间太长了，百思不得其优化算法，于是到网上搜索合适的代码。。#include#includetypedef struct node{ int A; int T;}node;voi
2015-03-23 23:18:52
462
转载 KMP算法的理解
1、原始暴力破解法解决字符串匹配问题。int ViolentMatch(char* s, char* p) { int sLen = strlen(s); int pLen = strlen(p); int i = 0; int j = 0; while (i < sLen && j < pLen) { if (s[i] == p[j]) { //①如果当前字符匹配成功（即S[i] =
2015-03-23 15:03:49
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人