Someone123

摘要： 时隔10个月我又用回博客园了。今天开始跟着老九哥学习Java，这篇博客主要说第一天学习遇到的的几个问题。 1.Java的历史进程 1995年由Sun Microsystems公司推出 起源于Sun公司的绿色项目（Green Project） 2.Java的各个版本（见图） 3.Java三大平台 （1 阅读全文

摘要： 题目描述与DFS模型走迷宫那篇一样。小哈被困在迷宫里，小哼解救小哈。 这里用BFS来写。BFS（广搜）与DFS（深搜）的区别就在于，DFS是“不撞南墙不回头”，一条路走到不能再走之后才会回到起始点，另开辟一条新的道路；而BFS是将道路层层扩展，走到一个点时会同时搜索附近能到达的点，同时进行。 这里先 阅读全文

摘要： 问题描述：小哈在n×m的矩形迷宫里迷了路，小哼来解救小哈。已知小哈在迷宫的坐标为(p, q)，小哼最开始站在在迷宫的第0行第0列。问小哼最少要走多少步才能走到小哈的所在位置。 输入：n，m（n行m列的迷宫）， n行m列的迷宫 p，q（小哈所在位置的横坐标，小哈所在位置的纵坐标） 输出：小哼最少要走的 阅读全文

摘要： 问题：输入一个数字n，输出1-n的全排列。 思路：如果n比较小的话（像1，2，3这种）直接用for循环就好了，但是循环层越多，时间复杂度也越大，所以这个时候输入的n大了肯定超时。 用新的方法（DFS），比如要输出3的全排列 你现在手里有3张扑克牌，分别编号1、2、3，要将这三张扑克牌分别放到三个箱子 阅读全文

摘要： 题目描述： 代码： 一点收获： tolower函数：将当前字母改为小写，如s[i]=tolower(s[i])； toupper函数：将当前字母改为大写，如s[i]=toupper(s[i])； 新get到的字符串输入方式（含空格）： int k; string s //定义一个字符串 getlin 阅读全文

摘要： AC代码： 用map容器做很简单 貌似用map容器的话，没有说明之前每个string对应的int都是0；再有就是这题里判断map里的元素是否重复，如果有重复的话那m[ch]对应的整型值就！=0（不等于0），还没有重复的话对应的整型值就等于0了。 阅读全文

摘要： 代码： #include<stdio.h>#include<algorithm>#include<iostream>#include<string.h>#include<math.h>using namespace std;int main(){ int n,x=1; scanf("%d",&n); 阅读全文

摘要： 题目： 代码： 是一个蛇形数列，把题目上的那组数倒过来看成一个正三角形。 第一行有1个数，1-2行有三个数，1-4行有6个数，1-4行有10个数，1-5行有15个数。。。。。 现在要求第n个数是多少，首先就要知道第n个数在第几行。 第n个数的前面共有n-1个数，我们就用for循环从1开始一直加，直到 阅读全文

摘要： 贴代码： 题目意思：已知r水的下半径，R水的上半径，H为圆台高度，V为水的体积，求水的高度，如图： 水的高度一定在0-100，所以在这个区间逐步二分，对每次二分出的水的高度，计算相应的体积，看看计算出的这个体积和已知的水体积之差是否小于1e-9，如果小于，就说明计算出的体积已经无限接近真正的水体积， 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 通过代码： 以下这段话摘自牛客账号“菩提旭光”： 如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话) 阅读全文