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