数据结构
文章平均质量分 81
CristianoJason
宏愿纵未了,奋斗总不太晚。
展开
-
[数据结构]二叉树的遍历及构造树
二叉树的标准遍历方式有三种,分别为先序遍历、中序遍历和后序遍历,本篇文章主要介绍这三种遍历方式的非递归实现以及通过三种遍历方式中的两种(先序遍历和后序遍历除外)构造出结构化的树。 数据结构如下: struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL)原创 2016-05-09 23:19:55 · 1022 阅读 · 0 评论 -
[数据结构]链表操作
一、排序(插入升序): 假设所给的链表为不带头节点的链表,由于不带头节点的链表很难操作,首先将其添加一个头节点headNode。具体操作如下 void sortLinkList(Node *&head) { // ascend Node *headNode = new Node(); headNode->next = head; if (head != NULL) { Node原创 2016-04-21 23:54:47 · 472 阅读 · 0 评论 -
[LeetCode]KMP——字符串匹配
一、问题描述: https://leetcode.com/problems/implement-strstr/ Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.原创 2016-04-24 19:53:06 · 4859 阅读 · 0 评论 -
ACM规划
一位高手对我的建议: 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ,主要时间是花在思考算法上,不是花在写程序与debug上。 下面给个计划你练练: 第一阶段: 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码, 因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打 出来. 1转载 2016-09-21 11:02:10 · 610 阅读 · 0 评论