不知道从什么时候养成的习惯，过年也开始读书，写算法，也可能自己太穷想多挣钱，也可能想做出一款像王者荣耀那样巅峰产品，好向家里或者周围的人炫耀，哪种可能都有。尽管资质不高，距梦想差距很大，只要每天做正向积累，努力争取，总有机会被你抓住。 学习回溯算法后，做了习题0-1背包、八皇后、数独，归纳一下：递归 ...
分类：
其他好文 时间：
2020-01-27 15:40:17
阅读次数：
253
//判断负环 dist初始化为正无穷 //正环 负无穷 #include<iostream> #include<cstring> #include<queue> #include<algorithm> using namespace std; const int N=1e5,INF=0x3f3f3f ...
分类：
其他好文 时间：
2020-01-27 13:44:16
阅读次数：
61
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 由此再来发展到N皇后问题 先求其解的个数：//回溯算法也就是穷举 ...
分类：
其他好文 时间：
2020-01-27 00:21:39
阅读次数：
110
这题卡了好长时间，心态崩了呀，，， 最开始把斜率当作直线，我真是脑抽，表示一条直线用斜率 k + 截距 b 就可以了。 但是要注意，如果两点x值相等，那么我们斜率为正无穷，为了能表示不同的与x轴垂直直线，用x坐标表示一条与x轴垂直的直线；如果两点y值相等，那么我们的斜率为0，为了表示，则用y值表示不 ...
分类：
其他好文 时间：
2020-01-26 13:15:24
阅读次数：
69
剑指OFFER 矩形覆盖 题目描述 分析 一般我们遇到这种看起来计算量很大似乎需要穷举的时候,都会测试一下是否满足动态规划的条件. 测试时先假设满足该问题满足最优子结构 我们先手动算出n=1,2,3,4,5的答案以便对我们的推理进行验证 | 被覆盖的2 1矩形个数 | 覆盖的种数 | | | | | ...
分类：
其他好文 时间：
2020-01-25 22:14:48
阅读次数：
79
挺有意思的一道题,嘛,还是那句话,不要被固有思维给限制了 嘛,我一开始找点来逐步分析,而后才看了题解发现时找边的关系,我很容易找题目不关紧要的条件啊..... 首先这个题有两种建图方法 第一种,直接把minl maxl串起来,流量无穷大,费用为0,然后对于一个区间,Li,Ri 从Li Ri连一条边, ...
分类：
其他好文 时间：
2020-01-22 21:33:21
阅读次数：
86
缘起 随着计算机技术的发展和计算机应用的日益普及,软件系统的规模越来越庞大,高级编程语言不穷,应用领域不断拓宽,社会对软件的需求量剧增,但软件开发技术却没有重大突破,软件质量不高,生产效率低下,从而导致了“软件危机”的产生。 自1970年起,由于“软件危机”的产生,迫使人们去研究改变软件开发的技术手 ...
分类：
其他好文 时间：
2020-01-22 16:26:06
阅读次数：
106
2019 | gwb2019 | gxgtoc 2019 | gwb 《白鹿原》– 2019-3-16 《穆斯林的葬礼》– 2019-4-1 《皮囊》–2019-4-9 《原则》–2019-9-5 《穷查理宝典》–2019-9-10 《牧羊少年的奇幻漂流》–2019-11-10 2019 | gxg... ...
分类：
其他好文 时间：
2020-01-21 21:43:44
阅读次数：
85
今天是2020年1月1号。放假一天，闲来无事，早上打扫了一下房间，洗了一下衣服，煮着饭，开始一年的总结。 #回顾工作 打工上班，工作八小时内，求生存，从年终奖和每年的涨薪幅度上看，领导对我还是比较满意的。从今年起也开始注重个人发展，由于所属专业技能点，在公司非核心技术点。清楚明白个人发展与公司发展是 ...
分类：
其他好文 时间：
2020-01-21 19:46:41
阅读次数：
91
上一篇文章已经写过了，人工智能的发展不可谓不曲折，三起两落，不同的历史阶段，主流的研究方法不一样，开始时的 if else 结构，简单的逻辑判断字符串匹配，到后期的穷举计算等，慢慢发展到现在的大数据与深度学习相结合的主流研究方法，逐渐体现出了较大的优势，同时也涌现出了不同的深度学习（机器学习）框架， ...
分类：
其他好文 时间：
2020-01-21 18:13:18
阅读次数：
90
