07 2018 档案

摘要:通过queue 队列来进行 insert 操作,判断 tree 的各个节点是否存在 left 和 right 为NULL的情况,如果有就将 新的 叶子插入。这里要循环遍历树,通过 queue 来进行判断,如果root(根),不为空,将其enqueue(),然后看代码吧 阅读全文
posted @ 2018-07-24 11:51 一凡夫一俗子 阅读(893) 评论(0) 推荐(0)
摘要:tree,是非线性数据结构,array、linked list、stack、queue,是线性数据结构。 线性数据结构:数据元素是一对一 非线性数据结构:数据元素存在一对多或者多对一的关系 阅读全文
posted @ 2018-07-24 11:37 一凡夫一俗子 阅读(255) 评论(0) 推荐(0)
摘要:队列,和栈相反 FIFO&LILO。有两个端点,rear 和 front,插入在rear之后插入,删除在front。 可以用 array 和 linked list 实现,至于各自的优缺点,之前写的有。这里就不再赘述了 array linked list array 实现 linked list实现 阅读全文
posted @ 2018-07-24 11:30 一凡夫一俗子 阅读(230) 评论(0) 推荐(0)
摘要:判断括号表达式是否平衡 判断要push的是否为括号的开始符号,也就是'(' '{' '['。如果是则push栈中,反之若是')' '}' ']',则判断栈是否为空,如果是空直接返回 no balance,若不为空c = pop栈,并与c进行匹配,匹配成功,就进行下一次的插入,反之 返回 no bal 阅读全文
posted @ 2018-07-24 11:09 一凡夫一俗子 阅读(173) 评论(0) 推荐(0)
摘要:获取栈——stack中最小的元素 阅读全文
posted @ 2018-07-24 10:43 一凡夫一俗子 阅读(148) 评论(0) 推荐(0)
摘要:栈,用处很多,程序的中断等;FILO或LIFO,first in last out,last in first out 栈,有两种实现方法,一个是通过数组Array,另一个是通过链表Linked list。 通过Array 优点 缺点 通过Linked list实现 优点 缺点 人生如茶需慢品 阅读全文
posted @ 2018-07-22 00:00 一凡夫一俗子 阅读(326) 评论(0) 推荐(0)
摘要:XOR linked list 是为了解决双向链表两个指针占用空间的问题 XOR:异或,数学符号 “^” XOR linked list 是将节点的previous 和 next 通过XOR算出结果保存在 npx(变量,起什么名字都无所谓)。这样就可以节省一个指针的空间,若果需要previous,p 阅读全文
posted @ 2018-07-21 23:51 一凡夫一俗子 阅读(327) 评论(0) 推荐(0)
摘要:双向链表 优点 缺点 感受颇多 阅读全文
posted @ 2018-07-21 23:45 一凡夫一俗子 阅读(461) 评论(0) 推荐(0)
摘要:循环链表,和苯一样,一条蛇咬住了自己的尾巴。在 操作系统 给 进程 分配运行 资源 时,有体现。 受益颇多 阅读全文
posted @ 2018-07-21 18:19 一凡夫一俗子 阅读(336) 评论(0) 推荐(0)
摘要:不记得是大一还是大二开的《数据结构》,当时可真是可爱,按照我当时的想法就是这东西有什么用,目光短浅的我。。。学什么都是学这个有什么用啊?典型的一枚功利分子。 后来读了一些读物,了解到 数据结构 就是如何表示 数据 的一种形式,计算机什么是计算,计算就是机械式的信息处理,信息是什么,信息就是数字,一列 阅读全文
posted @ 2018-07-21 17:45 一凡夫一俗子 阅读(589) 评论(0) 推荐(0)
摘要:转载自:https://blog.csdn.net/shine0181/article/details/7305551/ 在C语言的学习中,对内存管理这部分的知识掌握尤其重要!之前对C中的malloc()和free()两个函数的了解甚少,只知道大概该怎么用——就是 malloc然后free就一切OK 阅读全文
posted @ 2018-07-16 17:32 一凡夫一俗子 阅读(136) 评论(0) 推荐(0)
摘要:转载自:https://blog.csdn.net/qq_33369215/article/details/53153301#comments 今天登录我的MySQL数据库,可是数据库竟然报错1045,整了很久才解决掉,以下是我解决的办法,和大家分享。 在网上得到的最多的信息就是数据库用户密码不对, 阅读全文
posted @ 2018-07-16 17:27 一凡夫一俗子 阅读(185) 评论(0) 推荐(0)
摘要:双重指针 要想在一个函数里改变另个一函数里的 变量, 只能通过 变量的地址 来改变,将 变量的地址传给函数; 要想在一个函数里改变另一个函数里的 指针, 只能通过 指针的地址 来改变,将 指针的地址传给函数; 其实 指针 很简单,就只要记住 指针 是地址! 阅读全文
posted @ 2018-07-16 11:12 一凡夫一俗子 阅读(189) 评论(0) 推荐(0)
摘要:究根溯源,问题出现在 一个 Statement 对象必须只对应一个 ResultSet 对象,而且在 ResultSet对象执行完一个操作的时候,就会关闭 ResultSet。 阅读全文
posted @ 2018-07-15 10:34 一凡夫一俗子 阅读(1758) 评论(0) 推荐(0)
摘要:advantage of using array 第一个优点的意思,数组有更高的缓存位置(cache locality,这样子翻译好别扭),会产生很大的差异,在性能上。cache locality链接:https://en.wikipedia.org/wiki/Locality_of_referen 阅读全文
posted @ 2018-07-14 19:29 一凡夫一俗子 阅读(172) 评论(0) 推荐(0)
摘要:单恋表(^_^) 数组是由一系列相同数据类型,而且占用了连续的存储空间。 优点 缺点 单链表是线性数据结构,存储时不必连续的存储在一起,彼此通过pointers相互连接。 优点 缺点 先上C代码 Java代码 阅读全文
posted @ 2018-07-14 14:40 一凡夫一俗子 阅读(159) 评论(0) 推荐(0)
摘要:mysql(默认数据表MyISAM&InonoDB) 可以在MySQL的配置文件my.ini里设置,书里写的是 default-table-type。但是在my.ini里没有找到,而是 # The default storage engine that will be used when creat 阅读全文
posted @ 2018-07-14 10:41 一凡夫一俗子 阅读(109) 评论(0) 推荐(0)
摘要:应用层:网络应用程序+协议(http、smtp、ftp) 交换信息的分组:报文 运输层:传送应用层之间的报文,协议(TCP、UDP) 运输的分组:报文段 网络层:将报文段移动到另一台主,协议(IP)进行路由选择 移动的分组:数据段 链路层:数据段——>网络层,各个链路可能使用不同的协议 分组:帧 物 阅读全文
posted @ 2018-07-13 23:46 一凡夫一俗子 阅读(221) 评论(0) 推荐(0)
摘要:找到自己mysql的安装目录,找到 my.ini,在[mysqld]的段中加上一句:skip-grant-tables(作用是跳过用户登录过程,直接登录上mysql) 而后就可以在cmd中登录mysql,然后 mysql> use mysql; mysql> update user set pass 阅读全文
posted @ 2018-07-12 16:58 一凡夫一俗子 阅读(89) 评论(0) 推荐(0)
摘要:解决方法是: 第20行 阅读全文
posted @ 2018-07-10 19:07 一凡夫一俗子 阅读(115) 评论(0) 推荐(0)
摘要:解决方法在 21,22行 具体参照了:https://blog.csdn.net/justloveyou_/article/details/57156039 和 https://blog.csdn.net/justloveyou_/article/details/57156039 和 https:/ 阅读全文
posted @ 2018-07-10 17:58 一凡夫一俗子 阅读(123) 评论(0) 推荐(0)
摘要:19行的语句解决不了乱码问题。 参照网上找到了解决的方法:找到Tomcat安装目录下的conf文件中的server.xml 添加两行代码:URIEncoding="UTF-8" useBodyEncodingForURI="true" 添加后如下 解决如图 阅读全文
posted @ 2018-07-10 17:16 一凡夫一俗子 阅读(109) 评论(0) 推荐(0)