数据结构/算法
绝黛雨儿
做到极致便是道
展开
-
数据结构读书笔记1
一切为了: Merge 1.《大话数据结构》–只是简要记录,之后会各自实现,并且编写代码实现,而不是伪代码。到时候会奉献出Github链接。 –比较讨厌伪代码…在较复杂的线性表中,一个数据元素可以由若干个数据项构成。1.线性表的基本操作InitList(*L) 初始化操作,建立一个空的线性表LListEmpty(L) 若线性表为空,返回true,否则返回false原创 2015-08-16 11:22:47 · 687 阅读 · 0 评论 -
数据结构---树
树原创 2016-04-04 11:37:32 · 806 阅读 · 1 评论 -
Leetcode日记(4)---Longest Palindromic Substring
最长回文字串题型我一个想法,回文的作用有哪些哦?eg: abccba动态规划class Solution {public: string longestPalindrome(string s) { int len = s.length(), max = 1, ss = 0, tt = 0; bool flag[len][len];原创 2015-12-04 21:08:03 · 317 阅读 · 0 评论 -
Leetcode日记(4)---Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).程序模块class Solution {public:原创 2015-12-02 16:01:23 · 351 阅读 · 0 评论 -
Leetcode日记(3)---Longest Substring Without Repeating Characters
LeetCode(3) Longest Substring Without Repeating Charactersmemset的这个算法,没有弄明白string 的用法也不是非常熟悉,查询了cplusplus.string(cplusplus)字符串string s ,s[i]class Solution {public: int lengthOfLongestSubstrin原创 2015-12-02 10:53:48 · 365 阅读 · 0 评论 -
Leetcode日记(2)---Add two numbers
问题追踪查找了null的头文件,查询了cplusplus,头文件为stddef.h#include<stddef.h>using namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x):val(x), next(NULL){}};class Solution{public:原创 2015-12-01 17:42:08 · 377 阅读 · 0 评论 -
Leetcode日记
1.two sum问题追踪STL vector用法介绍 error This file requires compiler and library support for the ISO C++ 2011 standard. This support is currently experimental, and must be enabled with the -std=c++11 or -st原创 2015-11-26 10:51:12 · 576 阅读 · 0 评论 -
二叉树
A Binary (Max) Heap is a complete binary tree (all levels except possibly the last are fully filled, and the last level is filled from left to right) that maintains the Max Heap property (the parent of原创 2015-12-15 21:47:27 · 368 阅读 · 0 评论 -
Leetcode日记(7)---Reverse Integer
这个题目,第一印象就是int转换成string类型转换cplusplus抽取位数(x%10) int x ,i=1(记录数字的位数) int weichuli = x/10; tiqushu = x%10;i++原创 2015-12-14 16:07:56 · 354 阅读 · 0 评论 -
Leetcode日记(6)---ZigZag Conversion
代码分析参照上面的图class Solution {public: string convert(string s, int nRows) { string result; if (nRows < 2) return s; for (int i = 0;i < nRows;i++) { for (int j = i;j原创 2015-12-07 22:10:09 · 388 阅读 · 0 评论 -
算法学习首页
老生常谈的算法话题算法虐我千万遍,我待算法如初恋 你可以去搞,一般IT战略导弹级别的大公司,需要算法工程师,那些应用APP的,拿着框架搭程序的,搭积木级别的公司不会问你算法方面的问题。1.网址收集我的算法学习之路2.快捷链接VisuAlgo-数据结构和算法动态可视化GeeksforGeeksLeetcodeInterview Street3.进行时算法设计与分析基础(Anany原创 2015-09-21 15:07:00 · 469 阅读 · 0 评论 -
排序算法
13种排序算法详解(相当清楚,还附有flash动画)转载 2015-10-05 10:09:44 · 348 阅读 · 0 评论 -
数据结构——树
1.AVL树应用: Windows内核通过AVL树来保存一些离散的地址空间. 原因可能是访问次数多于插入删除的次数。AVL树的高度较低于红黑树等2.红黑树应用: 1.c++STL 包括set,multiset,map,multimap(侯捷前辈的STL源码剖析比较详细)。c++关联容器 java容器中的TreeMap2.IO多路复用的epoll,内部用红黑树来维原创 2015-08-23 14:06:59 · 554 阅读 · 0 评论 -
PageRank算法简介
一篇文章: PageRank算法简介及Map-Reduce实现转载 2015-08-31 17:33:19 · 375 阅读 · 0 评论 -
数据结构读书笔记3
一切为了: Merge 1.《大话数据结构》1.循环链表 circular linked list 合并:p = rearA->next;rearA->next = rearB->next->next;rearB->next = p;free(p);2.双向链表 double linked list typedef struct DulNode{ ElemType dat原创 2015-08-16 15:49:01 · 654 阅读 · 0 评论 -
数据结构读书笔记2
一切为了: Merge 1.《大话数据结构》 1.个人感觉,这一块《大话数据结构》作者搞的略混。代码也有少许我不赞成的地方,会在之后的工作中,改正我认为不完美的地方。 2.毕竟现在不是大师,改正过程中我会以实际运行为标准,并且查阅相关的大牛们编著的书籍。 3.正如我开头所说一切为了Merge,形成自己的知识体系才是重要的。1.单链表有时为了方便,第一个结点设头结点,可以原创 2015-08-16 10:33:26 · 674 阅读 · 0 评论 -
AVL树旋转图形记录
AVL树旋转图形记录原创 2016-04-05 11:28:38 · 401 阅读 · 0 评论