在寫成績排行榜的時候,將成績本地存儲,然後讀取時,成績都是字符串類型的 如 55 “77” “123” 在需要插入成績時,犯了難,需要插入的成績是int,從文件裏讀取的成績…
标签:算法
C语言 打印路径节点值的和为指定和的所有路径
typedef struct treeNode{ int data; struct treeNode *pLeft; struct treeNode *pRight; }treeNode; void printAllPa…
LeetCode - Word Pattern
Question Link : https://leetcode.com/problems/word-pattern/ Given a pattern and a string str, find if str foll…
插入语排序
package 排序; /** * * @author 赵鹏 * @date 2013年12月20日 * 插入排序 * 生活思想:类似于斗地主叫牌阶段,每拿到一张牌将拿到的牌和手中已经排序的牌从右向左(左为小,右为大)每…
各种排序算法的稳定性和时间复杂度小结[csdn精华]
各种排序算法的稳定性和时间复杂度小结 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 冒泡法: 这是最原始…
字符串专题(一) 简单kmp 循环节 字典树 next数组应用
简单理解kmp 由于脑子不够用,所以只能粗略的说一下kmp kmp是用于做字符串匹配的 应用: 1.匹配模式串在主串中第一个位置 2.模式串在主串中出现的次数 3.求循…
堆栈应用,平衡符号
//此代码只验证圆括号,方括号,大括号的平衡与否 //做一个空栈 //读入字符到文件末尾 //如果一个字符是开放符号(即左括号),放入栈中 //如果一个符号是封闭符号(即右括号) //一:如果此时栈空,报错 //二:与栈…
算法复杂度的分析方法及其运用
算法复杂度是在《数据结构》这门课程的第一章里出现的,因为它稍微涉及到一些数学问题,所以很多同学感觉很难,加上这个概念也不是那么具体,更让许多同学复习起来无从下手,下面我们就这个问题给各位考生进行分析。 首先了解一下几个概…
NYOJ-15 括号匹配(二)
原题目链接 1.思路 区间Dp经典问题。最优子结构的表述如下: ①若S为 [S’] 或 (S’),则我们只需要把 S’ 串变成规则的就可以了。 ②若S为[S’ 或 (S’ ,则我们只需要把 S‘ 串变成规则的,最后再加一…
LeetCode刷题记录(第六天)
Swap Salary 这道题竟然是一个sql题,虽然经常写sql和看关于mysql的性能优化,但是我发现一个大问题,我都白学来。。。。 题目: Given a table salary, such as th…
图像旋转
试题编号: 201503-1 试题名称: 图像旋转 时间限制: 5.0s 内存限制: 256.0MB 问题描述: 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度。 计算机中的图…
直接插入排序 练习
package datastruts; /** * 问题 给定一系列的数据,用直接插入排序算法完成排序,输出排序前后的数据 * 如:0,38,65,97,76,13,27 数组 * auth…