description: 65 Valid Number 12.7% Hard Validate if a given string is numeric. Some e…
分类:未分类
算法十
交通 算法描述 市民们抱怨红绿灯设置得不合理,导致路上的时间太长 交通局应市民要求,给出了红绿灯的控制算法 在此场景中,请你计算出已知红绿灯控制算法的情况下,一辆车通过一段路程所需的总时间 信号灯算法:一共只有红灯或绿灯…
计算机编程艺术[排序部分]阅读感想
当着手解决一个新问题时,先找某些相当明显的解决方法,然后再试图改进它,往往是明智的。 为什么会有这么多种排序算法。因为每种方法都有其优缺点,对于某些数据和硬件配置来说,它有可能超过其他的方法。目前许多最好的…
MIT算法导论第四节笔记——快速排序
快速排序是基于分治思想的一种原地排序,但其效率依赖于输入数据的排序状况。 视频中分析了最好情况,最差情况,以及最好最差交替出现的情况。研究表明:数据划分为1:9和5:5效率上市一个数量级;最好和最差交替的情况和趋向于最好…
正则表达式
字符类匹配 […] 查找方括号之间的任何字符 [^…] 查找任何不在方括号之间的字符 [a-z] 查找任何从小写 a 到小写 z 的字符 [A-Z] 查找任何从大写 A 到大写 Z 的字符 [A-z] 查找任何从大写 A…
按行逆向复制一个文件
这是一个面试题,要求把类似下面的一个文件(a.txt)的行逆向复制到另一个文件(anew.txt)。如下, a.txt: ------begin------ a b c d e f ------end------ ane…
快速排序法-java实现
获取中轴的位置 public int getMiddle(int[] list,int low,int high){ int temp=list[low];//将第一个数作为中轴 while(low<high){ …
字符串最长回文O(n)算法
#include #include<string> using namespace std; int main(){ string str; while…
选择排序(排序算法--比较排序)
第二篇算法。 选择排序,也是非常简单的排序算法,学校课本中学过。 定义如下:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此…
n的阶乘 C++
描述 题目描述 输入一个正整数N,输出N的阶乘。 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 示例1 输入 4 5 15 输出 24 12…
NP-complete problems课后题
题目: 8.8 In the EXACT 4SAT problem, the input is a set of clauses, each of which is a disjunction of exactly fo…
C还可以这么玩第二期
第二期主题是: 位运算 位运算是二进制的算法,自然很快。 现在进入正题: &并且 作用是对于任意一个二进制位,都是1就为1否则为0。 例: #include<iostream> using names…