时间复杂度是O(log(N)); 空间复杂度是O(1) #include<stdio.h> int solution(int N) { if (N <= 0)    &nb…

微软预科生计划-探星夏令营在线测试 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Give you two integers P and Q. Let all divisors of P …

从零开始刷HDOJ(1)【HDOJ1000 – a+b problem】 题面 A + B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limi…

public class Fibonacci {　　 public static int fibo1(int n){ //递归算法　　 if(n==1||n==2){　　 return 1;　　 }　　 else{　　 …

我在写题目的时候基本上都是用邻接矩阵存图，因为方便，但有时候会发现邻接表过于浪费空间（关键是有时候直接开不了那么大的数组啊，欲哭无泪），所以我尝试了一下用邻接表，应该可以解决空间的问题。 对应的题目：https://pt…

回文串&镜像串 字符对应关系 A   3 HIL JM O   2TUVWXY51SE Z 8 (镜像字符) ABCDEFGHIGKLMNOPQRSTUVWXYZ123456789(原字符) …

概要 通过geeksforgeeks上总结的常见的动态规划面试题，来了解动态规划的基本思路。在之后的博文，将通过对LeetCode上相关题目的题解来强化学习。 lis(最大上升序列长) 题目 https://leetco…

今天早上五点醒，困成狗了哦凑。电工实习焊了一天的电路，做了一个充电器，搭焊简直就是全世界劳动者的阶级敌人哦凑，太丧心病狂了。 今天还刷了一道水题，POJ3295,用编译原理写Parser的思想即可，挺水的，就是注意在判断…

  在刷题时，总会遇到求最大值最小，最小值最大问题，也许它会暗喻是这样的一个问题。对于这样的一个问题，你会发现用dp和枚举都会超时超内存，或者说很麻烦，所以这是一个比较简单的解题方式。 二分逼近思想 •对于难以…

地理信息系统（GIS）是以计算机为基础的综合处理和空间数据分析系统，是集计算机科学、管理科学、信息科学、地学等为一体的新兴边缘研究领域。20世纪70年代，美国田纳西河流域管理局利用GIS技术处理分析各种流域数据，为流域管…

在载入listview数据排序时，如果被载入数据已排序，就只要依次载入即可。但是有一些文件目录，未知等数据载入时，就要对listview进行排序，当然网上有很多标头排序，但是我们亦可以进行修改，就可以在载入时固定排序载入…

JavaScript 算术运算符 y=5，下面的表格解释了这些算术运算符： 运算符 描述 例子 x 运算结果 y 运算结果 + 加法 x=y+2 7 5 – 减法 x=y-2 3 5 * 乘法 x=y*2 1…