shengda_mao1118的博客

449. 字符转整数 描述 将字符转换为一个整数。你可以假设字符是ASCII码，也就是说转换后的整数在0~255之间。 您在真实的面试中是否遇到过这个题？ 样例 给出 a, 返回 97。 给出 %, 返回 37。 class Solution { public: /** * @param character: a character * @return...

原文链接：https://blog.csdn.net/Apro1066/article/details/81515714 A.pro不喜欢说那么长的概念和定义，因为那实在是太烧脑了，像我这种蒟蒻看个5分钟就该滚回去睡觉了。 那么，我们需要在最短的时间内搞定这个女装山脉（雾）dfs。 dfs算法，即深度优先算法(Depth First Search)。理解深搜的重要关键点是在于解决“现在该怎么...

要求：如果原先a[7] = { 2,13,4,7,17,9,5} , x.half() 以后为 a[4] = {2,4,17,5} 如果原先为 a[4] = {15, 7, 2, 11} , x.half() 以后为 a[ 2] = { 15, 2}. 分析：有3个点。（1），half以后的索引。 奇数为 （k+1)/2 偶数为 k/2 ; ...

简单记录下，insert, delete，reverse还有向有序数组中插入元素的算法（插入后依然有序） 1. 有序数组中插入元素 思路：主要是for循环的条件语句。 for (i = n-1; i >=0 && x <a[i] ; i--) a[i+1] = a[i]; a[i+1] = x; //&& x...

最近学会的一批算法，简单记录下思路，具体实现看PDF或者笔记本。 1. 计算 排名 ，--->>> 按照排名 排序 （rank sorting) if(a[i] > a[j]) r[i]++; else r[j] ++; ------------------------------------这是计算...

箱子排序 题意：假设学生考试分数有0-100分或者A.B.C.D.F五种成绩，让同学按成绩排序（升序或降序）。 箱子排序 是为了让所需时间比普通算法更快。 箱子排序简述：将分数设置为6个等第，0-5分，姓名设为一个字符，有10个学生。 链表结构有，学生的成绩的指针，指向0-5分。将6种成绩当作6个箱子。先把每个学生根据成绩放 在对应箱子中，再按箱子成绩0-5的顺序，一个个将箱子内的元素取...