spring配置类中调用有@Bean注解的方法时不是将该方法执行一遍，而是直接从ioc容器中获取bean 如下代码： @Configuration public class MainConfig { @Bean public Integer integer(){ return new Integer(10000); } public void f(){ // 此时的i应该是从ioc容器种获取，而不是执行一遍integer（）方法获取了一个新的Integer对象。 // 因为spring对@Configuration注解的类有特别处理，使得调用将返回值放到容器的方法时直接从容器中获取 Integ...

引入：在二分查找中，当存在多个数相同时，返回与目标相匹配的坐标值一般是不确定的。所以以下代码实现当存在多个数相同时，能够让二分查找返回目标值的最左坐标或者最右坐标。 返回值：目标的坐标，当没有匹配值时返回-1。 public class Demo { // 多个数和target相同时，不确定返回的坐标位置 public int findNonCertain(int[] ns, int target) { int left = 0, right = ns.length; while (left < right) { int mid = left + (right - left) / 2; ...

最近准备面试，在看ReentrantLock的Lock过程的时候老是忘记，索性直接画一下流程图帮助记忆。 ps：以下图片是我根据源码加以自己的理解画的，省去了一些细节。

第1天 226. 翻转二叉树 class Solution { public TreeNode invertTree(TreeNode root) { if(root == null) return root; TreeNode t = root.left; root.left = root.right; root.right = t; invertTree(root.left); invertTree(root.right); return root; } }  116. 填充每个节点的下一个右侧节点指针 class Solution { public Node connect(Node r...

链表 第1天  解析  21.合并两个有序链表（简单） class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode res = new ListNode(0), cur = res; while(l1 != null && l2 != null){ if(l1.val < l2.val){ cur = cur.next = new ListNode(l1.val); l1 = l1.next; }else{ cur = cur.next = new ListNode...

C语言递归方法求解背包问题  C语言递归方法求解背包问题，编译环境vs2019   上问题： 上代码：    C语言递归方法求解背包问题，编译环境vs2019 上问题： 十、背包问题的求解 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2） （1，4，5） （8，2） （3，5，2）。 上代码： #include<stdio.h> in...

C语言简单实现Josephu问题，vs2019编译器  上问题： 上代码：   上问题： 【问题描述】 编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 【测试数据】 m的初值为20；n=7，7各人的密码依次为：3，1，7，2，4，8，4。 上代码： #include<stdio.h> void main() {...

Java实现普利姆算法Prim求最小生成树（算法设计与分析作业） package package1; import java.util.Arrays; public class alg {  // 初始化图，g保存图，n保存点坐标和权值 public static void initGraph(int[][] g, int[][] n) {  for (int[] ints : n) {  g[ints[0] - 1][ints[1] - 1] = ints[2]; g[ints[1] - 1][ints[0] - 1] = ints[2]; } for (int[] ints : g) { ...

java实现 库鲁斯卡尔算法kruskal（算法设计与分析作业） package package1; import java.util.Arrays; public class alg {  //判断tar是否在nums中 public static boolean isIn(int[] nums, int tar) {  for (int n : nums) {  if (tar == n) {  return true; } } return false; } // 排序按照二维数组的第三个数排序 public static void sortG(int[][] g) {  for (in...

操作系统原理作业，首次适应分配，最佳适应分配 package package1; import java.util.*; class Stor implements Comparable<Stor> {  public int size = 0; public int use = 0; public int begin = 0; public int live = 0; public String name = ""; @Override public int compareTo(Stor o) {  return this.live - o.live; } }...

题  package package1; import java.util.Arrays; /** * 保存内容的列表 */ class List {  int[] weight;//权值 int[] sortYes;//可排序的权值 String[] str;//保存最后输出的路径 public List(int n) {  weight = new int[n]; sortYes = new int[n]; str = new String[n]; for (int i = 0; i < n; i++) {  weight[i] = Integer.MAX_VALUE;//初始值最大...

代码 package package1; import java.util.Arrays; public class alg {  //判断tar是否在nums中 public static boolean isIn(int[] nums, int tar) {  for (int n : nums) {  if (tar == n) {  return true; } } return false; } public static void fifo(int[] list){  /** * list使用页列表 * 加入前三个 * 判断是否存在 * 不存在去去掉 * 存在下一个 */ Syst...

java实现背包问题动态规划 package package1; import java.util.Arrays; public class Test {  static int[][] F = new int[5][6];//全局变量，应该是有4个物体，但是要增加一个第0个物体，就是5行。增加一个承重量为0的情况，所以有6列 static int[] w = { 2,1,3,2};//重量 static int[] v = { 12,10,20,15};//价值 public static int f(int i, int j){ //求最大解 int max = 0; if(F[i+1][...

java 动态规划，递归实现 找零问题，币值最大化 package package1; import java.util.Random; class Coin {  int monly; int num; public Coin(int monly, int num) {  this.monly = monly; this.num = num; } } public class alg {  public static int maxCoin(int[] n) {  int a = 0, b = n[0], c = 0; for (int i = 1; i < n.length; i++...