- 博客(15)
- 收藏
- 关注
RSS订阅原创 迪杰斯特拉算法（过程）原理----一看就懂（无代码版）
主要解决的问题是：求解单元点的最短路径问题。（带不带方向不重要）使用下图m为例子：求从G带点出发 到各个点位的最短路径。迪杰斯塔拉算法的核心是：每次找到一条最短的从G点出发，能够达到的点。作为最短。然后依次选择。（为什么样子就可以选择出最短路径？？？）重点1，找第一条路径时候，找到的最短的那个点，一定是与G（G除外）直接相连的一点个点。我图中最近的点是A点！！！！！！重点2，那么下一点该如何寻找？？ 寻找从G点和A点出发能够到直接达到的最近的点(G,A除外)。注意：如果是从A点出发.
2021-10-14 01:09:14
960
原创 Kmp算法之 求最大公共前后缀
先抛问题1:如果我们已知一个字符str的最大公共前后缀长度，当这个str再添加一个字符的str2，如何判断这个新的str2的最大公共前后缀长度？？结论：只要将新添加的字符，与str的最大公共前后缀中前缀的下一个元素比较即可。如果相同最大公共前后缀长度+1；例子：str = ABCA 最大前后缀 前缀A， 位置0 str2 = str+ B = ABCAB 那么只要比较 前缀 A的下一位B 与新添加的元素B是否相同 。不用再比较前面AB与...
2021-10-03 23:13:16
1631
4
原创 KMP算法原理之一看就懂（无代码）
KMP算法可以看做上优化版本的暴力的算法。目标串：“ABCAEFGH”模式串："ABCAD"暴力算法是 ：当目标串中的D与模式串的F不匹配的时候 ，使用模式串的“A” 与目标串中的B在比较：将KMP算法之前 强烈建议去B站：「天勤公开课」KMP算法易懂版_哔哩哔哩_bilibili这个地址去看下。.我是看完之后没有搞懂，为什么使用公共前后缀就可以，还有什么公共前后缀，和最大公共前后缀// 以下算是对该视频关于公共前后缀在这个字符串比较过程中，为什么能起到跳过中间段的详解。...
2021-10-02 23:41:26
151
原创 Java泛型 之 一看就理解
刚开始学泛型的时候，感觉这个东西很厉害，很好用的样子。上网也仔细了解了泛型，什么Java是伪泛型。泛型在编译后会擦除。然后就会有困惑，这个东西搞的这么复杂，干什么。直接上真泛型不就好了。多此一举还搞个擦除，然后导致，好像这个泛型实际上在运行时等于没用。没用那我还用的是个啥？？？ 不是多此一举吗。。。。。java实际使用中的困惑：比如：泛型类作为参数时，即是确定泛型类型，泛型类依然不会被看做两个类此处3个方法被视为 同一个方法。 意味着泛型并没有改变参数类型。2.如果泛型真的被..
2021-07-26 14:46:15
105
原创 TCP协议三次握手，四次挥手真的有必要吗
在学习TCP协议的时候，我一个最大的疑问就是，大家其实最终传输都是通过网线来传递的，不管是udp 还是tcp 对吧。那凭什么就说你tcp多握手个几次，就说我tcp就能干，我tcp就安全。我们并没有从网络中专门开辟一条线路。怎么你tcp就特别了。然后tcp告诉我，我使用的是停止等待协议， 就是你发一条。我就确认一条，然后你才能发送下一条。那这个时候我就感觉实际上我就使用停止等待协议就行了吗，还要搞什么tcp 协议干什么？？我个人理解的答案就是单纯的停止等待协议太简单了。功能单一，发送效率慢。那不行，需要
2021-07-01 19:43:33
353
2
原创 网络的数据传输的一些想法
数据在计算机网络传输的过程 大体上类似于快递发货收货的这个过程，但发快递的实际情况。由于网络中全部都是数据，所以网络数据传输的过程，相比于实际的快递收发更简单。我们收发快递 过程有会很多问题：谁发？发哪？发什么？怎么发？等等问题。下面遇到一个说一个：首先要发一个快递需要一些准备：1.发快递的人具体是谁（就是计算机中具体的进程，使用进程的端口port来通信）2.发快递人地址（MAC地址+ip地址）为什么现实中只要一个地址，而网络中却需要两个地址？现实中只需要一个地址是因为，把地球看做一个网络
2021-06-24 05:01:58
192
原创 模2除法的一点想法
又是网上找了一遍感觉将的太不通俗易懂了。以这个为例子：首先用1111开始除1101 发现能够除（特别要说明模2除中的够除 不是说1111的大小比1101大就够除）而是作为被除数1111的位数是4位，才能够去除这个1101（也是四位） 商1（其异或的结果也就是）余数是0010 这个时候要往下除开始从0100（网上一般说的是发现除数是0就直接商0）我的理解是0100 位数不够（不是四位）直接商0，再移位 发现是1000 这个时候是四位了。 直接开出1101 。 直接商1 。然后结果是0101 右移1
2021-06-18 20:15:40
1090
4
原创 关于同步异步的一点想法
网上看的同步异步个人感觉都没讲到点子上。一般的说法都是总结下就是异步就像发短信一样同步就行打电话一样（个人感觉这个说法不对）我觉得要理解这个东西 先要知道为什么需要同步/异步：因为共享资源在并发执行的时候会出现脏数据，所以才同步解决同步可以是线程之间的同步，可以是进程之间的同步因为他们需要解决的是共享资源的问题。那为什么需要异步？为了更高效的利用计算机 所以才异步而异步，即只能是线程之间的异步。（应该没错吧），如果为了异步开进程那个太蠢了吧，所以才会有异步是目的，多线程是具体方法。就这
2021-06-15 17:22:56
144
2
原创 关于二进制转10进制的按权展开
我的疑问点是：为什么其他进制按权展开就直接是10进制？？简单的一句话就是因为的你的权项结果 是用10进制表示下面开始详解：我们以 11111 为例子：转为10进制的时候：1x24+1x23+1x22+1x21+1x20 = 3116+8+4+2+1 = 15其中16+8+4+2+1的过程已经使用了十进制如果我们直接同八进制替换16 = 20 8=104=42=21=21111转为8进制 20+10+4+2+1 = 37用相同的方法 将十进制的115转为2进制的时候也能转1
2021-05-14 11:55:34
9358
原创 补码符号位能够参与运算？的个人理解
在学习二进制计算时，实际计算机中使用补码来存负数，从而将所有的减操作都化为加操作，我当时有个疑问，为什么能够带带符号操作室所有的符号位都能被正确的表示出来，举个例子：10-1时 用2进制表示（0）1010 + （1）0001 等价于 01010 + 11111 （补码形式）通过了解mo的概念 我能够理解了将减法变为加法 可是为什么能带符号计算？？？参考 https://blog.csdn.net/zhuozuozhi/article/details/80896838通过上面讲解我依然没能理
2021-03-21 00:04:56
6130
原创 十进制小数部分转化为2进制 为什么相乘？？
10进制——>2进制整数部分：重复相除2的小数部分：重复相乘2的为什么不一样？？？查了好久才发现原来本质上是一样的…假设一个十进制数 B其对应的二进制数为 B= a20+b21+c22+.d2…这个时候我们将10进制转为2进制的时候实际上就是求abcd的值那么此时当用B除2的时候 相当对 a20+b21+c22+.d2…这个等式除2相当于 a20/2 又因为a是2进制数不是0就是1 ，所以必然有一个余数 a存在。而等式剩下的部分b21+c22+.d2… 对应的2的幂也应该-1.
2021-03-13 09:00:21
973
4
原创 Hibernate配置单向一对多或多对一，出现 org.hibernate.MappingException: Repeated column in mapping for entity5
报错情况就是这样，网上一般情况是说的使用的Hibernate实体类映射数据库时 配置对应 映射时出现了重复情况**should be mapped with insert=“false” update=“false”)主要是因为 数据库里面的字段只能映射到实体类的一个属性如图：1. 第一次数据库cid字段，单向多对一映射到 category属性。2.第二次数据库cid字段，映射到cid...
2018-09-27 19:49:21
1509
3
原创 java自学之面试成长第一天
昨天投完简历第一天，简历上并没有写之前自己的工作经历，主要就是写了自己做的几个项目。今天遇到第一个电话面试，我是觉得学完了java，自己又撸过项目，应该能找到共工作了吧，所以我并没准备，事实证明毫无准备就和别人刚正面是愚蠢的。。。。面试主要问题：1，之前工作，这个不是重点 ，2，最近做的项目有什么：我回答，我自己是把一个模拟的购物网站用 三种技术都实现了一遍。一个用的无框架，纯servlet...
2018-09-25 22:27:36
1550
3
原创 自学java心路历程（学了半年。。。直到更久。。。。。）
自学背景环境：我是91年的。之前在小贷行业，混了快四年，经历过3家公司倒闭，在找工作发现没什么特技，太难。毕业都近4年了。但是我觉得必须要有所改变，要学。然后听了朋友的意见，不去培训学校自己自学。自学过程：自学的是java，18年三月份的时候因为大学学过2级C语言。java基础部分是在网上找到，大概都能看懂进去，一天看个7，8个小时都OK，但是比较少敲代码，主要学的是javase。java基......
2018-09-25 06:12:51
34317
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人