![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
daisyliudi
这个作者很懒,什么都没留下…
展开
-
数据结构与算法
/*有一个顺序表L,其元素为整型数据,设计一算法,将L中所有小于表头元素的整数 放在前半部分,大于表头元素的整数放在后半部分,数组下标1开始存储 */ #include<iostream> using namespace std; #define Maxsize 9//千万不能加分号 typedef struct { public: int data[Maxsize];原创 2016-11-25 11:19:09 · 854 阅读 · 1 评论 -
数据结构与算法之排序
有计划写一个自己的算法库,也就是先自己将用c语言实现,再用c++实现写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上运行,那么运行时间就变成重要的问题。 如何估计程序运行时间 如果选择算法 改进算法性能,优化代码 递归 基准情形——不能递归就能求解的情形 不断推进——需要递归求解的情形,递归调用必须总能够朝着产生基准情形的方向推进 设计法则——假设所有的递归调用都能运行 合成效益法则——切原创 2017-01-21 13:33:54 · 217 阅读 · 0 评论 -
牛客网编程题
1.找出最大回文串的长度#include<iostream> #include<string> using namespace std; int main() { string s; cin >> s; int startk = -1; int endk = -1; int number=0; int maxnumber = -1; for (原创 2017-07-12 21:26:50 · 641 阅读 · 0 评论 -
网易游戏实习编程题
1.给定一个字符串,请你将字符串重新编码,将连续的字符替换成“连续出现的个数+字符”。比如字符串AAAABCCDAA会被编码成4A1B2C1D2A。 输入描述: 每个测试输入包含1个测试用例 每个测试用例输入只有一行字符串,字符串只包括大写英文字母,长度不超过10000。输出描述: 输出编码后的字符串#include<iostream> #include<string> #include<原创 2017-07-05 20:39:11 · 456 阅读 · 0 评论