- 博客(6)
- 收藏
- 关注
原创 idea中配置git
将idea与GitHub账号关联在Settings->版本控制中,添加GitHub用户。安装并配置Git将本地项目分享到GitHub中选择VCS->导入版本控制->在GitHub上共享项目,共享完成后,GitHub上会自动创建repository项目。Pull/Commit/Push下图红框中,依次是pull/commit/push。...
2021-10-18 16:59:17
135
原创 Git上传代码到GitHub
Git上传代码到GitHub生成SSH密钥Git上传代码到GitHub生成SSH密钥在本地生成SSH密钥,并上传到github中。创建方法见 Git上传代码到GitHub步骤:1、在本地找到要上传的代码文件路径path,如将下图中的“quickSort”上传到GitHub。2、在当前路径左键,选择“Git Bash Here”,进入Git命令框。接下来依次输入以下命令即可。3、git init4、git status5、git add quickSort/6、git status7
2021-10-08 22:09:39
503
原创 最小生成树(举例+实现)
最小生成树Kruskal算法基本思想举例说明java实现代码Prim算法基本思想举例说明java实现代码Kruskal算法基本思想将所有边按照权值的大小进行升序排序,然后从小到大一一判断,条件为:如果这个边不会与之前选择的所有边组成回路,就可以作为最小生成树的一部分。直到具有 n 个顶点的连通网筛选出来 n-1 条边为止。筛选出来的边和所有的顶点构成此连通网的最小生成树。时间复杂度:O(ElogE),E为边的集合。举例说明以上图为例,选择权重最小的边,若果该边不与树中的边组成回路,则将该边入树
2020-08-23 21:10:30
1411
原创 动态规划(多个例子说明以及java实现)
动态规划基本思想动态规划三要素例子国王与金矿最优子结构状态转移方程边界java代码基本思想动态规划是将问题分解成若干个子问题,依次求解子问题,且前一个子问题的解为后一个子问题的求解提供信息。最后一个子问题的解即为原问题的解。动态规划中的每个子问题只求解一次,一旦子问题的解被求出,则将该解存储起来,方便之后的子问题求解。相比递归算法,动态规划中每个子问题只求解一次,具有天然的剪枝功能,大大减少了计算量与时间。动态规划三要素状态转移方程最优子结构边界我们要针对问题,设计状态转移方程,寻找最优
2020-08-15 20:06:34
779
1
原创 回溯算法
回溯算法回溯算法深度优先算法(DFS)剪枝求解八皇后问题(java代码)问题描述求解思想代码实现求解数组元素全排列问题(java代码)问题描述求解思想代码实现用剪枝来求解含有相同元素的全排列问题回溯算法回溯算法是用于树上的一种暴力搜索算法,它通常使用深度优先遍历来搜索问题的所有可行解。它在搜索的过程中,如果发现不满足问题的约束条件,则回溯到上一层的父节点a,从与a节点相同深度的邻节点b继续进行搜索;如果我们遍历到了最底层的节点,说明该路径上的所有节点可以组成该问题的一个可行解。然后我们返回到上一层,继续
2020-08-09 19:49:57
178
原创 快速、归并、计数排序算法(Java)
快速、归并、计数排序算法(Java)快速排序算法(Quick Sort)基本思想算法步骤举例说明时间与空间复杂度归并排序算法(Merge Sort)基本思想算法步骤时间与空间复杂度计数排序算法(Counting Sort)基本思想算法步骤时间与空间复杂度java代码复杂度比较快速排序算法(Quick Sort)基本思想通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。算法步骤1、设置第一个元素值为基准值k
2020-08-01 17:55:03
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人