- 博客(9)
- 收藏
- 关注
原创 手撕代码还不熟悉的题目
3.无重复字符中的最长子串class Solution { public int lengthOfLongestSubstring(String s) { if (s.length() <= 1) { return s.length(); } int max = Integer.MIN_VALUE; char[] chars = s.toCharArray(); Map<Charac
2020-09-05 10:50:17 174
原创 应对高并发的理解
什么是高并发高并发(High Concurrency)是互联网分布式系统架构设计中必须考虑的因素之一,它通常是指,通过设计保证系统能够同时并行处理很多请求。高并发相关常用的一些指标有响应时间(Response Time),吞吐量(Throughput),每秒查询率QPS(Query Per Second),并发用户数等。响应时间:系统对请求做出响应的时间。例如系统处理一个HTTP请求需要2...
2020-04-16 11:37:13 161
原创 CAP定理理解
CAP定理1998年,加州大学的计算机科学家 Eric Brewer 提出,分布式系统有三个指标:ConsistencyAvailabilityPartition toleranceCAP原则又称CAP定理,指的是在一个分布式系统中, Consistency(一致性)、 Availability(可用性)、Partition tolerance(分区容错性),三者不可得兼。一...
2020-04-16 11:35:14 418
原创 Java常用排序方式总结
排序的基本概念**排序(sorting)**的功能是将一个数据元素的任意序列,重新排列成一个按关键字有序的序列在待排序的序列中存在多个具有相同关键字的元素。假设Ki=Kj(1≤ i≤ n,1≤ j≤ n,i≠j),若在排序之前的序列中Ri在Rj之前,经过排序后得到的序列中Ri仍然在Rj之前,则称所用的排序方法是稳定的当相同关键字元素的前后关系在排序中发生变化,则称所用的排序方法是不稳定...
2020-04-16 11:15:25 413
原创 Java常用查找方式总结
查找的定义基本概念查找表(search table)是由同一类型的数据元素(或记录)构成的集合关键字(key)是数据元素的某个数据项的值,用它可以标识查找表中一个或一组数据元素。如果一个关键字可以唯一标识查找表中的一个数据元素,则称其为主关键字,否则为次关键字。当数据元素仅有一个数据项时,其关键字即为该数据元素的值。**查找(search)**根据给定的关键字值,在查找表中确定一个关键字...
2020-04-16 11:14:06 2017
原创 CUDA并行计算Petri网解决方案
可达图计算目前正在解决的问题目前抑制计算速度提升的因素如下:计算出的可达图数据不能均匀分布在哈希表中,可参考jdk8中hashmap源码结合BDD算法计算可达图时需要的建立带有约束的二元决策树程序编写BDD计算可达图的串行程序。将二元决策树进行分离并优化,简化新增叶子节点过程,减少遍历原决策树的时间将每批的触发结果进行哈希均匀分布,尽量通过布尔计算来压缩比较时间,减少线程分化CU...
2020-04-16 11:11:06 435
原创 Ubuntu安装软件常用命令
安装软件常用命令复制命令Ubuntu复制和移动文件夹解压命令tar -zxvf archive_name.tar.gz -C /tmp/extract_here/# 解压到目标路径删除命令删除文件夹rm -rf code删除文件夹 rm -f 001.cppUbuntu软件操作的相关命令sudo apt-get dist-upgrade 自动升级命令sud...
2020-04-16 11:08:31 1234
原创 Ubuntu的IP相关操作
扫描局域网 IP 地址使用情况:nmap -v -sP 192.168.17.0/24固定IP地址点击这里修改文件修改 /etc/netplan/50-cloud-init.yaml 文件 ,桌面版的是/etc/netplan/01-network-manager-all.yaml将network: ethernets: ens33: ...
2020-04-16 11:06:30 168
原创 优化GPU程序策略
优化GPU原则与优化步骤优化目标:Solve bigger problemsSolve more problems优化原则最大化算术强度减少内存操作花费的时间合并全局内存访问避免线程发散把高频使用数据移到共享内存\tfrac{Math}{Menmory}优化等级选择好的算法基本的高效代码的法则体系机构具体优化指令级的操作微观优化优化的流程与步骤...
2020-04-13 11:25:34 286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人