C++ - 随笔分类 - 你算哪根小毛线

摘要：想想要参加秋招了，重新开始刷leetcode，记录一下自己在过程遇到的问题。算法优化： 1、合并if分支。 2、将所有可以直接给出结果的特殊情况放在最前面直接返回。阅读全文

posted @ 2018-08-01 17:37 你算哪根小毛线阅读(206) 评论(2) 推荐(0)

摘要：对于1个数的全排列，直接输出就可以了。对于两个数的全排列，例如1和2，假定1的位置不变，就退化成1个数的全排列，之后交换1和2的位置，假定2的交换两个数位置即可。以此类推，可以得到n个数的全排列。具体算法：运行结果：阅读全文

posted @ 2018-04-01 22:50 你算哪根小毛线阅读(265) 评论(0) 推荐(0)

摘要：0-1背包 1、问题定义：给定n种物品和背包。物品i的重量是wi，价值是vi，每种物品只有一个，背包容量为C。问：应该如何选择装入背包的物品，使得装入背包中的物品总值最大。 2、算法思路：选择装入背包的物品时，对于物品i，只有两种选择，一种是装入，一种是不装入。定义m[i][j]表示背包容量为j 阅读全文

posted @ 2018-04-01 22:20 你算哪根小毛线阅读(202) 评论(0) 推荐(0)

图的应用之拓扑排序

摘要：把子项目、工序、课程等看成是图中一个顶点，将顶点称为活动，用图中有向边表示各个活动之间的先后关系，如果从顶点vi到vj之间存在有向边<vi,vj>，则表示活动vi必须优先于活动vj进行。这样的DAG图称为顶点表示活动的网（Activity On Vertex Network），简称AOV。在AOV 阅读全文

posted @ 2018-03-17 13:37 你算哪根小毛线阅读(858) 评论(0) 推荐(0)

py-faster-rcn解决Visual C++ 9.0 is required

摘要：寻找解决方法的请直接看最后几行，前面都是废话。参考博客：http://blog.csdn.net/zhangzm0128/article/details/71698880 python setup.py install的时候遇到两个报错：看到网上一个解决方法是：下载vcforpython27. 阅读全文

posted @ 2018-03-15 22:57 你算哪根小毛线阅读(4) 评论(0) 推荐(0)

caffe安装

摘要：安装caffe的时候一定要保持一个乐观的心态，不然容易放弃人生。由于自己是装完才写的，所以并没有截图。平台：Window7 硬件：NVIDIV quaro M4000 软件：Visual Studio 2013 1.安装Visual Studio 2013 2013之前的版本都不可以，只有2013 阅读全文

posted @ 2018-03-10 23:28 你算哪根小毛线阅读(1226) 评论(0) 推荐(0)

C++ leetcode Binary Tree Maximum Path Sum

摘要：偶然在面试题里面看到这个题所以就在Leetcode上找了一下，不过Leetcode上的比较简单一点。题目： Given a binary tree, find the maximum path sum. For this problem, a path is defined as any sequ 阅读全文

posted @ 2018-03-08 10:31 你算哪根小毛线阅读(184) 评论(0) 推荐(0)

C++LeetCode:: Container With Most Water

摘要：本来写的题目不是这个，而是字符串匹配，考虑了很多情况写了很久最后看了solution，发现可以用动态规划做。感觉被打击到了，果断先放着重新写一个题，后面心情好了再重新写吧，难过。每天都要被LeetCode打击一次。自“抱”自“泣”，逻辑推理能力太差了。题目： Given n non-negativ 阅读全文

posted @ 2018-02-28 14:42 你算哪根小毛线阅读(134) 评论(0) 推荐(0)

C++ leetcode::Reverse Integer

摘要：第一天上课，数据库老师说对于计算机系的学生，凡是在课本上学到的专业知识都是过时的。深以为然，感觉大学两年半真的不知道学了什么，为未来感到担忧，C++也不敢说是精通，入门还差不多。最近丧的不行，不管怎么样，每天还是要进步一点点。题目： Given a 32-bit signed integer, r 阅读全文

posted @ 2018-02-27 13:15 你算哪根小毛线阅读(165) 评论(0) 推荐(0)

C++ leetcode::ZigZag Conversion

摘要：mmp，写完没保存，又得重新写。晚上写了简历，感觉身体被掏空，大学两年半所经历的事，一张A4纸都写不满，真是一事无成呢。这操蛋的生活到底想对我这个小猫咪做什么。今后要做一个早起的好宝宝~晚起就诅咒自己期末考试考的不会、会的不考。题目： The string "PAYPALISHIRING" is 阅读全文

posted @ 2018-02-26 23:30 你算哪根小毛线阅读(146) 评论(0) 推荐(0)

C++ leetcode Longest Palindromic Substring

摘要：明天就要上课了，再过几天又要见班主任汇报项目进程了，什么都没做的我竟然有一种迷之淡定，大概是想体验一波熬夜修仙的快乐了。不管怎么说，每天还是要水一篇博文，写一个LeetCode的题才圆满。题目：Given a string s, find the longest palindromic subst 阅读全文

posted @ 2018-02-25 23:02 你算哪根小毛线阅读(136) 评论(0) 推荐(0)

C++ leetcode Longest Substring Without Repeating Characters

摘要：要开学了，不开森。键盘声音有点大，担心会吵到舍友。今年要当个可爱的技术宅呀~ 题目：Given a string, find the length of the longest substring without repeating characters. Examples: Given "abca 阅读全文

posted @ 2018-02-24 15:40 你算哪根小毛线阅读(178) 评论(3) 推荐(0)

C++ Leetcode Median of Two Sorted Arrays

摘要：坚持每天刷一道题的小可爱还没有疯，依旧很可爱！题目：There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The over 阅读全文

posted @ 2018-02-23 16:55 你算哪根小毛线阅读(262) 评论(0) 推荐(0)

C++ leetcode::two sum

摘要：上完C++的课就在也没用过C++了，最近要找实习，发现自己没有一门语言称得上是熟练，所以就重新开始学C++。记录自己从入门到放弃的过程，论C++如何逼死花季少女。题目：Given an array of integers, return indices of the two numbers suc 阅读全文

posted @ 2018-02-22 11:57 你算哪根小毛线阅读(498) 评论(2) 推荐(0)

C++ string::size_type

摘要：从逻辑上讲，size()成员函数应该似乎返回整型数值，但事实上，size操作返回是string::size_type类型的值。string类类型和其他许多库类型都定义了一些配套类型(companion type)。通过这些配套类型，库函数的使用就与机器无关(machine-independent)。阅读全文

posted @ 2018-02-12 15:53 你算哪根小毛线阅读(16924) 评论(0) 推荐(2)

重学C++（1）

摘要：我爱C++，我爱！阅读全文

posted @ 2018-02-01 18:26 你算哪根小毛线阅读(176) 评论(0) 推荐(0)

随笔分类 - C++