- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 1亿个数字找最大的10000个
解决思路：将1亿个数字的前10000个（0~9999）进行排序（由大到小），获得res[]，minIdx = zoneBeginIdx= 9999(zoneBeginIdx：可能发生替换的区域的最前面的一个) ;后面（10000 ~ 1亿-1）遍历，每次都与res最后一个（即最小的作比较），如果比res[minIdx]大，则res[minIdx] = res[当前]，交换完后，由于该数字可能比res[9998]大，但是最小的一定是当前res[9998~9999]，所以我们让zoneBeginIdx往前
2020-10-24 09:45:31
686
原创 剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径法一：DFSclass Solution { char visited = '/'; public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); for(int i = 0;i < board.length;i++){ for(int j = 0;j<board[0]
2020-10-22 14:43:23
124
原创 CAS、偏移量、ABA
CAS原理原子类 线程安全 非阻塞，底层没有锁，底层实现原理CAS无锁技术，就是比较再交换:compare and swap。CAS包含三个参数（V,E,N）V表示要更新的变量，E表示预期值，N表示新值。仅当V值等于E值时，才会将V的值设为N，如果V值和E值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。最后，CAS返回当前V的真实值。V=需要去更新的变量（主内存的共享变量）E=预期值（本地内存的副本）N=新值如果V=E（主内存的值与本地内存的值一致，说明没人修改），将V的值设置为N
2020-10-08 21:12:09
1165
1
原创 Spring的7大事务传播特性
Spring事务传播特性概述传播特性：解决事务在方法之间如何传播：是共用父事务，还是一个有一个没有，还是父子事务分别进行！！propagation_XXX我的理解官方PROPAGATION_REQUIRED子事务共用父事务，谁有异常都回滚（同甘共苦）PROPAGATION_REQUIRES_NEW子事务单干，父、子事务互不影响（前提：父事务做了子事务的异常捕获，否则子事务可影响父事务）（子成年自立）PROPAGATION_NESTED子事务受父事务影响，父事
2020-10-05 13:49:09
512
原创 使用存储过程生成N条数据
使用存储过程生成数据DROP PROCEDURE IF EXISTS create_data_with_num;CREATE procedure create_data_with_num(in DataCount INT)BEGIN -- DECLARE DataCount INT DEFAULT 100; -- 数据总数 DECLARE CurrentCount INT DEFAULT 1; -- 当前条数 DECLARE Uname NVARCHAR(20) DE
2020-10-04 17:12:46
204
原创 MySQL索引基本知识
一、索引的优缺点优点：1.减少了服务器扫描的数据量2.帮助服务器避免排序和临时表？？？3.将随机io变成顺序io？？？缺点：1.虽然索引大大提高了查询速度，同时却会降低更新表的速度，如对表进行insert、update和delete。因为更新表时，不仅要保存数据，还要保存一下索引文件。2.建立索引会占用磁盘空间的索引文件。一般情况这个问题不太严重，但如果你在一个大表上创建了多种组合索引，索引文件的会增长很快。索引只是提高效率的一个因素，如果有大数据量的表，就需要花时间研究建立最优秀的索引，或
2020-10-04 15:19:52
273
C语言开发-贪吃蛇小游戏(C语言编写 包含源码、编译生成的exe文件等)
2024-03-10
Android开发-Letian记账APP
2024-03-10
C语言开发-消消乐游戏(C语言编写 包含源码、编译生成的exe文件等)
2024-03-07
JRebel-IntellJ-idea-2020.2.4.1.zip
2020-08-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人