12 2017 档案

A1130 | 中缀表达式、查找根节点
摘要：代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack> #include <queue> #inc 阅读全文
posted @ 2017-12-30 12:37 TQCAI 阅读(251) 评论(0) 推荐(0)
A1135 | 红黑树判断：审题、根据“先序遍历”和“BST树”的条件生成后序遍历、递归判断
摘要：对A1135这题有心里阴影了，今天终于拿下AC。学习自柳神博客：https://www.liuchuo.net/archives/4099 首先读题很关键： There is a kind of balanced binary search tree named red-black tree in 阅读全文
posted @ 2017-12-29 22:14 TQCAI 阅读(661) 评论(0) 推荐(0)
codeblock打开管理器窗口
摘要：codeblock打开管理器窗口：shift+f2 阅读全文
posted @ 2017-12-27 14:33 TQCAI 阅读(504) 评论(0) 推荐(0)
pycharm进行个性化设置
摘要：1. 设置主题：Monokai Ctrl+Alt+S: Editor->Color&Fonts->Python 2. 修改【选中内容】颜色 因为用了Monokai主题后，选中内容的颜色是灰色，非常没有辨识度，所以修改为黄色或者红色等明亮的颜色。 File->Setting->Editor->Colo 阅读全文
posted @ 2017-12-27 14:05 TQCAI 阅读(358) 评论(0) 推荐(0)
顺序表 | 根据两个有序表查找合并后的中位数
摘要：王道 P18 T11 ： 写的O（n）的代码： 阅读全文
posted @ 2017-12-26 16:05 TQCAI 阅读(375) 评论(0) 推荐(0)
顺序表 | 整块元素交换
摘要：王道 P18 T10 ： 顺序表循环左移： 逆序函数： 实现代码： 效果：（循环左移两个单位） 阅读全文
posted @ 2017-12-26 15:04 TQCAI 阅读(296) 评论(0) 推荐(0)
顺序表 | 合并两个有序顺序表
摘要：C++代码： 效果： 阅读全文
posted @ 2017-12-26 13:59 TQCAI 阅读(615) 评论(0) 推荐(0)
除法
摘要：这一题我从12.3考ccf之前就在练了。曾花了一晚上看懂了树状数组，被其内在的数学美，神奇的二分思想震惊到了。但是当时我用Java去实现它时却运行错误。 今天我用c++重新实现了它，并且也报错。终于我明白为什么了。 1. 树状数组、求和函数都要用64位整数。 2. 数据范围为1e5，声明的原数组和树 阅读全文
posted @ 2017-12-25 22:09 TQCAI 阅读(481) 评论(0) 推荐(1)
matlab 只安装部分产品
摘要： 阅读全文
posted @ 2017-12-25 20:55 TQCAI 阅读(2815) 评论(0) 推荐(1)
顺序表 | 二分搜索
摘要：1.二分查找某个元素 1）递归实现 2）非递归实现 2.二分查找范围元素 效果： 阅读全文
posted @ 2017-12-25 12:21 TQCAI 阅读(429) 评论(0) 推荐(0)
顺序表 | 删除顺序表中的某个元素
摘要：删除顺序表中的某个元素 实现1：（查找到与value相同的元素，将指针不断右移知道与value不同） C++代码： 注意点：记得使用while语句做判断，不然不能删除连续的value 实现效果： 仿王道伪代码： 王道P20 T3 实现2：（用辅助下标k记录与value不同的元素） C++代码： 实现 阅读全文
posted @ 2017-12-24 16:24 TQCAI 阅读(2951) 评论(0) 推荐(0)
A1139 | 玩成模拟题的DFS
摘要：考试的时候有思路了，但是没写完。这题起码要40min写，思路太诡异了。 刚刚写了一段，只过了一个case，得了18分，还行。明日再战。 #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #includ 阅读全文
posted @ 2017-12-18 22:50 TQCAI 阅读(248) 评论(0) 推荐(0)
A1138 | 根据前序、中序生成后序
摘要：参考了博客上码量不到50行的代码，完成了这题的AC重构。感觉真的基础很重要，这题其实是很简单的一道树的前中后序的题目。但是我之前练习的时候，都是用的自己总结的骚套路，虽然理解起来很直观，但是用了动态数组（vector），时间复杂度比较大。这题问题规模n=5e4，时间控制600ms，虽然已经AC了，但 阅读全文
posted @ 2017-12-18 21:30 TQCAI 阅读(308) 评论(0) 推荐(0)
A1137 | 录数据查询模拟
摘要：这应该是比较简单的一个模拟题，但是考试的时候花了较长的时间，并且最后一个case没过，丢了6分。这题的通过率不高，可见最后一个case还是有挑战性的。 考试的时候想的是在录数据的时候建立一个【ID】到【成绩信息】的映射，但是看网上代码用一个数组来录信息，然后建立【ID】到【数组索引】的映射。根据我的 阅读全文
posted @ 2017-12-18 14:36 TQCAI 阅读(228) 评论(0) 推荐(0)
A1136 | 字符串处理、大整数运算
摘要：题目链接： https://www.patest.cn/contests/pat-a-practise/1136 今天是12月17号。最近这几天都有点不在状态。已经整整一周没有练算法了，自从12.3考了ccf，12.9考了pat，打击很大。 前几天想刷考试时的第一题，没想到重新写一遍也没过所有cas 阅读全文
posted @ 2017-12-17 13:40 TQCAI 阅读(445) 评论(0) 推荐(0)
OJ笔记
摘要：1.未考虑程序没有输出导致的格式错误： 原代码：（即使没有输出，ans集合元素为0，也输出了空格） AC代码： 2.编程时尽量避开程序已经定义的词汇，例如time 今天编多重标尺的单源最短路径的题目（做了一个晚上，敲了200行代码，吐了），最后还编译失败，就是因为定义了time 阅读全文
posted @ 2017-12-08 14:42 TQCAI 阅读(207) 评论(0) 推荐(0)