cxc1357

2020年4月17日

摘要：要求楼梯共有n个台阶，每次上一个台阶或两个台阶，一共有多少种上楼梯的方法？示例输入：n=3 [1,1,1],[1,2,],[2,1] 输出：n=3 实现自顶向下（递归）递归 1 class Solution { 2 3 private: 4 int calcWays(int n){ 5 6 阅读全文

posted @ 2020-04-17 07:51 cxc1357 阅读(108) 评论(0) 推荐(0)

[算法] 动态规划

摘要：引入以求解斐波那契数列为例，如何避免递归中的重复计算记忆化搜索（指数->线性，对于n=40，性能提升100万倍） 1 #include <iostream> 2 #include <ctime> 3 #include <vector> 4 using namespace std; 5 6 vec 阅读全文

posted @ 2020-04-17 07:33 cxc1357 阅读(124) 评论(0) 推荐(0)

2020年4月16日

[DB] Zookeeper

摘要：介绍相当于“数据库”，类似linux、hdfs的属性文件结构分布式协调框架，实现HA（High Availability）分布式锁管理框架保证数据在zookeeper集群之间数据的事务一致性组成 Leader：数据总控节点，用于接收客户端连接请求，分发给所有的Follower节点后，各个F 阅读全文

posted @ 2020-04-16 23:06 cxc1357 阅读(160) 评论(0) 推荐(0)

[bug] Maven每次都自动下载jar包非常慢

摘要：解决方法一：将maven改为离线模式，自己下载jar包复制到仓库中 eclipse中Window>preferences>maven>勾选Offline 方法二：将maven镜像改为阿里云 maven安装目录>conf>settings.xml，将<mirrors> </mirrors>之间默认的阅读全文

posted @ 2020-04-16 22:34 cxc1357 阅读(610) 评论(0) 推荐(0)

[bug] Maven项目缺少Maven Dependencies

摘要：参考 https://blog.csdn.net/whitemiao/article/details/90177135 阅读全文

posted @ 2020-04-16 21:02 cxc1357 阅读(93) 评论(0) 推荐(0)

[bug] eclipse 点击new菜单后没有新建java project或class选项

摘要：参考 https://blog.csdn.net/u013001763/article/details/54405758 阅读全文

posted @ 2020-04-16 21:00 cxc1357 阅读(561) 评论(0) 推荐(0)

[刷题] 51 N-Queens

摘要：要求将n个皇后摆放在n*n的棋盘中，使横、竖和两个对角线方向均不会同时出现两个皇后思路尝试在一行中摆放，如果摆不下，回到上一行重新摆放，直到所有行都摆下快速判断不合法情况竖向：col[i]表示第i列被占用对角线1（右上--左下）：共2*n-1条，dia1[i]表示第i对角线1被占用对角阅读全文

posted @ 2020-04-16 11:06 cxc1357 阅读(182) 评论(0) 推荐(0)

[刷题] 200 Number of Islands

摘要：要求给定一个二维数组，只有0和1两个字符，1代表陆地，0代表水域，纵向和横向的陆地连接成岛屿，被水域隔开，求出地图中有多少岛屿思路对要查找的区域进行双重循环遍历，寻找陆地从陆地初始点开始进行深度优先遍历如：从（0,0）开始深度遍历，填充岛屿，（0,1）已经访问过，（0,2）为水域，直到（2 阅读全文

posted @ 2020-04-16 10:20 cxc1357 阅读(101) 评论(0) 推荐(0)

[刷题] 79 Word Search

摘要：要求给定一个二维平面的字母和一个单词，从一个字母出发，横向或纵向连接二维平面上的其他字母同一位置的字母只能使用一次示例 board = [ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E'] ] 给定 word = "ABCCED"，阅读全文

posted @ 2020-04-16 09:52 cxc1357 阅读(154) 评论(0) 推荐(0)

[刷题] 77 Combinations

摘要：要求给出两个整数n和k，在n个数字中选出k个数字的所有组合示例 n=4 , k=2 [ [ 1, 2 ] , [ 1, 3 ] , [ 1, 4 ] , [ 2, 3 ] , [ 2, 4 ] , [ 3, 4 ] ] 思路实现 combine()：求解C(n,k) generateCombi 阅读全文

posted @ 2020-04-16 09:05 cxc1357 阅读(140) 评论(0) 推荐(0)

公告