lsl199401-CSDN博客

原创 360面试

#include#includeusing namespace std;#define pi 3.141592int main(){ double L, R; cin >> L >> R; while ((L - 2 * pi*R) >= 0) { L -= 2 * pi*R; } double x = cos(L / R)*R; double y = sin

2017-03-25 17:45:18 399

原创归并排序

还是那句话，算法思想很重要

2017-03-24 13:06:57 194

原创快速排序

分治的一个最好的应用，刚接触有点困难，调试代码真是各种苦逼，不过理解思想之后就好多了

2017-03-24 13:03:28 195

原创表达是求值加强版

经典递归

2017-03-24 12:58:20 204

原创最大子序列问题

随机生成一列数字，用字符串保存，求其最大的从小到大的子序列长度#include#include#includeusing namespace std;#define N 101int a[N];int MAX[N];int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) { a[i] = rand()

2017-03-24 12:53:59 187

原创数字三角形求最大值问题

#include#include#includeusing namespace std;#define N 101int D[N][N];int MAX[N][N];int n;int getmax(int i,int j){ if (MAX[i][j] != -1) { return MAX[i][j]; } if (i == n) { MAX[i][j]

2017-03-24 12:51:13 448

原创生日蜡烛问题

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#includeusing namespace std;int main2(

2017-03-23 14:43:15 661

原创汉诺塔问题

#include#includeusing namespace std;void run(int n,char src,char mid,char dest){if (n == 1){cout "return;}run(n - 1, src, mid, dest);cout "run(n - 1, mid, dest, src);}int

2017-03-23 14:39:53 301

原创 N皇后问题

经典的皇后问题，输入一个数字，输出皇后所有的排列可能

2017-03-23 14:38:10 183

原创字符串的全排列

输入一个字符串，输出字符串的全排列#include#include#includeusing namespace std;#define N 15char str[N];char str1[N];char visit[N] = { 0 };void dfs(int depth, int len){if (depth > len){str1[len

2017-03-23 14:23:03 196

原创波兰表达式

求波兰表达式的值#include#includeusing namespace std;double exp(){char str[20];cin >> str;switch (str[0]){case '+':return exp() + exp();break;case '-':return exp() + exp();bre

2017-03-23 14:18:43 262

原创吹蜡烛问题

生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#includeusing namespace std;int main(){i

2017-03-20 15:11:01 1218

原创煤球问题

//煤球数目////有一堆煤球，堆成三角棱锥形。具体：//第一层放1个，//第二层3个（排列成三角形），//第三层6个（排列成三角形），//第四层10个（排列成三角形），//....//如果一共有100层，共有多少个煤球？#includeint main(){int num = 0;int a[101] = { 0 };a[1] = 1;

2017-03-20 12:58:53 508

原创双指针处理字符串

例题：转换字符串格式为原来字符串里的字符+该字符连续出现的个数，例如字符串1233422222，转化为1121324125（1出现一次，2出现1次，3出现两次......）解题思路：双指针或者双下标遍历字符串代码：#define _CRT_SECURE_NO_WARNINGS#include#includechar *run(char *p

2017-03-08 11:39:52 516

lsl199401的博客