- 博客(49)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于微信小程序使用vant-weapp框架路径错误问题
问题版本：v1.10.2发现时间：2022-3月案例：使用uploader组件发现控制台报出js文件not found原因：文件路径名下出现未存在文件lib，（官方忘改了？）解决：问题路径下的uploader文件夹下的utils.js修改出现问题的两个var变量成：...
2022-03-27 21:19:10
598
原创 数据结构总结（排序技术）
数据结构也到达了终点，最后的考试也步步紧逼。最后的时间里，有必要合理分配空闲时间，制定好学习计划，在考前充分复习，尽自己最大努力。这最后一章，介绍了与查找技术不同的排序技术，但同样的都是一些优秀的思想方法，思维上有些难度，不去深入理解，很容易出现细节方面问题。一，排序的基本概念 1，稳定性的概念：同一数据重复出现，相对位置不发生变化则称稳定。 2，时间性能取决于比较次数+移动次...
2019-12-21 19:59:23
235
原创 数据结构总结（查找技术）
说实话查找平时用的的确不是很多，不过也有可能是对自己放松了要求，最近确实过的太安逸了，甚至考试也令我无动于衷，的却该收收心，专心投入学习了，再这样下去就成为废人了。。。一，概述这章主要还是讲查找的几个算法，比较优劣，拓宽思路，其实就是增加难度。主要介绍三种表： 1，线性表 适用静态查找，不涉及频繁插入和删除操作。 2，数表 动态查找，涉及插入删除操作。 3，散列表 ...
2019-12-16 21:05:25
589
原创 数据结构总结（图）
图这里存的就是复杂数据了，算法普遍较难，并有很多细节需要经常看。本章主要内容有，图的逻辑结构，存储结构，连通性，最小生成树，最短路径，AOV,AOE 网等问题。一，图的逻辑结构图的部分知识在离散数学已经有所介绍，如有向图顶点度（入度=出度=边数），注意有向图连通也是任意俩点之间连通，不是无向图有边串连所有点的形式。稀疏图：称边数很少的图为稀疏图；稠密图：称边数很多的图为稠密...
2019-11-28 16:27:11
377
原创 数据结构总结（树和二叉树）续
一，二叉树的算法1，求节点个数 可以用遍历，遍历几个就是几个。另一种是递归，结点=左子树结点+右子树结点+1。int count(BiNode * root){ int number=0; if (root==NULL) number=0; else number=count(root->lchild)+count(root->rchild)+1;...
2019-11-19 10:36:58
120
原创 数据结构总结（树和二叉树）
树是数据结构的重点，更是算法的重点。这一章的知识还是不少的，需要多看，多思考，尤其是一些递归的代码，怎样想到递归，返回值是啥，参数为什么这样写，递归出口如何设置都需要搞清楚，弄明白。重点是第四部分，二叉树的存储结构及实现有很多细节。一，树的逻辑结构 这里所说的树都是有序树，树的其中一个重要功能便是遍历，分为前序（根）遍历、后序（根）遍历和层序（次）遍历。是根据访问根节点的时机不...
2019-11-12 18:34:54
502
原创 数据结构总结（字符串与多维数组）
字符串与多维数组虽然有新东西但主要还是之前学过的多，其中主要内容有，字符串存储，模式匹配，特殊矩阵等。1，字符串 一般的编译器字符串都是用顺序存储的。如何表示串的长度？方案1：用一个变量来表示串的实际长度方案2：在串尾存储一个不会在串中出现的特殊字符作为串的终结符，表示串的结尾。2，模式匹配bf算法（朴素模式匹配）int BF(char S[ ], cha...
2019-11-02 11:28:46
336
原创 数据结构总结（栈与队列）
学习完链表马上就进入链表的应用。这一章我想主要还是利用顺序存储与链式存储来实现栈与队列。具体还有很多细节。1，先讲栈的操作，特性，再讲如何存储栈的元素，代码如何实现。提及双端栈，注意寻找条件何时栈空，栈满。const int MAX_SIZE=100;template <class T>class seqStack{ public: ...
2019-10-21 19:21:35
220
原创 数据结构总结（10.9）
随着学习的深入线性表的基础部分已然结束，不由得感叹时光飞快，好像啥都没学一样，经历了一个国庆是时候再对之前的知识做一个简单的总结了。1，单链表查找，插入 设置工作指针，计数器p=first;j=0;while(p&&j<i-1)2,双链表template <class T>struct DNode{ T data; DNod...
2019-10-09 21:59:55
118
原创 数据结构笔记与总结
1，程序=数据结构+算法。2，存储结构分为顺序存储与链式存储。3，模板写模板是一定加一个前缀template<class T>class可换typename T可换任意名称模板函数 一定注意返回值与传过来的参数是否是需要被参数化的template<class T>T max(T a,T b){ if(a&g...
2019-09-17 16:45:42
179
原创 大一下c++知识总结
乍一想这一学期好像是学了很多东西，什么指针，数组，函数，类和对象，运算符重载，组和与继承，虚函数与多态性，但其实就只学了如何进行程序设计，这所有的一切都是为它服务的。其中的知识点可以说是不胜枚举了，详细的书中都有，我就对程序设计的知识点与要注意的细节来说说吧。 初学，auto，decltype，指针，引用说实话这些用的地方不多，指针也就在map当迭代器用着了。后来是string和vect...
2019-06-22 10:56:37
449
原创 开发软件心得
不知不觉间大一就要过去了，这学期学的主要便是面向对象的程序设计了。每一次作业也跟着做下来了，在每次的作业中也碰过许多壁，也曾为功能的实现，代码的调试而绞尽脑汁，也算是有了一些体会与心得。 从无到有，从思路开拓到最后代码的实现，软件开发说难不难，说易但也绝对不易。还记得从最开始的atm作业，没有什么特殊的用法，就是类的堆砌，为一个功能如何代码化而抓耳挠腮，各个功能写的很乱思路不清晰，代码也...
2019-06-22 09:55:26
110
原创 六一总结
今天六一，写写这周总结，关于编程作业，搞不明白为啥少交了作业，我明明都交全了，下次还是别单个发了，直接交一个文档吧，关于其中的问题，那可多了去了，有的解决了，有的没解决，这周作业用到继承，可不让写俩base双继承，这样在管理员类里的用户的信息，在用户类里就不能用了，在借书时，就不能判断借了多少书了。但用了俩base，在管理类的对象中可以正常查询，在对象中就啥也输不出来，不知道为啥。另外写很多副本真...
2019-06-01 22:25:49
112
原创 5.25做题感想
这俩天做了三四道题，也看了例题，不过做的题找的都是大同小异的做，用佛洛依德算法就能解决还不超时。不过我没有参加网络比赛，说实话我坐不住，静不下心来，可能我真的与acm竞赛无缘吧，不过我还是会积极学习编程方面的知识，这几个月来在acm这门选修课上学到了很多，算法，模板，套路先不提，关键是了解了一些别样的思想，开拓了不一样的思路。各门课都迎来结尾，好好复习吧。...
2019-05-25 21:16:28
110
原创 5.22总结
这周继续学习了图论算法，说实话图跟数真是有些不同，图更难想象关系，但是讲了几个算法，就大大简化了思想过程。弗洛伊德算法：适应任何情况，三重循环，很好理解，但可能超时。Dijkstra算法：只能计算起点只有一个的情况，比较常用，主要用到数组记录最短路径与前驱结点，也是有递归的套路在其中，它不能处理存在负边权的情况。Bellman-Ford算法：同样是用来计算从一个点到其他...
2019-05-22 22:39:13
99
原创 5.18周总结
这周被课程作业搞的紧张兮兮的，洛谷的题也做了几道，说实话洛谷上的关卡我觉得很好，虽然前面的题比较简单入门，但还是要开动脑子，理清思路的。我觉得不管是写编程作业还是acm选修课的作业，我好像都抱着一种完任务的心态，这也是从初高中养成的老毛病了，一旦时间紧任务重，质量便会无形中自我降低，进而去追求数量，而为什么时间紧，可能还是我放不下别的事吧，亦或者是纯粹的懒惰.每一门的课程都在进行最后的收尾，希...
2019-05-18 22:46:33
92
原创 5月15总结
本周继续讲解了有关树的知识，完全二叉树与满二叉树是重点，同时介绍堆的一些知识，堆可以看作是完全二叉树，同时像树中的左右孩子在堆中也可以很好的表示，接着便就这大小根堆讲解操作与例题。另外开始了一部分图论算法，讲解了一些概念，其中重点便是图的储存。 眼看选修课接近尾声，我不禁考虑起这几个月来学到了些什么，收获肯定是有，但有多大？能不能有进入集训队的实力？我自认为没有，我觉得我不比别人努力，学习成...
2019-05-15 22:21:46
154
原创 一周作业感想及做题感想
说真的我很恐惧，也看得出来每个人都很害怕，只是害怕之余却无力回天，不是不能，而是不做，每个人只有拿着手机笑，才能暂时忘记那内心的恐惧，手机屏幕所映照出的苦笑，恰恰是内心空虚，焦虑的映射。这星期一直在整我的关于文件读写的手机通讯录代码，我现在完全承认我写的是垃圾，这其中更让我恐惧或者说反思的是，我为什么没有用上新东西。确实，一种东西一旦用熟用会了，当有更好却并不熟悉的方法出现时，首先想到的还是求...
2019-05-11 20:54:37
558
原创 学数据结构有感
这星期做单调队列的题，同时学了数据结构。最近几天一直在研究文件读写操作的方法，写联系人的作业，同时也知道了自己许多的不足，有知识上的也有思想，态度上的。之前想着仅仅是把功能实现，实现就是胜利，但现在我知道了优化的思想，要不断追求程序的完美而不是能用而已。关于这次学的数据结构，其实是之前stl一些功能的原理细化，同时了解了树的概念，平时一直听见他人说树，什么什么树，如今终于见到了。了解了树的概念...
2019-05-08 22:25:16
234
原创 二分做题感想
五一假期虽然想着要好好去学习但还是鬼使神差地玩了好几天，当然也有羞愧地去做了几道二分法的题，总的来说用二分法还是要注意细节，注意成立条件。当然也有的题要用到数学定理，还不止一个，解题报告都看得晕晕的，有的题总是找不到错误，解题报告地原答案都显示wa，不知道是怎么回事，接下来的时间还是好好看看单调队列，巩固二分法吧...
2019-05-04 21:20:23
118
原创 五一常规总结
其实这篇博客本来是昨天五月一日写的，奈何昨天晚上回家太晚，早把这事抛到九霄云外去了，所以还是今天来总结五一之前的课吧。*了解了相当于进阶版的二分算法，知道了原来二分也是要控制的这么精密，二分法找答案，最小中求最大，或最大中求最小时，当然对未排序的要先排序应用范围：1，求值2，参数间具有相关性时在做题中还有几个注意点：1，while（下限<上限）注意终止条件2，等于处的处理，左...
2019-05-02 19:17:50
73
原创 搜索时的状态压缩与二分法
在上一节的搜索例题中讲到了个特殊的东西-状态压缩。大体意思是，将一个数目多的多维数组表示的状态用一维的数组表示，其中用到移位与“与”，“或”，“异或”的操作，说实话上学期介绍了这几个操作，但从来没有用到过，如今在这里出现，第一眼看上去已经对不上谁是谁的用法了，听完这个巧妙地状态压缩方法，还是可以简单理解的，不过想到还有个状态dp，又有些困难了。二分法，之前接触过的都是二分查找，相当与一个模板，...
2019-05-02 18:51:33
151
原创 运动会期间小结
运动会加周末放了4天假，这几天除了去看了一眼运动会，出去玩了玩，在宿舍躺着，再就是去图书馆学了一点习，当然也看了与编程有关的东西，看了点dfs的题，找到了一些共性：dfs总有一个数组v（或一维，或多维）表示出现过或搜索与否的状态，同时如果题目中有边界条件，要写判断函数判断合法性与是否出现过，dfs函数中应用递推前往下一步，同时下一语句回溯状态 。return后面什么也不加表示结束该函数等。算是又加...
2019-04-27 18:07:38
223
原创 理解搜索途中的一些感想
说是什么深搜，广搜，上课晕晕乎乎听完讲，回来睡觉，上课，过了几天，再看ppt，有点印象，但具体什么，怎么来的，一概不知，怎么用完全不懂，更别说做题。好吧，也还是对照答案，思考了几道题，不，应该说仅仅是把答案看懂了吧，知道了这道题的一种思路，但要说让我自己做还远远不够，我坦白我平时对自己太松懈，抱着完成任务的心态学习，尤其忍不住同学发来玩乐的邀请，其实自己内心中也是想玩的，但没有诱惑，还能坚持，可一...
2019-04-20 22:41:44
90
原创 递归与搜索
还记得上星期日学了递归，其实上学期也有接触过递归，但是简单的利用公式递归，只要写好终止条件，还是容易做出，但这次还有个枚举递归，相较于公式递归，这个东西就有点烦了，每次枚举不同情况产生不同结果，当然也可以用记忆化搜索优化，不过到现在也并不太会用这个枚举递归。搜索，有广度与深度搜索，老师先主要讲了深度搜索，搜索是将结果遍历，可以说是万能解法，相比于单纯的枚举算法有了一定的方向性和目标性，深度符合...
2019-04-17 22:37:10
284
原创 c++学习（类和对象总结）
在第六章学习了类与对象，这是c++特有的内容，有些像结构体，但又有很多不一样的功能与语法，以下来总结这一章需要注意的地方：1，不同于结构体定义的变量是公有，class默认定义私有，也就是要遵循封装原则，学习类就是为了保护数据不被修改，所以在写关于类代码时，保护数据的思想一定要贯穿始终，另外，类名，结构体名第一个字母一般大写，其中的数据称数据成员，类所定义的变量称为对象或实例。可以说类是宏观的概...
2019-04-14 16:05:35
430
原创 区间dp（做了几道题后的感想）
终于还是被dp搞烦了，加上最近上火牙疼，上课都在神游止疼，按理说解绝动态规划类的问题最重要的就是找准dp数组的含义，写出状态转移方程，知道这个步骤可写起来，分析起来却是十分困难，最终看了网上的解题报告顺着他的代码看下去才恍然惊叹，原来是这样。这不禁让我想起高中数学的最后的压轴难题，也是老师上课讲思想方法，可一到自己做就想不到点上，dp就像那样的题，令人无语。照着解题报告修改时有个点一直过不去，最后...
2019-04-13 16:17:01
96
原创 区间dp
上一节课又了解了dp的另外一种题型，区间dp，我觉得区间dp是有模板但不全是模板的。区间就是给问题划分区间，算小区间的最优值，进而推出整个区间的最优值,有一个伪码模板：memset（dp,0,sizeof(dp));for(int i=1;i<=n;i++){ dp[i][i]=初始值}for(int len=2;len<=n;len++) //区间长度for(...
2019-04-10 22:32:14
65
原创 清明总结
今天是清明假期第二天，昨天是好好去玩了一场，玩到精疲力尽。所以今天基本是休息了一天，没干什么事，想想还是因为懒，起床看了点dp思想的总结文章，然后着手去解决程序设计课的作业。真别说，概念这东西你不实践，不去用，光听，看ppt，是无法理解更无法应用的。我比照着书，翻来覆去看半天，各个知识点都串联起来，才一步一步从小到大，令功能从简单到全面。无法编译的情况也是时时发生，网上查了许多用法，查了许多BUG...
2019-04-06 22:09:01
183
原创 dp，背包
终于有个稍微简单点的模板了，01背包，完全背包就是模板，只要看出来，注意一下细节就能做，当然还要注意区间顺序。多重背包是01背包与完全背包的结合，其中还有个二进制的优化不太会用，关于分组背包问题大体意思是搞明白了但是解题思路跟方法还是有些不懂，希望在之后做题中搞明白吧。马上清明节了，希望清明节放假期间，在与舍友好好玩的同时dp的学习也不落下。虽然现在觉得自己真的有些坐井观天，编程的精妙让人混乱，但...
2019-04-03 22:38:09
70
原创 dp做题想法（满纸荒唐言）
又一周很快过去了，说实话这周做题不太多，有舍友过生日的筹划庆祝，也有周六的班级郊游聚会，当然周六可差点把我冻死，天有不测风云吧，之前也没想到会这么冷。当然这些都不是做的少的理由，还是懒吧，害怕遇到困难时的无助感，其中最大的困难还是英语题面，从小对英语无感，看到英文就心烦意乱，最后还是要中英对照完成读题。关于这周的课题动态规划，我老是觉得有些题能用贪心做，可一过完样例，提交就wa，看了解题报告才明白...
2019-03-30 20:19:12
143
原创 动态规划dp（初学感悟）
说实话动态规划有点让人转不过来弯，它是用到贪心和递推，贪心刚刚学还可以接受但是递推接触的不多就有些混乱了。听了这俩节课关于动态规划的题感觉最重要的还是把问题拆分，大困难变小困难然后找到每道题的关键点，找出状态转移方程。另外动态规划一般要用到数组至于是几维数组要具体看题目，动态规划中的数组都有它独特的意义，另外还要注意边界注意数组下标是否合法，对于其中重复出现重复要用到的数可以再用一个数组储存，这是...
2019-03-27 22:03:52
166
原创 c++11学习（学中总结）
说是学中总结其实基本每节课的重要知识点我之前都写过博客总结过了，所以这注定是一个不罗列知识点的文章而更像是一篇总结的总结与这些天来的感受。进入下学期已经接近一个月了，程序设计也不再像上学期的授课方式一样了，这学期的程序设计多了枯燥的概念与知识点还有许多c++里的规矩，每次看见面向对象的程序设计课本，厚厚的书本心里却发虚。还记得第一节课的符合类型 constexpr，auto，range—f...
2019-03-24 21:58:20
112
原创 贪心算法感悟
1，贪心想法在做了一段时间的贪心题后，感觉到贪心思想真是妙不可言，虽然有局限性但仅仅在全是贪心的题集中我也疲于应对，一度思维混乱，真是想破头也想不出题解。如何在最优解问题的过程中，依据贪心标准，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解?只有看了解题报告才恍然大悟，甚至有时看了解题报告也理不清思路，下面写几个简单例题理一下基本思路：2，例题这是课件上的一道题...
2019-03-23 16:21:03
530
原创 c++学习（5）函数-续
4，return（返回值）非void的函数必须返回一个与声明类型匹配的值，否则会引起编译错误return语句结束当前正在执行的函数，将控制权返回给函数的调用者，只返回一个元素，默认情况下，函数的返回值是按值传递的*返回引用将函数声明为返回引用，则不需要对return语句中的表达式进行复制，而是返回对象本身函数返回的引用仅是它所指向对象的一个别名//找出s1和s2中比较短的...
2019-03-20 21:51:39
142
原创 c++学习（5）函数
1，定义函数语法形式：返回类型 函数名(参数列表) { 函数体 }函数必须指定一个返回类型函数返回类型可以是内置类型、复合类型或用户自定义的类类型函数和内置数组不能用作返回类型，但是，可以返回函数指针和数组首地址如果函数不返回任何结果，将其返回类型声明为void2，调用函数调用时的两项工作一是用实参初始化函数对应的形参二是将控制权转移给被调用的函数3，...
2019-03-17 15:52:57
103
原创 c++学习（4）vector，文件数据处理
1，vector//注意容易混淆的问题：各种括号vector<int> v1(10);//v1有10个int元素，每个都初始化为0vector<int> v2{10}; //v2有1个元素，值是10vector<int> v3[10]; //v3是有10个元素的数组，相当于二维数组。 ...
2019-03-13 21:14:44
322
原创 解题报告（全排列与stringstream）
1，Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, ...
2019-03-11 22:10:04
205
原创 c++学习（3）
1，const（具有只读属性，挨谁进限定谁，区分限定变量还是指针）指向const对象的指针（非const ）const type *cp; 或者type const *cp;//*p的值是常量指向非const对象的const指针type* const cp = initAddressValue;//指针的指向固定，不能被修改const int ival = 5;//ival是定...
2019-03-09 18:14:02
114
原创 STL(set)
1，set,multiset*set,集合，不允许有相同元素存于set中，而multiset可以。s.empty() -- 返回容器是否为空。s.count(elem) -- 返回元素值为elem的元素的个数。s.lower_bound(elem) -- 返回 元素值>= elem的第一个元素位置。s.upper_bound(elem) -- 返回元素值 > ele...
2019-03-05 16:18:04
123
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人