- 博客(8)
- 问答 (5)
- 收藏
- 关注
原创 不堪回首的个人经历
时隔2年,我又找到了我的csdn,此时此刻,想想自己的处境,我明白了一个人生道理,错误的选择造就错误的人生!之前16年10月份的时候我还在学校,有时间就看下算法写下博客,后来一直就没有写了,这其实是有原因的,11月份的时候,我一个同学在外地说他那边缺人叫我去那里上班,那个时候我自己也很想上班,没想到到了那里工作是没有,倒数被传销了2个多月,刚开始的时候被忽悠了,以为他们就是网上卖产品的,我回学...
2019-10-05 18:42:33 338 1
原创 求哈夫曼编码
时隔两年总算把哈夫曼的编码搞清楚了,哈夫曼树也称为最优二叉树,他就是个二叉树,只不过是带权的且每个叶子结点上的权重与该结点到树根上之间的路径长度之积最小, 假如有n个权值{w1,w2,...,wn} ,n个叶子结点上的权为wi,结点到树根的路径为li则这个树的带权路径长度 WPL=w1l1+w2l2+..+wili 我用JAVA实现 根据一般性规律,当有n个叶子时总结
2016-11-06 12:42:37 1831
原创 从一串字符串中找到第一个不重复的字母
我的想法是这样的:用一个数组保存每个字母的数量,如果不重复的话,那个数量就是1了,再看这个数量为1所对应的字母,把这字母放在字符串中比对,哪个是字母的位置最前 哪个就是第一个不重复的字母。最后为了方便,我直接使用Map键值对形式的几个,一个是字母,一个是数量。 上代码:import java.util.HashMap;import java.util.Map;import java.ut
2016-10-26 18:47:44 2751
原创 简单二维码制作JAVA实现
前几天闲来无事,做了个二维码玩玩,刚开始我还以为是要自己写一些原理代码出来,查了下资料原来还是可以用别人写好的jar包来实现,网上有两种jar包,我这里使用的是谷歌的zxing包。我总结了有四个步骤: //先设置好保存EncodeHintType枚举类型的Map集合,在通过MultiFormatWritert.encode()函数生成二进制矩阵BitMatrixint width=400;
2016-10-24 18:11:52 1718
原创 TCP/IP三次握手与四次挥手总结
三次握手: 客户端A 服务端B1. A发出请求联机,SYN=1和seq number=i的SYN包给B,并进入SYN_SEND状态2. B收到后确认联机信息 ,向A发送ACK包(ack=1,ack number=i+1)和一个SYN包(syn=1,seq number=k)给A ,此时B进入SYN_RECE状态3. A收到B发来的SYN+ACK包,检查ack number是
2016-10-24 17:24:10 1101
原创 java堆排序
基本思想:堆排序是指利用堆积树(堆)这种数据结构所设计的一种排序算法,它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆,是完全二叉树。首先可以把给出的一个数组,先按照完全二叉树的样子摆出来,然后我们从底往顶地排好序,按大顶堆来讲满足Key[i]>=Key[2i+1]&&key>=key[2i+2]这个特性,也就是每个子二叉树的跟节点比孩子大,最后堆顶是最大
2016-10-19 21:05:09 303
原创 java插入排序
1.直接插入排序 基本思想:拿出一个基准元素,来和前面已经排好序的数组逐a个比较,是从小到大排的话,如果基准数比前面最后一个都大,那再前面的输就不需要比了,直接就可以放在后面了,如果基准元素比前面的数i小,则把这个i往后移,继续和其他的数比较,最后就可以知道这个基准元素要放的位置了。 代码:public class Direct { public static void
2016-10-19 20:25:01 1507
原创 java快速排序
基本思想:选择一个基准元素,然后两个游标,一首一尾,然后逐个比较,经过一轮比较后,一部分比基准小,另一部分比基准大,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。按从小到大排:当首游标位置的元素比基准小则把起始游标向前后一位start++,当尾游标比基准大时则把尾游标向前移end--;如果不符合则互换,我这里是每找到一个不符合的就赋值一次,等最后在把基准
2016-10-18 22:38:22 304
空空如也
为什么访问外存的频率越高,造成CPU闲置的概率就越大
2016-07-03
DEVCPPz中OPENGL怎么玩
2016-05-14
frame被其他frame覆盖问题
2016-05-11
SQL嵌套查询语句的报错问题
2016-05-10
静态块中调用方法改变静态成员的问题
2016-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人