2016年10月25日
LinkQueue
摘要： Mind:Nothing 阅读全文
posted @ 2016-10-25 11:20 筱陌 阅读(511) 评论(0) 推荐(0) 编辑
2016年10月17日
LinkStack
摘要： Mind: a.拷贝构造函数总是写不好， 好像因为析构函数的某个位置没搞好， 然后就导致了<< 没法重载， 写的好Low.. 阅读全文
posted @ 2016-10-17 23:25 筱陌 阅读(423) 评论(0) 推荐(0) 编辑
2016年9月29日
单链表
摘要： Mind: a.析构函数调用makeEmpty()受某些刺激用了递归...但会把头结点也delete掉，所以用来清空链表的话需要重新new一下头结点 也可以改写成在makeEmpty()中重新new一下， 析构函数在调用它后再delete一下（好烦..） b.头结点为空结点，为方便删除插入操作 c. 阅读全文
posted @ 2016-09-29 02:21 筱陌 阅读(188) 评论(0) 推荐(0) 编辑
2016年9月27日
顺序表 有序表
摘要： 自己瞎写的(毕竟没怎么听过课...)改进的话等下次老师讲评时注意一下 阅读全文
posted @ 2016-09-27 00:28 筱陌 阅读(654) 评论(0) 推荐(0) 编辑
2016年9月18日
linux 软件安装方式
摘要： 1.apt-get 2.dpkg 3.alien 3.others a.tar.gz 之后按照文件内部说明打开 阅读全文
posted @ 2016-09-18 19:45 筱陌 阅读(159) 评论(0) 推荐(0) 编辑
2016年9月15日
[Linux] Xshell 无法连接局域网电脑
摘要： 首先，判断Ubuntu是否安装了ssh服务： 1、输入： 如果服务已经启动，则可以同时看到“ssh-agent”和“sshd”，否则表示没有安装服务，或没有开机启动 2、安装ssh服务，输入命令： 3、启动服务: 4、本机测试是否能够成功登录： 5.以上方法不行的话就看看配置文件吧。 阅读全文
posted @ 2016-09-15 22:26 筱陌 阅读(2072) 评论(0) 推荐(1) 编辑
2016年9月13日
顺序表
摘要： Mind: a.内存浪费严重啊！！！ b.output/input 为啥不重载 << >> !?? c.智障的下标设定， 写起来很烦心啊有没有 d.功能重复啊 要不是作业要求我怎么会写这么zz的代码！！！ 阅读全文
posted @ 2016-09-13 00:55 筱陌 阅读(141) 评论(0) 推荐(0) 编辑
2016年9月10日
9.桶排序
摘要： 时间复杂度为O(n) ~ O(n^2), 嗯， 比较随缘的一种算法 我的这个版本只能排序正数，对数据分布均匀的情况比较适用 代码没有快排来的简洁， 只是学习用吧.... 再有就当作练习链表了.... 阅读全文
posted @ 2016-09-10 22:22 筱陌 阅读(142) 评论(1) 推荐(0) 编辑
2016年9月9日
8.基数排序
摘要： 想这个算法的时候，原本想通过二进制来排序(二进制的某位的数字比较容易get: x & 1 << i 即可), 但这样子的话需要循环30次(假设为int类型), 虽说影响不大但每次的移动次数过多，效率上反而可能不如用其他进制了(大致的估计， 并没推导过)。 排序部分只要时一种稳定排序即可， 计数排序反 阅读全文
posted @ 2016-09-09 23:33 筱陌 阅读(196) 评论(0) 推荐(0) 编辑
2016年9月8日
线段树
摘要： 1.数组大小为Max > 1; build(lson); build(rson); PushUP(rt); } 4.更新节点 void update(int p, int add, int l, int r, int rt) { if (l == r) { sum[rt] += add; return ; } i... 阅读全文
posted @ 2016-09-08 22:31 筱陌 阅读(163) 评论(0) 推荐(0) 编辑