这个题都没一次通过，可以说很丢人了…… 不过细说起来，还是有值得聊聊的地方。 先看题目：1002 This time, you are supposed to find A+B where A and B are two…

Play on Words Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java…

package knapsack; //简单揹包问题示例 public class Knapsack { public static void main(String[] args){ int val[] = {10, …

关于BFS的相关知识由于水平有限就不多说了，感兴趣的可以自己去wiki或者其他地方查阅资料。 这里大概说一下BFS寻路的思路，或者个人对BFS的理解： 大家知道Astar的一个显著特点是带有启发函数，换句话说，Astar…

给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 示例 1： 输入…

 #include using namespace std; void bubble(int l [],int n){// 使用中间变量temp实现互换 int i,temp,exchange=n,j…

二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2…

2.shell排序 #include <iostream> #include <vector> using namespace std; template <typename T> v…

1.问题描述 求1+2+….+n,要求不能使用乘除法，for，while，if，else switch，case等关键字及条件判断语句。（来自《剑指offer》） 2.分析 在c语言里面我们可以使用函数指针，…

1.问题描述 数组中有一个数字超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组｛1，2，3，2，2，2，5，4，2｝。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2.（来自《剑指offer》）…

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100…

1.  用户输入一个整数,请输出该整数的阶乘    例如:5!= =120 class Factorial{ /** * @param args */ public static …