种一棵树最好的时间是十年前,其次是现在
机器学习、深度学习和深度神经网络三者之间存在着紧密的关系
一、机器学习
机器学习是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。它专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。
正确加锁姿势：
一些老的写法是通过setnx key value和expire配合实现，但是因为是分成两步所以不能保证原子性，所以一旦在setnx后redis宕机了，那expire就不能设置成功，导致死锁。
新写法redis支持set直接设置过期时间，这种方式可以保证原子性。set key value [EX seconds][PX milliseconds][NX|XX]，并且满足分布式锁的四个条件。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
private static final String LOCK_SUCCESS = "OK"; private static final String SET_IF_NOT_EXIST = "NX"; private static final String SET_WITH_EXPIRE_TIME = "PX"; /** * 尝试获取分布式锁 * @param jedis Redis客户端 * @param lockKey 锁 * @param requestId 请求标识 * @param expireTime 超期时间 * @return 是否获取成功 */ public static boolean tryGetDistributedLock(Jedis jedis, String lockKey, String requestId, int expireTime) { String result = jedis.set(lockKey, requestId, SET_IF_NOT_EXIST, SET_WITH_EXPIRE_TIME, expireTime); if (LOCK_SUCCESS.equals(result)) { return true; } return false; } |
正确解锁姿势：
先获取锁对应的value值，检查是否与requestId相等，如果相等则删除key（解锁）。redis支持通过eval命令执行Lua脚本，这样能保证原子性，在eval命令执行Lua代码的时候，Lua代码将被当成一个命令去执行，并且直到eval命令执行完成，Redis才会执行其他命令。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
private static final Long RELEASE_SUCCESS = 1L; /** * 释放分布式锁 * @param jedis Redis客户端 * @param lockKey 锁 * @param requestId 请求标识 * @return 是否释放成功 */ public static boolean releaseDistributedLock(Jedis jedis, String lockKey, String requestId) { String script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end"; Object result = jedis.eval(script, Collections.singletonList(lockKey), Collections.singletonList(requestId)); if (RELEASE_SUCCESS.equals(result)) { return true; } return false; } |
什么是Exchanger：
什么是Semaphore：
什么是CyclicBarrier：
什么是CountDownLatch：
什么是文件描述符：
既然是数组下标，fd的类型为int， < 0 为非法值， >=0 为合法值。在linux中，一个进程默认可以打开的文件数为1024个，fd的范围为0~1023。可以通过设置，改变最大值。
在linux中，值为0、1、2的fd，分别代表标准输入、标准输出、标准错误输出。因为 0 1 2已经被linux使用了，通常在程序中打开的fd，是从3开始的。但我们在判断一个fd是否合法时，依然要使用>=0的判断标准。
fd的分配原则，是从小到大，找到第一个不用的进行分配。除了open之外， socket编程的socket()/accept()等函数，也会返回一个fd值。
查看文件描述符：
|
1 |
less /proc/sys/fs/file-max |
|
1 |
less /proc/sys/fs/file-nr |
|
1 |
ulimit -n |
|
1 |
ls -l /proc/{pid}/fd/ |
在某些场景里Javabean包含了大量的字段，很多程序员会通过一个一个set get来匹配，这种写法不但繁琐而且代码冗余不好看且维护起来很麻烦，我们可以通过反射来解决：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
/** * 通过反射简化模型中多次get set方法 * */ public class ReflectionTest { public Map<String, String> adapteModel(String[] paramList, DemoModel model) throws NoSuchMethodException, SecurityException, IllegalAccessException, IllegalArgumentException, InvocationTargetException { Map<String, String> map = new HashMap<>(); for (int i = 0; i < paramList.length; i++) { String methodName = "get" + paramList[i]; Class<? extends DemoModel> clazz = model.getClass(); Method method = clazz.getDeclaredMethod(methodName); map.put(paramList[i], (String) method.invoke(model)); } return map; } public static void main(String[] args) { DemoModel model = new DemoModel(); model.setAge("55"); model.setHeight("1.78"); ReflectionTest reflectionTest = new ReflectionTest(); // 只要满足命名规范约定的，增加paramList就能获取需要的字段 String[] paramList = { "Height", "Age" }; try { System.out.println(reflectionTest.adapteModel(paramList, model)); } catch (NoSuchMethodException | SecurityException | IllegalAccessException | IllegalArgumentException | InvocationTargetException e) { e.printStackTrace(); } } } |
|
1 2 3 4 5 6 7 8 9 10 11 12 |
import lombok.Data; @Data public class DemoModel { private String height; private String weight; private String age; } |
之后如果DemoModel再扩展字段，不再需要额外地写set、get，只要满足set、get的命名规范约定，直接在paramList里面补充字段名字就可以，后续可扩展性好很多。
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
public class BuildTree { /** * 根据前序和中序还原原二叉树 */ public static Tree buildTreeThroughPreIn(int[] preorder, int[] inorder) { if (preorder == null || inorder == null) { return null; } return buildTreeThroughPreIn(preorder, 0, preorder.length - 1, inorder, 0, inorder.length - 1); } private static Tree buildTreeThroughPreIn(int[] pre, int preStart, int preEnd, int[] in, int inStart, int inEnd) { if (preStart > preEnd || inStart > inEnd) { return null; } Tree root = new Tree(pre[preStart]); for (int i = inStart; i <= inEnd; i++) { if (in[i] == pre[preStart]) { root.left = buildTreeThroughPreIn(pre, preStart + 1, preStart + i - inStart, in, inStart, i - 1); root.right = buildTreeThroughPreIn(pre, preStart + i - inStart + 1, preEnd, in, i + 1, inEnd); break; } } return root; } } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
public class BuildTree { static int pInorder; static int pPostorder; /** * 根据后序和中序还原原二叉树 */ public static Tree buildTreeThroughInPost(int[] inorder, int[] postorder) { pInorder = inorder.length - 1; pPostorder = postorder.length - 1; return buildTreeThroughInPost(inorder, postorder, null); } private static Tree buildTreeThroughInPost(int[] inorder, int[] postorder, Tree end) { if (pPostorder < 0) { return null; } // 创建根节点 Tree root = new Tree(postorder[pPostorder--]); // if right node exist, create right subtree if (inorder[pInorder] != root.value) { root.right = buildTreeThroughInPost(inorder, postorder, root); } pInorder--; // 左节点存在，创建左子树 if ((end == null) || (inorder[pInorder] != end.value)) { root.left = buildTreeThroughInPost(inorder, postorder, end); } return root; } } |
|
1 2 3 4 5 6 7 8 9 |
public class Tree { public int value; public Tree left; public Tree right; Tree(int value) { this.value = value; } } |